Metraipolis › archive › dc_31f802d30e04
Scalable Approximate Selected Inversion Based on Single-Level Incomplete $LDL^T$ Factorization and Spectral Corrections for Large Sparse Systems — arXiv:2609.11363
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.11363
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T06:10:06.593Z
- SHA-256 of the archived text
5efc8e11e633ff637042ee7c63f4d841e9ace463cb29876cd9bd5738acddf59d- Stable URL of this page
https://metraipolis.com/documento/dc_31f802d30e04
How to cite
Scalable Approximate Selected Inversion Based on Single-Level Incomplete $LDL^T$ Factorization and Spectral Corrections for Large Sparse Systems — arXiv:2609.11363 — arXiv (en), https://arxiv.org/abs/2609.11363 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_31f802d30e04 (Metraipolis archive dc_31f802d30e04, sha256 5efc8e11e633ff637042ee7c63f4d841e9ace463cb29876cd9bd5738acddf59d)
BibTeX
@misc{dc31f802d30e04,
title = {Scalable Approximate Selected Inversion Based on Single-Level Incomplete $LDL^T$ Factorization and Spectral Corrections for Large Sparse Systems — arXiv:2609.11363},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.11363},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_31f802d30e04; sha256 5efc8e11e633ff637042ee7c63f4d841e9ace463cb29876cd9bd5738acddf59d},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.11363. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
This article introduces four parallel numerical techniques for computing entries of the inverse of large sparse symmetric systems, all grounded in incomplete $LDL^T$ (ILDL) factorizations: (1) the selected inversion method (SelInv), which applies the $LDL^T$ factorization to recover entries of the matrix inverse within the sparsity pattern of the computed factors; (2) an approximate inversion method based on a truncated Neumann series expansion applied to the inverse of the L factor (NInv), providing an alternative at the cost of reduced accuracy; (3) a Mix approximation that merges the best of both SelInv and NInv; and (4) Mix-SPAI, which applies sparse approximate inverse (SPAI) refinement on the output of the Mix method to improve entry-level accuracy. To further improve accuracy while maintaining a stable sparsity pattern, we additionally employ a low-rank correction based on eigenvector updates, providing an alternative to tightening the drop tolerance. We report the performance of the proposed numerical techniques on a comprehensive collection of sparse matrices from scientific and industrial applications. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-11 in math.NA). Categorie arXiv: Numerical Analysis (math.NA). Pagina del lavoro: https://arxiv.org/abs/2609.11363 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T05:55:33.332Z dalla pagina https://arxiv.org/catchup/math.NA/2026-09-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).