Formelsammlung Mathe

Yacas Reloaded - Freies Computer Algebra System

 

Inhalt

+- Grundlagen der Mathematik
+- Diskrete Mathematik
+- Algebra
+- Lineare Algebra
+- Geometrie
+- Analysis
+- Differentialgleichungen
+- Funktionalanalysis
+- Differentialgeometrie
+- Topologie
-- Numerik
   -- Numerische Verfahren
       Kondition
       Stabilität
       Konsistenz
      +- Lineare Gleichungssysteme
      -- Nichtlineare
       Gleichungssysteme
          Sekantenverfahren
          Regula Falsi
          Fixpunktiteration
         +- Newton-Verfahren
          Halley-Verfahren
          Euler-Tschebyschow-
          Verfahren
          Bairstow-Verfahren
          Weierstraß-Iteration
          Trennkreisverfahren
      +- Interpolation
      +- Approximation
      +- Numerische Integration
   +- Optimierung
+- Stochastik
+- Unsortiertes
+- Anbieterkennzeichnung





Weiterbildung für alle! Über 200 Fernlehrgänge an Deutschlands größter Fernschule!

SGD_Banner_160x160

Fixpunktiteration

Neu: Das Wurzelzieher Mathepedia Forum.

Jetzt registrieren und mit anderen Nutzern über Mathematik diskutieren!

Die Fixpunktiteration ist ein in der Mathematik gebräuchliches iteratives Verfahren zur näherungsweisen Bestimmung der Nullstellen einer Funktion f auf einem bestimmten Intervall [a, b].

Allgemein

Jedes Fixpunktverfahren hat die Form

, k = 0, 1, ...

Mit jeder weiteren Iteration nähert sich xk + 1 der exakten Lösung x* an. Das Ziel ist, die Iterationsvorschrift so zu konstruieren, dass sie genau einen Fixpunkt x* besitzt, dass also schließlich gilt:

.

Die Konvergenz von Fixpunktiterationen wird mittels des banachschen Fixpunktsatzes untersucht.

Lineare Fixpunktverfahren


Konstruktionsidee

Eine wichtige Art der Fixpunktiteration sind die Splitting-Verfahren. Für Fixpunkt-Probleme der Art Ax = b, wobei A eine nicht-singuläre quadratische Matrix und b ein Vektor ist, zerlegt man die Matrix A mit Hilfe einer nicht-singulären -Matrix B in

A = B + (A - B)

und erhält so eine Fixpunktgleichung.

Damit folgt

Ax = b
(B + (A - B))x = b
Bx + (A - B)x = b
; E ist die Einheitsmatrix.

Jetzt ist das lineare Gleichungssystem Ax = b äquivalent zu der Fixpunktaufgabe

.

Man erhält für den vorgegebenen Startvektor x0 folgendes Iterationsverfahren

xk + 1 = (E - B-1 A)xk + B-1 b, k = 0, 1, ...

und die zugehörige Iterationsmatrix lautet: E - B-1 A.

Konvergenz

Aus dem banachschen Fixpunktsatz und weiteren Überlegungen folgt dann, dass diese Fixpunktverfahren genau dann für jeden Startvektor x0 konvergieren, falls der Spektralradius der Iterationsmatrix

.

sollte möglichst klein sein, da dadurch die Konvergenzgeschwindigkeit bestimmt wird.

Spezielle Verfahren

Auf obiger Konstruktionsidee basieren folgende bekannte Verfahren:

Bemerkungen

Iterationsverfahren der Form xk + 1 = Mxk + v, k = 0, 1, ... sind

  • linear, d.h. xk + 1 hängt linear nur von xk ab,
  • stationär, d.h. M und v sind unabhängig von der Schrittnummer der Iteration,
  • einstufig, d.h. nur der letzte und nicht noch weitere Näherungsvektoren werden verwendet.

Nichtlineare Gleichungen

Das Newton-Verfahren kann als Fixpunktiteration betrachtet werden. Allgemein wird die Konvergenz mit Hilfe des banachschen Fixpunktsatzes sichergestellt, die betrachtete Funktion muss also insbesondere im betrachteten Gebiet eine Kontraktion sein.


Religion und Mathematik sind nur verschiedene Ausdrucksformen derselben göttlichen Exaktheit.

Kardinal Michael Faulhaber

 

Copyright- und Lizenzinformationen zu dieser Seite

Druckansicht     



Impressum: Wurzelzieher Mathepedia  •  Thomas Steinfeld  • Dorfplatz 25  •  17237 Blankensee  • Tel.: 01734332309 (Vodafone/D2)  •  Email: matһе@wυrzеlzιeher.de

Amazon.de empfiehlt:

Numerik für Ingenieure und Naturwissenschaftler

Wolfgang Dahmen

 

Numerik für Ingenieure, Physiker und Informatiker: für Bache...

Günter Bärwolff

 

Numerik-Algorithmen: Verfahren, Beispiele, Anwendungen, 2CD-...

Gisela Engeln-Müllges

 

Numerische Mathematik

Hans Rudolf Schwarz

 

Numerische Mathematik: Eine beispielorientierte Einführung

Michael Knorrenschild

 

Numerische Mathematik: Eine beispielorientierte Einführung (...

Michael Knorrenschild

 

Bücher zum Thema Numerik auf
bol.de
buch.de
buecher.de
libri.de


RT=0,5s; ZS=0,0s; N=0