Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem

Authors:
Gang Wu
Affiliations:
School of Mathematical Sciences, Xuzhou Normal University, Xuzhou, 221116, Jiangsu, PR China
Venue:
Journal of Computational and Applied Mathematics
Year:
2008

Citing 3
Cited 6

Matrix analysis

Matrix analysis
Matrix algorithms

Matrix algorithms
Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation

SIAM Journal on Matrix Analysis and Applications

On computing PageRank via lumping the Google matrix

Journal of Computational and Applied Mathematics
On the eigenvalues of a specially rank-r updated complex matrix

Computers & Mathematics with Applications
The general extrapolation formula for acceleration PageRank computations

FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations

Journal of Computational and Applied Mathematics
An Arnoldi-Extrapolation algorithm for computing PageRank

Journal of Computational and Applied Mathematics
The eigenvalue shift technique and its eigenstructure analysis of a matrix

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	7.30

Visualization

Abstract

Let A be an nxn complex matrix with eigenvalues @l"1,...,@l"n counting algebraic multiplicities. Let X=[x"1,...,x"k] be a rank-k matrix such that x"1,...,x"k are right eigenvectors of A corresponding to @l"1,...,@l"k for 1=