Impact of matrix topological properties on the convergence of the conjugate gradient method
It is well known that the matrix structure affects the convergence of iterative methods, particularly those utilizing Krylov subspaces. The matrix structure, determined by its graph, dictates the propagation order of updates to the vector components that are recursively computed during the conjugate gradient method iterations. Along with the propagation of these component updates, round-off errors also propagate. We present a model for the propagation and accumulation of round-off errors and demonstrate that the larger the values of topological characteristics of the matrix graph, such as…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.15393
curl -X POST /api/v1/records/arxiv/2610.15393/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.15393/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'