Direkt zum Inhalt

Lexikon der Mathematik: Defektkorrektur

allgemeine Vorgehensweise zur iterativen Verbesserung der Lösung einer linearen Operatorgleichung Fu = f.

Ist ũ0 eine bereits vorhandene Näherung, so wird in einem Korrekturschritt mit Hilfe des Defekts d1 = f0 die Gleichung Fu1 = d1 wiederum näherungsweise gelöst. Die neue Näherung ũ1 verbessert dann additiv die Lösung des ursprünglichen Problems zu ũ0+ ũ1. Eine weitere Korrektur entsteht durch Ermittlung des Defektes d2 = f01 und Betrachtung von Fu2 = d2 usw. .

Defektkorrektur wird beispielsweise bei linearen Gleichungssystemen Ax = b eingesetzt. Wesentlich ist hierbei die hinreichend genaue Berechnung der Defekte \begin{eqnarray}b-A{\tilde{x}}_{0}-A{\tilde{x}}_{1}-\ldots -A{\tilde{x}}_{k}\end{eqnarray} unter Berücksichtigung des Rundungsfehlers, da sonst der Defektkorrekturschritt keine Verbesserung erbringt.

Hierzu werden üblicherweise Techniken zur genauen Summation von Produkten von Gleitkommazahlen eingesetzt.

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.