Advertisement

Lineare Gleichungssysteme

  • Josef Stoer
Chapter
Part of the Heidelberger Taschenbücher book series (HTB, volume 105)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur zu Kapitel 4

  1. [1]
    Bauer, F. L.: Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme. In: ZAMM 46, 409–421 (1966).zbMATHCrossRefGoogle Scholar
  2. [2]
    Collatz, L.: Funktionalanalysis und numerische Mathematik. Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen, Bd. 120. Berlin-Heidelberg-New York: Springer 1968.Google Scholar
  3. [3]
    Forsythe, G. E., Moler, C. B.: Computer solution of linear algebraic systems. Series in Automatic Computation, Englewood Cliffs: Prentice-Hall 1967.Google Scholar
  4. [4]
    Großmann, W.: Grundzüge der Ausgleichsrechnung. 3. Aufl. Berlin-HeidelbergNew York: Springer 1969.CrossRefGoogle Scholar
  5. [5]
    Guest, P. G.: Numerical methods of curve fitting. Cambridge: University Press 1961.zbMATHGoogle Scholar
  6. [6]
    Householder, A. S.: The theory of matrices in numerical analysis. New York: Blaisdell 1964.zbMATHGoogle Scholar
  7. [7]
    Prager, W., Oettli, W.: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right hand sides. Num. Math. 6, 405–409 (1964).MathSciNetzbMATHCrossRefGoogle Scholar
  8. [8]
    Sautter: Dissertation TU München.Google Scholar
  9. [9]
    Schwarz, H. R., Rutishauser, H., Stiefel, E.: Numerik symmetrischer Matrizen. Leitfäden der angewandten Mathematik, Bd. 11. Stuttgart: Teubner 1968.Google Scholar
  10. [10]
    Wilkinson, J. H.: The algebraic eigenvalue problem. Monographs on numerical analysis. Oxford: Clarendon Press 1965.Google Scholar
  11. [11]
    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.Google Scholar
  12. [12]
    Blum, E., Oettli, W.: Mathematische Optimierung. Berlin-Heidelberg-New York: Springer 1975.zbMATHCrossRefGoogle Scholar
  13. [13]
    Daniel, J. W., Gragg, W. B., Kaufman, L., Stewart, G. W.: Stable algorithms for updating the Gram-Schmidt QR factorization. Math. Comp. 30, 1976.Google Scholar
  14. [14]
    Dantzig, G. B.: Linear programming and extensions. Princeton, N. J.: Princeton University Press 1963.zbMATHGoogle Scholar
  15. [15]
    Gill, P. E., Golub, G. H., Murray, W., Saunders, M. A.: Methods for modifying matrix factorizations. Math. Comp. 28, 505–535 (1974).MathSciNetzbMATHCrossRefGoogle Scholar
  16. [16]
    Businger, P., Golub, G. H.: Linear least squares solutions by Householder transformations. Numer. Math. 7, 269–276 (1965).MathSciNetzbMATHCrossRefGoogle Scholar
  17. [17]
    Lawson, C. L., Hanson, R. J.: Solving least squares problems. Englewood Cliffs, N. J.: Prentice Hall 1974.zbMATHGoogle Scholar
  18. [18]
    Stewart, G. W.: Introduction to matrix computations. New York: Academic Press 1973.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Josef Stoer
    • 1
  1. 1.Institut für Angewandte Mathematik und StatistikUniversität WürzburgWürzburgDeutschland

Personalised recommendations