Algebraic spectral analysis of the DSSR preconditioner

Qiang Niu*, Size Hou, Yang Cao, Yanfei Jing

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


The dimension-wise splitting with selective relaxation (DSSR) is an efficient iterative method for solving linear systems arising from the discretization of incompressible Navier-Stokes equations. The unconditional convergence properties and optimal relaxation parameters are analyzed at the continuous level on model problems in Gander et al. (2016) [15] In this paper, we provide an algebraically spectral analysis of the DSSR preconditioner when applied to Krylov subspace methods. The analysis indicates that most eigenvalues of the preconditioned matrix are 1, and the corresponding eigenspace is nondeficient, which is an important favorable property for fast convergence of Krylov subspace iterative method. Finally, the preconditioner is explained from the deflation point of view, which provides a clue for developing hybrid direct iterative solvers.

Original languageEnglish
Pages (from-to)80-89
Number of pages10
JournalComputers and Mathematics with Applications
Publication statusPublished - 1 Nov 2022


  • Eigenspace
  • Eigenvalues
  • Preconditioner
  • Saddle point problems


Dive into the research topics of 'Algebraic spectral analysis of the DSSR preconditioner'. Together they form a unique fingerprint.

Cite this