1.

Record Nr.

UNINA9910778468003321

Autore

Kraus Johannes

Titolo

Robust algebraic multilevel methods and algorithms [[electronic resource] /] / Johannes Kraus, Svetozar Margenov

Pubbl/distr/stampa

Berlin ; ; New York, : Walter De Gruyter, c2009

ISBN

1-282-37263-7

9786612372636

3-11-021483-0

Descrizione fisica

1 online resource (256 p.)

Collana

Radon series on computational and applied mathematics ; ; 5

Classificazione

SK 540

Altri autori (Persone)

MargenovSvetozar

Disciplina

515.35

Soggetti

Algebras, Linear - Data processing

Mathematical analysis

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references (p. [237]-244) and index.

Nota di contenuto

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

Sommario/riassunto

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.