Geodesic
Über die Konvergenzbeschleunigung komplexer Iterationsverfahren
Applications of Mathematics, Tome 15 (1970) no. 3, pp. 156-176

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

MR Zbl
Die Arbeit befasst sich mit der Konvergenzbeschleunigung der Iterationsverfahren für die Lösung eines linearen Gleichungssystems $Ax=b$. Es handelt sich um das, einer Zerlegung $A=P_1-Q_1$ entsprechende, Iterationsverfahren, wobei der Spektralradius der Matrix $P^{-1}_1Q_1$ kleiner als 1 ist. Die Konvergenzbeschleunigung erreicht man durch die Einführung eines komplexen Parameters $k$ in die Matrizen $P_1, Q_1$, wodurch eine neue Zerlegung $A=P_k-Q_k$ entsteht. Die ursprüngliche Zerlegung der Matrix $A$ ist dabei ein Spezialfall für $k=1$. Es wird das Problem der Lage des optimalen Parameters $k$ (d.h. des Wertes $k$, für den der Spektralradius der Matrix $P^{-1}_kQ_k$ minimal ist) in der komplexen Ebene gelöst.
Die Arbeit befasst sich mit der Konvergenzbeschleunigung der Iterationsverfahren für die Lösung eines linearen Gleichungssystems $Ax=b$. Es handelt sich um das, einer Zerlegung $A=P_1-Q_1$ entsprechende, Iterationsverfahren, wobei der Spektralradius der Matrix $P^{-1}_1Q_1$ kleiner als 1 ist. Die Konvergenzbeschleunigung erreicht man durch die Einführung eines komplexen Parameters $k$ in die Matrizen $P_1, Q_1$, wodurch eine neue Zerlegung $A=P_k-Q_k$ entsteht. Die ursprüngliche Zerlegung der Matrix $A$ ist dabei ein Spezialfall für $k=1$. Es wird das Problem der Lage des optimalen Parameters $k$ (d.h. des Wertes $k$, für den der Spektralradius der Matrix $P^{-1}_kQ_k$ minimal ist) in der komplexen Ebene gelöst.
DOI : 10.21136/AM.1970.103283
Classification : 65E05, 65F15 
Šisler, Miroslav. Über die Konvergenzbeschleunigung komplexer Iterationsverfahren. Applications of Mathematics, Tome 15 (1970) no. 3, pp. 156-176. doi: 10.21136/AM.1970.103283
@article{10_21136_AM_1970_103283,
     author = {\v{S}isler, Miroslav},
     title = {\"Uber die {Konvergenzbeschleunigung} komplexer {Iterationsverfahren}},
     journal = {Applications of Mathematics},
     pages = {156--176},
     year = {1970},
     volume = {15},
     number = {3},
     doi = {10.21136/AM.1970.103283},
     mrnumber = {0272172},
     zbl = {0206.46203},
     language = {de},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1970.103283/}
}
TY  - JOUR
AU  - Šisler, Miroslav
TI  - Über die Konvergenzbeschleunigung komplexer Iterationsverfahren
JO  - Applications of Mathematics
PY  - 1970
SP  - 156
EP  - 176
VL  - 15
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1970.103283/
DO  - 10.21136/AM.1970.103283
LA  - de
ID  - 10_21136_AM_1970_103283
ER  - 
%0 Journal Article
%A Šisler, Miroslav
%T Über die Konvergenzbeschleunigung komplexer Iterationsverfahren
%J Applications of Mathematics
%D 1970
%P 156-176
%V 15
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1970.103283/
%R 10.21136/AM.1970.103283
%G de
%F 10_21136_AM_1970_103283

[1] Isaacson E., Keller H. В.: Analysis of Numerical Methods. John Wiley & Sons, Inc.; New York, London, Sydney, 1966. | MR | Zbl

[2] Šisler M.: Über die Konvergenzbeschleunigung verschiedener Iterationsverfahren. Aplikace matematiky 12, 255-267 (1967). | MR

[3] Šisler M.: Über eine Relaxationsmethode. Aplikace matematiky 13, 478 - 488 (1968). | MR

Cité par Sources :