PIER | |

Progress In Electromagnetics Research | ISSN: 1070-4698, E-ISSN: 1559-8985 |

Home > Vol. 52 > pp. 205-224
## A COMBINED BI-CGSTAB (1) AND WAVELET TRANSFORM METHOD FOR EM PROBLEMS USING METHOD OF MOMENTSBy M. R. Zunoubi and A. A. Kishk
Abstract:
An efficient technique for the solution of large-scale electromagnetic radiation and scattering problems arising from the surface integral equations and the method of moments is developed. The conventional MoM basis and testing functions are used to discretize the integral equations resulting in a dense impedance matrix. A block-partitioned wavelet transform is then employed to sparsify the matrix. Full advantage is taken of the sparse nature of the mathematical model to solve the system of equations by means of the recently introduced Stabilized Bi-Conjugate Gradient method (Bi-CGSTAB (l)). Various problems are considered involving perfect electric conductor and dielectric material. Results are compared to the corresponding results obtained via the direct solution, or LU decomposition, of the original MoM dense matrix. Excellent results are obtained in a very efficient manner. By block partitioning the MoM impedance matrix as it is built and performing the wavelet transform on the matrix blocks, analysis of very large electromagnetic problems becomes possible in a very efficient and accurate manner.
2. Rokhlin, V., "Diagonal forms of translation operators for the Helmholtz equation in three dimensions," 3. Canning, F. X., "Sparse approximations for solving integral equations with oscillatory kernels," 4. Bleszynski, E., M. Bleszynski, and T. Jaroszewicz, "Fast integral-equation solver for electromagnetic scattering problems," 5. Steinberg, B. Z. and Y. Leviatan, "On the use of wavelet expansion in the method of moment," 6. Kim, H. and H. Ling, "On the application of fast wavelet transform to the integral equation solution of electromagnetic scattering problems," 7. Sabetfakhri, K. and L. P. B. Katehi, "Analysis of integrated millimeter-wave and sub-millimeter-wave waveguides using orthonormal wavelet expansion," 8. Wagner, R. L. and W. C. Chew, "A study of wavelets for the solution of electromagnetic integral equations," 9. Xiang, Z. and Y. Lu, "An effective wavelet matrix transform approach for efficient solutions of electromagnetic integral equations," 10. Ning, G., K. Yashiro, and S. Ohkawa, "Wavelet matrix transform approach for the solution of electromagnetic integral equations," 11. Quan, W. and I. R. Ciric, "On the semi-orthogonal wavelet matrix transform approach for the solution of integral equations," 12. Waller, M. L. and S. M. Rao, "Application of adaptive basis functions for a diagonal moment matrix solution of arbitrarily shaped three-dimensional conducting body problems," 13. Daubechies, I., "Orthonormal bases of compactly supported wavelets," 14. Guan, N., K. Yashiro, and S. Ohkawa, "On a choice of wavelet bases in the wavelet transform approach," 15. Yu, J. and A. A. Kishk, "Use of wavelets transform to the method of moment matrix arising from electromagnetic scattering problems of 2D ob jects due to oblique plane wave incidence," 16. Yu, J. and A. A. Kishk, "Extension of impedance matrix compression method with wavelet transform for 2-D conducting and dielectric scattering ob jects due to oblique plane wave incidence," 17. Sleijpe, G. and D. Fokkema, "Bi-CGSTAB(l) for linear equations involving unsymmetric matrices with complex spectrum," 18. Deng, H. and H. Ling, "On a class of predefined wavelet packet bases for efficient representation of electromagnetic integral equations," 19. Van der Vorst, H. A., "Bi-CGSTAB: A fast and smoothly converging variant of bi-cg for the solution of nonsymmetric systems," 20. Gutknecht, M. H., "Variants of Bi-CGSTAB for matrices with complex spectrum," 21. SAAD, Y., |

© Copyright 2014 EMW Publishing. All Rights Reserved