Multilevel Block Factorization Preconditioners

Matrix-based Analysis and Algorithms for Solving Finite Element Equations

Panayot S. Vassilevski (Autor)

Buch | Hardcover

530 Seiten

2008
Springer-Verlag New York Inc.
978-0-387-71563-6 (ISBN)

Infos

This monograph is the first to provide a comprehensive, self-contained and rigorous presentation of some of the most powerful preconditioning methods for solving finite element equations in a common block-matrix factorization framework. The book covers both algorithms and analysis using a common block-matrix factorization approach which emphasizes its unique feature. Topics covered include the classical incomplete block-factorization preconditioners, the most efficient methods such as the multigrid, algebraic multigrid, and domain decomposition. This text can serve as an indispensable reference for researchers, graduate students, and practitioners. It can also be used as a supplementary text for a topics course in preconditioning and/or multigrid methods at the graduate level.

Inhalt

Motivation for Preconditioning.- A Finite Element Tutorial.- A Main Goal.- Block Factorization Preconditioners.- Two-by-Two Block Matrices and Their Factorization.- Classical Examples of Block-Factorizations.- Multigrid (MG).- Topics on Algebraic Multigrid (AMG).- Domain Decomposition (DD) Methods.- Preconditioning Nonsymmetric and Indefinite Matrices.- Preconditioning Saddle-Point Matrices.- Variable-Step Iterative Methods.- Preconditioning Nonlinear Problems.- Quadratic Constrained Minimization Problems.

Produkt-Details

• Zusatzinfo: 34 Illustrations, black and white; XIV, 530 p. 34 illus.
• Verlagsort: New York, NY
• Sprache: englisch
• Maße: 155 x 235 mm
• Themenwelt: Mathematik / Informatik ► Mathematik ► Analysis
• Themenwelt: Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
• ISBN-10: 0-387-71563-0 / 0387715630
• ISBN-13: 978-0-387-71563-6 / 9780387715636
• Zustand: Neuware