32 problems
Optimal low-rank covariance approximation conjecture. For almost any positive definite matrix , for every iteration , there exist and such t…
Let , and apply the restarted Arnoldi algorithm with restart length . The ACI(2) conjecture asks whether the resulting normalized Arnoldi direc…
Let have independent standard Gaussian entries, and let be the growth factor produced by Gaussian elimination with partial pivoting, namely…
Let and , let be the regular simplex frame, and let be the associated regular simplex tensor of order . Th…
Given matrices , , and , determine conditions under which the solution of the Sylvester equation is well-conditioned, rather than merely existing uniquely or…
Let be real diagonal matrices, and assume that and have disjoint spectra for . Le…
Rayleigh–Ritz mixed-type majorization error bounds conjecture. The following weak majorization inequalities hold:
Let and be subspaces of a Hilbert space with , and let be Hermitian. For a vector…
Let be an matrix with , and let be a Gaussian perturbation of with variance . Let be t…
Let , where and are the real and imaginary parts of an accretive-dissipative matrix, and suppose that … Here denotes the condition number an…
Let be the polynomial set associated with degree- approximation conditions, and let denote the closure of the polynomial set obtainable with sev…
Let be the polynomial set associated with degree- approximation conditions, and let denote the closure of the polynomial set obtainable with six…
Let and let denote the polynomial set associated with evaluation schemes using matrix-matrix multiplications. Numerical computations suggest that generic…
Collatz convergence-rate conjecture. What is the condition such that both sequences and converge to the same dual number…
Let be a positive definite Hankel matrix with bit complexity . A symmetric positive factorization algorithm should find a representati…
The eigenvalue decomposition conjecture. The positive eigenvalues satisfy
Superlinear growth conjecture. The maximum growth factor is superlinear:
For each positive integer , let be the maximum growth factor for complete pivoting over real matrices. Complete-pivoting thres…
Let denote the maximum growth factor for complete pivoting over real matrices. Wilkinson's conjecture. … with equality achieved o…
Let , where is unitary and is upper triangular. A factorization of as is a Schur decomposition when is unita…
DODD existence conjecture. The 0-inflation of any matrix admits a DODD for some sufficiently large . Thus every such ma…
Let be the matrix, let be the output of incomplete selected inversion, and let denote the error matrix in the notation of the paper's selected-inversion setup. Write…
Let be the matrix and let denote the error matrix in the notation of the paper's selected-inversion setup. Write for the level of fill between indices…
Let , let be a norm on , and let be the factors output by the arbitrary-norm rank-revealing QR algorithm described…
Finite-matrix convergence conjecture. There is a (modest) constant and a technique of associating a measure with compact support and continuous potential t…