×
桑托斯，S.A。;R.C.M.席尔瓦。

光滑无约束极小化的非精确非单调近似方法。 （英语） Zbl 1293.49072号

J.计算。申请。数学。 269, 86-100 (2014).
摘要：针对光滑非凸无约束极小化问题，建立了一种可实现的近似点算法。在每次迭代中，该算法通过具有步长控制的截断策略近似求解一个一般的二次子问题。主要贡献是：（i）更新近端参数的框架；（ii）近似求解子问题的不精确标准；（iii）接受迭代的非单调准则。文中给出了全局收敛性分析，并给出了数值结果，验证了所提方法的正确性。

引用于9文件

MSC公司：

49立方米 基于非线性规划的数值方法
90立方 非线性规划
65千5 数值数学规划方法

关键词：

近点算法;非凸问题;无约束极小化;全球收敛;非单调线搜索;数值实验

软件：

切割机;12月6日;HSL-VF05型
PDF格式BibTeX公司 XML格式引用
\textit{S.A.Santos}和\textit{R.C.M.Silva}，J.Compute。申请。数学。26986--100（2014年；Zbl 1293.49072）
全文： 内政部

参考文献：

[1] Martinet，B.，《正则化方程-变量-分段近似序列》，《法国汽车评论》。通知。里奇。作品。，4, 154-158 (1970) ·Zbl 0215.21103号
[2] Rockafellar，R.T.，增广拉格朗日和近点算法在凸规划中的应用，数学。操作。第297-116号决议（1976年）·Zbl 0402.90076号
[3] Rockafellar，R.T.，《单调算子和近点算法》，SIAM J.Control，14877-898（1976）·Zbl 0358.90053号
[4] 北卡罗来纳州帕里赫。；Boyd，S.，《发现近似算法》。最佳趋势。，1, 123-231 (2013)
[5] 贝克，A。；Teboulle，M.，线性反问题的快速迭代收缩阈值算法，SIAM J.成像科学。，2, 183-2002 (2009) ·Zbl 1175.94009号
[6] 博伊德，S。；北卡罗来纳州帕里赫。；朱，E。；佩莱托，B。；Eckstein，J.，《通过交替方向乘数法进行分布式优化和统计学习》，Found。趋势马赫数。学习。，3, 1-122 (2011) ·Zbl 1229.90122号
[7] Fuentes，M。；马利克，J。；Lemaréchal，C.，平滑优化的下降不精确近似算法，计算。最佳方案。申请。，53, 755-769 (2012) ·Zbl 1264.90160号
[8] 海格，W.W。；Zhang，H.，自适应非精确近点方法，计算。最佳方案。申请。，39, 161-181 (2008) ·兹比尔1147.90414
[9] 休姆斯，C。；Silva，P.J.S.，优化中的不精确近点算法和下降方法，Optim。工程，6257-271（2005）·Zbl 1080.90072号
[10] Dembo，R.S。；Steihaug，T.，《大规模无约束优化的截断牛顿算法》，数学。程序。，26, 190-212 (1983) ·兹伯利0523.90078
[11] Steihaug，T.，共轭梯度法和大规模优化中的信赖域，SIAM J.Numer。分析。，20, 626-637 (1983) ·Zbl 0518.65042号
[12] Toint，Ph.L.，《利用牛顿法实现有效稀疏性最小化》（Duff，I.S.，稀疏矩阵及其用途（1981），学术出版社：伦敦学术出版社），57-88·Zbl 0463.65045号
[13] 张，H。；Hager，W.W.，非单调线搜索技术及其在无约束优化中的应用，SIAM J.Optim。，14, 1043-1056 (2004) ·Zbl 1073.90024号
[14] Sachs，E.W。；Sachs，S.M.，非单调线搜索优化算法，控制网络。，40, 1059-1075 (2011) ·Zbl 1318.49059号
[15] 古尔德，N.I.M。；Lucidi，S。；罗姆，M。；Toint，Ph.L.，使用Lanczos方法解决信任区域子问题，SIAM J.Optim。，9, 504-525 (1999) ·Zbl 1047.90510号
[16] 史振杰。；Guo，J.-H.，无约束优化的一种新的信赖域方法，J.Compute。申请。数学。，213, 509-520 (2008) ·Zbl 1144.65044号
[17] 史振杰。；沈，J.，非单调线搜索方法的收敛性，J.计算。申请。数学。，193, 397-412 (2006) ·Zbl 1136.90477号
[18] A.R.康涅狄格州。；古尔德，N.I.M。；Toint，Ph.L.，《信托地区方法》（2000年），SIAM:SIAM Philadelphia·Zbl 0958.65071号
[19] 古尔德，N.I.M。；Orban，D。；Toint，Ph.L.，CUTEr和SifDec：约束和非约束测试环境，重访ACM Trans。数学。软质。，29, 373-394 (2003) ·Zbl 1068.90526号
[20] 古尔德，N.I.M。；塞恩维图，C。；Toint，Ph.L.，无约束优化的过滤-信任区域方法，SIAM J.Optim。，16, 341-357 (2005) ·邮编1122.90074
[21] 法特米，M。；Mahdavi-Amiri，N.，具有强全局收敛性的无约束优化的滤波器信赖域算法，Comput。最佳方案。申请。，52, 239-266 (2012) ·Zbl 1259.90131号
[22] Ahookhosh先生。；Amini，K.，无约束优化问题的自适应半径非单调信赖域方法，计算。数学。申请。，60, 411-422 (2010) ·Zbl 1201.90184号
[23] Bertsekas，D.P.，非线性规划（1999），雅典娜科学：雅典娜科技，马萨诸塞州贝尔蒙特·Zbl 1015.90077号
[24] 邓，纽约。；Xiao，Y。；周，F.J.，非单调信赖域算法，J.Optim。理论应用。，76, 259-285 (1993) ·Zbl 0797.90088号
[25] Ahookhosh先生。；Amini，K.，无约束优化的一种有效的非单调信任区域方法，Numer。算法，59523-540（2012）·Zbl 1243.65066号
[26] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 201-213 (2002) ·兹比尔1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。