A sparse quasi-Newton update derived variationally with a nondiagonally weighted Frobenius norm

The problem of symmetric sparse updating is considered from a variational point of view and a new class of sparse symmetric quasi-Newton updating formulae is derived. This class results from the use of a nondiagonally weighted Frobenius norm. The computa- tion of the update involves only one positive definite and symmetric linear system that has the same sparsity pattern as the problem itself.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  C. G. Broyden.  A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

[3]  Lenhart K. Schubert.  Modification of a quasi-Newton method for nonlinear equations with a sparse Jacobian , 1970 .

[4]  M. Powell.  A New Algorithm for Unconstrained Optimization , 1970 .

[5]  H. Y. Huang.  Unified approach to quadratically convergent algorithms for function minimization , 1970 .

[6]  J. Greenstadt.  Variations on variable-metric methods. (With discussion) , 1970 .

[7]  J. Greenstadt.  Variations on Variable-Metric Methods , 1970 .

[8]  D. Goldfarb.  A family of variable-metric methods derived by variational means , 1970 .

[9]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[10]  J. J. Moré,et al.  Quasi-Newton Methods, Motivation and Theory , 1974 .

[11]  P. Toint.  On sparse and symmetric matrix updating subject to a linear equation , 1977 .

[12]  R. Schnabel,et al.  Least Change Secant Updates for Quasi-Newton Methods , 1978 .

[13]  Earl S. Marwil.  Exploiting Sparsity in Newtown-Like Methods , 1978 .

[14]  D. F. Shanno,et al.  Matrix conditioning and nonlinear optimization , 1978, Math. Program..

[15]  P. Toint.  On the Superlinear Convergence of an Algorithm for Solving a Sparse Minimization Problem , 1979 .

[16]  D. Shanno.  On variable-metric methods for sparse Hessians , 1980 .

[17]  Philippe L. Toint,et al.  A note about sparsity exploiting quasi-Newton updates , 1981, Math. Program..

[18]  H. Walker,et al.  Convergence Theorems for Least-Change Secant Update Methods, , 1981 .

[19]  M. J. D. Powell,et al.  A note on quasi-newton formulae for sparse second derivative matrices , 1981, Math. Program..