English
Related papers

Related papers: Geometric Estimates in Linear Interpolation on a C…

200 papers

An algorithm for generating interpolants for formulas which are conjunctions of quadratic polynomial inequalities (both strict and nonstrict) is proposed. The algorithm is based on a key observation that quadratic polynomial inequalities…

Logic in Computer Science · Computer Science 2016-11-14 Ting Gan , Liyun Dai , Bican Xia , Naijun Zhan , Deepak Kapur , Mingshuai Chen

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the curvature error. Parametric polynomial curves of low degree are used and a geometric continuity is…

Numerical Analysis · Mathematics 2025-09-03 Ema Češek , Aleš Vavpetič

We develop a constructive piecewise polynomial approximation theory in weighted Sobolev spaces with Muckenhoupt weights for any polynomial degree. The main ingredients to derive optimal error estimates for an averaged Taylor polynomial are…

Numerical Analysis · Mathematics 2014-11-27 Ricardo H. Nochetto , Enrique Otarola , Abner J. Salgado

We investigate projection constants for spaces of bihomogeneous harmonic and bihomogeneous polynomials on the unit sphere in finite-dimensional complex Hilbert spaces. Using averaging techniques, we demonstrate that the minimal norm…

Functional Analysis · Mathematics 2026-02-20 Andreas Defant , Daniel Galicer , Martín Mansilla , Mieczysław Mastyło , Santiago Muro

In this work we blend interpolation theory with numerical integration, constructing an interpolator based on integrals over $n$-dimensional balls. We show that, under hypotheses on the radius of the $n$-balls, the problem can be treated as…

Numerical Analysis · Mathematics 2023-12-19 Ludovico Bruni Bruno , Giacomo Elefante

Approximation theorem is one of the most important aspects of numerical analysis that has evolved over the years with many different approaches. Some of the most popular approximation methods include the Lebesgue approximation theorem, the…

Numerical Analysis · Mathematics 2024-04-16 Ishmael N. Amartey

This work is devoted to the study of integration with respect to binomial measures. We develop interpolatory quadrature rules and study their properties. Local error estimates for these rules are derived in a general framework.

Numerical Analysis · Mathematics 2008-03-19 Francesco Calabró , Antonio Corbo Esposito

In this work, we provide geometric interpretations of the normalized epipolar error. Most notably, we show that it is directly related to the following quantities: (1) the shortest distance between the two backprojected rays, (2) the…

Computer Vision and Pattern Recognition · Computer Science 2021-01-01 Seong Hun Lee , Javier Civera

Zernike polynomials are a basis of orthogonal polynomials on the unit disk that are a natural basis for representing smooth functions. They arise in a number of applications including optics and atmospheric sciences. In this paper, we…

Numerical Analysis · Mathematics 2018-11-08 Philip Greengard , Kirill Serkh

The paper deals with a special filtered approximation method, which originates interpolation polynomials at Chebyshev zeros by using de la Vall\'ee Poussin filters. These polynomials can be an useful device for many theoretical and…

Numerical Analysis · Mathematics 2020-08-04 Donatella Occorsio , Woula Themistoclakis

In contrast to the univariate case, interpolation with polynomials of a given maximal total degree is not always possible even if the number of interpolation points and the space dimension coincide. Due to that, numerous constructions for…

Numerical Analysis · Mathematics 2017-02-08 Jesús Carnicer , Tomas Sauer

Some basic mathematical tools such as convex sets, polytopes and combinatorial topology, are used quite heavily in applied fields such as geometric modeling, meshing, computer vision, medical imaging and robotics. This report may be viewed…

General Mathematics · Mathematics 2008-05-05 Jean Gallier

We introduce a novel type of approximation spaces for functions with values in a nonlinear manifold. The discrete functions are constructed by piecewise polynomial interpolation in a Euclidean embedding space, and then projecting pointwise…

Numerical Analysis · Mathematics 2018-03-20 Philipp Grohs , Hanne Hardering , Oliver Sander , Markus Sprecher

A theorem is proved concerning approximation of analytic functions by multivariate polynomials in the $s$-dimensional hypercube. The geometric convergence rate is determined not by the usual notion of degree of a multivariate polynomial,…

Numerical Analysis · Mathematics 2016-08-09 Lloyd N. Trefethen

Linear interpolation inequalities that combine Hardy's inequality with sharp Sobolev embedding are obtained using classical arguments of Hardy and Littlewood (Bliss lemma). Such results are equivalent to Caffarelli-Kohn-Nirenberg…

Analysis of PDEs · Mathematics 2009-07-24 William Beckner

Several problems of trigonometric approximation on a hexagon and a triangle are studied using the discrete Fourier transform and orthogonal polynomials of two variables. A discrete Fourier analysis on the regular hexagon is developed in…

Numerical Analysis · Mathematics 2007-12-20 Huiyuan Li , Jiachang Sun , Yuan Xu

We study approximation properties of weighted $L^2$-orthogonal projectors onto spaces of polynomials of bounded degree in the Euclidean unit ball, where the weight is of the generalized Gegenbauer form $x \mapsto (1-\|x\|^2)^\alpha$,…

Classical Analysis and ODEs · Mathematics 2017-05-23 Leonardo E. Figueroa

We develop interpolation error estimates for general order standard and serendipity edge and face virtual elements in two and three dimensions. Contextually, we investigate the stability properties of the associated L2 discrete bilinear…

Numerical Analysis · Mathematics 2022-05-06 Lourenço Beirão da Veiga , Lorenzo Mascotto , Jian Meng

In a similar fashion to estimates shown for Harmonic, Wachspress, and Sibson coordinates in [Gillette et al., AiCM, doi:10.1007/s10444-011-9218-z], we prove interpolation error estimates for the mean value coordinates on convex polygons…

Numerical Analysis · Mathematics 2012-09-19 Alexander Rand , Andrew Gillette , Chandrajit Bajaj

This paper addresses the challenge of function approximation using Hermite interpolation on equally spaced nodes. In this setting, standard polynomial interpolation suffers from the Runge phenomenon. To mitigate this issue, we propose an…

Numerical Analysis · Mathematics 2024-09-06 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo