Journal of applied mathematics & informatics

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

BILUS: A BLOCK VERSION OF ILUS FACTORIZATION

  • Davod Khojasteh Salkuyeh (Department of Mathematics, School of Mathematical Sciences, Ferdowsi University of Mashhad) ;
  • Faezeh Toutounian (Department of Mathematics, School of Mathematical Sciences, Ferdowsi University of Mashhad)
  • Published : 2004.05.01

⟨ Previous Next ⟩

Abstract

ILUS factorization has many desirable properties such as its amenability to the skyline format, the ease with which stability may be monitored, and the possibility of constructing a preconditioner with symmetric structure. In this paper we introduce a new preconditioning technique for general sparse linear systems based on the ILUS factorization strategy. The resulting preconditioner has the same properties as the ILUS preconditioner. Some theoretical properties of the new preconditioner are discussed and numerical experiments on test matrices from the Harwell-Boeing collection are tested. Our results indicate that the new preconditioner is cheaper to construct than the ILUS preconditioner.

Keywords

References

  1. Iterative solution methods O. Axelsson
  2. Numerical Linear Algebra with applications v.77 On approximate factorization methods for block matrices suitable for vector and parallel processors O. Axelsson;B. Polman
  3. Math. Comp. v.54 On the stability of relaxed incomplete LU factorization A. M. Bruaset;A. Tveito;R. Winther
  4. Mathematics of Computation v.64 A framework for block IL U factorizations using block-size reduction T. F. Chan;P. S. Vassilevski
  5. SIAM J. Sci. Comput. v.19 Approximate inverse preconditioners via sparse-sparse iterations E. Chow;Y. Saad
  6. International Journal of Numerical Methods in Fluids v.25 ILUS: an incomplete LU preconditioner in sparse skyline format E. Chow;Y. Saad
  7. Math. Comp. v.47 A stability analysis of incomplete LU factorization H. C. Elman
  8. SIAM J. Sci. Comput. v.18 Parallel preconditioning with sparse approximate inverses M. J. Grote;T. Huckle
  9. International Journal of Applied Mathematics v.11 no.1 On the existence, uniqueness and approximation of a class of elliptic problems A. Kerayechian;D. Khojasteh Salkuyeh
  10. Numerical Analysis D. Kincaid;W. Cheney
  11. SIAM J. Matrix Anal. apIl. v.14 Factorized sparse approximate inverse preconditioning I. Theory L. V. Kolotilina;A. V. Veremin
  12. Numerical Linear Algebra with applications v.1 ILUT: a dual thereshold incomplete LUfactorization Y. Saad
  13. Iterative Methods for Sparse linear Systems Y. Saad
  14. solution techniques for Large-Scale CFD problems Preconditioned Krylov subspace methods for CFD applications Y. Saad;W. G. Habashi(ed.)
  15. SIAM J. Sci. Statist. Comput. v.7 GMRES, A generalized minimal residual algorithm for non-symmetric linear systems V. Sand;M. H. Schultz