Online Optimization Problems with Functional Constraints under Relative Lipschitz Continuity and Relative Strong Convexity Conditions

Abstract: Recently, there were introduced important classes of relatively smooth, relatively continuous, and relatively strongly convex optimization problems. These concepts have significantly expanded the class of problems for which optimal complexity estimates of gradient-type methods in high-dimensional spaces take place. Basing on some recent works devoted to online optimization (regret minimization) problems with both relatively Lipschitz continuous and relatively strongly convex objective function, we introduce algorithms for solving the strongly convex optimization problem with inequality constraints in the online setting. We propose a scheme with switching between productive and nonproductive steps for such types of problems and prove its convergence rate for the class of relatively Lipschitz and strongly convex minimization problems. We also provide an experimental comparison between the proposed method and AdaMirr, recently proposed for relatively Lipschitz convex problems.