Abstract:Linear-Quadratic (LQ) problems that arise in systems and controls include the classical optimal control problems of the Linear Quadratic Regulator (LQR) in both its deterministic and stochastic forms, as well as $H^\infty$-analysis (the Bounded Real Lemma), the Positive Real Lemma, and general Integral Quadratic Constraints (IQCs) tests. We present a unified treatment of all of these problems using an approach which converts linear-quadratic problems to matrix-valued linear-linear problems with a positivity constraint. This is done through a system representation where the joint state/input covariance (the outer product in the deterministic case) matrix is the fundamental object. LQ problems then become infinite-dimensional semidefinite programs, and the key tool used is that of linear-conic duality. Linear Matrix Inequalities (LMIs) emerge naturally as conal constraints on dual problems. Riccati equations characterize extrema of these special LMIs, and therefore provide solutions to the dual problems. The state-feedback structure of all optimal signals in these problems emerge out of alignment (complementary slackness) conditions between primal and dual problems. Perhaps the new insight gained from this approach is that first LMIs, and then second, Riccati equations arise naturally in dual, rather than primal problems. Furthermore, while traditional LQ problems are set up in $L^2$ spaces of signals, their equivalent covariance-representation problems are most naturally set up in $L^1$ spaces of matrix-valued signals.

Conic S-Procedure And Constrained Dissipativity

Analysis And Design For Singular Discrete Linear Systems Subject To Actuator Saturation

Constraint Qualifications for Extended Farkas'S Lemmas and Lagrangian Dualities in Convex Infinite Programming

Generalized Positiveness of Spatially Interconnected Systems over Quadratically Constrained Frequency Domains

L2 Approach and Constrained Robust Control for Nonlinear Systems

Constrained Common Invariant Subspace and Its Application

Computation Algorithm for Convex Semi-infinite Program with Second-Order Cones: Special Analyses for Affine and Quadratic Case

Linear-Quadratic Problems in Systems and Controls via Covariance Representations and Linear-Conic Duality: Finite-Horizon Case

A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

Spatially interconnected systems positive on a quadratically constrained frequency domain

Perturbation Bounds For The Generalized Inverses At,S-(2) With Application To Constrained Linear System

Convergence Theorems for Stochastic Impulsive Systems with Application to Discrete-Time Stochastic Feedback Control

A convergence analysis of SOR iterative methods for linear systems with weak <i>H</i>-matrices

A Study on the Strong Duality of Second-Order Conic Relaxation of AC Optimal Power Flow in Radial Networks

Parameter-Dependent S-Procedure And Yakubovich Lemma

Improved H∞ Control of Discrete-Time Fuzzy Systems: a Cone Complementarity Linearization Approach

The circle criterion and Tsypkin's criterion for systems with several nonlinearities without the use of the -procedure

Counterpart and Correction for Strong Duality of Second-Order Conic Program in Radial Networks

A convergence analysis of SOR iterative methods for linear systems with weak H-matrices

Exponential Consensus of Linear Systems over Switching Network: A Subspace Method to Establish Necessity and Sufficiency

On Con-Numbers and Con-Matrices with Applications to Control Systems