Decompositions of trigonometric polynomials with applications to multivariate subdivision schemes

  • Authors:
  • Nira Dyn;Maria Skopina

  • Affiliations:
  • Tel-Aviv University, Tel-Aviv, Israel;St. Petersburg State University, St. Petersburg, Russia

  • Venue:
  • Advances in Computational Mathematics
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study multivariate trigonometric polynomials satisfying the "sum-rule" conditions of a certain order. Based on the polyphase representation of these polynomials relative to a general dilation matrix, we develop a simple constructive method for a special type of decomposition of such polynomials. These decompositions are of interest in the analysis of convergence and smoothness of multivariate subdivision schemes associated with general dilation matrices. The approach presented in this paper leads directly to constructive algorithms, and is an alternative to the analysis of multivariate subdivision schemes in terms of the joint spectral radius of certain operators. Our convergence results apply to arbitrary dilation matrices, while the smoothness results are limited to two classes of dilation matrices.