In this paper, we study the condition number of a random Toeplitz matrix. As a Toeplitz matrix is a diagonal constant matrix, its rows or columns cannot be stochastically independent. This situation does not permit us to use the classic strategies to analyze its minimum singular value when all the entries of a random matrix are stochastically independent. Using a circulant embedding as a decoupling technique, we break the stochastic dependence of the structure of the Toeplitz matrix and reduce the problem to analyze the extreme singular values of a random circulant matrix. A circulant matrix is, in fact, a particular case of a Toeplitz matrix, but with a more specific structure, where it is possible to obtain explicit formulas for its eigenvalues and also for its singular values. Among our results, we show the condition number of a non-symmetric random circulant matrix [Formula: see text] of dimension [Formula: see text] under the existence of the moment generating function of the random entries is [Formula: see text] with probability [Formula: see text] for any [Formula: see text], [Formula: see text]. Moreover, if the random entries only have the second moment, the condition number satisfies [Formula: see text] with probability [Formula: see text]. Also, we analyze the condition number of a random symmetric circulant matrix [Formula: see text]. For the condition number of a random (non-symmetric or symmetric) Toeplitz matrix [Formula: see text] we establish [Formula: see text], where [Formula: see text] is the minimum singular value of the matrix [Formula: see text]. The matrix [Formula: see text] is a random circulant matrix and [Formula: see text], where [Formula: see text] are deterministic matrices, [Formula: see text] indicates the conjugate transpose of [Formula: see text] and [Formula: see text] are random diagonal matrices. From random experiments, we conjecture that [Formula: see text] is well-conditioned if the moment generating function of the random entries of [Formula: see text] exists.
In this manuscript, we study the limiting distribution for the joint law of the largest and the smallest singular values for random circulant matrices with generating sequence given by independent and identically distributed random elements satisfying the so-called Lyapunov condition. Under an appropriated normalization, the joint law of the extremal singular values converges in distribution, as the matrix dimension tends to infinity, to an independent product of Rayleigh and Gumbel laws. The latter implies that a normalized condition number converges in distribution to a Fréchet law as the dimension of the matrix increases.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.