Complexity Certifications of First-Order Inexact Lagrangian Methods for General Convex Programming: Application to Real-Time MPC
DOI10.1007/978-3-319-26687-9_1zbMath1334.49091arXiv1506.05328OpenAlexW2344362920MaRDI QIDQ2798546
Angelia Nedić, Ion Necoara, Andrei T. Patrascu
Publication date: 13 April 2016
Published in: Developments in Model-Based Optimization and Control (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.05328
model predictive controlLagrange dualityiteration complexityconvex problemsinexact dual first-order methods
Analysis of algorithms and problem complexity (68Q25) Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60) Numerical methods involving duality (49M29)
Uses Software
Cites Work
- Smooth minimization of non-smooth functions
- Gradient methods for minimizing composite functions
- First-order methods of smooth convex optimization with inexact oracle
- qpOASES: a parametric active-set algorithm for~quadratic programming
- On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems
- Application of interior-point methods to model predictive control
- Rate Analysis of Inexact Dual First-Order Methods Application to Dual Decomposition
- An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control
- Multiuser Optimization: Distributed Algorithms and Error Analysis
- Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods
- Application of a Smoothing Technique to Decomposition in Convex Optimization
- Computational Complexity of Inexact Gradient Augmented Lagrangian Methods: Application to Constrained MPC
- Computational Complexity Certification for Real-Time MPC With Input Constraints Based on the Fast Gradient Method
- A Distributed Newton Method for Network Utility Maximization—Part II: Convergence
- An <formula formulatype="inline"><tex Notation="TeX">$O(1/k)$</tex> </formula> Gradient Method for Network Resource Allocation Problems
- The explicit linear quadratic regulator for constrained systems
This page was built for publication: Complexity Certifications of First-Order Inexact Lagrangian Methods for General Convex Programming: Application to Real-Time MPC