Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations

DOI10.1016/j.camwa.2007.11.027zbMath1145.65312OpenAlexW2065196265MaRDI QIDQ950020

Avram Sidi

Publication date: 22 October 2008

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2007.11.027

zbMATH Keywords

iterative methodseigenvalue problemsstochastic matricesKrylov subspace methodssingular linear systemslarge sparse systems of equationsGoogle matrixminimal polynomial extrapolationvector extrapolation methodspagerank computationspower iterationsreduced rank extrapolation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Related Items (19)

Acceleration of the generalized FOM algorithm for computing PageRank ⋮ A new extrapolation method for PageRank computations ⋮ Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank ⋮ An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank ⋮ Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem ⋮ FOM accelerated by an extrapolation method for solving PageRank problems ⋮ A variant of the Power-Arnoldi algorithm for computing PageRank ⋮ An adaptive Power-GArnoldi algorithm for computing PageRank ⋮ The extrapolation-accelerated multilevel aggregation method in PageRank computation ⋮ Fast solvers for discretized Navier-Stokes problems using vector extrapolation ⋮ Convergence acceleration of iterative sequences for equilibrium chemistry computations ⋮ Vector extrapolation based Landweber method for discrete ill-posed problems ⋮ On the application of the minimum polynomial extrapolation method to incompressible flows with heat transfer ⋮ A multi-power and multi-splitting inner-outer iteration for PageRank computation ⋮ Square and stretch multigrid for stochastic matrix eigenproblems ⋮ A simple extrapolation method for clustered eigenvalues ⋮ Nonlinear Schwarz iterations with reduced rank extrapolation ⋮ A preconditioned and extrapolation-accelerated GMRES method for pagerank ⋮ The coupled iteration algorithms for computing PageRank

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations
• Application of vector extrapolation methods to consistent singular linear systems
• An Arnoldi-type algorithm for computing Page Rank
• Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
• Extrapolation vs. projection methods for linear systems of equations
• Recursive algorithms for vector extrapolation methods
• Efficient implementation of minimal polynomial and reduced rank extrapolation methods
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• Convergence acceleration for the iterative solution of the equations X = AX + f
• Upper bounds for convergence rates of acceleration methods with initial iterations
• Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables
• Rational approximations from power series of vector-valued meromorphic functions
• Adaptive methods for the computation of PageRank
• Acceleration Techniques for Iterated Vector and Matrix Problems
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• Acceleration of Convergence of Vector Sequences
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Extrapolation Methods for Vector Sequences
• Computation of the periodic steady-state response of nonlinear networks by extrapolation methods
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• Deeper Inside PageRank
• Application of Vector-Valued Rational Approximations to the Matrix Eigenvalue Problem and Connections with Krylov Subspace Methods
• On the Solution of Systems of Equations by the Epsilon Algorithm of Wynn
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• On a Device for Computing the e m (S n ) Transformation

This page was built for publication: Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations