Diagonal quasi-Newton methods via least change updating principle with weighted Frobenius norm

This paper presents a class of low memory quasi-Newton methods with standard backtracking line search for large-scale unconstrained minimization. The methods are derived by means of least change updating technique analogous to that for the DFP method except that the full quasi-Newton matrix has b...

Full description

Bibliographic Details
Main Authors: Leong, Wah June, Enshaei, Sharareh, Kek, Sie Long
Format: Article
Language:English
Published: Springer 2021
Subjects:
Online Access:http://eprints.uthm.edu.my/1127/1/J12010_5a7e0282f614f0890c3fed53dbfc3ddd.pdf
Description
Summary:This paper presents a class of low memory quasi-Newton methods with standard backtracking line search for large-scale unconstrained minimization. The methods are derived by means of least change updating technique analogous to that for the DFP method except that the full quasi-Newton matrix has been replaced by some diagonal matrix. We establish convergence properties for some particular members of the class under line search with Armijo condition. Sufficient conditions for the methods to be superlinearly convergent are also given. Numerical results are then presented to illustrate the usefulness of these methods in large-scale minimization.