An adaptive fast direct solver for boundary integral equations in two dimensions

DOI10.1016/j.acha.2011.01.008zbMath1227.65118MaRDI QIDQ643637

Vladimir Rokhlin, James Bremer, Wai Yip Kong

Publication date: 2 November 2011

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2011.01.008

zbMATH Keywords

complexity; algorithm; numerical examples; potential theory; boundary value problems; integral equations; boundary integral equations; Laplace's equation; layer potentials; fast solvers

Mathematics Subject Classification ID

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65Y20: Complexity and performance of numerical algorithms

65N38: Boundary element methods for boundary value problems involving PDEs

Related Items

``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices, An Efficient High Order Method for Dislocation Climb in Two Dimensions, The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems, Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation, Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial, Fast multipole preconditioners for sparse matrices arising from elliptic equations, Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry, On the numerical solution of a boundary integral equation for the exterior Neumann problem on domains with corners, A numerical method for the solution of exterior Neumann problems for the Laplace equation in domains with corners, A fast block low-rank dense solver with applications to finite-element matrices, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions, Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Nyström method for boundary integral equations in domains with corners
• Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning
• A fast randomized algorithm for the approximation of matrices
• Layer potentials and regularity for the Dirichlet problem for Laplace's equation in Lipschitz domains
• Rapid solution of integral equations of classical potential theory
• LU factorization of non-standard forms and direct multiresolution solvers
• Linear integral equations.
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• A fast direct solver for boundary integral equations in two dimensions
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• An Improved Fast Multipole Algorithm for Potential Fields
• On the numerical solution of two‐point boundary value problems II
• Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
• Galerkin's method for boundary integral equations on polygonal domains
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• A fast algorithm for particle simulations
• A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions