Algorytmy dla matek Toeplitz z aplikacjami do usuwania zadziorów z obrazów

W tej tezie przedstawiamy superszybki liniowy algorytm najmniejszych kwadratów O(n log^2 n) Schur(ssschur). Opisywany przez nas algorytm ilustruje szybki sposób rozwi-zywania równä liniowych lub liniowych problemów z równaniami najmniejszych kwadratów o niskiej randze przemieszcze-. Algorytm ten oparty jest na algorytmie O(n^2) Schura, przyspieszonym przez FFT. Algorytm ten rozwi-zuje -le uwarunkowany system podobny do Toeplitza za pomoc- regularizacji Tichonowa. Rozwi-zany system regularyzacji jest podobny do Toeplitza i ma rang- przemieszczenia, 4. W tej pracy pokazujemy równie- wp-yw wyboru parametru regularyzacji na jako-- odtwarzanych obrazów.

Instrucor of Mathematics, Kennesaw State University, 2008 -Present. Instructor of Mathematics, Georgia State University,2007-2008. Msc. Mathematics, Georgia State University, 2008.Bsc. Mathematics, Kennesaw State University, 1999. Bsc. ComputerScience, Kennesaw State University, 1998.