Preconditioning for quadratic matrix optimization via constraint reshaping
Source: arxiv.org/abs/2611.26078
We study quadratic optimization over orthogonality or symplectic constraints, a problem arising in eigenvalue computation, subspace analysis, and reduced-order modeling. Ill-conditioned problems have a wide positive Hessian spectrum at a minimizer, which slows first-order Riemannian methods. Existing preconditioned-metric approaches choose a Riemannian metric, which determines the resulting Hessian spectrum. We instead redesign the problem itself to find the narrowest possible spectrum. We reshape the constraints into equivalent formulations that preserve the optimal value and the solution…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.26078
curl -X POST /api/v1/records/arxiv/2611.26078/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.26078/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'