UPM Institutional Repository

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


Citation

Lim, Keat Hee and Leong, Wah June (2024) Memoryless quasi-Newton-type methods via some weak secant relations for large-scale unconstrained optimization. Journal of Inequalities and Applications, 2024 (1). art. no. 155. pp. 1-17. ISSN 1025-5834; eISSN: 1029-242X

Abstract

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.


Download File

[img] Text
114469.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
DOI Number: https://doi.org/10.1186/s13660-024-03240-z
Publisher: Springer Nature
Keywords: Armijo line search; Large-scale optimization; Least-change updating scheme; Quasi-Newton-type methods; Weak secant relations
Depositing User: Scopus
Date Deposited: 20 Jan 2025 02:42
Last Modified: 20 Jan 2025 02:42
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1186/s13660-024-03240-z
URI: http://psasir.upm.edu.my/id/eprint/114469
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item