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

Colley, Charles.

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

Tufts University. Department of Computer Science.
Permanent URL
ID: tufts:24307
To Cite: DCA Citation Guide