Proximal point algorithm achieves O(ε^{-1}) complexity for quasar-convex functions and linear convergence with O(ln(ε^{-1})) for strongly quasar-convex functions.
Asymptotic Cones and Functions in Opti- mization and Variational Inequalities
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Extending Linear Convergence of the Proximal Point Algorithm: The Quasar-Convex Case
Proximal point algorithm achieves O(ε^{-1}) complexity for quasar-convex functions and linear convergence with O(ln(ε^{-1})) for strongly quasar-convex functions.