×
F.R.德奥利维拉。;费雷拉，O.P。

求解约束光滑和非光滑方程的非精确牛顿法及其可行的非精确投影。 （英语） Zbl 1435.65094号

申请。数字。数学。 156，63-76（2020）.
摘要：本文提出了一种新的方法，该方法将不精确牛顿法与一个程序相结合，以获得求解约束光滑和非光滑方程的可行不精确投影。局部收敛定理是在定义方程和解的正则性的函数的光滑或半光滑假设下建立的。特别地，我们证明了由该方法生成的序列在适当的条件下收敛到具有线性、超线性或二次速率的解。此外，还进行了一些数值实验，以说明该方法的实际性能。

引用于2文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划
65H10型 方程组解的数值计算
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）

关键词：

约束方程;不精确牛顿法;可行不精确投影;平滑度;半光滑;规律性

软件：

LSQR公司;CoDoSol公司;STRSCNE公司;CRAIG公司
PDF格式BibTeX公司 XML格式引用
\textit{F.R.de Oliveira}和\textit{O.P.Ferreira}，应用。数字。数学。156、63-76（2020年；Zbl 1435.65094）
全文： DOI程序 arXiv公司

参考文献：

[1] 贝克，A。；Teboulle，M.，求解凸线性系统的线性收敛率条件梯度法，数学。方法操作。第59、2、235-247号决议（2004年）·兹比尔1138.90440
[2] Behling，R。；Fischer，A。；海瑟，G。；拉莫斯，A。；Schönefeld，K.，关于约束误差界条件和投影Levenberg-Marquardt方法，优化，66，8，1397-1411（2017）·Zbl 1407.90306号
[3] Behling，R。；Fischer，A。；Herrich，M。；Iusem，A。；Ye，Y.，带近似投影的Levenberg-Marquardt方法，计算。最佳方案。申请。，59, 1-2, 5-26 (2014) ·兹比尔1298.90103
[4] 南卡罗来纳州贝拉维亚。；Macconi，M。；Morini，B.，STRSCNE:约束非线性方程的缩放信任区域解算器，计算。最佳方案。申请。，28, 1, 31-50 (2004) ·Zbl 1056.90128号
[5] 南卡罗来纳州贝拉维亚。；Macconi，M。；Pieraccini，S.，简单边界非线性系统的约束狗腿方法，计算。最佳方案。申请。，53, 3, 771-794 (2012) ·兹比尔1262.90163
[6] Bello Cruz，J.Y。；费雷拉，O.P。；Prudente，L.F.，关于绝对值方程的非精确半光滑牛顿法的全局收敛性，计算。最佳方案。申请。，65、193-108（2016年9月）·Zbl 1353.90155号
[7] Bertsekas，D.P.，《非线性规划》，《雅典娜科学优化与计算系列》（1999），雅典娜科技：雅典娜科学家贝尔蒙特，马萨诸塞州·Zbl 1015.90077号
[8] 伯金，E.G。；Krejić，N。；Martínez，J.M.，解非线性系统的全局收敛非精确拟Newton方法，Numer。算法，32，2-4，249-260（2003）·Zbl 1034.65032号
[9] 博内蒂尼，S。；Tinti，F.，非单调半光滑不精确牛顿法，Optim。方法软件。，22, 4, 637-657 (2007) ·兹比尔1180.90361
[10] Clarke，F.H.，《优化与非光滑分析》，《应用数学经典》，第5卷（1990），工业与应用数学学会（SIAM）：宾夕法尼亚州费城·Zbl 0696.49002号
[11] De Oliveira，F.R。；费雷拉，O.P。；Silva，G.N.，求解约束广义方程的牛顿可行不精确投影法，计算。最佳方案。申请。，1-19 (2018)
[12] Dembo，R.S。；Steihaug，T.，《大规模无约束优化的截断-Newton算法》，数学。程序。，190-212年2月26日（1983年）·Zbl 0523.90078号
[13] 丹尼斯·J·E。；Schnabel，R.B.，《无约束优化和非线性方程的数值方法》，计算数学中的普伦蒂斯·霍尔级数（1983），普伦蒂斯霍尔公司：普伦蒂斯霍尔公司，新泽西州恩格尔伍德克利夫斯·Zbl 0579.65058号
[14] Dolan，E.D。；Moré，J.J.，具有性能配置文件的基准优化软件，数学。程序。，91、2、201-213（2002年1月）·邮编：1049.90004
[15] Dontchev，A.L。；Rockafellar，R.T.，《隐函数和解决方案映射》，《运营研究和金融工程中的Springer系列》（2014），Springer:Springer New York，从变分分析角度看·Zbl 1337.26003号
[16] Evans，L.C。；Gariepy，R.F.，《函数的测度理论和精细性质》，高等数学研究（1992），CRC出版社：CRC出版社，佛罗里达州博卡拉顿·Zbl 0804.28001号
[17] 法奇尼，F。；Pang，J.-S.，《有限维变分不等式与互补问题》，第二卷，《运筹学中的Springer级数》（2003），Springer-Verlag:Springer-Verlag New York·Zbl 1062.90002号
[18] Floudas，C.A.，《局部和全局优化中的测试问题手册，非凸优化及其应用》，第33卷（1999年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0943.90001号
[19] M.弗兰克。；Wolfe，P.，二次规划的一种算法，Nav。Res.Logist.公司。，95-110 (1956)
[20] 福岛，M。；罗，Z.-Q。；Tseng，P.，二阶互补问题的平滑函数，SIAM J.Optim。，12、2、436-460（2001/02），（电子版）·Zbl 0995.90094号
[21] 加布里埃尔，S.A。；Pang，J.-S.，求解非线性互补问题的不精确NE/SQP方法，计算。最佳方案。申请。，1 (1992) ·Zbl 0794.90071号
[22] Gonçalves，M.法律公告。；Melo，J.G.，约束非线性系统的牛顿条件梯度法，J.Compute。申请。数学。，311, 473-483 (2017) ·Zbl 1382.65141号
[23] Gonçalves，M.法律公告。；Oliveira，F.R.，约束非线性系统的非精确类牛顿条件梯度法，应用。数字。数学。，132, 22-34 (2018) ·Zbl 06902340号
[24] 新墨西哥州古尔德。；Toint，P.L.，《大规模非凸二次规划的数值方法》，《工业和应用数学趋势》，Amritsar，2001年。工业和应用数学趋势。《工业和应用数学趋势》，Amritsar，2001年，Appl。Optim，第72卷（2002年），Kluwer Acad出版社。出版物：Kluwer学院。出版物。多德雷赫特），149-179
[25] 兰，G。；周瑜，凸优化的条件梯度滑动，SIAM J.Optim。，26, 2, 1379-1409 (2016) ·Zbl 1342.90132号
[26] Mangasarian，O.L.，绝对值方程的广义牛顿法，Optim。莱特。，3、1、101-108（2009年1月）·Zbl 1154.90599号
[27] 马里尼，L。；莫里尼，B。；Porcelli，M.，《约束非线性系统的拟Newton方法：复杂性分析和应用》，计算。最佳方案。申请。，71, 1, 147-170 (2018) ·Zbl 1405.90143号
[28] 马丁内斯，J.M。；Qi，L.，求解非光滑方程的非精确牛顿方法，J.Compute。申请。数学。，60, 1, 127-145 (1995) ·兹比尔083365045
[29] 莫里尼，B。；波塞利，M。；Toint，P.L.，约束非线性系统的近似范数下降方法，数学。计算。，87, 311, 1327-1351 (2018) ·Zbl 1383.65051号
[30] Nocedal，J。；Wright，S.，《数值优化》，《Springer运筹学系列》（2000年），Springer
[31] 佩奇，C.C。；Saunders，M.A.，LSQR:稀疏线性方程组和稀疏最小二乘算法，ACM Trans。数学。软质。，8, 1, 43-71 (1982) ·Zbl 0478.65016号
[32] Pang，J.-S。；齐，L.，《非光滑方程：动机和算法》，SIAM J.Optim。，3, 3, 443-465 (1993) ·Zbl 0784.90082号
[33] Pu，D。；Tian，W.，非光滑方程的全局收敛非精确广义牛顿方法，J.Compute。申请。数学。，138，1，37-49（2002年）·Zbl 0998.65052号
[34] 齐，L。；Sun，J.，牛顿方法的非光滑版本，数学。程序。，序列号。A、 58、3、353-367（1993）·Zbl 0780.90090号
[35] Śmietaáski，M.J.，求解约束非光滑方程的非精确拟Newton全局收敛方法，国际计算杂志。数学。，84, 12, 1757-1770 (2007) ·Zbl 1132.65045号
[36] Śmietaánski，M.J.，解非光滑方程的一些超线性收敛的非精确广义牛顿方法，Optim。方法软件。，27, 3, 405-417 (2012) ·兹比尔1254.65066
[37] Śmietaánski，M.J.，求解非光滑方程的不精确广义牛顿方法的扰动版本，Numer。算法，63，1，89-106（2013）·Zbl 1271.65088号
[38] Solodov，M.V。；Svaiter，B.F.，变分不等式问题的一种新投影方法，SIAM J.控制优化。，37, 3, 765-776 (1999) ·Zbl 0959.49007号
[39] Vanderbei，R.J.，《线性规划：基础与扩展》，运筹学与管理科学国际丛书，第4卷（1996年），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿·Zbl 0874.90133号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。