Numerical inverting of matrices of high order

@article{Neumann1947NumericalIO,
  title={Numerical inverting of matrices of high order},
  author={John von Neumann and Herman H. Goldstine},
  journal={Bulletin of the American Mathematical Society},
  year={1947},
  volume={53},
  pages={1021-1099}
}
PREFACE 188 CHAPTER VIII. Probabilistic estimates for bounds of matrices 8.1 A result of Bargmann, Montgomery and von Neumann 188 8.2 An estimate for the length of a vector 191 8.3 The fundamental lemma 192 8.4 Some discrete distributions 194 8.5 Continuation 196 8.6 Two applications of (8.16) 198 CHAPTER IX. The error estimates 9.1 Reconsideration of the estimates (6.42)-(6.44) and their consequences.. 199 9.2 The general Ai 200 9.3 Concluding evaluation 200 

Estimates on the Distribution of the Condition Number of Singular Matrices

TLDR
The existence of relations between volumes and Intersection Theory in the presence of singularities is proved and an upper bound estimate for the volume of the intersection of a tube with an equidimensional projective algebraic variety is proved.

Non-asymptotic, Local Theory of Random Matrices

TLDR
The point of viewing this chapter as a novel statistical tool will have far-reaching impact on applications such as covariance matrix estimation, detection, compressed sensing, low-rank matrix recovery, etc.

N A ] 9 O ct 2 00 6 The probability that a small perturbation of a numerical analysis problem is difficult

TLDR
A general theorem providing smoothed analysis estimates for conic condition numbers of problems of numerical analysis is proved, based on a volume estimate of ε-tubular neighborhoods around a real algebraic subvariety of a sphere, intersected with a disk of radius σ.

Some Numerical Methods for Solving Systems of Linear Equations

Recent papers have exhibited the basic identity of some apparently distinct numerical methods of solving linear systems (see the list of papers at the end). It seems worth-while to note such basic

A matrix lower bound

  • J. Grcar
  • Computer Science, Mathematics
  • 2002

The probability that a slightly perturbed numerical analysis problem is difficult

TLDR
A general theorem providing smoothed analysis estimates for conic condition numbers of problems of numerical analysis is proved, based on a volume estimate of varepsilon-tubular neighborhoods around a real algebraic subvariety of a sphere, intersected with a spherical disk of radius $ \sigma$.

THE SMALLEST SINGULAR VALUE OF INHOMOGENEOUS SQUARE

This extends earlier results (Adv. Math. 218 (2008) 600–633; Israel J. Math. 227 (2018) 507–544) by removing the assumption of mean zero and identical distribution of the entries across the matrix as

Unitary Triangularization of a Nonsymmetric Matrix

TLDR
This note points out that the same result can be obtained with fewer arithmetic operations, and, in particular, for inverting a square matrix of order N, at most 2(N-1) square roots are required.
...