Now showing items 1-4 of 4
An efficient elimination strategy for solving PageRank problems
In Web link structures, similar link distributions often occur, especially for pages from same hosts. For PageRank problems, similar in-link distributions of pages result in similar row patterns of the transition matrix. ...
Multilevel Inverse-Based Factorization Preconditioner for Solving Sparse Linear Systems in Electromagnetics
We introduce an algebraic recursive multilevel approximate inverse-based preconditioner, based on a distributed Schur complement formulation. The proposed preconditioner combines recursive combinatorial algorithms and ...
A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems
In this paper we introduce an algebraic recursive multilevel incomplete factorization preconditioner, based on a distributed Schur complement formulation, for solving general linear systems. The novelty of the proposed ...
Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems
Recently, the adaptive algebraic aggregation multigrid method has been proposed for computing stationary distributions of Markov chains. This method updates aggregates on every iterative cycle to keep high accuracies of ...