BIT

, Volume 30, Issue 2, pp 332–346

Newton interpolation at Leja points

  • Lothar Reichel
Part II Numerical Mathematics

DOI: 10.1007/BF02017352

Cite this article as:
Reichel, L. BIT (1990) 30: 332. doi:10.1007/BF02017352

Abstract

The Newton form is a convenient representation for interpolation polynomials. Its sensitivity to perturbations depends on the distribution and ordering of the interpolation points. The present paper bounds the growth of the condition number of the Newton form when the interpolation points are Leja points for fairly general compact sets K in the complex plane. Because the Leja points are defined recursively, they are attractive to use with the Newton form. If K is an interval, then the Leja points are distributed roughly like Chebyshev points. Our investigation of the Newton form defined by interpolation at Leja points suggests an ordering scheme for arbitrary interpolation points.

AMS(MOS) Subject Classification

65D05 

Key words and phrases

polynomial interpolaton Newton form stability Leja points ordering of interpolation points 

Copyright information

© BIT Foundations 1990

Authors and Affiliations

  • Lothar Reichel
    • 1
  1. 1.Bergen Scientific CentreBergenNorway

Personalised recommendations