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

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: factorisation LU; transformation discrète; système linéaire; méthode domaine fréquence; plaque parallèle; structure périodique; guide onde; 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

Domaines: Sciences de l'ingénieur [physics]; Electromagnétisme

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, 2008, 227 (16), pp 7755-7767. ⟨10.1016/j.jcp.2008.04.030⟩. ⟨hal-01021585⟩