Skip to content
Preprint

Subgradient and Stochastic Finite-Difference Methods for Constrained Strongly Quasiconvex Optimization

Nov 2026 · 0 citations · 25 references
Mathematics

Abstract

We propose a projected subgradient method for solving quasiconvex minimization problems. By employing the Clarke subdifferential, we prove that the sequence generated by the proposed algorithm converges to a solution of the minimization problem when the objective function is locally Lipschitz continuous and strongly quasiconvex in the sense of Polyak, under the same assumptions required for convex functions with the convex subdifferential. Moreover, we derive explicit convergence rate estimates for both the iterates and objective function values. In particular, compared with the corresponding results for nonsmooth, locally Lipschitz, strongly convex optimization, our analysis replaces strong convexity with strong quasiconvexity while preserving the order of the convergence rate, thereby extending the guarantees to a class of possibly nonconvex objective functions. In addition, we investigate a stochastic finite-difference scheme for minimizing a strongly quasiconvex function subject to inequality constraints defined by strongly quasiconvex functions, and establish a convergence rate of order $O(k^{-1/4})$, consistent with known complexity bounds for stochastic zeroth-order methods.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.