Klausuren

Butterkeks
Beiträge: 12
Registriert: 16.02.2015 14:32

Re: Klausuren

Beitrag von Butterkeks » 18.07.2018 13:25

Hey, danke für eure Mühe!
zu 6.: Ist die allgemeine Form bei der Ausgleichsrechnung nicht p_n(x) = a_0 + a_1*x + a_2*x^2 + ... ?
Dann wäre die Lösung nämlich p_2(x) = -8/7 + 4/7 x^2

Und zur Herleitung des Polynomenzugverfahrens: Man geht davon aus dass für nicht zu große h gilt:
y'=f(y_i) = 1/h * (y_i+1 - y_i) (=Δy/Δx)
y_i+1 - y_i = h * f(y_i)
y_i+1 = y_i + h * f(y_i)

Yaquir
Beiträge: 5
Registriert: 14.07.2016 16:01

Re: Klausuren

Beitrag von Yaquir » 18.07.2018 14:53

jo das ging aber schnell mit ner 2. und 3. meinung! :D
Stimmt aufgabe 6 stimmt nicht, das werde ich ändern, danke!
Mein Fehler in Aufgabe 1 ist (gleich) auch korrigiert.

So wie ich das gehört habe hat er das Polygonzugverfahren mal mehr oder weniger beiläufig kurz erklärt in der Vorlesung, aber n offizielles script existiert ja leider nicht. Sehr hilfreich wenn man in der Klausur zum ersten mal von der Methode hört.

Anmerkungen zu den Lösungen:
2. Ich glaube in der Aufgabenstellung wurde damals erwähnt dass die Funktion monoton fallend ist, NST müsste deshalb wohl eindeutig sein

3. b) Vermutlich kann n=0 sein, sodass nur 2 Stützstellen existieren, ich glaube mich zumindest daran zu erinnern dass er mir das in der Einsischt erklärt hat :)

4. hast du die 1. ableitung berechnet..

5. sieht einfacher und besser aus, aber ich verstehs nicht :D Müsste man zum Nachweis der Exaktheit nicht eine allg. Funktion 1. grades (f(x)=ax+b statt f(x)=x) nehmen oder übersehe ich da etwas?

p.parazzi
Beiträge: 13
Registriert: 24.10.2014 10:27
Name: Paul
Studienrichtung: Elektrotechnik
Matrikel: 2014
Angestrebter Abschluss: Dipl-Ing.

Re: Klausuren

Beitrag von p.parazzi » 18.07.2018 18:32

3. b) Vermutlich kann n=0 sein, sodass nur 2 Stützstellen existieren, ich glaube mich zumindest daran zu erinnern dass er mir das in der Einsischt erklärt hat :)
Aber wenn ich Zwei Stützstellen habe, kann ich ja wohl kaum zwei Polynome angeben die jeweils nur eine Teilmenge der Stützstelle haben. Oder kann ich das? Das wären ja zwei Funktionen die vom Grad 0 sind.
Für die Frage würde ich glatt mal im Büro vorbei schauen.
4. hast du die 1. ableitung berechnet..
Verdammt. Den Fehler mach ich gerne. Danke!
5. Müsste man zum Nachweis der Exaktheit nicht eine allg. Funktion 1. grades (f(x)=ax+b statt f(x)=x) nehmen oder übersehe ich da etwas?
Naja, man muss es sich ja nicht unnötig schwer machen. :roll: So hab ichs jedenfalls aus der Übung mitgenommen.

Ich werd die Tage noch alle anderen Lösungsversuche hier hochladen. Wäre cool, wenn wir die Diskussion am laufen halten! :D

Yaquir
Beiträge: 5
Registriert: 14.07.2016 16:01

Re: Klausuren

Beitrag von Yaquir » 18.07.2018 19:01

Aber wenn ich Zwei Stützstellen habe, kann ich ja wohl kaum zwei Polynome angeben die jeweils nur eine Teilmenge der Stützstelle haben. Oder kann ich das? Das wären ja zwei Funktionen die vom Grad 0 sind.
Für die Frage würde ich glatt mal im Büro vorbei schauen.
Wieso nicht? Wenn der grad der Polynome 1 wäre, würden die jeweils ja auch nur eine Teilmenge der Stützstellen interpolieren.
und ja die wären dann vom grad 0.
Naja, man muss es sich ja nicht unnötig schwer machen. :roll: So hab ichs jedenfalls aus der Übung mitgenommen.
Naja, ich dachte es ist nicht unnötig, es könnte ja auch polynome 1. Grades geben, aus denen man ein anderes gamma berechnen lässt. Für mich sieht das so aus als würde man eben nur für 1 polynom nachweisen, dass die exakte integration klappt. Aber wenns in der übung so angeschrieben wurde muss es ja stimmen

p.parazzi
Beiträge: 13
Registriert: 24.10.2014 10:27
Name: Paul
Studienrichtung: Elektrotechnik
Matrikel: 2014
Angestrebter Abschluss: Dipl-Ing.

Re: Klausuren

Beitrag von p.parazzi » 19.07.2018 14:14

Loesungsvorschlag_SS13.pdf
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

Yaquir
Beiträge: 5
Registriert: 14.07.2016 16:01

Re: Klausuren

Beitrag von Yaquir » 21.07.2018 09:04

Bei Aufgabe 6 ist die f(1), nicht f(2) gegeben. Ist das ein Fehler in der Klausur oder echt so gemeint? Habe keine ahnung wie das funktionieren soll wenn der gegebene Wert keine Stützstelle ist..

Und in Aufgabe 2a) müsste die größte Zahl (4/5+4/5^2)*5^2=24 sein.

Butterkeks
Beiträge: 12
Registriert: 16.02.2015 14:32

Re: Klausuren

Beitrag von Butterkeks » 21.07.2018 14:44

bei 2a hab ich auch als größte Zahl 24
bei 3) steht ab der b) "Berechnung der Quadratwurzel" -> k=2
Vorher sollte man das wohl allgemeine k machen. Ich denke aber nicht dass man die Allgemeine Iteration fürs Newton-Verfahren herleiten soll (das würde wohl explizit dastehen), sondern die allgemeine Formel auf dieses Problem anwenden soll.
d) Wie kommst du darauf, dass nur die Regula-Falsi möglich ist? Hab keine Ahnung woran man erkennt was möglich ist (Außer dass die Fkt. für Newton ableitbar und x in der Ableitung bleiben muss)
bei 4 b) komm ich auf b3 = -1 und dadurch auf p3(x=1) = 7: [x3,x2] = 0 ; [x3,x2,x1]=(0-8)/(-2-0)=4 -> im Divisor immer x-Werte ; [x3,x2,x1,x0] = (4-3)/(-2-(-1))=-1
bei 5b hab ich was ganz anderes (siehe Anhang)
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

Butterkeks
Beiträge: 12
Registriert: 16.02.2015 14:32

Re: Klausuren

Beitrag von Butterkeks » 21.07.2018 15:42

Hey,
Ich habe mal noch versucht Regula-Falsi, Newton-Verfahren und das Eulersche Polynomzugverfahren möglichst einfach herzuleiten. Was denkt Ihr was man unter Umständen noch herleiten können müsste?

[EDIT]: Jetzt auch mit der Herleitung der Lösungsmatrix für die Ausgleichsrechnung.
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.
Zuletzt geändert von Butterkeks am 22.07.2018 13:21, insgesamt 1-mal geändert.

p.parazzi
Beiträge: 13
Registriert: 24.10.2014 10:27
Name: Paul
Studienrichtung: Elektrotechnik
Matrikel: 2014
Angestrebter Abschluss: Dipl-Ing.

Re: Klausuren

Beitrag von p.parazzi » 21.07.2018 22:03

Bei Aufgabe 6 ist die f(1), nicht f(2) gegeben. Ist das ein Fehler in der Klausur oder echt so gemeint? Habe keine ahnung wie das funktionieren soll wenn der gegebene Wert keine Stützstelle ist..
Ich bin von nem Fehler beim setzen der pdf ausgegangen. Anders sehe ich keinen Weg.
bei 2a hab ich auch als größte Zahl 24
Hier habe ich ausversehen die Mantissenstellen multipliziert. Danke.
bei 3) steht ab der b) "Berechnung der Quadratwurzel" -> k=2
Vorher sollte man das wohl allgemeine k machen. Ich denke aber nicht dass man die Allgemeine Iteration fürs Newton-Verfahren herleiten soll (das würde wohl explizit dastehen), sondern die allgemeine Formel auf dieses Problem anwenden soll.
Das "Quadratwurzel" hab ich schlichtweg überlesen. Danke. Damit is bei mir b) die Lösung für a).
d) Wie kommst du darauf, dass nur die Regula-Falsi möglich ist? Hab keine Ahnung woran man erkennt was möglich ist (Außer dass die Fkt. für Newton ableitbar und x in der Ableitung bleiben muss)
Was das einzige was mir eingefallen ist. Man kann quasie alles hinschreiben.
bei 5b hab ich was ganz anderes (siehe Anhang)
Tipp: So wie ich den Prof/sein Team einschätze, kommst du mit solch einem knappen Lösungsweg in der Klausur nicht gut weg.
Aber auch hier hab ich wieder nen Schusselfehler drin. Aber "ganz anders" ist es nicht.
Was denkt Ihr was man unter Umständen noch herleiten können müsste?
Ich könnte mir vorstellen, dass es sinnvoll ist die Herleitung zur Matrix für die Ausgleichsrechnung zu können.

Denkt auch dran, dass nix auf eurem Zettel wie ne Lösung aussieht. Meinen hat er letztes Semester mit nem dicken roten Stempel (Ja er hat sich echt nen Stempel dafür machen lassen) markiert und eingesammelt.

Hier gehts weiter:
Loesungsvorschlag_WS13-14.pdf
auch hier is die Lösung von der 4b wieder totaler Quatsch. Zu blöd zum Wurzeln ziehen :oops: h=1/30 N=10 ist wahrscheinlich richtig.
Morgen mehr... aber ne Grippe hat mich derbst lahm gelegt.
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

p.parazzi
Beiträge: 13
Registriert: 24.10.2014 10:27
Name: Paul
Studienrichtung: Elektrotechnik
Matrikel: 2014
Angestrebter Abschluss: Dipl-Ing.

Re: Klausuren

Beitrag von p.parazzi » 22.07.2018 16:57

Loesungsversuch_WS14-15.pdf
Offene Fragen hierzu:
- Kann man bei 1d) echt schon von numerischer Instabilität reden?
- 2c) ist ohne d natürlich doof. In der Wiederholerklausur wars jedoch gegeben. Ich denke also Abtippfehler.
- 4. Gibt es eine Vorwärtsdifferenz mit 3 Stützpunkten?! Ich dachte das nennt man dann Zentraldifferenz.
- 5. Wie ist es möglich alpha ohne Determinante zu bestimmen?
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

p.parazzi
Beiträge: 13
Registriert: 24.10.2014 10:27
Name: Paul
Studienrichtung: Elektrotechnik
Matrikel: 2014
Angestrebter Abschluss: Dipl-Ing.

Re: Klausuren

Beitrag von p.parazzi » 22.07.2018 17:20

- 4. Gibt es eine Vorwärtsdifferenz mit 3 Stützpunkten?! Ich dachte das nennt man dann Zentraldifferenz.
Gerade gefunden. Ja gibt es tatsächlich. Keine Ahung wo ich das her habe... in meinen Unterlagen gefunden:
Herleitung_Vorwaertsdifferenz_auf_3_Stuetzstellen.pdf
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

JoRocky
Beiträge: 3
Registriert: 06.01.2016 19:38
Studienrichtung: Elektrotechnik
Angestrebter Abschluss: Dipl-Ing.

Re: Klausuren

Beitrag von JoRocky » 23.07.2018 15:18

Heute in der Wiederholungsklausur, waren eig alle Aufgaben bekannt, bzw. sind hier schon mal in irgendeiner Form aufgetaucht.

1. Wie in Klausur von WS 2018, bloß mit y = x_1 * x_2

2. 1/d (d >1) auf Rechenmaschine bestimmen, die keine Division kann. Soll mithilfe des Intervallschachtelungsverfahrens genähert werden.
- Funktion f(x) für Iteration Herleiten.
- sinnvolles, möglichst kleines Startintervall angeben und zeigen, das genau eine NS in dem Intervall liegt
- ersten 2 Schritte der Iteration durchführen
- kann die Funktion auch mit anderen Verfahren genähert werden, wenn ja mit welchen?

3. Ne newton Interpolation mit 3 Stützstellen + Funktionswert an Stelle 0.
- dann noch eine weiter Stützstelle hinzugefügt und Frage: Welchen grad hat Polynom mit der weiteren Stützstelle?

4. zweite Ableitung mit 3 Stützstellen über Rückwärtsdifferenz herleiten und Größenordnung des Fehlerterms angeben.

5. LU zerlegung. 2x2 Matrix wieder mit nem alpha drin
- L matrizen und U Matrix berechnen
- x berechnen
- für welche alpha kann ein Rechner das Ergebnis nicht berechnen. Wie lässt sich das feststellen ohne das die Determinante von A berechnet werden muss.

6. Matrix A element R^(nxn) und vektor v element R^n. Zeige das Spaltensummennorm ||A||_1 und Betragssummennorm ||x||_1 verträglich sind.

7. Differntialgleichung u''(x) + k^2 * u(x) = 0 mithilfe zentraler Differenzen auf Intervall I = [a,b] nähern.
- h = 2/3, a = 0, b = 2, u(0) = -1, u(2) = 1,
- Zusammenhang zw. Schrittweite und stützstellen geben
- noch iwas...
- dann halt berechnen mit k = 3
- wie viele Unbekannte gibt es, wenn h = 1/8

8. Summierte 3/8 Regel
- Ausdruck herleiten, allgemein für integral von a nach b über f(x)
- Anzahl schritte bei f(x) = e^(-3x), a = 0, b = 1, wenn Fehler <= 1/8 * 10^(-5)

Joa. Das wars. Bin in der reihenfolge 'n bissl durcheinander gekommen, was aber letztendlich auch egal ist.

Benutzeravatar
E.Technik
Beiträge: 3
Registriert: 06.05.2018 12:14
Studienrichtung: Elektrotechnik
Angestrebter Abschluss: Dipl-Ing.

Re: Klausuren

Beitrag von E.Technik » 23.07.2018 17:45

Hey, die heutige Klausur mal als PDF-Dokument. Die Zahlenwerte sind mit Vorsicht zu genießen (bei Aufgabe 3), ebenso wie die Punkteverteilung.
Wenn jemand sich noch etwas genauer erinnert, bitte PN an mich damit ich entsprechende Änderungen vornehmen kann.
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

Naubi
Beiträge: 1
Registriert: 06.06.2012 08:45

Re: Klausuren

Beitrag von Naubi » 16.01.2019 03:30

Grüßt euch,

nachdem ich mir nun alle möglichen Vorlesungsmitschriften, Übungsmitschriften und Klausuren durchgelesen habe, fehlt mir nur noch die Herleitung der 3/8 Regel. Wisst ihr, wo ich Näheres dazu finden kann?

Zum Thema Verträglichkeit der Betragssummennorm mit der Spaltensummennorm habe ich im Buch "Grundlagen der Numerischen Mathematik und des Wissenschaftlichen Rechnens" etwas gefunden. Wo genau wurde das in der Vorlesung / Übung erwähnt? Ich frage nur, weil ich mir noch etwas unsicher bin.

Liebe Grüße
Zuletzt geändert von Naubi am 18.01.2019 09:15, insgesamt 1-mal geändert.

Leirbag
Beiträge: 1
Registriert: 11.07.2018 14:08
Geschlecht: männlich
Studienrichtung: Elektrotechnik
Angestrebter Abschluss: Dipl-Ing.

Re: Klausuren

Beitrag von Leirbag » 23.01.2019 18:54

Die Herleitung macht man über die Newton-Cotes-Formel in dem du das n bzw. die Anzahl der Terme variierst

bennijamin
Beiträge: 20
Registriert: 04.01.2017 11:39
Geschlecht: männlich
Studienrichtung: Elektrotechnik
Angestrebter Abschluss: Dipl-Ing.
Wohnort: Dresden

Re: Klausuren

Beitrag von bennijamin » 19.02.2019 17:11

Ein paar Aufgaben der WS 2018/19er aus dem Gedächtnis niedergeschrieben.
Verbesserungsvorschläge bitte gerne schreiben.
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

KVothe33
Beiträge: 1
Registriert: 20.01.2016 21:36

Re: Klausuren

Beitrag von KVothe33 » 15.07.2019 15:04

Klausur von heute war ähnlich WS 2019
1) Fehlerrechnung: f(x)=sqrt(x_1 + x_2)
a) absoluten Fehler berechnen
b) relativen Fehler berechnen
c) Empfindlichkeit berechnen. Wann ist das Problem empfindlich?
d) Kondition berechnen. Wann ist das Problem schlecht konditioniert?

2) Intervallschachtelungsverfahren f(x)=1+exp(-x), g(x)=1+x schnittpunkt berechnen, genau wie Klausur WS19 Aufgabe 2

3) Newton Polynom aufstellen: Stützstellen gegeben (-3,14) (-1,2) (1,-2) und Wert ausrechnen für f(3)

4) 2. Ableitung der Rückwertsdifferenz mit Talyor herleiten und 3 Stützstellen. (siehe Übung 5.5)

5) Matrix gegeben: A=( 1 , alpha; 2 , 1) b=( 1; 0 ) x=( x_1 ; x_2)
a) LU-Zerlegung von A
b) Lösung des Gleichungssystems A x = b
c) für welches alpha ist A nicht lösbar? wie kann man auf Lösbarkeit prüfen ohne die Determinante von A zu berechnen?

6) Regressionsgerade
a) Ausgleichsgerade Grad 1 aufstellen für folgende Werte: (0,1) (1,-1) (2,-2) (3,2)
b) Residuenvektor aufstellen und ||r||_2 Norm berechnen

7) Integralrechnung
Quadraturformel gegeben und max Grad der exakt integrierbaren Funktion bestimmen
Q(f)=c*( f( (2a+b)/3 ) + f( (a+2b)/3 ) )
c bestimmen

8) Vertäglichkeit von Normen
Beweisen, dass Spaltensummennorm und Betragssummennorm verträgliche Normen sind

Vielleicht findet sich ja jemand, der das ganze in Latex gießen will.

bennijamin
Beiträge: 20
Registriert: 04.01.2017 11:39
Geschlecht: männlich
Studienrichtung: Elektrotechnik
Angestrebter Abschluss: Dipl-Ing.
Wohnort: Dresden

Re: Klausuren

Beitrag von bennijamin » 15.07.2019 19:08

Ich habs mal in ein Dokument geschrieben. Hatte ja noch die Vorlage vom letzten mal. ;)
Punkteverteilung stimmt. Wichtig ist, bei der Aufgabe 3 wirklich Existenz und Eindeutigkeit zu zeigen und immer schön fleißig Antwortsätze bzw. die Schlussfolgerung mit hinzuschreiben.
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

Antworten

Zurück zu „Numerische Mathematik“