Positive-cone and optimality conjecture for the general first Physarum ansatz
Positive-cone and optimality conjecture for the general first Physarum ansatz
Let be the trajectory of the general first ansatz for the semidefinite program, and write when is positive definite. Let be a feasible solution of the SDP. General first-ansatz conjecture. If for some feasible solution , then the first ansatz stays in the positive definite cone and converges to the optimum of the SDP. The preceding theorem establishes positive-cone preservation under the additional assumption that is linearly feasible; this conjecture asserts the stated behavior without that assumption.
Sources & referencesView supporting material
Primary source
Yuan Gao, Hamidreza Kamkari, Andreas Karrenbauer, Kurt Mehlhorn and Mohammadamin Sharifi, “Physarum Inspired Dynamics to Solve Semi-Definite Programs”, arXiv:2111.02291 (2022).
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.