Sparse two-sided rank-one updates for nonlinear equations

Science China Mathematics

Volumn 53, Issue 11, 2010, Pages 2907-2915

  Cheng, Ming Hou ^a   Dai, Yu Hong ^a  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Broyden rank one update; sparsity; TR1 update

Indexed keywords

EID: 78249267923     PISSN: 16747283     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11425-010-4056-x     Document Type: Article

References (12)

1. Broyden C G. A class of methods for solving nonlinear simultaneous equations. Math Comp, 1965, 19: 577-593.
2. Dennis Jr J E, Walker H F. Convergence theorems for least change secant update methods. SIAM J Numer Anal, 1981, 18: 949-987.
3. Fletcher R. Conjugate gradient methods for indefinite systems. In: Watson G, ed. Proc Dundee Biennial Conf on Numerical Analysis. New York: Springer, 1975.
4. Griewank A, Walther A. On constrained optimization by adjoint based quasi-Newton methods. Optim Methods Softw, 2002, 17: 869-889.
5. Lanczos C. Solution of systems of linear equations by minimized iteration. J Res Nat Bur Stand, 1952, 49: 33-53.
6. Luksan L. Inexact trust region method for large sparse system of nonlinear equations. J Optim Theory Appl, 1994, 81: 569-590.
7. Schlenkrich S, Griewank A, Walther A. Local convergence analysis of TR1 updates for solving nonlinear equations. MATHEON, Preprint 337, 2006.
8. Schlenkrich S, Walther A, Griewank A. AD-based quasi-Newton methods for the integration of stiff ODEs. Lect Notes Comput Sci Eng, 50. New York: Springer, 2005, 89-98.
9. Schubert L K. Modification of a quasi-Newton method for nonlinear equations with a sparse Jacobian. Math Comp, 1970, 24: 27-30.
10. Toint Ph L. On sparse and symmetric matrix updating subject to a linear equation. Math Comp, 1997, 31: 954-961.
11. Walter A. Improvement of incomplete factorizations by a sparse secant method. Konrad-Zuse-Zentrum Berlin, Preprint SC 90-12, 1990.
12. Yuan Y, Sun W. Optimization Theory and Methods. Beijing: Academic Press, 1995.