An adaptive fast direct solver for boundary integral equations in two dimensions
From MaRDI portal
Publication:643637
DOI10.1016/J.ACHA.2011.01.008zbMATH Open1227.65118OpenAlexW2035247783MaRDI QIDQ643637FDOQ643637
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
numerical examplesalgorithmcomplexityboundary integral equationsboundary value problemsintegral equationspotential theorylayer potentialsfast solversLaplace's equation
Complexity and performance of numerical algorithms (65Y20) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- LU factorization of non-standard forms and direct multiresolution solvers
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- A fast algorithm for particle simulations
- Layer potentials and regularity for the Dirichlet problem for Laplace's equation in Lipschitz domains
- Linear integral equations.
- Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning
- Rapid solution of integral equations of classical potential theory
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- A Nyström method for boundary integral equations in domains with corners
- A fast direct solver for boundary integral equations in two dimensions
- A Fast Adaptive Multipole Algorithm for Particle Simulations
- On the numerical solution of two‐point boundary value problems II
- Galerkin's method for boundary integral equations on polygonal domains
- An Improved Fast Multipole Algorithm for Potential Fields
- A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions
- A fast randomized algorithm for the approximation of matrices
Cited In (31)
- Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case
- Sparse hierarchical solvers with guaranteed convergence
- A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method
- 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
- FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
- Fast algorithms for large dense matrices with applications to biofluids
- Fast, adaptive, high-order accurate discretization of the Lippmann-Schwinger equation in two dimensions
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- A numerical method for the solution of exterior Neumann problems for the Laplace equation in domains with corners
- A Fast Adaptive Numerical Method for Stiff Two-Point Boundary Value Problems
- A fast direct boundary element method for 3D acoustic problems based on hierarchical matrices
- ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices
- Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation
- A fast semi-analytical meshless method in two-dimensions
- A hierarchical matrix approach for computing hydrodynamic interactions
- Error analysis of an accelerated interpolative decomposition for 3D Laplace problems
- Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems
- Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data
- Broadband recursive skeletonization
- Fast multipole preconditioners for sparse matrices arising from elliptic equations
- An Efficient High Order Method for Dislocation Climb in Two Dimensions
- Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial
- A fast block low-rank dense solver with applications to finite-element matrices
- Adaptive integral method with fast Gaussian gridding for solving combined field integral equations
- On the numerical solution of a boundary integral equation for the exterior Neumann problem on domains with corners
- Effective elastic properties of three-dimensional multiple crack problems with the isogeometric boundary element parallel fast direct solver
- 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
- The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems
- An efficient preconditioner for the fast simulation of a 2D Stokes flow in porous media
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Adaptive methods for boundary integral equations: complexity and convergence estimates 👍 👎
- An adaptive fast solver for the modified Helmholtz equation in two dimensions 👍 👎
- A Fast Adaptive Numerical Method for Stiff Two-Point Boundary Value Problems 👍 👎
- A new fast direct solver for the boundary element method 👍 👎
- A fast direct solver for boundary integral equations in two dimensions 👍 👎
- An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems 👍 👎
- A Fast Direct Solver for Elliptic Partial Differential Equations on Adaptively Refined Meshes 👍 👎
- The \(p\)-adaptive boundary integral equation method 👍 👎
This page was built for publication: An adaptive fast direct solver for boundary integral equations in two dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q643637)
