Distributed optimization methods for multi-robot systems: Part 1—a tutorial [tutorial]

O Shorinwa, T Halsted, J Yu… - IEEE Robotics & …, 2024 - ieeexplore.ieee.org
Distributed optimization provides a framework for deriving distributed algorithms for a variety
of multi-robot problems. This tutorial constitutes the first part of a two-part series on …

Acceleration methods

A d'Aspremont, D Scieur, A Taylor - Foundations and Trends® …, 2021 - nowpublishers.com
This monograph covers some recent advances in a range of acceleration techniques
frequently used in convex optimization. We first use quadratic optimization problems to …

Decentralized proximal gradient algorithms with linear convergence rates

SA Alghunaim, EK Ryu, K Yuan… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
This article studies a class of nonsmooth decentralized multiagent optimization problems
where the agents aim at minimizing a sum of local strongly-convex smooth components plus …

A unified and refined convergence analysis for non-convex decentralized learning

SA Alghunaim, K Yuan - IEEE Transactions on Signal …, 2022 - ieeexplore.ieee.org
We study the consensus decentralized optimization problem where the objective function is
the average of agents private non-convex cost functions; moreover, the agents can only …

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python

B Goujaud, C Moucer, F Glineur, JM Hendrickx… - Mathematical …, 2024 - Springer
PEPit is a python package aiming at simplifying the access to worst-case analyses of a large
family of first-order optimization methods possibly involving gradient, projection, proximal, or …

Distributed optimization methods for multi-robot systems: Part 2—a survey

O Shorinwa, T Halsted, J Yu… - IEEE Robotics & …, 2024 - ieeexplore.ieee.org
Although the field of distributed optimization is well developed, relevant literature focused on
the application of distributed optimization to multi-robot problems is limited. This survey …

A tutorial on a Lyapunov-based approach to the analysis of iterative optimization algorithms

B Van Scoy, L Lessard - 2023 62nd IEEE Conference on …, 2023 - ieeexplore.ieee.org
Iterative gradient-based optimization algorithms are widely used to solve difficult or large-
scale optimization problems. There are many algorithms to choose from, such as gradient …

Towards a systems theory of algorithms

F Dörfler, Z He, G Belgioioso… - IEEE Control …, 2024 - ieeexplore.ieee.org
Traditionally, numerical algorithms are seen as isolated pieces of code confined to an in
silico existence. However, this perspective is inappropriate for many modern computational …

The analysis of optimization algorithms: A dissipativity approach

L Lessard - IEEE Control Systems Magazine, 2022 - ieeexplore.ieee.org
Optimization problems in engineering and applied mathematics are typically solved in an
iterative fashion, by systematically adjusting the variables of interest until an adequate …

Primal–dual methods for large-scale and distributed convex optimization and data analytics

D Jakovetić, D Bajović, J Xavier… - Proceedings of the …, 2020 - ieeexplore.ieee.org
The augmented Lagrangian method (ALM) is a classical optimization tool that solves a given
“difficult”(constrained) problem via finding solutions of a sequence of “easier”(often …