Calderon's preconditioning for periodic fast multipole method for elastodynamics in 3D

Hiroshi Isakari, Kazuki Niino, Hitoshi Yoshikawa, Naoshi Nishimura

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

Preconditioning methods based on Calderon's formulae for the periodic fast multipole method for elastodynamics in 3D are investigated. Three different types of formulations are proposed. The first type is a preconditioning just by appropriately ordering the coefficient matrix without multiplying preconditioners. The other two types utilise preconditioners constructed using matrices needed in the main fast multipole method algorithms. We make several numerical experiments with proposed preconditioners to confirm the efficiency of these proposed methods. We also conclude that the preconditioning of the first type is faster with respect to the computational time than other preconditioning methods discussed in this article.

Original languageEnglish
Pages (from-to)484-505
Number of pages22
JournalInternational Journal for Numerical Methods in Engineering
Volume90
Issue number4
DOIs
Publication statusPublished - 2012 Apr 27
Externally publishedYes

Keywords

  • BIEM
  • Calderon's formulae
  • FMM
  • Periodic boundary value problem
  • Preconditioning

ASJC Scopus subject areas

  • Numerical Analysis
  • Engineering(all)
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Calderon's preconditioning for periodic fast multipole method for elastodynamics in 3D'. Together they form a unique fingerprint.

Cite this