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...
In dieser Arbeit stellen wir den O(n log^2 n) superschnellen linearen Schur-Algorithmus (ssschur) der kleinsten linearen Quadrate vor. Der von uns bes...
Dans cette thèse, nous présentons l'algorithme de Schur (ssschur) O(n log^2 n) super rapide linéaire à moindres carrés. L'algorithme que nous décrivons illustre une manière rapide de résoudre des équations linéaires ou des problèmes de moindres carrés linéaires à faible rang de déplacement. Cet algorithme est basé sur l'algorithme de Schur O(n^2), accéléré par FFT. L'algorithme résout un système de type Toeplitz mal conditionné en utilisant la régularisation de Tikhonov. Le système régularisé résolu est de type Toeplitz et est de rang de déplacement 4. Dans cette...
Dans cette thèse, nous présentons l'algorithme de Schur (ssschur) O(n log^2 n) super rapide linéaire à moindres carrés. L'algorithme que nous dé...
