Component-wise accurate fixed point iterations for computing the square root of a singular M-matrix

Dario Andrea Bini, Bruno Iannazzo, Beatrice Meini, Jie Meng

arXivarxiv/2609.27520Sep 23, 2026math.NAscore 0

We analyze two fixed-point iterations for computing the principal square root of an M-matrix $A$. Although these iterations, with customary initialization, converge sublinearly when $A$ is a singular M-matrix, we show that, under suitable mild conditions on the initial approximation, the convergence is linear. Moreover, we provide component-wise accurate versions of these iterations, which allow us to approximate the principal square root with a component-wise relative error uniformly bounded by a small multiple of the machine precision. Numerical experiments demonstrating the effectiveness…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.27520
curl -X POST /api/v1/records/arxiv/2609.27520/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.27520/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'