Convergence rates of moment-sum-of-squares hierarchies for optimal control problems

DOI10.1016/j.sysconle.2016.11.010zbMath1356.49058arXiv1609.02762OpenAlexW2519910223MaRDI QIDQ511733

Didier Henrion, Colin N. Jones, Milan Korda

Publication date: 22 February 2017

Published in: Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.02762

zbMATH Keywords

optimal controlsemidefinite programmingconvergence rateapproximation theorymoment relaxationspolynomial sums of squares

Mathematics Subject Classification ID

Related Items (6)

Converging outer approximations to global attractors using semidefinite programming ⋮ A new scheme for approximating the weakly efficient solution set of vector rational optimization problems ⋮ Computation of Sum of Squares Polynomials from Data Points ⋮ Convergence rates of moment-sum-of-squares hierarchies for volume approximation of semialgebraic sets ⋮ Convex computation of extremal invariant measures of nonlinear dynamical systems and Markov processes ⋮ A moment and sum-of-squares extension of dual dynamic programming with application to nonlinear energy storage problems

Uses Software

• SMRSOFT

Cites Work

• Unnamed Item
• Unnamed Item
• Domain of attraction. Analysis and control via SOS programming.
• On the complexity of Putinar's Positivstellensatz
• Multivariate simultaneous approximation
• Improved Convergence Rates for Lasserre-Type Hierarchies of Upper Bounds for Box-Constrained Polynomial Optimization
• Convex Computation of the Region of Attraction of Polynomial Control Systems
• The Linear Programming Approach to Approximate Dynamic Programming
• Approximate Volume and Integration for Basic Semialgebraic Sets
• Convex Duality and Nonlinear Optimal Control
• Optimisation globale et théorie des moments
• LMI Techniques for Optimization Over Polynomials in Control: A Survey
• Convex Computation of the Maximum Controlled Invariant Set For Polynomial Control Systems
• Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations
• Analogs of the Markov and Schaeffer-Duffin inequalities for convex bodies

This page was built for publication: Convergence rates of moment-sum-of-squares hierarchies for optimal control problems