×

zbMATH — the first resource for mathematics

Fast transform based preconditioners for 2D finite-difference frequency-domain. Waveguides and periodic structures. (English) Zbl 1143.78010
Summary: 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.
MSC:
78M20 Finite difference methods applied to problems in optics and electromagnetic theory
78A50 Antennas, waveguides in optics and electromagnetic theory
78A45 Diffraction, scattering
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
Software:
FDFD
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Yee, K.S., Numerical solution of initial boundary value problems involving maxwell’s equations in isotropic media, IEEE trans. antennas propagat., 14, 3, 302-307, (1966) · Zbl 1155.78304
[2] Fix, G.J.; Marin, S.P., Variational methods for underwater acoustic problems, J. comput. phys., 28, 253-270, (1978) · Zbl 0384.76048
[3] Otto, K.; Larsson, E., Iterative solution of the Helmholtz equation by a second-order method, SIAM J. matrix anal. appl., 21, 1, 209-229, (1999) · Zbl 0942.65119
[4] Elman, H.C.; Ernst, O.G.; O’Leary, D.P., A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations, SIAM J. sci. comput., 23, 4, 1290-1314, (2001)
[5] Erlangga, Y.A.; Oosterlee, C.W.; Vuik, C., A novel multigrid based preconditioner for heterogeneous Helmholtz problems, SIAM J. sci. comput., 27, 4, 1471-1492, (2006) · Zbl 1095.65109
[6] Chan, R.H.; Ng, M.K., Conjugate gradient methods for Toeplitz systems, SIAM rev., 38, 3, 427-482, (1996) · Zbl 0863.65013
[7] Elman, H.C.; O’Leary, P.O., Efficient iterative solution of the three dimensional Helmholtz equation, J. comput. phys., 142, 163-181, (1998) · Zbl 0929.65089
[8] Elman, H.C.; O’Leary, P.O., Eigenanalysis of some preconditioned Helmholtz problems, Numer. math., 83, 2, 231-257, (1999) · Zbl 0934.65119
[9] Larsson, E., A domain decomposition method for the Helmholtz equation in a multilayer domain, SIAM J. sci. comput., 20, 5, 1713-1731, (1999) · Zbl 0936.65140
[10] Larsson, E.; Holmgren, S., Parallel solution of the Helmholtz equation in a multilayer domain, BIT numer. math., 43, 2, 387-411, (2003) · Zbl 1033.65093
[11] Graham, A., Kronecker products and matrix calculus with applications, (1981), Ellis Horwood Chichester · Zbl 0497.26005
[12] Huckle, T., Fast transform for tridiagonal linear equations, BIT numer. math., 34, 1, 99-112, (1994) · Zbl 0815.65040
[13] Sleijpen, G.L.G.; Fokkema, D.R., Bicgstab(l) for linear equations involving unsymmetric matrices with complex spectrum, Electron. trans. numer. anal., 1, 11-32, (1993) · Zbl 0820.65016
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.