Research on Three-Dimensional Extension of Barzilai-Borwein-like Method

Tianji Wang and Qingdao Huang ()
Additional contact information
Tianji Wang: School of Mathematics, Jilin University, Changchun 130012, China
Qingdao Huang: School of Mathematics, Jilin University, Changchun 130012, China

Mathematics, 2025, vol. 13, issue 2, 1-26

Abstract: The Barzilai-Borwein (BB) method usually uses BB stepsize for iteration so as to eliminate the line search step in the steepest descent method. In this paper, we modify the BB stepsize and extend it to solve the optimization problems of three-dimensional quadratic functions. The discussion is divided into two cases. Firstly, we study the case where the coefficient matrix of the quadratic term of quadratic function is a special third-order diagonal matrix and prove that using the new modified stepsize, this case is R -superlinearly convergent. In addition to that, we extend it to n -dimensional case and prove the rate of convergence is R -linear. Secondly, we analyze that the coefficient matrix of the quadratic term of quadratic function is a third-order asymmetric matrix, that is, when the matrix has a double characteristic root and prove the global convergence of this case. The results of numerical experiments show that the modified method is effective for the above two cases.

Keywords: unconstrained optimization; quadratic functions; Barzilai-Borwein stepsize; R-superlinear convergence; global convergence (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/2/215/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/2/215/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:2:p:215-:d:1564132

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().