C ´ ALCULO DEL VECTOR PAGERANK DE GOOGLE MEDIANTE EL M ´ ETODO ADITIVO DE SCHWARZ

* Institut de Matem`atica MultidisciplinarUniversitat Polit`ecnica de Val`encia.Cam´i de Vera s/n. 46022 Val`encia. Spain.email: rbru,pedroche@mat.upv.es, web: http://personales.upv.es/rbru, pedroche** Department of MathematicsTemple University.Philadelphia, PA 19122-6094, USA.email: szyld@math.temple.edu, web: http://www.math.temple.edu/

[1]  J. Pasciak,et al.  Computer solution of large sparse positive definite systems , 1982 .

[2]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[3]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[4]  Alfio Quarteroni,et al.  Domain Decomposition Methods for Partial Differential Equations , 1999 .

[5]  Daniel B. Szyld,et al.  Weighted max norms, splittings, and overlapping additive Schwarz iterations , 1999, Numerische Mathematik.

[6]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[7]  Michele Benzi,et al.  Algebraic theory of multiplicative Schwarz methods , 2001, Numerische Mathematik.

[8]  Jasmine Novak,et al.  PageRank Computation and the Structure of the Web: Experiments and Algorithms , 2002 .

[9]  Carl D. Meyer,et al.  Deeper Inside PageRank , 2004, Internet Math..

[10]  Reinhard Nabben,et al.  Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods , 2003, Numerische Mathematik.

[11]  D. Szyld,et al.  Overlapping additive and multiplicative Schwarz iterations for H -matrices , 2004 .

[12]  Francesco Romani,et al.  Fast PageRank Computation via a Sparse Linear System , 2004, Internet Math..

[13]  Daniel B. Szyld,et al.  Algebraic Schwarz methods for the numerical solution of Markov chains , 2004 .

[14]  Cleve B. Moler,et al.  Numerical computing with MATLAB , 2004 .

[15]  Taher H. Haveliwala,et al.  Adaptive methods for the computation of PageRank , 2004 .

[16]  Daniel B. Szyld,et al.  Additive Schwarz Iterations for Markov Chains , 2005, SIAM J. Matrix Anal. Appl..

[17]  Gianna M. Del Corso,et al.  Fast PageRank Computation via a Sparse Linear System , 2005, Internet Math..

[18]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[19]  Amy Nicole Langville,et al.  A Reordering for the PageRank Problem , 2005, SIAM J. Sci. Comput..

[20]  Daniel B. Szyld,et al.  Schwarz Iterations for Symmetric Positive Semidefinite Problems , 2006, SIAM J. Matrix Anal. Appl..