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, A fast direct boundary element method for 3D acoustic problems based on hierarchical matrices, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems, Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver, Recent Advances in Acoustic Boundary Element Methods, Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data, Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial, Fast multipole preconditioners for sparse matrices arising from elliptic equations, A hierarchical matrix approach for computing hydrodynamic interactions, Error analysis of an accelerated interpolative decomposition for 3D Laplace problems, A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method, Fast algorithms for large dense matrices with applications to biofluids, Fast direct isogeometric boundary element method for 3D potential problems based on HODLR matrix, 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