A FAST DOMAIN DECOMPOSITION METHOD BASED ON ORTHOGONAL POLYNOMIALS APPROXIMATION FOR SOLVING ELECTROMAGNETIC SCATTERING PROBLEMS

The partial basic solution vector based domain decomposition method (PBSV-DDM) is well suited for solving large-scale finite periodic electromagnetic problems. In this work, a new implementation scheme is developed to improve the efficiency of the PBSV-DDM. A set of orthogonal polynomials is introduced to approximate the transmission condition between adjacent subdomains, which results in solving for the polynomial coefficients instead of the dual unknowns. The major advantages of the proposed method are: (i) the computational cost and the memory requirement for the PBSV matrix are decreased significantly; (ii) the computational efforts of the matrix-vector multiplication during iterations can also be reduced greatly; (iii) in contrast with the rank-revealing matrix factorization based DDM, this method does not need to explicitly produce, the entire PBSV matrix in advance. (C) 2010 Wiley Periodicals, Inc. Microwave Opt Technol Lett 53:357-361, 2011; View this article online at wileyonlinelibrary.com. DOI 10.1002/mop.25734