Parallelization of the inverse fast multipole method with an application to boundary element method

Takahashi, Toru; Chen, Chao; Darve, Eric

doi:10.1016/j.cpc.2019.106975

Title: Parallelization of the inverse fast multipole method with an application to boundary element method

Journal Article · Sat Feb 01 00:00:00 UTC 2020 · Computer Physics Communications

DOI: https://doi.org/10.1016/j.cpc.2019.106975 · OSTI ID:1575940

Takahashi, Toru;

;

Not Available

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE

OSTI ID:: 1575940

Journal Information:: Computer Physics Communications, Journal Name: Computer Physics Communications Journal Issue: C Vol. 247; ISSN 0010-4655

Publisher:: ElsevierCopyright Statement

Country of Publication:: Netherlands

Language:: English

References (29)

Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations Ho, Kenneth L.; Ying, Lexing Communications on Pure and Applied Mathematics, Vol. 69, Issue 8 https://doi.org/10.1002/cpa.21582	journal	May 2015
An efficient preconditioner for the fast simulation of a 2D stokes flow in porous media: IFMM preconditioner for 2D Stokes flow Quaife, Bryan; Coulier, Pieter; Darve, Eric International Journal for Numerical Methods in Engineering, Vol. 113, Issue 4 https://doi.org/10.1002/nme.5626	journal	August 2017
The Fast Multipole Method: Numerical Implementation Darve, Eric Journal of Computational Physics, Vol. 160, Issue 1 https://doi.org/10.1006/jcph.2000.6451	journal	May 2000
A high-order accurate accelerated direct solver for acoustic scattering from surfaces Bremer, James; Gillman, Adrianna; Martinsson, Per-Gunnar BIT Numerical Mathematics, Vol. 55, Issue 2 https://doi.org/10.1007/s10543-014-0508-y	journal	July 2014
Rapid solution of integral equations of classical potential theory Rokhlin, V. Journal of Computational Physics, Vol. 60, Issue 2 https://doi.org/10.1016/0021-9991(85)90002-6	journal	September 1985
A fast algorithm for particle simulations Greengard, L.; Rokhlin, V. Journal of Computational Physics, Vol. 73, Issue 2 https://doi.org/10.1016/0021-9991(87)90140-9	journal	December 1987
An O ( N ) direct solver for integral equations on the plane Corona, Eduardo; Martinsson, Per-Gunnar; Zorin, Denis Applied and Computational Harmonic Analysis, Vol. 38, Issue 2 https://doi.org/10.1016/j.acha.2014.04.002	journal	March 2015
Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method Coulier, Pieter; Darve, Eric Computer Methods in Applied Mechanics and Engineering, Vol. 308 https://doi.org/10.1016/j.cma.2016.05.029	journal	August 2016
Biomolecular electrostatics using a fast multipole BEM on up to 512 gpus and a billion unknowns Yokota, Rio; Bardhan, Jaydeep P.; Knepley, Matthew G. Computer Physics Communications, Vol. 182, Issue 6 https://doi.org/10.1016/j.cpc.2011.02.013	journal	June 2011
An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions Takahashi, Toru; Shimba, Yuta; Isakari, Hiroshi Computer Physics Communications, Vol. 202 https://doi.org/10.1016/j.cpc.2016.01.008	journal	May 2016
The fast multipole method on parallel clusters, multicore processors, and graphics processing units Darve, Eric; Cecka, Cris; Takahashi, Toru Comptes Rendus Mécanique, Vol. 339, Issue 2-3 https://doi.org/10.1016/j.crme.2010.12.005	journal	February 2011
Efficient fast multipole method for low-frequency scattering Darve, Eric; Havé, Pascal Journal of Computational Physics, Vol. 197, Issue 1 https://doi.org/10.1016/j.jcp.2003.12.002	journal	June 2004
A fast direct solver for boundary integral equations in two dimensions Martinsson, P. G.; Rokhlin, V. Journal of Computational Physics, Vol. 205, Issue 1 https://doi.org/10.1016/j.jcp.2004.10.033	journal	May 2005
The black-box fast multipole method Fong, William; Darve, Eric Journal of Computational Physics, Vol. 228, Issue 23 https://doi.org/10.1016/j.jcp.2009.08.031	journal	December 2009
Combining analytic preconditioner and Fast Multipole Method for the 3-D Helmholtz equation Darbas, M.; Darrigrand, E.; Lafranche, Y. Journal of Computational Physics, Vol. 236 https://doi.org/10.1016/j.jcp.2012.10.059	journal	March 2013
Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method Takahashi, Toru; Coulier, Pieter; Darve, Eric Journal of Computational Physics, Vol. 341 https://doi.org/10.1016/j.jcp.2017.04.016	journal	July 2017
A distributed-memory hierarchical solver for general sparse linear systems Chen, Chao; Pouransari, Hadi; Rajamanickam, Sivasankaran Parallel Computing, Vol. 74 https://doi.org/10.1016/j.parco.2017.12.004	journal	May 2018
Hierarchical matrix techniques for low- and high-frequency Helmholtz problems Banjai, L.; Hackbusch, W. IMA Journal of Numerical Analysis, Vol. 28, Issue 1 https://doi.org/10.1093/imanum/drm001	journal	March 2007
Minimizing the Condition Number of Boundary Integral Operators in Acoustic and Electromagnetic Scattering Kress, R. The Quarterly Journal of Mechanics and Applied Mathematics, Vol. 38, Issue 2 https://doi.org/10.1093/qjmam/38.2.323	journal	January 1985
The fast multipole method for the wave equation: a pedestrian prescription Coifman, R.; Rokhlin, V.; Wandzura, S. IEEE Antennas and Propagation Magazine, Vol. 35, Issue 3 https://doi.org/10.1109/74.250128	journal	June 1993
Fast multipole accelerated boundary integral equation methods Nishimura, N. Applied Mechanics Reviews, Vol. 55, Issue 4 https://doi.org/10.1115/1.1482087	journal	July 2002
Recent Advances and Emerging Applications of the Boundary Element Method Liu, Y. J.; Mukherjee, S.; Nishimura, N. Applied Mechanics Reviews, Vol. 64, Issue 3 https://doi.org/10.1115/1.4005491	journal	May 2011
Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations Carpentieri, B.; Duff, I. S.; Giraud, L. SIAM Journal on Scientific Computing, Vol. 27, Issue 3 https://doi.org/10.1137/040603917	journal	January 2005
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions Halko, N.; Martinsson, P. G.; Tropp, J. A. SIAM Review, Vol. 53, Issue 2 https://doi.org/10.1137/090771806	journal	January 2011
Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations Epton, Michael A.; Dembart, Benjamin SIAM Journal on Scientific Computing, Vol. 16, Issue 4 https://doi.org/10.1137/0916051	journal	July 1995
The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems Coulier, Pieter; Pouransari, Hadi; Darve, Eric SIAM Journal on Scientific Computing, Vol. 39, Issue 3 https://doi.org/10.1137/15M1034477	journal	January 2017
Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation Pouransari, Hadi; Coulier, Pieter; Darve, Eric SIAM Journal on Scientific Computing, Vol. 39, Issue 3 https://doi.org/10.1137/15M1046939	journal	January 2017
Symmetric Inverse-Based Multilevel ilu Preconditioning for Solving Dense Complex Non-Hermitian Systems in Electromagnetics Carpentieri, Bruno; Bollhöfer, Matthias Progress In Electromagnetics Research, Vol. 128 https://doi.org/10.2528/PIER12041006	journal	January 2012

Similar Records

Parallelization of the inverse fast multipole method with an application to boundary element method

Journal Article · Sat Feb 01 04:00:00 UTC 2020 · Computer Physics Communications · OSTI ID:1801060

Takahashi, Toru; Chen, Chao; Darve, Eric

Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method

Journal Article · Fri Apr 07 00:00:00 UTC 2017 · Journal of Computational Physics · OSTI ID:1533958

Takahashi, Toru; Coulier, Pieter; Darve, Eric

An Adaptive Fast Multipole Boundary Element Method for Poisson-Boltzmann Electrostatics

Journal Article · Thu Jan 01 04:00:00 UTC 2009 · Journal of Chemical Theory and Computation · OSTI ID:981440

Lu, Benzhuo; Cheng, Xiaolin; Huang, Jingfang; +1 more

Title: Parallelization of the inverse fast multipole method with an application to boundary element method

Citation Formats

References (29)

Similar Records

Related Subjects