p-cyclic matrices and the symmetric successive overrelaxation method (Q1060806)

Es sei \(B=(B_{ik})^ p_{i,k=1}\) eine quadratische Blockmatrix mit quadratischen Diagonalblöcken \(B_{ii}\), wobei \(B_{ik}=0\) gilt außer für die Indexpaare (1,2),...,(p-1,p) und (p,1). Zur Lösung des linearen Gleichungssystems \(x=Bx+b\) kann man das SSOR-Verfahren heranziehen. Es wird gezeigt, daß zwischen den Eigenwerten \(\mu\) der schwach zyklischen Matrix B vom Index p und den Eigenwerten \(\lambda\) der zugehörigen SSOR-Iterationsmatrix mit Parameter \(\omega\) der Zusammenhang \([\lambda -(1-\omega)^ 2]^ p=\lambda [\lambda +1- \omega]^{p-2}(2-\omega)^ 2\omega^ p\mu^ p\) besteht. Dieses Ergebnis füllt eine Lücke zwischen dem Sonderfall \(p=2\) und dem Fall beliebiger \(p\geq 2\) beim SOR-Verfahren. Eine neue Beweismethode wird benutzt. Das Ergebnis wird zur Bestimmung von Intervallen von Parametern benutzt, für die das SSOR-Verfahren bei gewissen H-Matrizen konvergiert bzw. divergiert.