Construction of a symmetric subdivision scheme reproducing polynomials
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this work, we study on subdivision schemes reproducing polynomials and build a symmetric subdivision scheme reproducing polynomials of a certain predetermined degree, which is a slight variant of the family of Deslauries-Dubic interpolatory ones. Related to polynomial reproduction, a necessary and sufficient condition for a subdivision scheme to reproduce polynomials of degree $L$ was recently established under the assumption of non-singularity of subdivision schemes. In case of stepwise polynomial reproduction, we give a characterization for a subdivision scheme to reproduce stepwise all polynomials of degree $\le L$ without the assumption of non-singularity. This characterization shows that we can investigate the polynomial reproduction property only by checking the odd and even masks of the subdivision scheme. The minimal-support condition being relaxed, we present explicitly a general formula for the mask of $(2n+4)$-point symmetric subdivision scheme with two parameters that reproduces all polynomials of degree $\le 2n+1$. The uniqueness of such a symmetric subdivision scheme is proved, provided the two parameters are given arbitrarily. By varying the values of the parameters, this scheme is shown to become various other well known subdivision schemes, ranging from interpolatory to approximating.
Abstract
In this work, we study on subdivision schemes reproducing polynomials and build a symmetric subdivision scheme reproducing polynomials of a certain predetermined degree, which is a slight variant of the family of Deslauries-Dubic interpolatory ones. Related to polynomial reproduction, a necessary and sufficient condition for a subdivision scheme to reproduce polynomials of degree $L$ was recently established under the assumption of non-singularity of subdivision schemes. In case of stepwise polynomial reproduction, we give a characterization for a subdivision scheme to reproduce stepwise all polynomials of degree $\le L$ without the assumption of non-singularity. This characterization shows that we can investigate the polynomial reproduction property only by checking the odd and even masks of the subdivision scheme. The minimal-support condition being relaxed, we present explicitly a general formula for the mask of $(2n+4)$-point symmetric subdivision scheme with two parameters that reproduces all polynomials of degree $\le 2n+1$. The uniqueness of such a symmetric subdivision scheme is proved, provided the two parameters are given arbitrarily. By varying the values of the parameters, this scheme is shown to become various other well known subdivision schemes, ranging from interpolatory to approximating.
참고문헌 (24)
- A. S. Cavaretta, "Stationary subdivision", Mem. Amer. Math. Soc, 93(453), pp.vi+186~ (1991)
- S. W. Choi, "Stationary subdivision schemes repro-ducing polynomials", Comput. Aided Geom. Design, 23(4), pp.351~360 (2006)
- Polynomial reproduction for univariate subdivision schemes of any arity, "C. Conti", Univ. of Lugano, ~, pp.Technical Report 2010 (2010), 02
- G. Deslauriers, "Symmetric iterative interpolation processes", Constr. Ap-prox, 5(1), pp.49~68 (1989)
- B. Dong, "Construction of biorthogonal wavelets from pseudo-splines", J. Approx. Theory, 138(2), pp.211~231 (2006)
- B. Dong, "Linear independence of pseudo-splines", Proc. Amer. Math. Soc, 134(9), pp.2685~2694 (2006)
- B. Dong, "Pseudo-splines, wavelets and framelets", Appl. Comput. Harmon. Anal, 22(1), pp.78~104 (2007)
- N. Dyn, "Subdivision schemes in computer-aided geometric design, Advances in numerical analysis, Vol. II (Lancaster, 1990)", pp.36~104 (1992), Oxford Sci. Publ., Oxford Univ. Press
- N. Dyn, "Tu-torials on Multiresolution in Geometric Modelling Summer School Lecture Notes Series, Mathematics and Visualization" (2002), Springer
- N. Dyn, "A 4-point interpolatory subdivision scheme for curve design", Comput. Aided Geom. Design, 4(4), pp.257~268 (1987)
- N. Dyn, "Analysis of uniform binary subdivision schemes for curve design", Constr. Ap-prox, 7(2), pp.127~147 (1991)
- N. Dyn, "Polynomial Reproduction by Symmetric Subdivision Schemes", J. Approx. Theory, 155(1), pp.28~42 (2008)
- N. Dyn, "Subdivision schemes in geometric modelling", Acta Numerica, 11, pp.11~73 (2002)
- B. Han, "Vector cascade algorithms and refinable function vectors in Sobolev spaces", J. Approx. Theory, 124(1), pp.44~88 (2003)
- B. Han, "Symmetric orthogonal filters and wavelets with linear-phase moments", ~
- K. Hormann, "A family of subdivision schemes with cubic precision", Comput. Aided Geom. Design, 25(1), pp.41~52 (2008)
- R. Q. Jia, "Approximation properties of multivariate wavelets", Math. Comp, 67(222), pp.647~665 (1998)
- R. Q. Jia, "Approximation power of refinable vectors of functions, Wavelet analysis and applications (Guangzhou, 1999)", AMS, 2002, pp.25, 155~178[DOI]
- K. P. Ko, "General formula for the mask of (2n+4)-point symmetric subdivision scheme", ~ (2007)
- K. P. Ko, "A study on the mask of interpolatory symmetric subdivision schemes", Appl. Math. Comput, 187(2), pp.609~621 (2007)
- A. Levin, "Polynomial generation and quasi-interpolation in stationary non-uniform sub-division", Comput. Aided Geom. Design, 20(1), pp.41~60 (2003)
- J. M. de Villiers, "Dubuc-Deslauriers subdivision for finite sequences and interpolation wavelets on an interval", SIAM J. Math. Anal, 35(2), pp.423~452 (2003)
- J. Warren, "Subdivision Methods for Geometric Design" (2002), Morgan Kauf-mann
- A. Weissman, "A 6-point interpolatory subdivision scheme for curve design", M.Sc, pp.1989