Matrix sum-of-squares relaxations for robust semi-definite programs

DOI10.1007/s10107-005-0684-2zbMath1134.90033OpenAlexW2026578200WikidataQ56221740 ScholiaQ56221740MaRDI QIDQ2492689

Publication date: 14 June 2006

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-005-0684-2

Mathematics Subject Classification ID

Semidefinite programming (90C22)

Related Items (84)

A survey of nonlinear robust optimization ⋮ Łojasiewicz inequalities with explicit exponents for smallest singular value functions ⋮ Dwell-time based stability analysis and \(\mathcal{L}_2\) control of LPV systems with piecewise constant parameters and delay ⋮ Performance analysis of reset control systems ⋮ Nonlinear analysis of vehicle control actuations based on controlled invariant sets ⋮ Semidefinite representation of convex sets ⋮ Design of state-feedback control for polynomial systems with quadratic performance criterion and control input constraints ⋮ Robust stability and performance analysis based on integral quadratic constraints ⋮ Dissipative delay range analysis of coupled differential-difference delay systems with distributed delays ⋮ On Radius of Robust Feasibility for Convex Conic Programs with Data Uncertainty ⋮ A recursive algorithm of exactness verification of relaxations for robust SDPs ⋮ Asymptotically optimal orthonormal basis functions for LPV system identification ⋮ Real algebraic geometry with a view toward systems control and free positivity. Abstracts from the workshop held April 6--12, 2014. ⋮ Solving polynomial least squares problems via semidefinite programming relaxations ⋮ Robust stability of time-varying polytopic systems via parameter-dependent homogeneous Lyapunov functions ⋮ Robust stability, ℋ₂ analysis and stabilisation of discrete-time Markov jump linear systems with uncertain probability matrix ⋮ Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity ⋮ On the Exactness of Lasserre Relaxations for Compact Convex Basic Closed Semialgebraic Sets ⋮ Iterative LMI approach to robust static output feedback control of uncertain polynomial systems with bounded actuators ⋮ Dwell-time stability and stabilization conditions for linear positive impulsive and switched systems ⋮ Causal gain-scheduled output feedback controllers using parameter-dependent Lyapunov functions ⋮ Stability analysis and stabilization of LPV systems with jumps and (piecewise) differentiable parameters using continuous and sampled-data controllers ⋮ An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones ⋮ Stability and stabilization of aperiodic sampled-data control systems using robust linear matrix inequalities ⋮ Design of linear parameter varying quadratic regulator in polynomial chaos framework ⋮ Dynamic output feedback control of delayed linear parameter varying systems with piecewise constant parameters: A clock‐dependent L–K approach ⋮ New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023 ⋮ A real nullstellensatz for free modules ⋮ Robust monotonic convergent iterative learning control design: An LMI‐based method ⋮ Polynomial sum of squares in fluid dynamics: a review with a look ahead ⋮ Data-driven quadratic stabilization and LQR control of LTI systems ⋮ Quadratic Matrix Inequalities with Applications to Data-Based Control ⋮ Computation of correlated equilibrium with global-optimal expected social welfare ⋮ Stability analysis and control of a class of LPV systems with piecewise constant parameters ⋮ Convex Relaxations of Integral Variational Problems: Pointwise Dual Relaxation and Sum-of-Squares Optimization ⋮ Data-driven optimal control via linear transfer operators: a convex approach ⋮ Strict positivstellensätze for matrix polynomials with scalar constraints ⋮ Sum-of-squares chordal decomposition of polynomial matrix inequalities ⋮ Geometry and optimization in quantum information. Abstracts from the workshop held October 3--9, 2021 (hybrid meeting) ⋮ Induced \(\mathcal{L}_2\)-gain computation for rational LPV systems using Finsler's lemma and minimal generators ⋮ Hybrid output regulation for linear impulsive systems with aperiodic jumps: a discrete-time feedback controller design approach ⋮ Robust control of uncertain systems: classical results and recent developments ⋮ Noncommutative Positivstellensätze for pairs representation-vector ⋮ Semidefinite relaxations for semi-infinite polynomial programming ⋮ Finsler's lemma for matrix polynomials ⋮ Establishing robust stability of discrete-time systems with time-varying uncertainty: the Gram-SOS approach ⋮ Robustℓ₁performance analysis for linear systems with parametric uncertainties ⋮ RobustH_∞performance using lifted polynomial parameter-dependent Lyapunov functions ⋮ A convergent hierarchy of SDP relaxations for a class of hard robust global polynomial optimization problems ⋮ Convergent LMI relaxations for robust analysis of uncertain linear systems using lifted polynomial parameter-dependent Lyapunov functions ⋮ Archimedean operator-theoretic Positivstellensätze ⋮ Gain-scheduled output-feedback controllers depending solely on scheduling parameters via parameter-dependent Lyapunov functions ⋮ A new proof for the existence of degree bounds for Putinar’s Positivstellensatz ⋮ Some positivstellensätze for polynomial matrices ⋮ Nonstationary LPV control for trajectory tracking: a double pendulum example ⋮ Verifying exactness of relaxations for robust semi-definite programs by solving polynomial systems ⋮ A note on nondegenerate matrix polynomials ⋮ Handelman's Positivstellensatz for polynomial matrices positive definite on polyhedra ⋮ On the quadratic stability of descriptor systems with uncertainties in the derivative matrix ⋮ Coherent quantum LQG control ⋮ Robust semidefinite programming problems with general nonlinear parameter dependence: approaches using the DC-representations ⋮ A robust fault detection filter for polynomial nonlinear systems via sum-of-squares decompositions ⋮ A convex polynomial that is not sos-convex ⋮ Pólya's theorem with zeros ⋮ A new method for robust Schur stability analysis ⋮ Selected topics in robust convex optimization ⋮ Exactness of sums of squares relaxations involving \(3\times 3\) matrices and Lorentz cones ⋮ Control synthesis for polynomial discrete-time systems under input constraints via delayed-state Lyapunov functions ⋮ LMI relaxations in robust control ⋮ Robust absolute stability and nonlinear state feedback stabilization based on polynomial Lur'e functions ⋮ Algorithm 998 ⋮ A Matrix Positivstellensatz with Lifting Polynomials ⋮ Sum-of-squares hierarchies for binary polynomial optimization ⋮ Tracial moment problems on hypercubes ⋮ Stability analysis and output-feedback synthesis of hybrid systems affected by piecewise constant parameters via dynamic resetting scalings ⋮ Positivstellensätze for polynomial matrices ⋮ Co-design of aperiodic sampled-data min-jumping rules for linear impulsive, switched impulsive and sampled-data systems ⋮ Time-varying discrete-time linear systems with bounded rates of variation: stability analysis and control design ⋮ Robust controllability and observability degrees of polynomially uncertain systems ⋮ A Semidefinite Hierarchy for Containment of Spectrahedra ⋮ Dimension-free entanglement detection in multipartite Werner states ⋮ Minimizing trigonometric matrix polynomials over semi-algebraic sets ⋮ Convex conditions for robust stabilization of uncertain switched systems with guaranteed minimum and mode-dependent dwell-time ⋮ Robust stability and performance analysis of 2D mixed continuous-discrete-time systems with uncertainty

Cites Work

This page was built for publication: Matrix sum-of-squares relaxations for robust semi-definite programs