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

← 1 2 3 4 5 →