Previous |  Up |  Next

Article

Keywords:
successive overrelaxation; $p$-cyclic matrices; optimal relaxation parameter; Jacobi matrix
Summary:
Die Arbeit befasst sich mit der Optimierung des Oberrelaxationsverfahrens für die Lösung eines linearen Gleichungssystems von der Form $x=Bx+b$ mit einer schwach $p$-zyklischen Matrix $B, p\geq 2$. Man untersucht den Fall, wenn alle Eigenwerte der Matrix $b^p$ reell sind oder wenn der, im Absolutbetrag maximaler Eigenwert der Matrix $B^p$ positiv ist und die übrige Eigenwerte der Matrix $B^p$ in einem gewissen, nach der Realachse symmetrischen Gebiet, enthalten sind.
References:
[1] R. S. Varga: Matrix Iterative Analysis. Prentice-Hall, INC, 1962. MR 0158502
[2] M. Šisler: Über ein mehrparametriges Iterationsverfahren für p-zyklische lineare Gleichungssysteme. Apl. mat. 28 (1983), 44-54. MR 0684710
Partner of
EuDML logo