Equivalence and invariance of the chi and Hoffman constants of a matrix

preprint2020arXivOpen access

Abstract

We show that the following two condition measures of a full column rank matrix A∈Rm×nA \in \mathbb{R}^{m\times n} are identical: the chi constant and a signed Hoffman constant. This identity is naturally suggested by the evident invariance of the chi constant under sign changes of the rows of AA. We also show that similar equivalence and invariance properties extend to variants of the chi and Hoffman constants that depend only on the linear subspace A(Rn):={Ax:x∈Rn}⊆RmA(\mathbb{R}^n):=\{Ax: x\in\mathbb{R}^n\} \subseteq \mathbb{R}^m. Finally, we show similar identities between the chi constants and signed versions of Renegar's and Grassmannian condition measures.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.