Linear-time inverse positive definite Hankel factorization conjecture
Let be a positive definite Hankel matrix with bit complexity and condition number bounded by . An inverse symmetric positive factorization algorithm should find a representation of a matrix with rows, columns, and bit complexity in time such that
This conjecture would provide a positive-semidefinite symmetric factorization for the inverse of a positive definite Hankel matrix within the stated subquadratic running time. It complements the paper's difference-of-positive-factorizations approach for Hankel matrices and their inverses; the supplied text gives no resolution of this conjecture.
References
Primary source
Mehrdad Ghadiri, “On Symmetric Factorizations of Hankel Matrices”, arXiv:2307.00805 (2023).
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
No solutions have been posted yet.