Optimal adaptive computations in the Jaffard algebra and localized frames

  • Authors:
  • Stephan Dahlke;Massimo Fornasier;Karlheinz Gröchenig

  • Affiliations:
  • FB 12 Mathematik und Informatik, Philipps-Universität Marburg, Hans-Meerwein Strasse Lahnberge, D-35032 Marburg, Germany;Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstrasse 69, A-4040, Linz, Austria;Fakultät für Mathematik, Universität Wien, Nordbergstrasse 15, A-1090, Wien, Austria

  • Venue:
  • Journal of Approximation Theory
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the numerical solution of infinite matrix equations Au=f for a matrix A in the Jaffard algebra. These matrices appear naturally via frame discretizations in many applications such as Gabor analysis, sampling theory, and quasi-diagonalization of pseudo-differential operators in the weighted Sjostrand class. The proposed algorithm has two main features: firstly, it converges to the solution with quasi-optimal order and complexity with respect to classes of localized vectors; secondly, in addition to @?^2-convergence, the algorithm converges automatically in some stronger norms of weighted @?^p-spaces. As an application we approximate the canonical dual frame of a localized frame and show that this approximation is again a frame, and even an atomic decomposition for a class of associated Banach spaces. The main tools are taken from adaptive algorithms, from the theory of localized frames, and the special Banach algebra properties of the Jaffard algebra.