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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2005
2005
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 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
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
The noisy polynomial interpolation problem is a new intractability assumption introduced last year in oblivious polynomial… (More)
Is this relevant?
Review
2000
Review
2000
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
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
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
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
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
We consider the problem of interpolating sparse multivariate polynomials from their values. We discuss two algorithms for sparse… (More)
Is this relevant?