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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
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.
McCALLA, Th. R.: Introduction to Numerical Methods and FORTRAN Programming, John Wiley, New York 1967.
SPELLUCCI, P.; TÖRNIG, W.: Eigenwertberechnung in den Ingenieurwissenschaften, Teubner, Stuttgart 1985.
KIELBASINSKI, A.; SCHWETLICK, H.: Numerische lineare Algebra, VEB Deutscher Verlag der Wissenschaften, Berlin 1988.
CUTHILL, E.; MCKEE, J.: Reducing the bandwith of sparse symmetric matrices, ACM, New York 1969, S.157-172.
STIEFEL, E.: Einführung in die Numerische Mathematik, Teubner, Stuttgart 1970, 5. Aufl. 1976.
WEISSINGER, J.: Spärlich besetzte Gleichungssysteme. Eine Einführung mit BASIC- und PASCAL-Programmen, BI-Wissenschaftsverlag, Mannheim 1990.
ZIELKE, G.: Testmatrizen mit freien Parametern, Computing 15 (1975), S.87-103.
POLOSHI, G.N.: Mathematisches Praktikum, Teubner, Leipzig 1964.
WERNER, H.; SCHABACK, R.: Numerische Mathematik I, Springer, Berlin-Heidelberg-New York 1972, 4., vollst. überarb. Aufl. 1993 (siehe auch [SCHA1993]).
ZIELKE, G.: Testmatrizen mit maximaler Konditionszahl, Computing 13 (1974), S.33-54.
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.
McCRACKEN, D.D.; DORN, W.S.: Numerical Methods with FORTRAN IV Case Studies, John Wiley, New York 1987.
SCHWARZ, H.R.; STIEFEL, E.; RUTISHAUSER, H.: Numerik symmetrischer Matrizen, Teubner, Stuttgart 1968, 2., durchges. und erw. Auflage 1972.
KÖCKLER, N.: Numerische Algorithmen in Softwaresystemen, Teubner, Stuttgart 1990.
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.
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.
SCHWARZ, H.R.: FORTRAN-Programme zur Methode der finiten Elemente, Teubner, Stuttgart 1988; 3. Auflage 1991.
ZIELKE, G.: Report on Test Matrices for Generalized Inverses, Computing 36 (1986), S.105-162.
YOUNG, D.M.: Iterative Solution of Large Linear Systems, Mineola, N.Y. : Dover Publ., 2003, ISBN: 0-486-42548-7.
WILKINSON, J.H.: Rundungsfehler, Springer, Berlin-Heidelberg-New York 1969.
QUARTERONI, A.; SACCO, R.; SALERI, F.: Numerische Mathematik, Bd.2, Springer-Lehrbuch, 2002, ISBN: 3-540-43616-2, KNO-NR: 10 93 51 03.
BERESIN, I.S.; SHIDKOW, N.P.: Numerische Methoden, Bd. 1 und 2, VEB Deutscher Verlag der Wissenschaften, Berlin 1970, 1971.
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.
SPÄTH, H.: Spline Algorithmen zur Konstruktion glatter Kurven und Flächen, Oldenbourg, München-Wien 1973, 4. Aufl. 1986.
FORSYTHE, G.E.; MOLER, C.B.: Computer-Verfahren für lineare algebraische Systeme, Oldenbourg, München-Wien 1971.
MAESS, G.: Vorlesungen über Numerische Mathematik I, Akademie-Verlag, Berlin 1984; Birkhäuser, Basel, Stuttgart 1985.
PREUSS, W.; WENISCH, G.: Lehr- und Öbungsbuch Numerische Mathematik Hanser, C/VM, ISBN: 3-446-21375-9, Gebunden, 2001.
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.
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.
WILKINSON, J.H.: Error Analysis of Direct Methods of Matrix Inversion, J. Assoc. Comput. March 8, S. 281-330, 1961.
BÄRWOLFF, G.: Numerik für Ingenieure, Physiker und Informatiker, Spektrum Akademischer Verlag, 2007.
STOER, J.; BULIRSCH, R.: Introduction to Numerical Analysis, Third Edition 2002.
DAHMEN, W.; REUSKEN, A.: Numerik für Ingenieure und Naturwissenschaftler, Springer, 2., korrigierte Aufl., Berlin-Heidelberg 2008.
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.
FADDEJEW, D.K.; FADDEJEWA, W.N.: Numerische Methoden der linearen Algebra, Oldenbourg, Berlin 1970, München, Wien, 5. Aufl. 1979.
ENGELN-MÜLLGES, G.; REUTTER, F.: Numerik-Algorithmen, VDI-Verlag, 8. neubearbeitete und erweiterte Auflage, 1996.
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.
STUMMEL, F.; HAINER, K.: Praktische Mathematik, Teubner, Stuttgart 1970, 2. überarb. u. erw. Aufl. 1982, ISBN: 3-519-12040-2.
BUNSE, W.; BUNSE-GERSTNER, A.: Numerische lineare Algebra, Teubner Studienbücher, Stuttgart 1995.
SCHWARZ, H.R.: Methoden der finiten Elemente, Eine Einführung unter besonderer Berücksichtigung der Rechenpraxis, Teubner, Stuttgart, 2. Auflage 1984; 3. Auflage 1991.
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.
ISAACSON, E.; KELLER, H.B.: Analyse numerischer Verfahren, Harri Deutsch, Zürich und Frankfurt 1973.
COLLATZ, L.: Funktionalanalysis und numerische Mathematik, Springer, Berlin-Heidelberg-New York 1968.
NIEMEYER, H.: Lineare Algebra, Reihe: Rechnerorientierte Ingenieurmathematik, Hrsg. G. Engeln-Müllges, Vieweg-Verlag, Braunschweig-Wiesbaden 1987.
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.
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.
ZURMÜHL, R.: Praktische Mathematik für Ingenieure und Physiker, Springer, Berlin-Heidelberg-New York, 5. neubearb. Aufl. 1965; Nachdruck 1984.
Author information
Authors and Affiliations
Corresponding author
Rights 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
DOI: https://doi.org/10.1007/978-3-642-13473-9_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13472-2
Online ISBN: 978-3-642-13473-9
eBook Packages: Computer Science and Engineering (German Language)