English
Related papers

Related papers: Explicit Bound for Quadratic Lagrange Interpolatio…

200 papers

Video interpolation is an important problem in computer vision, which helps overcome the temporal limitation of camera sensors. Existing video interpolation methods usually assume uniform motion between consecutive frames and use linear…

Computer Vision and Pattern Recognition · Computer Science 2019-11-05 Xiangyu Xu , Li Siyao , Wenxiu Sun , Qian Yin , Ming-Hsuan Yang

A new error bound which is better than the current exponential-type error bound is presented in this paper.

Numerical Analysis · Mathematics 2007-12-06 Lin-Tian Luh

Interpolation error estimates in terms of geometric quality measures are established for harmonic coordinates on polytopes in two and three dimensions. First we derive interpolation error estimates over convex polygons that depend on the…

Numerical Analysis · Mathematics 2015-10-06 Andrew Gillette , Alexander Rand

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

The aim of this paper is a construction of quartic parametric polynomial interpolants of a circular arc, where two boundary points of a circular arc are interpolated. For every unit circular arc of inner angle not greater than $\pi$ we find…

Numerical Analysis · Mathematics 2020-06-22 Aleš Vavpetič

Along this work we study an indefinite abstract smoothing problem. After establishing necessary and sufficient conditions for the existence of solutions to this problem, the set of admissible parameters is discussed in detail. Then, its…

Functional Analysis · Mathematics 2020-08-11 Santiago Gonzalez Zerbo , Alejandra Maestripieri , Francisco Martínez Pería

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

In the recent paper [8], a new method to compute stable kernel-based interpolants has been presented. This \textit{rescaled interpolation} method combines the standard kernel interpolation with a properly defined rescaling operation, which…

Numerical Analysis · Mathematics 2018-10-31 Stefano De Marchi , Andrea Idda , Gabriele Santin

Unlike the situation with gain and phase margins in robust stabilization, the problem to determine an exact maximum delay margin is still an open problem, although extensive work has been done to establish upper and lower bounds. The…

Optimization and Control · Mathematics 2021-07-01 Axel Ringh , Johan Karlsson , Anders Lindquist

Explicit pointwise error bounds for the interpolation of a smooth function by piecewise exponential splines of order four are given. Estimates known for cubic splines are extended to a natural class of piecewise exponential splines which…

Numerical Analysis · Mathematics 2020-10-08 Ognyan Kounchev , Hermann Render

High-dimensional Lagrange interpolation plays a pivotal role in finite element methods, where ensuring the unisolvence and symmetry of its interpolation space and nodes set is crucial. In this paper, we leverage group action and group…

Numerical Analysis · Mathematics 2024-05-24 Yulin Xie , Yifa Tang

We revisit the method of Carleman linearization for systems of ordinary differential equations with polynomial right-hand sides. This transformation provides an approximate linearization in a higher-dimensional space through the exact…

Numerical Analysis · Mathematics 2017-11-08 Marcelo Forets , Amaury Pouly

For a division ring $\mathbb F$, the polynomials $f\in\mathbb F$ can be evaluated "on the left" and "on the right" giving rise to left and right Lagrange interpolation problems. The problems containig interpolation conditions of the same…

Classical Analysis and ODEs · Mathematics 2019-09-17 Vladimir Bolotnikov

Problems involving approximation from scattered data where data is arranged quasi-uniformly have been treated by RBF methods for decades. Treating data with spatially varying density has not been investigated with the same intensity, and is…

Classical Analysis and ODEs · Mathematics 2011-09-26 Thomas Hangelbroek

An error bound for Gaussian Interpolation which is better than the current exponential-type error bound is presented.

Numerical Analysis · Mathematics 2007-12-07 Lin-Tian Luh

The $\ell_2-$ and $\ell_1-$regularized modified Lagrange interpolation formulae over $[-1,1]$ are deduced in this paper. This paper mainly analyzes the numerical characteristics of regularized barycentric interpolation formulae, which are…

Numerical Analysis · Mathematics 2020-12-15 Congpei An , Hao-Ning Wu

We provide tools to help automate the error analysis of algorithms that evaluate simple functions over the floating-point numbers. The aim is to obtain tight relative error bounds for these algorithms, expressed as a function of the unit…

Numerical Analysis · Mathematics 2024-05-07 Jean-Michel Muller , Bruno Salvy

The primary objective of this study is to develop novel interpolation operators that interpolate the boundary values of a function defined on a triangle. This is accomplished by constructing New Generalized Boolean sum neural network…

Numerical Analysis · Mathematics 2024-10-07 Aaqib Ayoub Bhat , Asif Khan

An explicit upper bound is derived for the modulus of divided difference for a smooth(not necessarily analytic) function defined on a smooth Jordan arc (or a smooth Jordan curve) in the complex plane. As an immediate application, an error…

Numerical Analysis · Mathematics 2016-04-06 Difeng Cai

We determine the Lagrange function in Taylor polynomial approximation by solving an appropriate initial-value problem. Hence, we determine the remainder term which we then approximate by means of a natural cubic spline. This results in a…

Numerical Analysis · Mathematics 2023-03-06 J. S. C. Prentice