• Home
  • Search
  • The Extrapolation-Accelerated Multigrid Method in PageRank Computation
  • https://doi.org/10.1109/iceice.2012.833Copy DOI Icon

The Extrapolation-Accelerated Multigrid Method in PageRank Computation

  • Apr 6, 2012
  • Bing-Yuan Pu +2 more
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

In this paper, an accelerated multi grid method is presented for calculating the stationary probability vector of an irreducible stochastic matrix in Page Rank computation. It is shown how to combine the vector extrapolation method with the multi grid method on the coarse level for speeding up the Page Rank computation. Numerical experiments demonstrate the numerical behavior of this algorithm.

Similar Papers
  • Conference Article
  • Citations3

Lumping Method with Acceleration for the PageRank Computation

  • Jun 01, 2014
  • I.R Mendes +1
  • Supplementary Content

Bidirectional Human-Robot Learning: Imitation and Skill Improvement

  • Jun 23, 2020
  • TUbilio (Technical University of Darmstadt)
  • Sousa Ewerton +1
  • Research Article
  • Citations2

Markov chains with doubly stochastic transition matrices and application to a sequence of non-selective quantum measurements

  • Jan 20, 2022
  • Physica A: Statistical Mechanics and its Applications
  • A Vourdas
  • Research Article
  • Citations23

Robustness of Large-Scale Stochastic Matrices to Localized Perturbations

  • Apr 01, 2015
  • IEEE Transactions on Network Science and Engineering
  • Giacomo Como +1
  • Supplementary Content
  • Citations2

Stochastic dynamic programming applied to multiple reservoir systems

  • Mar 22, 2018
  • Figshare
  • B J C Perera
  • Research Article
  • Citations6

An accelerated algorithm for Navier–Stokes equations

  • Nov 10, 2009
  • Simulation Modelling Practice and Theory
  • M Venturin +2
  • Conference Article
  • Citations12

Performance measure bounds in mobile networks by state space reduction

  • Sep 27, 2005
  • Hind Castel-Taleb +1
  • Research Article
  • Citations83

A probability vector and transition matrix analysis of eye movements during visual search

  • Mar 01, 1995
  • Acta Psychologica
  • V Ponsoda +2
  • Supplementary Content
  • Citations1

Solution of Large-scale Structured Optimization Problems with Schur-complement and Augmented Lagrangian Decomposition Methods

  • Aug 02, 2019
  • Figshare
  • Jose S Rodriguez
  • Research Article
  • Citations33

Convergence theory of some classes of iterative aggregation/disaggregation methods for computing stationary probability vectors of stochastic matrices

  • Apr 16, 2002
  • Linear Algebra and its Applications
  • Ivo Marek +1
  • Research Article
  • Citations2

Reconstruction of 3D localized objects from limited angle X-ray projections: an approach based on sparsity and multigrid image representation

  • Apr 10, 2008
  • Journal of Electronic Imaging
  • Charles Soussen +1
  • Conference Article
  • Citations18

Mirror descent stochastic approximation for computing worst-case stochastic input models

  • Dec 06, 2015
  • Soumyadip Ghosh +1
  • Research Article
  • Citations74

Review of Recent Developments in the Numerical Solution of Stochastic Partial Differential Equations (Stochastic Finite Elements)A

  • Jan 01, 2003
  • LeoPARD - TU Braunschweig Publications And Research Data
  • Andreas Keese
  • Single Book
  • Citations235

Computer Solution of Large Linear Systems

  • Jan 01, 1999
  • Gérard Meurant
  • Book Chapter
  • Citations15

PageRank Computation Using PC Cluster

  • Jan 01, 2003
  • Arnon Rungsawang +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.