Algorithmen für Toeplitz-Matrizen mit Anwendungen zur Bildentgratung

ISBN-13: 9786202905602 / Niemiecki / Miękka / 60 str.

Symon Kimitei

Opis

In dieser Arbeit stellen wir den O(n log^2 n) superschnellen linearen Schur-Algorithmus (ssschur) der kleinsten linearen Quadrate vor. Der von uns beschriebene Algorithmus veranschaulicht einen schnellen Weg zur Lösung von linearen Gleichungen oder linearen Problemen der kleinsten Quadrate mit niedrigem Verschiebungsrang. Dieser Algorithmus basiert auf dem O(n^2) Schur-Algorithmus, der mittels FFT beschleunigt wird. Der Algorithmus löst ein schlecht konditioniertes Toeplitz ähnliches System unter Verwendung der Tichonow-Regularisierung. Das gelöste regularisierte System ist töplitzähnlich und hat einen Verdrängungsrang, 4. In dieser Arbeit zeigen wir auch die Auswirkung der Wahl des Regularisierungsparameters auf die Qualität der rekonstruierten Bilder.

O autorze

Kimitei, Symon Dozent für Mathematik, Kennesaw State University, 2008 - Aktuell. Dozent für Mathematik, Georgia State University, 2007-2008. Doktor der Mathematik Mathematik, Georgia State University, 2008. Bsc. Mathematik, Kennesaw State University, 1999. Magister der Mathematik Informatik, Kennesaw State University, 1998.