The High Relative Accuracy of Computations with Laplacian Matrices

descriptionPublicationkeyboard_double_arrow_right Article 08 Nov 2024 Spain English Publisher:MDPI AGJournal:Mathematics, volume 12, page 3,491 (eissn: 2227-7390,

Copyright policy )

Authors: Héctor Orera; Juan Manuel Peña;

doi: 10.3390/math12223491

The High Relative Accuracy of Computations with Laplacian Matrices

- Summary
- Subjects
- Metrics

Abstract

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.

Country

Spain

Related Organizations

University of Zaragoza
Spain

Keywords

eigenvalues, QA1-939, high relative accuracy, Laplacian matrix, Mathematics, 004, 510

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average