An Inexact Riemannian Gradient Descent Algorithm on the Stiefel Manifold with One Newton-Schulz Iteration
In this paper, we propose an inexact Riemannian gradient descent algorithm on the Stiefel manifold (IRGS-StieONS) using an adaptive step size, where the ``inexact'' refers to the inexactness of retraction. It is proven that one single Newton-Schulz iteration for the retraction is sufficient for global convergence and local linear convergence. Compared to the landing and augmented Lagrangian-based algorithms, the proposed algorithm is the first infeasible algorithm that permits adaptive step sizes with a practical initial step size and guarantees global convergence and local linear…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.22774
curl -X POST /api/v1/records/arxiv/2608.22774/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.22774/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'