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

About 7 years old · traced to

Let A∈Rm×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

min⁡∣x∣=1∣Qx∣≥C2.\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.

References

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.