Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Online Non-convex Optimization with Long-term Non-convex Constraints
(Submitted on 4 Nov 2023 (v1), last revised 12 May 2024 (this version, v3))
Abstract: A novel Follow-the-Perturbed-Leader type algorithm is proposed and analyzed for solving general long-term constrained optimization problems in online manner, where the objective and constraints are arbitrarily generated and not necessarily convex. In each period, random linear perturbation and strongly concave perturbation are incorporated in primal and dual directions, respectively, to the offline oracle, and a global minimax point is searched as the solution. Based on a proposed expected static cumulative regret, we derive the first sublinear $O(T^{8/9})$ regret complexity for this class of problems. The proposed algorithm is applied to tackle a long-term (extreme value) constrained river pollutant source identification problem, validate the theoretical results and exhibit superior performance compared to existing methods.
Submission history
From: Shijie Pan [view email][v1] Sat, 4 Nov 2023 15:08:36 GMT (261kb,D)
[v2] Wed, 8 May 2024 12:37:12 GMT (1189kb,D)
[v3] Sun, 12 May 2024 17:18:28 GMT (415kb,D)
Link back to: arXiv, form interface, contact.