On sparse and symmetric matrix updating subject to a linear equation

Mathematics of Computation

Volumn 31, Issue 140, 1977, Pages 954-961

  Toint, P H L ^a  

^a UNIVERSITY OF NAMUR   (Belgium)

Author keywords

Matrix updating; Quasi newton methods; Unconstrained optimization

Indexed keywords

EID: 0007113630     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1977-0455338-4     Document Type: Article

References (9)

1. CG. BROYDEN, "A class of methods for solving nonlinear simultaneous equations," Math. Comp., v. 19, 1965, pp. 577-593. MR 33 #6825.
2. W. C. DAVIDON, Variable Metric Method for Minimization, Report #ANL-5990 (Rev.), A.N.L. Research and Development Report, 1959.
3. R. FLETCHER & M. I. D. POWELL, "A rapidly convergent descent method for minimization," Comput. J., v. 6, 1963, pp. 163-168. MR 27 #2096.
4. D. GOLDFARB, "A family of variable-metric methods derived by variational means," Math. Comp., v. 24, 1970, pp. 23-26. MR 41 #2896.
5. J. GREENSTADT, "Variations on variable-metric methods," Math. Comp., v. 24, 1970, pp. 1-22. MR 41 #2895.
6. H. Y. HUANG, "Unified approach to quadratically convergent algorithms for function minimization," J. Optimization Theory Appl, v. 5, 1970, pp. 405-423. MR 44 #6134.
7. M. J. D. POWELL, "A new algorithm for unconstrained optimization," Nonlinear Programming (J. B. ROSEN, O. L. MANGASARIAN & K. RITTER, Editors), Academic Press, New York, 1970, pp. 31-65. MR 42 #7043.
8. J. K. REID, Two Fortran Subroutines for Direct Solution of Linear Equations Whose Matrix is Sparse, Symmetric and Positive Definite, Report AERE-R. 7119, Harwell, 1972.
9. L. K. SCHUBERT, "Modification of a quasi-Newton method for nonlinear equations with a sparse Jacobian," Math. Comp., v. 24, 1970, pp. 27-30. MR 41 #2923.