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

DOI10.1016/j.acha.2011.01.008zbMath1227.65118OpenAlexW2035247783MaRDI 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

complexityalgorithmnumerical examplespotential theoryboundary value problemsintegral equationsboundary integral equationsLaplace's equationlayer potentialsfast solvers

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

A numerical method for the solution of exterior Neumann problems for the Laplace equation in domains with corners, A hierarchical matrix approach for computing hydrodynamic interactions, A fast block low-rank dense solver with applications to finite-element matrices, Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case, ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices, Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial, 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, 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, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, Fast algorithms for large dense matrices with applications to biofluids, 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, Fast direct isogeometric boundary element method for 3D potential problems based on HODLR matrix, Fast multipole preconditioners for sparse matrices arising from elliptic equations, Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions, 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

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