scientific article; zbMATH DE number 3153481

Vorliegende Monographie enthalt eine große Anzahl von numerischen Methoden zur Lösung von Systemen linearer Gleichungen, zur Matrizenumkehrung und die Berechnung von Eigenwerten und Eigenvektoren von Matrizen. Die betrachteten Verfahren gehören prinzipiell zur linearen Algebra: Monte-Carlo Methoden sind nicht erschlossen. Das Buch ist eine wesentlich umgearbeitete und vervollkommnete Ausgabe des vor 10 Jahren erschienenen Werkes von \textit{V. N. Faddeeva} [Numerical methods of linear algebra. (Russian) (1950; Zbl 0041.24003)]. Die vielen dargestellten numerischen Methoden sind um einige grundlegende Ideen gruppiert, wobei jede Methode mit Zahlbeispielen illustriert ist. Das macht das Werk ein wertvolles Lehr- und Nachschlagebuch. Am Ende ist eine umfangreiche Bibliographie (854 Titel) zu finden, welche auch selbständiges Interesse beanspruchen könnte. Das erste Kapitel enthält das Nötige aus der linearen Algebra. Kapitel II (Exakte Methoden zur Lösung von Systemen linearer Gleichungen) betrachtet: die Zahlen von \textit{A. M. Turing} [Q. J. Mech. Appl. Math. 1, 287--308 (1948; Zbl 0033.28501)] und \textit{J. Todd} [Q. J. Mech. Appl. Math. 2, 469--472 (1949; Zbl 0034.37602); Proc. Camb. Philos. Soc. 46, 116--118 (1950; Zbl 0034.37601)], die Gaußsche Eliminationsmethode mit einigen Rechnungsschemen und das kompakte Schema von P. S. Dwyer, die Qudratwurzelmethode für symmetrische Matrizen von \textit{T. Banachiewicz} [Bull. Int. Acad. Polon. Sci. A 1939, 393--404 (1939; Zbl 0021.24101)], das Verfahren von H. Hotelling zur Verfeinerung der Werte der reziproken Matrix, die Eskalatormethode von J. Morris und das Verfahren von Purcell. Kapitel III (Iterationsmethoden zur Lösung von Systemen linearer Gleichungen) enthalt die Methode von P. A. Nekrassov und verschiedene Relaxationsmethoden. Kapitel IV (Das allgemeine Eigenwertproblem) ist den Methoden von A. N. Krylov, Hessenberg, P. A. Samuelson, A. M. Danilevskiĭ, Leverrier und der Abart von D. K. Faddeev der Morrisschen Eskalatormethode [\textit{J. Morris}, Philos. Mag., VII. Ser. 38, 275--287 (1947; Zbl 0030.16302)] u.a. gewidmet. Kapitel V (Das partielle Eigenwertproblem) betrachtet die Auswertung von einzelnen Eigenwerten und Eigenvektoren. Weiter sind die Potenzmethode, der \(\delta^2\)-Prozeß\ von \textit{A. Aitken} [Proc. Edinb. Math. Soc., II. Ser. 2, 164--167 (1931; Zbl 0001.11408)], die Treppeniteration von \textit{F. L. Bauer} [Z. Angew. Math. Phys. 8, 214--235 (1957; Zbl 0078.12103)], die Methode der \(\lambda\)-Differenzen, der Koordinatenrelaxation von \textit{M. R. Hestenes} [Nat. Bur. Standards, Appl. Math. Ser. 29, 89--94 (1953; Zbl 0052.35002)], die Methode der Verfeinerung von einzelnen Eigenwerten nach \textit{L. Derwidué} [Bull. Soc. R. Sci. Liège 24, 150--171 (1955; Zbl 0064.37502)], die Perturbationsmethoden nach \textit{F. Rellich} [Math. Ann. 113, 600--619 (1936; Zbl 0016.06201)] dargestellt. Kapitel VI (Methode der minimalen Iterationen und andere Methoden basiert auf der Orthogonalisierungsidee) enthält die Methode der minimalen Iterationen nach \textit{C. Lanczos} [Proc. 2nd Symposium Large-Scale Digital Calculating Machines, 164--206 (1951; Zbl 0045.39702)], die Methode der orthogonalen Vektoren nach \textit{L. Fox}, \textit{H. D. Huskey} und \textit{F. H. Wilkinson} [Q. J. Mech. Appl. Math. 1, 149--173 (1948; Zbl 0033.28503)], die Methode der adjungierten Gradienten nach \textit{E. Stiefel} [Z. Angew. Math. Phys. 3, 1--33 (1952; Zbl 0046.34104)] u.a. Kapitel VII (Gradienteniterationsmethoden). Kapitel VIII (Iterationsmethoden zur Lösung des allgemeinen Eigenwertproblems) betrachtet die Algorithmen von H. Rutishauser, die \(LR\)- und \(AR\)-Algorithmen. Weiter sind im Kapitel IX (Universale Algorithmen) mehrere Verfahren dargestellt, darunter die Methode von \textit{L. A. Lyusternik} [Tr. Mat. Inst. Steklov 20, 49--64 (1947; Zbl 0038.28304)] und \textit{A. A. Abramov} [Dokl. Akad. Nauk SSSR, n. Ser. 74, 1051--1052 (1950; Zbl 0038.28201)] zur Beschleunigung der Konvergenz, die Methode von \textit{V. N. Kublanovskaya} [Tr. Mat. Inst. Steklova 53, 145--185 (1959; Zbl 0085.33601)] zur Lösung von linearen Gleichungen mittels konformer Abbildungen.

Cited in

(58)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3272124)