Acceleration of the frame algorithm

  • Authors:
  • K. Grochenig

  • Affiliations:
  • Dept. of Math., Connecticut Univ., Storrs, CT

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 1993

Quantified Score

Hi-index 35.68

Visualization

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