Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint
62/2004

${\cal H}$-matrix preconditioners in convection-dominated problems

Sabine Le Borne and Lars Grasedyck

Abstract

Hierarchical matrices provide a data-sparse way to approximate fully populated matrices. In this paper we exploit ${\cal H}$-matrix techniques to approximate the $LU$-decompositions of stiffness matrices as they appear in (finite element or finite difference) discretizations of convection-dominated elliptic partial differential equations.

These sparse ${\cal H}$-matrix approximations may then be used as preconditioners in iterative methods. Whereas the approximation of the matrix inverse by an ${\cal H}$-matrix requires some modification in the underlying index clustering when applied to convection-dominant problems, the ${\cal H}$-LU-decomposition works well in the standard ${\cal H}$-matrix setting even in the convection dominant case. We will complement our theoretical analysis with some numerical examples.

Received:
Sep 28, 2004
Published:
Sep 28, 2004
MSC Codes:
65F05, 65F30, 65F50
Keywords:
hierarchical matrices, preconditioning, convection-dominant problems

Related publications

inJournal
2006 Repository Open Access
Sabine LeBorne and Lars Grasedyck

\(\mathscr {H}\)-matrix preconditioners in convection-dominated problems

In: SIAM journal on matrix analysis and applications, 27 (2006) 4, pp. 1172-1183