求解带约束P-调和变分问题的一类最优化数值算法及应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:ryanme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究带约束 -调和问题的数值算法设计,收敛性分析和数值模拟,该问题在保持亮度不变的彩色图像降噪和液晶状态确定等方面有直接应用。该类变分问题可归结为约束集为 或 上(二维的单位圆和三维的单位球)的p-调和映射之能量泛函最小化问题。传统的方法是建立相应问题的Hamilton-Jacobi方程,然而用适当的非振荡差分格式进行求解,其中如何选取时间步长大小是算法是否有效的重要因素,但实际执行时不容易掌握。 本文给出了一个最优化算法求解该问题,从而避免了时间步长选取的困难。首先通过重积分的数值积分公式将无穷限约束优化问题转化为有限维无约束优化问题,为了保证算法的合理性需要使用Osher等人提出的黎曼面差分离散技巧。然后,我们用基于Armijo-Goldstein准则的不精确搜索最速下降法求解相应的优化问题。通过严格推理,证明了算法的收敛性。
其他文献
蛋白质折叠热力学假说中明确指出蛋白质一级结构可以完全决定其空间构型,天然结构下的蛋白质的自由能是全局最小值.因而如何从一级结构预测其三维构型以及如何找到蛋白质折叠
哈密尔顿偏微分方程是分子动力学、电磁学、天体力学、量子力学等领域的一个重要模型.关于它的鲁棒、稳定数值方法的研究是数值求解微分方程的一个挑战.当前关于哈密尔顿常微
本文主要讨论组型为gtu1的(K3+e,λ)-GDD的存在性问题.有的文献中也把K3+e称为一个kite.文献[2]中给出了组型为1t的(K3+e,1)-GDD的存在谱;文献[8]中解决了关于Kite系的“Doy
跟踪驾驭技术是目前科学计算可视化中重要的研究领域之一。并行应用程序的远程实时跟踪可视化技术通过实现对并行应用程序的实时监控,实时地显示计算过程的中间结果,根据当前
学位
本文分别讨论了两种类型的模型——讨论物品市场、金融市场和劳动力市场均衡的模型和内生经济增长模型。内生经济增长模型分别讨论了确定性增长模型和随机性增长模型。首先,
网络科学的快速发展不仅给现代人类生活带来了便利,也给研究者们带来了大量需要探索的问题。近十几年来,复杂网络上的理论成果极大促进了复杂网络中的链路预测研究,同时也将链路
1990年,Pardoux和彭实戈引入了如下一般的倒向随机微分方程(BSDE): yt=ζ+integral from n=t to T(g(s,ys,zs)ds)-integral from n=t to T(zsdWs), t∈[O,T]. (0.1) 按照他们的理
GIS是一种可广泛应用于各专业领域的信息系统,例如银行、交通管理系统、管线组织及规划、天气预报等等。但传统的GIS在需要按照客户的要求定制时,面临越来越多不能解决的难题。