Spectral gradient projection method for solving nonlinear monotone equations

作者: Li Zhang , Weijun Zhou

DOI: 10.1016/J.CAM.2005.10.002

关键词: MathematicsNumerical analysisLipschitz continuityMonotone polygonGradient methodMathematical analysisNonlinear systemProjection methodLocal convergenceSpectral method

摘要: An algorithm for solving nonlinear monotone equations is proposed, which combines a modified spectral gradient method and projection method. This shown to be globally convergent solution of the system if solved Lipschitz continuous. attractive property proposed that it can applied nonsmooth equations. We also give some preliminary numerical results show efficiency

参考文章(22)
Ernesto G. Birgina, Yuri G. Evtusenko, Automatic differentiation and spectral projected gradient methods for optimal control problems Optimization Methods & Software. ,vol. 10, pp. 125- 146 ,(1998) , 10.1080/10556789808805707
Anderas Griewank, The “global” convergence of Broyden-like methods with suitable line search The Journal of The Australian Mathematical Society. Series B. Applied Mathematics. ,vol. 28, pp. 75- 92 ,(1986) , 10.1017/S0334270000005208
William La Cruz, Marcos Raydan, Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems Optimization Methods & Software. ,vol. 18, pp. 583- 599 ,(2003) , 10.1080/10556780310001610493
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
N. Alfredo. Iusem, V. Michael. Solodov, Newton-type Methods with Generalized Distances For Constrained Optimization Optimization. ,vol. 41, pp. 257- 278 ,(1997) , 10.1080/02331939708844339
MARCOS RAYDAN, On the Barzilai and Borwein choice of steplength for the gradient method Ima Journal of Numerical Analysis. ,vol. 13, pp. 321- 326 ,(1993) , 10.1093/IMANUM/13.3.321
Dong C. Liu, Jorge Nocedal, On the limited memory BFGS method for large scale optimization Mathematical Programming. ,vol. 45, pp. 503- 528 ,(1989) , 10.1007/BF01589116
Jorge Nocedal, Updating Quasi-Newton Matrices With Limited Storage Mathematics of Computation. ,vol. 35, pp. 773- 782 ,(1980) , 10.1090/S0025-5718-1980-0572855-7