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 ScienceWISE logo

Mathematics > Optimization and Control

Title: Online Convex Optimization Using Coordinate Descent Algorithms

Abstract: This paper considers the problem of online optimization where the objective function is time-varying. In particular, we extend coordinate descent type algorithms to the online case, where the objective function varies after a finite number of iterations of the algorithm. Instead of solving the problem exactly at each time step, we only apply a finite number of iterations at each time step. Commonly used notions of regret are used to measure the performance of the online algorithm. Moreover, coordinate descent algorithms with different updating rules are considered, including both deterministic and stochastic rules that are developed in the literature of classical offline optimization. A thorough regret analysis is given for each case. Finally, numerical simulations are provided to illustrate the theoretical results.
Comments: Submitted to SIAM Journal on Optimization (SIOPT)
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
MSC classes: 68Q32 (Primary), 68T05, 90C25 (Secondary)
Cite as: arXiv:2201.10017 [math.OC]
  (or arXiv:2201.10017v1 [math.OC] for this version)

Submission history

From: Iman Shames [view email]
[v1] Tue, 25 Jan 2022 00:22:14 GMT (2326kb)

Link back to: arXiv, form interface, contact.