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.

  • Die Autoren
- Prof. Dr. Guido Walz

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.

Partnerinhalte

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