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 条
  • [41] Computing the Pseudoinverse of Specific Toeplitz Matrices Using Rank-One Updates
    Stanimirovic, Predrag S.
    Katsikis, Vasilios N.
    Stojanovic, Igor
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [42] Rank-One Approximation of Positive Matrices Based on Methods of Tropical Mathematics
    Krivulin, N. K.
    Romanova, E. Yu.
    VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2018, 51 (02) : 133 - 143
  • [43] LINEAR MAPS PRESERVING TENSOR PRODUCTS OF RANK-ONE HERMITIAN MATRICES
    Xu, Jinli
    Zheng, Baodong
    Fosner, Ajda
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 98 (03) : 407 - 428
  • [44] On maps preserving square roots of idempotent and rank-one nilpotent matrices
    Borisov, Nikita
    Julius, Hayden
    Sikora, Martha
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (06)
  • [45] Solving inverse eigenvalue problems via Householder and rank-one matrices
    Zhu, Sheng-xin
    Gu, Tong-xiang
    Liu, Xing-ping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 318 - 334
  • [46] On the Rank-One Approximation of Positive Matrices Using Tropical Optimization Methods
    Krivulin, N. K.
    Romanova, E. Yu.
    VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2019, 52 (02) : 145 - 153
  • [47] On the Rank-One Approximation of Positive Matrices Using Tropical Optimization Methods
    N. K. Krivulin
    E. Yu. Romanova
    Vestnik St. Petersburg University, Mathematics, 2019, 52 : 145 - 153
  • [48] Fast QR eigenvalue algorithms for Hessenberg matrices which are rank-one perturbations of unitary matrices
    Bini, D. A.
    Eidelman, Y.
    Gemignani, L.
    Gohberg, I.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (02) : 566 - 585
  • [49] A Rank-One Optimization Framework and Its Applications to Transmit Beamforming
    Le, Tuan Anh
    Ng, Derrick Wing Kwan
    Yang, Xin-She
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (01) : 620 - 636
  • [50] Algorithms and Applications to Weighted Rank-one Binary Matrix Factorization
    Lu, Haibing
    Chen, Xi
    Shi, Junmin
    Vaidya, Jaideep
    Atluri, Vijayalakshmi
    Hong, Yuan
    Huang, Wei
    ACM TRANSACTIONS ON MANAGEMENT INFORMATION SYSTEMS, 2020, 11 (02)