The conjectured polynomial-exponential tail bound for Gaussian LU growth with partial pivoting
Statement
Let be an matrix with , and let be a Gaussian perturbation of with variance . Let be the upper-triangular matrix obtained from the LU factorization of with partial pivoting. Partial-pivoting growth conjecture. There exist absolute constants , , and such that
This conjecture addresses the first open problem on smoothed growth factors and is motivated by experiments suggesting substantially smaller tails under partial pivoting than without pivoting.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.