Direkt zum Inhalt

Lexikon der Mathematik: Teilraumzerlegung

Begriff im Kontext iterativer Verfahren zur Lösung (großer) linearer Gleichungssysteme Ax = b.

Eine Zerlegung des Lösungsraums V in Teilräume V(i) liegt vor, wenn \begin{eqnarray}\displaystyle \sum _{i}{V}^{(i)}=V\end{eqnarray}

gilt, wobei sich die Teilräume durchaus überlappen dürfen. Ziel der Vorgehensweise ist es, innerhalb der Iteration \begin{eqnarray}{x}^{(k+1)}={x}^{(k)}-\displaystyle \sum _{i}{\delta}^{(k,i)}\end{eqnarray}

die Korrekturen δ(k,i) durch Teilraumiterationen in V(i) zu ermitteln. Teilraumzerlegungen treten z. B. bei bestimmten Varianten der Mehrgitterverfahren auf.

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.