| 求解大规模极大极小问题的光滑化三项共轭梯度算法 |
| |
| 引用本文： | 郭洁,万中. 求解大规模极大极小问题的光滑化三项共轭梯度算法[J]. 计算数学, 2022, 44(3): 324-338. DOI: 10.12286/jssx.j2020-0714 |
| |
| 作者姓名： | 郭洁 万中 |
| |
| 作者单位： | 1. 长沙师范学院数学科学学院, 长沙 410100;2. 中南大学数学与统计学院, 长沙 410083 |
| |
| 基金项目： | 国家社会科学基金项目(21BGL122)和国家自然科学基金项目(71671190)资助. |
| |
| 摘 要： | 基于指数罚函数,对最近提出的一种求解无约束优化问题的三项共轭梯度法进行了修正,并用它求解更复杂的大规模极大极小值问题.证明了该方法生成的搜索方向对每一个光滑子问题是充分下降方向,而且与所用的线搜索规则无关.以此为基础,设计了求解大规模极大极小值问题的算法,并在合理的假设下,证明了算法的全局收敛性.数值实验表明,该算法优于文献中已有的类似算法.
|
| 关 键 词： | 极大极小问题 光滑化方法 共轭梯度法 全局收敛性 |
| 收稿时间： | 2020-07-24 |
A SMOOTHING THREE-TERM CONJUGATE GRADIENT METHOD FOR SOLVING FINITE MINIMAX PROBLEMS |
| |
| Guo Jie,Wan Zhong. A SMOOTHING THREE-TERM CONJUGATE GRADIENT METHOD FOR SOLVING FINITE MINIMAX PROBLEMS[J]. Mathematica Numerica Sinica, 2022, 44(3): 324-338. DOI: 10.12286/jssx.j2020-0714 |
| |
| Authors: | Guo Jie Wan Zhong |
| |
| Affiliation: | 1. School of Mathematical Sciences, ChangSha Normal University, ChangSha 410100, China;2. School of Mathematics and Statistics, Central South University, ChangSha, 410083, China |
| |
| Abstract: | In this paper, by the method of exponential penalty, we modify the recently proposed three-term conjugate gradient method for solving optimization problems such that it is used to solve more complicated large-scale minimax problems. It is proved that the search directions generated by our method are sufficiently descent for the smoothing subproblems, being independent of the used line search rules. With such a property, a new algorithm is developed to solve the large-scale min-max problems, and its global convergence is established under mild assumptions. By numerical experiments, it is shown that this algorithm outperforms the other similar ones available in the literature. |
| |
| Keywords: | Minimax problem smoothing function conjugate gradient method global convergence |
|
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |
|
