求解极大极小问题的共轭梯度法
Conjugate Gradient Method for Solving Minimax Problems
摘要: 本文研究了极大极小问题的求解方法，利用指数罚函数对该问题进行光滑化处理，将其转化成光滑的无约束优化问题，并利用共轭梯度法来求解含有罚参数的无约束优化问题。最后，我们给出了数值算例来验证该算法求解极大极小问题的有效性。
Abstract: This paper studies the method for solving the minimax problem, the exponential penalty function is used for smoothing the problem which can be transformed into a smooth unconstrained optimization problem. We also use the conjugate gradient method to solve the unconstrained optimization with penalty parameters problem. Finally, numerical results are given to illustrate the effectiveness of the algorithm for solving minimax problems.
文章引用：郝月. 求解极大极小问题的共轭梯度法[J]. 应用数学进展, 2020, 9(11): 1916-1924. https://doi.org/10.12677/AAM.2020.911221

参考文献

[1] Polak, E., Higgins, J.E. and Maynes, D.Q. (1992) A Barrier Function Method for Minimax Problems. Mathematical Programming, 54, 155-176. [Google Scholar] [CrossRef] 
[2] Polak, E. (1987) On the Mathematical Foundations of Non Differentiable Optimization in Engineering Design. SIAM Review, 29, 21-91. [Google Scholar] [CrossRef] 
[3] Pillo, G., Grippo, L. and Lucidi, S. (1993) A Smooth Method for the Finite Minimax Problem. Mathematical Programming, 60, 187-214. [Google Scholar] [CrossRef] 
[4] Li, S.B., Cao, D.X., Wang, H.J. and Deng, K.Z. (2004) Interval Adjustable Entropy Algorithm for a Class of Unconstrained Discrete Minimax Problems. Applied Mathematics, 19, 37-43. [Google Scholar] [CrossRef] 
[5] Xiao, Y. and Bo, Y. (2010) A Truncated Aggregate Smoothing Newton Method for Minimax Problems. Applied Mathematics and Computation, 216, 1868-1879. [Google Scholar] [CrossRef] 
[6] Pang, D.Y., Du, S.Q. and Ju, J.J. (2016) The Smoothing Fletcher-Reeves Conjugate Gradient Method for Solving Finite Minimax Problems. Science Asia, 42, 40-45. [Google Scholar] [CrossRef] 
[7] Li, X.S. (1991) An Aggregate Function Method for Nonlinear Programming. Science in China, Series A, 12, 1467-1473.
[8] Fletcher, R. and Reeves, C.M. (1964) Function Minimization by Conjugate Gradients. Computer Journal, 7, 149-154. [Google Scholar] [CrossRef] 
[9] 张丽, 周伟军. Armijo线性搜索下Hager-Zhang共轭梯度法的全局收敛性[J]. 数学物理学, 2018, 28A(5): 840-845.
[10] 戴彧虹, 袁亚湘. 非线性共轭梯度法[M]. 上海: 上海科学技术出版社, 2000.
[11] Du, S.Q. and Chen, Y.Y. (2008) Global Convergence of a Modified Spectral FR Conjugate Gradient Method. Applied Mathematics and Computation, 202, 766-770. [Google Scholar] [CrossRef] 
[12] Birgin, E.G. and Martinez, J.M. (2001) A Spectral Conjugate Gradient Method for Unconstrained Optimization. Applied Mathematics and Computation, 43, 117-128. [Google Scholar] [CrossRef] 
[13] 李向利, 师娟娟, 董晓亮. 一类修正的非单调谱共轭梯度法及其在非负矩阵分解中的应用[J]. 数学物理学报, 2018, 38(5): 954-962.
[14] Andrei, N. (2013) A Simple Three-Term Conjugate Gradient Algorithm for Unconstrained Optimization. Journal of Computational and Applied Mathematics, 241, 19-29. [Google Scholar] [CrossRef] 
[15] Dong, X.L., Liu, H.W. and He, Y.B. (2015) New Version of the Three-Term Conjugate Gradient Method Based on Spectral Scaling Conjugacy Condition That Generates Descent Search Direction. Applied Mathematics and Computation, 269, 606-617. [Google Scholar] [CrossRef] 
[16] Koorapetse, M.S. and Kaelo, P. (2018) Globally Convergent Three-Term Conjugate Gradient Projection Methods for Solving Nonlinear Monotone Equations. Arabian Journal of Mathematics, 7, 289-301. [Google Scholar] [CrossRef] 

为你推荐