Rocky Mountain Journal of Mathematics

Nonstationary interpolatory subdivision schemes reproducing high-order exponential polynomials

Jie Zhou, Hongchan Zheng, Zhaohong Li, and Weijie Song

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


We present a family of nonstationary interpolatory subdivision schemes which reproduces high-order exponential polynomials. First, by extending the classical $\fbox {D-D}$ interpolatory schemes, we present the explicit expression of the symbols that identify a family of the nonstationary interpolatory subdivision schemes. These schemes can allow reproduction of more exponential polynomials, and represent exactly circular shapes, parts of conics which are important analytical shapes in geometric modeling. Furthermore, a rigorous analysis regarding the smoothness of the new nonstationary interpolatory schemes is provided. Next, based on the recursive formulas of the symbols, a repeated local operation is proposed for rapidly computing new points from the old points. Finally, two examples are presented to illustrate the performance of the new schemes.

Article information

Rocky Mountain J. Math., Volume 49, Number 7 (2019), 2429-2457.

First available in Project Euclid: 8 December 2019

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

nonstationary interpolatory subdivision schemes high-order exponential polynomials explicit expression repeated local algorithm D-D interpolatory schemes


Zhou, Jie; Zheng, Hongchan; Li, Zhaohong; Song, Weijie. Nonstationary interpolatory subdivision schemes reproducing high-order exponential polynomials. Rocky Mountain J. Math. 49 (2019), no. 7, 2429--2457. doi:10.1216/RMJ-2019-49-7-2429.

Export citation


  • C. Conti, L. Romani, Algebraic conditions on non-stationary subdivision symbols for exponential polynomial reproduction, J. Comput. Appl. Math. 236 (2011), 543–556.
  • M. Charina, C. Conti and L. Romani, Reproduction of exponential polynomials by multivariate non-stationary subdivision schemes with a general dilation matrix, Numer. Math. 127 (2014), no. 2, 223–254.
  • B. Jeong, Y.J. Lee, J. Yoon, Exponential polynomial reproducing property of non-stationary symmetric subdivision schemes and normalized exponential B-splines, Adv. Comput. Math. 38 (2013), no. 3, 647–666.
  • B. Jeong, Y.J. Lee and J. Yoon, A family of non-stationary subdivision schemes reproducing exponential polynomials, J. Math. Anal. Appl. 402 (2013), no. 1, 207–219.
  • L. Romani, From approximating subdivision schemes for exponential splines to high-performance interpolating algorithms, J. Comput. Appl. Math. 224 (2009), no. 1, 383–396.
  • H. Zheng and B. Zhang, A non-stationary combined subdivision scheme generating exponential polynomials, Appl. Math. Comput. 313 (2017), 209–221.
  • S. Lin, X. Luo, F. You and Z. Li, Deducing interpolating subdivision schemes from approximating subdivision schemes, ACM Trans. Graph. 27 (2008), no. 5, art. id. 146.
  • P. Novara and L. Romani, Building blocks for designing arbitrarily smooth subdivision schemes with conic precision, J. Comput. Appl. Math. 279 (2015), 67–79.
  • J.M. Lane and R.F. Riesenfeld, A theoretical development for the computer generation and display of piecewise polynomial surfaces, IEEE Trans. Pattern Anal. Mach. Intell. 2 (1980), 35–46.
  • T.J. Cashman, N.A. Dodgson and M.A. Sabin, A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines, Comput. Aided Geom. Design 26 (2009), no. 1, 94–104.
  • M. Fang, W. Ma and G. Wang, A generalized curve subdivision scheme of arbitrary order with a tension parameter, Comput. Aided Geom. Design 27 (2010), no. 9, 720–733.
  • C. Deng and W. Ma, A unified interpolatory subdivision scheme for quadrilateral meshes, ACM Trans. Graph. 32 (2013), no. 3, art. id. 23.
  • N. Dyn, K. Hormann, M.A. Sabin and Z. Shen, Polynomial reproduction by symmetric subdivision schemes, J. Approx. Theory 155 (2008), no. 1, 28–42.
  • N. Dyn and D. Levin, Analysis of asymptotically equivalent binary subdivision schemes, J. Math. Anal. Appl. 193 (1995), no. 2, 594–621.
  • C. Conti, L. Romani and J. Yoon, Approximation order and approximation sum rules in subdivision, J. Approx. Theory 207 (2016), 380–401.
  • G. Deslauriers and S. Dubuc, Symmetric iterative interpolation processes, Constr. Approx. 5 (1989), no. 1, 49–68.
  • T. Eirola, Sobolev characterization of solutions of dilation equations, SIAM J. Math. Anal. 23 (1992), no. 4, 1015–1030.
  • C. Beccari, G. Casciola and L. Romani, A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics, Comput. Aid. Geom. Design 24 (2007), no. 1, 1–9.
  • C. Conti and L. Romani, Affine combination of B-spline subdivision masks and its non-stationary counterparts, BIT 50 (2010), no. 2, 269–299.
  • B. Han and Z. Shen, Compactly supported symmetric $C^\infty$ wavelets with spectral approximation order, SIAM J. Math. Anal. 40 (2008), no. 3, 905-938.
  • B. Han, Framelets and wavelets: algorithms, analysis, and applications, Applied and Numerical Harmonic Analysis, Birkhäuser (2017).
  • B. Han, Vector cascade algorithms and refinable function vectors in Sobolev spaces, J. Approx. Theory. 124 (2003), no. 1, 44–88.
  • C. Beccari, G. Casciola and L. Romani, Non-uniform non-tensor product local interpolatory subdivision surfaces, Comput. Aided Geom. Design 30 (2013), no. 4, 357–373.
  • N. Dyn, D. Levin and J. Yoon, Analysis of univariate non-stationary subdivision schemes with application to Gaussian-based interpolatory schemes, SIAM J. Math. Anal. 39 (2007), no. 2, 470–488.
  • N. Dyn, D. Levin and A. Luzzatto, Exponentials reproducing subdivision schemes, Found. Comput. Math. 3 (2003), no. 2, 187–206.
  • C. Conti, L. Gemignani and L. Romani, From approximating to interpolatory non-stationary subdivision schemes with the same generation properties, Adv. Comput. Math. 35 (2011), 217–241.
  • C. Conti, L. Gemignani and L. Romani, From symmetric subdivision masks of Hurwitz type to interpolatory subdivision masks, Linear Algebra Appl. 431 (2009), no. 10, 1971–1987.
  • M.K. Jena, P. Shunmugaraj and P.C. Das, A non-stationary subdivision scheme for generalizing trigonometric spline surfaces to arbitrary meshes, Comput. Aided Geom. Design 20 (2003), no. 2, 61–77.
  • C. Conti, L. Gemignani and L. Romani, Exponential pseudo-splines: looking beyond exponential B-splines, J. Math. Anal. Appl. 439 (2016), 32–56.
  • S. Daniel and P. Shunmugaraj, An approximating $C^2$ non-stationary subdivision scheme, Comput. Aided Geom. Design 26 (2009), no. 7, 810–821.
  • M.J. Jena, P. Shunmugaraj and P.J. Das, A subdivision algorithm for trigonometric spline curves, Comput. Aided Geom. Design 19 (2002), 71–88.
  • L. Romani, V. Hernández Mederos and J. Estrada Sarlabous, Exact evaluation of a class of non-stationary approximating subdivision algorithms and related applications, IMA J. Numer. Anal. 36 (2016), no. 1, 380–399.
  • C. Beccari, G. Casciola and L. Romani, A unified framework for interpolating and approximating univariate subdivision, Appl. Math. Comput. 216 (2010), no. 4, 1169–1180.
  • C. Conti, L. Gemignani and L. Romani, A constructive algebraic strategy for interpolatory subdivision schemes induced by bivariate box splines, Adv. Comput. Math. 39 (2013), no. 2, 395–424.
  • P. Novara and L. Romani, Complete characterization of the regions of $C^2$ and $C^3 $ convergence of combined ternary $4$-point subdivision schemes, Appl. Math. Lett. 62 (2016), 84–91.
  • L. Zhang, H. Ma, S. Tang and J. Tan, A combined approximating and interpolating ternary $4$-point subdivision scheme, J. Comput. Appl. Math. 349 (2019), 563–578.