Skip to main content
Log in

Fourier analysis of 2-point hermite interpolatory subdivision schemes

  • Published:
Journal of Fourier Analysis and Applications Aims and scope Submit manuscript

Abstract

Two subdivision schemes with Hermite data on ℤ are studied. These schemes use 2 or 7 parameters respectively depending on whether Hermite data involve only first derivatives or include second derivatives. For a large region in the parameter space, the schemes are convergent in the space of Schwartz distributions. The Fourier transform of any interpolating function can be computed through products of matrices of order 2 or 3. The Fourier transform is related to a specific system of functional equations whose analytic solution is unique except for a multiplicative constant. The main arguments for these results come from Paley-Wiener-Schwartz theorem on the characterization of the Fourier transforms of distributions with compact support and a theorem of Artzrouni about convergent products of matrices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Artzrouni, M. (1986). On the convergence of infinite products of matrices,Linear Algebra Appl.,74, 11–21.

    Article  MATH  MathSciNet  Google Scholar 

  2. Daubechies, I. and Lagarias, J.C. (1992). Set of matrices all infinite products of which converge,Linear Algebra Appl.,161, 227–263.

    Article  MATH  MathSciNet  Google Scholar 

  3. Deslauriers, G. and Dubuc, S. (1987). Transformées de Fourier de courbes irrégulières,Ann. Sc. Math. Québec,11, 25–44.

    MATH  MathSciNet  Google Scholar 

  4. Deslauriers, G., Dubois, J., and Dubuc, S. (1991). Multidimensional iterative interpolation,Canad. J. Math.,43, 297–312.

    MATH  MathSciNet  Google Scholar 

  5. Dyn, N. and Levin, D. (1995). Analysis of Hermite-type subdivision schemes, inApproximation Theory VIII, Vol. 2: Wavelets and Multilevel Approximation, Chui, C.K. and Schumaker, L.L., Eds., World Scientific, Singapore, 117–124.

    Google Scholar 

  6. Dyn, N. and Levin, D. (1999). Analysis of Hermite-interpolatory subdivision schemes, inSpline Functions and the Theory of Wavelets, Dubuc, S. and Deslauriers, G., Eds.,Am. Math. Soc., Providence RI, 105–113.

    Google Scholar 

  7. Hervé, L. (1994). Multi-resolution analysis of multiplicityd: applications to dyadic interpolation,Appl. Comput. Harmon. Anal.,1, 299–315.

    Article  MATH  MathSciNet  Google Scholar 

  8. Kobbelt, L. (1998). Using the discrete Fourier transform to analyze the convergence of subdivision schemes,Applied Comput. Harmon. Anal.,5, 68–91.

    Article  MATH  MathSciNet  Google Scholar 

  9. Kuczma, M. (1968).Functional Equations in a Single Variable, Państwowe Wydawnictwo Naukowe, Warsaw.

    MATH  Google Scholar 

  10. Merrien, J. -L. (1992) A family of Hermite interpolants by bisection algorithms,Num. Algorithms,2, 187–200.

    Article  MATH  MathSciNet  Google Scholar 

  11. Merrien, J. -L. (1999). Interpolants d'HermiteC 2 obtenus par subdivision.M2AN Math. Model. Num. Anal.,33, 55–65.

    Article  MATH  MathSciNet  Google Scholar 

  12. Schwartz, L. (1956).Théorie des Distributions, Tomes 1 and 2, Hermann, Paris.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by Hans G. Feichtinger

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dubuc, S., Lemire, D. & Merrien, JL. Fourier analysis of 2-point hermite interpolatory subdivision schemes. The Journal of Fourier Analysis and Applications 7, 537–552 (2001). https://doi.org/10.1007/BF02511225

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02511225

Math Subject Classifications

Keywords and Phrases

Navigation