On computing bounds for the least singular value of a triangular matrix

1975 ◽  
Vol 15 (1) ◽  
pp. 1-4 ◽  
Author(s):  
Ned Anderson ◽  
Ilkka Karasalo
Keyword(s):  
Triangular Matrix ◽  
Singular Value ◽  
Least Singular Value

On updating the least singular value: a lower bound

CALCOLO ◽  
2003 ◽  
Vol 40 (4) ◽  
pp. 213-229 ◽  
Author(s):  
C. Fassino
Keyword(s):  
Lower Bound ◽  
Singular Value ◽  
Least Singular Value

scholarly journals RANDOM MATRICES: THE CIRCULAR LAW

2008 ◽  
Vol 10 (02) ◽  
pp. 261-307 ◽  
Author(s):  
TERENCE TAO ◽  
VAN VU
Keyword(s):  
Strong Convergence ◽  
Random Matrices ◽  
Random Variable ◽  
Singular Value ◽  
Additive Combinatorics ◽  
Sparse Random Matrices ◽  
Circular Law ◽  
Bounded Variance ◽  
Complex Random Variable ◽  
Least Singular Value

Let x be a complex random variable with mean zero and bounded variance σ2. Let Nn be a random matrix of order n with entries being i.i.d. copies of x. Let λ1, …, λn be the eigenvalues of [Formula: see text]. Define the empirical spectral distributionμn of Nn by the formula [Formula: see text] The following well-known conjecture has been open since the 1950's: Circular Law Conjecture: μn converges to the uniform distribution μ∞ over the unit disk as n tends to infinity. We prove this conjecture, with strong convergence, under the slightly stronger assumption that the (2 + η)th-moment of x is bounded, for any η > 0. Our method builds and improves upon earlier work of Girko, Bai, Götze–Tikhomirov, and Pan–Zhou, and also applies for sparse random matrices. The new key ingredient in the paper is a general result about the least singular value of random matrices, which was obtained using tools and ideas from additive combinatorics.

The least singular value of a random square matrix is

2008 ◽  
Vol 346 (15-16) ◽  
pp. 893-896 ◽  
Author(s):  
Mark Rudelson ◽  
Roman Vershynin
Keyword(s):  
Singular Value ◽  
Least Singular Value ◽  
Square Matrix

scholarly journals Improved singular robust inverse solutions of redundant serial manipulators

2020 ◽  
Vol 17 (3) ◽  
pp. 172988142093204
Author(s):  
Jingyu Sun ◽  
Yanjun Liu ◽  
Chen Ji
Keyword(s):  
Angular Velocity ◽  
Real Time ◽  
Inverse Method ◽  
Singular Value ◽  
Correction Coefficient ◽  
Robust Method ◽  
Serial Manipulators ◽  
First Choice ◽  
Time Parameters ◽  
Least Singular Value

To address the Jacobian matrix approximation error, which usually exists in the iterative solving process of the classic singular robust inverse method, the correction coefficient α is introduced, and the improved singular robust inverse method is the result. On this basis, the constant improved singular robust method and the intelligent improved singular robust inverse method are proposed. In addition, a new scheme, combining particle swarm optimization and artificial neural network training, is applied to obtain real-time parameters. The stability of the proposed methods is verified according to the Lyapunov stability criteria, and the effectiveness is verified in the application examples of spatial linear and curve trajectories with a seven-axis manipulator. The simulation results show that the improved singular robust inverse method has better optimization performance and stability. In the allowable range, the terminal error is smallest, and there is no lasting oscillation or large amplitude. The least singular value is largest, and the joint angular velocity is smallest, exactly as expected. The derivative of the Lyapunov function is negative definite. Comparing the two extended methods, the constant improved singular robust method performs better in terms of joint angular velocity and least singular value optimization, and the intelligent improved singular robust inverse method can achieve a smaller terminal error. There is little difference between their overall optimization effects. However, the adaptability of the real-time parameters makes the intelligent improved singular robust inverse method the first choice for kinematic control of redundant serial manipulators.

scholarly journals Complex random matrices have no real eigenvalues

2018 ◽  
Vol 07 (01) ◽  
pp. 1750014 ◽  
Author(s):  
Kyle Luh
Keyword(s):  
Random Matrices ◽  
Random Variables ◽  
Principal Component ◽  
Random Variable ◽  
Singular Values ◽  
Singular Value ◽  
Small Ball ◽  
Circular Law ◽  
Least Singular Value ◽  
Tail Bound

Let [Formula: see text] where [Formula: see text] are iid copies of a mean zero, variance one, subgaussian random variable. Let [Formula: see text] be an [Formula: see text] random matrix with entries that are iid copies of [Formula: see text]. We prove that there exists a [Formula: see text] such that the probability that [Formula: see text] has any real eigenvalues is less than [Formula: see text] where [Formula: see text] only depends on the subgaussian moment of [Formula: see text]. The bound is optimal up to the value of the constant [Formula: see text]. The principal component of the proof is an optimal tail bound on the least singular value of matrices of the form [Formula: see text] where [Formula: see text] is a deterministic complex matrix with the condition that [Formula: see text] for some constant [Formula: see text] depending on the subgaussian moment of [Formula: see text]. For this class of random variables, this result improves on the results of Pan–Zhou [Circular law, extreme singular values and potential theory, J. Multivariate Anal. 101(3) (2010) 645–656] and Rudelson–Vershynin [The Littlewood–Offord problem and invertibility of random matrices, Adv. Math. 218(2) (2008) 600–633]. In the proof of the tail bound, we develop an optimal small-ball probability bound for complex random variables that generalizes the Littlewood–Offord theory developed by Tao–Vu [From the Littlewood–Offord problem to the circular law: Universality of the spectral distribution of random matrices, Bull. Amer. Math. Soc.[Formula: see text]N.S.[Formula: see text] 46(3) (2009) 377–396; Inverse Littlewood–Offord theorems and the condition number of random discrete matrices, Ann. of Math.[Formula: see text] 169(2) (2009) 595–632] and Rudelson–Vershynin [The Littlewood–Offord problem and invertibility of random matrices, Adv. Math. 218(2) (2008) 600–633; Smallest singular value of a random rectangular matrix, Comm. Pure Appl. Math. 62(12) (2009) 1707–1739].

scholarly journals On minimal singular values of random matrices with correlated entries

2015 ◽  
Vol 04 (02) ◽  
pp. 1550006 ◽  
Author(s):  
F. Götze ◽  
A. Naumov ◽  
A. Tikhomirov
Keyword(s):  
Random Matrices ◽  
Random Matrix ◽  
Singular Values ◽  
Singular Value ◽  
The Matrix ◽  
Class Of Matrices ◽  
Least Singular Value ◽  
Mutually Independent

Let X be a random matrix whose pairs of entries Xjk and Xkj are correlated and vectors (Xjk, Xkj), for 1 ≤ j < k ≤ n, are mutually independent. Assume that the diagonal entries are independent from off-diagonal entries as well. We assume that [Formula: see text], for any j, k = 1, …, n and 𝔼 XjkXkj = ρ for 1 ≤ j < k ≤ n. Let Mn be a non-random n × n matrix with ‖Mn‖ ≤ KnQ, for some positive constants K > 0 and Q ≥ 0. Let sn(X + Mn) denote the least singular value of the matrix X + Mn. It is shown that there exist positive constants A and B depending on K, Q, ρ only such that [Formula: see text] As an application of this result we prove the elliptic law for this class of matrices with non-identically distributed correlated entries.

Sign in / Sign up

Export Citation Format

Share Document