Skip to main content

Direkte Verfahren zur Lösung linearer Gleichungssysteme

  • Chapter
  • First Online:
Numerik-Algorithmen

Part of the book series: Xpert.press ((XPERT.PRESS))

  • 8911 Accesses

Zusammenfassung

Man unterscheidet direkte und iterative Methoden zur numerischen Lösung linearer Gleichungssysteme. Die direkten Methoden liefern die exakte Lösung, sofern man von Rundungsfehlern absieht. Die iterativen Methoden gehen von einer Anfangsnäherung für die Lösung (dem sogenannten Startvektor) aus und verbessern diese schrittweise; sie werden in Kapitel 5 behandelt.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. HÄMMERLIN, G.; HOFFMANN, K.H.: Numerische Mathematik, Springer, Berlin-Heidelberg 1994; 4. DURCHGES: Auflage 1994, ISBN: 3-540-58033-6, KNO-NR: 03 55 20 72.

    MATH  Google Scholar 

  2. McCALLA, Th. R.: Introduction to Numerical Methods and FORTRAN Programming, John Wiley, New York 1967.

    MATH  Google Scholar 

  3. SPELLUCCI, P.; TÖRNIG, W.: Eigenwertberechnung in den Ingenieurwissenschaften, Teubner, Stuttgart 1985.

    MATH  Google Scholar 

  4. KIELBASINSKI, A.; SCHWETLICK, H.: Numerische lineare Algebra, VEB Deutscher Verlag der Wissenschaften, Berlin 1988.

    MATH  Google Scholar 

  5. CUTHILL, E.; MCKEE, J.: Reducing the bandwith of sparse symmetric matrices, ACM, New York 1969, S.157-172.

    Google Scholar 

  6. STIEFEL, E.: Einführung in die Numerische Mathematik, Teubner, Stuttgart 1970, 5. Aufl. 1976.

    Google Scholar 

  7. WEISSINGER, J.: Spärlich besetzte Gleichungssysteme. Eine Einführung mit BASIC- und PASCAL-Programmen, BI-Wissenschaftsverlag, Mannheim 1990.

    MATH  Google Scholar 

  8. ZIELKE, G.: Testmatrizen mit freien Parametern, Computing 15 (1975), S.87-103.

    Article  MATH  MathSciNet  Google Scholar 

  9. POLOSHI, G.N.: Mathematisches Praktikum, Teubner, Leipzig 1964.

    Google Scholar 

  10. WERNER, H.; SCHABACK, R.: Numerische Mathematik I, Springer, Berlin-Heidelberg-New York 1972, 4., vollst. überarb. Aufl. 1993 (siehe auch [SCHA1993]).

    Google Scholar 

  11. ZIELKE, G.: Testmatrizen mit maximaler Konditionszahl, Computing 13 (1974), S.33-54.

    Article  MATH  MathSciNet  Google Scholar 

  12. STOER, J.: Numerische Mathematik 1, früher: Einführung in die Numerische Mathematik I, Springer, Berlin-Heidelberg-New York 1970, 3. Aufl. 1979, 4. Aufl. 1983, 5. Aufl. 1989.

    Google Scholar 

  13. McCRACKEN, D.D.; DORN, W.S.: Numerical Methods with FORTRAN IV Case Studies, John Wiley, New York 1987.

    MATH  Google Scholar 

  14. SCHWARZ, H.R.; STIEFEL, E.; RUTISHAUSER, H.: Numerik symmetrischer Matrizen, Teubner, Stuttgart 1968, 2., durchges. und erw. Auflage 1972.

    MATH  Google Scholar 

  15. KÖCKLER, N.: Numerische Algorithmen in Softwaresystemen, Teubner, Stuttgart 1990.

    MATH  Google Scholar 

  16. BJÖRCK, A.; DAHLQUIST, G.: Numerische Methoden, Oldenbourg, München, Wien (Originaltitel: “Numeriska methoder”, Lund (Schweden) 1972), aus dem Schwedischen übersetzt von N. Krier u. P. Spellucci, 2. unveränd. Aufl., Studienausg. 1979, ISBN: 3-486-33852-8.

    Google Scholar 

  17. PLATO, R.: Numerische Mathematik kompakt. Grundlagenwissen für Studium und Praxis. VIEWEG, mit Online-Service z. Buch. 2000. ISBN: 3-528-03153-0, KNO-NR: 08 92 82 35.

    Google Scholar 

  18. SCHWARZ, H.R.: FORTRAN-Programme zur Methode der finiten Elemente, Teubner, Stuttgart 1988; 3. Auflage 1991.

    MATH  Google Scholar 

  19. ZIELKE, G.: Report on Test Matrices for Generalized Inverses, Computing 36 (1986), S.105-162.

    Article  MATH  MathSciNet  Google Scholar 

  20. YOUNG, D.M.: Iterative Solution of Large Linear Systems, Mineola, N.Y. : Dover Publ., 2003, ISBN: 0-486-42548-7.

    Google Scholar 

  21. WILKINSON, J.H.: Rundungsfehler, Springer, Berlin-Heidelberg-New York 1969.

    MATH  Google Scholar 

  22. QUARTERONI, A.; SACCO, R.; SALERI, F.: Numerische Mathematik, Bd.2, Springer-Lehrbuch, 2002, ISBN: 3-540-43616-2, KNO-NR: 10 93 51 03.

    Google Scholar 

  23. BERESIN, I.S.; SHIDKOW, N.P.: Numerische Methoden, Bd. 1 und 2, VEB Deutscher Verlag der Wissenschaften, Berlin 1970, 1971.

    Google Scholar 

  24. CLINE, A.K.; MOLER, C.B.; STEWART, G.W.; WILKINSON, J.H.: An estimate for the condition number of a matrix. SIAM J. Numer. Anal. 16 (1979) S.368-375.

    Article  MATH  MathSciNet  Google Scholar 

  25. SPÄTH, H.: Spline Algorithmen zur Konstruktion glatter Kurven und Flächen, Oldenbourg, München-Wien 1973, 4. Aufl. 1986.

    MATH  Google Scholar 

  26. FORSYTHE, G.E.; MOLER, C.B.: Computer-Verfahren für lineare algebraische Systeme, Oldenbourg, München-Wien 1971.

    MATH  Google Scholar 

  27. MAESS, G.: Vorlesungen über Numerische Mathematik I, Akademie-Verlag, Berlin 1984; Birkhäuser, Basel, Stuttgart 1985.

    Google Scholar 

  28. PREUSS, W.; WENISCH, G.: Lehr- und Öbungsbuch Numerische Mathematik Hanser, C/VM, ISBN: 3-446-21375-9, Gebunden, 2001.

    Google Scholar 

  29. STOER, J.: Numerische Mathematik. Eine Einführung. Unter Berücksichtigung von Vorlesungen v. F. L. Bauer. Bd.1 Springer-Lehrbuch. 8., neubearb. u. erw. Aufl. 1999. ISBN: 3-540-66154-9, KNO-NR: 00 54 61 43, Springer, Berlin-Heidelberg-New York, Bd.2 unter Mitarb. v. Roland Bulirsch. Springer-Lehrbuch. 4., neubearb. u. erw. Aufl. 2000. ISBN: 3-540-67644-9, KNO-NR: 00 21 11 56, Springer, Berlin-Heidelberg-New York.

    Google Scholar 

  30. CONTE, S.D.; de BOOR, C.: Elementary Numerical Analysis. An algorithmic approach, New York-Sidney-Toronto 1965, Third Edition, McGraw-Hill, Auckland, 1987, ISBN: 0-07-012447-7.

    Google Scholar 

  31. WILKINSON, J.H.: Error Analysis of Direct Methods of Matrix Inversion, J. Assoc. Comput. March 8, S. 281-330, 1961.

    MATH  MathSciNet  Google Scholar 

  32. BÄRWOLFF, G.: Numerik für Ingenieure, Physiker und Informatiker, Spektrum Akademischer Verlag, 2007.

    Google Scholar 

  33. STOER, J.; BULIRSCH, R.: Introduction to Numerical Analysis, Third Edition 2002.

    Google Scholar 

  34. DAHMEN, W.; REUSKEN, A.: Numerik für Ingenieure und Naturwissenschaftler, Springer, 2., korrigierte Aufl., Berlin-Heidelberg 2008.

    MATH  Google Scholar 

  35. OPFER, G.: Numerische Mathematik für Anfänger, Eine Einführung für Mathematiker, Ingenieure und Informatiker mit zahlreichen Beispielen und Programmen, Vieweg, F/VVA, 4. durchges. Auflage 2002 ISBN: 3-528-37265-6.

    Google Scholar 

  36. FADDEJEW, D.K.; FADDEJEWA, W.N.: Numerische Methoden der linearen Algebra, Oldenbourg, Berlin 1970, München, Wien, 5. Aufl. 1979.

    Google Scholar 

  37. ENGELN-MÜLLGES, G.; REUTTER, F.: Numerik-Algorithmen, VDI-Verlag, 8. neubearbeitete und erweiterte Auflage, 1996.

    Google Scholar 

  38. TÖRNIG, W.; SPELLUCCI, P.: Numerische Mathematik für Ingenieure und Physiker, Springer, Berlin-Heidelberg-New York 1979, Bd. 1: Numerische Methoden der Algebra, 2. Aufl. 1988; Bd. 2: Numerische Methoden der Analysis, 2. Aufl. 1990.

    Google Scholar 

  39. STUMMEL, F.; HAINER, K.: Praktische Mathematik, Teubner, Stuttgart 1970, 2. überarb. u. erw. Aufl. 1982, ISBN: 3-519-12040-2.

    Google Scholar 

  40. BUNSE, W.; BUNSE-GERSTNER, A.: Numerische lineare Algebra, Teubner Studienbücher, Stuttgart 1995.

    Google Scholar 

  41. SCHWARZ, H.R.: Methoden der finiten Elemente, Eine Einführung unter besonderer Berücksichtigung der Rechenpraxis, Teubner, Stuttgart, 2. Auflage 1984; 3. Auflage 1991.

    Google Scholar 

  42. GRAMLICH, G.; WERNER, W.: Numerische Mathematik mit Matlab, Eine Einführung für Naturwissenschaftler und Ingenieure, dpunkt/PRO, ISBN: 3-932588-55-X, Broschiert, 03/2000.

    Google Scholar 

  43. ISAACSON, E.; KELLER, H.B.: Analyse numerischer Verfahren, Harri Deutsch, Zürich und Frankfurt 1973.

    MATH  Google Scholar 

  44. COLLATZ, L.: Funktionalanalysis und numerische Mathematik, Springer, Berlin-Heidelberg-New York 1968.

    Google Scholar 

  45. NIEMEYER, H.: Lineare Algebra, Reihe: Rechnerorientierte Ingenieurmathematik, Hrsg. G. Engeln-Müllges, Vieweg-Verlag, Braunschweig-Wiesbaden 1987.

    Google Scholar 

  46. KNORRENSCHILD, M.: Numerische Mathematik, Eine beispielorientierte Einführung, Mit 77 Beispielen und 69 Aufgaben, Mathematik-Studienhilfen, 2003. ISBN: 3-446-22169-7, KNO-NR: 11 30 03 88, Hanser Fachbuchverlag, Fachbuchverlag Leipzig.

    Google Scholar 

  47. ZURMÜHL, R.; FALK, S.: Matrizen und ihre Anwendungen für Ingenieure, Physiker und Angewandte Mathematiker, Teil 1: Grundlagen, 6. vollst. neu bearb. Aufl., Springer, Berlin-Heidelberg-New York 1992; Teil 2: Numerische Methoden, 5. überarb. und erw. Aufl., Springer, Berlin-Heidelberg-New York 1984/1986; 7. Auflage, Berlin Springer 1997.

    Google Scholar 

  48. ZURMÜHL, R.: Praktische Mathematik für Ingenieure und Physiker, Springer, Berlin-Heidelberg-New York, 5. neubearb. Aufl. 1965; Nachdruck 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gisela Engeln-Müllges .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Berlin Heidelberg

About this chapter

Cite this chapter

Engeln-Müllges, G., Niederdrenk, K., Wodicka, R. (2011). Direkte Verfahren zur Lösung linearer Gleichungssysteme. In: Numerik-Algorithmen. Xpert.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13473-9_4

Download citation

Publish with us

Policies and ethics