×
曾、陆川;姚仁智

极大单调算子的非精确混合外梯度近点算法的收敛性分析。 （英语） Zbl 1144.47048号

J.计算。申请。数学。 217，第2号，326-338（2008）.
本文介绍了在希尔伯特空间中寻找最大单调算子零点的一般迭代方法（称为算法2.1和2.2），它们统一了先前研究的两种迭代方法：松弛近点算法[H。英国。徐，J.Lond。数学。社会学，II。序列号。66号。1, 240–256 (2002;Zbl 1013.47032号)]以及不精确的混合外梯度近点算法[R。美国。Burachik，S。斯海姆贝格和B。F、。斯韦特尔，J.Optim。理论应用。111号。1, 117–136 (2001;Zbl 1054.90088号)]. 作者在适当的假设下建立了方法的弱收敛性和强收敛性。
本文介绍的算法2.1还为经典的优化近点法（扰动近点法）的收敛性分析提供了一个统一的框架[B。勒迈尔，莱克特。注释经济。数学。系统。382, 39–51 (1992;Zbl 0763.90072号)]，扰动近点法[R。美国。A.Burachik。N。伊塞姆和B。F、。斯韦特尔，设定值分析。5，没有。2, 159–180 (1997;Zbl 0882.90105号)]和混合外梯度近点法[M。五、。索洛多夫和B。F、。斯韦特尔，设定值分析。7, 323–345 (1999;Zbl 0959.90038号)].
审核人：Regina Sandra Burachik（阿德莱德）

引用于8文件

MSC公司：

47J25型 涉及非线性算子的迭代程序
47时05分 单调算子和推广
47J20型 涉及非线性算子的变分不等式和其他类型的不等式（一般）
90立方厘米 抽象空间中的编程

关键词：

不精确混合梯度外近点算法;不精确迭代过程;极大单调算子;弱收敛;强收敛性

引文：

Zbl 1013.47032号;Zbl 1054.90088号;Zbl 0763.90072号;Zbl 0882.90105号;Zbl 0959.90038号
PDF格式BibTeX公司 XML格式引用
\textit{L.-C.Ceng}和\textit{J.-C.Yao}，J.Compute。申请。数学。217，第2号，326--338（2008；Zbl 1144.47048）
全文： 内政部

参考文献：

[1] 亚历山大，P。；Nguyen，V.H。；Tossings，P.，扰动广义近点算法，数学。模型。数字。分析。，32, 2, 223-253 (1998) ·Zbl 0908.65051号
[2] 布伦斯特德，A。；Rockafellar，R.T.，关于凸函数的次微分，Proc。阿默尔。数学。Soc.，16，605-611（1965）·Zbl 0141.11801号
[3] R.S.Burachik，A.N.Iusem，B.F.Svaiter，单调算子的扩张及其在变分不等式中的应用，集值分析，1997年第5卷，第159-180页。；R.S.Burachik，A.N.Iusem，B.F.Svaiter，《单调算子的扩张及其在变分不等式中的应用》，集值分析，第5卷，1997年，第159-180页·Zbl 0882.90105号
[4] Burachik，R.S。；Sagastizabal，C.A。；Svaiter，B.F.，（varepsilon）-极大单调算子的扩张：理论与应用，重整：非光滑、分段光滑、半光滑和光滑方法（洛桑，1997）（1999），Kluwer学术出版社：荷兰多德雷赫特Kluwer-学术出版社，第25-43页·Zbl 0928.65068号
[5] Burachik，R.S。；舍因伯格，S。；Svaiter，B.F.，混合外梯度近似点算法的鲁棒性，J.Optim。理论应用。，111, 117-136 (2001) ·Zbl 1054.90088号
[6] R.S.Burachik，B.F.Svaiter，（varepsilon）-Banach空间中最大单调算子的扩张，集值分析，第7卷，1999年，第117-132页。；R.S.Burachik，B.F.Svaiter，（varepsilon）-Banach空间中最大单调算子的扩张，集值分析，第7卷，1999年，第117-132页·Zbl 0948.47050号
[7] Eckstein，J.，基于Bregman函数的近似迭代近似算法，数学。编程，83，113-123（1998）·Zbl 0920.90117号
[8] 埃克斯坦，J。；Bertsekas，D.P.，关于最大单调算子的Douglas-Rachford分裂方法和近似点算法，数学。编程，55293-318（1992）·Zbl 0765.90073号
[9] Ferris，M.C.，近似点算法的有限终止，数学。编程，50A，359-366（1991）·Zbl 0741.90051号
[10] Güler，O.，凸极小化的新近似点算法，SIAM J.Optim。，2, 649-664 (1992) ·Zbl 0778.90052号
[11] Han，D.R。；He，B.S.，《近似近点算法的新精度标准》，数学杂志。分析。申请。，263, 343-354 (2001) ·Zbl 0995.65062号
[12] He，B.S.，单调一般变分不等式的不精确隐式方法，数学。编程，86，199-217（1999）·Zbl 0979.49006号
[13] Lemaire，B.，《关于近似方法的收敛性，优化的进展》，《经济学和数学系统讲义》，第382卷（1992年），施普林格：施普林格柏林，德国，第39-51页·Zbl 0763.90072号
[14] Luque，F.J.，近似点算法的渐近收敛性分析，SIAM J.控制优化。，22, 277-293 (1984) ·Zbl 0533.49028号
[15] Martinet，B.，《正则化不等式-变分不等式-par逼近-连续性》，Rev.Francaise Inform。里奇。Operationnelle，4，154-158（1970）·Zbl 0215.21103号
[16] B.Martinet，Algorithmes pour la Resolution de Problemes d’Optimization et Minimax，格勒诺布尔大学博士论文，1972年。；B.Martinet，Algorithmes pour la Resolution de Problemes d’Optimization et Minimax，格勒诺布尔大学博士论文，1972年。
[17] Moreau，J.J.，Proximite et Dualite dans un Espace Hilbertien，布尔。社会数学。法国，93，273-299（1965）·兹伯利0136.12101
[18] 罗宾逊，S.M.，《广义方程及其解》，I：基础理论，数学。编程研究，10128-141（1979）·Zbl 0404.90093号
[19] Rockafellar，R.T.，增广拉格朗日和近点算法在凸规划中的应用，数学。操作。第197-116号决议（1976年）·Zbl 0402.90076号
[20] Rockafellar，R.T.，单调算子和近点算法，SIAM J.Control Optim。，14, 877-898 (1976) ·Zbl 0358.90053号
[21] Rockafellar，R.T。；Wets，R.J.B.，变分分析（1998），施普林格：施普林格柏林，德国·Zbl 0888.49001号
[22] Solodov，M.V。；Svaiter，B.F.，使用最大单调算子扩大的混合近似外梯度近似点算法，集值分析。，7, 323-345 (1999) ·Zbl 0959.90038号
[23] Solodov，M.V。；Svaiter，B.F.，《投影-近点混合算法》，J.凸分析。，6, 59-70 (1999) ·Zbl 0961.90128号
[24] Solodov，M.V。；Svaiter，B.F.，一个不精确的混合广义近点算法和bregman函数理论的一些新结果，数学。操作。决议，25，214-230（2000）·Zbl 0980.90097号
[25] Solodov，M.V。；Svaiter，B.F.，近似点子问题的误差界和相关的不精确近似点算法，数学。编程，88，371-389（2000）·Zbl 0963.90064号
[26] Xu，H.K.，非线性算子的迭代算法，J.London Math。Soc.，66，240-256（2002）·Zbl 1013.47032号
[27] Zarantonello，E.H.，《希尔伯特空间凸集上的投影与谱理论》（Zarantunello，E.H.，对非线性泛函分析的贡献（1971），学术出版社：纽约学术出版社）·Zbl 0059.19303号
[28] Zeidler，E.，非线性泛函分析及其应用，第II/B卷：非线性单调算子（1990），Springer:Springer纽约·Zbl 0684.47029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。