Robust Algebraic Multilevel Methods and Algorithms

1. Auflage 2009
ISBN: 978-3-11-019365-7
Verlag: De Gruyter

Buch, Englisch, 246 Seiten, Format (B × H): 175 mm x 246 mm, Gewicht: 619 g

Reihe: ISSN

This book deals with algorithms for the solution of linear systems of algebraic equations with large-scale sparse matrices, with a focus on problems that are obtained after discretization of partial differential equations using finite element methods. The authors provide a systematic presentation of the recent advances in robust algebraic multilevel methods and algorithms, e.g., the preconditioned conjugate gradient method, algebraic multilevel iteration (AMLI) preconditioners, the classical algebraic multigrid (AMG) method and its recent modifications, namely AMG using element interpolation (AMGe) and AMG based on smoothed aggregation.

The first six chapters can serve as a short introductory course on the theory of AMLI methods and algorithms. The next part of the monograph is devoted to more advanced topics, including the description of new generation AMG methods, AMLI methods for discontinuous Galerkin systems, looking-free algorithms for coupled problems etc., ending with important practical issues of implementation and challenging applications. This second part is addressed to some more experienced students and practitioners and can be used to complete a more advanced course on robust AMLI and AMG methods and their efficient application.

This book is intended for mathematicians, engineers, natural scientists etc.

Zielgruppe

Graduate Students of Mathematics, Engineering, and Natural Scienc

Autoren/Hrsg.

Margenov, Svetozar

Kraus, Johannes

Fachgebiete

• Mathematik | Informatik Mathematik Mathematische Analysis Differentialrechnungen und -gleichungen
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen

Inhaltsverzeichnis

Frontmatter
Contents
1. Introduction
2. Algebraic multilevel iteration methods
3. Robust AMLI algorithms: Conforming linear finite elements
4. Robust AMLI algorithms: Nonconforming linear finite elements
5. Schur complement based multilevel preconditioners
6. Algebraic multigrid (AMG)
7. Preconditioning of Rannacher–Turek nonconforming FE systems
8. AMLI algorithms for discontinuous Galerkin FE problems
9. AMLI methods for coupled problems
10. Practical issues
Backmatter

Über Autor(innen)

Margenov, Svetozar
Svetozar Margenov, Institute for Parallel Processing, Sofia, Bulgaria.

Kraus, Johannes
Johannes Kraus, Radon Institute for Computational and Applied Mathematics, Linz, Austria;

Johannes Kraus, Radon Institute for Computational and Applied Mathematics, Linz, Austria;
Svetozar Margenov, Institute for Parallel Processing, Sofia, Bulgaria.