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

Research output: Contribution to journalArticle

11 Citations (Scopus)

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
Publication statusPublished - 2010 Nov

Fingerprint

preconditioning
Photonic crystals
Fast Fourier transforms
Energy gap
eigenvalues
photonics
Maxwell equations
Factorization
Band structure
crystals
simulation
Crystal structure
Experiments
factorization
Maxwell equation
crystal structure
optimization

Keywords

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

ASJC Scopus subject areas

  • Numerical Analysis
  • Modelling and Simulation
  • Physics and Astronomy (miscellaneous)
  • Physics and Astronomy(all)
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

Cite this

Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations. / Huang, Tsung Ming; Chang, Wei Jen; Huang, Yin Liang; Lin, Wen Wei; Wang, Wei Cheng; Wang, Weichung.

In: Journal of Computational Physics, Vol. 229, No. 23, 11.2010, p. 8684-8703.

Research output: Contribution to journalArticle

Huang, Tsung Ming ; Chang, Wei Jen ; Huang, Yin Liang ; Lin, Wen Wei ; Wang, Wei Cheng ; Wang, Weichung. / Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations. In: Journal of Computational Physics. 2010 ; Vol. 229, No. 23. pp. 8684-8703.
@article{c589b047ae724eceb736ea46d06417bf,
title = "Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations",
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.",
keywords = "Eigenvalue problems, Fast Fourier transform, Harmonic extraction, Jacobi-Davidson method, Krylov-Schur method, Maxwell's equations, Preconditioning, Three-dimensional photonic crystals",
author = "Huang, {Tsung Ming} and Chang, {Wei Jen} and Huang, {Yin Liang} and Lin, {Wen Wei} and Wang, {Wei Cheng} and Weichung Wang",
year = "2010",
month = "11",
doi = "10.1016/j.jcp.2010.08.003",
language = "English",
volume = "229",
pages = "8684--8703",
journal = "Journal of Computational Physics",
issn = "0021-9991",
publisher = "Academic Press Inc.",
number = "23",

}

TY - JOUR

T1 - Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations

AU - Huang, Tsung Ming

AU - Chang, Wei Jen

AU - Huang, Yin Liang

AU - Lin, Wen Wei

AU - Wang, Wei Cheng

AU - Wang, Weichung

PY - 2010/11

Y1 - 2010/11

N2 - 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.

AB - 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.

KW - Eigenvalue problems

KW - Fast Fourier transform

KW - Harmonic extraction

KW - Jacobi-Davidson method

KW - Krylov-Schur method

KW - Maxwell's equations

KW - Preconditioning

KW - Three-dimensional photonic crystals

UR - http://www.scopus.com/inward/record.url?scp=77956892283&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956892283&partnerID=8YFLogxK

U2 - 10.1016/j.jcp.2010.08.003

DO - 10.1016/j.jcp.2010.08.003

M3 - Article

AN - SCOPUS:77956892283

VL - 229

SP - 8684

EP - 8703

JO - Journal of Computational Physics

JF - Journal of Computational Physics

SN - 0021-9991

IS - 23

ER -