The Application of Algebraic Multigrid Methods to Solving Large Scale HodgeRank Problems

Colley, Charles.
2018

Abstract: In this thesis we consider unsmoothed aggregation algebraic multigrid preconditioners applied to graph ranking problems arising from the HodgeRank algorithm. We will discuss the HodgeRank algorithm's foundations after a brief discussion of common ranking methods and present an analysis of the UA-AMG method for solving graph Laplacians systems arising from the least squares problems,apply... read more

Subjects
Tufts University. Department of Computer Science.
Permanent URL
http://hdl.handle.net/10427/014483
ID: tufts:24307
To Cite: DCA Citation Guide