Qualitative analysis of matrix splitting methods

I. Faragó, P. Tarvainen

Research output: Contribution to journalArticle

2 Citations (Scopus)


Qualitative properties of matrix splitting methods for linear systems with tridiagonal and block tridiagonal Stieltjes-Toeplitz matrices are studied. Two particular splittings, the so-called symmetric tridiagonal splittings and the bidiagonal splittings, are considered, and conditions for qualitative properties like nonnegativity and shape preservation are shown for them. Special attention is paid to their close relation to the well-known splitting techniques like regular and weak regular splitting methods. Extensions to block tridiagonal matrices are given, and their relation to algebraic representations of domain decomposition methods is discussed. The paper is concluded with illustrative numerical experiments.

Original languageEnglish
Pages (from-to)1055-1067
Number of pages13
JournalComputers and Mathematics with Applications
Issue number8-9
Publication statusPublished - Aug 24 2001



  • Domain decomposition
  • Matrix splitting methods
  • Qualitative analysis
  • Regular and weak regular splittings
  • SOR method
  • Stieltjes-Toeplitz matrices

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this