PIER | |

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

Home > Vol. 99 > pp. 427-451
## EXPERIMENTS WITH LANCZOS BICONJUGATE A-ORTHONORMALIZATION METHODS FOR MOM DISCRETIZATIONS OF MAXWELL'S EQUATIONSBy Y.-F. Jing, B. Carpentieri, and T.-Z. Huang
Abstract:
In this paper, we consider a novel class of Krylov projection methods computed from the Lanczos biconjugate A-Orthonormalization procedure for the solution of dense complex non-Hermitian linear systems arising from the Method of Moments discretization of Maxwell's equations. We report on experiments on a set of model problems representative of realistic radar-cross section calculations to show their competitiveness with other popular Krylov solvers, especially when memory is a concern. The results presented in this study will contribute to assess the potential of iterative Krylov methods for solving electromagnetic scattering problems from large structures enriching the database of this technology.
2. Bendali, A., "Approximation par elements finis de surface de problemes de diffraction des ondes electro-magnetiques,", Ph.D. thesis, Universite Paris VI, 1984.
3. Bilotti, F. and C. Vegni, "MoM entire domain basis functions for convex polygonal patches," 4. Carpentieri, B., I. S. Duff, and L. Giraud, "Sparse pattern selection strategies for robust Frobenius-norm minimization preconditioners in electromagnetism," 5. Carpentieri, B., I. S. Duff, L. Giraud, and M. Magolu monga Made, "Sparse symmetric preconditioners for dense linear systems in electromagnetism," 6. Carpentieri, B., I. S. Duff, L. Giraud, and G. Sylvand, "Combining fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations," 7. Chew, W. C. and Y. M. Wang, "A recursive T-matrix approach for the solution of electromagnetic scattering by many spheres," 8. Chew, W. C. and K. F. Warnick, "On the spectrum of the electric field integral equation and the convergence of the moment method," 9. Danesfahani, R., S. Hatamzadeh-Varmazyar, E. Babolian, and Z. Masouri, "Applying Shannon wavelet basis functions to the Method of Moments for evaluating the Radar Cross Section of the conducting and resistive surfaces," 10. Darve, E., "The fast multipole method (i): Error analysis and asymptotic complexity," 11. Dembart, B. and M. A. Epton, "A 3D fast multipole method for electromagnetics with multiple levels,", Tech. Rep. ISSTECH-97-004, The Boeing Company, Seattle, WA, 1994.
12. Dongarra, J. J., I. S. Duff, D. C. Sorensen, and H. A. Van Der Vorst, 13. Durdos, R., "Krylov solvers for large symmetric dense complex linear systems in electromagnetism: Some numerical experiments,", Working Notes WN/PA/02/97, CERFACS, Toulouse, France, 2002.
14. Ergul, O. and L. Gurel, "Fast and accurate solutions of extremely large integral-equation problems discretized with tens of millions of unknowns," 15. Ergul, O. and L. Gurel, "Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems," 16. Essid, C., M. B. B. Salah, K. Kochlef, A. Samet, and A. B. Kouki, "Spatial-spectral formulation of method of moment for rigorous analysis of microstrip structures," 17. Barrett, R., et al., 18. Fan, Z., D.-Z. Ding, and R.-S. Chen, "The efficient analysis of electromagnetic scattering from composite structures using hybrid CFIE-IEFIE," 19. Freund, R. W., "A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems," 20. Freund, R. W. and N. M. Nachtigal, "QMR: A quasi-minimal residual method for non-Hermitian linear systems," 21. Freund, R. W. and N. M. Nachtigal, "An implementation of the QMR method based on coupled two-term recurrences," 22. Freund, R. W., "Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices," 23. Gan, H. and W. C. Chew, "A discrete BiCG-FFT algorithm for solving 3-D inhomogeneous scatterer problems," 24. Gibson, W. C., 25. Greenbaum, A., 26. Greengard, L. and V. Rokhlin, "A fast algorithm for particle simulations," 27. Hassani, H. R. and M. Jahanbakht, "Method of Moment analysis of finite phased array of aperture coupled circular microstrip patch antennas," 28. Ipsen, I. C. F. and C. D. Meyer, "The idea behind Krylov methods,", Tech. Rep. CRSC-TR97-3, NCSU Center for Research in Scientific Computation-To Appear in 29. Jing, Y.-F., T.-Z. Huang, Y. Zhang, L. Li, G.-H. Cheng, Z.-G. Ren, Y. Duan, T. Sogabe, and B. Carpentieri, "Lanczos-type variants of the COCR method for complex nonsymmetric linear systems," 30. Lee, J., C.-C. Lu, and J. Zhang, "Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics,", Tech. Rep. 363-02, Department of Computer Science, University of Kentucky, KY, 2002.
31. Lee, J., C.-C. Lu, and J. Zhang, "Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems," 32. Lee, J., C.-C. Lu, and J. Zhang, "Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics," 33. Li, J. Y., L. W. Li, and Y. B. Gan, "Method of Moments analysis of waveguide slot antennas using the EFIE," 34. Lin, J. H. and W. C. Chew, "BiCG-FFT T-matrix method for solving for the scattering solution from inhomogeneous bodies," 35. Malas, T., O. Ergul, and L. Gurel, "Sequential and parallel preconditioners for large-scale integral-equation problems," 36. Malas, T. and L. Gurel, "Incomplete LU preconditioning with multilevel fast multipole algorithm for electromagnetic scattering," 37. Mittra, R. and K. Du, "Characteristic basis function method for iteration-free solution of large method of moments problems," 38. Nilsson, M., "Iterative solution of Maxwell's equations in frequency domain,", Master's thesis, Uppsala University Department of Information Technology.
39. Rahola, J. and S. Tissari, "Iterative solution of dense linear systems arising from the electrostatic integral equation in MEG," 40. Rao, S. M., D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," 41. Saad, Y., "A flexible inner-outer preconditioned GMRES algorithm," 42. Saad, Y., 43. Saad, Y. and M. H. Schultz, "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," 44. Samant, A. R., E. Michielssen, and P. Saylor, "Approximate inverse based preconditioners for 2D dense matrix problems,", Tech. Rep. CCEM-11-96, University of Illinois, 1996.
45. Sertel, K. and J. L. Volakis, "Incomplete LU preconditioner for FMM implementation," 46. Sleijpen, G. L. G. and D. R. Fokkema, "BiCGstab(ell) for linear equations involving unsymmetric matrices with complex spectrum," 47. Sogabe, T., "Extensions of the conjugate residual method,", Ph.D. thesis, University of Tokyo, 2006.
48. Sogabe, T., M. Sugihara, and S.-L. Zhang, "An extension of the conjugate residual method to nonsymmetric linear systems," 49. Song, J. M. and W. C. Chew, "The fast illinois solver code: Requirements and scaling properties," 50. Song, J. M., C.-C. Lu, and W. C. Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," 51. Song, J. M., C. C. Lu, W. C. Chew, and S. W. Lee, "Fast illinois solver code (FISC)," 52. Sonneveld, P., "CGS, a fast Lanczos-type solver for nonsymmetric linear systems," 53. Su, D. Y., D.-M. Fu, and D. Yu, "Genetic algorithms and method of moments for the design of PIFAs," 54. Sylvand, G., "La methode multipole rapide en electromagnetisme: Performances, parallelisation, applications,", Ph.D. thesis, Ecole Nationale des Ponts et Chaussees, 2002.
55. Sylvand, G., "Complex industrial computations in electromagnetism using the fast multipole method," 56. Van Der Vorst, H. A., "Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems," |

© Copyright 2014 EMW Publishing. All Rights Reserved