Quasi-Newton type of diagonal updating for the L-BFGS method
Acta mathematica Universitatis Comenianae, Tome 78 (2009) no. 2
M. L. Sahari; R. Khaldi. Quasi-Newton type of diagonal updating for the L-BFGS method. Acta mathematica Universitatis Comenianae, Tome 78 (2009) no. 2. http://geodesic.mathdoc.fr/item/AMUC_2009_78_2_a1/
@article{AMUC_2009_78_2_a1,
     author = {M. L. Sahari and R. Khaldi},
     title = {Quasi-Newton type of diagonal updating for the {L-BFGS} method},
     journal = {Acta mathematica Universitatis Comenianae},
     year = {2009},
     volume = {78},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2009_78_2_a1/}
}
TY  - JOUR
AU  - M. L. Sahari
AU  - R. Khaldi
TI  - Quasi-Newton type of diagonal updating for the L-BFGS method
JO  - Acta mathematica Universitatis Comenianae
PY  - 2009
VL  - 78
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AMUC_2009_78_2_a1/
ID  - AMUC_2009_78_2_a1
ER  - 
%0 Journal Article
%A M. L. Sahari
%A R. Khaldi
%T Quasi-Newton type of diagonal updating for the L-BFGS method
%J Acta mathematica Universitatis Comenianae
%D 2009
%V 78
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_2009_78_2_a1/
%F AMUC_2009_78_2_a1

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.