一类修正的共轭梯度法及其数值计算效果
A Kind of Modified Conjugate Gradient Method and Its Numerical Calculation Effect
摘要: 给出一个新的βcκ和δκ公式，新的共轭梯度法继承了FR方法的优点，在SWP线搜索下，具备良好的全局收敛性。在WWP线搜索下，给出谱共轭梯度法相应的分析。数值实验表明，本文提出的共轭梯度法数值计算性能更有效。
Abstract: A new formula βcκ and δκ is given. The new conjugate gradient method inherits the advantages of the FR method. Under the SWP line search, it should have good global convergence. Under the WWP line search, the corresponding analysis of the spectral conjugate gradient method is given. Numerical experiments show that the numerical calculation performance of the conjugate gradient method proposed in this paper is more effective.
文章引用：陈秀芳, 李锋. 一类修正的共轭梯度法及其数值计算效果[J]. 应用数学进展, 2020, 9(9): 1469-1478. https://doi.org/10.12677/AAM.2020.99173

参考文献

[1] 戴彧虹, 袁亚湘. 非线性共轭梯度法[M]. 上海: 上海科技出版社, 1999.
[2] Fletcher, R. and Reeves, C.M. (1964) Function Minimization by Conjugate Gradients. The Computer Journal, 7, 149-154. [Google Scholar] [CrossRef] 
[3] Dai, Y.H. and Yuan, Y. (1999) A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property. SIAM Journal on Optimization, 10, 177-182. [Google Scholar] [CrossRef] 
[4] Polak, E. and Ribiére, G. (1969) Note sur la convergence de directions conjugées. Rev. Francaise Informat Recherche Opèrationelle, 3e Anné e, 16, 35-43. [Google Scholar] [CrossRef] 
[5] Hestenes, M.R. and Stiefel, E. (1952) Methods of Conjugate Gradients for Solving Linear Systems. Journal of Research of the National Bureau of Standards, 49, 409-436. [Google Scholar] [CrossRef] 
[6] Zhang, L. (2009) An Improved Wei-Yao-Liu Nonlinear Conjugate Gradient Method for Optimization Computation. Applied Mathematics and Computation, 215, 2269-2274. [Google Scholar] [CrossRef] 
[7] Dai, Z. and Wen, F. (2012) Another Improved Wei-Yao-Liu Nonlinear Conjugate Gradient Method with Sufficient Descent Property. Applied Mathematics and Computation, 218, 7421-7430. [Google Scholar] [CrossRef] 
[8] 姜彬. 基于Armijo搜索的谱共轭梯度法研究[D]: [硕士学位论文]. 太原: 太原科技大学, 2013.
[9] 景书杰, 李亚敏, 牛海峰. 一类基于Armijo线搜索的新的谱共轭梯度法[J]. 河南理工大学学报(自然科学版), 2019, 38(4): 154-158.
[10] Du, X., Zhang, P. and Ma, W. (2016) Some Modified Conjugate Gradient Methods for Unconstrained Optimization. Journal of Computational and Applied Mathematics, 305, 92-114. [Google Scholar] [CrossRef] 
[11] Sellami, B., Belloufi, M. and Chaib, Y. (2017) Globally Convergence of Nonlinear Conjugate Gradient Method for Unconstrained Optimization. RAIRO—Operations Research, 51, 1101-1117. [Google Scholar] [CrossRef] 
[12] Zheng, X. and Shi, J. (2018) A Modified Sufficient Descent Polak-Ribiére-Polyak Type Conjugate Gradient Method for Unconstrained Optimization Problems. Algorithms, 11, 133. [Google Scholar] [CrossRef] 
[13] (2018) Broyden-Fletcher-Goldfarb-Shanno Conjugate Gradient Methods. Journal of Optimization Theory and Applications, 178, 860-884. [Google Scholar] [CrossRef] 
[14] Mtagulwa, P. and Kaelo, P. (2018) A Convergent Modified HS-DY Hybrid Conjugate Gradient Method for Unconstrained Optimization Problems. Journal of Information and Optimization Sciences, 40, 1-18. [Google Scholar] [CrossRef] 
[15] 韦春妙, 庞建华, 黄李韦, 罗杰明. 新的Armijo线搜索下PRP共轭梯度法及其收敛性分析[J]. 广西科技大学学报, 2019, 30(2): 107-114.
[16] Rivaie, M., Mamat, M. and Abashar, A. (2015) A New Class of Nonlinear Conjugate Gradient Coefficients with Exact and Inexact Line Searches. Applied Mathematics and Computation, 268, 1152-1163. [Google Scholar] [CrossRef] 
[17] Morè, J., Garbow, B.S. and Hillstrome, K.E. (1982) Testing Unconstrained Optimization Software. ACM Transactions on Mathematical Software, 7, 17-41. [Google Scholar] [CrossRef] 

为你推荐