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...

Full description

Bibliographic Details

Published in:	International journal for numerical methods in engineering Vol. 123; no. 22; pp. 5473 - 5499
Main Authors:	Klockiewicz, Bazyli, Cambier, Léopold, Humble, Ryan, Tchelepi, Hamdi, Darve, Eric
Format:	Journal Article
Language:	English
Published:	Hoboken, USA John Wiley & Sons, Inc 30.11.2022 Wiley Subscription Services, Inc
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!