Upper bounds on the distribution of the condition number of singular matrices

被引:3
|
作者
Beltrán, C [1 ]
Pardo, LM [1 ]
机构
[1] Univ Cantabria, F Ciencias, Dept Matemat Estadist & Computac, Santander 39071, Spain
关键词
D O I
10.1016/j.crma.2005.05.012
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We exhibit upper bounds for the probability distribution of the generalized condition number of singular complex matrices. To this end, we develop a new technique to study volumes of tubes about projective varieties in the complex projective space. As a main outcome, we show an upper bound estimate for the volume of the intersection of a tube with an equi-dimensional projective algebraic variety. (c) 2005 Academie des sciences. Published by Elsevier SAS. All rights reserved.
引用
收藏
页码:915 / 919
页数:5
相关论文
共 50 条
  • [31] LOWER EIGENVALUE BOUNDS FOR SINGULAR PENCILS OF MATRICES
    MONGAMADE, M
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 39 (03) : 329 - 351
  • [32] Bounds on the Singular Values of Matrices with Displacement Structure
    Beckermann, Bernhard
    Townsend, Alex
    SIAM REVIEW, 2019, 61 (02) : 319 - 344
  • [33] Upper bounds on the coalition number
    Haynes, Teresa W.
    Hedetniemi, Jason T.
    Hedetniemi, Stephen T.
    Mcrae, Alice A.
    Mohan, Raghuveer
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 442 - 453
  • [34] UPPER EIGENVALUE BOUNDS FOR PENCILS OF MATRICES
    BEAUWENS, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 62 (NOV) : 87 - 104
  • [35] Phase transitions in the condition-number distribution of Gaussian random matrices
    Perez Castillo, Isaac
    Katzav, Eytan
    Vivo, Pierpaolo
    PHYSICAL REVIEW E, 2014, 90 (05):
  • [36] Condition number bounds and mesh quality
    Branets, L.
    Carey, G. F.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (05) : 855 - 869
  • [37] The condition number of singular subspaces, revisited
    Vannieuwenhoven, Nick
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 687 : 157 - 180
  • [38] Singular Values of Companion Matrices and Bounds on Zeros of Polynomials
    Kittaneh, F.
    SIAM Journal on Martix Analysis and Applications, 16 (01):
  • [39] Perturbation bounds for eigenvalues of diagonalizable matrices and singular values
    Zhou, Duanmei
    Chen, Guoliang
    Wu, Guoxing
    Chen, Xiaoyan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [40] BOUNDS ON REAL EIGENVALUES AND SINGULAR VALUES OF INTERVAL MATRICES
    Hladik, Milan
    Daney, David
    Tsigaridas, Elias
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2010, 31 (04) : 2116 - 2129