Quasi-interpolation operators on hexagonal grids with high approximation orders in spaces of polyharmonic splines

详细信息    查看全文

• 作者：Milvia Rossini ^{milvia.rossini@unimib.it" class="auth_mail" title="E-mail the corresponding author} ; Elena Volontè ; ; ^{e.volonte2@campus.unimib.it" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Polyharmonic splines ; Bees-splines ; Quasi-interpolation operators ; High degree polynomial reproduction ; Scaling functions ; Subdivision
• 刊名：Applied Mathematics and Computation
• 出版年：2016
• 出版时间：1 January 2016
• 年：2016
• 卷：272
• 期：part_P1
• 页码：223-234
• 全文大小：1609 K

文摘

In this paper we discuss the problem of approximating data given on hexagonal lattices. The construction of continuous representation from sampled data is an essential element of many applications as, for instance, image resampling, numerical solution of PDE boundary problems, etc. A useful tool is quasi-interpolation that doesn’t need the solution of a linear system. It is then important to have quasi-interpolation operators with high approximation orders, and capable to provide an efficient computation of the quasi interpolant function. To this end, we show that the idea proposed by Bozzini et al. [1] for the construction of quasi-interpolation operators in spaces of m  -harmonic splines with knots in Z²${\mathbb{Z}}^2$ which reproduce polynomials of high degree, can be generalized to any spaces of m-harmonic splines with knots on a lattice Γ   of R²${\mathbb{R}}^2$ and in particular on hexagonal grids. Then by a simple procedure which starts from a generator ${\varphi }_0^{\Gamma }$ with corresponding quasi-interpolation operator reproducing only linear polynomials, it is possible to define recursively generators ${\varphi }_1^{\Gamma },\cdots ,{\varphi }_{m-1}^{\Gamma }$ with corresponding quasi-interpolation operators reproducing polynomials up to degree 3,5,⋯,2m−1.$3,5,\cdots ,2m-1.$ We show that this new generators of quasi-interpolation operators on a general lattice are positive definite functions, and are scaling functions whenever ${\varphi }_0^{\Gamma }$ has those properties. Moreover we are able to associate with ${\varphi }_j^{\Gamma }$ a dyadic convergent subdivision scheme that allows a fast computation of the quasi-interpolant.