Generic finite convergence conjecture for generalized Moment-SOS hierarchies

Let d0d_0 and did_i be positive degrees for i[m]EIi\in [m]\cup\mathcal{E}\cup\mathcal{I}. Consider polynomials fR[x]d0f\in\mathbb{R}[x]_{d_0}, aiR[x]dia_i\in\mathbb{R}[x]_{d_i} for i[m]i\in[m], a vector bRmb\in\mathbb{R}^m, and cjR[x]djc_j\in\mathbb{R}[x]_{d_j} for jEIj\in\mathcal{E}\cup\mathcal{I}. Write a=(ai)i[m]a=(a_i)_{i\in[m]} and c=(cj)jEIc=(c_j)_{j\in\mathcal{E}\cup\mathcal{I}}.

Generic finite convergence conjecture. There exists a finite set of polynomials φ1,,φL\varphi_1,\ldots,\varphi_L in the coefficients of ff, aa, bb, and cc such that, if

φk(f,a,b,c)0,k=1,,L,\varphi_k(f,a,b,c)\neq 0,\qquad k=1,\ldots,L,

then the Moment-SOS hierarchy

--

has finite convergence.

The conjecture asserts that finite convergence holds outside the common zero set of finitely many coefficient polynomials, hence generically in the input data. The paper proves finite convergence under archimedeanness and optimality conditions, but the supplied text leaves open whether those conditions hold generically.

Sources & referencesView supporting material

Primary source

Lei Huang, Jiawang Nie and Ya-Xiang Yuan, “Finite convergence of Moment-SOS relaxations with non-real radical ideals”, arXiv:2309.15398 (2024).

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.