The High Relative Accuracy of Computations with Laplacian Matrices

Héctor Orera () and Juan Manuel Peña
Additional contact information
Héctor Orera: Departamento de Matemática Aplicada, Universidad de Zaragoza, 50009 Zaragoza, Spain
Juan Manuel Peña: Departamento de Matemática Aplicada, Universidad de Zaragoza, 50009 Zaragoza, Spain

Mathematics, 2024, vol. 12, issue 22, 1-10

Abstract: This paper provides an efficient method to compute an L D U 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.

Keywords: high relative accuracy; Laplacian matrix; eigenvalues (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/22/3491/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/22/3491/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:22:p:3491-:d:1516956

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().