×
朱红兰;倪，秦;姜建林;Dang，创银

基于二次曲线模型的交替方向信赖域法求解无约束优化问题。 （英语） Zbl 07383636号

优化 70，第7期，1555-1579（2021）.
摘要：本文采用一种新的基于二次曲线模型的交替方向信赖域方法求解无约束优化问题。利用交替方向搜索方法，在两个正交方向上分两步求解新的二次曲线模型信赖域子问题。这种新思想克服了圆锥模型子问题难以求解的缺点。然后在一些合理的条件下，证明了该方法的全局收敛性。数值实验表明，该方法在求解子问题，特别是大规模问题时，可能优于折线法。

引用于1文件

理学硕士：

65Kxx美元 数学规划、优化和变分技术的数值方法
90立方厘米 数学编程

关键词：

无约束优化;圆锥模型;信赖域法;交替方向搜索法;全球收敛

软件：

小背包
PDF格式BibTeX公司 XML格式引用
\textit｛H.Zhu｝等人，优化70，编号7，1555-1579（2021；Zbl 07383636）
全文： 内政部 arXiv公司

参考文献：

[1] Han，SP.，非线性规划的全局收敛方法，J Optim理论应用，22，3，297-309（1977）·Zbl 0336.90046号
[2] MJD.鲍威尔。，约束优化的可变度量方法（1983），柏林，海德堡：施普林格，柏林，海德堡·Zbl 0536.90076号
[3] 元，YX；Sun，WY.，无约束极小化的圆锥方法和非线性方程的张量方法（1997），北京：科学出版社，北京
[4] Vardi，A.，等式约束最小化的信赖域算法：收敛特性和实现，SIAM J Numer Ana，22，3，575-591（1981）·Zbl 0581.65045号
[5] 博格斯，PT；伯德，RH；苏格兰皇家银行施纳贝尔。，一种稳定有效的非线性正交距离回归算法，SIAM J Sci Statist Compute，8，6，1052-1078（1987）·Zbl 0637.65150号
[6] 卫生间，PHL。，Hilbert空间中一类非凸极小化信赖域方法的全局收敛性，IMA J Numer Anal，8，2，231-252（1988）·Zbl 0698.65043号
[7] 张，JZ；朱博士。，约束优化的带信赖域的投影拟Newton算法，J Optim理论应用，67，2，369-393（1990）·Zbl 0696.90050号
[8] El-Alem，M.，用于约束优化的具有非单调惩罚参数方案的鲁棒信任区域算法，SIAM J Optim，5，2，348-378（1995）·Zbl 0828.65063号
[9] 连接器，AR；古尔德，NIM；Toint，PL.，Trust-region methods（2000），费城：工业和应用数学学会，费城·Zbl 0958.65071号
[10] 鲍威尔，MJD；Rabonowitz博士，非线性方程的混合方法，非线性代数方程的数值方法，87-114（1970），纽约：Gordon和Breach，纽约·Zbl 0277.65028号
[11] JE丹尼斯；梅，HHW。，使用函数和梯度值的两种新的无约束优化算法，J Optim Theory Appl，28，4，453-482（1979）·兹伯利0388.65022
[12] 张，L。；唐，ZQ。，求解信赖域子问题的混合狗腿法，南京师范大学学报，24，1，28-32（2001）·兹比尔0990.90113
[13] 张，JZ；徐，XJ；朱博士。，无约束优化的非单调折线法，SIAM科学统计计算杂志，8，6，1052-1078（1987）
[14] Z.Yingliang。；程贤，X.，无约束优化的一种新的信赖域折线法，应用数学J中国大学Ser B，15，1，83-92（2000）·Zbl 0957.90122号
[15] 华盛顿州达维登。，优化器的圆锥近似和共线缩放，SIAM J Numer Anal，17，2，268-281（1980）·Zbl 0424.65026号
[16] 施纳贝尔，R。；Bachem，A。；M.Grötschel。；Korte，B.，无约束极小化的二次曲线方法和非线性方程的张量方法，最新的数学规划，417-438（1982），海德堡：斯普林格-Verlag，海德伯格·Zbl 0562.65040号
[17] 索伦森特区。，带模型信赖域修正的牛顿法，SIAM J Numer Ana，19，2，409-426（1982）·Zbl 0483.65039号
[18] 徐，CX；杨，XY。，无约束极小化二次曲线拟Newton信赖域方法的收敛性，Math Appl，11，2，71-76（1998）·Zbl 0954.90029号
[19] 元，YX。，优化信赖域算法综述，ICIAM，99，1，271-282（2000）·Zbl 0992.65061号
[20] Gay，DM，计算最优局部约束步长，SIAM科学统计计算杂志，2，2，186-197（1981）·Zbl 0467.65027号
[21] 彭，吉咪；元，YX。，具有两个二次约束的二次型最小化的最优性条件，SIAM J Optim，7，3，579-594（1997）·Zbl 0891.90150号
[22] 孙，WY；元，YX。，非线性约束优化的二次曲线信赖域方法，Ann Oper Res，103，1，175-191（2001）·Zbl 1008.90062号
[23] Di，S。；Sun，WY.，圆锥模型求解未训练优化的信赖域方法，Optim Methods Softw，6，4237-263（1996）
[24] Ni，Q.，涉及圆锥模型的信赖域子问题的最优性条件，SIAM J Optim，15，3，826-837（2005）·Zbl 1114.90126号
[25] 曲，SJ；QP张；Jiang，SD.，无约束优化圆锥模型的非单调拟Newton信赖域方法，Optim Methods Softw，24，3，339-367（2009）·Zbl 1167.65036号
[26] 朱，M。；薛，Y。；盛，ZF。，基于二次曲线模型的拟牛顿型信赖域方法，数值数学A J中国大学，17，1，36-47（1995）·Zbl 0830.65058号
[27] 卢，XP；Ni，Q.，一种用于无约束优化的具有新圆锥模型的拟牛顿信赖域方法，Appl Math Comput，204，1373-384（2008）·Zbl 1167.65035号
[28] Nocedal，J。；SJ.Wright，《数值优化》（2006），北京：科学出版社，北京·Zbl 1104.65059号
[29] MJD.鲍威尔。，使用拉格朗日函数的非线性约束算法，Math Prog，14，1，224-248（1978）·Zbl 0383.90092号
[30] Al-Baali，M.，加强拟Newton方法收敛性的阻尼技术，Optim-Meth-Softw，29，5，919-936（2014）·Zbl 1308.90201号
[31] 更多，JJ；Garbow，理学学士；Hillstrom，KE.，《测试无约束优化软件》，ACM Trans Math Softw，7，1，17-41（1981）·Zbl 0454.65049号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。