Fast direct solvers for integral equations in complex three-dimensional domains

DOI10.1017/S0962492906410011zbMath1176.65141OpenAlexW2125439985MaRDI QIDQ3638930

Denis Gueyffier, Leslie F. Greengard, Per-Gunnar Martinsson, Vladimir Rokhlin

Publication date: 28 October 2009

Published in: Acta Numerica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0962492906410011

zbMATH Keywords

numerical examples fast algorithms boundary integral equations Poisson equation matrix-vector multiplication conjugate-gradient-type schemes

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

An alternative extended linear system for boundary value problems on locally perturbed geometries, Regularization methods for the Poisson-Boltzmann equation: comparison and accuracy recovery, Overlapping Domain Decomposition Preconditioner for Integral Equations, Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator, A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators, Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations, A Dissipative Time Reversal Technique for Photoacoustic Tomography in a Cavity, Acceleration of isogeometric boundary element analysis through a black-box fast multipole method, A treecode-accelerated boundary integral Poisson-Boltzmann solver for electrostatics of solvated biomolecules, A simplified technique for the efficient and highly accurate discretization of boundary integral equations in 2D on domains with corners, A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices, A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions, Adapting free-space fast multipole method for layered media Green's function: algorithm and analysis, Universal quadratures for boundary integral equations on two-dimensional domains with corners, Low-rank approximation of integral operators by using the Green formula and quadrature, On preconditioners for the Laplace double-layer in 2D, A two-component matched interface and boundary (MIB) regularization for charge singularity in implicit solvation, A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method, Robust fast direct integral equation solver for three-dimensional doubly periodic scattering problems with a large number of layers, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces, Fast integral equation methods for the modified Helmholtz equation, Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver, On the solution of Laplace's equation in the vicinity of triple junctions, $\mathcal {H}$-matrix approximability of the inverses of FEM matrices, A new fast direct solver for the boundary element method, A neural network warm-start approach for the inverse acoustic obstacle scattering problem, A fast direct solver for elliptic problems on general meshes in 2D, Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations, Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data, Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures, Learning domain-independent Green's function for elliptic partial differential equations, A fast direct solver for boundary value problems on locally perturbed geometries, Matrices with Hierarchical Low-Rank Structures, Two-level preconditioning for $h$-version boundary element approximation of hypersingular operator with GenEO, 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 integral formulations of steady-state radiative transfer equation, Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media, Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, An $O(N)$ algorithm for computing expectation of $N$-dimensional truncated multi-variate normal distribution. I: Fundamentals, Adaptive Quadrature by Expansion for Layer Potential Evaluation in Two Dimensions, Hierarchical Orthogonal Matrix Generation and Matrix-Vector Multiplications in Rigid Body Simulations, Accurate PKa Computation Using Matched Interface and Boundary (MIB) Method Based Poisson-Boltzmann Solver, An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers, A direct solver with $O(N)$ complexity for integral equations on one-dimensional domains, An Efficient High Order Method for Dislocation Climb in Two Dimensions, A Recursive Skeletonization Factorization Based on Strong Admissibility, 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, A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in $\mathbb{R}^2$, Fast multipole preconditioners for sparse matrices arising from elliptic equations, An $O(N)$ direct solver for integral equations on the plane, Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions, Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations, ${\mathscr{H}} $-matrix approximability of inverses of discretizations of the fractional Laplacian, A fast isogeometric BEM for the three dimensional Laplace- and Helmholtz problems, On preconditioning the treecode-accelerated boundary integral (TABI) Poisson-Boltzmann solver, Multifrequency inverse obstacle scattering with unknown impedance boundary conditions using recursive linearization, A fast algorithm for Brownian dynamics simulation with hydrodynamic interactions, On the BEM for acoustic wave problems, Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains, A high-order accurate accelerated direct solver for acoustic scattering from surfaces, On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary, Coercivity, essential norms, and the Galerkin method for second-kind integral equations on polyhedral and Lipschitz domains, A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations

Uses Software

Cites Work