Direkt zum Inhalt

Lexikon der Mathematik: Tychonow-Regularisierung

spezielles Regulari- sierungsverfahren schlecht gestellter Aufgaben, welches das ursprüngliche Problem in ein Minimierungsproblem überführt.

Ist beispielsweise das lineare Gleichungssystem Ax = b schlecht gestellt, so sucht man bei der Tychonow-Regularisierung das Minimum des Funktionals \begin{eqnarray}{{\rm{\Phi}}}_{\gamma}(x):={\Vert Ax-b\Vert}^{2}+\gamma {\Vert x\Vert}^{2},\end{eqnarray} wobei γx2 ein sogenannter Strafterm ist, der verhindern soll, daß die Lösung instabil wird. Zu jedem der sogenannten Regularisierungsparameter γ > 0 gibt es eine Lösung x = xγ. Da man eigentlich am Minimum von ∥Axb2 interessiert ist, ist die geeignete Wahl von γ entscheidend für die Brauchbarkeit der Lösung. Üblicherweise orientiert man sich bei dieser Wahl heuristisch an der Genauigkeit, mit der die Problemdaten zur Verfügung stehen.

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.