Quasi-Newton and Krylov Methods for the Solution of Nonconvex Trust-Region Subproblems

Johann Bourhis, Oihan Cordelier, Jean-Pierre Dussault, Oussama Mouhtal, Dominique Orban

arXivarxiv/2605.23761May 22, 2026math.OCscore 0

We study the solution of symmetric positive-definite linear systems by way of families of full- and limited-memory methods. Our contributions are threefold. We first derive new relationships between the conjugate-gradient method (CG) and quasi-Newton methods of the Broyden class that refine existing results, and clarify when those methods generate the same iterates and enjoy quadratic termination. We extend this perspective to the limited-memory BFGS (LBFGS) method. Next, we examine how DIOM, a limited-memory variant of the full orthogonalization Krylov method (FOM), is akin to LBFGS in that…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.23761
curl -X POST /api/v1/records/arxiv/2605.23761/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.23761/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'