On the accurate basis conversion of univariate polynomials

Khiar, Y. (Universidad de Zaragoza) ; Mainar, E. (Universidad de Zaragoza) ; Peña, J. M. (Universidad de Zaragoza) ; Royo-Amondarain, E. (Universidad de Zaragoza) ; Rubio, B. (Universidad de Zaragoza)

Resumen: This paper summarizes the bidiagonal factorizations of change of basis matrices between polynomial bases commonly used in interpolation and computer-aided geometric design. These factorizations enable the efficient and highly accurate resolution of linear algebra problems, offering significant advantages in terms of precision. The article also highlights a variety of applications, including the accurate computation of divided differences and the efficient solution of algebraic problems involving collocation matrices or Gram matrices, underscoring the practical relevance of these factorizations in mathematical and computational contexts.

Idioma: Inglés

DOI: 10.1007/s40324-025-00392-w

Año: 2025

Publicado en: SEMA Journal (2025), 23 pp.
ISSN: 2254-3902

Financiación: info:eu-repo/grantAgreement/ES/DGA/E41-23R
Financiación: info:eu-repo/grantAgreement/ES/MCIU/PID2022-138569NB-I00
Financiación: info:eu-repo/grantAgreement/ES/MCIU/RED2022-134176-T

Tipo y forma: Article (Published version)

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