Sparse Approximation for Solving Integral Equations with Oscillatory Kernels
Author:
- Francis X. CanningFCFrancis X. Canning
- 1 January 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 13 (1) , 71-87
Abstract
An integral equation formulation of Helmholtz’s equation is considered as an example of a problem with an oscillatory kernel. For such a problem, the field due to a localized source contains a phase that is a function of position. This allows directional radiation patterns to be produced by using a phase cancellation when constructing “extended” sources. This directional property may be used in solving the integral equation. The region containing the sources is decomposed into subregions, each containing many such extended sources. The directional properties of these extended sources result in an $N \times N$ full matrix having many very small elements (which may be approximated by zero), and approximately Order $[N]$ large elements. A matrix defining the transformation between localized and extended source formulations in two dimensions is introduced, and its condition number is calculated. This transformation is effective whenever a large enough number of the unknowns correspond to “smooth” regions containing the sources. Numerical examples for a formulation of scattering of waves obeying Helmholtz’s equation are considered in two dimensions. A sample calculation illustrates that the sparse matrix that results allows a solution with Order $[N]$ operations per iteration. A permutation of matrix rows and columns is introduced and an example is given in which it moves large matrix elements towards the diagonal. This suggests that incomplete LU preconditioning might be quite effective. Even without preconditioning, the resulting method is the most efficient available for general surface problems using the Helmholtz equation.
Keywords
This publication has 10 references indexed in Scilit:
- Direct solution of the EFIE with half the computationIEEE Transactions on Antennas and Propagation, 1991
- Multilevel matrix multiplication and fast solution of integral equationsJournal of Computational Physics, 1990
- Sparse matrix approximation to an integral equation of scatteringCommunications in Applied Numerical Methods, 1990
- On the application of some radiation boundary conditionsIEEE Transactions on Antennas and Propagation, 1990
- Rapid solution of integral equations of scattering theory in two dimensionsJournal of Computational Physics, 1990
- Transformations that Produce a Sparse Moment Method MatrixJournal of Electromagnetic Waves and Applications, 1990
- Reducing moment method storage from order N 2 to order NElectronics Letters, 1989
- Singular value decomposition of integral equations of EM and applications to the cavity resonance problemIEEE Transactions on Antennas and Propagation, 1989
- Handbook of Antenna Design, Vol. 21983
- Theory of characteristic modes for conducting bodiesIEEE Transactions on Antennas and Propagation, 1971