BILUS: a block version of ILUS factorization

  • Authors:
  • Davod Khojasteh Salkuyeh;Faezeh Toutounian

  • Affiliations:
  • Department of Mathematics, School of Mathematical Sciences, Ferdowsi University of Mashhad, P.O. Box 91775-9177948953, Mashhad, Iran;Department of Mathematics, School of Mathematical Sciences, Ferdowsi University of Mashhad, P.O. Box 91775-9177948953, Mashhad, Iran

  • Venue:
  • The Korean Journal of Computational & Applied Mathematics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.