Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations

Tsung Ming Huang, Wei Jen Chang, Yin Liang Huang, Wen-Wei Lin, Wei Cheng Wang, Weichung Wang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

To explore band structures of three-dimensional photonic crystals numerically, we need to solve the eigenvalue problems derived from the governing Maxwell equations. The solutions of these eigenvalue problems cannot be computed effectively unless a suitable combination of eigenvalue solver and preconditioner is chosen. Taking eigenvalue problems due to Yee's scheme as examples, we propose using Krylov-Schur method and Jacobi-Davidson method to solve the resulting eigenvalue problems. For preconditioning, we derive several novel preconditioning schemes based on various preconditioners, including a preconditioner that can be solved by Fast Fourier Transform efficiently. We then conduct intensive numerical experiments for various combinations of eigenvalue solvers and preconditioning schemes. We find that the Krylov-Schur method associated with the Fast Fourier Transform based preconditioner is very efficient. It remarkably outperforms all other eigenvalue solvers with common preconditioners like Jacobi, Symmetric Successive Over Relaxation, and incomplete factorizations. This promising solver can benefit applications like photonic crystal structure optimization.

Original languageEnglish
Pages (from-to)8684-8703
Number of pages20
JournalJournal of Computational Physics
Volume229
Issue number23
DOIs
StatePublished - 1 Jan 2010

Keywords

  • Eigenvalue problems
  • Fast Fourier transform
  • Harmonic extraction
  • Jacobi-Davidson method
  • Krylov-Schur method
  • Maxwell's equations
  • Preconditioning
  • Three-dimensional photonic crystals

Fingerprint Dive into the research topics of 'Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations'. Together they form a unique fingerprint.

Cite this