Preconditioning based on Calderon's formulae for periodic fast multipole methods for Helmholtz' equation

Authors:
Kazuki Niino;Naoshi Nishimura
Affiliations:
Department of Applied Analysis and Complex Dynamical Systems, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan.;Department of Applied Analysis and Complex Dynamical Systems, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan.
Venue:
Journal of Computational Physics
Year:
2012

Citing 5
Cited 2

A Preconditioner for the Electric Field Integral Equation Based on Calderon Formulas

SIAM Journal on Numerical Analysis
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
A periodic FMM for Maxwell's equations in 3D and its applications to problems related to photonic crystals

Journal of Computational Physics
An integral preconditioner for solving the two-dimensional scattering transmission problem using integral equations

International Journal of Computer Mathematics - INNOVATIVE ALGORITHMS IN SCIENCE AND ENGINEERING
A new integral representation for quasi-periodic fields and its application to two-dimensional band structure calculations

Journal of Computational Physics

Calderón preconditioning approaches for PMCHWT formulations for Maxwell's equations

International Journal of Numerical Modelling: Electronic Networks, Devices and Fields
Spectral and condition number estimates of the acoustic single-layer operator for low-frequency multiple scattering in dense media

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	31.45

Visualization

Abstract

Solution of periodic boundary value problems is of interest in various branches of science and engineering such as optics, electromagnetics and mechanics. In our previous studies we have developed a periodic fast multipole method (FMM) as a fast solver of wave problems in periodic domains. It has been found, however, that the convergence of the iterative solvers for linear equations slows down when the solutions show anomalies related to the periodicity of the problems. In this paper, we propose preconditioning schemes based on Calderon's formulae to accelerate convergence of iterative solvers in the periodic FMM for Helmholtz' equations. The proposed preconditioners can be implemented more easily than conventional ones. We present several numerical examples to test the performance of the proposed preconditioners. We show that the effectiveness of these preconditioners is definite even near anomalies.