×
Ogbuisi，Ferdinard U。;谢胡·叶基尼;姚仁智

分裂公共零点问题新惯性方法的收敛性分析。 （英语） Zbl 1508.65067号

优化 71，第13号，3767-3795（2022）.
摘要：本文提出了一种新的迭代方法，用以求解实Hilbert空间中的分裂公共零点问题。我们得到了该迭代算法的弱收敛性。此外，我们引入了分裂公共零点问题的有界线性正则性的概念，并在一些温和的假设下获得了新算法的线性收敛性。最后，我们提供了一些数值例子来证明所提出方法的性能和效率。

MSC公司：

65K10码 数值优化和变分技术
49J53型 集值与变分分析
49J40型 变分不等式
49立方米 基于非线性规划的数值方法
90C25型 凸面编程
90立方厘米 抽象空间中的编程

关键词：

交替惯性法;逆强单调算子;分裂公共零点问题;有界线性算子;希尔伯特空间
PDF格式BibTeX公司 XML格式引用
\textit{F.U.Ogbuisi}等人，优化71，No.13，3767-3795（2022；Zbl 1508.65067）
全文： 内政部

参考文献：

[1] Censor，Y。；Gibali，A。；Reich，S.，分裂变分不等式问题的算法，数值算法，59301-323（2012）·Zbl 1239.65041号
[2] Moudafi，A.，分裂单调变分包含，J Optim理论应用，150，275-283（2011）·Zbl 1231.90358号
[3] Censor，Y。；Elfving，T.，在乘积空间中使用Bregman投影的多投影算法，数值算法，8221-239（1994）·Zbl 0828.65065号
[4] Byrne，C.，凸集上的迭代斜投影和分裂可行性问题，逆问题，18，2，441-453（2002）·Zbl 0996.65048号
[5] 穆达菲，A。；Thakur，BS，《在不预先了解矩阵范数的情况下解决近端分裂可行性问题》，Optim-Lett，8，7，2099-2110（2014）·Zbl 1317.49019号
[6] Gibali，A。；Mai，DT；Nguyen，TV，解Hilbert空间分裂可行性问题的一种新的松弛CQ算法及其应用，J Ind Manag Optim，2018，1-25（2018）
[7] Cegielski，A。；赖希，S。；Zalas，R.，通过Landweber算子的正则性实现CQ方法的弱、强和线性收敛，Optimization，69，3，605-636（2020）·Zbl 1435.47063号
[8] Jeong，T。；YM Jung；Yun，S.，非凸泊松图像恢复模型的迭代重加权算法，韩国数学社会杂志，55，3，719-734（2018）·Zbl 1391.90491号
[9] Reich，S。；Truong，MT.，解决Hilbert空间中多重分裂公共零点问题的两种投影方法，Optimization，69，9，1913-1934（2020）·兹比尔07249879
[10] Reich，S。；Truong，MT，求解分裂公共不动点问题的两种投影算法，J Optim Theory Appl，186，1148-168（2020）·Zbl 1521.47108号
[11] Tang，Y。；Gibali，A.，解分裂变分包含问题的新自适应步长算法及其应用，数值算法，83，1，305-331（2020）·Zbl 1486.65067号
[12] 赵，J。；Hou，D.，分裂公共不动点问题的自适应迭代算法，数值算法，82，3，1047-1063（2019）·Zbl 07128076号
[13] Byrne，C。；Censor，Y。；Gibali，A.，分裂公共零点问题算法的弱收敛性和强收敛性，《非线性凸分析杂志》，13759-775（2012）·Zbl 1262.47073号
[14] Takahashi，W.，两个Banach空间中广义解的分裂公共零点问题，数值算法，75，1065-1078（2017）·Zbl 06787454号
[15] 高桥，S。；Takahashi，W.，Banach空间中的分裂公共零点问题和收缩投影方法，Optimization，65，2，281-287（2016）·Zbl 1338.47110号
[16] 高桥，W。；Yao，J-C.，Banach空间中分裂公共零点问题的混合方法强收敛定理，不动点理论应用，2015（2015）·Zbl 1344.47049号
[17] Polyak，BT.，《加速迭代法收敛的一些方法》，苏联计算数学数学物理，4，5，1-17（1964）·Zbl 0147.35301号
[18] Alvarez，F.，关于Hilbert空间中二阶耗散系统的最小化性质，SIAM J Control Optim，38，4，1102-1119（2000）·Zbl 0954.34053号
[19] Alvarez，F.，Hilbert空间中最大单调算子的松弛和惯性混合投影近点算法的弱收敛性，SIAM J Optim，14773-782（2004）·Zbl 1079.90096号
[20] Alvarez，F。；Attouch，H.，通过带阻尼非线性振子的离散化求解最大单调算子的惯性近似方法，集值分析，9，3-11（2001）·兹比尔0991.65056
[21] 机器人，RI；塞特内克，ER；Laszlo，SC.，用于最小化两个非凸函数之和的惯性前向后退算法，EURO J Comput Optim，4，3-25（2016）·Zbl 1338.90311号
[22] 机器人，RI；Csetnek，ER.，非光滑和非凸优化问题的惯性Tseng型近似算法，《优化理论应用杂志》，17，600-616（2015）·Zbl 1349.90688号
[23] 机器人，RI；Csetnek，ER.，求解单调包含问题的惯性前向后向原对偶分裂算法，Numer Algorithms，71519-540（2016）·Zbl 1338.47076号
[24] 肉毒杆菌，RI；塞特内克，ER；Hendrich，C.，单调包含问题的惯性Douglas-Rachford分裂，应用数学计算，256，472-487（2015）·Zbl 1338.65145号
[25] 机器人，RI；Csetnek，ER，乘法器的惯性交替方向方法，Minimax理论应用，129-49（2016）·Zbl 1337.90082号
[26] 陈，C。；马，S。；Yang，J.，混合变分不等式问题的通用惯性近点算法，SIAM J Optim，252120-2142（2015）·Zbl 1327.65106号
[27] Maingé，PE。，惯性KM型算法的收敛定理，计算应用数学杂志，219，1，223-236（2008）·Zbl 1156.65054号
[28] Maingé，体育；Gobinddass，ML.，变分不等式一步投影梯度法的收敛性，最优化理论应用杂志，171146-168（2016）·Zbl 06661393号
[29] Maingé，PE。，用一步投影反射梯度法和线搜索程序对单调变分不等式的数值方法，计算数学应用，3720-728（2016）·Zbl 1359.65102号
[30] 穆达菲，A。；Elisabeth，E.，《使用最大单调算子扩大的近似惯性近似法》，《国际纯粹应用数学杂志》，第5期，第283-299页（2003年）·Zbl 1069.90077号
[31] 穆达菲，A。；Oliny，M.，单调算子分裂惯性近似法的收敛性，计算应用数学杂志，155447-454（2003）·Zbl 1027.65077号
[32] Long，LV.，分裂变分包含问题的新算法及其在分裂可行性问题中的应用，Optimization，68，12，233-2367（2019）
[33] 庄，CS。，Hilbert空间分裂变分包含问题的混合惯性近似算法及其应用，优化，66，5，777-792（2017）·Zbl 1373.49017号
[34] Majee，P。；Nahak，C.，关于分裂变分包含问题的惯性近似算法，最优化，67，10，1701-1716（2018）·Zbl 1414.49004号
[35] 贝克，A。；Teboulle，M.，线性反问题的快速迭代收缩阈值算法，SIAM成像科学杂志，2183-202（2009）·Zbl 1175.94009号
[36] Lorenz，DA；Pock，T.，单调夹杂物的惯性前向后退算法，《数学成像视觉杂志》，51，311-325（2015）·Zbl 1327.47063号
[37] Malitsky，Y。；Pock，T.，带线搜索的一阶原对偶算法，SIAM J Optim，28，411-432（2018）·Zbl 1390.49033号
[38] Mu，Z。；Peng，Y.，关于惯性近点方法的注释，Stat Optim Inf Compute，3，3，241-248（2015）
[39] Iutzeler，F。；Hendrickx，JM.，《通过松弛和惯性实现优化算法的通用在线加速方案》，Optim Methods Softw，34，2，383-405（2019）·Zbl 1407.65062号
[40] Iutzeler，F。；Malick，J.，《关于具有交替惯性的近似梯度算法》，J Optim Theory Appl，176，3，688-710（2018）·Zbl 06872632号
[41] Shehu，Y。；Gibali，A.，解决分裂可行性的新惯性松弛方法（出版），Optim Lett·Zbl 1475.90061号 ·doi:10.1007/s11590-020-01603-1
[42] Shehu，Y。；路易斯安那州伊奥拉。，变分不等式的交替惯性步长投影法：弱收敛和线性收敛，应用数值数学，157，315-337（2020）·Zbl 1445.49004号
[43] Opial，Z.，非扩张映射连续逼近序列的弱收敛性，Bull Am Math Soc，73591-598（1967）·Zbl 0179.19902号
[44] Tang，Y.，分裂公共零点问题的新算法，优化（2020）·Zbl 07367150号 ·doi:10.1080/02331934.2020.1782908
[45] 伯克，合资公司；Ferris，MC，凸组合优化的高斯-纽顿方法，数学程序，71179-94（1995）·Zbl 0846.90083号
[46] 胡，Y。；李，C。；Yang，X.，关于凸组合优化线性化近似算法的收敛速度及其应用，SIAM J Optim，261207-1235（2016）·Zbl 1338.65159号
[47] Wang，J。；胡，Y。；Li，C.，CQ算法的线性收敛性及其在基因调控网络推断中的应用，逆问题，33（2017）·Zbl 1368.65080号
[48] 孔特雷拉斯，J。；Klusch，M。；JB.克劳茨克。，耦合约束电力市场中Nash-Cournot均衡的数值解，IEEE Trans Power Syst，195-206（2004）
[49] 魏，JY；Yves，S.，《古诺发电机和受监管输电价格的空间寡头垄断电力模型》，Oper Res，47，2，102-112（1999）·Zbl 1175.91080号
[50] 日元，LH；Huyen，NTT；穆，路易斯安那州。，一类非线性分裂可行性问题的次梯度算法：在联合约束纳什均衡模型中的应用，J Global Optim，73849-868（2019）·Zbl 1423.90258号
[51] 弗吉尼亚州戈尔巴丘克。，差异化产品异质双寡头垄断的Cournot-Nash和Bertrand-Nash均衡，Cybern Syst Ana，46，1，25-33（2010）·Zbl 1203.91159
[52] Iusem，AN.，关于副单调算子的一些性质，凸集分析，5269-278（1981）·Zbl 0914.90216号
[53] Dong，QL；李，X。；ThM.拉西亚斯。，一类具有联合约束Nash均衡模型的分裂可行性问题的两种投影算法，Optimization，70871-897（2021）·Zbl 07339869号 ·doi:10.1080/02331934.2020.1753741
[54] Wang，F。；Xu，HK.，希尔伯特空间中分裂可行性问题的循环算法，非线性分析，744105-4111（2011）·Zbl 1308.47079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。