ISSN:
1420-9039
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Physics
Description / Table of Contents:
Zusammenfassung Die Vektor Projektions Methode zur Lösung linearer Gleichungssysteme ist darauf begründet, daß jede Gleichung eine Hyperebene definiert und daß die Berechnung der Projektionspunkte linear ist. Wie bei der Gauss'schen Eliminierung wird die Anzahl der Multiplikationen durch ein kubisches Polynom mit höchstem Koeffizientenn 3/3 beschrieben. Zwei Vorteile der neuen Methode sind, daß nur etwan 2/4 Speicherplätze benötigt werden, und daß Null-Koeffizienten im Gleichungsystem erhalten bleiben. Damit kann die Anzahl der Rechenoperationen bei dünnbesetzten Matrizen erheblich reduziert werden. Die gute Genauigkeit des neuen Verfahrens wird am Beispiel der numerischen Inversion von Hilbert-Matrizen verschiedener Größe gezeigt.
Notes:
Abstract The Focal Point method of solving systems of linear equations is based on the linearity of matrix transformations and the fact that each equation in the system defines a hyperplane of solutions. As with Gaussian elimination the number of multiplications is a cubic polynomial inn with leading coefficientn 3/3. Some of the benefits of this new method are that it needs approximatelyn 2/4 storage registers and that the zeroes of the system are preserved. Thus for sparse systems the operation count can be significantly reduced. Numerical examples using initial segments of the Hilbert matrix demonstrate that this new method can be very accurate.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00949031
Permalink