×
玛丽亚·麦科尼;贝内代塔·莫里尼;玛格丽塔·波塞利

混合等式和不等式非线性系统的信赖域二次方法。 （英语） Zbl 1165.65030号

申请。数字。数学。 59，第5期，859-876（2009）.
作者总结：提出了混合非线性等式系统的两种信赖域方法，即一般不等式和简单界。第一种方法基于Gauss-Newton模型，第二种方法基于正则化Gauss-Newton模型，结果是Levenberg-Marquardt方法。全球化策略使用边界约束优化中产生的仿射缩放矩阵。在误差有界的假设下，得到了全局收敛结果，并获得了二次速率。实验研究了新方法的数值效率。
审核人：斯特凡·米提特鲁（布库雷什蒂）

引用于25文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划
90摄氏51度 内部点方法

关键词：

非线性等式和不等式组;信任区域方法;有界约束优化;错误界限;数值示例;高斯-纽顿模型;拉凡格式法;全球收敛

软件：

特雷斯内伊;STRSCNE公司;利瓦尔;过滤器;GQTPAR公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Macconi}等人，应用。数字。数学。59，第5号，859--876（2009；Zbl 1165.65030）
全文： 内政部

参考文献：

[1] 南卡罗来纳州贝拉维亚。；Macconi，M。；Morini，B.，有界约束非线性系统的仿射缩放信赖域方法，应用。数字。数学。，44, 257-280 (2003) ·Zbl 1018.65067号
[2] 南卡罗来纳州贝拉维亚。；Morini，B.，《具有简单边界的非线性系统的内部全局方法》，Optim。方法软件。，20, 1-22 (2005)
[3] 南卡罗来纳州贝拉维亚。；Morini，B.，大型有界约束非线性方程的子空间信赖域方法，SIAM J.Numer。分析。，44, 1535-1555 (2006) ·Zbl 1128.65033号
[4] 分支，文学硕士。；科尔曼，T.F。；Li，Y.，大型有界约束极小化问题的子空间、内点和共轭梯度法，SIAM J.Sci。计算。，21，1-23（1999年）·Zbl 0940.65065号
[5] 伯克·J·V。；Ferris，M.C.，凸组合优化的高斯-纽顿方法，数学。程序。，71179-194（1995年）·兹比尔0846.90083
[6] A.R.康涅狄格州。；新墨西哥州古尔德。；Toint，Ph.L.，《信任区域方法》，SMPS/SIAM优化系列（2000），SIAM:美国费城SIAM·Zbl 0643.65031号
[7] 科尔曼，T.F。；Li，Y.，一种有界非线性最小化的内部信任区域方法，SIAM J.Optim。，6, 418-445 (1996) ·Zbl 0855.65063号
[8] Daniel，J.W.，牛顿非线性不等式方法，数值。数学。，6, 381-387 (1973) ·Zbl 0293.65039号
[9] 丹尼斯·J·E。；Schnabel，R.B.，《无约束优化和非线性方程的数值方法》（1983），新泽西州普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯·Zbl 0579.65058号
[10] 丹尼斯·J·E。；El-Alem，M。；Williamson，K.，《非线性等式和不等式系统的信任区域方法》，SIAM J.Optim。，9, 291-315 (1999) ·Zbl 0957.65058号
[11] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004
[12] 弗莱彻，R。；Leyffer，S.，《求解代数方程和不等式系统的过滤型算法》，（Di Pillo，G.；Murli，A.，《非线性优化的高性能算法和软件》（2003），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），259-278
[13] Floudas，C.A.，《局部和全局优化中的测试问题手册，非凸优化及其应用》，第33卷（1999年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0943.90001号
[14] Francisco，J.B。；Krejić，N。；Martínez，J.M.，求解箱约束欠定非线性系统的内点方法，J.Compute。申请。数学。，177, 67-88 (2005) ·Zbl 1064.65035号
[15] Garcia-Palomares，英国。；Restuccia，A.，求解混合等式和不等式系统的全局二次算法，数学。程序。，21, 290-300 (1981) ·Zbl 0467.90054号
[16] 吉尔，体育。；默里，W。；Wright，M.H.，《实用优化》（1981），学术出版社：伦敦学术出版社，纽约·Zbl 0503.90062号
[17] 新墨西哥州古尔德。；Leyffer，S。；Toint，Ph.L.，非线性方程和非线性最小二乘的多维滤波算法，SIAM J.Optim。，15, 17-38 (2004) ·Zbl 1075.65075号
[18] 新墨西哥州古尔德。；Toint，Ph.L.，FILTRANE:用于解决非线性最小二乘和非线性可行性问题的Fortran 95过滤-信任区域软件包，ACM Trans。数学。软件，33，3-25（2007）
[19] Heinkenschloss，M。；乌尔布里希，M。；Ulbrich，S.，无严格互补假设的简单边界问题的仿射尺度内点牛顿方法的超线性和二次收敛，数学。程序。，86, 615-635 (1999) ·兹比尔0945.49023
[20] 霍克，W。；Schittkowski，K.，《非线性编程代码的测试示例》，《经济学和数学系统讲义》，第187卷（1981），施普林格出版社：柏林·Zbl 0452.90038号
[21] 霍恩，R.A。；Johnson，C.R.，矩阵分析（1985），剑桥大学出版社：剑桥大学出版社·Zbl 0576.15001号
[22] 坎佐，C。；Klug，A.，关于约束非线性最小化的仿射尺度内点牛顿方法，计算。最佳方案。申请。，35, 177-197 (2006) ·Zbl 1151.90552号
[23] 坎佐，C。；Klug，A.，带方框约束的半光滑方程的点内仿射尺度信赖域方法，计算。最佳方案。申请。，37, 329-353 (2007) ·Zbl 1180.90219号
[24] 坎佐，C。；Petra，S.，混合互补问题半光滑最小二乘公式的投影滤波信赖域方法，Optim。软方法。，22, 713-735 (2007) ·Zbl 1188.90258号
[25] 坎佐，C。；北山下。；Fukushima，M.，Levenberg-Marquardt方法，用于求解具有凸约束的非线性方程，J.Compute。申请。数学。，172, 375-397 (2004) ·Zbl 1064.65037号
[26] Li，D.H。；福岛，M。；齐，L。；Yamashita，N.，奇异解凸极小化问题的正则化牛顿方法，计算。最佳方案。申请。，28, 131-147 (2004) ·Zbl 1056.90111号
[27] Moré，J.J.，《Levenberg-Marquardt算法：实现与理论》，（第七届两年期会议，第七届年会，邓迪大学，1977年）。程序。第七届两年期会议程序。第七届邓迪大学两年一度的会议，邓迪，1977年，数学讲稿。，第630卷（1978），《施普林格：柏林施普林格》，105-116·Zbl 0372.65022号
[28] 莫雷，J.J。；Sorensen，D.C.，《计算信任区域步骤》，SIAM J.Sci。统计计算。，4, 553-572 (1983) ·Zbl 0551.65042号
[29] Nocedal，J。；Wright，S.J.，《数值优化》，《Springer运筹学系列》（1999年），Springer:Springer纽约·Zbl 0930.65067号
[30] Pang，J.S.，《数学编程中的误差界限》，《数学》。程序。，79, 299-332 (1997) ·Zbl 0887.90165号
[31] Walker，H.F。；Watson，L.T.，欠定系统的最小二乘正割更新方法，SIAM J.Numer。数学。，27, 1227-1262 (1990) ·兹比尔0733.65032
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。