Regularity radius: Properties, approximation and a not a priori exponential algorithm

David Hartman, Milan Hladik

The radius of regularity sometimes spelled as the radius of nonsingularity is a measure providing the distance of a given matrix to the nearest singular one. Despite its possible a…