www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 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
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Numerik linearer Gleichungssysteme" - ungleichung beweisen
ungleichung beweisen < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

ungleichung beweisen: tipp
Status: (Frage) beantwortet Status 
Datum: 00:26 Mo 21.11.2005
Autor: sole

Hi kann mir jemand viellaicht bei dem Beweis der folgenden Ungleichung einen Tipp geben?

[mm] ||(A+M)^{-1}-A^{-1}|| \le ||M||*||A^{-1}||*||(I+A^{-1}M)^{-1}||*||A^{-1}|| [/mm]

A,M sind zwei (N x N) - Matrizen, die Inversen sollen existieren, die Norm soll submultiplikativ sein, also würde es genügen zu zeigen dass

[mm] ||(A+M)^{-1}-A^{-1}|| \le ||M||*||A^{-1}||*||(A+M)^{-1}|| [/mm]

aber hier komme ich dann leider nicht mehr weiter.
Vielen dank! ~sole

        
Bezug
ungleichung beweisen: Antwort
Status: (Antwort) fertig Status 
Datum: 11:19 Mo 21.11.2005
Autor: banachella

Hallo sole!

Bei solchen Aufgaben holt man sich am besten eine Idee, indem man erstmal den Spezialfall der reellen Zahlen betrachtet. Also angenommen, [mm] $a,m\in\IR$. [/mm] Dann gilt:
[mm] $\bruch 1{a+m}-\bruch 1a=\bruch{a}{a(a+m)}-\bruch{a+m}{a(a+m)}=-\bruch{m}{a(a+m)}$. [/mm]
Insbesondere ist also [mm] $\left|\bruch 1{a+m}-\bruch 1a\right|\le \left|m\right|\cdot \left|\bruch 1{a}\right|\cdot \left|\bruch 1{a+m}\right|$. [/mm]

Wendet man diese Idee jetzt auf Matrizen an, so erhält man:
[mm] $(A+M)^{-1}-A^{-1}=A^{-1}A(A+M)^{-1}-A^{-1}(A+M)^{-1}(A+M)=A^{-1}\big[A-(A+M)\big](A+M)^{-1}$... [/mm]

Gruß, banachella

Bezug
                
Bezug
ungleichung beweisen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 18:39 Mo 21.11.2005
Autor: sole

super danke! Ich wusste wirklich nicht wie ich den Beweis angehen sollte...hat mir sehr weitergeholfen!

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


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]