Publications related to Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond

Stochastic gradient descent (SGD) and randomized coordinate descent (RCD) are two of the workhorses for training modern automated decision systems. Intriguingly, convergence properties of these methods are not well-established as we move away from the spec ...

EPFL2021

A first-order primal-dual method with adaptivity to local smoothness

Volkan Cevher, Maria-Luiza Vladarean

We consider the problem of finding a saddle point for the convex-concave objective

\min_x \max_y f(x) + \langle Ax, y\rangle - g^*(y)

, where

f

is a convex function with locally Lipschitz gradient and

g

is convex and possibly non-smooth. We propose an ...

2021

Random extrapolation for primal-dual coordinate descent

Volkan Cevher, Ahmet Alacaoglu

We introduce a randomly extrapolated primal-dual coordinate descent method that adapts to sparsity of the data matrix and the favorable structures of the objective function. Our method updates only a subset of primal and dual variables with sparse data, an ...

2020

Sampling can be faster than optimization

Nicolas Henri Bernard Flammarion

Optimization algorithms and Monte Carlo sampling algorithms have provided the computational foundations for the rapid growth in applications of statistical machine learning in recent years. There is, however, limited theoretical understanding of the relati ...

PNAS2019

Decentralized Nonlinear Model Predictive Control for 3D Formation of Multirotor Micro Aerial Vehicles with Relative Sensing and Estimation

Alcherio Martinoli, Izzet Kagan Erünsal, Rodrigo Martins de Matos Ventura

In recent years, extensive research is conducted on the coordination and cooperation strategies of multirotor Micro Aerial Vehicles (MAVs) to perform high-level missions such as scientific exploration, search and rescue, intelligence gathering etc. [1], [2 ...

2019

Adaptive Streaming in Interactive Multiview Video Systems

Pascal Frossard, Laura Toni, Xue Zhang, Yao Zhao

Multiview applications endow final users with the possibility to freely navigate within 3D scenes with minimum-delay. A real feeling of scene navigation is enabled by transmitting multiple high-quality camera views, which can be used to synthesize addition ...

2019

Discrete-time regional pole-placement using convex approximations: Theory and application to a boost converter

Emilio Maddalena

The problem of allocating the closed-loop poles of linear systems in specific regions of the complex plane defined by discrete time-domain requirements is addressed. The resulting non-convex set is inner-approximated by a convex region described with linea ...

2019

A data-driven approach to model-reference control with applications to particle accelerator power converters

Alireza Karimi, Achille Nicoletti, Michele Martino

A new model-reference data-driven approach is presented which uses the frequency response data of a system in order to avoid the problem of unmodeled dynamics associated with low-order parametric models. It is shown that a convex optimization problem can b ...

PERGAMON-ELSEVIER SCIENCE LTD2019

Coordinated Optimization and Control for Smart Grids

Altug Bitlislioglu

In this thesis, we consider commercial buildings with available heating, ventilation and air conditioning (HVAC) systems, and develop methods to assess and exploit their energy storage and production potential to collectively offer ancillary services to th ...

EPFL2018

When Stuck, Flip a Coin

Slobodan Mitrovic

Many modern services need to routinely perform tasks on a large scale. This prompts us to consider the following question: How can we design efficient algorithms for large-scale computation? In this thesis, we focus on devising a general strategy to addr ...

EPFL2018

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Graph Chatbot

Chat with Graph Search

Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond

A first-order primal-dual method with adaptivity to local smoothness

Random extrapolation for primal-dual coordinate descent

Sampling can be faster than optimization

Decentralized Nonlinear Model Predictive Control for 3D Formation of Multirotor Micro Aerial Vehicles with Relative Sensing and Estimation

Adaptive Streaming in Interactive Multiview Video Systems

Discrete-time regional pole-placement using convex approximations: Theory and application to a boost converter

A data-driven approach to model-reference control with applications to particle accelerator power converters

Coordinated Optimization and Control for Smart Grids

When Stuck, Flip a Coin

A data-driven approach to model-reference control with applications to particle accelerator power converters

Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond

Discrete-time regional pole-placement using convex approximations: Theory and application to a boost converter

A first-order primal-dual method with adaptivity to local smoothness

Sampling can be faster than optimization

When Stuck, Flip a Coin

Coordinated Optimization and Control for Smart Grids

Adaptive Streaming in Interactive Multiview Video Systems

Decentralized Nonlinear Model Predictive Control for 3D Formation of Multirotor Micro Aerial Vehicles with Relative Sensing and Estimation

Random extrapolation for primal-dual coordinate descent