# 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}
}
• Published 1 November 1947
• Mathematics
• Bulletin of the American Mathematical Society
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
479 Citations

### Estimates on the Distribution of the Condition Number of Singular Matrices

• Mathematics
Found. Comput. Math.
• 2007
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

• Biology
• 2014
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

• Mathematics, Computer Science
• 2021
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

### The probability that a slightly perturbed numerical analysis problem is difficult

• Mathematics, Computer Science
Math. Comput.
• 2008
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

• Mathematics
• 2021
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

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.