Probabilistic Estimation of Matrix Condition Number

被引:0
|
作者
Antyufeev V.S. [1 ,2 ]
机构
[1] Institute Numerical Mathematics and Mathematical Geophysics SB RAS, 6, Akad. Lavrent’eva pr, Novosibirsk
[2] Novosibirsk State University, 1, Pirogova St, Novosibirsk
关键词
D O I
10.1007/s10958-020-04778-1
中图分类号
学科分类号
摘要
We consider ill-conditioned matrices of systems of linear algebraic equations with random error of vector right-hand side. We study the condition number ν of the matrix of the system. We show that, under certain natural assumptions, the number ν can be considerably diminished. Bibliography: 3 titles. Illustrations: 3 figures. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.
引用
收藏
页码:755 / 762
页数:7
相关论文
共 50 条
  • [31] Transformation of variables and the condition number in ridge estimation
    Román Salmerón
    José García
    Catalina García
    María del Mar López
    [J]. Computational Statistics, 2018, 33 : 1497 - 1524
  • [32] ESTIMATION OF A CONDITION NUMBER RELATED TO AT,S,(2)
    Mosic, Dijana
    [J]. FILOMAT, 2011, 25 (03) : 125 - 135
  • [33] Transformation of variables and the condition number in ridge estimation
    Salmeron, Roman
    Garcia, Jose
    Garcia, Catalina
    del Mar Lopez, Maria
    [J]. COMPUTATIONAL STATISTICS, 2018, 33 (03) : 1497 - 1524
  • [34] A recursive estimation of the condition number in the RLS algorithm
    Benesty, J
    Gänsler, T
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 25 - 28
  • [35] Probabilistic Estimation of the Number of Frequency-Hopping Transmitters
    Han, Yuxing
    Wen, Jiangtao
    Cabric, Danijela
    Villasenor, John D.
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (10) : 3232 - 3240
  • [36] Condition number related to the outer inverse of a complex matrix
    Mosic, Dijana
    Djordjevic, Dragan S.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (08) : 2826 - 2834
  • [37] On the condition number of the Vandermonde matrix of the nth cyclotomic polynomial
    Di Scala, Antonio J.
    Sanna, Carlo
    Signorini, Edoardo
    [J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2021, 15 (01) : 174 - 178
  • [38] An upper bound for the spectral condition number of a diagonalizable matrix
    Jiang, Erxiong
    Lam, Peter C. B.
    [J]. Linear Algebra and Its Applications, 1997, 262 (1-3): : 165 - 178
  • [39] An upper bound for the condition number of a matrix in spectral norm
    Piazza, G
    Politi, T
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 143 (01) : 141 - 144
  • [40] ESTIMATING THE CONDITION NUMBER OF THE FRECHET DERIVATIVE OF A MATRIX FUNCTION
    Higham, Nicholas J.
    Relton, Samuel D.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (06): : C617 - C634