Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems

We describe a second‐order accurate approach to sparsifying the off‐diagonal matrix blocks in the hierarchical approximate factorization methods for solving sparse linear systems. These methods repeatedly sparsify the fill‐in matrix blocks that arise in block Gaussian elimination, to compute an appr...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	International journal for numerical methods in engineering Jg. 123; H. 22; S. 5473 - 5499
Hauptverfasser:	Klockiewicz, Bazyli, Cambier, Léopold, Humble, Ryan, Tchelepi, Hamdi, Darve, Eric
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken, USA John Wiley & Sons, Inc 30.11.2022 Wiley Subscription Services, Inc
Schlagworte:	Algorithms Conjugate gradient method Convergence Factorization Gaussian elimination linear solver Linear systems low‐rank Mathematical analysis Matrices (mathematics) nested dissection preconditioner Preconditioning second‐order Subspace methods
ISSN:	0029-5981, 1097-0207
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!