{"ID":2841619,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2511.11122","arxiv_id":"2511.11122","title":"Non-Convex Global Optimization as an Optimal Stabilization Problem: Convergence Rates","abstract":"We develop a rigorous framework for global non-convex optimization by reformulating the minimization problem as a discounted infinite-horizon optimal control problem. For non-convex, continuous, and possibly non-smooth objective functions with multiple global minimizers, where classical gradient-based methods lack global convergence guarantees, we establish explicit exponential convergence rates with computable constants. Our analysis proves (i) variational convergence of the value function of the optimal control problem, (ii) convergence in the objective function for the original problem, as well as (iii) pathwise convergence of optimal trajectories to the minimizer set under minimal structural assumptions that require neither convexity, differentiability, nor Łojasiewicz-type conditions on the objective. These quantitative results significantly strengthen the asymptotic theory developed in our previous work (arXiv:2511.10815). Numerical experiments demonstrate the practical effectiveness of the approach on challenging non-convex problems.","short_abstract":"We develop a rigorous framework for global non-convex optimization by reformulating the minimization problem as a discounted infinite-horizon optimal control problem. For non-convex, continuous, and possibly non-smooth objective functions with multiple global minimizers, where classical gradient-based methods lack glob...","url_abs":"https://arxiv.org/abs/2511.11122","url_pdf":"https://arxiv.org/pdf/2511.11122v2","authors":"[\"Yuyang Huang\",\"Dante Kalise\",\"Hicham Kouhkouh\"]","published":"2025-11-14T09:54:38Z","proceeding":"math.OC","tasks":"[\"math.OC\"]","methods":"[]","has_code":false}