LOWER BOUNDS FOR THE SMALLEST SINGULAR VALUE VIA PERMUTATION MATRICES

被引：0

作者：

Li, Chaoqian ^{[1
]}

Zhou, Xuelin ^{[1
]}

Wang, Hehui ^{[2
]}

机构：

[1] Yunnan Univ, Sch Math & Stat, Kunming 650091, Yunnan, Peoples R China

[2] Jingmen Vocat Coll, Jingmen 448000, Hubei, Peoples R China

来源：

JOURNAL OF MATHEMATICAL INEQUALITIES | 2024年 / 18卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Lower bound; smallest singular value; permutation matrices;

D O I：

10.7153/jmi-2024-18-32

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We in this paper improve the well-known C. R. Johnson's lower bound for the smallest singular value via permutation matrices. A direct algorithm is also given to compute the new lower bound.

引用

页码：591 / 604

页数：14

共 50 条

[31] On the decay of the smallest singular value of submatrices of rectangular matrices
Liu, Yang
Wang, Yang
[J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2016, 9 (04)
[32] Smallest singular value of random matrices with independent columns
Adamczak, Radoslaw
Guedon, Olivier
Litvak, Alexander
Pajor, Alain
Tomczak-Jaegermann, Nicole
[J]. COMPTES RENDUS MATHEMATIQUE, 2008, 346 (15-16) : 853 - 856
[33] THE SMALLEST SINGULAR VALUE OF INHOMOGENEOUS SQUARE RANDOM MATRICES
Livshyts, Galyna, V
Tikhomirov, Konstantin
Vershynin, Roman
[J]. ANNALS OF PROBABILITY, 2021, 49 (03): : 1286 - 1309
[34] Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime
Batenkov, Dmitry
Goldman, Gil
[J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2021, 55 : 426 - 439
[35] LOWER EIGENVALUE BOUNDS FOR SINGULAR PENCILS OF MATRICES
MONGAMADE, M
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 39 (03) : 329 - 351
[36] Further bounds for the smallest singular value and the spectral condition number
Rojo, O
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 38 (7-8) : 215 - 228
[37] On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
Kunis, Stefan
Nagel, Dominik
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 604 (604) : 1 - 20
[38] Smallest singular value of random matrices and geometry of random polytopes
Litvak, AE
Pajor, A
Rudelson, M
Tomczak-Jaegermann, N
[J]. ADVANCES IN MATHEMATICS, 2005, 195 (02) : 491 - 523
[39] On the largest and the smallest singular value of sparse rectangular random matrices
Gotze, F.
Tikhomirov, A.
[J]. ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
[40] Bounds for the smallest singular value of a jordan block with an application to eigenvalue perturbation
Erxiong, Jiang
[J]. Linear Algebra and Its Applications, 1994, 197-98

← 1 2 3 4 5 →