×
安德烈·塞吉尔斯基;尼马纳，尼米特

凸可行性问题的外推循环次梯度投影方法及其数值行为。 （英文） Zbl 07007070号

优化 68，第1号，145-161（2019）.
摘要：我们提出了两种版本的外推循环次梯度投影方法来解决凸可行性问题。此外，我们给出了数值试验的结果，并将这些方法与经典的循环次梯度投影方法进行了比较。

引用于4文件

MSC公司：

47J25型 涉及非线性算子的迭代程序
47N10号 算子理论在最优化、凸分析、数学规划、经济学中的应用
90C25型 凸面编程

关键词：

凸可行性问题;循环投影;次梯度投影;外推方法

软件：

PLCP公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Cegielski}和\textit{N.Nimana}，《优化》68，第1期，145-161（2019；Zbl 07007070）
全文： 内政部

参考文献：

[1] 斯塔克，H。；Yang，Y.，向量空间投影。信号和图像处理、神经网络和光学的数值方法（1998年），纽约（NY）：纽约州威利·Zbl 0903.65001号
[2] Bauschke，Hh；Borwein，J.，《关于求解凸可行性问题的投影算法》，SIAM Rev，38，367-426（1996）·Zbl 0865.47039号 ·doi:10.1137/S0036144593251710
[3] 德国，F。；Hundal，H.，循环投影算法I的收敛速度：凸集之间的角度，J近似理论，142，36-55（2006）·Zbl 1109.41016号 ·doi:10.1016/j.jat.2006.02.005
[4] Pustylnik，E。；Reich，S。；Aj.扎斯拉夫斯基。，子空间的内倾角和正交投影的无穷乘积，《非线性凸分析杂志》，14，423-436（2013）·Zbl 1276.41028号
[5] Dos Santos，Lt.，凸可行性问题的并行次梯度投影法，《计算机应用数学杂志》，18，307-320（1987）·Zbl 0623.90076号 ·doi:10.1016/0377-0427（87）90004-5
[6] Cegielski，A。；Censor，Y.，《公共不动点问题迭代过程的外推和局部加速》，《数学与分析应用杂志》，394809-818（2012）·Zbl 1251.65081号 ·doi:10.1016/j.jma.2012.04.072
[7] Nikazad，T。；Mirzapour，M.，基于严格松弛割集算子的弦平均算子的广义松弛，《非线性凸分析杂志》，18，431-450（2017）·Zbl 1384.90071号
[8] Combettes，Pl.，Hilbertian凸可行性问题：投影方法的收敛性，应用数学优化，35311-330（1997）·Zbl 0872.90069号 ·doi:10.1007/BF02683333
[9] Combettes，Pl.，通过平行次梯度投影的外推迭代恢复凸集理论图像，IEEE Trans-image Process，6493-506（1997）·数字对象标识代码：10.1109/83.563316
[10] Cegielski，A.，希尔伯特空间中不动点问题的迭代方法（2012），海德堡：斯普林格·Zbl 1256.47043号
[11] 希里亚特·乌鲁蒂，J-B；Lemaréchal，C.，《凸分析基础》（2001），柏林：施普林格-弗拉格出版社，柏林·Zbl 0998.49001号
[12] 山田，I。；Ogura，N.，某些拟单扩张映射不动点集上变分不等式问题的混合最速下降法，数值函数分析优化，25619-655（2005）·Zbl 1095.47049号 ·doi:10.1081/NFA-200045815
[13] 鲍施克，Hh；诺尔·D·。；Phan，Hm.，《涉及平均非扩张算子的算法的线性和强收敛性》，《数学分析应用杂志》，421，1-20（2015）·Zbl 1297.65060号 ·doi:10.1016/j.jmaa.2014.06.075
[14] Cegielski，A。；Reich，S。；Zalas，R.，拟单扩张算子的正则序列及其应用，SIAM J Optimiz，281508-1532（2018）·Zbl 1391.41006号 ·doi:10.1137/17M1134986
[15] Opial，Z.，非扩张映射连续逼近序列的弱收敛性，Bull Amer Math Soc，73591-598（1967）·Zbl 0179.19902号 ·doi:10.1090/S0002-9904-1967-11761-0
[16] Censor，Y。；Lent，A.，循环次梯度投影，数学程序，24233-235（1982）·Zbl 0491.90077号 ·doi:10.1007/BF01585107
[17] Kaczmarz，S.，Angenäherte Auflösung von Systemen linearer Gleichungen，《国际科学通报》，A35，355-357（1937）·Zbl 0017.31703号
[18] Cegielski，A.，解分裂公共不动点问题的一般方法，J Optim Theory Appl，165，385-404（2015）·Zbl 1317.47062号 ·doi:10.1007/s10957-014-0662-z
[19] Bagirov，A。；北卡罗来纳州卡米萨。；Mäkelä，Mm.，《非光滑优化导论：理论、实践和软件》（2014），瑞士：施普林格国际出版公司，瑞士·Zbl 1312.90053号
[20] 罗森，Jb；铃木，S.，《非线性规划测试问题的构造》，Commun ACM，8113（1965）·doi:10.1145/363744.363779
[21] Bonnans，J-F；Gilbert，Jc；Lemarechal，C。；Sagastizábal，加利福尼亚州，《数值优化：理论和实践方面》（2003年），柏林：斯普林格-弗拉格出版社，柏林·Zbl 1014.65045号
[22] Shor，Nz.，不可微函数的最小化方法（1985），柏林：Springer-Verlag，柏林·Zbl 0561.90058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。