A note on local and global convergence analysis of iterative aggregation-disaggregation methods

Linear Algebra and Its Applications

Volumn 413, Issue 2-3 SPEC. ISS., 2006, Pages 327-341

  Marek, Ivo ^a   Pultarová, Ivana ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Iterative aggregation disaggregation method; Stationary probability distribution vector; Stochastic matrix

Indexed keywords

COMPUTATION THEORY; ITERATIVE METHODS; MATHEMATICAL TECHNIQUES; MATRIX ALGEBRA; NUMERICAL ANALYSIS; VECTORS;

GLOBAL CONVERGENCE ANALYSIS; ITERATIVE AGGREGATION-DISAGGREGATION METHOD; STATIONARY PROBABILITY DISTRIBUTION VECTOR; STOCHASTIC MATRIX;

CONVERGENCE OF NUMERICAL METHODS;

EID: 31444447034     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.08.001     Document Type: Conference Paper

References (15)

1. A. Berman, R.J. Plemmons, Nonnegative matrices in the mathematical sciences, Classics Appl. Math. 9, SIAM, 1994.
2. F. Chatelin, and W.L. Miranker Acceleration by aggregation of succesive approximation methods Linear Algebra Appl. 43 1982 17 47
3. P.J. Courtois, and P. Semal Block iterative algorithms for stochastic matrices Linear Algebra Appl. 76 1986 59 80
4. G.H. Golub, and C.F. Van Loan Matrix Computations 1996 Johns Hopkins University Press Baltimore, MD
5. I.C.F. Ipsen, S. Kirkland, Convergence Analysis of an Improved PageRank Algorithm, Technical Report, North Carolina State University, 2004.
6. U.R. Krieger Numerical solution of large finite Markov chains by algebraic multigrid techniques W.J. Stewart Computations with Markov Chains 1995 Kluwer Academic Publisher Boston 403 424
7. A.N. Langville, C.D. Meyer, Updating PageRank using the Group Inverse and Stochastic Complementation, CRSC Technical Report, North Carolina State University, 2002.
8. C.P. Lee, G.H. Golub, S.A. Zenios, A Fast Two-stage Algorithms for Computing PageRank, SCCM Report, Stanford University, 2003.
9. J. Mandel, and B. Sekerka A local convergence proof for the iterative aggregation method Linear Algebra Appl. 51 1983 163 172
10. I. Marek, and P. Mayer Convergence analysis of an iterartive aggregation/disaggregation method for computing stationary probability vectors of stochastic matrices Numer. Linear Algebra Appl. 5 1998 253 274
11. I. Marek, and P. Mayer Convergence theory of some classes of iterative aggregation-disaggregation methods for computing stationary probability vectors of stochastic matrices Linear Algebra Appl. 363 2003 177 200
12. P.J. Schweitzer, and K.W. Kindle An iterative aggregation-disaggregation algorithm for solving linear equations Appl. Math. Comput. 18 1986 313 353
13. W.J. Stewart Introduction to the Numerical Solutions of Markov Chains 1994 Princeton University Press Princeton
14. E.A. Taylor Úvod do funkcionální analýzy 1973 Academia Praha (in Czech)
15. R.S. Varga, Matrix Iterative Analysis, 2nd ed., Springer Series in Computational Mathematics, vol. 27, Springer-Verlag, New York, 2000.