Skip to main content
SpringerLink
Log in

Recursive two-levelILU preconditioner for nonsymmetric M-matrices

  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

We develop in this paper some preconditioners for sparse non-symmetric M-matrices, which combine a recursive two-level blockILU factorization with multigrid method, we compare these preconditioners on matrices arising from discretized convection-diffusion equations using upwind finite difference schemes and multigrid orderings, some comparison theorems and experiment results are demonstrated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. O. Axelsson,Iterative solution methods, University Press, Cambridge, 1994.

    MATH  Google Scholar 

  2. O. Axelsson and P. S. Vassilevski,Algebraic multilevel preconditioning methods I, SIAM J. Numer. Math.,56 (1989), 157–177.

    Article  MATH  MathSciNet  Google Scholar 

  3. O. Axelsson and P. S. Vassilevski,Algebraic multilevel preconditioning methods II, SIAM J. Numer. Anal.,27 (1990), 1569–1590.

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  5. M. Benzi and M. Tuma,A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comput.,19 (1998) 968–994.

    Article  MATH  MathSciNet  Google Scholar 

  6. M. Benzi and M. Tuma,A comparative study of sparse approximate inverse preconditioners, Appl. Numer. Math.,30 (1999) 305–340.

    Article  MATH  MathSciNet  Google Scholar 

  7. O. Bröker, M. Grote, C. Mayer and A. Reusken,Robust Parallel Smoothing for Multigrid Via Sparse Approximate Inverses, submitted to SIAM J. Sci. Comput., (October 2000).

  8. T.F. Chan and H. A. van der Vorst,Approximate and incomplete factorization, Technical Report 871, Department of Mathematics, University of Utrecht, 1994.

  9. E. Chow and Y. Saad,Approximate inverse techniques for block-partitioned matrices, SIAM J. Sci. Comput.,18 (1997), 1657–1675.

    Article  MATH  MathSciNet  Google Scholar 

  10. E. Chow and Y. Saad,Experimental study of ILU preconditioner for indefinite matrices, J. Comput. Appl. Math.,86(2) (1997), 387–414.

    Article  MATH  MathSciNet  Google Scholar 

  11. E. Chow and Y. Saad,Approximate inverse preconditioner via sparse-sparse iterations, SIAM J. Comput.,19(3) (1998), 995–1023.

    Article  MATH  MathSciNet  Google Scholar 

  12. I. S. Duff and G. A. Meurant,The effect of ordering on preconditioned conjugate gradients, BIT,29 (1989), 635–657.

    Article  MATH  MathSciNet  Google Scholar 

  13. H. C. Elman,A stability analysis of incomplete LU factorization, Math. Comp.,47(175) (1986), 191–217.

    Article  MATH  MathSciNet  Google Scholar 

  14. N. I. M. Gould and J. A. Scott,Sparse approximate-inverse preconditioners using normalization techniques, SIAM J. Sci. Comput.,19 (1998), 605–625.

    Article  MATH  MathSciNet  Google Scholar 

  15. M. G. Grote and T. Huckle,Parrallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput.,18 (1997), 838–853.

    Article  MATH  MathSciNet  Google Scholar 

  16. L. YU. Kolotilina,Explicite preconditioning of H-matries, in Numerical Analysis and Mathematical Modelling, YU. A. Kuznetsov, ed., Dept. of Numerical Mathematics, USSR Academy of sciences, Moscow, (1989), 97–108, (in Russia).

    Google Scholar 

  17. L. YU. Kolotilina and A. Yu. Yermin,Factorized sparse approximate inverse preconditioning, SIAM J. Matrix-Anal.,14 (1993), 45–58.

    Article  MATH  Google Scholar 

  18. M. Magolu monga Made and H. A. van der Vorst,Parallel incomplete factorizations with pseudo-overlapping subdomains, Parallel Computing,27 (2001), 989–1008.

    Article  MATH  MathSciNet  Google Scholar 

  19. T. A. Manteuffel,An incomplete factorization technique for positive definite linear systems, Mathematics of Computation,32 (1980), 473–497.

    Article  MathSciNet  Google Scholar 

  20. G. Meurant,The block preconditioned conjugate gradient method on vector computers, BIT,24 (1984), 623–633.

    Article  MATH  MathSciNet  Google Scholar 

  21. Y. Notay,Using approximate inverses in algebraic multilevel methods, Numer. Math.,80 (1998), 397–417.

    Article  MATH  MathSciNet  Google Scholar 

  22. Y. Notay,A robust algebraic multilevel preconditioner for nonsymmetric M-matrix, Tech. Rep. GANMN 99-01, Université Libre de Bruxelles, Brussels, Belgium, 1999. http://hompages.ulb.ac.be/ynotay.

    Google Scholar 

  23. Y. Saad,ILUT: A dual threshold incomplete LU preconditioner, Numer. Linear Algebra Appl.,1(4) (1994), 387–402.

    Article  MATH  MathSciNet  Google Scholar 

  24. Y. Saad,ILUM: A multi-elimination ILU preconditioner for general sparse matrices, SIAM J. Sci. Comput.,17(4) (1996), 830–847.

    Article  MATH  MathSciNet  Google Scholar 

  25. Y. Saad,Iterative methods for sparse linear systems, PWS Publishing, New York, 1996.

    MATH  Google Scholar 

  26. Y. Saad,SPARSKIT: A Basic Tool Kit for Sparse Matrix Computations, Technical Report CSRD TR 1029, University of Illinois at Urbana-Champaign, IL, 1990.

    Google Scholar 

  27. Y. Saad and M. H. Schultz,GMRES: A generalized minimal residual algoritheorem for solving nonsymetric linear systems, This Journal,7 (1986), 856–869.

    MATH  MathSciNet  Google Scholar 

  28. Y. Saad and J. Zhang,BILUM: Block versions of multi-elimination and multilevel ILU preconditioner for general linear sparse systems, SIAM J. Sci. Comput.,20(6) (1999), 2103–2121.

    Article  MATH  MathSciNet  Google Scholar 

  29. Y. Saad and J. Zhang,BILUTM: A domain based multilevel block ILUT preconditioner for general sparse matrices, SIAM J. Matrix Anal. Appl.,21(1) (1999), 279–299.

    Article  MATH  MathSciNet  Google Scholar 

  30. Y. Saad and J. Zhang,Diagonal threshold techniques in robust multi-level ILU preconditioner for general linear sparse systems, Numer. Linear Algebra. Appl.,6 (1999), 257–280.

    Article  MATH  MathSciNet  Google Scholar 

  31. R. S. Varga,Matrix iterative analysis, Prentice Hall, Englewood Cliffs, 1962.

    Google Scholar 

  32. J. Zhang,A sparse approximate inverse preconditioner for parallel preconditioning of sparse matrices, Appl. Math. Comput.,130(1) (2002), 63–85.

    Article  MATH  MathSciNet  Google Scholar 

  33. J. Zhang,Preconditioned iterative methods and finite difference schemes for convection-diffusion, Appl. Math. Comput.,109 (2000), 11–30.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département de mathématique et informatique, Ecole Normale Supérieure de Fès, B.P. 5206, Bensouda, Fès, Morocco

    N. Guessous

  2. Département de mathématique et informatique, Faculté des Sciences Dhar-Mahraz, B.P. 1796, Atlas Fès, Morocco

    O. Souhar

Authors
  1. N. Guessous
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. Souhar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. Souhar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guessous, N., Souhar, O. Recursive two-levelILU preconditioner for nonsymmetric M-matrices. JAMC 16, 19–35 (2004). https://doi.org/10.1007/BF02936148

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02936148

AMS Mathematics Subject Classifications

Key words and phrases

Search

Navigation