求解大规模极大极小问题的光滑化三项共轭梯度算法

来源：计算数学杂志2022年第3期北京时间：

作者：郭洁, 万中

单位：1. 长沙师范学院数学科学学院, 长沙 410100;2. 中南大学数学与统计学院, 长沙 410083

摘要：基于指数罚函数,对最近提出的一种求解无约束优化问题的三项共轭梯度法进行了修正,并用它求解更复杂的大规模极大极小值问题.证明了该方法生成的搜索方向对每一个光滑子问题是充分下降方向,而且与所用的线搜索规则无关.以此为基础,设计了求解大规模极大极小值问题的算法,并在合理的假设下,证明了算法的全局收敛性.数值实验表明,该算法优于文献中已有的类似算法.

关键词：极大极小问题,光滑化方法,共轭梯度法,全局收敛性

基金资助：国家社会科学基金项目(21BGL122)和国家自然科学基金项目(71671190)资助.