Franklin

Preconditioning and the conjugate gradient method in the context of solving PDEs / Josef Málek, Zdeněk Strakoš, Charles University in Prague, Prague, Czech Republic.

Author/Creator:
Málek, Josef, author.
Publication:
Philadelphia, Pennsylvania : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 2015.
Series:
SIAM spotlights ; 01.
SIAM spotlights ; 01
Format/Description:
Book
1 PDF (x, 104 pages).
Subjects:
Boundary value problems -- Numerical solutions.
Language:
English
System Details:
Mode of access: World Wide Web.
System requirements: Adobe Acrobat Reader.
Summary:
Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs is about the interplay between modeling, analysis, discretization, matrix computation, and model reduction. The authors link PDE analysis, functional analysis, and calculus of variations with matrix iterative computation using Krylov subspace methods and address the challenges that arise during formulation of the mathematical model through to efficient numerical solution of the algebraic problem. The book's central concept, preconditioning of the conjugate gradient method, is traditionally developed algebraically using the preconditioned finite-dimensional algebraic system. In this text, however, preconditioning is connected to the PDE analysis, and the infinite-dimensional formulation of the conjugate gradient method and its discretization and preconditioning are linked together. This text challenges commonly held views, addresses widespread misunderstandings, and formulates thought-provoking open questions for further research.
Contents:
Preface
Introduction
Linear elliptic partial differential equations
Elements of functional analysis
Riesz map and operator preconditioning
Conjugate gradient method in Hilbert spaces
Finite-dimensional Hilbert spaces and the matrix formulation of the conjugate gradient method
Comments on the Galerkin discretization
Preconditioning of the algebraic system as transformation of the discretization basis
Fundamental theorem on discretization
Local and global information in discretization and in computation
Limits of the condition number-based descriptions
Inexact computations, a posteriori error analysis and stopping criteria
Summary and outlook
Bibliography
Index.
Notes:
Bibliographic Level Mode of Issuance: Monograph
Title from title screen, viewed 11/11/2014.
Includes bibliographical references and index.
Contributor:
Strakoš, Zdeněk, author.
Society for Industrial and Applied Mathematics, publisher.
ISBN:
1-61197-384-8
OCLC:
896212102
Publisher Number:
SL01 SIAM
Loading...
Location Notes Your Loan Policy
Description Status Barcode Your Loan Policy