Incorporation of a multilevel matrix decomposition algorithm in the finite-element-boundary-integral analysis of scattering from 2D coated conducting bodies
✍ Scribed by A.A. Ergin; E. Michielssen
- Publisher
- John Wiley and Sons
- Year
- 1996
- Tongue
- English
- Weight
- 546 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0895-2477
No coin nor oath required. For personal study only.
✦ Synopsis
The dominant cost of multiplying the coefJicient matrix resultingfrom the finite-element-boundary-integral analysis of scattering from coated metallic structures is due to the dense submatrices arising from the discretization of the boundary integral. Direct multiplication of these dense submatrices with a trial crector in the iterative solution of the matrix equation results in storuge requirements and a Computational complexity per iteration of O(N$), where Ns is the number of unknowns on the boundury. In this Letter it is demonstrated thaf, for two-dimensional coated scatterers, this cost can be reduced to O(N, log2 Ns), byperjooning this multiplication with the use of a multilevel matrix decomposition algorithm.