Least singular value and condition number of a square random matrix with i.i.d. rows (Q2244514)

From MaRDI portal
Revision as of 08:04, 29 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q1741981)
scientific article
Language Label Description Also known as
English
Least singular value and condition number of a square random matrix with i.i.d. rows
scientific article

    Statements

    Least singular value and condition number of a square random matrix with i.i.d. rows (English)
    0 references
    0 references
    12 November 2021
    0 references
    The authors investigate the general probability distributions on \(\mathbb R^n\) and, using the notion of a mould, they generalize some results about the least singular value \(\sigma_{\min}\) and the condition number \(\kappa\) of random matrices with independent and identically distributed rows. The two main results are as follows. \begin{itemize} \item[1.] If \(\tilde X\) is a square random matrix with i.i.d. rows, then \[ \liminf_{\varepsilon\to 0^+}\frac{\mathbb P\left(\sigma_{\min}(\tilde X)<\varepsilon\right)}{\varepsilon}>0. \] Moreover, if \(\tilde X\) is invertible almost surely, then \[ \mathbb E\left[\frac 1{|\sigma_{\min}(\tilde X)|}\right]=\mathbb E\left[||\tilde X^{-1}||\right]=\infty. \] \item[2.] For any square random matrix \(\tilde X\) with i.i.d. rows and for any matrix norm \[ \mathbb E\left[\kappa(\tilde X)\right]=\infty. \] \end{itemize}
    0 references
    least singular value
    0 references
    condition number
    0 references
    random matrix
    0 references

    Identifiers