Iterative Linearized Control: Stable Algorithms and Complexity Guarantees

Vincent Roulet, Dmitriy Drusvyatskiy, Siddhartha Srinivasa, Zaïd Harchaoui

Abstract: We examine popular gradient-based algorithms for nonlinear control in the light of the modern complexity analysis of first-order optimization algorithms. The examination reveals that the complexity...