Approximation of the Inverse Frame Operator and Applications to Gabor Frames

A frame allows every element in a Hilbert space to be written as a linear combination of the frame elements, with coefficients called frame coefficients. Calculation of the frame coefficients requires inversion of an operator S on . We show how the inverse of S can be approximated as close as we like using finite-dimensional linear algebra. In contrast with previous methods, our approximation can be used for any frame. Various consequences for approximation of the frame coefficients or approximation of the solution to a moment problem are discussed. We also apply the results to Gabor frames and frames consisting of translates of a single function.