Bidiagonal Decompositions and Accurate Computations for the Ballot Table and the Fibonacci Matrix

Ballarín, Jorge (Universidad de Zaragoza) ; Delgado, Jorge (Universidad de Zaragoza) ; Peña, J. M. (Universidad de Zaragoza)

Resumen: Riordan arrays include many important examples of matrices. Here we consider the ballot table and the Fibonacci matrix. For finite truncations of these Riordan arrays, we obtain bidiagonal decompositions. Using them, algorithms to solve key linear algebra problems for ballot tables and Fibonacci matrices with high relative accuracy are derived. We include numerical experiments showing the accuracy of our method.

Idioma: Inglés

DOI: 10.1002/nla.70060

Año: 2026

Publicado en: NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS 33 (2026), e70060 [14 pp.]
ISSN: 1070-5325

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)