Johannes Kepler Symposium für Mathematik

Im Rahmen des Johannes-Kepler-Symposiums für Mathematik wird Priv.-Doz. Dr. Johannes Kraus, Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences (ÖAW), am Fri, July 3, 2009 um 10:00 Uhr im HF 9905 einen öffentlichen Vortrag (mit anschließender Diskussion) zum Thema "Algebraic multilevel methods for elliptic finite element equations" halten, zu dem die Veranstalter des Symposiums,

O.Univ.-Prof. Dr. Ulrich Langer,
Univ.-Prof. Dr. Gerhard Larcher
A.Univ.-Prof. Dr. Jürgen Maaß, und
die ÖMG (Österreichische Mathematische Gesellschaft)

hiermit herzlich einladen.

Series B - Mathematical Colloquium:

The intention is to present new mathematical results for an audience interested in general mathematics.

Algebraic multilevel methods for elliptic finite element equations

In this talk algebraic multilevel iteration (AMLI) methods for solving elliptic finite element equations with symmetric positive definite (SPD) matrices are discussed. After a short introduction to finite element methods, we describe linear and nonlinear AMLI algorithms, comment on their computational complexity and recall classical convergence results.

Next we present some recent developments in extending the theory of AMLI methods to nonconforming finite element discretizations including discrete problems arising from interior penalty (IP) discontinuous Galerkin (DG) formulations. A key issue in all cases - classes of problems - under consideration is the robustness of the preconditioner with respect to certain problem parameters. We give several examples of constructing optimal order methods for nearly singular systems, also for vector-field problems such as linear elasticity systems, or variational problems in H(div).

Finally we point out the relation between AMLI and (classical) algebraic multigrid (AMG) methods.