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.

  • 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.