Zusammenfassung
In diesem Abschnitt werden direkte Methoden zur Lösung von linearen Gleichungssystemen
dargestellt. Hier ist A eine gegebene n × n-Matrix, b ein gegebener Vektor. Wir nehmen zusätzlich an, daß A und b reell sind, obwohl diese Einschränkung bei den meisten Verfahren unwesentlich ist. Im Gegensatz zu den iterativen Methoden (Kapitel 8), liefern die hier besprochenen direkten Verfahren die Lösung, rundungsfehlerfreie Rechnung vorausgesetzt, in endlich vielen Schritten.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur zu Kapitel 4
Bauer, F. L.: Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme. In: ZAMM 46, 409–421 (1966).
Collatz, L.: Funktionalanalysis und numerische Mathematik. Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen, Bd. 120. Berlin-Heidelberg-New York: Springer 1968.
Forsythe, G. E., Moler, C. B.: Computer solution of linear algebraic systems. Series in Automatic Computation, Englewood Cliffs: Prentice-Hall 1967.
Großmann, W.: Grundzüge der Ausgleichsrechnung. 3. Aufl. Berlin-HeidelbergNew York: Springer 1969.
Guest, P. G.: Numerical methods of curve fitting. Cambridge: University Press 1961.
Householder, A. S.: The theory of matrices in numerical analysis. New York: Blaisdell 1964.
Prager, W., Oettli, W.: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right hand sides. Num. Math. 6, 405409 (1964).
Sautter, W.: Dissertation TU München 1971.
Schwarz, H. R., Rutishauser, H., Stiefel, E.: Numerik symmetrischer Matrizen. Leitfäden der angewandten Mathematik, Bd. 11. Stuttgart: Teubner 1968.
Wilkinson, J. H.: The algebraic eigenvalue problem. Monographs on numerical analysis. Oxford: Clarendon Press 1965.
Wilkinson, J. H. Reinsch, Ch.: Linear algebra. Handbook for automatic computation, Vol. II. Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen, Bd. 186. Berlin-Heidelberg-New York: Springer 1971.
Blum, E., Oettli, W.: Mathematische Optimierung. Berlin-Heidelberg-New York: Springer 1975.
Daniel, J. W., Gragg, W. B., Kaufman, L., Stewart, G. W.: Stable algorithms for updating the Gram-Schmidt QR factorization. Math. Comp. 30, 1976.
Dantzig, G. B.: Linear programming and extensions. Princeton, N. J.: Princeton University Press 1963.
Gill, P. E., Golub, G. H., Murray, W., Saunders, M. A.: Methods for modifying matrix factorizations. Math. Comp. 28, 505–535 (1974).
Businger, P., Golub, G. H.: Linear least squares solutions by Householder transformations. Numer. Math. 7, 269–276 (1965).
Lawson, C. L., Hanson, R. J.: Solving least squares problems. Englewood Cliffs, N. J.: Prentice Hall 1974.
Stewart, G. W.: Introduction to matrix computations. New York: Academic Press 1973.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Stoer, J. (1983). Lineare Gleichungssysteme. In: Einführung in die Numerische Mathematik I. Heidelberger Taschenbücher, vol 105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-06862-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-06862-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12536-5
Online ISBN: 978-3-662-06862-5
eBook Packages: Springer Book Archive