Optimal accuracy for linear sets of equations with the graph Laplacian

We show that certain Graph Laplacian linear sets of equations exhibit optimal accuracy, guaranteeing that the relative error is no larger than the norm of the relative residual and that optimality occurs for carefully chosen right-hand sides. Such sets of equations arise in PageRank and Markov chain...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2024-05
Hauptverfasser:	Lehoucq, Richard B, Weylandt, Michael, Berry, Jonathan W
Format:	Artikel
Sprache:	eng
Schlagworte:	Markov chains Optimization Teleportation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!