×
曹惠平;姚、兰

部分可分离无约束优化问题的分区PSB方法。 （英语） Zbl 1410.90247号

申请。数学。计算。 290, 164-177 (2016).
摘要：在本文中，我们提出了一种求解部分可分离无约束优化问题的分区PSB方法。通过使用投影技术，我们构造了一个足够的下降方向。在适当的条件下，我们证明了投影方向的分区PSB方法对于一致凸问题是全局超线性收敛的。特别地，单位步长在有限多次迭代之后被接受。最后，给出了一些数值结果，表明了分区PSB方法的有效性和竞争力。

MSC公司：

90元53 拟Newton型方法
65克10 数值优化和变分技术
90C06型 数学规划中的大尺度问题

关键词：

部分可分离优化问题;分区PSB方法;投影PSB方法;全球收敛;超线性收敛

软件：

车辆08;L-BFGS公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Cao}和\textit{L.Yao}，应用。数学。计算。290164-177（2016年；兹比尔1410.90247）
全文： 内政部

参考文献：

[1] 伯德·R·H。；Nocedal，J.，《应用于无约束最小化的拟牛顿法分析工具》，SIAM J.Numer。分析。，26, 3, 727-739 (1989) ·Zbl 0676.65061号
[2] 伯德·R·H。；Nocedal，J。；Yuan，Y.-X.，凸问题上一类拟Newton方法的全局收敛性，SIAM J.Numer。分析。，24, 5, 1171-1190 (1987) ·Zbl 0657.65083号
[3] 李，D.-H。；Fukushima，M.，关于非凸无约束优化问题的BFGS方法的全局收敛性，SIAM J.Optim。，11, 4, 1054-1064 (2001) ·Zbl 1010.90079号
[4] 李，D.-H。；Fukushima，M.，一种改进的BFG方法及其在非凸极小化中的全局收敛性，J.Compute。申请。数学。，129, 1, 15-35 (2001) ·Zbl 0984.65055号
[5] 安，X.-M。；李，D.-H。；Xiao，Y.，无约束优化中的充分下降方向，计算。最佳方案。申请。，48, 3, 515-532 (2011) ·Zbl 1242.90223号
[6] Nocedal，J.，用有限存储更新拟Newton矩阵，数学。计算。，351151773-782（1980年）·Zbl 0464.65037号
[7] Toint，P.L.，关于线性方程的稀疏对称矩阵更新，数学。计算。，31, 140, 954-961 (1977) ·Zbl 0379.65034号
[8] Fletcher，R.，稀疏hessian矩阵的最优正定更新，SIAM J.Optim。，5, 1, 192-218 (1995) ·Zbl 0824.65038号
[9] Dai，Y.-H。；Yamashita，N.，《矩阵正定完成的稀疏拟Newton更新分析》，J.Oper。中国研究社会，2，1，39-56（2014）·Zbl 1307.65087号
[10] Toint，P.，关于求解稀疏最小化问题的算法的超线性收敛性，SIAM J.Numer。分析。，16, 6, 1036-1045 (1979) ·兹比尔0426.65024
[11] Yamashita，N.，用正定矩阵完成的稀疏拟Newton更新，数学。程序。，115, 1, 1-30 (2008) ·Zbl 1151.90059号
[12] Griewank，A。；Toint，P.L.，大型结构化优化问题的分区变量度量更新，Numer。数学。，39, 1, 119-137 (1982) ·Zbl 0482.65035号
[13] Griewank，A。；Toint，P.L.，分区准Newton更新的局部收敛分析，数值。数学。，39, 3, 429-448 (1982) ·Zbl 0505.65018号
[14] Toint，P.L.，凸部分可分优化的分区BFGS算法的全局收敛性，数学。程序。，36, 3, 290-306 (1986) ·Zbl 0626.90076号
[15] Griewank，A.，关于凸分解和lipschitzian梯度问题的分区BFGS的全局收敛性，数学。程序。，50，1-3141-175（1991年）·Zbl 0736.90068号
[16] 莫雷，J.J。；Trangenstein，J.A.，《关于Broyden方法的全局收敛性》，《数学》。计算。，30, 135, 523-540 (1976) ·Zbl 0353.65036号
[17] Marwil，E.，Schubert方法求解稀疏非线性方程的收敛结果，SIAM J.Numer。分析。，16, 4, 588-604 (1979) ·Zbl 0453.65033号
[18] 卢克桑，L。；马托诺哈，C。；Vlcek，J.，《稀疏无约束优化的修正Cute问题》，技术报告1081，捷克共和国科学院计算机科学研究所（2010年）：捷克共和国布拉格科学院
[19] Andrei，N.，无约束优化测试函数集合，高级模型。Optim，10，1，147-161（2008）·Zbl 1161.90486号
[20] 卢克桑，L。；马托诺哈，C。；Vlcek，J.，《无约束优化的稀疏测试问题》，技术报告1064，捷克共和国科学院计算机科学研究所（2010）：捷克共和国布拉格科学院·Zbl 1193.90197号
[21] 多兰，医学博士。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。