4 Numerische Lösung nichtlinearer Gleichungssysteme Problemstellung Das Newton-Verfahren für Systeme... 66
|
|
- Horst Richter
- vor 7 Jahren
- Abrufe
Transkript
1
2 Inhaltsverzeichnis 1 Rechnerarithmetik und Gleitpunktzahlen Grundbegriffe und Gleitpunktarithmetik Auslöschung Fehlerrechnung Fehlerfortpflanzung in arithmetischen Operationen Fehlerfortpflanzung bei Funktionsauswertungen Numerische Lösung von Nullstellenproblemen Problemstellung Das Bisektionsverfahren Die Fixpunktiteration Das Newton-Verfahren Konvergenzgeschwindigkeit Numerische Lösung linearer Gleichungssysteme Problemstellung Der Gauß-Algorithmus Fehlerfortpflanzung beim Gauß-Algorithmus und Pivotisierung Dreieckszerlegungen von Matrizen Die LR-Zerlegung Die Cholesky-Zerlegung Fehlerrechnung bei linearen Gleichungssystemen Iterative Verfahren Numerische Lösung nichtlinearer Gleichungssysteme Problemstellung Das Newton-Verfahren für Systeme Interpolation Problemstellung
3 Inhaltsverzeichnis Polynominterpolation Das Neville-Aitken-Schema Der Fehler bei der Polynominterpolation Splineinterpolation Problemstellung Interpolation mit kubischen Splines Ausgleichsrechnung Problemstellung Lineare Ausgleichsprobleme Nichtlineare Ausgleichsprobleme Das Gauß-Newton-Verfahren Numerische Differenziation und Integration Numerische Differenziation Problemstellung Differenzenformeln für höhere Ableitungen Differenzenformeln für partielle Ableitungen Extrapolation Numerische Integration Problemstellung Interpolatorische Quadraturformeln Der Quadraturfehler Transformation auf das Intervall [a, b] Der Fehler der summierten Quadraturformeln Newton-Cotes-Formeln Gauß-Formeln Extrapolationsquadratur Praktische Aspekte Anfangswertprobleme gewöhnlicher Differenzialgleichungen Problemstellung
4 8 Inhaltsverzeichnis 8.2 Das Euler-Verfahren Praktische Aspekte Weitere Einschrittverfahren Weitere Verfahren Lösungen 155 Literaturverzeichnis 173 Sachwortverzeichnis 175 Zum Umgang mit diesem Buch: Ziel des Buches ist es, dem Leser eine selbstständige Aufarbeitung des Stoffes, etwa anlässlich einer Prüfungsvorbereitung, zu ermöglichen. In die Darstellung eingestreut sind Aufgaben, in denen die in Beispielen vorgestellten Methoden einmal selbst angewandt werden sollen. In den ersten Kapiteln wurden darüber hinaus Thesen unter der Überschrift wahr oder falsch? formuliert, die der Leser kritisch auf ihren Wahrheitsgehalt prüfen soll. Auf diese Weise kann das eigene Verständnis überprüft werden. Lösungen zu allen Aufgaben und die Auswertungen der Thesen finden sich am Ende des Bandes.
5 1 Rechnerarithmetik und Gleitpunktzahlen In der Numerischen Mathematik geht es in der Regel um die näherungsweise Berechnung von Lösungen von Gleichungen oder anderen Größen wie z. B. Funktionswerte oder Integrale mit Hilfe von Computern. Dies geschieht aus zwei möglichen Gründen: Diese Größen sind auf dem Papier nicht exakt berechenbar, also muss es mit anderen Mitteln geschehen. Die Größen sind zwar auf dem Papier exakt bestimmbar, aber die Anwendung erfordert, diese wiederholt und zuverlässig in kurzer Zeit zur Verfügung zu stellen, so dass eine Rechnung von Hand auch wieder nicht in Frage kommt. Der Computer hat jedoch zwei prinzipielle Handicaps: Er kann aufgrund der beschränkten Stellenzahl nicht alle Zahlen exakt darstellen. Er kann die gewünschten Rechnungen nicht exakt ausführen. Im Folgenden werden Auswirkungen dieser Handicaps anhand von Beispielen und Aufgaben veranschaulicht. 1.1 Grundbegriffe und Gleitpunktarithmetik Definition Eine n-stellige Gleitpunktzahl zur Basis B hat die Form x = ±(0.z 1 z 2...z n ) B B E und den Wert ± n z i B E i (1.1) wobei z i {0, 1,...,B 1} und, falls x 0,z 1 0 (normalisierte Gleitpunktdarstellung). Den Anteil (0.z 1 z 2...z n ) B bezeichnet man auch als Mantisse. Für den Exponenten E Z gilt: m E M. Beispielsweise ist also x = (0.2345) eine 4-stellige Gleitpunktzahl und hat den Wert Übliche Basen sind B = 2 (Dualzahlen), B = 8 (Oktalzahlen), B =10(Dezimalzahlen) und B = 16 (Hexadezimalzahlen). Für letztere benötigt man für i=1
6 10 1 Rechnerarithmetik und Gleitpunktzahlen eine eindeutige Schreibweise 16 verschiedene Zeichen, man verwendet dabei die Ziffern 0, 1,...,9 sowie die Buchstaben A,...,F,wobeiA 10, B 11,...,F 15. Die Werte n, m, M, B sind maschinenabhängig (wobei unter Maschine der Rechner zusammen mit dem benutzten Compiler zu verstehen ist). Als Beispiel erwähnen wir die IEC/IEEE-Gleitpunktzahlen. Dabei unterscheidet man zwei Grundformate (B = 2): single format Gesamtlänge der Zahl ist 32 Bit. Dieses teilt sich auf in 1 Bit für das Vorzeichen, 23 Bit für die Mantisse und 8 Bit für den Exponenten. double format Gesamtlänge der Zahl ist 64 Bit. Dieses teilt sich auf in 1 Bit für das Vorzeichen, 52 Bit für die Mantisse und 11 Bit für den Exponenten. Das Vorzeichenbit v {0, 1} erzeugt das Vorzeichen der Zahl über den Faktor ( 1) v,d.h.v = 0 ergibt positives Vorzeichen, v = 1 negatives. Eine umfassende Abhandlung dieser und anderer Formate findet man in [26]. Aufgaben 1.1 Welchen Wert haben die folgenden Gleitpunktzahlen im Dezimalsystem: x 1 = , x 2 = ? 1.2 Welchen Wert haben die folgenden Gleitpunktzahlen im Dualsystem: x 1 = , x 2 = ? 1.3 Wie viele Stellen n benötigt man, um die folgenden Zahlen als n-stellige Gleitpunktzahlen im Dezimalsystem darzustellen? x 1 = , x 2 = , x 3 = 4 5, x 4 = 1 3 Bei der letzten Aufgabe haben Sie festgestellt, dass nicht jede reelle Zahl als Gleitpunktzahl dargestellt werden kann. Dies trifft insbesondere auf Zahlen zu, die unendlich viele Stellen benötigen würden, beispielsweise kann 1 7 nicht als Gleitpunktzahl im Dezimalsystem dargestellt werden. Ebenso kann z. B nicht als 3-stellige Gleitpunktzahl im Dezimalsystem geschrieben werden. Die Lage ist sogar noch ernster, denn es gilt: Die Menge der auf einem Rechner darstellbaren Zahlen, die sog. Maschinenzahlen, ist endlich.
7 1.1 Grundbegriffe und Gleitpunktarithmetik 11 Aufgaben 1.4 Bestimmen Sie alle dualen 3-stelligen Gleitpunktzahlen mit einstelligem Exponenten sowie ihren dezimalen Wert. Hinweis: Sie sollten 9 finden. 1.5 Wie viele verschiedene Maschinenzahlen gibt es auf einem Rechner, der 20-stellige Gleitpunktzahlen mit 4-stelligen Exponenten sowie dazugehörige Vorzeichen im Dualsystem verwendet? Wie lautet die kleinste positive und die größte Maschinenzahl? Auch sind die Maschinenzahlen ungleichmäßig verteilt. Bild 1.1 zeigt alle binären normalisierten Gleitpunktzahlen mit 4-stelliger Mantisse und 2- stelligem Exponenten Bild 1.1 Alle binären Maschinenzahlen mit n = 4 und 0 E 3 Unter den endlich vielen Maschinenzahlen gibt es zwangsläufig eine größte und eine kleinste: Die größte Maschinenzahl ist x max =(1 B n ) B M, die kleinste positive ist x min = B m 1. x min basiert auf der normalisierten Gleitpunktdarstellung. Sieht man von der Normalisierung z 1 0 in (1.1) ab, führt dies auf die subnormalen Zahlen, die bis hinunter zu B m n reichen (IEEE Standard 754). Führt eine Rechnung in den Zahlenbereich der subnormalen Zahlen, so bezeichnet man dies als graduellen Unterlauf (gradual underflow). Ein (echter) Unterlauf (underflow) tritt erst unterhalb der subnormalen Zahlen auf. In diesem Fall wird meist mit Null weitergerechnet. Taucht im Verlauf einer Rechnung eine Zahl auf, die betragsmäßig größer als x max ist, so bezeichnet man dies als Überlauf (overflow). Mit IEEE 754 konforme Systeme setzen diese Zahl dann auf eine spezielle Bitsequenz inf und geben diese am Ende aus. 1 1 Achtung: IEEE 754 regelt nicht die Rechnung mit integer-größen. Ein overflow in einer integer-variablen kann zu falschen Ergebnissen ohne jede Fehlermeldung führen. Hier ist also die besondere Aufmerksamkeit des Benutzers gefordert.
8 12 1 Rechnerarithmetik und Gleitpunktzahlen Jede reelle Zahl, mit der im Rechner gerechnet werden soll und die selbst keine Maschinenzahl ist, muss also durch eine Maschinenzahl ersetzt werden. Idealerweise wählt man diese Maschinenzahl so, dass sie möglichst nahe an der reellen Zahl liegt (Rundung). Definition Hat man eine Näherung x zu einem exakten Wert x, so bezeichnet x x den absoluten Fehler dieser Näherung. Beispiel 1.1 Gesucht ist eine Näherung x zu x = 2= mit einem absoluten Fehler von höchstens Lösung: x 1 =1.414 erfüllt das Verlangte, denn x x = Andere Möglichkeiten sind x 2 = x 1 stimmt auf 4 Ziffern mit dem exakten Wert überein, x 2 nur auf 3. Eine größere Anzahl an übereinstimmenden Ziffern bedeutet aber keinesfalls immer einen kleineren absoluten Fehler, wie das Beispiel x = 3= und x 1 =2.0, x 2 =1.2 zeigt: x 1 hat keine gültige Ziffer, x 2 hat eine gültige Ziffer, trotzdem besitzt x 1 den kleineren absoluten Fehler. Beim Runden einer Zahl x wird eine Näherung rd(x) unter den Maschinenzahlen gesucht, die einen minimalen absoluten Fehler x rd(x) aufweist. Dabei entsteht ein (unvermeidbarer) Fehler, der sog. Rundungsfehler. Eine n-stellige dezimale Gleitpunktzahl x = ±(0.z 1 z 2...z n ) B 10 E =rd(x), die durch Rundung eines exakten Wertes x entstand, hat also einen absoluten Fehler von höchstens x rd(x) 0. } {{} 5 10 E = n+e. n Nullen Rechnet man mit diesen Maschinenzahlen weiter, so werden die entstandenen Rundungsfehler weiter durch die Rechnung getragen. Unter n-stelliger Gleitpunktarithmetik versteht man, dass jede einzelne Operation (wie z. B. +,,,...)aufn+1 Stellen genau gerechnet wird und das Ergebnis dann auf n Stellen gerundet wird. Erst dann wird die nächste Operation ausgeführt. Jedes Zwischenergebnis wird also auf n Stellen gerundet, nicht erst das Endergebnis einer Kette von Rechenoperationen. Von nun an werden wir uns, wenn nichts anderes gesagt ist, auf dezimale Gleitpunktarithmetik beziehen.
9 1.1 Grundbegriffe und Gleitpunktarithmetik 13 Aufgabe 1.6 Bekanntlich ist lim n (1+ 1 n )n = e. Versuchen Sie damit auf Ihrem Rechner näherungsweise e zu berechnen, indem Sie immer größere Werte für n einsetzen. Erklären Sie Ihre Beobachtung. Beispiel 1.2 Es soll in 3-stelliger Gleitpunktarithmetik (im Dezimalsystem) gerechnet werden und zwar zum einen mit Rechnung von links nach rechts und zum anderen von rechts nach links. Lösung: Alle 3 Summanden sind exakt darstellbar. Als Ergebnis erhält man, bei Rechnung von links nach rechts: = 2594 runden 2590, = 2594 runden Die beiden kleinen Summanden gehen damit gar nicht sichtbar in das Ergebnis ein. Rechnet man jedoch in anderer Reihenfolge 4+4=8 runden 8, = 2598 runden 2600 so erhält man einen genaueren Wert, sogar den in 3-stelliger Gleitpunktarithmetik besten Wert (2598 wird bestmöglich durch die Maschinenzahl 2600 dargestellt). Es kommt also bei n-stelliger Gleitpunktarithmetik auf die Reihenfolge der Operationen an, anders als beim exakten Rechnen. Man sieht, dass in der zweiten Rechnung die kleinen Summanden sich erst zu einem größeren Summanden finden, der sich dann auch in der Gesamtsumme auswirkt. Beginnt man die Rechnung mit dem größten Summanden, so werden die kleinen nacheinander vom größten verschluckt und spielen gar keine Rolle mehr. Als Faustregel kann man daher festhalten: Beim Addieren sollte man die Summanden in der Reihenfolge aufsteigender Beträge addieren. Dadurch erreicht man bei gleicher Rechenzeit! ein wesentlich genaueres Ergebnis. Ein eindrucksvolles Beispiel ist das folgende.
10 Sachwortverzeichnis Ableitung, partielle 111 Abschätzung, a-posteriori- 31, 61, a-priori- 31, 61 Abschneidefehler 106 Anfangswertproblem 138 Ansatzfunktion 92 Ausgleichsfunktion 92 Ausgleichsgerade 92 Ausgleichsproblem 91, allgemeines 99, lineares 94 Auslöschung 16, 107 Bisektion 25 Cholesky-Zerlegung 49 Determinante 44 Dezimalzahl 9 diagonaldominant 62 Differenzen, dividierte 74 Differenzenformel 105 Differenzialgleichung, gewöhnl. 138 direkte Verfahren 39 Diskretisierung 140 Diskretisierungsfehler 106 Dreieckszerlegung 47 Dualzahl 9 Einschrittverfahren 147 Einzelschrittverfahren 60 Euler-Verfahren 140, modifiziertes 148 Extrapolation 112 Extrapolation bei Anfangswertproblemen 153 Extrapolation bei Quadratur 132 Fehler, absoluter 12, globaler 144, lokaler 144, relativer 15 Fehler bei Rundung 12 Fehlerfortpflanzung 18 Fehlerfunktional 91 Fehlerordnung 106, 124 Fehlerquadrate, kleinste 92 Fehlerrechnung 17 Fixpunkt 27, abstoßender 30, anziehender 30 Fixpunktiteration 27, 28 Fixpunktsatz, Banachscher 31 Flop (floating point operation) 14 Gauß-Algorithmus 40, 42 Gauß-Formeln 129 Gauß-Newton-Verfahren 101 Gauß-Seidel-Verfahren 60 Gesamtschrittverfahren 58 Gitterpunkte 140 Gleitpunktarithmetik 12 Gleitpunktoperation 14 Gleitpunktzahl 9 IEEE-Format 10, 11
11 176 Sachwortverzeichnis Implizite Verfahren 153 Interpolationsfehler 78 Interpolationspolynom 72, Lagrangesches 73, Newtonsches 75 Interpolationsproblem 71 Interpolierende 71 Jacobi-Matrix 66 Jacobi-Verfahren 58 Konditionszahl 21, 54 Konsistenzordnung 144 Konvergenzgeschwindigkeit 36 Konvergenzordnung 36, 144 Laplace-Operator 111 Linearisierung 32, 141 Lipschitzbedingung 145 LR-Zerlegung 48 Mantisse 9 Maschinengenauigkeit 15 Maschinenzahl 10 Mehrschrittverfahren 154 Mittelpunktsregel 121, 126, 148, summierte 121, 128 Momente 85 Neville-Aitken-Schema 77 Newton-Cotes-Formeln 129 Newton-Verfahren 32, 66, vereinfachtes 35 Newton-Verfahren für Systeme 67, vereinfachtes 69 Norm 52, 53 Normalgleichungen 95 O(h k ) 106 positiv definit 49 Punktoperation 14 Quadratmittelproblem 101 Quadratur, adaptive 136 Quadraturfehler 123 Quadraturformel, interpolat. 123 Quadraturverfahren 119 Rückwärtseinsetzen 40 Rechteckregel 121, summierte 121, 128 rechts-obere Dreiecksmatrix 40 Regressionsgerade 92 Restglied, Taylorsches 105 Richtungsfeld 139 Romberg-Extrapolation 133 Rundungsfehler 12 Runge-Kutta-Verfahren, allgemeines 151, klassisches 150 Satz von Taylor 105 Schrittweite 140 Schrittweitensteuerung 146 Sekantenverfahren 36 Simpson-Regel 123, 126, summierte 128 Spaltenpivotisierung 45 Spaltensummenkriterium 62 Spektralradius 53 Spline, interpolierender 84, kubischer 83, 84, natürlicher 84, periodischer 84 Splinefunktion 83 Splineinterpolation 82 Stützstellen 71 Trapezregel 121, 126, summierte 121, 128 Verfahren von Heun 149 Zeilensummenkriterium 62 Zwischenwertsatz 25
Numerische Mathematik
Michael Knorrenschild Mathematik-Studienhilfen Numerische Mathematik Eine beispielorientierte Einführung 5., aktualisierte Auflage Inhaltsverzeichnis 1 Rechnerarithmetik und Gleitpunktzahlen 9 1.1 Grundbegriffe
MehrUnter den endlich vielen Maschinenzahlen gibt es zwangsläufig eine größte und eine kleinste:
1.1 Grundbegriffe und Gleitpunktarithmetik 11 Aufgaben 1.4 Bestimmen Sie alle dualen 3-stelligen Gleitpunktzahlen mit einstelligem Exponenten sowie ihren dezimalen Wert. Hinweis: Sie sollten 9 finden.
MehrLeseprobe. Michael Knorrenschild. Numerische Mathematik. Eine beispielorientierte Einführung. ISBN (Buch):
Leseprobe Michael Knorrenschild Numerische Mathematik Eine beispielorientierte Einführung ISBN (Buch): 978-3-446-45161-2 ISBN (E-Book): 978-3-446-45261-9 Weitere Informationen oder Bestellungen unter http://www.hanser-fachbuch.de/978-3-446-45161-2
MehrNumerische Mathematik
Michael Knorrenschild Mathematik-Studienhilfen Numerische Mathematik Eine beispielorientierte Einführung 5., aktualisierte Auflage Michael Knorrenschild Numerische Mathematik Mathematik - Studienhilfen
MehrNumerische Mathematik
Michael Knorrenschild Mathematik-Studienhilfen Numerische Mathematik Eine beispielorientierte Einführung 5., aktualisierte Auflage Michael Knorrenschild Numerische Mathematik Mathematik - Studienhilfen
MehrNumerische Mathematik
Michael Knorrenschild Mathematik-Studienhilfen Numerische Mathematik Eine beispielorientierte Einführung 6., aktualisierte und erweiterte Auflage 1.1 Grundbegriffe und Gleitpunktarithmetik 15 second, also
MehrInhaltsverzeichnis. 1 Einleitung... 1
Inhaltsverzeichnis 1 Einleitung................................................. 1 2 Fehleranalyse: Kondition, Rundungsfehler, Stabilität...... 11 2.1 Kondition eines Problems................................
MehrVF-3: Es seien A R n n beliebig aber regulär, b R n und gesucht sei die Lösung x R n von A x = b.
NumaMB F14 Verständnisfragen-Teil (24 Punkte) Es gibt zu jeder der 12 Aufgaben vier Teilaufgaben. Diese sind mit wahr bzw. falsch zu kennzeichnen (hinschreiben). Bewertung: Vier Fragen richtig beantwortet
MehrNumerische Mathematik
».- Numerische Mathematik Von Dr. sc. math. Hans Rudolf Schwarz o. Professor an der Universität Zürich Mit einem Beitrag von Dr. sc. math. Jörg Waldvogel Titularprofessor an der Eidg. Technischen Hochschule
Mehr(d) das zu Grunde liegende Problem gut konditioniert ist.
Aufgabe 0: (6 Punkte) Bitte kreuzen Sie die richtige Lösung an. Es ist jeweils genau eine Antwort korrekt. Für jede richtige Antwort erhalten Sie einen Punkt, für jede falsche Antwort wird Ihnen ein Punkt
MehrKurztest zur Numerik I WiR AG, Dep. Mathematik, NT-Fakultät, Universität Siegen
Kurztest zur Numerik I WiR AG, Dep. Mathematik, NT-Fakultät, Universität Siegen Wintersemester 2012/201 Zwischentest Teil 1: 1. Was bedeuten die Bezeichnungen O(h) und o(h)? (Definition) (siehe Skript!)
MehrInstitut für Geometrie und Praktische Mathematik
RWTH Aachen Verständnisfragen-Teil Institut für Geometrie und Praktische Mathematik 4 Punkte Es gibt zu jeder der Aufgaben vier Teilaufgaben. Diese sind mit bzw. zu kennzeichnen hinschreiben. Es müssen
MehrNumerische Mathematik
Numerische Mathematik 0 Organisatorisches Version 22.09.2016 Thorsten Struckmann 0 Organisatorisches Numerische Mathematik Kursziele Kursinhalte Ablauf Literatur Numerische Mathematik WS1617 - Struckmann
MehrNumerische Lineare Algebra
Numerische Lineare Algebra Vorlesung 1 Prof. Dr. Klaus Höllig Institut für Mathematischen Methoden in den Ingenieurwissenschaften, Numerik und Geometrische Modellierung SS 2010 Prof. Dr. Klaus Höllig (IMNG)
MehrInhaltsverzeichnis. 1 Einleitung... 1
Inhaltsverzeichnis 1 Einleitung... 1 2 Fehleranalyse: Kondition, Rundungsfehler, Stabilität... 11 2.1 KonditioneinesProblems... 11 2.1.1 ElementareBeispiele... 12 2.1.2 Bemessen,Normen... 15 2.1.3 RelativeundAbsoluteKondition...
MehrNumerische Mathematik
Numerische Mathematik Von Prof. Dr. sc. math. Hans Rudolf Schwarz Universität Zürich Mit einem Beitrag von Prof. Dr. sc. math. Jörg Waldvogel Eidg. Technische Hochschule Zürich 4., überarbeitete und erweiterte
MehrInhaltsverzeichnis. Vorwort zur 10. Auflage Informationen zur Programmbibliothek Bezeichnungen VII IX
Inhaltsverzeichnis Vorwort zur 10. Auflage Informationen zur Programmbibliothek Bezeichnungen VII IX XI I I 1 Darstellung von Zahlen und Fehleranalyse 1 1.1 Definition von Fehlergrößen..........................
MehrAusgleichsproblem. Definition (1.0.3)
Ausgleichsproblem Definition (1.0.3) Gegeben sind n Wertepaare (x i, y i ), i = 1,..., n mit x i x j für i j. Gesucht ist eine stetige Funktion f, die die Wertepaare bestmöglich annähert, d.h. dass möglichst
MehrNumerische Mathematik
Hans Rudolf Schwarz I Norbert Köckler Numerische Mathematik 8., aktualisierte Auflage STUDIUM 11 VIEWEG+ TEUBNER Inhalt Einleitung 13 1 1.1 1.2 1.3 1.4 1..5 1.6 1.7 2 2.1 2.1.1 2.1.2 2.1.3 2.2 2.2.1 2.2.2
MehrNumerische Mathematik für das Lehramt - Formelsammlung
Numerische Mathematik für das Lehramt - Formelsammlung n + 1 reele Zahlen x 0,, x n und f 0,, f n (x i, f i x i heiÿen Stützstellen f i heiÿen Stützwerte von Julian Merkert, Sommersemester 006, Prof Alefeld
MehrDiplom VP Numerik 21. März 2005
Diplom VP Numerik. März 5 Aufgabe Gegeben sei das lineare Gleichungssystem Ax = b mit A = 3 3 4 8 und b = 4 5.5 6. ( Punkte) a) Berechnen Sie die LR-Zerlegung von A mit Spaltenpivotisierung. Geben Sie
MehrIn haltsverzeich n is
In haltsverzeich n is Einleitung... 1 1 Einstieg in MATLAB, Scilab und Octave... 7 1.1 Installation der Programme... 7 1.1.1 Installation von MA TLAB... 7 1.1.2 Installation von Scilab... 8 1.1.3 Installation
Mehr3 Numerisches Rechnen
E Luik: Numerisches Rechnen 65 3 Numerisches Rechnen 31 Zahlen und ihre Darstellung Grundlage der Analysis bilden die reellen Zahlen Wir sind heute daran gewöhnt, eine reelle Zahl im Dezimalsystem als
MehrKLAUSUR zur Numerik I mit Lösungen. Aufgabe 1: (10 Punkte) [ wahr falsch ] 1. Die maximale Ordnung einer s-stufigen Quadraturformel ist s 2.
MATHEMATISCHES INSTITUT PROF. DR. ACHIM SCHÄDLE 9.8.7 KLAUSUR zur Numerik I mit Lösungen Aufgabe : ( Punkte) [ wahr falsch ]. Die maximale Ordnung einer s-stufigen Quadraturformel ist s. [ ]. Der Clenshaw
MehrNUMERISCHE VERFAHREN für Naturwissenschaftler und Ingenieure
NUMERISCHE VERFAHREN für Naturwissenschaftler und Ingenieure Eine computerorientierte Einführung Von Prof. Dr. sc. nat. HUBERT SCHWETLICK Prof. Dr. sc. nat. HORST KRETZSCHMAR Mit 74 Bildern und 34 Tabellen
Mehr5 Numerische Mathematik
6 5 Numerische Mathematik Die Numerische Mathematik setzt sich aus mehreren Einzelmodulen zusammen Für alle Studierenden ist das Modul Numerische Mathematik I: Grundlagen verpflichtend In diesem Modul
MehrNumerische Mathematik für Ingenieure und Physiker
Willi Törnig Peter Spellucci Numerische Mathematik für Ingenieure und Physiker Band 1: Numerische Methoden der Algebra Zweite, überarbeitete und ergänzte Auflage Mit 15 Abbildungen > Springer-Verlag Berlin
MehrNumerik-Algorithmen. fyj Springer. Verfahren, Beispiele, Anwendungen. Gisela Engeln-Müllges Klaus Niederdrenk Reinhard Wodicka
Gisela Engeln-Müllges Klaus Niederdrenk Reinhard Wodicka Numerik-Algorithmen Verfahren, Beispiele, Anwendungen Zehnte, überarbeitete und erweiterte Auflage fyj Springer Inhaltsverzeichnis Vorwort zur 10.
MehrGisela Engeln-Müllges Klaus Niederdrenk Reinhard Wodicka. Numerik-Algorithmen
Gisela Engeln-Müllges Klaus Niederdrenk Reinhard Wodicka Numerik-Algorithmen Verfahren, Beispiele, Anwendungen Neunte, vollständig überarbeitete und erweiterte Auflage mit zahlreichen Abbildungen und Beispielen
MehrNumerische Mathematik kompakt
Robert Plato Numerische Mathematik kompakt Grundlagenwissen für Studium und Praxis vieweg Inhaltsverzeichnis Vorwort Inhaltsverzeichnis v vii 1 Polynominterpolation 1 1.1 Allgemeine Vorbetrachtungen und
MehrANALYSE NUMERISCHER VERFAHREN
ANALYSE NUMERISCHER VERFAHREN von Eugene Isaacson Professor für Mathematik Leiter des Rechenzentrums Courant Institute of Mathematical Sciences New York University und Herbert Bishop Keller Professor für
MehrNumerische Methoden. Thomas Huckle Stefan Schneider. Eine Einführung für Informatiker, Naturwissenschaftler, Ingenieure und Mathematiker.
Thomas Huckle Stefan Schneider Numerische Methoden Eine Einführung für Informatiker, Naturwissenschaftler, Ingenieure und Mathematiker 2. Auflage Mit 103 Abbildungen und 9 Tabellen 4Q Springer Inhaltsverzeichnis
MehrInhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen Darstellung ganzer Zahlen
3 Zahlendarstellung - Zahlensysteme - b-adische Darstellung natürlicher Zahlen - Komplementbildung - Darstellung ganzer und reeller Zahlen Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen......
MehrInhaltsverzeichnis. Kapitel 1: Rechnen mit Zahlen. Kapitel 2: Umformen von Ausdrücken. Kapitel 3: Gleichungen, Ungleichungen, Gleichungssysteme
Kapitel 1: Rechnen mit Zahlen 1.1 Rechnen mit reellen Zahlen 1.2 Berechnen von Summen und Produkten 1.3 Primfaktorzerlegung 1.4 Größter gemeinsamer Teiler 1.5 Kleinstes gemeinsames Vielfaches 1.6 n-te
MehrRobert Plato. rische matik kt. um ath kom. Grundlagenwissen für Studium und Praxis 4,, aktualisierte Auflage S T U D I U M ' - VIEWEG+ TEUBNER
Robert Plato um ath kom rische matik kt Grundlagenwissen für Studium und Praxis 4,, aktualisierte Auflage S T U D I U M ' - VIEWEG+ TEUBNER f Inhaltsverzeiclinis Vorwort Inhaltsverzeichnis v viii 1 Polynominterpolation
Mehr1. Rechnerarithmetik und. Rundungsfehler
1. Rechnerarithmetik und Rundungsfehler 1 Rundung (1) Die natürlichen Zahlen hat der liebe Gott gemacht, alles andere ist Menschenwerk, L. Kronecker Ohne Zahlendarstellung auf einem Rechner wiederholen
Mehr5. Numerische Differentiation. und Integration
5. Numerische Differentiation und Integration 1 Numerische Differentiation Problemstellung: Gegeben ist eine differenzierbare Funktion f : [a,b] R und x (a,b). Gesucht sind Näherungen für die Ableitungen
Mehr2. Geben Sie für das Jacobi-Verfahren eine scharfe a-priori Abschätzung für den Fehler. x (10) x p
Wiederholungsaufgaben Algorithmische Mathematik Sommersemester Prof. Dr. Beuchler Markus Burkow Übungsaufgaben Aufgabe. (Jacobi-Verfahren) Gegeben sei das lineare Gleichungssystem Ax b = für A =, b = 3.
MehrGrundzüge der Informatik Tutorium Gruppe 6
Grundzüge der Informatik Tutorium Gruppe 6 Inhalt Einführung Numerik Fest- und Termin 5 07.2.2006 Apfelthaler Kathrin Test-Beispiel e0225369@student.tuwien.ac.at Numerik Festpunkt-Darstellung Berechnung
MehrFormelsammlung zur Numerischen Mathematik mit Turbo Pascal-Programmen
Formelsammlung zur Numerischen Mathematik mit Turbo Pascal-Programmen von Prof. Dr. Gisela Engeln-Müllges Fachhochschule Aachen und O. Prof. em. Dr. Fritz Reutter f Rheinisch-Westfälische Technische Hochschule
MehrInstitut für Geometrie und Praktische Mathematik
RWTH Aachen Institut für Geometrie und Praktische Mathematik Diplom VP Numerik 13. September 004 Aufgabe 1 10 0 40 Gegeben sei die Matrix A = 80 10 10. 10 5 5 (6 Punkte) a) Skalieren (Zeilenäquilibrierung)
MehrComputergrundlagen Zahlensysteme
Computergrundlagen Zahlensysteme Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren, Widerständen und Kondensatoren
MehrEinführung in die Computerorientierte Mathematik
Einführung in die Computerorientierte Mathematik Wintersemester 2014/15 Thomas Gerstner Institut für Mathematik Goethe-Universität Frankfurt 17. Oktober 2014 Inhaltsverzeichnis Inhaltsverzeichnis ii 1
MehrNebenfach Mathematik im Informatik-Studium. Martin Gugat FAU: Friedrich-Alexander-Universität Erlangen-Nürnberg 26.
Nebenfach Mathematik im Informatik-Studium Martin Gugat martin.gugat@fau.de FAU: Friedrich-Alexander-Universität Erlangen-Nürnberg 26. Oktober 2016 Motivation Die rigorose Analyse von Algorithmen erfordert
MehrRundungsfehler-Problematik bei Gleitpunktzahlen
Rundungsfehler-Problematik bei Gleitpunktzahlen 1 Rechnerzahlen 2 Die Rundung 3 Fehlerverstärkung bei der Addition Rundungsfehler-Problematik 1 1. Rechnerzahlen allgemeine Zahlendarstellung zur Basis b
Mehr1 Grundlagen der Numerik
1 Grundlagen der Numerik 1.1 Gleitpunkt-Arithmetik Es gibt nur endlich viele Zahlen auf dem Computer. Gleitpunktzahl: x = σmb E σ: Vorzeichen B: Basis (feste Zahl >1); M: Mantisse E: Exponent B = 2 : Dualzahl
MehrNebenfach Mathematik im Informatik-Studium. Martin Gugat FAU: Friedrich-Alexander-Universität Erlangen-Nürnberg 25.
Nebenfach Mathematik im Informatik-Studium Martin Gugat martin.gugat@fau.de FAU: Friedrich-Alexander-Universität Erlangen-Nürnberg 25. Oktober 2017 Motivation Die rigorose Analyse von Algorithmen erfordert
MehrNumerik für Ingenieure und Naturwissenschaftler
Springer-Lehrbuch Numerik für Ingenieure und Naturwissenschaftler Bearbeitet von Wolfgang Dahmen, Arnold Reusken überarbeitet 2008. Taschenbuch. XVIII, 633 S. Paperback ISBN 978 3 540 76492 2 Format (B
MehrNumerisches Rechnen Panikzettel
panikzettel.philworld.de Numerisches Rechnen Panikzettel der Dude, Luca Oeljeklaus, Tobias Polock, Philipp Schröer, Caspar Zecha Version 9 0.03.208 Inhaltsverzeichnis Einleitung 2 2 Fehleranalyse: Kondition,
MehrBegleitmaterial zur Vorlesung Numerik I
Begleitmaterial zur Vorlesung Numerik I Andreas Meister Universität Kassel, AG Analysis und Angewandte Mathematik Andreas Meister (Universität Kassel) Begleitmaterial Numerik I 1 / 49 Inhalte der Numerik
Mehr5 Interpolation und Approximation
5 Interpolation und Approximation Problemstellung: Es soll eine Funktion f(x) approximiert werden, von der die Funktionswerte nur an diskreten Stellen bekannt sind. 5. Das Interpolationspolynom y y = P(x)
MehrNumerische Mathematik
Numerische Mathematik Von Martin Hermann 2., überarbeitete und erweiterte Auflage Oldenbourg Verlag München Wien Vorwort zur ersten Auflage Vorwort zur zweiten Auflage V VII 1 Wichtige Phänomene des numerischen
Mehr1. Rechnerzahlen, Kondition, Stabilität
1. Rechnerzahlen, Kondition, Stabilität 1 1.1. Rechnerzahlen 2 1.2. Kondition 3 1.3. Stabilität 1. Rechnerzahlen, Kondition, Stabilität 1 / 18 1.1. Rechnerzahlen allgemeine Zahlendarstellung zur Basis
Mehr6 Iterationsverfahren für lineare und nichtlineare Gleichungssysteme
6 Iterationsverfahren für lineare und nichtlineare Gleichungssysteme 6.1 Nullstellen reeller Funktionen Bemerkung 6.1 (Problemstellung) geg.: f C[a, b] ges.: x [a, b] mit f(x ) = 0 Lösungstheorie f linear
MehrNumerische Mathematik I: Grundlagen
Numerische Mathematik I: Grundlagen 09.10.2017 Inhalt der Lehrveranstaltung Inhaltlich sollen Sie in der Lehrveranstaltung Numerische Mathematik I insbesondere vertraut gemacht werden mit der Numerik linearer
Mehr3. Datentypen, Ausdrücke und Operatoren
3. Datentypen, Ausdrücke und Operatoren Programm muß i.a. Daten zwischenspeichern Speicherplatz muß bereitgestellt werden, der ansprechbar, reserviert ist Ablegen & Wiederfinden in höheren Programmiersprachen
MehrNumerische Verfahren und Grundlagen der Analysis
Numerische Verfahren und Grundlagen der Analysis Rasa Steuding Hochschule RheinMain Wiesbaden Wintersemester 2011/12 R. Steuding (HS-RM) NumAna Wintersemester 2011/12 1 / 19 Fehlerbetrachtung R. Steuding
MehrNumerisches Programmieren, Übungen
Technische Universität München SoSe 017 Institut für Informatik Prof Dr Thomas Huckle Michael Obersteiner, Michael Rippl Numerisches Programmieren, Übungen Musterlösung 1 Übungsblatt: Zahlendarstellung,
Mehr2 Rechnen auf einem Computer
2 Rechnen auf einem Computer 2.1 Binär, Dezimal und Hexadezimaldarstellung reeller Zahlen Jede positive reelle Zahl r besitzt eine Darstellung der Gestalt r = r n r n 1... r 1 r 0. r 1 r 2... (1) := (
MehrLösungsvorschlag zur Modulprüfung Numerische Methoden Sommersemester 2016
Institut für Analysis Prof Dr Michael Plum Lösungsvorschlag zur Modulprüfung Numerische Methoden Sommersemester 0 0090 Aufgabe Punkte: Betrachten Sie das lineare Gleichungssystem Ax = b mit A = 0 und b
MehrMultiplikationen und Divisionen Hauptarbeit des Algorithmus liegt somit in der Berechnung der LR-Zerlegung. (n 1)n(2n 1) 6. = n3 3 n2.
KAPITEL LINEARE GLEICHUNGSSYSTEME 7 Rechenaufwand der LR-Zerlegung: A A : n Divisionen, n 2 Multiplikationen und Additionen A L, R: Also insgesamt n j= j2 + j = n3 3 n 3 Multiplikationen und Divisionen
MehrNumerische Methoden I Schriftliche Prüfung Gruppe A 23. Jan :00-14:00 (120 min)
Lehrstuhl für Angewandte Mathematik Montanuniversität Leoben 70 004 Numerische Methoden I Schriftliche Prüfung Gruppe A 23. Jan. 207 2:00-4:00 (20 min) Name Matrikelnummer Mündliche Prüfung: Bitte markieren
MehrNumerische Verfahren
Numerische Verfahren (für Studierende des Studienganges Bauingieurwesen und Umwelttechnik) Jens-Peter M. Zemke Technische Universität Hamburg Harburg Institut für Numerische Simulation 27 Version vom 6.
MehrNumerische Verfahren
Numerische Verfahren Jens-Peter M. Zemke zemke@tu-harburg.de Institut für Numerische Simulation Technische Universität Hamburg-Harburg 15.04.2008 TUHH Jens-Peter M. Zemke Numerische Verfahren Numerische
Mehr7. Übungs-/Wiederholungsblatt zu Einführung in die Numerik (SS 2012)
Technische Universität München Zentrum Mathematik, M1 Prof. Dr. Boris Vexler Dr. Ira Neitzel Dipl.-Math. Alana Kirchner 7. Übungs-/Wiederholungsblatt zu Einführung in die Numerik (SS 2012) Diese Auswahl
MehrNumerische Methoden. Heinrich Voss Technische Universität Hamburg Harburg Institut für Numerische Simulation 2010
Numerische Methoden Heinrich Voss Technische Universität Hamburg Harburg Institut für Numerische Simulation 2 2. Oktober 2 Inhaltsverzeichnis Einleitung 5. Fehlertypen................................
MehrModulprüfung Numerische Mathematik 1
Prof. Dr. Klaus Höllig 18. März 2011 Modulprüfung Numerische Mathematik 1 Lösungen Aufgabe 1 Geben Sie (ohne Beweis an, welche der folgenden Aussagen richtig und welche falsch sind. 1. Die Trapezregel
MehrKAPITEL 10. Numerische Integration
KAPITEL 10. Numerische Integration 10.1 Einleitung Sei Es gilt I Ĩ = b I = b a a f(x) f(x) dx f(x) dx, Ĩ = b b a f(x) dx. a f(x) f(x) dx (b a) f f. I Ĩ I (b a) f f b a f(x) dx = ba f dx b a f(x) dx f f
MehrDr. R. Käppeli D-ITET, D-MATL Winter Numerische Methoden Punkte
Dr. R. Käppeli D-ITET, D-MATL Winter 2018 Prüfung Numerische Methoden Wichtige Hinweise Die Prüfung dauert 90 Minuten. Erlaubte Hilfsmittel: 5 A4-Blätter doppelseitig (=10 Seiten) eigenhändig und handschriftlich
MehrA 1 A 2 A 3 A 4 A 5 A 6 A 7
Institut für Geometrie und Praktische Mathematik Numerisches Rechnen für Informatiker WS 7/8 Prof. Dr. H. Esser J. Grande, Dr. M. Larin Klausur Numerisches Rechnen für Informatiker Hilfsmittel: keine (außer
MehrKlausur zur Vordiplom-Prüfung
Technische Universität Hamburg-Harburg SS Arbeitsbereich Mathematik Dr. Jens-Peter M. Zemke Klausur zur Vordiplom-Prüfung Numerische Verfahren. Juli Sie haben Minuten Zeit zum Bearbeiten der Klausur. Bitte
MehrMathematik für Ingenieure 1
A. Hoffmann B. Marx W. Vogt Mathematik für Ingenieure 1 Lineare Algebra, Analysts Theorie und Numerik PEARSON Studium ein Imprint von Pearson Education München Boston San Francisco Harlow, England Don
MehrNumerische Mathematik I für Ingenieure Multiple-Choice Klausuraufgaben Frühjahr 08
Numerische Mathematik I für Ingenieure Multiple-Choice Klausuraufgaen Frühjahr 08 Hier einige Hinweise zu den MC-Aufgaen. Die Lösungen sollten nicht auswendig gelernt werden. Man sollte verstehen, warum
MehrExplizite gewöhnliche Differentialgleichung 1. Ordnung mit Anfangsbedingung
Explizite gewöhnliche Differentialgleichung 1. Ordnung mit Anfangsbedingung Gesucht ist eine Funktion y(x), welche erfüllt y = f(x,y) y(x 0 ) = y 0 Differentialgleichung Anfangsbedingung Wenn f in x stetig
MehrComputer-orientierte Mathematik
Computer-orientierte Mathematik 3. Vorlesung - Christof Schuette 11.11.16 Memo: Rationale und reelle Zahlen Rationale Zahlen: Rationale Zahlen als Brüche ganzer Zahlen. q-adische Brüche, periodische q-adische
MehrNumerik für Informatiker, Elektrotechniker und Naturfreunde von Michael Lehn
Numerik für Informatiker, Elektrotechniker und Naturfreunde von Michael Lehn Verfasst von Patrick Schneider E-Mail: Patrick.Schneider@uni-ulm.de Universität Ulm Institut für Numerische Mathematik Sommersemester
MehrNumerische Integration
Heinrich Voss voss@tu-harburg.de Hamburg University of Technology Institute for Numerical Simulation TUHH Heinrich Voss Kapitel 3 2010 1 / 87 In vielen Fällen ist es nicht möglich, ein gegebenes Integral
MehrGMA. Grundlagen Mathematik und Analysis. Nullstellen und Fixpunkte Reelle Funktionen 3. Christian Cenker Gabriele Uchida
GMA Grundlagen Mathematik und Analysis Reelle Funktionen 3 Christian Cenker Gabriele Uchida Data Analytics and Computing Nullstellen cos log : 0, 0,? 1 Fixpunkte Beispiel 1 Beispiel 2 1 0 0 und 1 1sin,?
MehrÜbungsaufgaben zur Numerischen Mathematik für Ingenieure. a) Bestimme die normalisierte Dezimaldarstellung der folgenden Dualzahlen
RWTH Aachen Institut für Geometrie und Praktische Mathematik Übungsaufgaben zur Numerischen Mathematik für Ingenieure 2 Fehleranalyse: Kondition, Rundungsfehler, Stabilität Aufgabe 2. a) Bestimme die normalisierte
MehrKlausur zur Vordiplom-Prüfung
Technische Universität Hamburg-Harburg SS 25 Arbeitsbereich Mathematik Dr. Jens-Peter M. Zemke Klausur zur Vordiplom-Prüfung Numerische Verfahren 22. Juli 25 Sie haben 9 Minuten Zeit zum Bearbeiten der
MehrZwischenklausur Informatik, WS 2016/17. Lösungen zu den Aufgaben
Zwischenklausur Informatik, WS 206/7 4.2.206 Lösungen zu den Aufgaben. Gegeben sind folgende Dualzahlen in Zweierkomplementdarstellung. Geben Sie den jeweils zugehörigen Dezimalwert an! a) entspricht der
MehrI f AM. 2. Übung zur Numerischen Mathematik I. Hausübung. Hannover, den
Hannover, den 14.10.2002 1. Übung zur Numerischen Mathematik I Aufgabe 1.1 Man nde das Interpolationspolynom p 2 P 2, das die Funktion f(x) = cos(x) in den Punkten x k := π 2 + π k n, h = 1 n, k = 0,...,
MehrGleitkommaarithmetik. Erhöhen der Genauigkeit. Grundlagen der Rechnerarchitektur Logik und Arithmetik 124
Gleitkommaarithmetik Erhöhen der Genauigkeit Grundlagen der Rechnerarchitektur Logik und Arithmetik 124 Guard Bit, Round Bit und Sticky Bit Bei der Darstellung der Addition und Multiplikation haben wir
MehrNumerik I Einführung in die Numerik
Numerik I Einführung in die Numerik M. Gutting 18. Oktober 2016 Termine Termine Vorlesung: dienstags von 12:15 Uhr bis 13:45 Uhr in ENC-D 201 und freitags von 14:15 Uhr bis 15:45 Uhr in ENC-D 223, Übung:
Mehr1/26. Integration. Numerische Mathematik 1 WS 2011/12
1/26 Integration Numerische Mathematik 1 WS 2011/12 Notation 2/26 Die Abbildung I b a : C([a, b]) R gegeben durch Ia b (f ) := beschreibt die Integration. b a f (x)dx, Um das Integral I(f ) zu approximieren
Mehr8 Dezimalzahlen und Fehlerfortpflanzung
7 Dezimalzahlen und Fehlerfortpflanzung 29 8 Dezimalzahlen und Fehlerfortpflanzung Lernziele: Konzepte: Dezimalzahlen und Runden Methoden: spezielle Umrechungen Kompetenzen: Einschätzen von Fehlerfortpflanzungen
MehrNumerik für Ingenieure I Wintersemester 2008
1 / 34 Numerik für Ingenieure I Wintersemester 2008 J. Michael Fried Lehrstuhl Angewandte Mathematik III 7.1.2009 2 / 34 Technisches Vorlesungswebsite: http://www.am.uni-erlangen.de/am3/de/lehre/ws08/numing1/
Mehr7. Übung zur Vorlesung Grundlagen der Informatik
7. Übung zur Vorlesung Grundlagen der Informatik 13.Interne Darstellung von Daten In der Vorlesung wurde bereits darauf hingewiesen, dass ein Rechner intern lediglich die Zustände 0 (kein Signal liegt
MehrAbschnitt 1.7: Schrittweitensteuerung 27
Abschnitt.7: Schrittweitensteuerung 7 zu oben analoge Schrittweitensteuerung durch Kombination von drei- und vierstufigen Runge- Kutta-Methoden ist nicht möglich, weil die betreffenden Gleichungssysteme
MehrZahlen im Computer (Klasse 7 Aufbaukurs Informatik)
Zahlen im Computer (Klasse 7 Aufbaukurs Informatik) Die Bildauswahl erfolgte in Anlehnung an das Alter der Kinder Prof. J. Walter Bitte römische Zahlen im Geschichtsunterricht! Messsystem mit Mikrocontroller
MehrInformationsmenge. Maßeinheit: 1 Bit. 1 Byte. Umrechnungen: Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit
Informationsmenge Maßeinheit: 1 Bit Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit 1 Byte Zusammenfassung von 8 Bit, kleinste Speichereinheit im Computer, liefert
MehrWerkstatt Multiplikation Posten: Rundung im Quadrat. Informationsblatt für die Lehrkraft. Rundung im Quadrat
Informationsblatt für die Lehrkraft Rundung im Quadrat Informationsblatt für die Lehrkraft Thema: Schultyp: Vorkenntnisse: Bearbeitungsdauer: Numerische Grenzen des Computers Mittelschule, technische Berufsschule,
MehrLösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1
Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 vorzeichenlose Zahl: 15 vorzeichenlose Zahl: 18 vorzeichenlose Zahl: 13 Zweierkomplement: - 1
MehrNumerische Verfahren
Numerische Verfahren Numerische Methoden von gewöhnlichen Differentialgleichungen (AWP) Prof. Dr.-Ing. K. Warendorf, Prof. Dr.-Ing. P. Wolfsteiner Hochschule für Angewandte Wissenschaften München (FH)
Mehrbekannt Analog reduzieren wir die Randwerte im 2d-System. Man erhält dann eine Blocktridia-
3.. Jetzt: Eliminiere 1. und 2. wie folgt u 2 + 2u 1 = h 2 f 1 + α }{{} bekannt Nun: Au = b mit A R n,n, b R n, u R n und A hat die Gestalt 2 1 1 2 1 A =......... =: tridiag( 1, 2, 1)...... 1 1 2 Analog
MehrZwischenklausur Informatik, WS 2014/15
Zwischenklausur Informatik, WS /5.. Zugelassene Hilfsmittel: außer Stift und Papier keine Hinweis: Geben Sie bei allen Berechnungen den vollständigen Rechenweg mit an! Alle Aufgaben/Fragen sind unmittelbar
MehrNumerische Mathematik - Aufgaben Serie 1
Serie. Gesucht sei die Lösung des linearen Gleichungssystems (LGS) Ax = b mit ( ) ( ).78.563.7 A = und b =..93.659.54 Um einfach festzustellen, ob ein Vektor x Lösung des Systems ist, prüft man, ob der
Mehr2 ARITHM. UND LOG. AUSDRÜCKE ZAHLEN
2 ARITHM. UND LOG. AUSDRÜCKE ZAHLEN Leitidee: Die Darstellung von Zahlen durch eine feste Zahl von Bits erfordert eine Reihe von Kompromissen Ganzzahl- oder Gleitpunktarithmetik? Dual- und Hexadezimalzahlsystem
Mehr1 Fehleranalyse, Kondition, Stabilität
Fehleranalyse, Kondition, Stabilität Fehlerquellen: Modellierungsfehler z.b. Ohmsches Gesetz u = Ri berücksichtigt nicht die Temperaturabhängigkeit des Widerstandes Messfehler z.b. digitaler Temperatursensor
Mehr