matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

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
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenNumerik linearer GleichungssystemeRelaxiertes Jacobi-Verfahren
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" - Relaxiertes Jacobi-Verfahren
Relaxiertes Jacobi-Verfahren < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Relaxiertes Jacobi-Verfahren: Frage (für Interessierte)
Status: (Frage) für Interessierte Status 
Datum: 18:03 Fr 11.11.2005
Autor: Joergi

Hallo zusammen,
ich habe ein winziges Problem beim Lösen der folgenden Aufgabe und hoffe sehr, dass man mir ein wenig zur Seite stehen kann!?

Sei [mm]A \equiv L+D+R \in \IR^{nxn}[/mm] eine s.p.d. Matrix, für die das Jacobi-Verfahren konvergiert. das relaxierte Jacobi-Verfahren ist folgendermaßen definiert:
[mm]x^{j+1}=w(-D^{-1}(L+R)x^{j}+D^{-1}b))+(1-w)x^{j}[/mm]. Die Iterationsmatrix sei mit [mm]T_{w}[/mm] bezeichnet.

Nun soll ich folgendes lösen:

a) Zeige, dass die Eigenwerte von [mm]T_{1}[/mm] alle reell sind. Hinweis: Verwende eine Ähnlichkeitstransformation.

b) Zeige, dass [mm]T_{1}[/mm] einen positiven und negativen Eigenwert hat.

c)Es seien mit [mm]\alpha_{min}[/mm] bzw. [mm]\alpha_{max}[/mm] der minimale bzw. maximale Eigenwert von [mm]T_{1}[/mm] bezeichnet. Zeige, dass das relaxierte Jacobi-Verfahren für [mm]w\in(0, \bruch{2}{1-\alpha_{min}})\equiv z[/mm] konvergiert.

d) Bestimme den optimalen Relaxationsparameter, also [mm]w^{**}\in z[/mm], so dass [mm] p(T_{w^{**}})=min_{w\in z}p(T_{w}). [/mm]

e) Liefert für A das relaxierte Jacobi-Verfahren mit optimalen Relaxationsparameter stets eine schnellere Konvergenz als das nicht-relaxierte Jacobi-Verfahren?

Ich habe mir schon folgendes überlegt:

a) Aus der linearen Algebra weiß man ja, dass eine symmetrische Matrix nur reelle Eigenwerte hat, also sollte man versuchen A durch eine Ähnlichkeitstransformation symmetrisierbar zu machen. Ich denke dass mir das auch gelungen ist.

Setze dazu: [mm]M=-D^{-1}(L+R)=E-D^{-1}A[/mm].
Sei [mm]B:=D^{1/2}[/mm], dann ist [mm]B(E-M)B^{-1}=D^{1/2}D^{-1}AD^{-1/2}=D^{-1/2}AD^{-1/2}[/mm] symmetrisch.

Schreibe ich mir nun diese Matrix hin, dann ist diese tatsächlich symmetrisch, aber jetzt habe ich Probleme bei Aufgabenteil b) weiterzumachen, denn um nachzuweisen, dass es einen positiven und negativen Eigenwert gibt, muss ich das charakteristische Polynom der Matrix berechnen, was ich aber leider nicht hinbekomme, weil ich keine Regelmäßigkeit feststellen kann. Ich benötige also einen Tipp, wie man das anstellen könnte.

Zum Teil d) habe ich auch eine Idee, die poste ich dann wenn ich bei b) weitergekommen bin da ja die Aufgabenteile aufeinander aufbauen!

Vielen Dank schonmal im voraus an alle die sich die Mühe machen!

Gruß

Joergi

        
Bezug
Relaxiertes Jacobi-Verfahren: Fälligkeit/Literatur
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:46 Di 15.11.2005
Autor: mathemaduenn

Hallo Joergi,
Leider konnte Dir bei dieser Frage keiner weiterhelfen.
Ich persönlich würde ein wenig Literaturrecherche machen.
z.B. Numerik der linearen Algebra Kielbasinski/Schwetlick
viele Grüße
mathemaduenn


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


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]