We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Analogues of Switching Subgradient Schemes for Relatively Lipschitz-Continuous Convex Programming Problems

Abstract: Recently some specific classes of non-smooth and non-Lipschitz convex optimization problems were selected by Yu.~Nesterov along with H.~Lu. We consider convex programming problems with similar smoothness conditions for the objective function and functional constraints. We introduce a new concept of an inexact model and propose some analogues of switching subgradient schemes for convex programming problems for the relatively Lipschitz-continuous objective function and functional constraints. Some class of online convex optimization problems is considered. The proposed methods are optimal in the class of optimization problems with relatively Lipschitz-continuous objective and functional constraints.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2003.09147 [math.OC]
  (or arXiv:2003.09147v6 [math.OC] for this version)

Submission history

From: Alexander Titov [view email]
[v1] Fri, 20 Mar 2020 08:37:57 GMT (148kb)
[v2] Mon, 23 Mar 2020 19:42:58 GMT (16kb)
[v3] Wed, 1 Apr 2020 10:12:32 GMT (16kb)
[v4] Thu, 6 Aug 2020 13:09:32 GMT (16kb)
[v5] Sun, 28 Feb 2021 19:57:29 GMT (16kb)
[v6] Thu, 6 May 2021 10:38:12 GMT (16kb)

Link back to: arXiv, form interface, contact.