Approximation on the Voronoi cells of the A_d lattice

DOI10.1007/S00365-010-9116-5MaRDI QIDQ607494zbMATH OpenOpenAlexFDO

Authors Xingping Sun

Publication date 22 November 2010

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00365-010-9116-5

zbMATH Keywords

approximationDirichlet kerneldual groupsFejer kernelFourier seriesinterpolationlatticeVoronoi cellszonotope

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25) Multidimensional problems (41A63)

Review text

The paper deals with the study of several approximation problems on the Voronoi cells of the \(A_d\) lattice. The study depends on discretization of the Voronoi cells induced by a zonotopal algebra and finite quotient groups. The latter provides a natural tool for doing discrete Fourier analysis on the Voronoi cells. The intersections between the groups and their dual groups yield interpolation and quadrature formulas on the Voronoi cells. The zonotope structure allows one to investigate the approximation property of several types of kernels on the Voronoi cells. The Fejer type kernel can also be realized as a summability method. As comparison to the classic \((C,1)\) summability which assigns equal weight to the partial sums of a Fourier series, the Fejer type summability method on the Voronoi cells assigns equal weights to about half of the partial sums and algebraically decaying weights to the rest.

Recommendations

• scientific article; zbMATH DE number 1516556
• Construction of positive definite cubature formulae and approximation of functions via Voronoi tessellations
• scientific article; zbMATH DE number 1516548
• scientific article; zbMATH DE number 1640199
• Summation methods applied to Voronovskaya-type theorems for the partial sums of Fourier series and for Fejér operators

Cites work

• A proof of the Kepler conjecture
• Commuting self-adjoint partial differential operators and a group theoretic problem
• Discrete Fourier analysis on a dodecahedron and a tetrahedron
• Discrete Fourier analysis on fundamental domain and simplex of \(A_{d}\) lattice in \(d\)-variables
• Discrete Fourier Analysis, Cubature, and Interpolation on a Hexagon and a Triangle
• Fourier series and approximation on hexagonal and triangular domains
• Generalized Fourier transform on an arbitrary triangular domain
• scientific article; zbMATH DE number 2133821 (Why is no real title available?)
• scientific article; zbMATH DE number 3139051 (Why is no real title available?)
• scientific article; zbMATH DE number 44015 (Why is no real title available?)
• scientific article; zbMATH DE number 48633 (Why is no real title available?)
• scientific article; zbMATH DE number 108350 (Why is no real title available?)
• scientific article; zbMATH DE number 3455662 (Why is no real title available?)
• scientific article; zbMATH DE number 3510699 (Why is no real title available?)
• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• scientific article; zbMATH DE number 1932400 (Why is no real title available?)
• scientific article; zbMATH DE number 774330 (Why is no real title available?)
• scientific article; zbMATH DE number 3271087 (Why is no real title available?)
• Projections of convex bodies and the Fourier transform
• The approximation of continuous functions by positive linear operators

Cited in

(5)

• A deterministic single exponential time algorithm for most lattice problems based on Voronoi cell computations
• On the Voronoi Regions of Certain Lattices
• On a conjecture by Chapuy about Voronoï cells in large maps
• On the almost sure coverage property of Voronoi tessellation: the ℝ¹ case
• The cell-like approximation theorem in dimension 5

Describes a project that uses

Uses Software

• kepler98

This page was built for publication: Approximation on the Voronoi cells of the \(A_d\) lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q607494)