Advertisement

Auflösung Linearer Gleichungssysteme Mit Vollständiger Pivotsuche und Spezieller Behandlung Bei Numerischer Singularität

Prozedur Liglei
  • H. Švecová
Part of the International Series of Numerical Mathematics book series (ISNM, volume 33)

Zusammenfassung

liglei gehört zu den letzten von Rutishauser kreierten Prozeduren. Sie verdient Beachtung in erster Linie dank ihrer Behandlung numerisch singulärer Gleichungssysteme. Mit feinem Sinn für das Spiel der Rundungsfehler wird ein durch die endliche Zahlendarstellung im Computer verursachtes Scheitern des Algorithmus abgewehrt. Zu diesem Zweck wird die Maschinengenauigkeit in maschinenunabhängiger Weise annähernd ermittelt. Dadurch wird garantiert, dass die gefundene Lösung im Rahmen der Maschinengenauigkeit korrekt ist.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [1]
    Bauer, F. L. 1966, Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme (ZAMM 46, 409–421).Google Scholar
  2. [2]
    Boothroyd, J. 1969, Remark on algorithm 274 [Ft]. Generalization of Hilbert derived test matrix (Comm. ACM 12, 407–48).CrossRefGoogle Scholar
  3. [3]
    Dekker, T. J. 1968, ALGOL 60 procedures in numerical algebra, Part 1 (Mathematical centre tracts 22, Mathematisch Centrum Amsterdam).Google Scholar
  4. [4]
    Forsythe, G. E. und Moler, C. B. 1967, Computer solution of linear algebraic systems (Prentice-Hall, Inc., Englewood Cliffs, N.J.).Google Scholar
  5. [5]
    Kowalsky, H. J. 1972, Lineare Algebra (Walter de Gruyter, Berlin-New York).Google Scholar
  6. [6]
    Stoer, J. 1972, Einführung in die Numerische Mathematik I (Springer-Verlag, Berlin-Heidelberg New York)Google Scholar
  7. [7]
    Van der Sluis 1969, Condition numbers and equilibration of matrices (Num. Math. 14, 14–23).CrossRefGoogle Scholar
  8. [8]
    VAN DER Sluis 1968, Equilibration and pivoting in lin. alg. systems (IFIP Congr. A31–A33).Google Scholar
  9. [9]
    Wilkinson, J. H. 1963, Rounding errors in algebraic processes. (Her Majesty’s Stationery Office, London, Prentice-Hall, Englewood Cliffs, N.J.). In deutscher Sprache: Rundungsfehler (Springer, Berlin-Göttingen-Heidelberg 1969).Google Scholar
  10. [10]
    Wilkinson, J. H. 1965, The algebraic eigenvalue problem (Oxford University Press).Google Scholar
  11. [11]
    Wilkinson, J. H. 1967, The solution of ill-conditioned linear equations. Mathematical methods for digital computers, vol. II, edited by A. Ralston and H. S. Wilf (John Wiley & Sons, Inc., New York-London-Sydney).Google Scholar
  12. [12]
    Wilkinson, J. H. und Reinsch, C. 1971, Linear Algebra (Handbook of Automatic Computation II, Springer, Berlin-Heidelberg-New York, S. 1–30, 50-56, 70-92).Google Scholar

Copyright information

© Birkhäuser Verlag Basel 1977

Authors and Affiliations

  • H. Švecová

There are no affiliations available

Personalised recommendations