Matlab < Numerik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 19:15 Fr 10.12.2010 | Autor: | dennis2 |
Aufgabe | Gesucht ist ein Matlab-Programm, das ein lineares Ausgleichsproblem mittels QR-Zerlegung löst. |
Ich würde so vorgehen:
1.) QR-Zerlegung programmieren (Householder)
2.) Ich habe ja dann die Matrizen Q und R vorliegen. Damit kann man dann das lineare Ausgleichsproblem wie folgt lösen:
[mm] Q^{T}A=\pmat{R \\ 0} [/mm] und [mm] Q^{T}y=\pmat{y_1 \\ y_2}
[/mm]
Damit gilt dann:
[mm] x=R^{-1}y_1.
[/mm]
Theoretisch ist das nicht so schwer.
Aber wie programmiert man das nur?!...
Gibts einen guten Link?---
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 19:38 Fr 10.12.2010 | Autor: | max3000 |
Falls du die QR-Zerlegung selber implementieren sollst:
http://www.google.de/#hl=de&source=hp&q=matlab+turorial&aq=f&aqi=&aql=&oq=&gs_rfai=&fp=cf934a1b8d696aba
Ansonsten:
http://www.mathworks.com/help/techdoc/ref/qr.html
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 20:45 Fr 10.12.2010 | Autor: | dennis2 |
Ja, die muss ich wohl selbst implementieren.
Danke für den Link, aber... das ist wohl ein bisschen zu allgemein. Ich meine... was Matlab ist, weiß ich ja.
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 23:55 Fr 10.12.2010 | Autor: | max3000 |
Also deine Frage is ja jetzt ein bisschen unkonkret.
Schreib doch einfach erstmal die QR-Zerlegung in Matlab in eine eigene Routine.
Nenne die meinetwegen my_qr. Wenn du damit fertig bist lässt du dir mit der qr-routine von matlab die richtige lösung ausgeben und schaust ob deine richtig ist. Also wo genau liegt jetzt das Problem? Den Algorithmus findest du zur genüge als Pseudocode im Internet oder in Büchern. Du musst das eigentlich nur in Matlab übersetzen.
|
|
|
|