LMI relaxations in robust control (tutorial)
|
|
- Angel Snow
- 5 years ago
- Views:
Transcription
1 LM relaxations in robust control tutorial CW Scherer Delft Center for Systems and Control Delft University of Technology Mekelweg 2, 2628 CD Delft, The Netherlands Abstract This paper accompanies a survey presentation within the mini-symposium entitled LMs in systems and control: some recent progress and new trends We address the fundamental role of robust LM problems for the analysis and synthesis of control systems Moreover we discuss how to systematically construct families of relaxations in a unified framework if the data matrices admit linear fractional representations We conclude by presenting recent insights into numerical tests for verifying the exactness of a given relaxation, and comment on the construction of relaxation families that are guaranteed to be asymptotically exact During the last fifteen years there has been a tremendous activity to identify control problems that can be translated into linear semi-definite programs which are generically formulated as follows: given a vector c and symmetric matrices F 0, F,, F n, minimize c x over all x R n which satisfy F 0 + x F + + x n F n 0 Most classical problems such as H 2 - and H -optimal control have been successfully subsumed to such formulations, but there exist a whole variety of other classes of control problems for which it is known how to achieve such a re-parametrization in an exact fashion [7, 0] n robust control the system descriptions are assumed to be affected by either timeinvariant, time-varying parametric or dynamic uncertainties Then the data matrices F 0 δ, F δ,,f n δ are functions of some real or complex parameter δ that is only know to be contained in some set δ, and the goal is to minimize c x over all x R n such that F 0 δ + x F δ + + x n F n δ 0 for all δ δ Research supported by the Technology Foundation STW, applied science division of NWO and the technology programme of the Ministry of Economic Affairs
2 f F i δ, i = 0,,, n depend affinely on δ and δ is the convex hull of a moderate number of finitely many generators, the described robust semi-definite program can be readily reduced to a standard LM problem The situation drastically differs in case that the dependence is non-linear in δ f the dependence is rational without pole at zero - as is often true in control - one can construct the following linear fractional representation F 0 δ 2 F δ = F l δ C 0 C C l δ A δ B + with δ typically being block-diagonal and depending linearly on δ f we abbreviate C 0 D C 0 D 0 C D x C D W x = C l D l x l C l D l 0 x x l 0 0 D 0 D D l and := { δ : δ δ}, the robust semi-definite program amounts to minimzing c x over all x R n with A B A B W x 0 for all Let us denote the optimal value by γ opt For this problem it is possible to construct a relaxation for computing an upper bound as follows We choose linear Hermitian-valued mappings Gy and Hy, defined in the variable y that lives in some finite-dimensional inner product space, such that Gy 0 implies Hy 0 for all 2 For any such pair G, H consider the problem of infimizing c x over all x, y with 0 0 Gy 0, Hy + W x 0 A B A B Computing its optimal value denoted by γ rel amounts to solving a standard linear SDP, and it is straightforward to prove on the basis of 2 that γ opt γ rel Before addressing properties of the relaxation in somewhat more detail, let us point out the surprising modeling power of this framework For example it comprises robust optimization and robust linear algebra problems [, 6] Among the numerous practically interesting instances, consider a matrix version of the classical least-squares approximation problem for the purpose of illustration The nominal least-squares problem can be formulated as min XM X N 2 F 2
3 where M, N are data matrices and F denotes the Frobenius norm f M, N have l columns and e,, e l denote the standard unit vector vectors, this is equivalent to infimizing γ over all γ, X satisfying the LM constraint γ XMe Ne XMe l Ne l XMe Ne γ 0 < 0 3 XMe l Ne l 0 γ f the data matrices Mδ, Nδ depend rationally without pole in zero on the uncertain parameter δ δ, the robust counterpart requires to minimize the worst case residual error sup XMδ Nδ 2 F δ δ As shown above the robust counterpart of 3 can be easily rewritten into with a linear fractional representation A B 0 Mδe Nδe C M D M C N D N = δ Mδe l Cl M Dl M Nδe l where denotes the upper LFT or the star-product [38] Obviously the same technique applies if replacing F with other norms whose sub-level sets admit LM representations f δ = co{δ,, δ g }, one possible relaxation [8, 27] is for example given with y = P as δ k δ k Gy = diag P, P, k =,, g, Hy = P 0 0 since one can easily verify 2 Note that this relaxation is more flexible and more accurate than the one in [] since it applies to general polytopes δ, at the expense of higher computational complexity The suggested framework nicely captures robust performance analysis such as in standard structured singular value theory and considerable generalizations thereof [23] Recall that the transfer matrix of some performance channel w p z p of the interconnection of linear time-invariant uncertain system components can be represented as 0 s 0 δs A B B 2 C D D 2 C 2 D 2 D 22 C N l D N l with A stable Typically the proper and stable uncertainty transfer matrix δs admits some specific often block-diagonal structure with its size bounded in terms of its frequency response Both structure and size constraints on δs can be specified with a suitable set δ of 3
4 complex matrices by requiring δs δ for all s ir { } Guaranteeing stability and a bound x on the squared H -norm of w p z p then amounts to with A B B x A =, B =, W x = C D C 2 D 2 D 22 0 C 2 D 2 D 22 D 2 and = {diagδ 0, δ : δ 0 ir, δ δ} The best possible bound is obtained by minimizing x, and various other performance criteria are obtained by simple substitution of the middle factor in the definition of W x Note that the uncertainty block results, for the algebraic test, into the complex block δ s 0 with δ 0 ir The subsequently suggested relaxation then leads to frequency independent multipliers t is less conservative to actually grid the imaginary axis and perform a relaxation for finitely many fixed frequencies δ 0 {iω,, iω k }, as usually suggested in standard µ-theory n order to avoid missing crucial frequencies [36] while still being able to control conservatism, it is preferable to cover the imaginary axis with frequency segments and to apply the relaxation to each of the segments individually This amounts to choosing = {diagδ 0, δ : δ 0 i[ω, ω 2 ], δ δ} with fixed 0 ω < ω 2 <, which can be expressed as δ 0 0 δ 0 δ 0 iω + ω 2 /2 δ 0 = 0, 0 0 iω + ω 2 /2 ω ω 2 For the purpose of illustration let us also assume δs = diagδ s, s, δ 3 with a dynamic full block δ s that is positive real, a repeated dynamic block s satisfying and the phase constraint arg ir [ π/2, 0], and two real repeated blocks δ 3 = diagu, v with u, v in the triangle co{, 0, 0,, 0, } Then consists of all complex matrices diagδ 0, δ,, δ 3 with δ 0 constrained as above, the full complex matrix δ satisfying δ 0 0 C obeying the gain and phase constraints 0 0 0, δ 0 +i i 0 0, 0, 0 i and δ 3 co{δ3, δ3, 2 δ3} 3 with δ3 = diag, 0, δ3 2 = diag0,, δ3 3 = diag0, Although neither of these constraints can be easily handled with standard µ-tools [4], it is possible to construct a relaxation as follows [26, 5, 6, 35, 30] Choose the variables y = Y0, Y0 2, Y0 3, y, Y2, Y2 2, Y2 3, Q 3, S 3, R 3 and the linear mappings Gy = diagy0 2, y, Y2, Y2 2, Y2 3, Q 3, δ3 j Q 3 δ3 j + δ3 j S 3 + S 3 δ j 3 + R 3, j =, 2, 3, diag Y0 2, 0, Y2, Q 3 diagy0 + iω + ω 2 /2Y0 2, y, + iy2 2 iy2 3, S 3 Hy= diag ω ω 2 Y0 2, 0, Y2, R 3 Then one easily verifies that 2 holds true For problems without uncertainties the sketched procedure allows to systematically construct variations of the KYP Lemma as recently discussed in [25, 20, 2, 2,, 34, 7, 3], where the latter references comprises interesting time-domain interpretations 4 i 0 0,
5 Let us now briefly address LPV systems that are described as ẋt Aδt Bδt xt = with δt δ, δt δ z p t Cδt Dδt w p t for path-connected sets δ R m and δ R m that bound the parameter and its rate-ofvariation respectively Suppose that Aδ 0 is stable for some δ 0 δ We can guarantee uniform exponential stability and an L 2 -gain from w p z p being bounded by γ if there exists a C function Xδ such that m X 0 δ δ δ k Xδ 0 k k= + Aδ Bδ Aδ Bδ Xδ 0 0 γ for all δ, δ δ δ 4 Cδ Dδ 0 Cδ Dδ f we reduce the search for Xδ to a finite dimensional subspace span{x δ,, X p δ}, we can just substitute p Xδ = x l X l δ and X p X l δ = x l δ, k =,, m 5 δ k δ k l= and compute the corresponding best guaranteed L 2 -gain bound by minimzing γ over the robust LM constraint 4-5 in the variables γ, x,, x p f Aδ, Bδ, Cδ, Dδ, X l δ, l =,, p, admit linear fractional representation it is routine to subsume it to our more specific formulation At this point is it essential to stress that one has to exploit the particular structure in order to keep the size of the representation manageable As a major advantage, this scenario covers quadratic-in-the-state Lyapunov functions which are constant [5], quadratic [37, 8], or even polynomial or rational in the parameters [9, 8] Most importantly it nicely captures as well the design of parameter-dependent controllers for systematic gain-scheduling with rate-bounded parameter-trajectories [22, 33, 3, 2, 27] Although all the suggested relaxations are expected to involve conservatism, it is surprisingly often true that they are actually exact, with the following precise meaning Let us assume W x = W 0 + x W + + x n W n with Hermitian W 0,, W n f the relaxation is infeasible, standard Lagrange duality allows to construct an infeasibility certificate, a pair M, N 0 with W 0, M 0 and M 0, N 0, W, M W n, M l= + c = 0, H 0 A B 0 M + G N = 0 6 A B where G, H denote the adjoint mappings of G, H respectively The following results shows under which conditions and how we can verify whether the original robust LM problem is infeasible as well Theorem The robust LM is not feasible iff there exists some 0 such that 0 A 0 B 0 A 0 B W x 0 is not feasible 7 5
6 0 satisfies 7 iff there exist an infeasibility certificate M, N such that 0 0 M = 0 8 A B f the relaxation is feasible, there exists dual optimal solutions, matrix pairs M, N with W 0, M = γ rel and 6 f for any of these dual optimal solutions we can solve the equation 8 it is actually guaranteed that the relaxation is exact, and that any solution 0 of 8 is a worst-case uncertainty Moreover the converse holds true as well [29] Theorem 2 f the relaxation has a dual optimal solution M, N such that there exists some 0 satisfying 8 then γ opt = γ rel and 0 is a worst-case uncertainty in the sense that { } 0 A 0 B 0 A 0 B inf c, x : W x 0 = γ opt 9 Conversely if γ opt = γ rel and if there exists some 0 with 9 then there exist a dual optimal solution M, N satisfying 8 As in the above given examples the set often admits an LM description Exactness of the relaxation is now tested by just determining either an infeasibility certificate or a dual optimal solution M, N and by computing the infimal ν for which there exists some with 0 M ν 0 A B The corresponding optimal value ν rel can be clearly obtained by solving a second SDP f ν rel vanishes, it is guaranteed that the relaxation is exact, and any minimizer defines a worst-case uncertainty as in the above two theorems f is compact and the feasible set of the robust LM problem is bounded, one can actually prove that a small but positive value of ν rel implies approximate exactness [3] Let us finally remark that it can be shown for many of the relaxations including the ones suggested above that the existence of an infeasibility certificate or a dual optimal solution with M of rank one implies that ν rel vanishes [3] On the one hand this relates the given exactness test to a variety of other rank one principles in the literature [23, 20, 4, 24, 9] On the other hand, both theorems reveal that the rank one principle can only hold if a worst-case perturbation exists for the robust LM problem under consideration Moreover simple examples allow to illustrate that the presented exactness test can be often applied even if M does have a larger rank f the uncertainty set is polyhedral and explicitly described as the convex hull of finitely many generators, it is possible to construct a family of relaxations that can be shown using a matrix version of a theorem of Pólya to be asymptotically exact [28] n a technical paper of these proceedings [32] we reveal how to construct such families for implicitly described polytopes if using matrix sum-of-squares decompositions 6
7 References [] B Alkire and L Vandenberghe Convex optimization problems involving finite autocorrelation sequences Mathematical Programming, Series B, submitted, 200 [2] P Apkarian and R J Adams Advanced gain-scheduling techniques for uncertain systems EEE Control Syst Mag, 6:2 32, 998 [3] V Balakrishan and L Vandenberghe Semidefinite programming duality and linear timeinvariant systems EEE Trans Aut Contr, 48:30 4, 2003 [4] GJ Balas, JC Doyle, K Glover, A Packard, and R Smith µ-analysis and synthesis toolbox The MahtWorks nc and MYSYNC nc, 995 [5] BR Barmish Necessary and sufficient conditions for quadratic stability of an uncertain system Journal of Optimization Theory and Applications, 464: , 985 [6] A Ben-Tal and A Nemirovski Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications SAM-MPS Series in Optimizaton SAM Publications, Philadelphia, 200 [7] S Boyd, V Balakrishnan, E Feron, and L El Ghaoui Control system analysis and synthesis via linear matrix inequalities n Proc Amer Contr Conf, pages , San Francisco, CA, 993 [8] M Dettori LM techniques for control with applications to a Compact Disc player mechanism PhD thesis, Delft University of Technology, 200 [9] M Dettori and CW Scherer Robust stability analysis for parameter dependent systems using full block S-procedure n Proc 37th EEE Conf Decision and Control, pages , Tampa, FL, 998 [0] L El Ghaoui and S Niculescu, editors Advances in Linear Matrix nequality Methods in Control SAM, Philadelphia, 2000 [] L El Ghaoui, F Oustry, and H Lebret Robust solutions to uncertain semidefinite programs SAM J Optim, 9:33 52, 999 [2] Y Genin, Y Hachez, Y E Nesterov, and P Van Dooren Convex optimization over positive polynomials and filter design n Proceedings of the 2000 UKACC nternational Conference on Control, Cambridge University, 2000 [3] A Helmersson Methods for Robust Gain-Scheduling PhD thesis, Linköping University, 995 [4] D Henrion and G Meinsma Rank-one LMs and Lyapunov s inequality EEE Trans Aut Contr, 468: , 200 [5] T wasaki and S Hara Well-posedness of feedback systems: insights into exact robustness analysis n Proc 35th EEE Conf Decision and Control, pages , Kobe, Japan, 996 [6] T wasaki and S Hara Well-posedness of feedback systems: nsights into exact robustness analysis and approximate computations EEE Trans Autom Contr, 43:69 630, 998 [7] T wasaki and S Hara Generalization of Kalman-Yakubovi c-popov lemma for restricted frequency inequalities n Proc American Control Conf, Denver, Colorado USA,
8 [8] T wasaki and G Shibata LPV system analysis via quadratic separator for uncertain implicit systems EEE Trans Aut Contr, 468:95 208, 200 [9] J B Lasserre Global optimization with polynomials and the problem of moments SAM J Optim, 3:796 87, 200 [20] G Meinsma, G Shrivastava, and M Fu A dual formulation of mixed µ and on the losslessness of D, G scaling EEE Trans Aut Contr, 427: , 997 [2] Y Nesterov Squared functional systems and optimization problems n High Performance Optimization, pages Kluwer Academic Press, Dordrecht, 2000 [22] A Packard Gain scheduling via linear fractional transformations Syst Contr Letters, 22:79 92, 994 [23] A Packard and J Doyle The complex structured singular value Automatica, 29:7 09, 993 [24] P Parrilo Structure semidefinite programs and semialgebraic geometry methods in robustness and optimization PhD thesis, California nstitute of Technology, 2000 [25] A Rantzer On the Kalman-Yakubovich-Popov lemma Syst Contr Letters, 28:7 0, 996 [26] CW Scherer Robust generalized H 2 control for uncertain and LPV systems with general scalings n Proc 35th EEE Conf Decision and Control, pages , Kobe, Japan, 996 [27] CW Scherer LPV control and full block multipliers Automatica, 37:36 375, 200 [28] CW Scherer Higher-order relaxations for robust LM problems with verifications for exactness n Proc 42nd EEE Conf Decision and Control, pages , Maui, Hawaii, 2003 [29] CW Scherer Testing the exactness of convex relaxations for robust LM problems n Proc Appl Math Mech, volume 3, pages Wiley, 2003 [30] CW Scherer When are multiplier relaxations exact? n 4th FAC Symposium on Robust Control Design, page 6 pages, Milano, taly, 2003 [3] CW Scherer Relaxations for robust linear matrix inequality problems with verifications for exactness submitted for publication, 2004 [32] CW Scherer and CWJ Hol Asymptotically exact relaxations for robust LM problems based on matrix-valued sum-of-squares n MTNS 2004, Leuven, Belgium, 2004 [33] G Scorletti and L El Ghaoui mproved LM conditions for gain-scheduling and related control problems nt J of Robust and Nonlinear Control, 8: , 998 [34] JF Sturm and S Zhang On cones of nonnegative quadratic functions 200 [35] AL Tits, V Balakrishnan, and L Lee Robustness under bounded uncertainty with phase information EEE Trans Aut Contr, 44, 999 [36] AL Tits and MKH Fan On the small-[mu] theorem Automatica, 38:99 20, 995 [37] A Trofino and CE de Souza Bi-quadratic stability of uncertain linear systems n Proc 38th EEE Conf Decision and Control, pages , Phoenix, Arizona, 999 [38] K Zhou, J Doyle, and K Glover Robust and Optimal Control Prentice Hall, Upper Saddle River, New Jersey, 996 8
Rank-one LMIs and Lyapunov's Inequality. Gjerrit Meinsma 4. Abstract. We describe a new proof of the well-known Lyapunov's matrix inequality about
Rank-one LMIs and Lyapunov's Inequality Didier Henrion 1;; Gjerrit Meinsma Abstract We describe a new proof of the well-known Lyapunov's matrix inequality about the location of the eigenvalues of a matrix
More informationRobust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions
Robust Stability Robust stability against time-invariant and time-varying uncertainties Parameter dependent Lyapunov functions Semi-infinite LMI problems From nominal to robust performance 1/24 Time-Invariant
More informationSum of Squares Relaxations for Polynomial Semi-definite Programming
Sum of Squares Relaxations for Polynomial Semi-definite Programming C.W.J. Hol, C.W. Scherer Delft University of Technology, Delft Center of Systems and Control (DCSC) Mekelweg 2, 2628CD Delft, The Netherlands
More informationRobust H Filter Design Using Frequency Gridding
Robust H Filter Design Using Frequency Gridding Peter Seiler, Balint Vanek, József Bokor, and Gary J. Balas Abstract This paper considers the design of robust H filters for continuous-time linear systems
More informationH State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL 11, NO 2, APRIL 2003 271 H State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions Doo Jin Choi and PooGyeon
More informationFixed Order H -synthesis: Computing Optimal Values by Robust Performance Analysis
Fixed Order H -synthesis: Computing Optimal Values by Robust Performance Analysis Camile Hol and Carsten Scherer Abstract The computation of optimal H controllers with a prescribed order is important for
More informationarzelier
COURSE ON LMI OPTIMIZATION WITH APPLICATIONS IN CONTROL PART II.1 LMIs IN SYSTEMS CONTROL STATE-SPACE METHODS STABILITY ANALYSIS Didier HENRION www.laas.fr/ henrion henrion@laas.fr Denis ARZELIER www.laas.fr/
More informationRational Covariance Extension for Boundary Data and Positive Real Lemma with Positive Semidefinite Matrix Solution
Preprints of the 18th FAC World Congress Milano (taly) August 28 - September 2, 2011 Rational Covariance Extension for Boundary Data and Positive Real Lemma with Positive Semidefinite Matrix Solution Y
More informationCONVEX OPTIMIZATION OVER POSITIVE POLYNOMIALS AND FILTER DESIGN. Y. Genin, Y. Hachez, Yu. Nesterov, P. Van Dooren
CONVEX OPTIMIZATION OVER POSITIVE POLYNOMIALS AND FILTER DESIGN Y. Genin, Y. Hachez, Yu. Nesterov, P. Van Dooren CESAME, Université catholique de Louvain Bâtiment Euler, Avenue G. Lemaître 4-6 B-1348 Louvain-la-Neuve,
More informationOptimization based robust control
Optimization based robust control Didier Henrion 1,2 Draft of March 27, 2014 Prepared for possible inclusion into The Encyclopedia of Systems and Control edited by John Baillieul and Tariq Samad and published
More informationOn Computing the Worst-case Performance of Lur'e Systems with Uncertain Time-invariant Delays
Article On Computing the Worst-case Performance of Lur'e Systems with Uncertain Time-invariant Delays Thapana Nampradit and David Banjerdpongchai* Department of Electrical Engineering, Faculty of Engineering,
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization
Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Instructor: Farid Alizadeh Author: Ai Kagawa 12/12/2012
More informationState feedback gain scheduling for linear systems with time-varying parameters
State feedback gain scheduling for linear systems with time-varying parameters Vinícius F. Montagner and Pedro L. D. Peres Abstract This paper addresses the problem of parameter dependent state feedback
More informationJune Engineering Department, Stanford University. System Analysis and Synthesis. Linear Matrix Inequalities. Stephen Boyd (E.
Stephen Boyd (E. Feron :::) System Analysis and Synthesis Control Linear Matrix Inequalities via Engineering Department, Stanford University Electrical June 1993 ACC, 1 linear matrix inequalities (LMIs)
More informationStatic Output Feedback Stabilisation with H Performance for a Class of Plants
Static Output Feedback Stabilisation with H Performance for a Class of Plants E. Prempain and I. Postlethwaite Control and Instrumentation Research, Department of Engineering, University of Leicester,
More informationParameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design
324 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 9, NO. 2, APRIL 2001 Parameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design H. D. Tuan, P. Apkarian, T. Narikiyo, and Y. Yamamoto
More informationFilter Design for Linear Time Delay Systems
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 11, NOVEMBER 2001 2839 ANewH Filter Design for Linear Time Delay Systems E. Fridman Uri Shaked, Fellow, IEEE Abstract A new delay-dependent filtering
More informationAn IQC Approach to Robust Estimation against Perturbations of Smoothly Time-Varying Parameters
Proceedings of the 47th EEE Conference on Decision and Control Cancun, Mexico, Dec 9-11, 8 An QC Approach to Robust Estimation against Perturbations of Smoothly Time-Varying Parameters Joost Veenman and
More informationRobust and Optimal Control, Spring 2015
Robust and Optimal Control, Spring 2015 Instructor: Prof. Masayuki Fujita (S5-303B) G. Sum of Squares (SOS) G.1 SOS Program: SOS/PSD and SDP G.2 Duality, valid ineqalities and Cone G.3 Feasibility/Optimization
More informationLecture Note 5: Semidefinite Programming for Stability Analysis
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 5: Semidefinite Programming for Stability Analysis Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio State
More informationRank Minimization and Applications in System Theory
Rank Minimization and Applications in System Theory M. Fazel, H. Hindi, and S. Boyd Abstract In this tutorial paper, we consider the problem of minimizing the rank of a matrix over a convex set. The Rank
More informationRobust linear optimization under general norms
Operations Research Letters 3 (004) 50 56 Operations Research Letters www.elsevier.com/locate/dsw Robust linear optimization under general norms Dimitris Bertsimas a; ;, Dessislava Pachamanova b, Melvyn
More informationOutline. Linear Matrix Inequalities in Control. Outline. Time-Invariant Parametric Uncertainty. Robust stability analysis
Outline Linear Matrix nequalities in Control Carsten Scherer and Siep Weiland 7th Elgersburg School on Mathematical Systems Theory Class 4 1 Robust Stability against arametric Uncertainties Quadratic stability
More informationFast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma
Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 8 September 2003 European Union RTN Summer School on Multi-Agent
More informationAn Exact Stability Analysis Test for Single-Parameter. Polynomially-Dependent Linear Systems
An Exact Stability Analysis Test for Single-Parameter Polynomially-Dependent Linear Systems P. Tsiotras and P.-A. Bliman Abstract We provide a new condition for testing the stability of a single-parameter,
More informationOn parameter-dependent Lyapunov functions for robust stability of linear systems
On parameter-dependent Lyapunov functions for robust stability of linear systems Didier Henrion, Denis Arzelier, Dimitri Peaucelle, Jean-Bernard Lasserre Abstract For a linear system affected by real parametric
More informationStability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions
Stability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions Vinícius F. Montagner Department of Telematics Pedro L. D. Peres School of Electrical and Computer
More informationA semidefinite relaxation scheme for quadratically constrained quadratic problems with an additional linear constraint
Iranian Journal of Operations Research Vol. 2, No. 2, 20, pp. 29-34 A semidefinite relaxation scheme for quadratically constrained quadratic problems with an additional linear constraint M. Salahi Semidefinite
More informationSemidefinite Programming Duality and Linear Time-invariant Systems
Semidefinite Programming Duality and Linear Time-invariant Systems Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 2 July 2004 Workshop on Linear Matrix Inequalities in Control LAAS-CNRS,
More informationAn explicit construction of distinguished representations of polynomials nonnegative over finite sets
An explicit construction of distinguished representations of polynomials nonnegative over finite sets Pablo A. Parrilo Automatic Control Laboratory Swiss Federal Institute of Technology Physikstrasse 3
More informationA Linear Matrix Inequality Approach to Robust Filtering
2338 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 45, NO. 9, SEPTEMBER 1997 A Linear Matrix Inequality Approach to Robust Filtering Huaizhong Li Minyue Fu, Senior Member, IEEE Abstract In this paper, we
More informationTHE NOTION of passivity plays an important role in
2394 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 46, NO. 9, SEPTEMBER 1998 Passivity Analysis and Passification for Uncertain Signal Processing Systems Lihua Xie, Senior Member, IEEE, Minyue Fu, and Huaizhong
More informationTechnical Notes and Correspondence
1108 IEEE RANSACIONS ON AUOMAIC CONROL, VOL. 47, NO. 7, JULY 2002 echnical Notes and Correspondence Stability Analysis of Piecewise Discrete-ime Linear Systems Gang Feng Abstract his note presents a stability
More informationExact SDP Relaxations for Classes of Nonlinear Semidefinite Programming Problems
Exact SDP Relaxations for Classes of Nonlinear Semidefinite Programming Problems V. Jeyakumar and G. Li Revised Version:August 31, 2012 Abstract An exact semidefinite linear programming (SDP) relaxation
More informationResearch Article An Equivalent LMI Representation of Bounded Real Lemma for Continuous-Time Systems
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 28, Article ID 67295, 8 pages doi:1.1155/28/67295 Research Article An Equivalent LMI Representation of Bounded Real Lemma
More informationFixed-Order Robust H Controller Design with Regional Pole Assignment
SUBMITTED 1 Fixed-Order Robust H Controller Design with Regional Pole Assignment Fuwen Yang, Mahbub Gani, and Didier Henrion Abstract In this paper, the problem of designing fixed-order robust H controllers
More informationLinear Matrix Inequalities in Robust Control. Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University MTNS 2002
Linear Matrix Inequalities in Robust Control Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University MTNS 2002 Objective A brief introduction to LMI techniques for Robust Control Emphasis on
More informationSelected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A.
. Selected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A. Nemirovski Arkadi.Nemirovski@isye.gatech.edu Linear Optimization Problem,
More informationIEEE Transactions on Automatic Control, 2013, v. 58 n. 6, p
Title Sufficient and Necessary LMI Conditions for Robust Stability of Rationally Time-Varying Uncertain Systems Author(s) Chesi, G Citation IEEE Transactions on Automatic Control, 2013, v. 58 n. 6, p.
More informationLecture 6: Conic Optimization September 8
IE 598: Big Data Optimization Fall 2016 Lecture 6: Conic Optimization September 8 Lecturer: Niao He Scriber: Juan Xu Overview In this lecture, we finish up our previous discussion on optimality conditions
More informationAn Observation on the Positive Real Lemma
Journal of Mathematical Analysis and Applications 255, 48 49 (21) doi:1.16/jmaa.2.7241, available online at http://www.idealibrary.com on An Observation on the Positive Real Lemma Luciano Pandolfi Dipartimento
More informationOn Bounded Real Matrix Inequality Dilation
On Bounded Real Matrix Inequality Dilation Solmaz Sajjadi-Kia and Faryar Jabbari Abstract We discuss a variation of dilated matrix inequalities for the conventional Bounded Real matrix inequality, and
More information6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC
6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC 2003 2003.09.02.10 6. The Positivstellensatz Basic semialgebraic sets Semialgebraic sets Tarski-Seidenberg and quantifier elimination Feasibility
More informationFrom Convex Optimization to Linear Matrix Inequalities
Dep. of Information Engineering University of Pisa (Italy) From Convex Optimization to Linear Matrix Inequalities eng. Sergio Grammatico grammatico.sergio@gmail.com Class of Identification of Uncertain
More informationSDP APPROXIMATION OF THE HALF DELAY AND THE DESIGN OF HILBERT PAIRS. Bogdan Dumitrescu
SDP APPROXIMATION OF THE HALF DELAY AND THE DESIGN OF HILBERT PAIRS Bogdan Dumitrescu Tampere International Center for Signal Processing Tampere University of Technology P.O.Box 553, 3311 Tampere, FINLAND
More informationw Kluwer Academic Publishers Boston/Dordrecht/London HANDBOOK OF SEMIDEFINITE PROGRAMMING Theory, Algorithms, and Applications
HANDBOOK OF SEMIDEFINITE PROGRAMMING Theory, Algorithms, and Applications Edited by Henry Wolkowicz Department of Combinatorics and Optimization Faculty of Mathematics University of Waterloo Waterloo,
More informationInterval solutions for interval algebraic equations
Mathematics and Computers in Simulation 66 (2004) 207 217 Interval solutions for interval algebraic equations B.T. Polyak, S.A. Nazin Institute of Control Sciences, Russian Academy of Sciences, 65 Profsoyuznaya
More informationSemidefinite Programming Duality and Linear Time-Invariant Systems
Semidefinite Programming Duality and Linear Time-Invariant Systems Venkataramanan Balakrishnan, Member, IEEE, and Lieven Vandenberghe, Member, IEEE Abstract Several important problems in control theory
More information2nd Symposium on System, Structure and Control, Oaxaca, 2004
263 2nd Symposium on System, Structure and Control, Oaxaca, 2004 A PROJECTIVE ALGORITHM FOR STATIC OUTPUT FEEDBACK STABILIZATION Kaiyang Yang, Robert Orsi and John B. Moore Department of Systems Engineering,
More informationLocal Stability Analysis for Uncertain Nonlinear Systems
1042 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY 2009 Local Stability Analysis for Uncertain Nonlinear Systems Ufuk Topcu and Andrew Packard Abstract We propose a method to compute provably
More informationd A 0 + m t k A k 0 whenever λ min (B k (x)) t k λ max (B k (x)) for k = 1, 2,..., m x n B n (k).
MATRIX CUBES PARAMETERIZED BY EIGENVALUES JIAWANG NIE AND BERND STURMFELS Abstract. An elimination problem in semidefinite programming is solved by means of tensor algebra. It concerns families of matrix
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationAuxiliary signal design for failure detection in uncertain systems
Auxiliary signal design for failure detection in uncertain systems R. Nikoukhah, S. L. Campbell and F. Delebecque Abstract An auxiliary signal is an input signal that enhances the identifiability of a
More informationAnalytical Validation Tools for Safety Critical Systems
Analytical Validation Tools for Safety Critical Systems Peter Seiler and Gary Balas Department of Aerospace Engineering & Mechanics, University of Minnesota, Minneapolis, MN, 55455, USA Andrew Packard
More informationRobust conic quadratic programming with ellipsoidal uncertainties
Robust conic quadratic programming with ellipsoidal uncertainties Roland Hildebrand (LJK Grenoble 1 / CNRS, Grenoble) KTH, Stockholm; November 13, 2008 1 Uncertain conic programs min x c, x : Ax + b K
More informationMarcus Pantoja da Silva 1 and Celso Pascoli Bottura 2. Abstract: Nonlinear systems with time-varying uncertainties
A NEW PROPOSAL FOR H NORM CHARACTERIZATION AND THE OPTIMAL H CONTROL OF NONLINEAR SSTEMS WITH TIME-VARING UNCERTAINTIES WITH KNOWN NORM BOUND AND EXOGENOUS DISTURBANCES Marcus Pantoja da Silva 1 and Celso
More informationAdvances in Convex Optimization: Theory, Algorithms, and Applications
Advances in Convex Optimization: Theory, Algorithms, and Applications Stephen Boyd Electrical Engineering Department Stanford University (joint work with Lieven Vandenberghe, UCLA) ISIT 02 ISIT 02 Lausanne
More informationTHIS paper deals with robust control in the setup associated
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 50, NO 10, OCTOBER 2005 1501 Control-Oriented Model Validation and Errors Quantification in the `1 Setup V F Sokolov Abstract A priori information required for
More informationA new robust delay-dependent stability criterion for a class of uncertain systems with delay
A new robust delay-dependent stability criterion for a class of uncertain systems with delay Fei Hao Long Wang and Tianguang Chu Abstract A new robust delay-dependent stability criterion for a class of
More informationA Hierarchy of Polyhedral Approximations of Robust Semidefinite Programs
A Hierarchy of Polyhedral Approximations of Robust Semidefinite Programs Raphael Louca Eilyan Bitar Abstract Robust semidefinite programs are NP-hard in general In contrast, robust linear programs admit
More informationLargest dual ellipsoids inscribed in dual cones
Largest dual ellipsoids inscribed in dual cones M. J. Todd June 23, 2005 Abstract Suppose x and s lie in the interiors of a cone K and its dual K respectively. We seek dual ellipsoidal norms such that
More informationInvariance properties in the root sensitivity of time-delay systems with double imaginary roots
Invariance properties in the root sensitivity of time-delay systems with double imaginary roots Elias Jarlebring, Wim Michiels Department of Computer Science, KU Leuven, Celestijnenlaan A, 31 Heverlee,
More informationA Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem
A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem Dimitris J. Bertsimas Dan A. Iancu Pablo A. Parrilo Sloan School of Management and Operations Research Center,
More informationFixed Order H Controller for Quarter Car Active Suspension System
Fixed Order H Controller for Quarter Car Active Suspension System B. Erol, A. Delibaşı Abstract This paper presents an LMI based fixed-order controller design for quarter car active suspension system in
More informationA Bisection Algorithm for the Mixed µ Upper Bound and its Supremum
A Bisection Algorithm for the Mixed µ Upper Bound and its Supremum Carl-Magnus Fransson Control and Automation Laboratory, Department of Signals and Systems Chalmers University of Technology, SE-42 96
More informationA Study of the Duality between Kalman Filters and LQR Problems
Purdue University Purdue e-pubs Department of Electrical and Computer Engineering Technical Reports Department of Electrical and Computer Engineering 11-3-2016 A Study of the Duality between Kalman Filters
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationIT IS common engineering practice to work with the simplest
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 42, NO. 6, JUNE 1997 819 System Analysis via Integral Quadratic Constraints Alexandre Megretski, Member, IEEE, and Anders Rantzer, Member, IEEE Abstract This
More informationMinimum Ellipsoid Bounds for Solutions of Polynomial Systems via Sum of Squares
Journal of Global Optimization (2005) 33: 511 525 Springer 2005 DOI 10.1007/s10898-005-2099-2 Minimum Ellipsoid Bounds for Solutions of Polynomial Systems via Sum of Squares JIAWANG NIE 1 and JAMES W.
More informationLinear Matrix Inequality (LMI)
Linear Matrix Inequality (LMI) A linear matrix inequality is an expression of the form where F (x) F 0 + x 1 F 1 + + x m F m > 0 (1) x = (x 1,, x m ) R m, F 0,, F m are real symmetric matrices, and the
More informationA PREDICTOR-CORRECTOR PATH-FOLLOWING ALGORITHM FOR SYMMETRIC OPTIMIZATION BASED ON DARVAY'S TECHNIQUE
Yugoslav Journal of Operations Research 24 (2014) Number 1, 35-51 DOI: 10.2298/YJOR120904016K A PREDICTOR-CORRECTOR PATH-FOLLOWING ALGORITHM FOR SYMMETRIC OPTIMIZATION BASED ON DARVAY'S TECHNIQUE BEHROUZ
More informationDerivation of Robust Stability Ranges for Disconnected Region with Multiple Parameters
SICE Journal of Control, Measurement, and System Integration, Vol. 10, No. 1, pp. 03 038, January 017 Derivation of Robust Stability Ranges for Disconnected Region with Multiple Parameters Tadasuke MATSUDA
More informationControllers design for two interconnected systems via unbiased observers
Preprints of the 19th World Congress The nternational Federation of Automatic Control Cape Town, South Africa. August 24-29, 214 Controllers design for two interconnected systems via unbiased observers
More informationHandout 8: Dealing with Data Uncertainty
MFE 5100: Optimization 2015 16 First Term Handout 8: Dealing with Data Uncertainty Instructor: Anthony Man Cho So December 1, 2015 1 Introduction Conic linear programming CLP, and in particular, semidefinite
More informationROBUST CONTROLLER DESIGN: POLYNOMIALLY PARAMETER DEPENDENT LYAPUNOV FUNCTION APPROACH
Journal of ELECTRICAL ENGINEERING, VOL 58, NO 6, 2007, 313 317 ROBUST CONTROLLER DESIGN: POLYNOMIALLY PARAMETER DEPENDENT LYAPUNOV FUNCTION APPROACH Vojtech Veselý The paper addresses the problem of robust
More informationRobust Observer for Uncertain T S model of a Synchronous Machine
Recent Advances in Circuits Communications Signal Processing Robust Observer for Uncertain T S model of a Synchronous Machine OUAALINE Najat ELALAMI Noureddine Laboratory of Automation Computer Engineering
More informationLocal Robust Performance Analysis for Nonlinear Dynamical Systems
2009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 WeB04.1 Local Robust Performance Analysis for Nonlinear Dynamical Systems Ufuk Topcu and Andrew Packard Abstract
More informationDOMAIN OF ATTRACTION: ESTIMATES FOR NON-POLYNOMIAL SYSTEMS VIA LMIS. Graziano Chesi
DOMAIN OF ATTRACTION: ESTIMATES FOR NON-POLYNOMIAL SYSTEMS VIA LMIS Graziano Chesi Dipartimento di Ingegneria dell Informazione Università di Siena Email: chesi@dii.unisi.it Abstract: Estimating the Domain
More informationMIT Algebraic techniques and semidefinite optimization February 14, Lecture 3
MI 6.97 Algebraic techniques and semidefinite optimization February 4, 6 Lecture 3 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture, we will discuss one of the most important applications
More informationResearch Note. A New Infeasible Interior-Point Algorithm with Full Nesterov-Todd Step for Semi-Definite Optimization
Iranian Journal of Operations Research Vol. 4, No. 1, 2013, pp. 88-107 Research Note A New Infeasible Interior-Point Algorithm with Full Nesterov-Todd Step for Semi-Definite Optimization B. Kheirfam We
More informationREGLERTEKNIK AUTOMATIC CONTROL LINKÖPING
QC Synthesis based on nertia Constraints Anders Helmerssonn Department of Electrical Engineering Linkoping University, SE-581 83 Linkoping, Sweden www: http://www.control.isy.liu.se email: andersh@isy.liu.se
More informationDidier HENRION henrion
POLYNOMIAL METHODS FOR ROBUST CONTROL Didier HENRION www.laas.fr/ henrion henrion@laas.fr Laboratoire d Analyse et d Architecture des Systèmes Centre National de la Recherche Scientifique Université de
More informationSUM-OF-SQUARES BASED STABILITY ANALYSIS FOR SKID-TO-TURN MISSILES WITH THREE-LOOP AUTOPILOT
SUM-OF-SQUARES BASED STABILITY ANALYSIS FOR SKID-TO-TURN MISSILES WITH THREE-LOOP AUTOPILOT Hyuck-Hoon Kwon*, Min-Won Seo*, Dae-Sung Jang*, and Han-Lim Choi *Department of Aerospace Engineering, KAIST,
More informationCOURSE ON LMI PART I.2 GEOMETRY OF LMI SETS. Didier HENRION henrion
COURSE ON LMI PART I.2 GEOMETRY OF LMI SETS Didier HENRION www.laas.fr/ henrion October 2006 Geometry of LMI sets Given symmetric matrices F i we want to characterize the shape in R n of the LMI set F
More informationOptimal Finite-precision Implementations of Linear Parameter Varying Controllers
IFAC World Congress 2008 p. 1/20 Optimal Finite-precision Implementations of Linear Parameter Varying Controllers James F Whidborne Department of Aerospace Sciences, Cranfield University, UK Philippe Chevrel
More informationComplexity Reduction for Parameter-Dependent Linear Systems
Complexity Reduction for Parameter-Dependent Linear Systems Farhad Farokhi Henrik Sandberg and Karl H. Johansson Abstract We present a complexity reduction algorithm for a family of parameter-dependent
More informationOBSERVER DESIGN WITH GUARANTEED BOUND FOR LPV SYSTEMS. Jamal Daafouz Gilles Millerioux Lionel Rosier
OBSERVER DESIGN WITH GUARANTEED BOUND FOR LPV SYSTEMS Jamal Daafouz Gilles Millerioux Lionel Rosier CRAN UMR 739 ENSEM 2, Avenue de la Forêt de Haye 54516 Vandoeuvre-lès-Nancy Cedex France, Email: Jamal.Daafouz@ensem.inpl-nancy.fr
More informationComplexity Reduction for Parameter-Dependent Linear Systems
213 American Control Conference (ACC) Washington DC USA June 17-19 213 Complexity Reduction for Parameter-Dependent Linear Systems Farhad Farokhi Henrik Sandberg and Karl H. Johansson Abstract We present
More informationOptimization over Nonnegative Polynomials: Algorithms and Applications. Amir Ali Ahmadi Princeton, ORFE
Optimization over Nonnegative Polynomials: Algorithms and Applications Amir Ali Ahmadi Princeton, ORFE INFORMS Optimization Society Conference (Tutorial Talk) Princeton University March 17, 2016 1 Optimization
More informationAnalysis and synthesis: a complexity perspective
Analysis and synthesis: a complexity perspective Pablo A. Parrilo ETH ZürichZ control.ee.ethz.ch/~parrilo Outline System analysis/design Formal and informal methods SOS/SDP techniques and applications
More informationOutline. Linear Matrix Inequalities and Robust Control. Outline. Time-Invariant Parametric Uncertainty. Robust stability analysis
Outline Linear Matrix Inequalities and Robust Control Carsten Scherer and Siep Weiland 7th Elgersburg School on Mathematical Sstems Theor Class 4 version March 6, 2015 1 Robust Stabilit Against Uncertainties
More informationLagrange Duality. Daniel P. Palomar. Hong Kong University of Science and Technology (HKUST)
Lagrange Duality Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2017-18, HKUST, Hong Kong Outline of Lecture Lagrangian Dual function Dual
More informationSemidefinite Programming
Semidefinite Programming Notes by Bernd Sturmfels for the lecture on June 26, 208, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra The transition from linear algebra to nonlinear algebra has
More informationAn LMI Approach to the Control of a Compact Disc Player. Marco Dettori SC Solutions Inc. Santa Clara, California
An LMI Approach to the Control of a Compact Disc Player Marco Dettori SC Solutions Inc. Santa Clara, California IEEE SCV Control Systems Society Santa Clara University March 15, 2001 Overview of my Ph.D.
More informationROBUST ANALYSIS WITH LINEAR MATRIX INEQUALITIES AND POLYNOMIAL MATRICES. Didier HENRION henrion
GRADUATE COURSE ON POLYNOMIAL METHODS FOR ROBUST CONTROL PART IV.1 ROBUST ANALYSIS WITH LINEAR MATRIX INEQUALITIES AND POLYNOMIAL MATRICES Didier HENRION www.laas.fr/ henrion henrion@laas.fr Airbus assembly
More informationLinear Matrix Inequalities in Control
Linear Matrix Inequalities in Control Delft Center for Systems and Control (DCSC) Delft University of Technology The Netherlands Department of Electrical Engineering Eindhoven University of Technology
More informationControl of linear systems subject to time-domain constraints with polynomial pole placement and LMIs
Control of linear systems subject to time-domain constraints with polynomial pole placement and LMIs Didier Henrion 1,2,3,4 Sophie Tarbouriech 1 Vladimír Kučera 3,5 February 12, 2004 Abstract: The paper
More informationRobustness Analysis of Linear Parameter. Varying Systems Using Integral Quadratic Constraints
Robustness Analysis of Linear Parameter 1 Varying Systems Using Integral Quadratic Constraints Harald Pfifer and Peter Seiler Abstract A general approach is presented to analyze the worst case input/output
More informationConverse Results on Existence of Sum of Squares Lyapunov Functions
2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) Orlando, FL, USA, December 12-15, 2011 Converse Results on Existence of Sum of Squares Lyapunov Functions Amir
More informationRobust SPR Synthesis for Low-Order Polynomial Segments and Interval Polynomials
Robust SPR Synthesis for Low-Order Polynomial Segments and Interval Polynomials Long Wang ) and Wensheng Yu 2) ) Dept. of Mechanics and Engineering Science, Center for Systems and Control, Peking University,
More information