Resumen

Se presenta un método de agregación multinivel acelerado para calcular el vector de probabilidad estacionario de una matriz estocástica irreducible en el cálculo de PageRank, donde el método de extrapolación vectorial es su acelerador. Mostramos cómo combinar periódicamente el método de extrapolación junto con el método de agregación multinivel en el nivel más fino para acelerar el cálculo de PageRank. Se dan resultados numéricos detallados para ilustrar el comportamiento de este método, y también se hacen comparaciones con los métodos típicos.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:cálculo de pagerank, método de agregación multinivel acelerado, resultados numéricos detallados, matriz estocástica irreducible, método de agregación multinivel, vector de probabilidad estacionario, método de extrapolación vectorial, método de extrapolación, nivel más fino, métodos típicos
• Keywords:pagerank computation, accelerated multilevel aggregation method, detailed numerical results, irreducible stochastic matrix, multilevel aggregation method, stationary probability vector, vector extrapolation method, extrapolation method, finest level, typical methods