Abstract
Standard interpolatory subdivision schemes and their underlying interpolating refinable functions are of interest in CAGD, numerical PDEs, and approximation theory. Generalizing these notions, we introduce and study \(n_s\)-step interpolatory \(\textsf{M}\)-subdivision schemes and their interpolating \(\textsf{M}\)-refinable functions with \(n_s\in \mathbb {N}\cup \{\infty \}\) and a dilation factor \(\textsf{M}\in \mathbb {N}\backslash \{1\}\). We completely characterize \(\mathscr {C}^m\)-convergence and smoothness of \(n_s\)-step interpolatory subdivision schemes and their interpolating \(\textsf{M}\)-refinable functions in terms of their masks. Inspired by \(n_s\)-step interpolatory stationary subdivision schemes, we further introduce the notion of r-mask quasi-stationary subdivision schemes, and then we characterize their \(\mathscr {C}^m\)-convergence and smoothness properties using only their masks. Moreover, combining \(n_s\)-step interpolatory subdivision schemes with r-mask quasi-stationary subdivision schemes, we can obtain \(r n_s\)-step interpolatory subdivision schemes. Examples and construction procedures of convergent \(n_s\)-step interpolatory \(\textsf{M}\)-subdivision schemes are provided to illustrate our results with dilation factors \(\textsf{M}=2,3,4\). In addition, for the dyadic dilation \(\textsf{M}=2\) and \(r=2,3\), using r masks with only two-ring stencils, we provide examples of \(\mathscr {C}^r\)-convergent r-step interpolatory r-mask quasi-stationary dyadic subdivision schemes.
Similar content being viewed by others
References
Cavaretta, A.S., Dahmen, W., Micchelli, C.A.: Stationary subdivision. Mem. Amer. Math. Soc. 93(453), vi+186 (1991)
Conti, C., Romani, L.: Dual univariate m-ary subdivision schemes of de Rham-type. J. Math. Anal. Appl. 407, 443–456 (2013)
Deslauriers, G., Dubuc, S.: Symmetric iterative interpolation processes. Constr. Approx. 5, 49–68 (1989)
de Villiers, J., Micchelli, C., Sauer, T.: Building refinable functions from their values at integers. Calcolo 37, 139–158 (2000)
Dyn, N., Levin, D.: Subdivision schemes in geometric modelling. Acta Numer. 11, 73–144 (2002)
Dyn, N., Levin, D., Gregory, J.A.: A \(4\)-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Design 4, 257–268 (1987)
Gemignani, L., Romani, L., Viscardi, A.: Bezout-like polynomial equations associated with dual univariate interpolating subdivision schemes. Adv. Comput. Math. 48(1), 4 (2022)
Han, B.: Symmetric orthonormal scaling functions and wavelets with dilation factor \(4\). Adv. Comput. Math. 8, 221–247 (1998)
Han, B.: Analysis and construction of optimal multivariate biorthogonal wavelets with compact support. SIAM J. Math. Anal. 31, 274–304 (2000)
Han, B.: Vector cascade algorithms and refinable function vectors in Sobolev spaces. J. Approx. Theory 124, 44–88 (2003)
Han, B.: Computing the smoothness exponent of a symmetric multivariate refinable function. SIAM J. Matrix Anal. Appl. 24, 693–714 (2003)
Han, B.: Symmetric orthonormal complex wavelets with masks of arbitrarily high linear-phase moments and sum rules. Adv. Comput. Math. 32, 209–237 (2010)
Han, B.: Properties of discrete framelet transforms. Math. Model. Nat. Phenom. 8, 18–47 (2013)
Han, B.: Framelets and wavelets: Algorithms, analysis, and applications. Applied and Numerical Harmonic Analysis. Birkhäuser/Springer, pp. xxxiii + 724. Cham (2017)
Han, B.: Vector subdivision schemes and their convergence for arbitrary matrix masks. J. Comput. Appl. Math. 437, 115478 (2024)
Han, B., Jia, R.-Q.: Multivariate refinement equations and convergence of subdivision schemes. SIAM J. Math. Anal. 29, 1177–1199 (1998)
Han, B., Jia, R.-Q.: Optimal interpolatory subdivision schemes in multidimensional spaces. SIAM J. Numer. Anal. 36, 105–124 (1999)
Han, B., Jia, R.-Q.: Optimal \(C^2\) two-dimensional interpolatory ternary subdivision schemes with two-ring stencils. Math. Comp. 75, 1287–1308 (2006)
Han, B., Michelle, M.: Wavelets on intervals derived from arbitrary compactly supported biorthogonal multiwavelets. Appl. Comput. Harmon. Anal. 53, 270–331 (2021)
Han, B., Overton, M.L., Yu, T.P.-Y.: Design of Hermite subdivision schemes aided by spectral radius optimization. SIAM J. Sci. Comput. 25, 643–656 (2003)
Romani, L., Viscardi, A.: Dual univariate interpolatory subdivision of every arity: algebraic characterization and construction. J. Math. Anal. Appl. 484, 123713 (2020)
Romani, L.: Interpolating m-refinable functions with compact support: the second generation class. Appl. Math. Comput. 361, 735–746 (2019)
Viscardi, A.: Optimized dual interpolating subdivision schemes. Appl. Math. Comput. 458, 128215 (2023)
Acknowledgements
Research was supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC) under grant RGPIN 2024-04991.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The author declares no conflict of interest.
Additional information
Communicated by: Tomas Sauer
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Han, B. Interpolating refinable functions and \(n_s\)-step interpolatory subdivision schemes. Adv Comput Math 50, 98 (2024). https://doi.org/10.1007/s10444-024-10192-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-024-10192-x
Keywords
- \(n_s\)-step interpolatory subdivision schemes
- \(s_a\)-interpolating refinable functions
- r-mask quasi-stationary
- Convergence
- Smoothness
- Sum rules