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 条

[41] Bounds for the smallest singular value of a jordan block with an application to eigenvalue perturbation
Erxiong, Jiang
Linear Algebra and Its Applications, 1994, 197-98
[42] A GERSGORIN-TYPE LOWER BOUND FOR THE SMALLEST SINGULAR VALUE
JOHNSON, CR
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 112 : 1 - 7
[43] THE SMALLEST SINGULAR VALUE OF HEAVY-TAILED NOT NECESSARILY IID RANDOM MATRICES VIA RANDOM ROUNDING
Livshyts, Galyna, V
JOURNAL D ANALYSE MATHEMATIQUE, 2021, 145 (01): : 257 - 306
[44] THE SMALLEST SINGULAR VALUE OF RANDOM RECTANGULAR MATRICES WITH NO MOMENT ASSUMPTIONS ON ENTRIES
Tikhomirov, Konstantin E.
ISRAEL JOURNAL OF MATHEMATICS, 2016, 212 (01) : 289 - 314
[45] The smallest singular value of random rectangular matrices with no moment assumptions on entries
Konstantin E. Tikhomirov
Israel Journal of Mathematics, 2016, 212 : 289 - 314
[46] IRR: An algorithm for computing the smallest singular value of large scale matrices
Guo, HB
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 77 (01) : 89 - 104
[47] On generic chaining and the smallest singular value of random matrices with heavy tails
Mendelson, Shahar
Paouris, Grigoris
JOURNAL OF FUNCTIONAL ANALYSIS, 2012, 262 (09) : 3775 - 3811
[48] On Ostrowski's disk theorem and lower bounds for the smallest eigenvalues and singular values
Kolotilina L.Y.
Journal of Mathematical Sciences, 2011, 176 (1) : 68 - 77
[49] BOUNDS FOR THE SMALLEST SINGULAR-VALUE OF A JORDAN BLOCK WITH AN APPLICATION TO EIGENVALUE PERTURBATION
ERXIONG, J
LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 198 : 691 - 707
[50] New lower bounds on the minimum singular value of a matrix
Kaur, Avleen
Lui, S. H.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 666 : 62 - 95

← 1 2 3 4 5 →