Yuille-Poggio's Flow and Global Minimizer of Polynomials through Convexification by Heat Evolution

arXiv:2301.00326v2 Announce Type: replace-cross
Abstract: This study examines the convexification version of the backward differential flow algorithm for the global minimization of polynomials, introduced by O. Arikan \textit{et al} in \cite{ABK}. It investigates why this approach might fail with high-degree polynomials yet succeeds with quartic polynomials. We employ the heat evolution method for convexification combined with Gaussian filtering, which acts as a cumulative form of Steklov's regularization. In this context, we apply the fingerprint theory from computer vision. Originally developed …

abstract algorithm arxiv cs.cv differential evolution flow global heat math.oc study through type