×

近点算法和非线性变分包含问题的新方法。 (英语) Zbl 1211.65085号

作者摘要:基于极大单调性的概念,在求解一类包含问题的背景下,提出并检验了一种使用过松弛近邻点算法的新方法。收敛分析似乎是合理的,最后,还包括一些特殊化。此外,本次交流中开发的模型似乎适合于Yosida近似,因为它也可以应用于一阶演化方程/包含。

MSC公司:

65K15码 变分不等式及相关问题的数值方法
49英尺40英寸 变分不等式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Bertsekas,D.P.,惩罚方法精确的必要和充分条件,《数学规划》,第987-99页(1975年)·Zbl 0325.90055号
[2] Bertsekas,D.P.,《约束优化和拉格朗日乘子方法》(1982),学术出版社:纽约学术出版社·Zbl 0453.65045号
[3] 道格拉斯,J。;Rachford,H.H.,《关于两个和三个空间变量中热传导问题的数值解》,《美国数学学会学报》,82,421-439(1956)·Zbl 0070.35401号
[5] Eckstein,J.,使用Bregman函数的非线性近点算法及其在凸规划中的应用,运筹学数学,18203-226(1993)·Zbl 0807.47036号
[6] Eckstein,J.,基于Bregman函数的近似算法中的近似迭代,数学规划,83,113-123(1998)·Zbl 0920.90117号
[7] 埃克斯坦,J。;Bertsekas,D.P.,关于最大单调算子的Douglas Rachford分裂方法和近点算法,数学规划,55293-318(1992)·Zbl 0765.90073号
[8] 埃克斯坦,J。;Ferris,M.C.,互补问题的乘数平滑方法,数学规划,86,65-90(1999)·兹比尔0978.90094
[9] Ferris,M.C.,近点算法的有限终止,数学规划,50,359-366(1991)·Zbl 0741.90051号
[10] Minty,G.J.,无单调性的点算法,SIAM优化杂志,13,4,1080-1097(2003)·Zbl 0124.07303号
[11] Martinet,B.,《方程式变量内尔近似序列的规范化》,《法国经济评论》第d版,《经济评论》系列R-3、4、154-158(1970)·Zbl 0215.21103号
[12] 穆达菲,A.,《混合平衡问题:灵敏度分析和算法方面》,《计算机和数学及其应用》,第44期,第1099-1108页(2002年)·Zbl 1103.49301号
[13] 穆达菲,A。;Théra,M.,寻找两个最大单调算子之和的零点,最优化理论与应用杂志,94425-448(1997)·Zbl 0891.4905号
[14] Pang,J.-S.,《互补问题》,(Horst,R.;Pardalos,P.,《全局优化手册》(1995),Kluwer学术出版社:Kluwer学术出版社。马萨诸塞州波士顿),271-338·Zbl 0833.90114号
[15] 罗宾逊,S.M.,《组合对偶性和最大单调性》,《数学规划》,85,1-13(1999)·Zbl 0949.90095号
[16] Robinson,S.M.,一类凸函数ε-次梯度下降法的线性收敛性,数学规划,86,41-50(1999)·Zbl 1029.90056号
[17] Rockafellar,R.T.,关于次微分映射的最大单调性,太平洋数学杂志,33,209-216(1970)·Zbl 0199.47101号
[18] Rockafellar,R.T.,《单调算子和近点算法》,SIAM控制与优化杂志,14877-898(1976)·Zbl 0358.90053号
[19] Rockafellar,R.T.,增广拉格朗日算法及其在凸规划中的应用,运筹学数学,197-116(1976)·Zbl 0402.90076号
[20] Rockafellar,R.T。;Wets,R.J.-B.,变分分析(2004年),《施普林格-弗拉格:柏林施普林格》
[21] Solodov,M.V。;Svaiter,B.F.,一种不精确的混合广义近点算法和Bregman函数理论的一些新结果,运筹学数学,25,2,214-230(2000)·Zbl 0980.90097号
[22] Tossings,P.,扰动近点算法及其应用,应用数学与优化,29125-159(1994)·Zbl 0791.65039号
[23] Tseng,P.,分裂算法在凸规划和变分不等式分解中的应用,SIAM控制与优化杂志,29119-138(1991)·Zbl 0737.90048号
[24] Tseng,P.,凸规划和变分不等式的交替投影近似方法,SIAM优化杂志,7951-965(1997)·Zbl 0914.90218号
[25] Tseng,P.,极大单调映射的一种改进的前向-后向分裂方法,SIAM控制与优化杂志,38431-446(2000)·Zbl 0997.90062号
[26] Verma,R.U.,《关于广义近点算法及其在包含问题中的应用》,《工业与管理优化杂志》,5,2381-390(2009)·Zbl 1185.49014号
[27] Verma,R.U.,涉及Lipschitzian广义伪压缩的不动点定理,《皇家爱尔兰学院学报》,97A,183-86(1997)·Zbl 0907.47052号
[28] Verma,R.U.,新一类非线性A-单调混合变分包含问题和预解算子技术,计算分析与应用杂志,8,3,275-285(2006)·Zbl 1100.49011号
[29] Verma,R.U.,非线性A-单调变分包含系统和预解算子技术,应用泛函分析杂志,1,1,183-190(2006)·Zbl 1154.49009号
[30] Verma,R.U.,A-单调性及其在非线性变分包含中的作用,优化理论与应用杂志,129,3,457-467(2006)·兹比尔1123.49007
[31] Verma,R.U.,A-单调非线性松弛余强迫变分包含,中欧数学杂志,5,2,1-11(2007)·Zbl 1128.49011号
[32] Verma,R.U.,一类涉及(a,(η)-单调映射的非线性集值变分包含的近似可解性,数学分析与应用杂志,337969-975(2008)·Zbl 1140.49008号
[33] Verma,R.U.,《涉及正则和半正则收敛的非线性逼近可解性》(1994),国际出版物(美国):国际出版(美国)奥兰多
[34] Verma,R.U.,《一般投影系统与松弛共强制非线性变分不等式》,ANZIAM Journal,49,205-212(2007)·Zbl 1147.49010号
[35] Yosida,K.,功能分析(1965),《Springer-Verlag:Springer-Verlag Berlin》·Zbl 0126.11504号
[36] Yosida,K.,关于线性算子单参数半群的可微性和表示,日本数学学会杂志,1,15-21(1948)·Zbl 0037.35302号
[37] Zeidler,E.,不定和不一定奇非线性算子的Ljusternik-Schirelman理论及其应用,非线性分析:TMA,4,451-489(1980)·Zbl 0462.47045号
[38] Zeidler,E.,Ljusternik Schirelman关于一般水平集的理论,Mathematicsche Nachrichten,129235-259(1986)·Zbl 0608.58014号
[39] Zeidler,E.,非线性泛函分析及其应用I(1985),Springer-Verlag:Springer-Verlag纽约·Zbl 0583.47051号
[40] Zeidler,E.,非线性泛函分析及其应用II/B(1990),Springer-Verlag:Springer-Verlag纽约·Zbl 0684.47028号
[41] Zeidler,E.,非线性泛函分析及其应用III(1985),Springer-Verlag:Springer-Verlag纽约·Zbl 0583.47051号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。