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

Journal of Computational Physics

Volumn 231, Issue 1, 2012, Pages 66-81

  Niino, Kazuki ^a   Nishimura, Naoshi ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

BEM; Calderon's formulae; FMM; Preconditioning; Wood's anomaly

Indexed keywords

BOUNDARY VALUE PROBLEMS; HELMHOLTZ EQUATION;

BEM; CALDERON FORMULA; FAST-MULTIPOLE METHODS; HELMHOLTZ'S EQUATIONS; ITERATIVE SOLVERS; PERIODIC BOUNDARY VALUE PROBLEMS; PRECONDITIONERS; PRECONDITIONING; SCIENCE AND ENGINEERING; WOOD'S ANOMALIES;

ITERATIVE METHODS;

EID: 80054864703     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2011.08.019     Document Type: Article

References (19)

1. Joannopoulos J., Meade R., Winn J. Photonic Crystals 1995, Princeton University Press, Princeton, NJ, USA.
2. Pendry J. Negative refraction makes a perfect lens. Physical Review Letters 2000, 85:3966-3969.
3. Otani Y., Nishimura N. A periodic FMM for Maxwell's equations in 3D and its applications to problems related to photonic crystals. Journal of Computational Physics 2008, 227(9):4630-4652.
4. Barnett A., Greengard L. A new integral representation for quasiperiodic fields and its application to two-dimensional band structure calculations. Journal of Computational Physics 2010, 229(19):6898-6914.
5. Petit R., Botten L. Electromagnetic Theory of Gratings 1980, Springer-Verlag, Berlin.
6. Otani Y., Nishimura N. Behaviour of periodic fast multipole boundary integral equation method for Maxwell's equations near Wood's anomalies. Contemporary Mathematics 2009, vol. 494:43-59. AMS.
7. Saad Y. Iterative Methods for Sparse Linear Systems 2003, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
8. Steinbach O., Wendland W. The construction of some efficient preconditioners in the boundary element method. Advances in Computational Mathematics 1998, 9(1):191-216.
9. Christiansen S., Nédélec J. Des préconditionneurs pour la résolution numérique des équations intégrales de frontière de l'acoustique. Comptes Rendus de l'Academie des Sciences-Série I-Mathématique 2000, 330(7):617-622.
10. Antoine X., Boubendir Y. An integral preconditioner for solving the two-dimensional scattering transmission problem using integral equations. International Journal of Computer Mathematics 2008, 85(10):1473-1490.
11. Buffa A., Christiansen S. A dual finite element complex on the barycentric refinement. Mathematics of Computation 2007, 76:1743-1769.
12. Andriulli F., Cools K., Bagci H., Olyslager F., Buffa A., Christiansen S., Michielssen E. A multiplicative Calderón preconditioner for the electric field integral equation. IEEE Transactions on Antennas and Propagation 2008, 56(8):2398-2412.
13. Yan S., Jin J., Nie Z. A comparative study of Calderón preconditioners for PMCHWT equations. IEEE Transactions on Antennas and Propagation 2010, 58(7):2375-2383.
14. Niino K., Nishimura N. Preconditioning based on Calderon's formulae for 1 periodic boundary value problems for Helmholtz' equation in 2D (in Japanese). Transactions of the Japan Society for Computational Methods in Engineering 2009, 9:1-6.
15. Otani Y., Nishimura N. An FMM for periodic boundary value problems for cracks for Helmholtz equation in 2D. International Journal for Numerical Methods in Engineering 2008, 73(3):381-406.
16. Bonnet-Bendhia A.-S., Starling F. Guided waves by electromagnetic gratings and non-uniqueness examples for the diffraction problems. Mathematical Methods in the Applied Sciences 1994, 17:305-338.
17. Shipman S., Volkov D. Existence of guided modes on periodic slabs. Discrete and Continuous Dynamical Systems, Supplement Volume 2005, 784-791.
18. Christiansen S., Nédélec J. A preconditioner for the electric field integral equation based on Calderon formulas. SIAM Journal on Numerical Analysis 2003, 40(3):1100-1135.
19. H. Isakari, K. Niino, H. Yoshikawa, N. Nishimura, Calderon preconditioning for periodic FMM for elastodynamics in 3D, accepted for publication in International Journal for Numerical Methods in Engineering (2011).