[NumRech] 2.Klausur

[AfI] Analysis für Informatiker
[Diskrete] Diskrete Strukturen
[LA] Lineare Algebra
[Stocha] Einführung in die angewandte Stochastik
[NumRech] Numerisches Rechnen

2.Klausur

Beitragvon Der_Baz » 18.03.08 17:19

so, die 2.Klausur ist vorbei.
fand es eigentlich ganz ok, bis auf den MC-Teil.
hat einer erfahrung, ob es was bringt, sich zu beschweren, wenn man nur wegen der MC-Bedingung nicht bestanden hat ?
es gab da ja letztes mal schon ein paar leute, bei denen es so war...
Benutzeravatar
Der_Baz
 
Beiträge: 108
Registriert: 04.03.07 12:07
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 06/07
Anwendungsfach: Bio

Beitragvon AGo » 18.03.08 17:20

bist du Diplomer oder Bachelor?
Benutzeravatar
AGo
0x41476F
 
Beiträge: 2181
Registriert: 09.09.05 18:21
Wohnort: Awf
Studiengang: Informatik (Dipl.)
Anwendungsfach: BWL

Beitragvon eraser001 » 18.03.08 17:30

Soweit ich gehört habe bringts (bei Diplomern) so gut wie gar nichts sich wegen dem Mc Teil zu beschweren. aber natürlich keine Gewähr... probieren sollte man es immer.

Ich war mir auch nur bei 3 Fragen relativ sicher (erste Frage ja, letzte Frage nein und die Fehlerabschätzung nein) und habe nur die angekreuzt. Aber ansonsten fand ich diese Klausur eigentlich "einfacher" als den 1. Versuch. Oder es lag einfach am mehr lernen.

Naja Donnerstag sind wir schlauer!
eraser001
 
Beiträge: 22
Registriert: 23.02.07 01:18
Wohnort: AC

Beitragvon Der_Baz » 18.03.08 17:30

bachelor
Benutzeravatar
Der_Baz
 
Beiträge: 108
Registriert: 04.03.07 12:07
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 06/07
Anwendungsfach: Bio

Beitragvon Fighter_MV » 18.03.08 18:20

fand die Klausur ganz ok

Bei den MC-Fragen habe ich 5 Sachen angekreuzt.

1) Sei A aus (nxn) eine symmetrische, positiv definite Matrix, so ist auch A^{-1} symmetrisch und positiv definit.

Habe ich falsch angekreuzt. Wenn ich zum Beispiel ne Matrix
Code: Alles auswählen
1 2
2 3


Habe, so ist die Inverse Matrix:
Code: Alles auswählen
-3 2
2 -1


Die ist zwar symmetrisch aber nicht positiv definit.

---

Bei 3 paarweise verschiedenen Interpolationwerten kommt immer ein Polynom zweiten Grades heraus falsch angekreuzt (kann ja auch ne Gerade rauskommen).

---

Es sind Funktionswerte x0 < x1 < x2 < ... < xn gegeben. Nun errechnet man mit dem Newtonverfahren ein Interpolationspolynom p. Nun gilt p(x0) = f(x0), ... , p(xn) = f(xn).

wahr

---

Das Integral von -1 bis 1 auf der Funktion sin(x) wird durch die Trapezregel mit sin(1)+sin(-1) abgeschätzt.

wahr


---

Das Verfahren mit der Formel y_{k+1} = y_k + h(x_{k-1}, y_{k-1}) ist implizit.

falsch wobei ich mir hier nicht sicher bin.
Fighter_MV
 
Beiträge: 400
Registriert: 25.09.06 14:51
Wohnort: Eschweiler
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 07/08
Anwendungsfach: BWL

Beitragvon Patrick » 18.03.08 18:27

Fighter_MV hat geschrieben:fand die Klausur ganz ok

Bei den MC-Fragen habe ich 5 Sachen angekreuzt.

1) Sei A aus (nxn) eine symmetrische, positiv definite Matrix, so ist auch A^{-1} symmetrisch und positiv definit.

Habe ich falsch angekreuzt. Wenn ich zum Beispiel ne Matrix
Code: Alles auswählen
1 2
2 3


Habe, so ist die Inverse Matrix:
Code: Alles auswählen
-3 2
2 -1


Die ist zwar symmetrisch aber nicht positiv definit.

---

Bei 3 paarweise verschiedenen Interpolationwerten kommt immer ein Polynom zweiten Grades heraus falsch angekreuzt (kann ja auch ne Gerade rauskommen).

---

Es sind Funktionswerte x0 < x1 < x2 < ... < xn gegeben. Nun errechnet man mit dem Newtonverfahren ein Interpolationspolynom p. Nun gilt p(x0) = f(x0), ... , p(xn) = f(xn).

wahr

---

Das Integral von -1 bis 1 auf der Funktion sin(x) wird durch die Trapezregel mit sin(1)+sin(-1) abgeschätzt.

wahr


---

Das Verfahren mit der Formel y_{k+1} = y_k + h(x_{k-1}, y_{k-1}) ist implizit.

falsch wobei ich mir hier nicht sicher bin.


1) ist wahr laut MC o Mat hab ich auch falsche :(

das mit dem implizit is falsch hab ich auch.

mein scheidepunkt ist das posteriori stehts min gleich genau ist wie priori. Ich meine ja weil bei mir im buch steht das priori stehts pessimistischer ist als posteriori
Bild
Benutzeravatar
Patrick
 
Beiträge: 105
Registriert: 10.01.07 17:13
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Studiert seit: SS 06
Anwendungsfach: Psycho

Beitragvon fw » 18.03.08 18:28

Fighter_MV hat geschrieben:
Code: Alles auswählen
1 2
2 3



Diese Matrix ist nur leider nicht positiv definit :-) Die Aussage ist korrekt (und deine Antwort damit falsch)
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Beitragvon Fighter_MV » 18.03.08 18:48

positiv definit heißt doch dass die Diagonale nur positive Einträge hat oder nicht?
Fighter_MV
 
Beiträge: 400
Registriert: 25.09.06 14:51
Wohnort: Eschweiler
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 07/08
Anwendungsfach: BWL

Beitragvon Der_Baz » 18.03.08 18:50

nein, es bedeutet, dass die Matrix D der Cholesky-Zerlegung nur positive Elemente enthält
Benutzeravatar
Der_Baz
 
Beiträge: 108
Registriert: 04.03.07 12:07
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 06/07
Anwendungsfach: Bio

Beitragvon AGo » 18.03.08 19:08

naja nicht ganz ;)
Eine (sym.) Matrix ist genau dann positiv definit, wenn sie nur positive Eigenwerte besitzt. Dankbarer Weise stehen nach der Cholesky-Zerlegung die Eigenwerte in D, daher kann mans daran recht gut ablesen. Weitere Kriterien siehe Wikipedia

edit: hatte vorherige Antwort noch nich gesehn...
Benutzeravatar
AGo
0x41476F
 
Beiträge: 2181
Registriert: 09.09.05 18:21
Wohnort: Awf
Studiengang: Informatik (Dipl.)
Anwendungsfach: BWL

Beitragvon JokeR » 18.03.08 19:23

Fighter_MV hat geschrieben:
Das Verfahren mit der Formel y_{k+1} = y_k + h(x_{k-1}, y_{k-1}) ist implizit.

falsch wobei ich mir hier nicht sicher bin.


mmh ich hab gesagt, das ist implizit...hab mir das so überlegt, du hast ein y(0) gegeben und suchst insgesammz zb. y(1) das heißt h=1
jetzt brauchst du aber noch y(-1) um das einzusetzen..ist das nicht implizit, weil das auf ein Gleichungssystem führt? Vllcht liege ich ja völlig falsch, lasse mich gerne eines Besseren belehren..

-Sonst habe ich 2 Antworten, die du gepostet hast, so wie du Fighter_MV
-A^(-1) ist definitiv auch S.P.D ganz sicher ;-)
denke man kann sich das so vorstellen...wenn alle Eigenwerte>0, => Vektoren, die in die Matrix gesteckt werden, werden ihre Richtung ensprechend (gedreht [Drehung ist nur dann wenn der Eigenwert komplex ist also Im(EW) ungleich 0], gestreckt oder gestaucht, aber NICHT gespiegelt)(da EW>0..Richtung umdrehen=Spiegelung, würde EW<0 entsprechen)
Will man jetzt A rückgängig machen, wird der Vektor wieder gestaucht, gestreckt, gedreht, aber nicht gepsiegelt!
=>A^-1 = SPD

-Andere Frage kann jemand folgendes bestätigen...den homgenen Teil der Diffgleichung konnte man über chara. Polynom lösen (waren ja keine Funktionen vor dem y, y', y'' sondern nur Konstanten) mit C1 und C2 welche über Anfangsbedingugen zu finden waren...kamm bei mir glaube ich als Eigenwerte -2 und -3 raus und als Konstanten 2/5 und 13/5 oder so...kann aber auch sein dass es leicht anders war ^^
JokeR
 
Beiträge: 8
Registriert: 11.03.08 21:20

Beitragvon Patrick » 18.03.08 20:41

@ Joker du must nicht einen Wert finden bei dem du ein GS lösen must sonderen einen Wo nicht. Was in diesem fall möglich war also meiner meinung nach expl :!: :?:
Bild
Benutzeravatar
Patrick
 
Beiträge: 105
Registriert: 10.01.07 17:13
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Studiert seit: SS 06
Anwendungsfach: Psycho

Beitragvon Fighter_MV » 18.03.08 21:03

Ja habe ich mir auch gedacht. Wenn ich k habe, dann habe ich k-1 ja auch schon normalerweise. Implizit ist es immer wenn ich auf beiden Seiten der Gleichung den Wert stehen habe den ich ausrechnen will oder?
Fighter_MV
 
Beiträge: 400
Registriert: 25.09.06 14:51
Wohnort: Eschweiler
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 07/08
Anwendungsfach: BWL

Beitragvon eraser001 » 18.03.08 21:15

Zu 1.)
Da stand doch noch das die Matrix orthogonal ist, oder?
Weil dann ja des Inverse gleich dem Transponiertem ist und so, da s.p.d., es die selbe Matrix ist. Oder vertuh ich mich?
eraser001
 
Beiträge: 22
Registriert: 23.02.07 01:18
Wohnort: AC

Beitragvon Fighter_MV » 18.03.08 21:25

ne da stand leider nichts von orthogonal :(
Fighter_MV
 
Beiträge: 400
Registriert: 25.09.06 14:51
Wohnort: Eschweiler
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 07/08
Anwendungsfach: BWL

Nächste

Zurück zu Mathematik