Über eine Relaxationsmethode
Applications of Mathematics, Tome 13 (1968) no. 6, pp. 478-488
In der Arbeit wird ein gewisses Iterationsverfahren für die Lösung des Systems von linearer Gleichungen $A_x=b$ eingeführt, welches durch die Iterationsformel $x_{v+1}=P^{-1}_kQ_kx_v + P^{-1}_kb,\ v=0,1,2,\ldots,$ wo $P_k=kP_1, Q_k=(k-1)P_1+Q_1, k>0$ definiert ist. Dabei ist $A=P_1-Q_1$ so eine Zerlegung der Matrix $A$, dass der Spektralradius der Matrix $P^{-1}_1Q_1$ kleiner als 1 ist. In der Arbeit wird die Frage der Wahl des optimalen Parameters, $k$, d.h. des Parameters, für welchen der Spektralradius der Matrix $P^{-1}_1Q_1$ minimal ist, vollständig gelöst.
In der Arbeit wird ein gewisses Iterationsverfahren für die Lösung des Systems von linearer Gleichungen $A_x=b$ eingeführt, welches durch die Iterationsformel $x_{v+1}=P^{-1}_kQ_kx_v + P^{-1}_kb,\ v=0,1,2,\ldots,$ wo $P_k=kP_1, Q_k=(k-1)P_1+Q_1, k>0$ definiert ist. Dabei ist $A=P_1-Q_1$ so eine Zerlegung der Matrix $A$, dass der Spektralradius der Matrix $P^{-1}_1Q_1$ kleiner als 1 ist. In der Arbeit wird die Frage der Wahl des optimalen Parameters, $k$, d.h. des Parameters, für welchen der Spektralradius der Matrix $P^{-1}_1Q_1$ minimal ist, vollständig gelöst.
@article{10_21136_AM_1968_103197,
author = {\v{S}isler, Miroslav},
title = {\"Uber eine {Relaxationsmethode}},
journal = {Applications of Mathematics},
pages = {478--488},
year = {1968},
volume = {13},
number = {6},
doi = {10.21136/AM.1968.103197},
mrnumber = {0245191},
zbl = {0184.37702},
language = {de},
url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1968.103197/}
}
Šisler, Miroslav. Über eine Relaxationsmethode. Applications of Mathematics, Tome 13 (1968) no. 6, pp. 478-488. doi: 10.21136/AM.1968.103197
[1] R. S. Varga: Matrix Iterative Analysis. 1962, Prentice-Hall, INC. | MR | Zbl
[2] M. Šisler: Über die Konvergenzbeschleunigung verschiedener Iterationsverfahren. Apl. Mat. 12 (1967), 255-267. | MR
[3] M. Šisler: Approximative Formeln für den Fehler bei Iterationsverfahren. Apl. Mat. 11 (1966), 341-351. | MR
Cité par Sources :