Article
Full entry |
PDF
(2.3 MB)
Feedback
PDF
(2.3 MB)
Feedback
Summary:
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.
References:
[1] Isaacson E., Keller H. В.: Analysis of Numerical Methods. John Wiley & Sons, Inc.; New York, London, Sydney, 1966. MR 0201039 | Zbl 0168.13101
[2] Šisler M.: Über die Konvergenzbeschleunigung verschiedener Iterationsverfahren. Aplikace matematiky 12, 255-267 (1967). MR 0223080
[3] Šisler M.: Über eine Relaxationsmethode. Aplikace matematiky 13, 478 - 488 (1968). MR 0245191
Search
Partner of
