Analysis of Framelet Transforms on a Simplex

  • Yu Guang Wang
  • Houying Zhu


In this paper, we construct framelets associated with a sequence of quadrature rules on the simplex T2 in \(\mathbb {R}^{2}\). We give the framelet transforms—decomposition and reconstruction of the coefficients for framelets of a function on T2. We prove that the reconstruction is exact when the framelets are tight. We give an example of construction of framelets and show that the framelet transforms can be computed as fast as FFT.



The authors thank the anonymous referees for their valuable comments. We are grateful to Kinjal Basu, Yuan Xu and Xiaosheng Zhuang for their helpful discussions.


  1. 1.
    Aktaş, R., Xu, Y.: Sobolev orthogonal polynomials on a simplex. Int. Math. Res. Not. IMRN 13, 3087–3131 (2013)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Basu, K., Owen, A.B.: Low discrepancy constructions in the triangle. SIAM J. Numer. Anal. 53(2), 743–761 (2015)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Brauchart, J.S., Saff, E.B., Sloan, I.H., Womersley, R.S.: QMC designs: optimal order quasi Monte Carlo integration schemes on the sphere. Math. Comput. 83(290), 2821–2851 (2014)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Brauchart, J.S., Dick, J., Saff, E.B., Sloan, I.H., Wang, Y.G., Womersley, R.S.: Covering of spheres by spherical caps and worst-case error for equal weight cubature in Sobolev spaces. J. Math. Anal. Appl. 431(2), 782–811 (2015)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia, PA (1992)Google Scholar
  6. 6.
    de Goes, F., Desbrun, M., Tong, Y.: Vector field processing on triangle meshes. In: ACM SIGGRAPH 2016 Courses, p. 27. ACM, New York (2016)Google Scholar
  7. 7.
    Dick, J., Kuo, F.Y., Sloan, I.H.: High-dimensional integration: the quasi-Monte Carlo way. Acta Numer. 22, 133–288 (2013)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Dong, B.: Sparse representation on graphs by tight wavelet frames and applications. Appl. Comput. Harmon. Anal. 42(3), 452–479 (2017)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Dunkl, C.F., Xu, Y.: Orthogonal Polynomials of Several Variables. Encyclopedia of Mathematics and its Applications, 2nd edn. Cambridge University Press, Cambridge (2014)Google Scholar
  10. 10.
    Dyn, N.: Subdivision schemes in computer-aided geometric design. In: Advances in Numerical Analysis, vol. II (Lancaster, 1990), pp. 36–104. Oxford University Press, New York (1992)Google Scholar
  11. 11.
    Greco, F., Coox, L., Maurin, F., Desmet, W.: NURBS-enhanced maximum-entropy schemes. Comput. Methods Appl. Mech. Eng. 317, 580–597 (2017)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Han, B.: Pairs of frequency-based nonhomogeneous dual wavelet frames in the distribution space. Appl. Comput. Harmon. Anal. 29(3), 330–353 (2010)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Li, H., Xu, Y.: Discrete Fourier analysis on fundamental domain and simplex of A d lattice in d-variables. J. Fourier Anal. Appl. 16(3), 383–433 (2010)Google Scholar
  14. 14.
    Li, H., Sun, J., Xu, Y.: Discrete Fourier analysis, cubature, and interpolation on a hexagon and a triangle. SIAM J. Numer. Anal. 46(4), 1653–1681 (2008)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Maggioni, M., Mhaskar, H.N.: Diffusion polynomial frames on metric measure spaces. Appl. Comput. Harmon. Anal. 24(3), 329–353 (2008)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Sloan, I.H., Joe, S.: Lattice Methods for Multiple Integration. Oxford Science Publications. The Clarendon Press/Oxford University Press, New York (1994)Google Scholar
  17. 17.
    Sun, J.: Multivariate Fourier series over a class of non tensor-product partition domains. J. Comput. Math. 21(1), 53–62 (2003)MathSciNetzbMATHGoogle Scholar
  18. 18.
    Wang, Y.G., Zhuang, X.: Tight framelets and fast framelet filter bank transforms on manifolds. Appl. Comput. Harmon. Anal. (to appear)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Mathematics and StatisticsLa Trobe UniversityMelbourneAustralia
  2. 2.School of Mathematics and StatisticsThe University of MelbourneMelbourneAustralia

Personalised recommendations