Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
From MaRDI portal
Publication:1686597
DOI10.1016/j.jcp.2017.04.016zbMath1376.78010OpenAlexW2604937039MaRDI QIDQ1686597
Pieter Coulier, Eric Darve, Toru Takahashi
Publication date: 15 December 2017
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2017.04.016
boundary element methodpreconditioningfast multipole methoditerative solverinverse fast multipole methodlow rank compression
Boundary element methods for boundary value problems involving PDEs (65N38) Preconditioners for iterative methods (65F08) Multipole methods applied to problems in optics and electromagnetic theory (78M16)
Related Items (10)
On the application of the fast multipole method to the optimization of the boundary element method for the Helmholtz equation ⋮ 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 ⋮ Parallelization of the inverse fast multipole method with an application to boundary element method ⋮ An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation ⋮ Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering ⋮ Sparse Cholesky Factorization by Kullback--Leibler Minimization ⋮ Fast multipole boundary element method (FMM/BEM) for the solution of the Navier-Stokes in primitive variables based on the Burton and Miller formulation in two-dimensions ⋮ A fast directional boundary element method for wideband multi-domain elastodynamic analysis ⋮ Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- Preconditioning based on Calderón's formulae for periodic fast multipole methods for Helmholtz equation
- The fast multipole method on parallel clusters, multicore processors, and graphics processing units
- Efficient fast multipole method for low-frequency scattering
- A low frequency elastodynamic fast multipole boundary element method in three dimensions
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Advances in iterative methods and preconditioners for the Helmholtz equation
- The black-box fast multipole method
- Rapid solution of integral equations of classical potential theory
- The construction of some efficient preconditioners in the boundary element method
- Linear integral equations.
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- On efficient preconditioners for iterative solution of a Galerkin boundary element equation for the three-dimensional exterior Helmholtz problem
- Adaptive low-rank approximation of collocation matrices
- A fast direct solver for boundary integral equations in two dimensions
- Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems
- A fast multipole boundary element method based on the improved Burton-Miller formulation for three-dimensional acoustic problems
- The fast multipole method: Numerical implementation
- Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation
- An \(O(N)\) direct solver for integral equations on the plane
- An application of fast multipole method to isogeometric boundary element method for Laplace equation in two dimensions
- Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Parallel Hierarchical Solvers and Preconditioners for Boundary Element Methods
- The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
- A Preconditioned 3-D Multi-Region Fast Multipole Solver for Seismic Wave Propagation in Complex Geometries
- Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
- A wideband fast multipole accelerated boundary integral equation method for time‐harmonic elastodynamics in two dimensions
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Fourier-Based Fast Multipole Method for the Helmholtz Equation
- MINIMIZING THE CONDITION NUMBER OF BOUNDARY INTEGRAL OPERATORS IN ACOUSTIC AND ELECTROMAGNETIC SCATTERING
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A fast multipole method for Maxwell equations stable at all frequencies
- Task-Based FMM for Multicore Architectures
- A Fast Solver for HSS Representations via Sparse Matrices
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
- The application of integral equation methods to the numerical solution of some exterior boundary-value problems
- The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems
- A fast algorithm for particle simulations
This page was built for publication: Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
