Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs

• ID: 2712, RIV: 10318255
• ISSN: neuvedeno, ISBN: 978-1-61197-383-9
• klíčová slova: numerical solution of partial differential equations; operator and algebraic preconditioniong in link with discretization; matching moments model reduction; conjugate gradient method; computationa
• autoři: Josef Málek, Zdeněk Strakoš
• autoři z KNM: Strakoš Zdeněk

Abstrakt

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.