一种新的三项共轭梯度法求解非线性方程组
A New Three-Term Conjugate Gradient Method for Solving Nonlinear Equations
DOI: 10.12677/AAM.2019.85097, PDF,   
作者: 廖若沙：广西大学，数学与信息科学学院，广西 南宁
关键词: 共轭梯度法；充分下降性；全局收敛性；Conjugate Gradient Method； Sufficient Descent Property； Global Convergence
摘要: 本文在现有的三项共轭梯度法的基础上，设计了一种新的共轭梯度法JG求解非线性方程组问题，并在一定的假设条件下证明了JG算法的充分下降性和全局收敛性。通过数值实验的结果我们可以看到，JG算法与PRP算法相比具有更好的性质。
Abstract: Based on the existing three-term conjugate gradient method, this paper designs a new conjugate gradient method JG to solve the problem of nonlinear equations, and proves the sufficient descent and global convergence of JG algorithm under certain assumptions. From the results of numerical experiments, we can see that JG algorithm has better properties than PRP algorithm.
文章引用：廖若沙. 一种新的三项共轭梯度法求解非线性方程组[J]. 应用数学进展, 2019, 8(5): 869-875. https://doi.org/10.12677/AAM.2019.85097

参考文献

[1] Polyak, B.T. (1969) The Conjugate Gradient Method in Extremal Problems. Ussr Computational Mathematics & Mathematical Physics, 9, 94-112. [Google Scholar] [CrossRef] 
[2] Dai, Y. 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] 
[3] Fletcher, R. and Reeves, C.M. (1964) Function Minimization by Conjugate Gradients. Computer Journal, 7, 149-154. [Google Scholar] [CrossRef] 
[4] Polak, E. and Ribiere, G. (1968) Note sur la convergence de methodes de directions conjuguees. Revue Française D’-informatique et de Recherche Opérationnelle, 16, 35-43. [Google Scholar] [CrossRef] 
[5] Wei, Z., Yao, S. and Liu, L. (2006) The Convergence Prop-erties of Some New Conjugate Gradient Methods. Applied Mathematics & Computation, 183, 1341-1350. [Google Scholar] [CrossRef] 
[6] Yuan, G. and Lu, X. (2008) A New Backtracking Inexact BFGS Method for Symmetric Nonlinear Equations. Computers & Mathematics with Applications, 55, 116-129. [Google Scholar] [CrossRef] 
[7] Zhang, L., Zhou, W. and Li, D.H. (2006) A Descent Modified Polak-Ribiere-Polyak Conjugate Gradient Method and Its Global Convergence. IMA Journal of Numerical Analysis, 26, 629-640. [Google Scholar] [CrossRef] 
[8] Solodov, M.V. and Svaiter, B.F. (1998) A Globally Con-vergent Inexact Newton Method for Systems of Monotone Equations. Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods. Springer, US, 355-369. [Google Scholar] [CrossRef] 
[9] Yuan, G., Wei, Z. and Lu, X. (2011) A BFGS Trust-Region Method for Nonlinear Equations. Computing, 92, 317-333. [Google Scholar] [CrossRef] 

为你推荐