Computational Complexity Certification for Real-Time MPC With Input Constraints Based on the Fast Gradient Method

DOI10.1109/TAC.2011.2176389zbMath1369.93348OpenAlexW1980145158MaRDI QIDQ5352837

Manfred Morari, Colin N. Jones, Stefan Richter

Publication date: 8 September 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tac.2011.2176389

Mathematics Subject Classification ID

Discrete-time control/observation systems (93C55) Complexity and performance of numerical algorithms (65Y20)

Related Items (24)

Reference and command governors for systems with constraints: A survey on theory and applications ⋮ Offline model predictive control based on weighted projection over polytopes ⋮ Nonlinear model predictive control based on constraint transformation ⋮ Certification aspects of the fast gradient method for solving the dual of parametric convex programs ⋮ A Gauss-Seidel type solver for the fast computation of input-constrained control systems ⋮ A stabilizing iteration scheme for model predictive control based on relaxed barrier functions ⋮ Linear complementarity model predictive control with limited iterations for box-constrained problems ⋮ Computational complexity certification for dual gradient method: application to embedded MPC ⋮ Multi-objective model predictive control with gradient eigenvector algorithm ⋮ Properties of the sign gradient descent algorithms ⋮ Complexity and convergence certification of a block principal pivoting method for box-constrained quadratic programs ⋮ Model predictive control for the Internet of things ⋮ Approximation of Model Predictive Control Laws for Polynomial Systems ⋮ Accelerating linear model predictive control by constraint removal ⋮ An adaptive constraint tightening approach to linear model predictive control based on approximation algorithms for optimization ⋮ Analysis of Optimization Algorithms via Integral Quadratic Constraints: Nonstrongly Convex Problems ⋮ Newton projection with proportioning using iterative linear algebra for model predictive control with long prediction horizon ⋮ Complexity Certifications of First-Order Inexact Lagrangian Methods for General Convex Programming: Application to Real-Time MPC ⋮ FORCES NLP: an efficient implementation of interior-point methods for multistage nonlinear nonconvex programs ⋮ Distributed implementation of nonlinear model predictive control for AUV trajectory tracking ⋮ Real-time model predictive control based on dual gradient projection: Theory and fixed-point FPGA implementation ⋮ A software framework for embedded nonlinear model predictive control using a gradient-based augmented Lagrangian approach (GRAMPC) ⋮ Terminal spacecraft rendezvous and capture with LASSO model predictive control ⋮ Proportioning with second-order information for model predictive control

This page was built for publication: Computational Complexity Certification for Real-Time MPC With Input Constraints Based on the Fast Gradient Method