Design of Distributed and Robust Optimization Algorithms

A Systems Theoretic Approach

By (author) Simon Michalowsky

Book cover: Design of Distributed and Robust Optimization Algorithms

Extent: 165 pages

Publisher: Logos Verlag Berlin

Subjects: Technical Sciences: Computer Science, Engineering, IT, & Math

Language: English

Paperback (Published)

(April 2020)

ISBN: 9783832550905

5.71 x 8.27 inches

Price: $62.00

Out of stock

Optimization algorithms are the backbone of many modern technologies. In this thesis, we address the analysis and design of optimization algorithms from a systems theoretic viewpoint. By properly recasting the algorithm design as a controller synthesis problem, we derive methods that enable a systematic design of tailored optimization algorithms. We consider two specific classes of optimization algorithms: (i) distributed, and (ii) robust optimization algorithms. Concerning (i), we utilize ideas from geometric control in an innovative fashion to derive a novel methodology that enables the design of distributed optimization algorithms under minimal assumptions on the graph topology and the structure of the optimization problem. Concerning (ii), we employ robust control techniques to establish a framework for the analysis of existing algorithms as well as the design of novel robust optimization algorithms with specified guarantees.

  • By (author) Simon Michalowsky