Eigenvalues of rank-one updated matrices with some applications

被引:121
|
作者
Ding, Jiu [1 ]
Zhou, Aihui
机构
[1] Univ So Mississippi, Dept Math, Hattiesburg, MS 39406 USA
[2] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, Beijing 100080, Peoples R China
基金
中国国家自然科学基金;
关键词
rank-one update; determinant; spectrum;
D O I
10.1016/j.aml.2006.11.016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We prove a spectral perturbation theorem for rank-one updated matrices of special structure. Two applications of the result are given to illustrate the usefulness of the theorem. One is for the spectrum of the Google matrix and the other is for the algebraic simplicity of the maximal eigenvalue of a positive matrix. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1223 / 1226
页数:4
相关论文
共 50 条
  • [1] Probabilistic μ for rank-one and perturbed rank-one matrices
    Manfay, Mate
    Balas, Gary J.
    Bokor, Jozsef
    Gerencser, Loszlo
    2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 2357 - 2361
  • [2] THE GROUP OF EIGENVALUES OF A RANK-ONE TRANSFORMATION
    CHOKSI, JR
    NADKARNI, MG
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1995, 38 (01): : 42 - 54
  • [3] Reduction of asymmetry by rank-one matrices
    tenBerge, JMF
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1997, 24 (03) : 357 - 366
  • [4] Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem
    Wu, Gang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 216 (02) : 364 - 370
  • [5] APPROXIMATION OF SEQUENCES OF SYMMETRIC MATRICES WITH THE SYMMETRIC RANK-ONE ALGORITHM AND APPLICATIONS
    Arguillere, Sylvain
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2015, 36 (01) : 329 - 347
  • [6] Eigenvalues of parametric rank-one perturbations of matrix pencils
    Gernandt, Hannes
    Trunk, Carsten
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 429 - 457
  • [7] Eigenvalues of Graph Laplacians Via Rank-One Perturbations
    Klee, Steven
    Stamps, Matthew T.
    QUARTERLY JOURNAL OF MATHEMATICS, 2022, 73 (02): : 609 - 616
  • [8] Rank-One Singular Perturbations with a Dual Pair of Eigenvalues
    Sergio Albeverio
    Mykola Dudkin
    Volodymyr Koshmanenko
    Letters in Mathematical Physics, 2003, 63 : 219 - 228
  • [9] The bounds of the eigenvalues for rank-one modification of Hermitian matrix
    Cheng, Guanghui
    Song, Zhida
    Yang, Jianfeng
    Si, Jia
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (01) : 98 - 107
  • [10] Rank-one singular perturbations with a dual pair of eigenvalues
    Albeverio, S
    Dudkin, MA
    Koshmanenko, V
    LETTERS IN MATHEMATICAL PHYSICS, 2003, 63 (03) : 219 - 228