infostudium.de

von **jim** » 10.08.06 20:01

Hallo zusammen,

hab mal ne kleine Frage, bzw zwei:

1. Sollte man QR-Zerlegung mit Givens-Rotation durchführen können? ne oder?

2. Sollte man Cholesky Zerlegung auch als Informatiker beherrschen oder ist das nur für Physiker? Ist ja nicht sonderlich schwer aber lieber mal Fragen

Gruß
Dirk

von **Martin** » 10.08.06 20:04

Informatiker müssen beides nicht können.

von **jim** » 10.08.06 20:15

gut gut...danke für die schnelle antwort

von **foobar** » 12.08.06 22:18

jim hat geschrieben:1. Sollte man QR-Zerlegung mit Givens-Rotation durchfÃ¼hren kÃ¶nnen? ne oder?

Btw: welche Komplexitaet hat Givens denn? Das kam zumindest in den MC Fragen der Uebungen vor. Ich habe irgendwo $\frac{3}{4}n^3$ gesehen, ist das aehnlich wie bei Householder auch von dem Verhaeltnis von n zu m abhaengig?

von **Pillenfresser** » 12.08.06 22:30

Ich hab mir notiert, dass der Aufwand von sowohl Householder, als auch Givens $2n^2m$ ist...

von **foobar** » 13.08.06 08:23

Pillenfresser hat geschrieben:Ich hab mir notiert, dass der Aufwand von sowohl Householder, als auch Givens $2n^2m$ ist...

Seite 54 im Skript:

DiffNum Skript 0.13 hat geschrieben:Die Zahl der Operationen fÃ¼r Hauseholder betrÃ¤gt:

$\begin{tabular}{ll}<br />m \gg n: & 2n^2 \cdot m\\<br />m \approx n: & 2 \cdot \frac{1}{3} n^3<br />\end{tabular}$

von **Lukul** » 13.08.06 18:20

Was ist denn mit dem tollen Runge-Kutta-Verfahren? Meine im Kopf zu haben dass das in der Klausur zumindest im schriftlichen Teil nicht vorkommt, und es kam auch in den letzten Jahren nicht, aber sicher bin ich mir da nicht...

von **Pillenfresser** » 13.08.06 18:28

Die haben gesagt, falls es dran kommt, wird die Formel angegeben...

von **foogy** » 14.08.06 10:38

Pillenfresser hat geschrieben:Die haben gesagt, falls es dran kommt, wird die Formel angegeben...

Eben, die kann sich ja kein Mensch merken. Wir müssen nur explizites und implizites Euler können. Verbessertes wird auch angegeben, falls es drankommt.

von **Johny** » 14.08.06 15:51

HAben die nicht gesagt, dass die das nicht angeben werdne?

von **Pillenfresser** » 14.08.06 16:17

Johny hat geschrieben:HAben die nicht gesagt, dass die das nicht angeben werdne?

Es ist genau, wie's da steht:

foogy hat geschrieben:
Pillenfresser hat geschrieben:Die haben gesagt, falls es dran kommt, wird die Formel angegeben...

Eben, die kann sich ja kein Mensch merken. Wir müssen nur explizites und implizites Euler können. Verbessertes wird auch angegeben, falls es drankommt.

von **Skydancer** » 14.08.06 19:41

Soo schlimm ist Runge-Kutta nun nicht, ich hab mich jedenfalls geärgert, dass der gesagt hat, dass wir die Formel(n) davon nicht lernen müssen. Da konnte ich die schon auswendig...

von **p0llux** » 14.08.06 22:46

Hehe, ja das tolle an den Iterationsverfahren ist ja das sie eigentlich nicht schwer sind, vor allem nicht dann, wenn man die Formeln gegeben hat.

Ich mag' Fundamentalsysteme nicht ;P

von **foogy** » 15.08.06 10:00

Skydancer hat geschrieben:Soo schlimm ist Runge-Kutta nun nicht, ich hab mich jedenfalls geärgert, dass der gesagt hat, dass wir die Formel(n) davon nicht lernen müssen. Da konnte ich die schon auswendig...

Dann vergiss sie ganz schnell wieder. Soll ich dir helfen? Im Vergessen bin ich spitzenmäßig!

von **Skydancer** » 15.08.06 21:36

Mit dem Vergessen warte ich bis Donnerstag, 16:30. Wer weiß, was der Esser an netten Sachen wissen will...

infostudium.de

Forum zum Informatikstudium an der RWTH Aachen

[NumRech] Givens Rotation / Cholesky Zerlegung

Givens Rotation / Cholesky Zerlegung

Re: Givens Rotation / Cholesky Zerlegung