Acceleration of the frame algorithm

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. >

[1]  K. Gröchenig.  RECONSTRUCTION ALGORITHMS IN IRREGULAR SAMPLING , 1992 .

[2]  H. V. D. Vorst,et al.  The rate of convergence of Conjugate Gradients , 1986 .

[3]  K. Gröchenig.  Irregular sampling of wavelet and short-time Fourier transforms , 1993 .

[4]  H. Feichtinger,et al.  Iterative reconstruction of multivariate band-limited functions from irregular sampling values , 1992 .

[5]  R. Duffin,et al.  A class of nonharmonic Fourier series , 1952 .

[6]  John G. Daugman,et al.  Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression , 1988, IEEE Trans. Acoust. Speech Signal Process..

[7]  Christopher Heil,et al.  Continuous and Discrete Wavelet Transforms , 1989, SIAM Rev..

[8]  B. Jawerth,et al.  A discrete transform and decompositions of distribution spaces , 1990 .

[9]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[10]  I. Daubechies,et al.  Frames in the Bargmann Space of Entire Functions , 1988 .

[11]  R. Wiley,et al.  Recovery of Bandlimited Signals from Unequally Spaced Samples , 1978, IEEE Trans. Commun..

[12]  F. Marvasti,et al.  Recovery of signals from nonuniform samples using iterative methods , 1989, IEEE International Symposium on Circuits and Systems,.

[13]  W. Hackbusch.  Iterative Lösung großer schwachbesetzter Gleichungssysteme , 1991 .

[14]  K. Gröchenig.  Describing functions: Atomic decompositions versus frames , 1991 .

[15]  I. Daubechies,et al.  PAINLESS NONORTHOGONAL EXPANSIONS , 1986 .

[16]  Hans G. Feichtinger,et al.  Iterative Methods in Irregular Sampling Theory, Numerical Results , 1990, ASST.

[17]  K. Gröchenig.  A discrete theory of irregular sampling , 1993 .