×
索马里巴赫拉米;基万·阿米尼

对于精确确定的一致非线性方程组，提出了一种有效的两步信赖域算法。 （英语） Zbl 1490.65092号

J.计算。申请。数学。 367，文章ID 112470，13 p.（2020）.
摘要：在本文中，我们提出了一种用于求解非线性系统的改进的两步信任域算法。两步信赖域算法，在每次迭代时，通过保存雅可比矩阵来使用信赖域步长和近似步长，以减少计算。我们引入一个凸组合来修改信任区域子问题，并引入一个额外的标准来验证第一步是否被接受。在一些温和的假设下，我们建立了算法的全局和二次收敛性。数值结果表明，改进的算法是有效的和有前途的。

引用于2文件

MSC公司：

65H10型 方程组解的数值计算

关键词：

非线性系统;信任区域算法;Levenberg-Marquardt算法;全局收敛和二次收敛

软件：

GQTPAR公司;小背包
PDF格式BibTeX公司 XML格式引用
\textit{S.Bahrami}和\textit{K.Amini}，J.Comput。申请。数学。367，文章ID 112470，13 p.（2020；Zbl 1490.65092）
全文： 内政部

参考文献：

[1] Broyden，C.G.，《拟Newton方法及其在函数最小化中的应用》，数学。公司。，21577-593（1967年）·Zbl 0131.13905号
[2] Gertz，E.M.，《拟纽顿信任区域法》，数学。程序。，100, 3, 447-470 (2004) ·Zbl 1068.90108号
[3] 坎佐，C。；北山下。；Fukushima，M.，带强局部收敛性质的约束非线性方程的Levenberg-Marquardt方法，J.Compute。申请。数学。，172, 2, 375-397 (2004) ·Zbl 1064.65037号
[4] Kelley，C.T.，线性和非线性方程的迭代方法，（应用数学前沿，第16卷（1995），SIAM:SIAM Philadelphia）·Zbl 0832.65046号
[5] Kelley，C.T.，用牛顿法求解非线性方程，（算法基础（2003），SIAM:SIAM Philadelphia）·Zbl 1031.65069号
[6] Levenberg，K.，用最小二乘法求解某些非线性问题的方法，Quart。申请。数学。，2, 164-168 (1944) ·Zbl 0063.03501号
[7] Marquardt，D.W.，非线性参数最小二乘估计算法，J.Soc.Ind.Appl。数学。，11, 2, 431-441 (1963) ·Zbl 0112.10505号
[8] 莫雷，J.J。；Sorensen，D.C.，计算信任区域步骤，SIAM J.Sci。统计计算。，4, 3, 553-572 (1983) ·Zbl 0551.65042号
[9] Nocedal，J。；Wright，J.S.，《数值优化》（1999），Springer:Springer New York·Zbl 0930.65067号
[10] Y.X.Yuan，非线性方程的信赖域算法，科学计算会议，香港，1994年3月17日至19日·Zbl 0807.65063号
[11] 康涅狄格州A。；古尔德，N。；Toint，Ph.L.，《信赖域方法》（2000），SIAM:SIAM Philadelphia·Zbl 0958.65071号
[12] Powell，M.J.D.，《关于无约束优化信赖域算法的全局收敛性》，数学。程序。，29, 3, 297-303 (1984) ·Zbl 0569.90069号
[13] Powell，M.J.D.，一类最小化算法的收敛性，（Mangasarian，O.L.；Meyer，R.R.；Robinson，S.M.，《非线性规划》，第2卷（1975），学术出版社：纽约学术出版社），1-27·Zbl 0321.90045号
[14] 舒尔茨，A.G。；施纳布，R.B。；Byrd，A.R.H.，一类基于信任区域的算法，用于具有强全局收敛特性的无约束最小化，SIAM J.Numer。分析。，22, 1, 47-67 (1985) ·Zbl 0574.65061号
[15] 阿米尼，K。；Rostami，F.，三步修正的Levenberg-Marquardt方法，非线性方程组的新线搜索，J.Compute。申请。数学。，300, 30-42 (2016) ·Zbl 1382.65137号
[16] Ezquerro，J.A。；Hernández，M.A.，《切比雪夫方法的优化》，《复杂性杂志》，25，4，343-361（2009）·Zbl 1183.65058号
[17] Fan，J.Y.，三次收敛非线性方程的修正Levenberg-Marquardt方法，数学。公司。，81, 277, 447-466 (2012) ·Zbl 1242.65103号
[18] Yang，X.，非线性方程的高阶Levenberg-Marquardt方法，应用。数学。计算。，219，2210682-10694（2013）·Zbl 1298.65089号
[19] X.赵。；Fan，J.，关于奇异非线性方程的多点Levenberg-Marquardt方法，J.Compute。申请。数学。，36, 1, 203-223 (2017) ·Zbl 1359.90139号
[20] Fan，J.Y。；Lu，N.，关于非线性方程的改进信赖域算法，Optim。方法软件。，30, 3, 478-491 (2015) ·Zbl 1327.65107号
[21] 阿米尼，K。；Rostami，F.，非线性方程的新修正两步Levenberg-Marquardt方法，J.Compute。申请。数学。，288, 341-350 (2015) ·Zbl 1320.65074号
[22] 阿霍霍什，M。；Amini，K.，无约束优化问题的自适应半径非单调信赖域方法，计算。数学。申请。，60, 3, 411-422 (2010) ·兹比尔1201.90184
[23] Sartenaer，A.，非线性规划中初始信赖域的自动确定，SIAM J.Sci。计算。，18, 6, 1788-1803 (1997) ·Zbl 0891.90151号
[24] 史振杰。；Guo，J.H.，无约束优化的一种新的信赖域方法，J.Compute。申请。数学。，213, 2, 509-520 (2008) ·Zbl 1144.65044号
[25] Toint，Ph.L.，非线性步长控制，无约束优化的信赖域和正则化，Optim。方法软件。，28, 1, 82-95 (2013) ·Zbl 1270.90078号
[26] Zhang，X.S。；张建林。；廖L.Z.，一种自适应信赖域方法及其收敛性，科学。下巴。，45, 5, 620-631 (2002) ·Zbl 1105.90361号
[27] 张建林。；王毅，非线性方程的一种新的信赖域方法，数学。方法操作。决议，58，2，283-298（2003）·Zbl 1043.65072号
[28] Kimiaei，Morteza，求解非线性方程组的非单调自适应Levenberg-Marquardt方法，Numer。功能。分析。优化。，39, 1, 47-66 (2018) ·Zbl 1390.90517号
[29] Esmaeili，H。；Kimiaei，M.，非线性方程组的一种新的自适应信赖域方法，应用。数学。型号。，38, 11-12, 3003-3015 (2014) ·Zbl 1427.65080号
[30] Fan，J.Y.，非线性方程奇异系统的改进Levenberg-Marquardt算法，J.Comput。数学。，21, 5, 625-636 (2003) ·Zbl 1032.65053号
[31] Fan，J.Y。；Pan，J.Y.，非线性方程的改进信赖域算法，计算。优化。申请。，48, 1, 59-70 (2011) ·Zbl 1230.90178号
[32] 范俊英，袁永霞，信赖域半径收敛为零的新信赖域算法，载《第五届优化会议论文集：技术与应用》，香港，2001，786-794。
[33] 莫雷，J.J。；Garbow，B.S。；Hillstrom，K.E.，《测试无约束优化软件》，ACM Trans。数学。软质。，7, 1, 17-41 (1981) ·Zbl 0454.65049号
[34] 施纳贝尔（R.B.Schnabel）。；Frank，P.D.，非线性方程的张量方法，SIAM J.Numer。分析。，21, 815-843 (1984) ·Zbl 0562.65029号
[35] 多兰，医学博士。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。