Tight wavelet frames via semi-definite programming

  • Authors:
  • Maria Charina;Joachim Stöckler

  • Affiliations:
  • Fakultät für Mathematik, Technische Universität Dortmund, 44221 Dortmund, Germany;Fakultät für Mathematik, Technische Universität Dortmund, 44221 Dortmund, Germany

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we state the ''oblique extension principle'' as a problem of semi-definite programming. Using this optimization technique we show that the existence of a tight frame is equivalent to the existence of a certain matrix from a cone of positive semi-definite matrices, whose entries satisfy linear constraints. We also discuss how to use the optimization techniques to reduce the number of frame generators in univariate and multivariate cases. We apply our results for constructing tight frames for several subdivision schemes.