[NumRech] Übung 5

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

Übung 5

Beitragvon CrazyPumuckl » 24.11.07 13:37

Hallo, in den Aufgaben 1,2 und 3 soll mit Householder-Spiegelungen gearbeitet werden. Ich habe dabei versucht die Matrix A wie in der GÜ3 QR zu zerlegen. Ich habe da aber total verdrehte Werte, (oder ist es erlaubt, zu runden???) mit denen sich einfach nicht gescheit rechnen lässt. Muss man denn wirklich da ne komplette QR-Zerlegung machen, oder reicht davon nur ein Teil aus? In der GÜ 4 hat der Übungsleiter nochmal Householder gemacht, allerdings dehr kanpp und nur auf ein konkretes Beispiel bezogen. Kann das jemand nochmal kurz erklären bzw die Formeln (allgemein) angeben?

Thx
\frac{0}{0}
Benutzeravatar
CrazyPumuckl
 
Beiträge: 557
Registriert: 17.11.06 11:31

Beitragvon Fighter_MV » 24.11.07 14:10

Habe auch so krumme Werte.

Bei Aufgabe 1 hab ich mich durchgekämpft. Später hab ich dann gerundet und es geht alles prima auf, wenn du nicht zu grob rundest ;)
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 Quinie » 24.11.07 16:10

Im ersten Schritt in A1 geht ja noch gut aber bei der 2ten hab ich Wurzel(89/25) oder so Werte
Benutzeravatar
Quinie
 
Beiträge: 358
Registriert: 25.10.06 10:55
Wohnort: Simmerath / Lammersdorf

Beitragvon Der_Baz » 25.11.07 19:06

jo, das hab ich auch...das die immer solche werte nehmen müssen...
Benutzeravatar
Der_Baz
 
Beiträge: 108
Registriert: 04.03.07 12:07
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 06/07
Anwendungsfach: Bio

Beitragvon CrazyPumuckl » 25.11.07 20:20

HAt jeamnd Tipps für die Aufgabe 3? Habe da n LGS aufgestellt, aber die QR-Zerlegung bringt da wieder so Hammer-Zahlen, dass ich nicht glaube, dass das stimmt.
\frac{0}{0}
Benutzeravatar
CrazyPumuckl
 
Beiträge: 557
Registriert: 17.11.06 11:31

Beitragvon $veno » 26.11.07 18:56

Ich hab da jeweils die ersten Zeilen hingeschrieben und dann abgebrochen. Hab dann auch nocht druntergeschrieben wer sich denn immer diese bescheuerten Aufgaben ausdenkt, wo es die größte Schwierigkeit ist sich nicht zu verrechnen und wo die größte Zeit fürs Bruchrechnen draufgeht. Das ist echt nicht nötig finde ich, wollte den sowieso deswegen noch ne Mail schreiben, was dass denn soll.

Gruß Sven
Benutzeravatar
$veno
 
Beiträge: 324
Registriert: 24.12.06 19:46
Wohnort: Aachen

Beitragvon CrazyPumuckl » 26.11.07 19:38

da bin ich ganz Deiner Meinung! Ich dachte es geht um das Prinzip der QR-Zerlegung und wie man damit LGS löst und nicht wie man mit Wurzeln und Brüchen rechnet.

Ich hatte zu der 3) folgendes überlegt (aber denke mal es ist falsch)

z.b.: da steht: st. gallen-genf. hab ich so gedacht: 1*x1 + 1*x2 + 0*x3

weil genf - st gallen = genf-zürich + zürich-st.gallen ist

oder wie ist das gedacht?
\frac{0}{0}
Benutzeravatar
CrazyPumuckl
 
Beiträge: 557
Registriert: 17.11.06 11:31

Beitragvon $veno » 26.11.07 20:04

Jap, genauso ist es gedacht
Benutzeravatar
$veno
 
Beiträge: 324
Registriert: 24.12.06 19:46
Wohnort: Aachen

Beitragvon CrazyPumuckl » 26.11.07 20:23

was bringen mir denn die erste und letze zeile der tabelle? das wären ja schon direkte werte für x3 und x1. aber es sollen ja eh ausgeglichene werte bestimmt werden. ist die information dann nicht sinnlos?
\frac{0}{0}
Benutzeravatar
CrazyPumuckl
 
Beiträge: 557
Registriert: 17.11.06 11:31

Beitragvon Quinie » 27.11.07 13:26

Die A1 habe ich fertig bekommen nach so ca 4h aber bei der A2 fängt das ja schon mit Wurzel(200) an hat sich wer die Mühe gamacht die bis zum Ende zu rechnen?
Benutzeravatar
Quinie
 
Beiträge: 358
Registriert: 25.10.06 10:55
Wohnort: Simmerath / Lammersdorf

Beitragvon fw » 27.11.07 13:39

Quinie hat geschrieben:Wurzel(200)

Könnt ihr alle keine Wurzelausdrücke vereinfachen? Ist \sqrt{200} = \sqrt{2} \cdot 10 wirklich eine so furchtbar komplizierte Zahl? Damit lässt es sich doch bei den meisten Numerik Sachen noch halbwegs vernünftig rechnen...
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Beitragvon Der_Baz » 27.11.07 13:44

das bringt aber auch nichts, da der term irgendwann sowieso weggekürzt wird.
da ist es egal, ob da wurzel(200) oder 10*wurzel(2) steht.
Benutzeravatar
Der_Baz
 
Beiträge: 108
Registriert: 04.03.07 12:07
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 06/07
Anwendungsfach: Bio

Beitragvon Kitty » 27.11.07 15:09

Hallöchen...
Bin auch etwas durcheinander was die Aufgabe drei anbelangt...
Ich hab jetzt letztendlich eine 3x3-matrix (also als mein A) aufgestellt, das b ist dann jeweils der km-wert (im LGS quasi der wert, wo die jeweiligen x_i nicht direkt gegeben waren)...Aber irgendwie habe ich die Befürchtung, dass das nicht besonders viel Sinn macht...


was bringen mir denn die erste und letze zeile der tabelle? das wären ja schon direkte werte für x3 und x1. aber es sollen ja eh ausgeglichene werte bestimmt werden. ist die information dann nicht sinnlos?


das hab ich auch irgendwie gedacht und deshalb hab ich dann die dadurch gegebenen werte einfach in meine A-Matrix geschrieben an die jeweilige x_i-Position...

hilfe :shock:
Die drei Grundsätze des Lebens: pArAdOx, HuMoR und wAnDeL
Kitty
 
Beiträge: 5
Registriert: 11.01.07 16:42
Wohnort: Aachen

Beitragvon Kitty » 27.11.07 15:13

oh weia... mir fällt grad auf dass das grober unfug ist..

ach verdammt ich hab keine ahnung *ahhh*
Die drei Grundsätze des Lebens: pArAdOx, HuMoR und wAnDeL
Kitty
 
Beiträge: 5
Registriert: 11.01.07 16:42
Wohnort: Aachen

Beitragvon Kitty » 27.11.07 15:23

ARGH

Brett vorm kopf *selfslap*

zuviel HwP x.X

Problem hat sich in Luft aufgelöst :lol:

tschuldigung für diesen wirren Einwurf ^___
Die drei Grundsätze des Lebens: pArAdOx, HuMoR und wAnDeL
Kitty
 
Beiträge: 5
Registriert: 11.01.07 16:42
Wohnort: Aachen

Nächste

Zurück zu Mathematik