Newton's iteration is modified for the computation of the group inverses of singular Toeplitz matrices. At each iteration, the iteration matrix is approximated by a matrix with a low displacement rank ...
We show that, for an n × n random matrix A with independent uniformly anticoncentrated entries such that E ‖ A ‖ HS 2 ≤k n 2 , the smallest singular value σn(A) of A satisfies â„™{ σ n ( A )≤ ε n }≤Cε+2 ...