DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Authors:
; ORCiD logo; ORCiD logo
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1575940
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Computer Physics Communications
Additional Journal Information:
Journal Name: Computer Physics Communications Journal Volume: 247 Journal Issue: C; Journal ID: ISSN 0010-4655
Publisher:
Elsevier
Country of Publication:
Netherlands
Language:
English

Citation Formats

Takahashi, Toru, Chen, Chao, and Darve, Eric. Parallelization of the inverse fast multipole method with an application to boundary element method. Netherlands: N. p., 2020. Web. doi:10.1016/j.cpc.2019.106975.
Takahashi, Toru, Chen, Chao, & Darve, Eric. Parallelization of the inverse fast multipole method with an application to boundary element method. Netherlands. https://doi.org/10.1016/j.cpc.2019.106975
Takahashi, Toru, Chen, Chao, and Darve, Eric. Sat . "Parallelization of the inverse fast multipole method with an application to boundary element method". Netherlands. https://doi.org/10.1016/j.cpc.2019.106975.
@article{osti_1575940,
title = {Parallelization of the inverse fast multipole method with an application to boundary element method},
author = {Takahashi, Toru and Chen, Chao and Darve, Eric},
abstractNote = {},
doi = {10.1016/j.cpc.2019.106975},
journal = {Computer Physics Communications},
number = C,
volume = 247,
place = {Netherlands},
year = {Sat Feb 01 00:00:00 EST 2020},
month = {Sat Feb 01 00:00:00 EST 2020}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1016/j.cpc.2019.106975

Citation Metrics:
Cited by: 3 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Biomolecular electrostatics using a fast multipole BEM on up to 512 gpus and a billion unknowns
journal, June 2011

  • Yokota, Rio; Bardhan, Jaydeep P.; Knepley, Matthew G.
  • Computer Physics Communications, Vol. 182, Issue 6
  • DOI: 10.1016/j.cpc.2011.02.013

A distributed-memory hierarchical solver for general sparse linear systems
journal, May 2018


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


The black-box fast multipole method
journal, December 2009


Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions
journal, January 2011

  • Halko, N.; Martinsson, P. G.; Tropp, J. A.
  • SIAM Review, Vol. 53, Issue 2
  • DOI: 10.1137/090771806

An efficient preconditioner for the fast simulation of a 2D stokes flow in porous media: IFMM preconditioner for 2D Stokes flow
journal, August 2017

  • Quaife, Bryan; Coulier, Pieter; Darve, Eric
  • International Journal for Numerical Methods in Engineering, Vol. 113, Issue 4
  • DOI: 10.1002/nme.5626

The Fast Multipole Method: Numerical Implementation
journal, May 2000


Rapid solution of integral equations of classical potential theory
journal, September 1985


Symmetric Inverse-Based Multilevel ilu Preconditioning for Solving Dense Complex Non-Hermitian Systems in Electromagnetics
journal, January 2012

  • Carpentieri, Bruno; Bollhöfer, Matthias
  • Progress In Electromagnetics Research, Vol. 128
  • DOI: 10.2528/PIER12041006

The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems
journal, January 2017

  • Coulier, Pieter; Pouransari, Hadi; Darve, Eric
  • SIAM Journal on Scientific Computing, Vol. 39, Issue 3
  • DOI: 10.1137/15M1034477

A high-order accurate accelerated direct solver for acoustic scattering from surfaces
journal, July 2014

  • Bremer, James; Gillman, Adrianna; Martinsson, Per-Gunnar
  • BIT Numerical Mathematics, Vol. 55, Issue 2
  • DOI: 10.1007/s10543-014-0508-y

The fast multipole method on parallel clusters, multicore processors, and graphics processing units
journal, February 2011


Recent Advances and Emerging Applications of the Boundary Element Method
journal, May 2011

  • Liu, Y. J.; Mukherjee, S.; Nishimura, N.
  • Applied Mechanics Reviews, Vol. 64, Issue 3
  • DOI: 10.1115/1.4005491

An O ( N ) direct solver for integral equations on the plane
journal, March 2015

  • Corona, Eduardo; Martinsson, Per-Gunnar; Zorin, Denis
  • Applied and Computational Harmonic Analysis, Vol. 38, Issue 2
  • DOI: 10.1016/j.acha.2014.04.002

The fast multipole method for the wave equation: a pedestrian prescription
journal, June 1993

  • Coifman, R.; Rokhlin, V.; Wandzura, S.
  • IEEE Antennas and Propagation Magazine, Vol. 35, Issue 3
  • DOI: 10.1109/74.250128

Fast multipole accelerated boundary integral equation methods
journal, July 2002


GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
journal, July 1986

  • Saad, Youcef; Schultz, Martin H.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3
  • DOI: 10.1137/0907058

A fast direct solver for boundary integral equations in two dimensions
journal, May 2005


Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
journal, May 2015

  • Ho, Kenneth L.; Ying, Lexing
  • Communications on Pure and Applied Mathematics, Vol. 69, Issue 8
  • DOI: 10.1002/cpa.21582

Efficient fast multipole method for low-frequency scattering
journal, June 2004


Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
journal, March 2007

  • Banjai, L.; Hackbusch, W.
  • IMA Journal of Numerical Analysis, Vol. 28, Issue 1
  • DOI: 10.1093/imanum/drm001

Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
journal, August 2016

  • Coulier, Pieter; Darve, Eric
  • Computer Methods in Applied Mechanics and Engineering, Vol. 308
  • DOI: 10.1016/j.cma.2016.05.029

Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation
journal, January 2017

  • Pouransari, Hadi; Coulier, Pieter; Darve, Eric
  • SIAM Journal on Scientific Computing, Vol. 39, Issue 3
  • DOI: 10.1137/15M1046939

Minimizing the Condition Number of Boundary Integral Operators in Acoustic and Electromagnetic Scattering
journal, January 1985

  • Kress, R.
  • The Quarterly Journal of Mechanics and Applied Mathematics, Vol. 38, Issue 2
  • DOI: 10.1093/qjmam/38.2.323

Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
journal, January 2005

  • Carpentieri, B.; Duff, I. S.; Giraud, L.
  • SIAM Journal on Scientific Computing, Vol. 27, Issue 3
  • DOI: 10.1137/040603917

Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
journal, July 1995

  • Epton, Michael A.; Dembart, Benjamin
  • SIAM Journal on Scientific Computing, Vol. 16, Issue 4
  • DOI: 10.1137/0916051

An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions
journal, May 2016


A fast algorithm for particle simulations
journal, December 1987


Combining analytic preconditioner and Fast Multipole Method for the 3-D Helmholtz equation
journal, March 2013