BASIC-Programme zur Numerischen Mathematik: 37 Programme mit ausführlicher Beschreibung

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 Boehm, 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 AEnderungen) 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 . . . . . .