An accurate method for the LU decomposition of amazing matrices

Ballarín, Jorge (Universidad de Zaragoza) ; Delgado, Jorge (Universidad de Zaragoza) ; Liu, Yanxin ; Orera, Héctor (Universidad de Zaragoza) ; Peña, Juan Manuel (Universidad de Zaragoza)

Resumen: Amazing matrices arise in several important combinatorial problems. In [13], a question was raised concerning how to obtain an LU factorization of these matrices. In this work, we answer this question for the case and introduce a high relative accurate algorithm to compute such a factorization. Numerical experiments are provided to demonstrate the accuracy and effectiveness of the proposed method.

Idioma: Inglés

DOI: 10.1016/j.laa.2026.03.014

Año: 2026

Publicado en: LINEAR ALGEBRA AND ITS APPLICATIONS 740 (2026), 1-10
ISSN: 0024-3795

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

Tipo y forma: Article (Published version)

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