In semidefinite programming, one minimizes a linear function subject to the constraint that an affine combination of symmetric matrices is positive semidefinite. Such a constraint is nonlinear and nonsmooth, but convex, so semidefinite programs are convex optimization problems. Semidefinite programming unifies several standard problems (e.g., linear and quadratic programming) and finds many applications in engineering and combinatorial optimization. Although semidefinite programs are much more general than linear programs, they are not much harder to solve. Most interior-point methods for linear programming have been generalized to semidefinite programs. As in linear programming, these methods have polynomial worst-case complexity and perform very well in practice. This paper gives a survey of the theory and applications of semidefinite programs and an introduction to primaldual interior-point methods for their solution.

Semidefinite programming

There is an increasing demand for dynamic systems to become safer and more reliable This requirement extends beyond the normally accepted safety-critical systems such as nuclear reactors and aircraft, where safety is of paramount importance, to systems such as autonomous vehicles and process control systems where the system availability is vital It is clear that fault diagnosis is becoming an important subject in modern control theory and practice Robust Model-Based Fault Diagnosis for Dynamic Systems presents the subject of model-based fault diagnosis in a unified framework It contains many important topics and methods; however, total coverage and completeness is not the primary concern The book focuses on fundamental issues such as basic definitions, residual generation methods and the importance of robustness in model-based fault diagnosis approaches In this book, fault diagnosis concepts and methods are illustrated by either simple academic examples or practical applications The first two chapters are of tutorial value and provide a starting point for newcomers to this field The rest of the book presents the state of the art in model-based fault diagnosis by discussing many important robust approaches and their applications This will certainly appeal to experts in this field Robust Model-Based Fault Diagnosis for Dynamic Systems targets both newcomers who want to get into this subject, and experts who are concerned with fundamental issues and are also looking for inspiration for future research The book is useful for both researchers in academia and professional engineers in industry because both theory and applications are discussed Although this is a research monograph, it will be an important text for postgraduate research students world-wide The largest market, however, will be academics, libraries and practicing engineers and scientists throughout the world

Robust Model-Based Fault Diagnosis for Dynamic Systems

By a switched system, we mean a hybrid dynamical system consisting of a family of continuous-time subsystems and a rule that orchestrates the switching between them. The article surveys developments in three basic problems regarding stability and design of switched systems. These problems are: stability for arbitrary switching sequences, stability for certain useful classes of switching sequences, and construction of stabilizing switching sequences. We also provide motivation for studying these problems by discussing how they arise in connection with various questions of interest in control theory and applications.

Basic problems in stability and design of switched systems

First, we review some previous work on networked control systems (NCSs) and offer some improvements. Then, we summarize the fundamental issues in NCSs and examine them with different underlying network-scheduling protocols. We present NCS models with network-induced delay and analyze their stability using stability regions and a hybrid systems technique. Following that, we discuss methods to compensate network-induced delay and present experimental results over a physical network. Then, we model NCSs with packet dropout and multiple-packet transmission as asynchronous dynamical systems and analyze their stability. Finally, we present our conclusions.

Stability of networked control systems

https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/scl2003-0321.pdf

Fast linear iterations for distributed averaging

Preface 1. Introduction Overview A Brief History of LMIs in Control Theory Notes on the Style of the Book Origin of the Book 2. Some Standard Problems Involving LMIs. Linear Matrix Inequalities Some Standard Problems Ellipsoid Algorithm Interior-Point Methods Strict and Nonstrict LMIs Miscellaneous Results on Matrix Inequalities Some LMI Problems with Analytic Solutions 3. Some Matrix Problems. Minimizing Condition Number by Scaling Minimizing Condition Number of a Positive-Definite Matrix Minimizing Norm by Scaling Rescaling a Matrix Positive-Definite Matrix Completion Problems Quadratic Approximation of a Polytopic Norm Ellipsoidal Approximation 4. Linear Differential Inclusions. Differential Inclusions Some Specific LDIs Nonlinear System Analysis via LDIs 5. Analysis of LDIs: State Properties. Quadratic Stability Invariant Ellipsoids 6. Analysis of LDIs: Input/Output Properties. Input-to-State Properties State-to-Output Properties Input-to-Output Properties 7. State-Feedback Synthesis for LDIs. Static State-Feedback Controllers State Properties Input-to-State Properties State-to-Output Properties Input-to-Output Properties Observer-Based Controllers for Nonlinear Systems 8. Lure and Multiplier Methods. Analysis of Lure Systems Integral Quadratic Constraints Multipliers for Systems with Unknown Parameters 9. Systems with Multiplicative Noise. Analysis of Systems with Multiplicative Noise State-Feedback Synthesis 10. Miscellaneous Problems. Optimization over an Affine Family of Linear Systems Analysis of Systems with LTI Perturbations Positive Orthant Stabilizability Linear Systems with Delays Interpolation Problems The Inverse Problem of Optimal Control System Realization Problems Multi-Criterion LQG Nonconvex Multi-Criterion Quadratic Problems Notation List of Acronyms Bibliography Index.

/pdf/linear-matrix-inequalities-in-system-and-control-theory-2q5cf0pqm2.pdf

Linear Matrix Inequalities in System and Control Theory

The authors analyze the error behavior for the discrete-time extended Kalman filter for general nonlinear systems in a stochastic framework. In particular, it is shown that the estimation error remains bounded if the system satisfies the nonlinear observability rank condition and the initial estimation error as well as the disturbing noise terms are small enough. This result is verified by numerical simulations for an example system.

Stochastic stability of the discrete-time extended Kalman filter

Brief paper: Robust minimum variance linear state estimators for multiple sensors with different failure rates

Extensions of sliding-mode adaptive observer are presented for state reconstruct nonlinear systems with uncertainty having unknown bounds. The observer uses non gains that are smoothened versions of classical sliding-mode gains and they are co ously updated to guarantee a globally stable observation error. This observer is ap to Chua’s circuit in a chaotic synchronization scheme. A generalization to known w form type disturbances and measurement uncertainties is pointed out. @S0022-0434 ~00!02304-2#

/pdf/sliding-mode-adaptive-observer-approach-to-chaotic-52hq782t05.pdf

Edwin E. Yaz

Papers

Linear Matrix Inequalities in System and Control Theory

Stochastic stability of the discrete-time extended Kalman filter

Brief paper: Robust minimum variance linear state estimators for multiple sensors with different failure rates

Sliding-Mode Adaptive Observer Approach to Chaotic Synchronization

Linear optimal control, H2 and H∞ methods, by Jeffrey B. Burl, Addison Wesley Longman, Inc. Menlo Park, CA, 1999