Geodesic
Über ein Iterationsverfahren für zyklische Matrizen
Applications of Mathematics, Tome 17 (1972) no. 3, pp. 225-233

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
Die Arbeit befasst sich mit der Frage der Konvergenzgeschwindigkeit eines Iterationsverfahrens für die Lösung des linearen Gleichungssystems $Ax=b$, wo $A=D-P-R$ ist. Dieses Iterationsverfahren wird durch die Formel $x_{v+1}=T(\omega)x_v+b',\ v=0,1\ldots$ definiert, wo $T(\omega)=(E-\omega L)^{-1}[(1-\omega) L+U],\ L=D^{-1}P,\ U=D^{-1}R,\ b'=D^{-1}b$ und $\omega$ ein reeller Parameter ist. Es wird dabei vorausgesetzt, dass $B=L+U$ eine gewisse zyklische Matrix ist. Der Artikel befasst sich mit der Wahl eines solchen Optimalparameters $\omega$, für welchen der Spektralradius der Matrix $T(\omega)$ minimal ist.
Die Arbeit befasst sich mit der Frage der Konvergenzgeschwindigkeit eines Iterationsverfahrens für die Lösung des linearen Gleichungssystems $Ax=b$, wo $A=D-P-R$ ist. Dieses Iterationsverfahren wird durch die Formel $x_{v+1}=T(\omega)x_v+b',\ v=0,1\ldots$ definiert, wo $T(\omega)=(E-\omega L)^{-1}[(1-\omega) L+U],\ L=D^{-1}P,\ U=D^{-1}R,\ b'=D^{-1}b$ und $\omega$ ein reeller Parameter ist. Es wird dabei vorausgesetzt, dass $B=L+U$ eine gewisse zyklische Matrix ist. Der Artikel befasst sich mit der Wahl eines solchen Optimalparameters $\omega$, für welchen der Spektralradius der Matrix $T(\omega)$ minimal ist.
DOI : 10.21136/AM.1972.103411
Classification : 15A18, 65F10 
Šisler, Miroslav. Über ein Iterationsverfahren für zyklische Matrizen. Applications of Mathematics, Tome 17 (1972) no. 3, pp. 225-233. doi: 10.21136/AM.1972.103411
@article{10_21136_AM_1972_103411,
     author = {\v{S}isler, Miroslav},
     title = {\"Uber ein {Iterationsverfahren} f\"ur zyklische {Matrizen}},
     journal = {Applications of Mathematics},
     pages = {225--233},
     year = {1972},
     volume = {17},
     number = {3},
     doi = {10.21136/AM.1972.103411},
     mrnumber = {0292288},
     zbl = {0247.65020},
     language = {de},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1972.103411/}
}
TY  - JOUR
AU  - Šisler, Miroslav
TI  - Über ein Iterationsverfahren für zyklische Matrizen
JO  - Applications of Mathematics
PY  - 1972
SP  - 225
EP  - 233
VL  - 17
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1972.103411/
DO  - 10.21136/AM.1972.103411
LA  - de
ID  - 10_21136_AM_1972_103411
ER  - 
%0 Journal Article
%A Šisler, Miroslav
%T Über ein Iterationsverfahren für zyklische Matrizen
%J Applications of Mathematics
%D 1972
%P 225-233
%V 17
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1972.103411/
%R 10.21136/AM.1972.103411
%G de
%F 10_21136_AM_1972_103411

[1] Romanovsky V.: Recherches sur les chaines de Markoff. Acta Math., 66, 1936, 147 - 251. | DOI | MR | Zbl

[2] Kjellberg G.: On the successive over-relaxation method for cyclic operators. Numerische Math., 3, 1961, 87-91. | DOI | MR | Zbl

[3] Varga R. S.: Matrix Iterative Analysis. Prentice-Hall, INC, 1962. | MR

Cité par Sources :