Optimal interval length for the collocation of the Newton interpolation basis

Carnicer, J.M. (Universidad de Zaragoza) ; Khiar, Y. (Universidad de Zaragoza) ; Peña, J.M. (Universidad de Zaragoza)

Resumen: 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.

Idioma: Inglés

DOI: 10.1007/s11075-018-0632-x

Año: 2018

Publicado en: Numerical Algorithms 82 (2018), 895 - 908
ISSN: 1017-1398

Factor impacto JCR: 2.417 (2018)

Categ. JCR: MATHEMATICS, APPLIED rank: 24 / 254 = 0.094 (2018) - Q1 - T1

Factor impacto SCIMAGO: 0.937 - Applied Mathematics (Q2)

Financiación: info:eu-repo/grantAgreement/ES/DGA/FSE
Financiación: info:eu-repo/grantAgreement/ES/MINECO-FEDER/MTM2015-65433-P

Tipo y forma: Artículo (PostPrint)

Área (Departamento): Área Matemática Aplicada (Dpto. Matemática Aplicada)