Fast direct solvers for elliptic PDEs /

Fast solvers for elliptic PDEs form a pillar of scientific computing. They enable detailed and accurate simulations of electromagnetic fields, fluid flows, biochemical processes and much more. This textbook provides an introduction to such solvers from the point of view of integral equation formulat...

Full description

Bibliographic Details
Main Author: Martinsson, Per-Gunnar (Author)
Format: Book
Language:English
Published: Philadelphia : Society for Industrial and Applied Mathematics, [2020]
Series:CBMS-NSF regional conference series in applied mathematics ; 96.
Subjects:
Description
Summary:Fast solvers for elliptic PDEs form a pillar of scientific computing. They enable detailed and accurate simulations of electromagnetic fields, fluid flows, biochemical processes and much more. This textbook provides an introduction to such solvers from the point of view of integral equation formulations, which lead to unparalleled accuracy and speed in many applications. The focus is on fast algorithms for handling the dense matrices that arise in the discretization of integral operators, such as the fast multipole method and fast direct solvers. The book also describes modern linear algebraic techniques that accelerate computations, such as randomized algorithms, interpolative decompositions and data-sparse and rank-structured hierarchical matrix representations.
Physical Description:xv, 315 pages : illustrations (some color) ; 25 cm.
Bibliography:Includes bibliographical references and index.
ISBN:9781611976038
1611976030