86128 20200616135721.0 doi 10.1007/s11075-018-0632-x sideral 109608 ART-2018-109608 eng (orcid)0000-0003-4359-1499 Carnicer, J.M. Universidad de Zaragoza Optimal interval length for the collocation of the Newton interpolation basis 2018 Access copy available to the general public Unrestricted It is known that the Lagrange interpolation problem at equidistant nodes is ill-conditioned. We explore 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. We consider the collocation matrices L and PL of the monic Newton basis and a normalized Newton basis, so that PL is the lower triangular Pascal matrix. In contrast to L, PL does not depend on the interval length, and we show that the Skeel condition number of the (n + 1) × (n + 1) lower triangular Pascal matrix is 3n. The 8-norm condition number of the collocation matrix L of the monic Newton basis is computed in terms of the interval length. The minimum asymptotic growth rate is achieved for intervals of length 3. info:eu-repo/grantAgreement/ES/DGA/FSE info:eu-repo/grantAgreement/ES/MINECO-FEDER/MTM2015-65433-P info:eu-repo/semantics/openAccess All rights reserved http://www.europeana.eu/rights/rr-f/ 2.417 2018 MATHEMATICS, APPLIED 24 / 254 = 0.094 2018 Q1 T1 0.937 2018 Applied Mathematics 2018 Q2 info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion (orcid)0000-0002-6497-7158 Khiar, Y. Universidad de Zaragoza (orcid)0000-0002-1340-0666 Peña, J.M. Universidad de Zaragoza 2005 595 Universidad de Zaragoza Dpto. Matemática Aplicada Área Matemática Aplicada 82 (2018), 895 - 908 Numer. algorithms Numerical Algorithms 1017-1398 470508 http://zaguan.unizar.es/record/86128/files/texto_completo.pdf Postprint 6702 http://zaguan.unizar.es/record/86128/files/texto_completo.jpg?subformat=icon icon Postprint oai:zaguan.unizar.es:86128 articulos driver 2020-06-16-13:49:42 ARTICLE