Quasi-Newton type of diagonal updating for the L-BFGS method
Acta mathematica Universitatis Comenianae, Tome 78 (2009) no. 2
Citer cet article
Voir la notice de l'article provenant de la source Comenius University
The use of the L-BFGS method is very efficient for the resolution of large scale optimization problems. The techniques to update the diagonal matrix seem to play an important role in the performance of overall method. In this work, we introduce some methods for updating the diagonal matrix derived from quasi-Newton formulas (DFP, BFGS). We compare their performances with the Oren-Spedicato update proposed by Liu and Nocedal (1989) and we get considerable amelioration in the total running time. We also study the convergence of L-BFGS method if we use the BFGS and inverse BFGS update of the diagonal matrix on uniformly convex problems.