Semidefinite Implementations of the Proximal Point Algorithm and Consequences for Progressive Decoupling in Optimization
The proximal point algorithm for finding a zero of a maximal monotone mapping is the engine that drives augmented Lagrangian methods and various splitting schemes in convex optimization, where proximal terms that are merely positive semidefinite can be helpful in preconditioning. Here a semidefinite extension of that algorithm is developed with new features which guarantee convergence, typically even linear convergence, in broader territory than previously foreseen. Moreover, inexact minimization is allowed in the subproblems in a variable-metric implementation which might open up…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.23519
curl -X POST /api/v1/records/arxiv/2609.23519/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.23519/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'