Linear-time inverse positive definite Hankel factorization conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mehrdad Ghadiri, “On Symmetric Factorizations of Hankel Matrices”, arXiv:2307.00805 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.