Linearly scaling direct method for accurately inverting sparse banded matrices

DOI10.1088/1751-8113/45/6/065204zbMath1236.65027arXiv1009.0938OpenAlexW3103489916WikidataQ56903527 ScholiaQ56903527MaRDI QIDQ3118931

Pablo Echenique, Pablo García Risueño

Publication date: 6 March 2012

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1009.0938

zbMATH Keywords

numerical examplessparse matricesGaussian eliminationinverse matrixbanded matrices\(\mathcal O(n)\) algorithm

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (1)

Accurate and efficient constrained molecular dynamics of polymers using Newton's method and special purpose code

This page was built for publication: Linearly scaling direct method for accurately inverting sparse banded matrices