×

高维凸非线性问题贪婪算法的收敛性。 (英语) Zbl 1259.65098号

本文提出了一种计算强凸能量泛函全局极小值的新算法。为此,作者提出了将所考虑的空间张量积分解为两个希尔伯特空间的方法,并在此基础上提出了贪婪算法。当能量梯度为有界集上的Lipschitz时,证明了该方法的收敛性。此外,在有限维情况下,显示了一个快速的收敛速度。讨论了分裂成两个以上Hilbert空间的结果的推广。数值结果说明了所提方法在一维膜问题中的不确定性。

MSC公司:

65K10码 数值优化和变分技术
90C25型 凸面编程
49J27型 抽象空间问题的存在性理论
49立方米 基于非线性规划的数值方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 内政部:10.1016/j.jnnfm.2006.07.007·Zbl 1195.76337号 ·doi:10.1016/j.jnnfm.2006.07.007
[2] 内政部:10.1017/S0962492904000182·Zbl 1118.65388号 ·doi:10.1017/S0962492904000182
[3] Ren W.E.W.,物理学。版次B 66 pp 052301–
[4] Fortin M.,《拉格朗日增效法——应用Réla解决方案数量限制》(1982年)
[5] 内政部:10.1007/978-1-4612-3094-6·doi:10.1007/978-1-4612-3094-6
[6] Glowinski R.,非线性力学中的增广拉格朗日和算子分裂方法(1976)
[7] 内政部:10.1007/978-3-540-71584-9·兹比尔1180.65147 ·doi:10.1007/978-3-540-71584-9
[8] DOI:10.1007/s00365-009-9071-1·Zbl 1191.65156号 ·doi:10.1007/s00365-009-9071-1
[9] 内政部:10.1007/s11831-009-9034-5·Zbl 1360.65036号 ·doi:10.1007/s11831-009-9034-5
[10] DOI:10.1016/j.jcp.2008.09.010·Zbl 1157.65009号 ·doi:10.1016/j.jp.2008.09.010
[11] Schwartz L.,《分配理论》(1966)
[12] Temlyakov V.N.,《数字学报》。第17页,第235页
[13] Smolyak S.A.,苏联。数学。多克。第3页240–
[14] DOI:10.1051/m2年:2004005·Zbl 1083.65095号 ·doi:10.1051/m2an:2004005
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。