Kondition einer regulären Matrix abschätzen

Aufrufe: 388     Aktiv: 07.03.2022 um 16:00
0

Hey :)

ich würde gerne folgenden Abschätzung beweisen, aber weiß nicht so recht wie.

Also $A$ ist eine reguläre $nxn$ Matrix. Die Matrix hat die LR-Zerlegung $PA=LR$ 

Ich soll zeigen:

$$cond(A)_{2}=cond(PA)_{2}\leq cond(L)_{2} \cdot cond(R)_{2}$$

Ich nehme an ich muss ausnutzen, dass
$$ \|AB\| \leq \|A\| \cdot \|B\|$$

Ich versuche gerade aber noch zu verstehen warum überhaupt gilt

$$cond(A)_{2}=cond(PA)_{2}$$ 
Denn das ist ja $\|A\| \cdot \|A^{-1}\|=\|PA\| \cdot \|(PA)^{-1}\|$

Also alles bezüglich der Spektralnorm. Das P ist ja eine Permutationsmatrix auf Grund der Pivotisierung. Aber eigentlich ändert ein Zeilentausch, doch die Eigenwerte. Also müsste doch auch eine andere Spektralnorm rauskommen, oder?

 

Angenommen ich verstehe nun, warum das gilt dann würde ich, so weiter machen

$$cond(PA)=cond(LR)=\|LR\| \cdot \|(LR)^{-1}\| \leq ||L||  \cdot ||R||  \cdot ||LR||^{-1}$$
Ich glaube ich kann Inverse und Norm tauschen, da die Matrix regulär ist und somit die cond(A) mindestens größer oder gleich 1. 


Ist das der richtige Weg?

EDIT vom 06.03.2022 um 19:29:

EDIT: 

Wenn ich $||PA||$ abschätze bekomme ich folgendes $$||PA|| \leq ||P|| \cdot ||A|| = ||A||$$

da $||P||=1$ in der Spektralnorm ist.

Wenn ich $||P^{-1}PA||$ abschätze bekomme ich $$||P^{-1}PA||\leq |||P^{-1}|| \cdot ||PA||=|||P^{-1}|| \cdot ||A||$$
Diese Frage melden
gefragt

Punkte: 75

 
EDIT 2:

Es muss in der letzten Zeile stehen $$||P^{-1}|| \cdot ||PA|| \leq ||P^{-1}|| \cdot ||P|| \cdot ||A||$$

und sowohl $||P^{-1}|| $ als auch $||P|| $ sind ja in der 2-Norm beide $1$

Also würde insgesamt folgen

$$ ||P^{-1}PA|| \leq ||A||$$ und
$$||PA|| \leq ||A||$$

oder?   ─   walterfrosch 07.03.2022 um 14:42
Okay, also folgendes?

Es gilt $$||A||=||P^{-1}PA||\leq |||P^{-1}|| \cdot ||PA||=|||PA||$$
und
$$||PA|| \leq ||P|| \cdot ||A||=||A||$$

Das heißt es gilt $||PA||\geq||A||$ und $||PA||\leq||A||$ das heißt beide müssen gleich sein?

Ich hoffe ich habs jetzt nicht noch schlimmer gemacht..   ─   walterfrosch 07.03.2022 um 15:01
Kommentar schreiben
1 Antwort
1
$cond(A)=cond(PA)$: Beachte $\|P\|=1$ für alle Permutationsmatrizen in der Spektralnorm und schätze einmal $\|PA\|$ und einmal $\|P^{-1}PA\|$ ab.
Der Rest: Beachte $(AB)^{-1}=B^{-1}A^{-1}$, falls $A,B$ regulär.

Noch zu Deinem Versuch: Nicht mit "glauben" arbeiten, sondern mit Nachweisen.
Es gilt für reguläres $A$ stets, $\|A\|^{-1}\le \|A^{-1}\|$ für alle Normen, d.h. Deine letzte Abschätzung ist i.Allg. falsch.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 38.86K

 
Ich muss leider nochmal nachfragen, ich verstehe nicht so ganz, was ich mit der Abschätzung machen soll. Wogegen soll ich die beiden abschätzen? Habe jetzt beides nach unten unten und oben gegen ||A|| abgeschätzt. Also ||P-{-1}PA|| ist ja sowieso ||A||. Das sollte ich wohl anders abschätzen. Bin aber noch ratlos, sorry.


Ich dachte ich müsste vielleicht die cond(PA) nach oben und unten gegen cond(A) abschätzen. Das habe ich auch gemacht, könnte ich vielleicht dasselbe mit ||(PA)^{-1}|| machen?

Und danke für die Korrektur, meiner Rechenfehler.   ─   walterfrosch 06.03.2022 um 18:19
Ich habe meine Abschätzung in meine Frage als Edit eingefügt, damit Du sie vernünftig lesen kannst. Ich verstehe nicht ganz, wie ich mit einer Abschätzung eine Gleichheit zeigen kann...   ─   walterfrosch 06.03.2022 um 19:30
Ich habe auf die von dir angesprochene Zeile geschlossen, da doch gilt ||P|| in der 2-Norm. Also müsste doch ||P||•||A||=1•||A||

Ich komme nicht richtig weiter, weil ich nicht weiß, was das Ziel ist. Also was ich, mit der Abschätzung erreichen will. Ich kann damit ja nur nach oben abschätzen, und zeige so ja keine Gleichheit.

Und ||P^-1|| ist ebenfalls 1 in der 2-Norm. Also gilt 0

Also kann ich beide von dir vorgeschlagen Ausdrücke nach ||P||•||A|| abschätzen?   ─   walterfrosch 07.03.2022 um 09:40
Sorry, das "also gilt 0" gehört da nicht hin und kann ignoriert werden. Also das Ziel ist ||PA||=||A|| zu zeigen, angenommen ich hätte das müsste ich dann auch noch ||(PA)^-1||=||A^-1|| zeigen?
Du hast natürlich recht. Die letzte Zeile ist falsch, da darf kein gleich hin, sondern da muss ein kleiner gleich hin. Ich editiere es noch einmal.   ─   walterfrosch 07.03.2022 um 14:36
Nein, das bekomme ich hin. Oh man, ich danke dir. Ich weiß nicht, wieso ich das nicht sehen wollte.   ─   walterfrosch 07.03.2022 um 15:51

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.