A null space free Jacobi-Davidson iteration for Maxwell's operator

Yin Liang Huang, Tsung Ming Huang, Wen Wei Lin, Wei Cheng Wang

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

We present an efficient null space free Jacobi-Davidson method to compute the positive eigenvalues of time harmonic Maxwell's equations. We focus on a class of spatial discretizations that guarantee the existence of discrete vector potentials, such as Yee's scheme and the edge elements. During the Jacobi-Davidson iteration, the correction process is applied to the vector potential instead. The correction equation is solved approximately as in the standard Jacobi-Davidson approach. The computational cost of the transformation from the vector potential to the corrector is negligible. As a consequence, the expanding subspace automatically stays out of the null space and no extra projection step is needed. Numerical evidence confirms that the proposed scheme indeed outperforms the standard and projection-based Jacobi-Davidson methods by a significant margin.

Original languageEnglish
Pages (from-to)A1-A29
JournalSIAM Journal on Scientific Computing
Volume37
Issue number1
DOIs
Publication statusPublished - 2015 Jan 1

Fingerprint

Jacobi-Davidson
Null Space
Vector Potential
Jacobi-Davidson Method
Iteration
Operator
Projection
Edge Elements
Corrector
Maxwell equations
Maxwell's equations
Margin
Computational Cost
Harmonic
Discretization
Subspace
Eigenvalue
Costs
Standards

Keywords

  • Discrete deRham complex
  • Discrete vector potential
  • Edge elements
  • Generalized eigenvalue problem
  • Jacobi-Davidson method
  • Poincaré Lemma
  • Time harmonic Maxwell's equations
  • Yee's scheme

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this

A null space free Jacobi-Davidson iteration for Maxwell's operator. / Huang, Yin Liang; Huang, Tsung Ming; Lin, Wen Wei; Wang, Wei Cheng.

In: SIAM Journal on Scientific Computing, Vol. 37, No. 1, 01.01.2015, p. A1-A29.

Research output: Contribution to journalArticle

Huang, Yin Liang ; Huang, Tsung Ming ; Lin, Wen Wei ; Wang, Wei Cheng. / A null space free Jacobi-Davidson iteration for Maxwell's operator. In: SIAM Journal on Scientific Computing. 2015 ; Vol. 37, No. 1. pp. A1-A29.
@article{5850fdf508004cdc8390b794b135c993,
title = "A null space free Jacobi-Davidson iteration for Maxwell's operator",
abstract = "We present an efficient null space free Jacobi-Davidson method to compute the positive eigenvalues of time harmonic Maxwell's equations. We focus on a class of spatial discretizations that guarantee the existence of discrete vector potentials, such as Yee's scheme and the edge elements. During the Jacobi-Davidson iteration, the correction process is applied to the vector potential instead. The correction equation is solved approximately as in the standard Jacobi-Davidson approach. The computational cost of the transformation from the vector potential to the corrector is negligible. As a consequence, the expanding subspace automatically stays out of the null space and no extra projection step is needed. Numerical evidence confirms that the proposed scheme indeed outperforms the standard and projection-based Jacobi-Davidson methods by a significant margin.",
keywords = "Discrete deRham complex, Discrete vector potential, Edge elements, Generalized eigenvalue problem, Jacobi-Davidson method, Poincar{\'e} Lemma, Time harmonic Maxwell's equations, Yee's scheme",
author = "Huang, {Yin Liang} and Huang, {Tsung Ming} and Lin, {Wen Wei} and Wang, {Wei Cheng}",
year = "2015",
month = "1",
day = "1",
doi = "10.1137/140954714",
language = "English",
volume = "37",
pages = "A1--A29",
journal = "SIAM Journal of Scientific Computing",
issn = "0036-1445",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "1",

}

TY - JOUR

T1 - A null space free Jacobi-Davidson iteration for Maxwell's operator

AU - Huang, Yin Liang

AU - Huang, Tsung Ming

AU - Lin, Wen Wei

AU - Wang, Wei Cheng

PY - 2015/1/1

Y1 - 2015/1/1

N2 - We present an efficient null space free Jacobi-Davidson method to compute the positive eigenvalues of time harmonic Maxwell's equations. We focus on a class of spatial discretizations that guarantee the existence of discrete vector potentials, such as Yee's scheme and the edge elements. During the Jacobi-Davidson iteration, the correction process is applied to the vector potential instead. The correction equation is solved approximately as in the standard Jacobi-Davidson approach. The computational cost of the transformation from the vector potential to the corrector is negligible. As a consequence, the expanding subspace automatically stays out of the null space and no extra projection step is needed. Numerical evidence confirms that the proposed scheme indeed outperforms the standard and projection-based Jacobi-Davidson methods by a significant margin.

AB - We present an efficient null space free Jacobi-Davidson method to compute the positive eigenvalues of time harmonic Maxwell's equations. We focus on a class of spatial discretizations that guarantee the existence of discrete vector potentials, such as Yee's scheme and the edge elements. During the Jacobi-Davidson iteration, the correction process is applied to the vector potential instead. The correction equation is solved approximately as in the standard Jacobi-Davidson approach. The computational cost of the transformation from the vector potential to the corrector is negligible. As a consequence, the expanding subspace automatically stays out of the null space and no extra projection step is needed. Numerical evidence confirms that the proposed scheme indeed outperforms the standard and projection-based Jacobi-Davidson methods by a significant margin.

KW - Discrete deRham complex

KW - Discrete vector potential

KW - Edge elements

KW - Generalized eigenvalue problem

KW - Jacobi-Davidson method

KW - Poincaré Lemma

KW - Time harmonic Maxwell's equations

KW - Yee's scheme

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

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

U2 - 10.1137/140954714

DO - 10.1137/140954714

M3 - Article

AN - SCOPUS:84923857579

VL - 37

SP - A1-A29

JO - SIAM Journal of Scientific Computing

JF - SIAM Journal of Scientific Computing

SN - 0036-1445

IS - 1

ER -