Inverse bound conjecture for arbitrary-norm rank-revealing QR factorization

Let ARm×mA\in\mathbb{R}^{m \times m}, let \\|\cdot\\| be a norm on Rm\mathbb{R}^m, and let P,Q,RP,Q,R be the factors output by the arbitrary-norm rank-revealing QR algorithm described in the paper. Inverse bound conjecture. There exists a constant C2>0C_2>0, depending only on the norm \\|\cdot\\|, such that

minx=1QxC2.\min_{\\|x\\|=1}\\|Qx\\|\geq C_2.

Together with the theorem's upper bound on QQ, this would show that the factor QQ is uniformly well-conditioned with respect to the chosen norm, independently of AA. The paper reports numerical evidence for the claim, but states that a complete proof remains elusive.

Sources & referencesView supporting material

Primary source

Reid Atcheson, “A Rank Revealing Factorization Using Arbitrary Norms”, arXiv:1905.02355 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.