The maximum row length nonsingularity radius Original Research Article

We study the nonsingularity radius of a matrix with respect to the maximum row length norm. This continuum problem, which has a simple geometric interpretation, is reduced to a finite comparison test. The latter problem, however, turns out to be NP-complete.