Updating quasi-Newton matrices with limited storage
Tóm tắt
We study how to use the BFGS quasi-Newton matrices to precondition minimization methods for problems where the storage is critical. We give an update formula which generates matrices using information from the last
Từ khóa
Tài liệu tham khảo
Broyden, C. G., 1970, The convergence of a class of double-rank minimization algorithms. II. The new algorithm, J. Inst. Math. Appl., 6, 222, 10.1093/imamat/6.3.222
Buckley, A. G., 1978, A combined conjugate-gradient quasi-Newton minimization algorithm, Math. Programming, 15, 200, 10.1007/BF01609018
W. C. DAVIDON & L. NAZARETH, DRVOCR-A FORTRAN Implementation of Davidon’s Optimally Conditioned Method, TM-306, Argonne National Lab., Argonne, Ill., 1977.
Dennis, J. E., Jr., 1977, Quasi-Newton methods, motivation and theory, SIAM Rev., 19, 46, 10.1137/1019005
Matthies, Hermann, 1979, The solution of nonlinear finite element equations, Internat. J. Numer. Methods Engrg., 14, 1613, 10.1002/nme.1620141104
L. NAZARETH, A Relationship Between the BFGS and Conjugate Gradient Algorithms, ANL-AMD Tech. Memo 282 (rev.), Argonne National Lab., Argonne, Ill., 1977.
L. NAZARETH & J. NOCEDAL, A Study of Conjugate Gradient Methods, Tech. Rep. SOL 78-29, Dept. of Operations Research, Stanford University, Stanford, Calif., 1979.
L. NAZARETH & J. NOCEDAL, "Convergence analysis of optimization methods that use variable storage," Manuscript, 1978.
A. PERRY, A Modified Conjugate Gradient Algorithm, Discussion paper No. 229, Center for Mathematical Studies in Economics and Management Science, Northwestern University, Evanston, Ill., 1976.
D. SHANNO, Conjugate Gradient Methods With Inexact Line Searches, MIS Tech. Report 22, University of Arizona, Tucson, Ariz., 1977.
D. SHANNO, On Variable-Metric Methods for Sparse Hessians, MIS Tech. Rep. 27, University of Arizona, Tucson, Ariz., 1978.
D. SHANNO & K. PHUA, A Variable Method Subroutine for Unconstrained Nonlinear Minimization, MIS Tech. Rep. No. 28, University of Arizona, Tucson, Ariz., 1978.
Stoer, Josef, 1975, On the convergence rate of imperfect minimization algorithms in Broyden’s 𝛽-class, Math. Programming, 9, 313, 10.1007/BF01681353