Improving Quasi-Newton Methods via Image and Projection Operators
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908489706635264 |
|---|---|
| author | Ji, Zhenyuan |
| author_facet | Ji, Zhenyuan |
| contents | Designing efficient quasi-Newton methods is an important problem in nonlinear optimization and the solution of systems of nonlinear equations. From the perspective of the matrix approximation process, this paper presents a unified framework for establishing the quadratic termination property that covers the Broyden family, the generalized PSB family, and good Broyden method. Based on this framework, we employ operators to map the correction direction $s_k$ in the quasi-Newton equation to a specific subspace, which ensures quadratic termination for these three classes of methods without relying on exact line searches. We derive the corresponding image and projection operators, analyze their improved properties in matrix approximation, and design practical algorithms accordingly. Preliminary numerical results show that the proposed operator-based methods yield significant improvements in the performance of the Davidon-Fletcher-Powell (DFP), Broyden-Fletcher-Goldfarb-Shanno (BFGS), Powell-Symmetric-Broyden (PSB), limited-memory BFGS (L-BFGS) and Broyden's ``good'' methods (BGM). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_10211 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Improving Quasi-Newton Methods via Image and Projection Operators Ji, Zhenyuan Optimization and Control 90C53 (Primary) Designing efficient quasi-Newton methods is an important problem in nonlinear optimization and the solution of systems of nonlinear equations. From the perspective of the matrix approximation process, this paper presents a unified framework for establishing the quadratic termination property that covers the Broyden family, the generalized PSB family, and good Broyden method. Based on this framework, we employ operators to map the correction direction $s_k$ in the quasi-Newton equation to a specific subspace, which ensures quadratic termination for these three classes of methods without relying on exact line searches. We derive the corresponding image and projection operators, analyze their improved properties in matrix approximation, and design practical algorithms accordingly. Preliminary numerical results show that the proposed operator-based methods yield significant improvements in the performance of the Davidon-Fletcher-Powell (DFP), Broyden-Fletcher-Goldfarb-Shanno (BFGS), Powell-Symmetric-Broyden (PSB), limited-memory BFGS (L-BFGS) and Broyden's ``good'' methods (BGM). |
| title | Improving Quasi-Newton Methods via Image and Projection Operators |
| topic | Optimization and Control 90C53 (Primary) |
| url | https://arxiv.org/abs/2508.10211 |