Minimization of the spectral norm of the SOR operator in a mixed case

Abstract

In this work we solve the problem of the minimization of the spectral norm of the SOR operator associated with a block two-cyclic consistently ordered matrix $A \in {\bf C}^{n,n}$, assuming that the corresponding Jacobi matrix has eigenvalues $\mu \in [-\beta, \beta] \cup [-\imath \alpha, \imath \alpha]$, with $\beta \in [0, 1)$, $\alpha \in [0, +\infty)$ and $\imath = \sqrt{-1}$. Previous results obtained by other researchers are extended.

Full Text (PDF) [248 KB]

Key words

Jacobi and SOR iteration matrices, block two-cyclic consistently ordered matrix, spectral matrix norm

65F10

< Back