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 ℤ2 which reproduce polynomials of high degree, can be generalized to any spaces of m-harmonic splines with knots on a lattice Γ of ℝ2 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.

Rossini, M., Volontè, E. (2016). Quasi-interpolation operators on hexagonal grids with high approximation orders in spaces of polyharmonic splines. APPLIED MATHEMATICS AND COMPUTATION, 272(1), 223-234 [10.1016/j.amc.2015.07.119].

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

ROSSINI, MILVIA FRANCESCA;VOLONTÈ, ELENA
2016

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 ℤ2 which reproduce polynomials of high degree, can be generalized to any spaces of m-harmonic splines with knots on a lattice Γ of ℝ2 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.
Articolo in rivista - Articolo scientifico
Bees-splines; High degree polynomial reproduction; Polyharmonic splines; Quasi-interpolation operators; Scaling functions; Subdivision;
Polyharmonic splines; Bees-splines; Quasi-interpolation operators; High degree polynomial reproduction; Scaling functions; Subdivision
English
2016
2016
272
1
223
234
none
Rossini, M., Volontè, E. (2016). Quasi-interpolation operators on hexagonal grids with high approximation orders in spaces of polyharmonic splines. APPLIED MATHEMATICS AND COMPUTATION, 272(1), 223-234 [10.1016/j.amc.2015.07.119].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/88579
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
Social impact