Delphi.science

An Accelerated Power Method

Source: arxiv.org/abs/2611.13283

Rachael Tappenden

arXivarxiv/2611.13283Nov 9, 2026math.NAscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'