The High Relative Accuracy of Computations with Laplacian Matrices

Orera, Héctor (Universidad de Zaragoza) ; Peña, Juan Manuel (Universidad de Zaragoza)

Resumen: This paper provides an efficient method to compute an LDU decomposition of the Laplacian matrix of a connected graph with high relative accuracy. Several applications of this method are presented. In particular, it can be applied to efficiently compute the eigenvalues of the mentioned Laplacian matrix. Moreover, the method can be extended to graphs with weighted edges.

Idioma: Inglés

DOI: 10.3390/math12223491

Año: 2024

Publicado en: Mathematics 12, 22 (2024), 3491 [10 pp.]
ISSN: 2227-7390

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)