Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory

DOI10.1137/0915046zbMath0801.65131OpenAlexW2022462423MaRDI QIDQ4296202

No author found.

Publication date: 18 July 1994

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0915046

zbMATH Keywords

Galerkin methodboundary element methodscollocationmultipole algorithmfirst-kind integral equation of potential theoryoverlapping-block preconditioned Krylov-subspace iterative algorithm

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Integral representations, integral operators, integral equations methods in higher dimensions (31B10) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

A Sherman-Morrison approach to the solution of linear systems ⋮ A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels ⋮ Variable order revised binary treecode ⋮ Overlapping Domain Decomposition Preconditioner for Integral Equations ⋮ Fast Stokes Solvers for MEMS ⋮ Preconditioning Methods for Thin Scattering Structures Based on Asymptotic Results ⋮ Fast solution of problems with multiple load cases by using wavelet-compressed boundary element matrices ⋮ Fast multipole boundary element method for electrostatic field computations ⋮ Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems ⋮ A kernel-independent adaptive fast multipole algorithm in two and three dimensions ⋮ Development and validation of a non-linear spectral model for water waves over variable depth ⋮ A multilevel Cartesian non-uniform grid time domain algorithm ⋮ Extending the fast multipole method to charges inside or outside a dielectric sphere ⋮ On preconditioners for the Laplace double-layer in 2D ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ High order solution of Poisson problems with piecewise constant coefficients and interface jumps ⋮ A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method ⋮ Analytical representation and efficient computation of the effective conductivity of two‐phase composite materials ⋮ An efficient high-order boundary element method for nonlinear wave-wave and wave-body interactions ⋮ A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions ⋮ A new approach to modelling an unsteady free surface in boundary integral methods with application to bubble-structure interactions ⋮ A time-adaptive space-time FMM for the heat equation ⋮ A fast simple algorithm for computing the potential of charges on a line ⋮ A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles. ⋮ Unnamed Item ⋮ A fast multi-level boundary element method for the Helmholtz equation. ⋮ Optimization of fast algorithms for global quadrature by expansion using target-specific expansions ⋮ Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation ⋮ Surface wavelets: a multiresolution signal processing tool for 3D computational modelling ⋮ On the block wavelet transform applied to the boundary element method ⋮ A multi-level boundary element method for Stokes flows in irregular two-dimensional domains ⋮ Laplace's equation and the Dirichlet-Neumann map: a new mode for Mikhlin's method ⋮ High performance BLAS formulation of the adaptive fast multipole method ⋮ A fast algorithm for modeling multiple bubbles dynamics ⋮ Approximate inverse preconditioners for some large dense random electrostatic interaction matrices ⋮ Fast Algorithms for Boundary Integral Equations ⋮ Collision detection for complicated polyhedra using the fast multipole method or ray crossing ⋮ Integral Equation Methods for Elastance and Mobility Problems in Two Dimensions ⋮ A fast adaptive multipole algorithm in three dimensions ⋮ A fast quasi-multiple medium method for 3-D bem calculation of parasitic capacitance ⋮ New methods for solving of nonlinear weakly singular integral equations ⋮ Recurrence relations and fast algorithms ⋮ Optimizing the Adaptive Fast Multipole Method for Fractal Sets ⋮ Fast Updating Multipole Coulombic Potential Calculation