arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

The Smallest Perturbation of a Submatrix that Lowers the Rank of the Matrix

G. A. Watson

· IMA Journal of Numerical Analysis

See on the map

Abstract

The problem is considered of determining, for a rectangular matrix T, the smallest perturbation of a given submatrix that lowers the rank of T. For different classes of matrix norms, it is shown how the solution of the problem can be obtained through an equivalent, often simpler, problem.

More like this