1993Defense Technical Information Center (DTIC)Requires access

Polynomial Interpolation of Real Functions 1: Interpolation in an Interval

Qi Chen, Ivo Babuška

Open publisher page 0 citations

Abstract

This paper is the first in a series to analyses the accuracy of polynomial interpolation of functions and its dependence on the locations of the interpolation nodes. It surveys known results for polynomial interpolation in an interval. It also introduces the concept of the Minimal Interpolation Sets which are the 'optimal' interpolation sets. New results concerning the properties of the minimal sets as well as procedures for locating the minimal sets are presented. The table for the minimal sets in the L- norm is given. An adaptive scheme for determining the interpolation order is also presented. Examples show the efficacy of this approach.

About this research paper

What this paper is about

This paper is the first in a series to analyses the accuracy of polynomial interpolation of functions and its dependence on the locations of the interpolation nodes. It surveys known results for polynomial interpolation in an interval. It also introduces the concept of the Minimal Interpolation Sets which are the 'optimal' interpolation sets. New results concerning the properties of the minimal sets as well as procedures for locating the minimal sets are presented. The table for the minimal sets in the L- norm is given. An adaptive scheme for determining the interpolation order is also presented. Examples show the efficacy of this approach.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

This paper is the first in a series to analyses the accuracy of polynomial interpolation of functions and its dependence on the locations of the interpolation nodes. It surveys known results for polynomial interpolation in an interval. It also introduces the concept of the Minimal Interpolation Sets which are the 'optimal' interpolation sets. New results concerning the properties of the minimal sets as well as procedures for locating the minimal sets are presented. The table for the minimal sets in the L- norm is given. An adaptive scheme for determining the interpolation order is also presented. Examples show the efficacy of this approach.

Key concepts: Bilinear interpolation, Polynomial interpolation, Nearest-neighbor interpolation, Interpolation (computer graphics), Mathematics, Stairstep interpolation, Trigonometric interpolation, Linear interpolation

Related papers

Back to paper searchBrowse research topicsOriginal source
Polynomial Interpolation of Real Functions 1: Interpolation in an Interval — Research Paper | ScholarLens