
Algoritmen voor Toeplitz Matrices met Toepassingen op Beeldontbramen
Oplossing van lineaire vergelijkingen of lineaire kleinste kwadraten problemen met lage verplaatsing rang met behulp van het Schur-algoritme, gesprongen via FFT
Versandkostenfrei!
Versandfertig in 1-2 Wochen
18,99 €
inkl. MwSt.
PAYBACK Punkte
9 °P sammeln!
In dit proefschrift presenteren we de O(n log^2 n) supersnelle lineaire kleinste kwadraten Schur-algoritme (ssschur). Het algoritme dat we beschrijven illustreert een snelle manier om lineaire vergelijkingen of lineaire kleinste kwadraten problemen met lage verplaatsingsrang op te lossen. Dit algoritme is gebaseerd op het O(n^2) Schur-algoritme, versneld via FFT. Het algoritme lost een slecht geconditioneerd Toeplitz-achtig systeem op met behulp van Tikhonov regularisatie. Het geregulariseerde systeem opgelost is Toeplitz-achtig en is van displacement rank, 4. In dit proefschrift tonen we ook ...
In dit proefschrift presenteren we de O(n log^2 n) supersnelle lineaire kleinste kwadraten Schur-algoritme (ssschur). Het algoritme dat we beschrijven illustreert een snelle manier om lineaire vergelijkingen of lineaire kleinste kwadraten problemen met lage verplaatsingsrang op te lossen. Dit algoritme is gebaseerd op het O(n^2) Schur-algoritme, versneld via FFT. Het algoritme lost een slecht geconditioneerd Toeplitz-achtig systeem op met behulp van Tikhonov regularisatie. Het geregulariseerde systeem opgelost is Toeplitz-achtig en is van displacement rank, 4. In dit proefschrift tonen we ook het effect van de keuze van de regularisatieparameter op de kwaliteit van de gereconstrueerde beelden.