×
罗杰·贝林;尤尼尔·贝洛·克鲁兹;雨果·拉拉·乌尔达内塔;哈里·奥维耶多;路易斯·拉斐尔·桑托斯

圆锥体的圆心方向。 （英语） Zbl 1518.90065号

最佳方案。莱特。 17，编号4，1069-1081（2023）.
摘要：最近引入了广义外接中心，并将其用于加速求解可行性问题的经典投影型方法。在本注释中，外接圆在新的设置中强制执行；它们被证明为凸不等式给出的集合提供了向内的方向。特别地，我们证明了有限生成的圆锥体的圆心方向属于其极点的内部。我们还导出了圆心方向的内部性度量，然后提供了一个特殊的搜索方向锥，所有这些都适用于所考虑的凸区域。

引用于2文件

MSC公司：

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

关键词：

圆心;圆锥体;凸不等式;可行方向
PDF格式BibTeX公司 XML格式引用
\textit{R.Behling}等人，Optim。莱特。17，编号4，1069--1081（2023；Zbl 1518.90065）
全文： 内政部 arXiv公司

参考文献：

[1] 佛罗里达州阿拉贡·阿塔乔；坎波伊，R。；Tam，MK，凸和非凸可行性问题的Douglas-Rachford算法，数学。方法。操作。第9、1、201-240号决议（2020年）·Zbl 1435.65090号 ·doi:10.1007/s00186-019-00691-9
[2] Araújo，G.H.M.：凸可行性问题的外近似投影和反射的圆心。硕士论文，EMAp/Fundaçáo Getúlio Vargas，里约热内卢，BR（2021）
[3] Araújo，GHM；Arefidamghani，R。；Behling，R。；Bello-Cruz，Y。；Iusem，A。；Santos，LR，用于解决凸可行性问题的绕中心近似反射，科学的不动点理论算法。工程，2022年1月30日（2022年）·Zbl 07525630号 ·doi:10.1186/s13663-021-00711-6
[4] Arefidamghani，R.：凸可行性问题和固定非扩张算子公共固定点问题的外中心反射方法。里约热内卢IMPA博士论文（2022年）
[5] Arefidamghani，R。；Behling，R。；贝洛·克鲁兹，JY；安大略省Iusem；Santos，LR，圆心重反射法比交替投影法获得更好的速率，计算。最佳方案。申请。，79, 2, 507-530 (2021) ·Zbl 1470.49058号 ·doi:10.1007/s10589-021-00275-6
[6] Arefidamghani，R.，Behling，R.、Iusem，A.N.、Santos，L.R.：一种求稳定非扩张算子公共不动点的圆心重反射方法。应用与数值优化杂志第页（即将出版）（2022年）
[7] 鲍施克，HH；欧阳，H。；Wang，X.，关于Hilbert空间中有限集的外接心，线性非线性分析。，4, 2, 271-295 (2018) ·Zbl 1456.51008号
[8] Bauschke，HH；欧阳，H。；王旭，等距诱导的外周中心方法，越南数学杂志。，4, 8, 471-508 (2020) ·Zbl 07341166号 ·doi:10.1007/s10013-020-00417-z
[9] Bauschke，HH；欧阳，H。；Wang，X.，Hilbert空间中的最佳逼近映射，数学。程序。(2021) ·Zbl 1504.90196号 ·doi:10.1007/s10107-021-01718-y
[10] Bauschke，HH；欧阳，H。；Wang，X.，关于非扩张算子诱导的圆心映射，纯应用函数。分析。，6, 2, 257-288 (2021) ·Zbl 1491.47042号
[11] Bauschke，HH；欧阳，H。；Wang，X.，关于环心等距方法的线性收敛性，Numer Algor，8，76263-297（2021）·Zbl 07340125号 ·doi:10.1007/s11075-020-00966-x
[12] Bazaraa，M.S.，Jarvis，J.J.，Sherali，H.D.：线性规划和网络流，第四版。Wiley，纽约（2009年）。10.1002/9780471703778
[13] Behling，R。；贝洛·克鲁兹，JY；Santos，LR，围绕Douglas-Rachford方法，数值算法。，78, 3, 759-776 (2018) ·兹比尔1395.49023 ·doi:10.1007/s11075-017-0399-5
[14] Behling，R。；贝洛·克鲁兹，JY；Santos，LR，关于圆心反射法的线性收敛性，Operat。Res.信函。，46, 2, 159-162 (2018) ·Zbl 1525.90328号 ·doi:10.1016/j.orl.2017.11.018
[15] Behling，R。；贝洛·克鲁兹，JY；桑托斯，LR，块向环心反射法，计算。最佳方案。申请。，76, 3, 675-699 (2020) ·Zbl 1445.90080号 ·doi:10.1007/s10589-019-00155-0
[16] Behling，R.、Bello-Cruz，Y.、Iusem，A.N.、Santos，L.R.：关于圆心反射法的集中化。arXiv:2111.07022[数学]（2021）
[17] Behling，R。；Bello-Cruz，Y。；Santos，LR，不可行性和误差界暗示交替投影的有限收敛性，SIAM J.Optimizat。，31, 4, 2863-2892 (2021) ·Zbl 1507.47126号 ·doi:10.1137/20M1358669
[18] Behling，R。；Bello-Cruz，Y。；Santos，LR，《关于凸可行性问题的圆心反射法》，数值。算法，8，6，1475-1494（2021）·Zbl 1460.49023号 ·doi:10.1007/s11075-020-00941-6
[19] Bertsekas，DP，非线性程序。（1999），美国贝尔蒙特：雅典娜科学公司，美国贝尔蒙·Zbl 1015.90077号
[20] Bertsekas，DP；Nedić，A。；Ozdaglar，AE，凸面肛门。优化。（2003），美国贝尔蒙特：雅典娜科学公司，美国贝尔蒙·Zbl 1140.90001号
[21] Bertsimas，D。；Tsitsiklis，JN，《线性优化导论》（1997），马萨诸塞州贝尔蒙特：雅典娜优化和神经计算科学系列。雅典娜科技公司，马萨诸塞州贝尔蒙特
[22] Dizon，N.，Hogan，J.，Lindstrom，S.（2022）小波可行性问题的周心反射法。安齐亚姆杰。62，C98-C111。10.21914/anziamj.v62.16118
[23] 迪松，ND；日本霍根；Lindstrom，SB，非凸可行性问题的环绕中心反射方法，集值变量分析。(2022) ·Zbl 1492.90134号 ·doi:10.1007/s11228-021-00626-9
[24] Hiriart-Urruti，J.B.，Lemaréchal，C.（2001）凸分析基础。施普林格，柏林，海德堡。10.1007/978-3-642-56468-0 ·Zbl 0998.49001号
[25] Lindstrom，S.B.：螺旋算法及其对偶的可计算居中方法，其动机来自Lyapunov函数理论。arXiv:20011.0784（2020）
[26] Ouyang，H.：希尔伯特空间中的环心算子。加利福尼亚州奥卡纳根不列颠哥伦比亚大学硕士论文（2018年）。10.14288/1.0371095
[27] 欧阳，H.：局部真外心方法的有限收敛性。arXiv:2011.3512【数学】（2020）·Zbl 1514.41022号
[28] 欧阳，H.：布雷格曼圆心：应用。arXiv:2105.02308[数学]（2021）
[29] Ouyang，H.，Bregman环心：单调性和前向弱收敛，Optim-Lett（2022）·Zbl 1518.90124号 ·doi:10.1007/s11590-022-01881-x
[30] 欧阳，H。；王，X.，布雷格曼圆心：基本理论，J.Optim。理论。申请。，191, 1, 252-280 (2021) ·兹比尔1480.90250 ·doi:10.1007/s10957-021-01937-5
[31] Rockafellar，R.T.，Wets，R.J.B.：变分分析，第二版。第317名，德国数学研究所。施普林格，柏林（2004）
[32] Studenó，M.，有限维实向量空间中的凸锥，Kybernetika。，2, 2, 180-200 (1993) ·Zbl 0797.52006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。