Memoryless quasi-Newton-type methods via some weak secant relations for large-scale unconstrained optimization

This article presents two variants of memoryless quasi-Newton methods with backtracking line search for large-scale unconstrained minimization. These updating methods are derived by means of a least-change updating strategy subjected to some weaker form of secant relation obtained by projecting the...

Full description

Saved in:
Bibliographic Details
Main Authors: Lim, Keat Hee, Leong, Wah June
Format: Article
Language:English
Published: Springer Nature 2024
Online Access:http://psasir.upm.edu.my/id/eprint/114469/1/114469.pdf
http://psasir.upm.edu.my/id/eprint/114469/
https://journalofinequalitiesandapplications.springeropen.com/articles/10.1186/s13660-024-03240-z
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This article presents two variants of memoryless quasi-Newton methods with backtracking line search for large-scale unconstrained minimization. These updating methods are derived by means of a least-change updating strategy subjected to some weaker form of secant relation obtained by projecting the secant equation onto the search direction. In such a setting, the search direction can be computed without the need of calculation and storage of matrices. We establish the convergence properties for these methods, and their performance is tested on a large set of test functions by comparing with standard methods of similar computational cost and storage requirement. Our numerical results indicate that significant improvement has been achieved with respect to iteration counts and number of function evaluations.