An Accelerated Power Method
Source: arxiv.org/abs/2611.13283
An Accelerated Power Method (APM) for locating the dominant eigen-pair of a real, symmetric matrix is presented. The algorithm is motivated by Nesterov's Accelerated Gradient Method (AGM) and a connection between the APM and the AGM holds, that is analogous to the relationship between the Conjugate Gradient and Lanczos methods. Theoretical convergence analysis shows that the APM is guaranteed to recover the dominant eigen-pair of a normalized semi-definite matrix at a rate no worse than the Power Method. For normalized indefinite matrices, the APM will recover an extremal eigen-pair, but not…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.13283
curl -X POST /api/v1/records/arxiv/2611.13283/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13283/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'