A note on quasi-newton formulae for sparse second derivative matrices
暂无分享,去创建一个
In order to apply quasi-Newton methods to solve unconstrained minimization calculations when the number of variables is very large, it is usually necessary to make use of any sparsity in the second derivative matrix of the objective function. Therefore, it is important to extend to the sparse case the updating formulae that occur in variable metric algorithms to revise the estimate of the second derivative matrix. Suitable extensions suggest themselves when the updating formulae are derived by variational methods [1, 3]. The purpose of the present paper is to give a new proof of a theorem of Dennis and Schnabel [1], that shows the effect of sparsity on updating formulae for second derivative estimates.
[1] J. Greenstadt. Variations on variable-metric methods. (With discussion) , 1970 .
[2] J. Greenstadt. Variations on Variable-Metric Methods , 1970 .
[3] P. Toint. On sparse and symmetric matrix updating subject to a linear equation , 1977 .
[4] R. Schnabel,et al. Least Change Secant Updates for Quasi-Newton Methods , 1978 .