×
萨米尔·阿德利;Huynh Van Ngai;阮文武

黎曼流形中集值向量场的Dennis-Moré条件和Broyden更新的超线性收敛性。 （英语） 兹比尔1507.65110

J.凸面分析。 29,3号，669-701（2022）.
摘要：本文研究黎曼流形上包含集值向量场的广义方程组的拟Newton型格式。对于逼近广义方程解的迭代序列，我们建立了一些确保超线性收敛的条件。这些条件可以被视为经典定理的扩展J.E.Dennis jun。和J.J.莫尔[数学计算28549-560（1974；Zbl 0282.65042号)]以及由K.A.加里凡等人[“黎曼-丹尼斯-莫雷条件”，载于《高性能科学计算：算法与应用》，伦敦：施普林格出版社，281-293（2012；doi:10.1007/978-1-4471-2437-5_14)]. 此外，我们还应用这些结果考虑了在黎曼背景下求解广义方程问题的Broyden型更新的收敛性。即使对于由单值向量场定义的经典方程，我们的结果也是新的。

MSC公司：

65K15码 变分不等式及相关问题的数值方法
47小时04 集值运算符
49J40型 变分不等式
58C06型 流形上的集值映射和函数空间值映射
90C53型 拟牛顿型方法

关键词：

变分包含;点对集向量场;拟牛顿算法;黎曼流形;丹尼斯·莫雷条件;超线性收敛

引文：

Zbl 0282.65042号
PDF格式BibTeX公司 XML格式引用
\textit{S.Adly}等人，J.凸面分析。29，编号3669-701（2022；Zbl 1507.65110）
全文： 链接

参考文献：

[1] P.-A.Absil，R.Mahony，R.Sepulchre:矩阵流形上的优化算法，普林斯顿大学出版社，普林斯顿（2008）·Zbl 1147.65043号
[2] P.-A.Absil，R.Mahony，R.Sepulchre:流形优化：方法和应用，摘自：优化及其在工程中的应用的最新进展，M.Diehl等人（编辑），Springer，Berlin（2010）125-144。
[3] R.L.Adler，J.-P.Dedieu，J.Y.Margulies，M.Martens，M.Shub：关于黎曼流形和人类脊椎几何模型的牛顿方法，IMA J.Numer。分析22/3（2002）359-390·Zbl 1056.92002号
[4] S.Adly，R.Cibulka，H.V.Ngai：使用集值近似求解内含物的牛顿方法，SIAM J.Optimization 25/1（2015）159-184·Zbl 1356.49041号
[5] S.Adly，H.V.Ngai：求解非光滑方程的拟Newton方法：广义Dennis-Moré定理和Broyden的更新，J.凸分析25/4（2018）1075-1104·Zbl 1490.49020号
[6] S.Adly，H.V.Ngai，N.V.Vu：求解黎曼流形上广义方程的牛顿型方法，《J·凸分析》25/2（2018）341-370·Zbl 1408.49021号
[7] Q.Ansari，F.Babu，X.-B.Li:Hadamard流形中的变分包含问题，J.非线性凸分析19/1（2018）219-237·Zbl 1395.49013号
[8] F.J.Aragón Artacho，A.Belyakov，A.L.Dontchev，M.López：度量正则性下拟牛顿方法的局部收敛性，Comp。优化应用程序。58/1 (2013) 225-247. ·Zbl 1320.90106号
[9] J.X.da Cruz Neto，O.P.Ferreira，L.R.Lucambio Pérez:单调点集向量场，巴尔干几何应用。5/1 (2000) 69-79. ·Zbl 0978.90076号
[10] J.-P.Dedieu，P.Priouret，G.Malajovich：黎曼流形上的牛顿方法：协变α理论，IMA J.Numer。分析23/3（2003）395-419·Zbl 1047.65037号
[11] J.E.Dennis jun.，J.J.Moré：超线性收敛的特征及其在拟Newton方法中的应用，数学。计算28/126（1974）549-560·Zbl 0282.65042号
[12] J.E.Dennis jun.，J.J.Moré：《准纽顿方法、动机和理论》，《SIAM评论》19/1（1977）46-89·Zbl 0356.65041号
[13] M.Dilshad，M.Akram：Hadamard流形中的多值变分包含问题，Bull。数学。分析应用程序。12/1 (2020) 29-40. ·Zbl 1493.49007号
[14] M.P.do Carmo：黎曼几何，数学：理论与应用，Birkhäuser，巴塞尔（1992）·Zbl 0752.53001号
[15] A.L.Dontchev：Dennis-Moré定理的推广，SIAM J.Optimization 22/3（2012）821-830·Zbl 1255.49028号
[16] A.L.Dontchev，R.T.Rockafellar:隐函数和解映射：变分分析的观点，第二版，斯普林格运筹学和金融工程系列，斯普林格，纽约（2014）·Zbl 1337.26003号
[17] O.P.Ferreira，B.F.Svaiter：关于黎曼流形中牛顿方法的Kantorovich定理，《复杂性杂志》18/1（2002）304-329·兹比尔1003.65057
[18] K.A.Gallivan，C.Qi，P.A.Absil:A Riemannian Dennis-Morécondition，摘自：《高性能科学计算：算法和应用》，W.M.Berry等人（编辑），Springer，London（2012）281-293。
[19] M.Gaydu，M.H.Geoffroy:可微集值映射的牛顿迭代，J.Appl。数学。分析应用程序。399/1 (2013) 213-224. ·Zbl 1280.65046号
[20] A.Griewank:Broyden更新，好与坏，Documenta Mathematica（2012）301-315·Zbl 1264.65078号
[21] S.Hosseini，M.R.Pouryayevali：黎曼流形上的非光滑优化技术，J.优化理论应用。158/2 (2013) 328-342. ·Zbl 1273.90110号
[22] W.Huang，K.A.Gallivan，P.-A.Absil:黎曼优化的Broyden类拟Newton方法，SIAM J.optimization 25/3（2015）1660-1685·Zbl 1461.65156号
[23] A.F.Izmailov，M.V.Solodov：《优化和变分问题的牛顿型方法》，Springer Series in Operation Research and Financial Engineering，Springe，Cham（2014）·Zbl 1304.49001号
[24] 于。S.Ledyaev，Q.J.Zhu：光滑流形上的非光滑分析，Trans。阿默尔。数学。Soc.359（2007）3687-3732·Zbl 1157.49021号
[25] C.Li，B.S.Mordukhovich，J.Wang，J.-C.Yao:黎曼流形上的弱尖锐极小，SIAM J.Optimization 21/4（2011）1523-1560·Zbl 1236.49089号
[26] C.Li，J.Yao：黎曼流形上集值向量场的变分不等式：解集的凸性和近点算法，SIAM J.控制优化50/4（2012）2486-2514·Zbl 1257.49011号
[27] S.-L.Li，C.Li，Y.-C.Liou，J.-C.Yao:黎曼流形上变分不等式解的存在性，非线性分析。理论方法。申请。71/11 (2009) 5695-5706. ·Zbl 1180.58012号
[28] J.M.Martínez：求解非线性系统的实用准Newton方法，J.Compute。申请。数学。124 (2000) 97-121. ·兹比尔0967.65065
[29] Németh:Hadamard流形上的变分不等式，非线性分析。理论方法。申请。52/5 (2003) 1491-1498. ·Zbl 1016.49012号
[30] C.Qi：《黎曼流形的数值优化方法》，佛罗里达州立大学博士论文，塔拉哈西（2011）。
[31] C.Qi，K.A.Gallivan，P.-A.Absil：黎曼BFGS算法及其应用，载于《优化及其在工程中的应用的最新进展》，M.Diehl等人（编辑），Springer，Berlin（2010）183-192。
[32] W.Ring，B.Wirth：黎曼流形的优化方法及其在形状空间中的应用，SIAM J.Optimization 22/2（2012）596-627·Zbl 1250.90111号
[33] S.M.Robinson：广义方程及其解。一： 基础理论、数学。编程研究10（1979）128-141·兹比尔0404.90093
[34] S.M.Robinson：强正则广义方程，数学。操作。研究5/1（1980）43-62·Zbl 0437.90094号
[35] S.M.Robinson：《广义方程》，摘自：《数学规划：最新进展》，A.Bachem等人（编辑），柏林施普林格出版社（1982）346-367·Zbl 0554.34007号
[36] E·W·萨克斯：布鲁登在希尔伯特空间中的方法，数学。编程35/1（1986）71-82·Zbl 0598.90080号
[37] T.Sakai：黎曼几何，数学专著翻译149，美国数学学会，普罗维登斯（1996）·Zbl 0886.5302号
[38] M.Seibert，M.Kleinstauber，K.Hüper：黎曼流形上BFGS方法的性质，收录于：数学系统理论，K.H.üper和J.Trumpf（编辑），CreateSpace，Amazon，North Charleston（2013）395-412。
[39] S.T.Smith：《黎曼流形上的优化技术》，载于：哈密顿和梯度流，算法和控制，菲尔德研究所通信3，美国数学学会，普罗维登斯（1994）113-136·Zbl 0816.49032号
[40] C.Udrişte：黎曼流形上的凸函数和优化方法，数学及其应用297，施普林格，阿姆斯特丹（1994）·Zbl 0932.53003号
[41] J.-H.Wang，C.Li:黎曼流形上向量场奇点在γ条件下的唯一性，J.Complexity 22/4（2006）533-548·Zbl 1102.65064号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。