Vol. 13
Latest Volume
All Volumes
PIERB 105 [2024] PIERB 104 [2024] PIERB 103 [2023] PIERB 102 [2023] PIERB 101 [2023] PIERB 100 [2023] PIERB 99 [2023] PIERB 98 [2023] PIERB 97 [2022] PIERB 96 [2022] PIERB 95 [2022] PIERB 94 [2021] PIERB 93 [2021] PIERB 92 [2021] PIERB 91 [2021] PIERB 90 [2021] PIERB 89 [2020] PIERB 88 [2020] PIERB 87 [2020] PIERB 86 [2020] PIERB 85 [2019] PIERB 84 [2019] PIERB 83 [2019] PIERB 82 [2018] PIERB 81 [2018] PIERB 80 [2018] PIERB 79 [2017] PIERB 78 [2017] PIERB 77 [2017] PIERB 76 [2017] PIERB 75 [2017] PIERB 74 [2017] PIERB 73 [2017] PIERB 72 [2017] PIERB 71 [2016] PIERB 70 [2016] PIERB 69 [2016] PIERB 68 [2016] PIERB 67 [2016] PIERB 66 [2016] PIERB 65 [2016] PIERB 64 [2015] PIERB 63 [2015] PIERB 62 [2015] PIERB 61 [2014] PIERB 60 [2014] PIERB 59 [2014] PIERB 58 [2014] PIERB 57 [2014] PIERB 56 [2013] PIERB 55 [2013] PIERB 54 [2013] PIERB 53 [2013] PIERB 52 [2013] PIERB 51 [2013] PIERB 50 [2013] PIERB 49 [2013] PIERB 48 [2013] PIERB 47 [2013] PIERB 46 [2013] PIERB 45 [2012] PIERB 44 [2012] PIERB 43 [2012] PIERB 42 [2012] PIERB 41 [2012] PIERB 40 [2012] PIERB 39 [2012] PIERB 38 [2012] PIERB 37 [2012] PIERB 36 [2012] PIERB 35 [2011] PIERB 34 [2011] PIERB 33 [2011] PIERB 32 [2011] PIERB 31 [2011] PIERB 30 [2011] PIERB 29 [2011] PIERB 28 [2011] PIERB 27 [2011] PIERB 26 [2010] PIERB 25 [2010] PIERB 24 [2010] PIERB 23 [2010] PIERB 22 [2010] PIERB 21 [2010] PIERB 20 [2010] PIERB 19 [2010] PIERB 18 [2009] PIERB 17 [2009] PIERB 16 [2009] PIERB 15 [2009] PIERB 14 [2009] PIERB 13 [2009] PIERB 12 [2009] PIERB 11 [2009] PIERB 10 [2008] PIERB 9 [2008] PIERB 8 [2008] PIERB 7 [2008] PIERB 6 [2008] PIERB 5 [2008] PIERB 4 [2008] PIERB 3 [2008] PIERB 2 [2008] PIERB 1 [2008]
2009-02-09
Modified Incomplete Cholesky Factorization for Solving Electromagnetic Scattering Problems
By
Progress In Electromagnetics Research B, Vol. 13, 41-58, 2009
Abstract
In this paper, we study a class of modified incomplete Cholesky factorization preconditioners LLT with two control parameters including dropping rules. Before computing preconditioners, the modified incomplete Cholesky factorization algorithm allows to decide the sparsity of incomplete factorization preconditioners by two fillin control parameters: (1) p, the number of the largest number p of nonzero entries in each row; (2) dropping tolerance. With RCM reordering scheme as a crucial operation for incomplete factorization preconditioners, our numerical results show that both the number of PCOCG and PCG iterations and the total computing time are reduced evidently for appropriate fill-in control parameters. Numerical tests on harmonic analysis for 2D and 3D scattering problems show the efficiency of our method.
Citation
Tingzhu Huang, Yong Zhang, Liang Li, Wei Shao, and Sheng-Jian Lai, "Modified Incomplete Cholesky Factorization for Solving Electromagnetic Scattering Problems," Progress In Electromagnetics Research B, Vol. 13, 41-58, 2009.
doi:10.2528/PIERB08112407
References

1. Jin, J. M., The Finite Element Method in Electromagnetics, Wiley, New York, 1993.

2. Volakis, J. L., A. Chatterjee, and L. C. Kempel, Finite Element Method for Electromagnetics: Antennas, Microwave Circuits and Scattering Applications, IEEE Press, New York, 1998.

3. Ahmed, S. and Q. A. Naqvi, "Electromagnetic scattering of two or more incident plane waves by a perfect, electromagnetic two or more incident plane waves by a perfect, electromagnetic," Progress In Electromagnetics Research B, Vol. 10, 75-90, 2008.
doi:10.2528/PIERB08083101

4. Fan, Z. H., D. Z. Ding, and R. S. Chen, "The efficient analysis of electromagnetic scattering from composite structures using hybrid CFIE-IEFIE," Progress In Electromagnetics Research B, Vol. 10, 131-143, 2008.
doi:10.2528/PIERB08091606

5. Botha, M. M. and D. B. Davidson, "Rigorous auxiliary variable-based implementation of a second-order ABC for the vector FEM," IEEE Trans. Antennas Propagat., Vol. 54, 3499-3504, 2006.
doi:10.1109/TAP.2006.884300

6. Harrington, R. F., Field Computation by Moment Method, 2nd edition, IEEE Press, New York, 1993.

7. Choi, S. H., D. W. Seo, and N. H. Myung, "Scattering analysis of open-ended cavity with inner object," J. of Electromagn. Waves and Appl., Vol. 21, No. 12, 1689-1702, 2007.

8. Ruppin, R., "Scattering of electromagnetic radiation by a perfect electromagnetic conductor sphere," J. of Electromagn. Waves and Appl., Vol. 20, No. 12, 1569-1576, 2006.
doi:10.1163/156939306779292390

9. Ho, M., "Scattering of electromagnetic waves from, vibrating perfect surfaces: Simulation using relativistic boundary conditions," J. of Electromagn. Waves and Appl., Vol. 20, No. 4, 425-433, 2006.
doi:10.1163/156939306776117108

10. Lin, C. J. and J. J. More, "Incomplete cholesky factorizations with limited memory," SIAM J. Sci. Comput., Vol. 21, 24-45, 1999.
doi:10.1137/S1064827597327334

11. Fang, H. R. and P. O. Dianne, "Leary, modified Cholesky algorithms: A catalog with new approaches," Mathematical Programming, July 2007.

12. Margenov, S. and P. Popov, "MIC(0) DD preconditioning of FEM elasticity problem on non-structured meshes," Proceedings of ALGORITMY 2000 Conference on Scientific Computing, 245-253, 2000.

13. Saad, Y., "ILUT: A dual threshold incomplete LU factorization," Numer. Linear Algebra Appl., Vol. 4, 387-402, 1994.
doi:10.1002/nla.1680010405

14. Freund, R. and N. Nachtigal, "A quasi-minimal residual method for non-Hermitian linear systems," Numer. Math., Vol. 60, 315-339, 1991.
doi:10.1007/BF01385726

15. Van der Vorst, H. A. and J. B. M. Melissen, "A Petrov-Galerkin type method for solving Ax = b, where A is symmetric complex," IEEE Trans. Mag., Vol. 26, No. 2, 706-708, 1990.
doi:10.1109/20.106415

16. Barrett, R., M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edition, SIAM, Philadelphia, PA, 1994.

17. Saad, Y., Iterative Methods for Sparse Linear Systems, 2nd edition, SIAM, Philadelphia, PA, 2003.

18. Saad, Y., "Sparskit: A basic tool kit for sparse matrix computations,", Report RIACS-90-20, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffett Field, CA, 1990.

19. Benzi, M., "Preconditioning techniques for large linear systems: A survey," J. Comp. Physics, Vol. 182, 418-477, 2002.
doi:10.1006/jcph.2002.7176

20. Meijerink, J. A. and H. A. van der Vorst, "An iterative solution method for linear equations systems of which the coefficient matrix is a symmetric M-matrix," Math. Comp., Vol. 31, 148-162, 1977.
doi:10.2307/2005786

21. Lee, I., P. Raghavan, and E. G. Ng, "Effective preconditioning through ordering interleaved with incomplete factorization," Siam J. Matrix Anal. Appl., Vol. 27, 1069-1088, 2006.
doi:10.1137/040618357

22. Ng, E. G. and P. Raghavan, "Performance of greedy ordering heuristics for sparse Cholesky factorization," Siam J. Matrix Anal. Appl., Vol. 20, No. 2, 902-914, 1999.
doi:10.1137/S0895479897319313

23. Benzi, M., D. B. Szyld, and A. van Duin, "Orderings for incomplete factorization preconditioning of nonsymmetric problems," SIAM J. Sci. Comput., Vol. 20, 1652-1670, 1999.
doi:10.1137/S1064827597326845

24. Benzi, M., W. Joubert, and G. Mateescu, "Numerical experiments with parallel orderings for ILU preconditioners," Electronic Transactions on Numerical Analysis, Vol. 8, 88-114, 1999.

25. Chan, T. C. and H. A. van der Vorst, "Approximate and incomplete factorizations,", Preprint 871, Department of Mathematics, University of Utrecht, The Netherlands, 1994.

26. Zhang, Y., T. Z. Huang, and X. P. Liu, "Modified iterative methods for nonnegative matrices and M-matrices linear systems," Computers and Mathematics with Applications, Vol. 50, 1587-1602, 2005.
doi:10.1016/j.camwa.2005.07.005