An $LDL^T$ Trust-Region Quasi-Newton Method
Abstract
For quasi-Newton methods in unconstrained minimization, it is valuable to develop methods that are robust, i.e., methods that converge on a large number of problems. Trust-region algorithms are often regarded to be more robust than line-search methods, however, because trust-region methods are computationally more expensive, the most popular quasi-Newton implementations use line-search methods. To fill this gap, we develop a trust-region method that updates an $LDL^T$ factorization, scales quadratically with the size of the problem, and is competitive with a conventional line-search method.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2023
- DOI:
- arXiv:
- arXiv:2312.06884
- Bibcode:
- 2023arXiv231206884B
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Numerical Analysis;
- Statistics - Computation;
- 65K10;
- 90C53;
- 65F10;
- 15-04