A closer look at some new lower bounds on the minimum singular value of a matrix

被引:0
|
作者
Kaur, Avleen [1 ]
Lui, S. H. [2 ]
机构
[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z4, Canada
[2] Univ Manitoba, Dept Math, Winnipeg, MB R3T 2N2, Canada
来源
基金
加拿大自然科学与工程研究理事会;
关键词
Orthogonal projections; Eigenvalue; Lower bound; Friedrichs angle; Real symmetric matrices; Singular value; SUBSPACES; ANGLES;
D O I
10.1016/j.exco.2024.100142
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There is an extensive body of literature on estimating the eigenvalues of the sum of two symmetric matrices, P + Q, in relation to the eigenvalues of P and Q. Recently, the authors introduced two novel lower bounds on the minimum eigenvalue, lambda(min)(P + Q), under the conditions that matrices P and Q are symmetric positive semi-definite and their sum P + Q is non-singular. These bounds rely on the Friedrichs angle between the range spaces of matrices P and Q, which are denoted by R(P) and R(Q), respectively. In addition, both results led to the derivation of several new lower bounds on the minimum singular value of full-rank matrices. One significant aspect of the two novel lower bounds on lambda(min)(P + Q) is the distinction of the case where R(P) and R(Q) have no principal angles between 0 and pi/2. This work offers an explanation for the aforementioned scenario and presents a classification of all matrices that meet the specified criteria. Additionally, we offer insight into the rationale behind selecting the decomposition for the subspace R(Q), which is employed to formulate the lower bounds for lambda(min)(P + Q. At last, an example that showcases the potential for improving these two lower bounds is presented.
引用
收藏
页数:4
相关论文
共 50 条
  • [21] Matrix completion by singular value thresholding: Sharp bounds
    Klopp, Olga
    ELECTRONIC JOURNAL OF STATISTICS, 2015, 9 (02): : 2348 - 2369
  • [22] Bounds for norms of the matrix inverse and the smallest singular value
    Moraca, Nenad
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (10) : 2589 - 2601
  • [23] LOWER BOUND FOR SMALLEST SINGULAR VALUE OF A MATRIX
    VARAH, JM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1975, 11 (01) : 3 - 5
  • [24] Some bounds for extreme singular values of a complex matrix
    Maden , A. Dilek
    Cevik, A. Sinan
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (03) : 762 - 765
  • [25] Behavior of the Minimum Singular Value of a Random Vandermonde Matrix
    Tucci, Gabriel H.
    Whiting, Philip A.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [26] LOWER BOUNDS FOR THE SMALLEST SINGULAR VALUE VIA PERMUTATION MATRICES
    Li, Chaoqian
    Zhou, Xuelin
    Wang, Hehui
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2024, 18 (02): : 591 - 604
  • [27] LOWER BOUNDS FOR THE SMALLEST SINGULAR VALUE OF STRUCTURED RANDOM MATRICES
    Cook, Nicholas
    ANNALS OF PROBABILITY, 2018, 46 (06): : 3442 - 3500
  • [28] Entropy, some new lower bounds
    Topsoe, F
    PROCEEDINGS OF 2002 IEEE INFORMATION THEORY WORKSHOP, 2002, : 196 - 196
  • [29] IMPROVED LOWER BOUNDS FOR SOME MATRIX MULTIPLICATION PROBLEMS
    JAJA, J
    TAKCHE, J
    INFORMATION PROCESSING LETTERS, 1985, 21 (03) : 123 - 127
  • [30] SOME LOWER BOUNDS FOR THE PERRON ROOT OF A NONNEGATIVE MATRIX
    Shen, Shu-Qian
    Wang, Guang-Bin
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2012, 15 (01): : 97 - 105