Fast direct solvers for elliptic PDEs

著者

    • Martinsson, Per-Gunnar

書誌事項

Fast direct solvers for elliptic PDEs

Per-Gunnar Martinsson

(CBMS-NSF regional conference series in applied mathematics, 96)

Society for Industrial and Applied Mathematics, c2020

大学図書館所蔵 件 / 6

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

内容説明

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 fast 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 dense matrices that arise in the discretization of integral operators, such as the fast multipole method and fast direct solvers. While the emphasis is on techniques for dense matrices, the text also describes how similar techniques give rise to linear complexity algorithms for computing the inverse or the LU factorization of a sparse matrix resulting from the direct discretization of an elliptic PDE. This is the first textbook to detail the active field of fast direct solvers, introducing readers to modern linear algebraic techniques for accelerating computations, such as randomized algorithms, interpolative decompositions, and data-sparse hierarchical matrix representations. Written with an emphasis on mathematical intuition rather than theoretical details, it is richly illustrated and provides pseudocode for all key techniques. Fast Direct Solvers for Elliptic PDEs is appropriate for graduate students in applied mathematics and scientific computing, engineers and scientists looking for an accessible introduction to integral equation methods and fast solvers, and researchers in computational mathematics who want to quickly catch up on recent advances in randomized algorithms and techniques for working with data-sparse matrices.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ