Algebraic Multilevel Preconditioning for Helmholtz Equation

Conference paper (2006)

Authors

O. Schenk

M. Bollhöfer

M.J. Grote

Helmholtz equation Symmetric indefinite matrix Multilevel-preconditioning Maximum weighted matching

To reference this document use:

http://resolver.tudelft.nl/uuid:634c03a9-ab6a-46b3-977e-8a4723ccf70e

More Info

expand_more

Published Date

05-09-2006

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

We propose efficient algebraic multilevel preconditioning for the Helmholtz equation with high wave numbers. Our method is mainly based on using new multilevel ILU techniques for symmetric indefinite systems. The method is mainly based on three major ingredients: 1. symmetric maximum weight matchings to increase the block di- agonal dominance of the system, 2. inverse-based pivoting to drive the coarsening process and finally 3. filtering techniques to handle frequencies near zero eigenvalues. We will illustrate the resulting multilevel method of this approach for selected numerical examples.

Files

Schenk.pdf

(pdf | 0.0774 Mb)