×
王鹏；朱、茶桶

局部误差有界条件下线性不等式约束非线性系统的不精确无导数Levenberg-Marquardt方法。 （英语） Zbl 1410.49037号

申请。数学。计算。 282, 32-52 (2016)。
摘要：本文考虑了一种求解线性不等式约束非线性系统的无导数仿射尺度非精确Levenberg-Marquardt方法和内回溯线搜索技术。该算法设计为利用问题结构，为非线性系统中受变量线性不等式约束的每个函数建立多项式插值模型。每个迭代切换到仿射尺度非精确Levenberg-Marquardt方法生成的回溯步骤，并通过线搜索回溯技术满足严格的内点可行性。在局部误差有界假设下，该方法在（F（x））上是超线性和二次收敛的。数值实验结果表明了该算法的有效性。

引用于4文件

MSC公司：

49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法
90立方 非线性规划
90 C56 无导数方法和使用广义导数的方法

关键词：

无导数优化；拉凡格式法；不精确的；非线性方程组；内部点；仿射缩放

软件：

利瓦尔；楔块
PDF格式BibTeX公司 XML格式引用
\textit{P.Wang}和\textit{D.Zhu}，应用。数学。计算。282、32-52（2016年；Zbl 1410.49037）
全文： 内政部

参考文献：

[1] 南卡罗来纳州贝拉维亚。；Morini，B.，大型有界约束非线性方程的子空间信赖域方法，SIAM J.Numer。分析。，44, 1535-1555 (2006) ·Zbl 1128.65033号
[2] Behling，R。；Fischer，A.，不精确约束Levenberg-Marquardt方法的统一局部收敛性分析，Optim。莱特。，6, 927-940 (2012) ·Zbl 1279.90159号
[3] A.R.康涅狄格州。；Scheinberg，K。；Vicente，L.N.，无导数优化中插值集的几何，数学。程序。，111, 141-172 (2008) ·兹比尔1163.90022
[4] A.R.康涅狄格州。；谢恩伯格，K。；Toint，P.L.，关于无约束优化的无导数方法的收敛性，（Powell，M.J.D.；Buhmann，M.D.；Iserles，A.（1997），剑桥大学出版社：剑桥大学出版社，英国剑桥），83-108·Zbl 1042.90617号
[5] 丹·H。；北山下。；Fukushima，M.，局部误差约束条件下不精确Levenberg-Marquardt方法的收敛性，2001-001年技术报告（2001年1月），京都大学应用数学和物理系
[6] Dikin，I.I.，线性和二次规划问题的迭代解法，苏联数学。道克。，8, 18-35 (1967) ·Zbl 0189.19504号
[7] Elster，C。；Neumaier，A.，噪声函数边界约束优化的网格算法，IMA J.Numer。分析。，15, 585-608 (1995) ·Zbl 0831.65063号
[8] Elhaway，M.E.，《最优潮流：解决方案技术、要求和挑战》（1996），IEEE服务中心：新泽西州皮斯卡塔韦IEEE服务中
[9] Fischer，A.，具有非孤立解的广义方程迭代框架的局部行为，数学。程序。，94, 91-124 (2002) ·Zbl 1023.90067号
[10] Fischer，A。；Shukla，P.K。；Wang，M.，关于稳健Levenberg-Marquardt方法的不精确性水平，Optimization，59，273-287（2010）·Zbl 1196.65097号
[11] （Floudas，C.A.；Pardalos，P.M.，《优化百科全书》（2008），Springer:Springer Berlin）·Zbl 1156.90001号
[12] 马里兰州费里斯。；Pang，J.S.，互补问题的工程和经济应用，SIAM Rev.，39，669-713（1997）·Zbl 0891.90158号
[13] 范，J。；Yuan，Y.，关于无非奇异性假设的Levenberg-Marquardt方法的二次收敛性，计算。，74, 23-39 (2005) ·Zbl 1076.65047号
[14] 格拉德·T。；Goldstein，A.，《数值易受小误差影响的函数优化》，BIT，17，160-169（1977）·Zbl 0365.65044号
[15] 霍克·W。；Schittkowski，K.，《非线性规划代码的测试示例》，Lect。注释经济。数学。系统。，187, 1-177 (1981) ·Zbl 0452.90038号
[16] 坎佐，C。；北山下。；Fukushima，M.，Levenberg-Marquardt方法，用于求解具有凸约束的非线性方程，J.Compute。申请。数学。，172, 375-397 (2004) ·Zbl 1064.65037号
[17] Levenberg，K.，用最小二乘法求解某些非线性问题的方法，Q.Appl。数学。，2, 164-168 (1944) ·Zbl 0063.03501号
[18] Marazzi，M。；Nocedal，J.，无导数优化的楔形信赖域方法，数学。程序。，91, 289-305 (2002) ·Zbl 1049.90134号
[19] 麦克科尼，M。；莫里尼，B。；Porcelli，M.，混合等式和不等式的非线性系统的信赖域二次方法，应用。数字。数学。，59, 859-876 (2009) ·Zbl 1165.65030号
[20] Marquardt，D.W.，非线性参数最小二乘估计算法，J.Soc.Ind.Appl。数学。，11, 431-441 (1963) ·兹比尔0112.10055
[21] 马丁内斯，J.M。；Qi，L.，求解非光滑方程的非精确牛顿法，J.Compute。申请。数学。，60, 127-145 (1995) ·Zbl 0833.65045号
[22] Powell，M.J.D.，满足插值条件的二次模型的最小frobenius范数更新，数学。程序。序列号。B、 100183-215（2004）·Zbl 1146.90526号
[23] 斯图尔特，G.M。；Sun，J.G.，矩阵微扰理论（1990），学术出版社：圣地亚哥学术出版社·Zbl 0706.65013号
[24] 王，P。；Zhu，D.，解线性不等式约束非线性系统的仿射尺度无导数信赖域方法，国际计算杂志。数学。，98, 1660-1687 (2015) ·Zbl 1319.49051号
[25] Wang，T。；蒙特罗，哥伦比亚特区。；Pang，K.J.S.，约束方程的内点位势约简方法，数学。程序。，74, 159-195 (1996) ·Zbl 0855.90128号
[26] 伍德，A.J。；Wollenberg，B.F.，《发电、运行和控制》（1996），John Wiley and Sons：John Willey and Sons New York，NY
[27] 北山下。；Fukushima，M.，关于levenberg-marquardt方法的收敛速度，Computing（Suppl），15227-238（2001）·Zbl 1001.65047号
[28] 张，H。；A.R.康涅狄格州。；Scheinberg，K。；Optim，J.，《最小二乘最小化的无导数算法》，SIAM，20，3555-3576（2010）·Zbl 1213.65091号
[29] 张，H。；Conn，A.R.，关于最小二乘最小化的无导数算法的局部收敛性，计算。最佳。，51, 481-507 (2012) ·Zbl 1268.90043号
[30] Zhang，J.L.，关于Levenberg-Marquardt方法的收敛性，最优化，52，739-756（2003）·Zbl 1059.90132号
[31] 朱，D.，局部误差界条件下有界约束半光滑方程的仿射尺度内Levenberg-Marquardt方法，J.Compute。申请。数学。，219, 198-215 (2008) ·Zbl 1151.65047号
[32] Zhu，D.，解有界约束非线性系统的一种带内部回溯技术的仿射尺度信赖域算法，J.Compute。申请。数学。，184, 343-361 (2005) ·Zbl 1087.65047号
[33] Zhu，D.，《线性等式和不等式约束下非线性优化的新仿射尺度内点算法》，J.Compute。申请。数学。，161，1-25（2003年）·兹比尔1050.65064
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。