Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES

  • Zhang, Jun (Department of Computer Science, University of Kentucky)
  • Published : 2001.05.01

⟨ Previous Next ⟩

Abstract

We introduce a class of multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. This techniques is based on a recursive two by two block incomplete LU factorization on the coefficient martix. The coarse level system is constructed as an (approximate) Schur complement. A dynamic preconditioner is obtained by solving the Schur complement matrix approximately. The novelty of the proposed techniques is to solve the Schur complement matrix by a preconditioned Krylov subspace method. Such a reduction process is repeated to yield a multilevel recursive preconditioner.

Keywords

References

  1. Numer. Linear Algebra Appl. v.1 no.3 Algebraic multilevel iteration method for Stieltjes matrices O.Axelsson;M.Neytcheva
  2. Numer. Math. v.56 no.2-3 Algebraic multilevel preconditioning methods.Ⅰ. O.Axelsson;P.S.Vassilevski
  3. SIAM J. Sci. Comput. v.20 no.4 The incomplete factorization multigraph algorithm R.E.Bank;R.K.Smith
  4. SIAM J. Matrix Anal. Appl. v.20 no.4 Matrix renumbering ILU: an effective algebraic multilevel ILU preconditioner for sparse matrices E.F.F.Botta;F.W.Wubs
  5. Computing v.55 no.4 Towards algebraic multigrid for ellifptic of second order D.Braess
  6. Math. Comp. v.31 no.138 Muti-level adaptive solutions to boundary-value problems A.Brandt
  7. A Multigrid Tutorial W.L.Briggs
  8. SIAM J. Sci. Stat. Comput . v.6 Block preconditioning for the conjugate gradient method P.Concus;G.H.Golub;G.Meurant
  9. Math. Comp. v.47 no.175 A stability analysis of incomplete LU factorization H.C.Elman
  10. SIAM J. Sci. Stat. Comput. v.10 no.3 Approximate Schur complement preconditioners on serial and parallel computers H.C.Elman
  11. Math. Comp. v.54 no.190 Iterative methods for cyclically reduced nonselfadjoint linear systems H.C.Elman;G.H.Golub
  12. Quart. J. Math. Oxford Ser.(2) v.11 Note on M-matrices K.Fan
  13. The State of the Art in Numerical Analysis Closer to the solution: iterative linear solvers G.H.Golub;H.A. van der Vorst;I.S.Duff(ed.);G.A.Watson(ed.)
  14. J. Comput. Appl. Math. v.83 no.2 Multilevel preconditioning based on discrete symmetrization for convection-diffusion equations M.Gridbel;G.Starke
  15. Internat. J. Numer. Methods Fluids v.4 A single cell high order scheme for the convection-diffusion equation with variable coefficients M.M.Gupta;R.P.Manohar;J.W.Steophenson
  16. Multilevel Adaptive methods for Partial Differential Equations S.F.McCormick
  17. SIAM Matrix Anal. Appl. v.13 no.3 How fast are nonsymmetric matrix interations? N.M.Nachtigal;S.C.Reddy;L.N.Trefethen
  18. Frontiers in Appl.Math. Algebraic multigrid;Multigrid Methods J.W.Ruge;K.Stuben;S.McCormick(ed.)
  19. SIAM. J. Sci. Statist. Comput. v.14 no.2 A flexible inner-outer preconditioned GMRES algorithm Y.Saad
  20. Numer. Linear Algera Appl. v.1 no.4 ILUT: a dual threshold incomplete LU preconditioner Y.Saad
  21. SIAM J. Sci. Comput. v.17 no.4 ILUM: a multi-elimination ILU preconditioner for general sparse matrices Y.Saad
  22. Iterative methods for Sparse Linear Systems Y.Saad
  23. Contemporary Mathematics v.10 no.218 Domain decomposition and multi-level type techniques for general sparse linear systems;Domain Decomposition Methods Y.Saad;M.Sosonkina;J.Zhang;J.Mandel(ed.);C.Farhat(ed.);X.C.Cai(ed.)
  24. SIAM J. Matrix Anal. Appl. v.21 no.1 BILUTM: a domain-based multilevel block ILUT preconditioner for general sparse matrices Y.Saad;J.Zhang
  25. Numer. Linear Algebra Appl. v.6 no.4 Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems Y.Saad;J.Zhang
  26. J. Comput. Appl. Math. Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems Y.Saad;J.Zhang
  27. SIAM J. Sci. Comput. v.20 no.6 BILUM: block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems Y.Saad;J.Zhang
  28. Iteravive Methods in Scientific Computing Ⅱ A multi-level preconditioner with applications to the numerical simulation of coating problems Y.Saad;J.Zhang;D.R.Kincaid(et al.)(ed.)
  29. Technical Report No. 310-00, Department of Computer Science, University of Kentucky Parallel two level block ILU preconditioning techniques for solving general sparse linear systems C.Shen;J.Zhang
  30. Numer. Linear Algebra Appl. v.1 no.4 GMRESR: a family of nested GMRES methods H.A.van der Vorst;C.Vuik
  31. Appl. Math. Comput. v.109 no.1 Preconditioned iterative methods and finite difference schemes for convection-diffusion J.Zhang
  32. Comput. Methods Appl. Mech. Engrg. v.189 no.3 Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications J.Zhang
  33. Appl. Numer. Math. v.35 no.1 Sparse approximate inverse and multi-level block ILU preconditioning techniques for general sparse matrices J.Zhang
  34. Appl. Math. Comput. A sparse approximate inverse technique for parallel preconditioning of general sparse matrices J.Zhang
  35. Appl. Math. Comput. A grid based multilevel incomplete LU factorization preconditioning technique for general sparse matrices J.Zhang
  36. Electro.Trans.Numer.Anal. v.10 On preconditioning Schur complement and Schur complement preconditioning J.Zhang