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

Milvia Rossini and Elena Volontè

Applied Mathematics and Computation, 2016, vol. 272, issue P1, 223-234

Abstract: 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 Z2 which reproduce polynomials of high degree, can be generalized to any spaces of m-harmonic splines with knots on a lattice Γ of R2 and in particular on hexagonal grids. Then by a simple procedure which starts from a generator ϕ0Γ with corresponding quasi-interpolation operator reproducing only linear polynomials, it is possible to define recursively generators ϕ1Γ,⋯,ϕm−1Γ with corresponding quasi-interpolation operators reproducing polynomials up to degree 3,5,⋯,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 ϕ0Γ has those properties. Moreover we are able to associate with ϕjΓ a dyadic convergent subdivision scheme that allows a fast computation of the quasi-interpolant.

Keywords: Polyharmonic splines; Bees-splines; Quasi-interpolation operators; High degree polynomial reproduction; Scaling functions; Subdivision (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300315010413
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:272:y:2016:i:p1:p:223-234

DOI: 10.1016/j.amc.2015.07.119

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().