tvopt: A Python Framework for Time-Varying Optimization

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Bastianello, Nicola
Format: Preprint
Published: 2020
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914783219941376
author Bastianello, Nicola
author_facet Bastianello, Nicola
contents This paper introduces tvopt, a Python framework for prototyping and benchmarking time-varying (or online) optimization algorithms. The paper first describes the theoretical approach that informed the development of tvopt. Then it discusses the different components of the framework and their use for modeling and solving time-varying optimization problems. In particular, tvopt provides functionalities for defining both centralized and distributed online problems, and a collection of built-in algorithms to solve them, for example gradient-based methods, ADMM and other splitting methods. Moreover, the framework implements prediction strategies to improve the accuracy of the online solvers. The paper then proposes some numerical results on a benchmark problem and discusses their implementation using tvopt. The code for tvopt is available at https://github.com/nicola-bastianello/tvopt.
format Preprint
id arxiv_https___arxiv_org_abs_2011_07119
institution arXiv
publishDate 2020
record_format arxiv
spellingShingle tvopt: A Python Framework for Time-Varying Optimization
Bastianello, Nicola
Mathematical Software
Machine Learning
Optimization and Control
This paper introduces tvopt, a Python framework for prototyping and benchmarking time-varying (or online) optimization algorithms. The paper first describes the theoretical approach that informed the development of tvopt. Then it discusses the different components of the framework and their use for modeling and solving time-varying optimization problems. In particular, tvopt provides functionalities for defining both centralized and distributed online problems, and a collection of built-in algorithms to solve them, for example gradient-based methods, ADMM and other splitting methods. Moreover, the framework implements prediction strategies to improve the accuracy of the online solvers. The paper then proposes some numerical results on a benchmark problem and discusses their implementation using tvopt. The code for tvopt is available at https://github.com/nicola-bastianello/tvopt.
title tvopt: A Python Framework for Time-Varying Optimization
topic Mathematical Software
Machine Learning
Optimization and Control
url https://arxiv.org/abs/2011.07119