Fast transform based preconditioners for 2D finite-difference frequency-domain : Waveguides and periodic structures

Alexandre Chabory 1 B.P. de Hon 2 A.G. Tijhuis 2 W.H.A Schilders 3
1 ENAC - Ecole Nationale de l'Aviation Civile
2 Department of Electrical Engineering [Eindhoven]
3 Department of Mathematics and Computer Science
Abstract : The fields scattered by dielectric objects placed inside parallel-plate waveguides and periodic structures in two dimensions may efficiently be computed via a finite-difference frequency-domain (FDFD) method. This involves large, sparse linear systems of equations that may be solved using preconditioned Krylov subspace methods. Our preconditioners involve fast discrete trigonometric transforms and are based on a physical approximation. Simulations show significant gain in terms of computation time and iteration count in comparison with results obtained with preconditioners based on incomplete LU (ILU) factorization. Moreover, with the new preconditioners, the required number of iterations is independent of the grid size.
Mots-clés : calculation methods calculation Helmholtz equations iterative methods finite difference method LU factorization discrete transforms linear systems frequency domain method parallel plate periodic structures waveguides méthode calcul technique calcul équation Helmholtz méthode itérative méthode différence finie factorisation LU transformation discrète système linéaire méthode domaine fréquence plaque parallèle structure périodique guide onde
Document type :
Journal articles
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download
https://hal-enac.archives-ouvertes.fr/hal-01021585
Contributor : Laurence Porte <>
Submitted on : Tuesday, September 23, 2014 - 12:15:04 PM
Last modification on : Thursday, February 7, 2019 - 3:49:01 PM
Long-term archiving on: Wednesday, December 24, 2014 - 8:49:01 PM

File

395.pdf
Files produced by the author(s)

Identifiers

Collections

TELECOM | TELECOM-EMA | ENAC

Citation

Alexandre Chabory, B.P. de Hon, A.G. Tijhuis, W.H.A Schilders. Fast transform based preconditioners for 2D finite-difference frequency-domain : Waveguides and periodic structures. Journal of Computational Physics, Elsevier, 2008, 227 (16), pp 7755-7767. ⟨10.1016/j.jcp.2008.04.030⟩. ⟨hal-01021585⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

165

Files downloads

284