Norm descent conjugate gradient methods for solving symmetric nonlinear equations

作者: Yunhai Xiao , Chunjie Wu , Soon-Yi Wu , None

DOI: 10.1007/S10898-014-0218-7

关键词: Nonlinear conjugate gradient methodDerivation of the conjugate gradient methodConjugate gradient methodMathematical optimizationMathematicsGradient descentPreconditionerBiconjugate gradient methodGradient methodConjugate residual method

摘要: Nonlinear conjugate gradient method is very popular in solving large-scale unconstrained minimization problems due to its simple iterative form and lower storage requirement. In the recent years, it was successfully extended solve higher-dimension monotone nonlinear equations. Nevertheless, research activities on symmetric equations are just beginning. This study aims developing, analyzing, validating a family of methods for The proposed algorithms based latest, state-of-the-art descent minimization. series derivative-free, where Jacobian information needless at full iteration process. We prove that converge globally under some appropriate conditions. Numerical results with differentiable parameter's values performance comparisons another solver CGD demonstrate superiority effectiveness reported.

参考文章(19)
I. Bongartz, A. R. Conn, Nick Gould, Ph. L. Toint, CUTE: constrained and unconstrained testing environment ACM Transactions on Mathematical Software. ,vol. 21, pp. 123- 160 ,(1995) , 10.1145/200979.201043
Wanyou Cheng, Zixin Chen, Nonmonotone spectral method for large-scale symmetric nonlinear equations Numerical Algorithms. ,vol. 62, pp. 149- 162 ,(2013) , 10.1007/S11075-012-9572-Z
Li Zhang, Weijun Zhou, Dong-Hui Li, A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence Ima Journal of Numerical Analysis. ,vol. 26, pp. 629- 640 ,(2006) , 10.1093/IMANUM/DRL016
Guang-Ze Gu, Dong-Hui Li, Liqun Qi, Shu-Zi Zhou, Descent Directions of Quasi-Newton Methods for Symmetric Nonlinear Equations SIAM Journal on Numerical Analysis. ,vol. 40, pp. 1763- 1774 ,(2002) , 10.1137/S0036142901397423
Gonglin Yuan, Xiwen Lu, A new backtracking inexact BFGS method for symmetric nonlinear equations Computers & Mathematics With Applications. ,vol. 55, pp. 116- 129 ,(2008) , 10.1016/J.CAMWA.2006.12.081
William W. Hager, Hongchao Zhang, Algorithm 851 ACM Transactions on Mathematical Software. ,vol. 32, pp. 113- 137 ,(2006) , 10.1145/1132973.1132979
William W. Hager, Hongchao Zhang, A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search Siam Journal on Optimization. ,vol. 16, pp. 170- 192 ,(2005) , 10.1137/030601880
Yunhai Xiao, Hong Zhu, A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing Journal of Mathematical Analysis and Applications. ,vol. 405, pp. 310- 319 ,(2013) , 10.1016/J.JMAA.2013.04.017
Weijun Zhou, Dongmei Shen, Convergence Properties of an Iterative Method for Solving Symmetric Non-linear Equations Journal of Optimization Theory and Applications. ,vol. 164, pp. 277- 289 ,(2015) , 10.1007/S10957-014-0547-1
Donghui Li, Masao Fukushima, A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations SIAM Journal on Numerical Analysis. ,vol. 37, pp. 152- 172 ,(1999) , 10.1137/S0036142998335704