Advertisement
Published in:
02-01-2019
Central orderings for the Newton interpolation formula
Published in: BIT Numerical Mathematics | Issue 2/2019
Log inActivate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
The stability properties of the Newton interpolation formula depend on the order of the nodes and can be measured through a condition number. Increasing and Leja orderings have been previously considered (Carnicer et al. in J Approx Theory, 2017. https://doi.org/10.1016/j.jat.2017.07.005; Reichel in BIT 30:332–346, 1990). We analyze central orderings for equidistant nodes on a bounded real interval. A bound for conditioning is given. We demonstrate in particular that this ordering provides a more stable Newton formula than the natural increasing order. We also analyze of a central ordering with respect to the evaluation point, which provides low bounds for the conditioning. Numerical examples are included.