Optimal interval length for the collocation of the Newton interpolation basis (Q2334808)

The author study the influence of the interval length in the computation of divided differences of the Newton interpolation formula. Condition numbers are computed for lower triangular matrices associated to the Newton interpolation formula at equidistant nodes. They show that the Skeel condition number of the \((n + 1)\times (n + 1)\) lower triangular Pascal matrix is \(3n\). The \(\infty\)-norm condition number of the collocation matrix \(L\) of the monic Newton basis is computed in terms of the interval length.