Positive-cone and optimality conjecture for the general first Physarum ansatz

Let X(t)X(t) be the trajectory of the general first ansatz for the semidefinite program, and write X(0)FX(0)\succ F when X(0)FX(0)-F is positive definite. Let FF be a feasible solution of the SDP. General first-ansatz conjecture. If X(0)FX(0)\succ F for some feasible solution FF, 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 C1C^{-1} 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

Never refreshed

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.