Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
DOI10.1016/J.JCP.2017.04.016zbMATH Open1376.78010OpenAlexW2604937039MaRDI QIDQ1686597FDOQ1686597
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
preconditioningiterative solverboundary element methodfast multipole methodinverse fast multipole methodlow rank compression
Preconditioners for iterative methods (65F08) Boundary element methods for boundary value problems involving PDEs (65N38) Multipole methods applied to problems in optics and electromagnetic theory (78M16)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Adaptive low-rank approximation of collocation matrices
- A fast algorithm for particle simulations
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Parallel iterative methods for sparse linear systems
- MINIMIZING THE CONDITION NUMBER OF BOUNDARY INTEGRAL OPERATORS IN ACOUSTIC AND ELECTROMAGNETIC SCATTERING
- Linear integral equations.
- Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
- The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- The fast multipole method: Numerical implementation
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- A fast multipole boundary element method based on the improved Burton-Miller formulation for three-dimensional acoustic problems
- Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
- A fast multipole method for Maxwell equations stable at all frequencies
- The application of integral equation methods to the numerical solution of some exterior boundary-value problems
- Rapid solution of integral equations of classical potential theory
- The black-box fast multipole method
- An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions
- Task-Based FMM for Multicore Architectures
- The fast multipole method on parallel clusters, multicore processors, and graphics processing units
- Advances in iterative methods and preconditioners for the Helmholtz equation
- An application of fast multipole method to isogeometric boundary element method for Laplace equation in two dimensions
- 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
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- A Fast Solver for HSS Representations via Sparse Matrices
- Efficient fast multipole method for low-frequency scattering
- The construction of some efficient preconditioners in the boundary element method
- A Preconditioned 3-D Multi-Region Fast Multipole Solver for Seismic Wave Propagation in Complex Geometries
- Preconditioning based on Calderón's formulae for periodic fast multipole methods for Helmholtz equation
- On efficient preconditioners for iterative solution of a Galerkin boundary element equation for the three-dimensional exterior Helmholtz problem
- A wideband fast multipole accelerated boundary integral equation method for time‐harmonic elastodynamics in two dimensions
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- Parallel Hierarchical Solvers and Preconditioners for Boundary Element Methods
- Fourier-Based Fast Multipole Method for the Helmholtz Equation
- Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
- The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems
- Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
- An \(O(N)\) direct solver for integral equations on the plane
- Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation
- A low frequency elastodynamic fast multipole boundary element method in three dimensions
Cited In (11)
- On the application of the fast multipole method to the optimization of the boundary element method for the Helmholtz equation
- A finite element time domain method using multilevel inverse-based ILU preconditioning
- An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation
- Sparse Cholesky Factorization by Kullback--Leibler Minimization
- A fast directional boundary element method for wideband multi-domain elastodynamic analysis
- Parallelization of the inverse fast multipole method with an application to boundary element method
- Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering
- 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
- 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
- Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions
Uses Software
This page was built for publication: Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1686597)