Convergence and mixed-precision preconditioning for the naive Jacobi eigenvalue algorithm
The paper studies a Jacobi-type method for the eigenvalue problem of general complex matrices with simple eigenvalues. The method applies elementary triangular similarity transformations in order to annihilate selected off-diagonal elements and, when convergent, produces highly accurate eigenvalues. We give a new proof of its asymptotic quadratic convergence and derive an explicit, verifiable bound that describes the region in which this convergence is guaranteed. To make the method applicable well beyond matrices already close to the diagonal form, we introduce a preconditioning strategy.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.20749
curl -X POST /api/v1/records/arxiv/2607.20749/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.20749/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'