An algebraic multifrontal preconditioner that exploits the low-rank property

Abstract

We present an algebraic structured preconditioner for the iterative solution of large sparse linear systems. The preconditioner is based on a multifrontal variant of sparse LU factorization used with nested dissection ordering. Multifrontal factorization amounts to a partial factorization of a sequence of logically dense frontal matrices, and the… (More)
DOI: 10.1002/nla.2006

Topics

  • Presentations referencing similar topics