×
阿劳霍，G.H.M。;阿雷菲达姆加尼，R。;R.贝林。;贝洛·克鲁兹（Bello-Cruz，Y.）。;A.伊塞姆。;L.-R.桑托斯。

包围近似反射以解决凸可行性问题。 （英文） Zbl 07525630号

不动点理论算法科学。工程师。 2022年，第1号论文，30页（2022年）.

引用于4文件

MSC公司：

49平方米27 分解方法
65千5 数值数学规划方法
65B99型 数值分析中的收敛加速
90C25型 凸面编程

关键词：

凸可行性问题;圆心反射法;交替投影;近似投影;收敛速度;错误界限

软件：

阿尔根坎;朱莉娅;利瓦尔;NLP模型.jl
PDF格式BibTeX公司 XML格式引用
\textit{G.H.M.Araüjo}等人，《不动点理论算法科学》。Eng.2022，第1号文件，第30页（2022；Zbl 07525630）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Pierra，G.，通过产品空间中的形式化进行分解，数学。程序。，28, 1, 96-115 (1984) ·Zbl 0523.49022号 ·doi:10.1007/BF02612715
[2] Kaczmarz，S.，Angenäherte Auflösung von Systemen直系人Gleichungen，公牛。国际学术界。波兰。科学。莱特。班级。科学。数学。《国家公报》，第35卷，第355-357页（1937年）
[3] Bauschke，H.H。；Borwein，J.M.，《关于求解凸可行性问题的投影算法》，SIAM Rev.，38，3，367-426（1996）·兹比尔0865.47039 ·doi:10.1137/S0036144593251710
[4] 道格拉斯，J。；Rachford，H.H.Jr.，关于两个和三个空间变量中热传导问题的数值解，Trans。美国数学。Soc.，82,2421-421（1956年）·Zbl 0070.35401号 ·doi:10.1090/S0002-9947-1956-0084194-4
[5] 狮子，P.L。；Mercier，B.，两个非线性算子之和的分裂算法，SIAM J.Numer。分析。，16, 6, 964-979 (1979) ·Zbl 0426.6500号 ·doi:10.1137/0716071
[6] Cimmino，G.，Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari，Ric。科学。，第9，II，326-333页（1938年）
[7] Behling，R。；贝洛·克鲁兹，J.-Y。；桑托斯，L.-R.，《围绕道格拉斯-拉赫福德方法》，数值。算法，78，3，759-776（2018）·Zbl 1395.49023号 ·doi:10.1007/s11075-017-0399-5
[8] Behling，R。；贝洛·克鲁兹，J.-Y。；Santos，L.-R.，关于圆心反射法的线性收敛性，Oper。Res.Lett.公司。，46, 2, 159-162 (2018) ·Zbl 1525.90328号 ·doi:10.1016/j.orl.2017.11.018
[9] Arefidamghani，R。；Behling，R。；贝洛·克鲁兹，J.-Y。；Iusem，A.N。；Santos，L.-R.，《圆心重反射法比交替投影法获得更好的速率》，计算。最佳方案。申请。，79, 2, 507-530 (2021) ·Zbl 1470.49058号 ·doi:10.1007/s10589-021-00275-6
[10] Bauschke，H.H。；欧阳，H。；Wang，X.，关于Hilbert空间中有限集的外接心，线性非线性分析。，4, 2, 271-295 (2018) ·Zbl 1456.51008号
[11] Bauschke，H.H。；欧阳，H。；Wang，X.，Hilbert空间中的最佳逼近映射，数学。程序。(2021) ·Zbl 1504.90196号 ·doi:10.1007/s10107-021-01718-y
[12] Bauschke，H.H。；欧阳，H。；王旭，等距诱导的外周中心方法，越南数学杂志。，48, 471-508 (2020) ·Zbl 07341166号 ·doi:10.1007/s10013-020-00417-z
[13] Bauschke，H.H。；欧阳，H。；Wang，X.，关于非扩张算子诱导的圆心映射，Pure Appl。功能。分析。，6, 2, 257-288 (2021) ·Zbl 1491.47042号
[14] Bauschke，H.H。；欧阳，H。；Wang，X.，关于圆心等距法的线性收敛性，Numer。算法，87263-297（2021）·Zbl 07340125号 ·doi:10.1007/s11075-020-00966-x
[15] Behling，R。；Bello-Cruz，Y。；Santos，L.-R.，关于凸可行性问题的圆心重反射法，Numer。算法，86，1475-1494（2021）·Zbl 1460.49023号 ·doi:10.1007/s11075-020-00941-6
[16] Dizon，N.、Hogan，J.、Lindstrom，S.B.：非凸可行性问题的圆心反射法（2019年）。1910.04384
[17] Dizon，N.、Hogan，J.、Lindstrom，S.B.：小波可行性问题的中心投影方法（2020）。2005.05687
[18] 欧阳，H.：局部真外心方法的有限收敛性（2020）。2011.13512【数学】
[19] Fukushima，M.，求解一般凸规划的外部近似算法，Oper。决议，31，1，101-113（1983）·Zbl 0495.90066号 ·doi:10.1287/opre.31.101
[20] 奥尔特加，J.M。；Rheinboldt，W.C.，多变量非线性方程的迭代解（2000），费城：SIAM，费城·Zbl 0949.65053号 ·doi:10.137/1.9780898719468
[21] Cegielski，A.，Hilbert空间中不动点问题的迭代方法（2012），纽约：Springer，纽约·Zbl 1256.47043号
[22] Cegielski，A。；Leizarowitz，A。；Mordukhovich，B.S。；沙弗里尔，I。；Zaslavski，A.J.，非扩张算子的广义松弛与凸可行性问题，非线性分析与优化：庆祝亚历克斯·埃夫70岁和西蒙·雷奇60岁生日的会议，111-123（2010），普罗维登斯：美国数学。普罗维登斯州·Zbl 1217.47111号 ·doi:10.1090/conm/513/10078
[23] 切尼，W。；Goldstein，A.A.，凸集的邻近映射，Proc。美国数学。《社会学杂志》，第10、3、448-450页（1959年）·兹伯利0092.11403 ·doi:10.2307/2032864
[24] Bauschke，H.H。；Combettes，P.L.，希尔伯特空间中的凸分析和单调算子理论（2017），柏林：施普林格出版社，柏林·Zbl 1359.26003号 ·doi:10.1007/978-3-319-48311-5
[25] Rockafellar，R.T。；Wets，R.J.-B.，变分分析（2004），柏林：施普林格出版社，柏林·Zbl 0888.49001号
[26] 罗宾逊，S.M。；Guignard，M.，《广义方程及其解》，第二部分：非线性规划的应用，数学规划中的最优性和稳定性。数学规划研究，200-221（1982），柏林：施普林格，柏林·Zbl 0495.90077号 ·doi:10.1007/BFb0120989
[27] Hoffman，A.J.，《关于线性不等式组的近似解》，J.Res.Natl。伯尔。支架。，49, 4, 263-265 (1952) ·doi:10.6028/jres.049.027
[28] Behling，R。；Iusem，A.，平静对非线性方程组解集的影响，数学。程序。，137, 1, 155-165 (2013) ·Zbl 1266.65079号 ·doi:10.1007/s10107-011-0486-7
[29] 坎佐，C。；北山下。；Fukushima，M.，Levenberg-Marquardt方法，用于求解具有凸约束的非线性方程，J.Compute。申请。数学。，172, 2, 375-397 (2004) ·兹比尔1064.65037 ·doi:10.1016/j.cam.2004.02.013
[30] Bauschke，H.H。；Borwein，J.M.，关于von Neumann的两组交替投影算法的收敛性，集值分析。，1, 2, 185-212 (1993) ·Zbl 0801.47042号 ·doi:10.1007/BF01027691
[31] Bauschke，H.H.：投影算法和单调算子。西蒙·弗雷泽大学博士论文，伯纳比（1996年8月）
[32] Drusvyatskiy，D。；艾奥菲，公元。；Lewis，A.S.，《非凸集的横截和交替投影》，Found。计算。数学。，15, 6, 1637-1651 (2015) ·Zbl 1338.49057号 ·doi:10.1007/s10208-015-9279-3
[33] Kruger，A.Y.，关于集对的内在横向性，集值变量分析。，26, 1, 111-142 (2018) ·Zbl 1387.49023号 ·doi:10.1007/s11228-017-0446-3
[34] Lin，A。；Han，S.-P.，一类在多个椭球体交点上投影的方法，SIAM J.Optim。，15, 1, 129-138 (2004) ·Zbl 1077.90045号 ·doi:10.1137/S1052623403422297
[35] 贾，Z。；蔡，X。；Han，D.，几种投影到椭球体上的快速算法的比较，J.Compute。申请。数学。，319, 320-337 (2017) ·兹比尔1360.65168 ·doi:10.1016/j.cam.2017.01.008
[36] Bezanson，J。；Edelman，A。；卡宾斯基，S。；Shah，V.B.，Julia:数值计算的新方法，SIAM Rev.，59，1，65-98（2017）·兹比尔1356.68030 ·数字对象标识代码：10.1137/141000671
[37] 伯金，E.G。；Martínez，J.M.，《约束优化的实用增广拉格朗日方法》（2014），费城：SIAM，费城·Zbl 1339.90312号 ·doi:10.1137/1.9781611973365
[38] Siqueira，A.S.，Orban，D.：NLP模型。Jl.公司。Zenodo（2019）。doi:10.5281/ZENODO.2558627
[39] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。