Basic-Programme Zur Numerischen Mathematik: 37 Programme Mit Ausführlicher Beschreibung

ISBN-13: 9783528043193 / Niemiecki / Miękka / 1985 / 80 str.

Jurgen Kahmann;Jurgen Kahmann

Opis

Dieser Band enthalt eine Sammlung von 37 Programmen der Numerischen Mathematik, geschrieben in der weitverbreiteten Programmiersprache BASIC. Seine Konzeption beruht auf dem Buch Methoden der Numerischen Mathematik von Wolfgang Bohm, Gunther Gose und Jurgen Kahmann (Vieweg, Braunschweig 1985), aus dem Gliederung, Bezeichnungsweise und die Algorithmen ubernommen wurden, und gleicht der meines Buches .. Numerische Mathematik -Programme fur den Tl 59" (Vieweg, Braunschweig 1980). Es werden keine BASIC-Spezialbefehle und -Spezialfunktionen benutzt; die angelisteten Programme sind (in Ausnahmefallen mit geringen Anderungen) auf allen mit BASIC aus gerusteten Micro- und Homecomputern lauffahig. Wieder danke ich dem Vieweg-Verlag fur die problemlose Zusammenarbeit. Wolfenbuttel, im Fruhjahr 1984 Jurgen Kahmann Inhaltsverzeichnis 1 Einfuhrung .............................................. . 1.1 Rechner und Programme .................. ............ 1.2 Beispiel: Matrizenprodukt .............. ... . ... ........ 2 Lineare Gleichungen und Ungleichungen . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1 Die LR-Zerlegung mit Pivotsuche . . . . . . . . . . . . . . . . . . . . . . . . 4 . . . 2.2 Inversion mit totaler Pivotsuche . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.3 Die Cholesky-Zerlegung . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.4 Die QR-Zerlegung und vermittelndes Ausgleichen . . . . . . . . . . . . . . . 11 2.5 Zyklische Relaxation . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 . . . . . . . . . 2.6 Methode des starksten Abstiegs . . . . . . . . . . . . . . . . . . . . . . . 16 . . . . . 2.7 Lineare Optimierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3 Iteration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 . . . . . . . . . . . . . . 3.1 Vektoriteration nach von Mises . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.2 Inverse Iteration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 . 3.3 Der LA-Algorithmus ..................................... 26 3.4 Iteration in einer Variablen . . . . . . . . . . . . . . . . . . . . . . . . 29 . . . . . . . . 3.5 Steffensen-lteration . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 . . . . . . . . . 3.6 Das Newton-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . 32 . . . . . . . . . 3.7 Regula falsi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 . . . . 3.8 Das vollstandige Horner-Schema . . . . . . . . . . . . . . . . . . . . . . . 35 . . . . . 3.9 Einfache NullstelJen von Polynomen . . . . . . . . . . . . . . . . . . . . 36 . . . . . .

Spis treści

1 Einführung.- 2 Lineare Gleichungen und Ungleichungen.- 3 Iteration.- 4 Interpolation und diskrete Approximation.- 5 Numerische Differentiation und Integration.- Verzeichnis der behandelten Probleme.