+612 9045 4394
 
CHECKOUT
Der Quotienten-Differenzen-Algorithmus : Mitteilungen aus dem Institut für Angewandte Mathematik - Rutishauser

Der Quotienten-Differenzen-Algorithmus

Mitteilungen aus dem Institut für Angewandte Mathematik

Paperback Published: 1st January 1957
ISBN: 9783764303235
Number Of Pages: 77

Share This Book:

Paperback

$93.73
or 4 easy payments of $23.43 with Learn more
Language: German
Ships in 5 to 9 business days

Im Anschluss an eine praktische Anwendung des BO-Algorithmus (Biortho­ gonalisierungs-Algorithmus von C. LANCZOS [4], [5]1) machte mich Herr Prof. E. STIEFEL, ETH, auf das Problem aufmerksam, die hoheren Eigenwerte direkt aus den sogenannten Schwarzsehen Konstanten zu bestimmen, das heisst ohne den Umweg uber die Orthogonalisierung. Auf diese Anregung hin entwickelte der Verfasser einen Algorithmus, der die gestellte Aufgabe lost. Allerdings gab bereits A. C. AITKEN [1] eine Methode an, welche haupt­ sachlich zur Auflosung algebraischer Gleichungen gedacht war, aber auch die Bestimmung hoherer Eigenwerte aus Schwarzsehen Konstanten gestattet. 2 Ferner stammt von C. LANCZOS ein Algorithmus ) zur Bestimmung des charak­ teristischen Polynoms einer Matrix aus Schwarzsehen Konstanten. Überdies entwickelte J. HADAMARD in seiner Dissertation [2] eine Methode zur Bestim­ mung der Pole einer durch ihre Potenzreihe gegebenen Funktion. Er hat damit, wie § 1 zeigen wird, auch das eingangs erwahnte Eigenwertproblem gelost. Wenn hier das schon geloste Problem nochmals aufgegriffen wird, so geschieht dies deshalb, weil der entwickelte Algorithmus eine Reihe von weiteren An­ wendungen gestattet und insbesondere auch wertvolle Beziehungen zur Ketten­ bruchtheorie vermittelt3). Die Arbeit gliedert sich in drei Kapitel, von denen sich die Kapitel I und n mit Theorie und Anwendungen befassen, wahrend III eine Ausdehnung des QD-Algorithmus auf Vektoren behandelt. Schliesslich folgt ein Anhang uber verwandte Methoden (insbesondere die LR-Transformation). Die Kapitel I, n, In sind einzeln bereits in der ZAMP erschienen'), doch ist zu beachten, dass I und n zum Teil erhebliche Veranderungen erfahren haben.

ISBN: 9783764303235
ISBN-10: 3764303239
Series: Mitteilungen aus dem Institut für Angewandte Mathematik
Audience: General
Format: Paperback
Language: German
Number Of Pages: 77
Published: 1st January 1957
Publisher: Birkhauser Verlag AG
Country of Publication: CH
Dimensions (cm): 23.37 x 15.49  x 0.43
Weight (kg): 0.13