Title :
Acceleration of the frame algorithm
Author :
Gröchenig, Karlheinz
Author_Institution :
Dept. of Math., Connecticut Univ., Storrs, CT, USA
fDate :
12/1/1993 12:00:00 AM
Abstract :
Shows how polynomial acceleration techniques which have been developed for the solution of large linear systems can be employed to improve and accelerate the frame algorithm. These methods permit a reduction in the number of necessary iterations by an order of magnitude when the frame algorithm is slow. The author gives several examples from the theory of irregular sampling, from wavelet theory and from Gabor theory where these methods are probably mandatory for efficient reconstruction
Keywords :
iterative methods; polynomials; signal processing; statistical analysis; wavelet transforms; Gabor theory; efficient reconstruction; frame algorithm; irregular sampling; iteration numbers; polynomial acceleration techniques; wavelet theory; Acceleration; Fourier transforms; Linear algebra; Polynomials; Potential well; Sampling methods; Signal processing algorithms; Signal reconstruction; Wavelet analysis; Wavelet transforms;
Journal_Title :
Signal Processing, IEEE Transactions on