Iterative near-field preconditioner for the multilevel fast multipole algorithm

SIAM Journal on Scientific Computing

Volumn 32, Issue 4, 2010, Pages 1929-1949

  Gürel, Levent ^a   Malas, Tahir ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Computational electromagnetics; Fast multipole method (FMM); Flexible solvers; Integral equations; Multilevel fast multipole algorithm (MLFMA); Preconditioning; Sparse approximate inverse preconditioners; Variable preconditioning

Indexed keywords

COMPUTATIONAL ELECTROMAGNETICS; ELECTRIC FIELDS; INVERSE PROBLEMS; ITERATIVE METHODS; MATRIX ALGEBRA; VECTORS;

APPROXIMATE INVERSE PRECONDITIONER; FAST MULTIPOLE METHOD; FAST-MULTIPOLE METHODS; FLEXIBLE SOLVER; MULTI LEVEL FAST MULTIPOLE ALGORITHMS (MLFMA); MULTILEVEL FAST MULTIPOLE ALGORITHM; PRECONDITIONING; SPARSE APPROXIMATE INVERSE; SPARSE APPROXIMATE INVERSE PRECONDITIONER; VARIABLE PRECONDITIONING;

INTEGRAL EQUATIONS;

EID: 77955696479     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/09076101X     Document Type: Article

References (43)

1. K. Abe and S.-L. Zhang, A variable preconditioning using the SOR method for GCR-like methods, Int. J. Numer. Anal. Model., 2 (2005), pp. 147-161.
2. G. Alléon, M. Benzi, and L. Giraud, Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics, Numer. Algorithms, 16 (1997), pp. 1-15.
3. M. Benzi, Preconditioning techniques for large linear systems: A survey, J. Comput. Phys., 182 (2002), pp. 418-477.
4. M. Benzi and M. Tuma, A comparative study of sparse approximate inverse preconditioners, Appl. Numer. Math., 30 (1999), pp. 305-340.
5. A. Brandt, Multilevel computations of integral transforms and particle interactions with oscillatory kernels, Comput. Phys. Comm., 65 (1991), pp. 24-38.
6. B. Carpentieri, I. S. Duff, and L. Giraud, Sparse pattern selection strategies for robust Frobenius-norm minimization preconditioners in electromagnetism, Numer. Linear Algebra Appl., 7 (2000), pp. 667-685.
7. B. Carpentieri, I. S. Duff, L. Giraud, and G. Sylvand, Combining fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations, SIAM J. Sci. Comput., 27 (2005), pp. 774-792.
8. K. Chen, Matrix Preconditioning Techniques and Applications, Cambridge Monogr. Appl. Comput. Math., 19, Cambridge University Press, Cambridge, UK, 2005.
9. W.-C. Chew, J.-M. Jin, E. Michielssen, and J. Song, eds., Fast and Efficient Algorithms in Computational Electromagnetics, Artech House, Norwood, MA, 2001.
10. R. Coifman, V. Rokhlin, and S. Wandzura, The fast multipole method for the wave equation: A pedestrian prescription, IEEE Antennas Propag. Mag., 35 (1993), pp. 7-12.
11. D. A. Dunavant, High degree efficient symmetrical Gaussian quadrature rules for the triangle, Internat. J. Numer. Methods Engrg., 21 (1985), pp. 1129-1148.
12. O. Ergül, Fast Multipole Method for the Solution of Electromagnetic Scattering Problems, Master's thesis, Bilkent University, Ankara, Turkey, 2003.
13. O. Ergül and L. Gürel, Improved testing of the magnetic-field integral equation, IEEE Microw. Wireless Comp. Lett., 15 (2005), pp. 615-617. (Pubitemid 41495079)
14. O. Ergül and L. Gürel, Enhancing the accuracy of the interpolations and anterpolations in MLFMA, IEEE Antennas Wireless Propagat. Lett., 5 (2006), pp. 467-470.
15. O. Ergül and L. Gürel, Improving the accuracy of the magnetic-field integral equation with the linear-linear basis functions, Radio Sci., 41 (2006), RS4004, doi:10.1029/2005RS003307. (Pubitemid 44598767)
16. O. Ergül and L. Gürel, Optimal interpolation of translation operator in multilevel fast multipole algorithm, IEEE Trans. Antennas and Propagation, 54 (2006), pp. 3822-3826. (Pubitemid 46357907)
17. O. Ergül and L. Gürel, The use of curl-conforming basis functions for the magnetic-field integral equation, IEEE Trans. Antennas and Propagation, 54 (2006), pp. 1917-1926. (Pubitemid 44193952)
18. O. Ergül and L. Gürel, Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems, IEEE Trans. Antennas and Propagation, 56 (2008), pp. 2335-2345.
19. O. Ergül and L. Gürel, Discretization error due to the identity operator in surface integral equations, Comput. Phys. Comm., 180 (2009), pp. 1746-1752.
20. O. Ergül and L. Gürel, A hierarchical partitioning strategy for an efficient parallelization of the multilevel fast multipole algorithm, IEEE Trans. Antennas and Propagation, 57 (2009), pp. 1740-1750.
21. O. Ergül, T. Malas, and L. Gürel, Solutions of Large-scale Electromagnetics Problems using an Iterative Inner-outer Scheme with Ordinary and Approximate Multilevel Fast Multipole algorithms, Technical report, Bilkent University, Ankara, Turkey, 2009.
22. R. D. Graglia, On the numerical integration of the linear shape functions times the 3-D Green's function or its gradient on a plane triangle, IEEE Trans. Antennas and Propagation, 41 (1993), pp. 1448-1455.
23. L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
24. L. Gürel and Ö. Ergül, Comparisons of FMM implementations employing different formulations and iterative solvers, in IEEE Antennas Propagat. Society Int. Symp. 1, 2003, pp. 19-22.
25. L. Gürel and Ö. Ergül, Singularity of the magnetic-field integral equation and its extraction, IEEE Antennas Wireless Propagat. Lett., 4 (2005), pp. 229-232. (Pubitemid 43131774)
26. L. Gürel, O. Ergül, A. Ünal, and T. Malas, Fast and accurate analysis of large metamaterial structures using the multilevel fast multipole algorithm, Prog. Electromagn. Res. (PIER), 95 (2009), pp. 179-198.
27. M. Larkin Hastriter, S. Ohnuki, and W.-C. Chew, Error control of the translation operator in 3D MLFMA, Microw. Opt. Technol. Lett., 37 (2003), pp. 184-188.
28. R. E. Hodges and Y. Rahmat-Samii, The evaluation of MFIE integrals with the use of vector triangle basis functions, Microw. Opt. Technol. Lett., 14 (1997), pp. 9-14.
29. S. Koc, J. Song, and W.-C. Chew, Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem, SIAM J. Numer. Anal., 36 (1999), pp. 906-921.
30. J. Lee, J. Zhang, and C.-C. Lu, Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics, IEEE Trans. Antennas and Propagation, 52 (2004), pp. 2277-2287.
31. T. Malas and L. Gürel, Incomplete LU preconditioning with the multilevel fast multipole algorithm for electromagnetic scattering, SIAM J. Sci. Comput., 29 (2007), pp. 1476-1494.
32. T. Malas and L. Gürel, Accelerating the multilevel fast multipole algorithm with the sparseapproximate-inverse (SAI) preconditioning, SIAM J. Sci. Comput., 31 (2009), pp. 1968-1984.
33. S. M. Rao and D. R. Wilton, E-field, H-field, and combined-field solution for arbitrarily shaped three-dimensional dielectric bodies, Electromag., 10 (1990), pp. 407-421.
34. S. M. Rao, D. R. Wilton, and A. W. Glisson, Electromagnetic scattering by surfaces of arbitrary shape, IEEE Trans. Antennas and Propagation, AP-30 (1982), pp. 409-418.
35. V. Rokhlin, Rapid solution of integral equations of scattering theory in two dimensions, J. Comput. Phys., 86 (1990), pp. 414-439.
36. Y. Saad, ILUT: A dual threshold incomplete LU factorization, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
37. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
38. X. Qing Sheng, J.-M. Jin, J. Song, W.-C. Chew, and C.-C. Lu, Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies, IEEE Trans. Antennas and Propagation, 46 (1998), pp. 1718-1726.
39. L. N. Trefethen, Computation of pseudospectra, Acta Numer., 8 (1999), pp. 247-295.
40. D. R. Wilton and J. E. Wheeler III, Comparison of convergence rates of the conjugate gradient method applied to various integral equation formulations, Prog. Electromagn. Res. (PIER), 5 (1991), pp. 131-158.
41. P. Ylä-Oijala and M. Taskinen, Calculation of CFIE impedance matrix elements with RWG and n̂ × RWG functions, IEEE Trans. Antennas and Propagation, 51 (2003), pp. 1837-1846.
42. P. Ylä-Oijala, M. Taskinen, and S. Järvenpää, Surface integral equation formulations for solving electromagnetic scattering problems with iterative methods, Radio Sci., 40 (2005), RS6002, doi: 10.1029/ 2004RS003169. (Pubitemid 43253125)
43. P. Ylä-Oijala, M. Taskinen, and S. Järvenpää, Analysis of surface integral equations in electromagnetic scattering and radiation problems, Eng. Anal. Bound. Elem., 32 (2008), pp. 196-209.