www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenNumerik linearer GleichungssystemeLR, QR, Sonstiges
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Numerik linearer Gleichungssysteme" - LR, QR, Sonstiges
LR, QR, Sonstiges < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

LR, QR, Sonstiges: "Zusammenfassung", Fragen
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 20:10 So 22.01.2006
Autor: Bastiane

Hallo!

Ich lerne gerade für eine Klausur und habe zu den ersten Themen mal ein paar zusammenfassende Fragen:

Zur LR-Zerlegung:
- Es existiert nicht für jede Matrix eine LR-Zerlegung.
- Wenn die LR-Zerlegung existiert, dann ist sie eindeutig.
- Wenn die LR-Zerlegung existiert, dann ist die Matrix invertierbar.

So, bei diesen Eigenschaften bin ich mir noch ziemlich sicher. Nun habe ich mich aber gefragt, ob man einer Matrix direkt ansehen kann, ob eine LR-Zerlegung existiert. Es gilt offenbar:
- Die Matrix ist invertierbar [mm] \not\Rightarrow [/mm] die LR-Zerlegung existiert.

Nun habe ich noch folgendes gefunden:
- Für jede symmetrisch positiv Matrix existiert eine LR-Zerlegung.

Ist das richtig? Wenn ja, warum? Ach ja, es geht übrigens nur um LR-Zerlegung ohne Pivotsuche. :-) Kann man sonst noch irgendetwas prüfen, um herauszufinden, ob eine LR-Zerlegung existiert?
Gibt es sonst noch irgendwelche wichtigen Eigenschaften, die ich wissen sollte?

Ach, und noch etwas: ein Standardbeispiel für eine [mm] $2\times [/mm] 2$-Matrix, für die keine LR-Zerlegung existiert, ist ja [mm] \pmat{0&1\\1&0}. [/mm] Gibt es solch ein Beispiel auch für eine [mm] $3\times [/mm] 3$-Matrix?

zur QR-Zerlegung:
- Für jede Matrix existiert eine QR-Zerlegung.
- Die QR-Zerlegung ist nicht eindeutig (ist das richtig? oder ist sie eindeutig bis auf...?)
- Es gibt mehrere Möglichkeiten, eine Matrix in QR zu zerlegen: Gram-Schmidt (eher LA), Householder Reflexionen und Givens-Rotationen. Ist es richtig, dass man eher Householder anwendet (jedenfalls per Hand?).

Was gibt es sonst noch zur QR-Zerlegung zu sagen?

So, und nun noch ein paar kurze Fragen zur Kondition (hab mich damit noch nicht groß beschäftigt, nur kurz ein paar Sachen gefunden, die ich verstehen möchte):

"Die Funktion [mm] $f:x\to [/mm] f(x)$, die eine hohe Konditionszahl [mm] \kappa(x) [/mm] hat, soll bei [mm] x_0 [/mm] ausgewertet werden. Die Daten in x sind jedoch gestört."
Nun gibt es mehrere "Antwortmöglichkeiten", eine davon ist: "Das Ergebnis lässt sich nicht weiter verbessern: Findet man eine Funktion g(x) mit [mm] g(x_0)=f(x_0), [/mm] so ist die Fehlerverstärkung genauso groß, weil die Kondition nur vom Problem abhängt."

Diese Antwort ist nicht richtig. Wie ist das nochmal mit der Kondition? Sie hängt nicht vom Problem, sondern vom Algorithmus ab oder wie war das? Und wenn man das Problem in mehrere Teilprobleme zerlegt, und auch nur ein einziges davon schlecht konditioniert ist, dann ist auch alles schlecht konditioniert? Könnte mir da vielleicht jemand kurz etwas zu erzählen? :-)

Und dann noch etwas zur Stabilität und Kondition (hab' ich mich auch noch nicht groß mit beschäftigt):
Es gibt doch bestimmt irgendwelche Implikationen, so was wie: Aus Kondition folgt Stabilität oder andersrum oder so. Könnte mir das kurz jemand sagen?

Ich bin natürlich auch für Teilantworten dankbar. :-)

Viele Grüße
Bastiane
[cap]


        
Bezug
LR, QR, Sonstiges: Antwort
Status: (Antwort) fertig Status 
Datum: 22:07 So 22.01.2006
Autor: mathemaduenn

Hallo Bastiane

> Zur LR-Zerlegung:
>  - Es existiert nicht für jede Matrix eine LR-Zerlegung.
>  - Wenn die LR-Zerlegung existiert, dann ist sie
> eindeutig.
>  - Wenn die LR-Zerlegung existiert, dann ist die Matrix
> invertierbar.

L ist eine untere Dreiecksmatrix mit 1en auf der Diagonale und R hat keine Null auf der Diagonale. Dann stimmt das alles.
  

> So, bei diesen Eigenschaften bin ich mir noch ziemlich
> sicher. Nun habe ich mich aber gefragt, ob man einer Matrix
> direkt ansehen kann, ob eine LR-Zerlegung existiert. Es
> gilt offenbar:
>  - Die Matrix ist invertierbar [mm]\not\Rightarrow[/mm] die
> LR-Zerlegung existiert.
>  
> Nun habe ich noch folgendes gefunden:
>  - Für jede symmetrisch positiv Matrix existiert eine
> LR-Zerlegung.

positiv definit heißt das ;-)  

> Ist das richtig? Wenn ja, warum? Ach ja, es geht übrigens
> nur um LR-Zerlegung ohne Pivotsuche. :-)

Jetzt hast Du's schon selbst gesagt - weil dann eine LR Zerlegung ohne Pivotisierung möglich ist. Reicht das oder braucht's einen Beweis?

> Kann man sonst
> noch irgendetwas prüfen, um herauszufinden, ob eine
> LR-Zerlegung existiert?

Für eine diagonaldominante Matrix ginge es auch und es gab noch mehr die fallen mir aber grad nicht ein.

>  Gibt es sonst noch irgendwelche wichtigen Eigenschaften,
> die ich wissen sollte?

k.A.

> Ach, und noch etwas: ein Standardbeispiel für eine [mm]2\times 2[/mm]-Matrix,
> für die keine LR-Zerlegung existiert, ist ja
> [mm]\pmat{0&1\\1&0}.[/mm] Gibt es solch ein Beispiel auch für eine
> [mm]3\times 3[/mm]-Matrix?

[mm]\pmat{1 &0 & 0 \\ 0 & 0 & 1\\0 & 1 & 0}[/mm]
  

> zur QR-Zerlegung:
>  - Für jede Matrix existiert eine QR-Zerlegung.

Wenn R auf der Diagonale auch Nullen haben darf.

>  - Die QR-Zerlegung ist nicht eindeutig (ist das richtig?
> oder ist sie eindeutig bis auf...?)

Diese Frage beantwortest Du gerade selbst:

>  - Es gibt mehrere Möglichkeiten, eine Matrix in QR zu
> zerlegen: Gram-Schmidt (eher LA), Householder Reflexionen
> und Givens-Rotationen. Ist es richtig, dass man eher
> Householder anwendet (jedenfalls per Hand?).

Jein. Für Matrizen mit vielen Nullen eignen sich Givens Rotationen besser - glaub ich.  

> Was gibt es sonst noch zur QR-Zerlegung zu sagen?

Gram Schmidt ist im Original instabil. Wenn man es tatsächlich verwenden will muß der Algo ein wenig modifiziert werden.

> So, und nun noch ein paar kurze Fragen zur Kondition (hab
> mich damit noch nicht groß beschäftigt, nur kurz ein paar
> Sachen gefunden, die ich verstehen möchte):
>  
> "Die Funktion [mm]f:x\to f(x)[/mm], die eine hohe Konditionszahl
> [mm]\kappa(x)[/mm] hat, soll bei [mm]x_0[/mm] ausgewertet werden. Die Daten
> in x sind jedoch gestört."
>  Nun gibt es mehrere "Antwortmöglichkeiten", eine davon
> ist: "Das Ergebnis lässt sich nicht weiter verbessern:
> Findet man eine Funktion g(x) mit [mm]g(x_0)=f(x_0),[/mm] so ist die
> Fehlerverstärkung genauso groß, weil die Kondition nur vom
> Problem abhängt."

Das Falsche in der Aussage ist wohl das g an der Stelle [mm] x_0 [/mm] nicht die gleiche Kondition haben muß nur weil die Funktionswerte übereinstimmen.
Aber
Was nützt einem eine Funktion die nur an einer Stelle gleich f ist. [keineahnung]

Kondition - Stabilität
ganz kurz [grins]
Kondition bezieht sich auf das Problem
Stabilität auf den Algorithmus - die durch den Algorithmus gefundene Lösung ist stetig von den Eingangsdaten abhängig.

viele Grüße
mathemaduenn

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]