A Low-Rank Augmented Lagrangian Frank-Wolfe-Based Method for SDPs with Unbounded Feasible Regions
Source: arxiv.org/abs/2611.10812
In contrast to HALLaR (Monteiro et al. 2026), which is designed for solving problems with a trace-bounding constraint, this work develops a new augmented Lagrangian (AL) method, HALLaR+, for solving large-scale semidefinite programming problems without such constraint. Even though a trace constraint which preserves an optimal solution can always be added, choosing its bound is challenging: a value that is too small may exclude all optimal solutions, whereas one that is too large may substantially increase the computational effort. HALLaR+ is also a low-rank inexact AL method but, in contrast…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.10812
curl -X POST /api/v1/records/arxiv/2611.10812/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.10812/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'