On the eigenvalues of specially low-rank perturbed matrices (Q555470)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the eigenvalues of specially low-rank perturbed matrices
scientific article

    Statements

    On the eigenvalues of specially low-rank perturbed matrices (English)
    0 references
    0 references
    22 July 2011
    0 references
    In recent years much attention has been devoted to the second eigenvalue problem of a Google matrix, which is critical for the convergence rate of the power-related methods used for Google's PageRank computation. A Google matrix can be considered as a special case of a matrix \(A\) perturbed by a low-rank matrix \(U\) consisting of a number of linearly independent eigenvectors of \(A\). The author allows \(U\) to consist of a basis of an invariant subspace of \(A\) and also considers cases where \(U\) does not have full col-rank. Earlier results are found to transform into similar results for the generalized \(U\). Applications to a few interesting problems are presented.
    0 references
    0 references
    eigenvalue
    0 references
    low-rank
    0 references
    Jordan
    0 references
    Schur
    0 references
    canonical form
    0 references
    invariant subspace
    0 references
    perturbation
    0 references
    google matrix
    0 references
    0 references