Inverse bound conjecture for arbitrary-norm rank-revealing QR factorization
Inverse bound conjecture for arbitrary-norm rank-revealing QR factorization
Let , let be a norm on , and let be the factors output by the arbitrary-norm rank-revealing QR algorithm described in the paper. Inverse bound conjecture. There exists a constant , depending only on the norm , such that
Together with the theorem's upper bound on , this would show that the factor is uniformly well-conditioned with respect to the chosen norm, independently of . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.