Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem
type: Item
instance of: scholarly article
title: Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem
zbMATH Open document ID: 1148.15007
author: Gang Wu
published in: Journal of Computational and Applied Mathematics
publication date: 2008-06-19T00:00:00Z
review text: Let \(A\) be an \(n\times n\) complex matrix with eigenvalues \(\lambda_1,\dots,\lambda_n\) counting algebraic multiplicities. Let \(X=[x_1,\dots,x_k]\) be a rank-\(k\) matrix such that \(x_1,\dots,x_k\) are right eigenvectors of \(A\) corresponding to \(\lambda_1,\dots,\lambda_k\) for \(1\leq k\leq n\), respectively, and \(V=[v_1,\dots,v_k]\in \mathbf{C}^{n\times k}\) be a complex matrix. The author derives the eigenvalues and the Jordan canonical form of the complex matrix \(A+\sum_{i=1}^k x_iv_i^H\), and the latter result is used to describe the Jordan canonical form of the generalized Google matrix \(\tilde{A}(c,c_1,\dots,c_k)=cA+\sum_{i=1}^k(c_i\lambda_i)x_iv_i^H\), where \(c,c_i\in\mathbf{C}\), \(1\leq i\leq k\), and \(c+\sum_{i=1}^kc_i=1\).
Mathematics Subject Classification ID: 15A21
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 15B57
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 5290896
zbMATH Keywords: PageRank
zbMATH Keywords: Google matrix
zbMATH Keywords: Jordan canonical form
zbMATH Keywords: successively rank-one updated matrix
zbMATH Keywords: generalized Google matrix
zbMATH Keywords: eigenvalues
MaRDI profile type: MaRDI publication profile
full work available at URL: j.cam.2007.05.015
OpenAlex ID: W1964947065
cites work: Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
cites work: The eigenvalue problem of a specially updated matrix
cites work: Matrix Analysis
cites work: A General Setting for the Parametric Google Matrix
cites work: Deeper Inside PageRank
cites work: Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation
cites work: Google pageranking problem: The model and the analysis
cites work: Matrix algorithms. Vol. 2: Eigensystems
cites work: An Arnoldi-extrapolation algorithm for computing pagerank
DOI: 10.1016/J.CAM.2007.05.015
description: scientific article; zbMATH DE number 5290896