Polynomial interpolation

Known as: Vandermonde interpolation, Interpolating Polynomial, Unisolvence theorem 
In numerical analysis, polynomial interpolation is the interpolation of a given data set by a polynomial: given some points, find a polynomial which… (More)
Wikipedia

Related topics

Related topics

49 relations
Bernstein polynomialBirkhoff interpolationBézier curveChebyshev nodes
(More)

Broader (1)

Interpolation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2005
2005
Fast edge directed polynomial interpolation
Image interpolation is a very important topic in digital image processing, especially as consumer digital photography outgrows… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Barycentric Lagrange Interpolation
Barycentric interpolation is a variant of Lagrange polynomial interpolation that is fast and stable. It deserves to be known as… (More)
  • figure 5.1
  • figure 6.1
Is this relevant?
Highly Cited
2000
Highly Cited
2000
High dimensional polynomial interpolation on sparse grids
We study polynomial interpolation on a d-dimensional cube, where d is large. We suggest to use the least solution at sparse grids… (More)
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Noisy Polynomial Interpolation and Noisy Chinese Remaindering
The noisy polynomial interpolation problem is a new intractability assumption introduced last year in oblivious polynomial… (More)
Is this relevant?
Review
2000
Review
2000
Polynomial interpolation in several variables
This is a survey of the main results on multivariate polynomial interpolation in the last twenty five years, a period of time… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
FROM ELECTROSTATICS TO ALMOST OPTIMAL NODAL SETS FOR POLYNOMIAL INTERPOLATION IN A SIMPLEX
The electrostatic interpretation of the Jacobi–Gauss quadrature points is exploited to obtain interpolation points suitable for… (More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
On multivariate polynomial interpolation
We provide a map Θ 7→ ΠΘ which associates each finite set Θ of points in C with a polynomial space ΠΘ from which interpolation to… (More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
COMPUTATIONAL ASPECTS OF POLYNOMIAL INTERPOLATION IN SEVERAL VARIABLES
The pair (6, P) of a point set 8 C R¿ and a polynomial space P on Rd is correct if the restriction map P —» E8 : p t-> P|Q is… (More)
  • figure 4
Is this relevant?
Highly Cited
1990
Highly Cited
1990
Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
The authors consider the problem of reconstructing (i.e., interpolating) a t-sparse multivariate polynomial given a black box… (More)
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Improved Sparse Multivariate Polynomial Interpolation Algorithms
We consider the problem of interpolating sparse multivariate polynomials from their values. We discuss two algorithms for sparse… (More)
Is this relevant?