Connections Between Duality in Control Theory and
|
|
- Milton Holmes
- 6 years ago
- Views:
Transcription
1 Connections Between Duality in Control heory an Convex Optimization V. Balakrishnan 1 an L. Vanenberghe 2 Abstract Several important problems in control theory can be reformulate as convex optimization problems. From uality theory in convex optimization, ual problems can be erive for these convex optimization problems. hese ual problems can in turn be reinterprete in control or system theoretic terms, often yieling new results or new proofs for existing results from control theory. Moreover, the most ecient algorithms for convex optimization solve the primal an ual problems simultaneously. Insight into the system-theoretic meaning of the ual problem can therefore be very helpful in eveloping ecient algorithms. We emonstrate these observations with some examples. 1. Introuction Over the past few years, convex optimization has come to be recognize as a valuable tool for control system analysis an esign via numerical methos. Convex optimization problems enjoy a number of avantages over more general optimization problems: Every stationary point is also a global minimizer; they can be solve in polynomial-time; we can immeiately write own necessary an sucient optimality conitions; an there is a well-evelope uality theory. From a practical stanpoint, there are eective an powerful algorithms for the solution of convex optimization problems, that is, algorithms that rapily compute the global optimum, with non-heuristic stopping criteria. hese algorithms range from simple escent-type or quasi-newton methos for smooth problems to sophisticate cutting-plane or interiorpoint methos for non-smooth problems. A comprehensive literature is available on algorithms for convex programming; see for example, [1] an [2]; see also [3]. 1 School of Electrical Engineering, Purue University, West Lafayette, IN , ragu@ecn.purue.eu. 2 K. U. Leuven, Electrical Engineering Department, K. Mercierlaan 94, 31 Leuven, Belgium, Lieven.Vanenberghe@esat.kuleuven.ac.be. Research supporte by the NFWO, an IUAP projects 17 an 5. A typical application of convex optimization to a problem from control theory procees as follows: he control problem is reformulate (or in many cases, approximately reformulate) as a convex optimization problem, which is then solve using convex programming methos. Once the control problem is reformulate into a convex optimization problem, then it is straightforwar to write own the ual convex optimization problem. his ual problem can be often be reinterprete in control-theoretic terms, yieling new insight. he control-theoretic interpretation of the ual problem in turn helps in the ecient (numerical) implementation of primal-ual algorithms, which are among the most ecient techniques known for solving convex optimization problems. In this paper, we illustrate each of these points. First, we examine the stanar LQR problem from control theory, an show how convex uality provies insight into its solution. We then iscuss the implementation of primal-ual algorithms for another important control problem, namely the Linear Quaratic Regulator problem for linear time-varying systems with state-space parameters that lie in a polytope. 2. Convex programming uality In the sequel, we will be concerne with convex optimization problems involving linear matrix inequalities or LMIs. hese optimization problems have the form where minimize c x subject to F (x) > F (x) = F + x 1 F x m F m : (1) he problem ata are the vector c = R m an m + 1 symmetric matrices F, F 1,..., F m 2 R nn. he inequality F (x) > means that F (x) is positive efinite. We call problem (1) a semienite program. 3 Semienite programs can be solve eciently using recently evelope interior-point methos (see [2, 4]). he book [5] lists a large number of problems in 3 Strictly speaking, the term \semienite program" refers to problem (1) with the constraint F (x) instea of F (x) >.
2 control an system theory that can be reuce to a semienite program. As a consequence of convexity, we have a complete uality theory for semienite programs. For the special form of problem (1) uality reuces to the following. With every problem (1) we associate a ual problem maximize r F Z subject to Z > r F i Z = c i ; i = 1; : : :; m: (2) Here r X enotes the trace of a matrix X. he variable in (2) is the matrix Z = Z 2 R nn. We have the following properties. If a matrix Z is ual feasible, i.e., Z > an r F i Z = c i, i = 1; : : :; m, then the ual objective r F Z is a lower boun for the optimal value of (1): r F Z inf fc xjf (x) > g: If an x 2 R m is primal feasible, i.e., F (x) >, then the primal objective c x is an upper boun for the optimal value of (2): 8 < c x sup : r F Z Z = Z > ; r F i Z = c i ; i = 1; : : :; m 9 = ; : Uner mil conitions, the optimal values of the primal problem (1) an its ual (2) are equal. 3. Primal-ual algorithms Primal-ual algorithms are a class of iterative numerical algorithms for solving semienite programs. hese algorithms solve problems (1) an (2) simultaneously; as they procee, they generate a sequence of primal an ual feasible points x (k) an Z (k) (k = ; 1; : : : enotes iteration number). his means that for every k, we have an upper boun c x (k) an a lower boun r F Z (k) on the optimal value of problem (1). General primal-ual interior-point methos that solve semienite programs are often more ecient than methos that work on the primal problem only. heir worst-case complexity is typically lower, an they are often faster in practice as well. An important class of interior-point methos is base on the primal-ual potential function (x; Z)=(n+ p n) log(c x+r F Z)log et F (x)z: ( 1 is xe.) If a metho ecreases this function by at least a xe amount, inepenent of the problem size, in every iteration, then it can be shown that the number of iterations grows at most as O( p n) with the problem size. In practice the number of iterations appears to grow slower with n. Moreover the amount of work per iteration can be reuce consierably by taking avantage of the structure in the equations (see [6]). An outline of a potential-reuction metho ue to Nesterov an o [7] this is the algorithm use for solving the semienite programs that occur in this paper is as follows. he metho starts at strictly feasible x an Z. Each iteration consists of the following steps. 1. Compute a matrix R that simultaneously iagonalizes F (x) 1 an Z: R F (x) 1 R = 1=2 ; R ZR = 1=2 : he matrix is iagonal, with as iagonal elements the eigenvalues of F (x)z. 2. Compute x 2 R m an Z = Z 2 R nn from RR ZRR + P m x if i = F (x) + Z 1 r F j Z = ; j = 1; : : :; m with = (n + p n)=(c x + r F Z). 3. Fin p; q 2 Rthat minimize (x+px; Z +qz) an upate x := x + px an Z := Z + qz. For etails, we refer the reaer to [7]; see also [4]. 4. Convex uality an control theory We rst consier the stanar Linear Quaratic Regulator problem, an show how convex uality escribe in x2 can be use to reinterpret the stanar LQR solution. We then consier a multi-moel (or \robust") version of the LQR problem, an escribe an application of the primal-ual algorithm of x3 for computing bouns for this problelm he Linear Quaratic regulator Consier the following optimal control problem: For the system n u that minimizes J = _x = Ax + Bu; x() = x ; (3) x(t) Qx(t) + u(t) Ru(t) t; (4) with Q an R >, subject to lim t!1 x(t) =. We assume the pair (A; B) is controllable. Let J opt enote the minimum value.
3 Lower boun via quaratic functions We can write own a lower boun for J opt using quaratic functions; the following is essentially from [8, heorem 2]. Suppose the quaratic function P with P > satises t x(t) P x(t) > x(t) Qx(t) + u(t) Ru(t) ; (5) for all t, an for all x an u satisfying _x = Ax + Bu, x( ) =. hen, integrating both sies from to, we get x P x < Z x(t) Qx(t) + u(t) Ru(t) t; or we have a lower boun for J opt. Conition (5) hols for all x an u (not necessarily those that steer state to zero) if the Linear Matrix Inequality A P + P A + Q P B B > (6) P R is satise. hus, the problem of computing the best lower boun using quaratic functions is maximize: x P x subject to: P > ; (6) (7) he optimization variable in problem (7) is the symmetric matrix P. Upper boun with state-feeback Consier system (3) with a constant, linear statefeeback u = Kx that stabilizes the system: _x = (A + BK)x; x() = x ; (8) with A + BK stable. hen the LQR objective J reuces to J K = x(t) Q + K RK x(t) t: Clearly, for every K, J K yiels an upper boun on the optimum LQR objective J opt. From stanar results in control theory, J K can be evaluate as where Z satises r Z(Q + K RK); (A + BK)Z + Z(A + BK) + x x = ; with A + BK stable. It will be useful for us to rewrite this expression for J K as inf Z> r Z(Q + K RK); where Z satises (A + BK)Z + Z(A + BK) + x x < : (9) hus, the best upper boun on J opt, achievable using state-feeback control, is given by the optimization problem with the optimization variables Z an K: minimize: r Z(Q + K RK) subject to: Z > ; (9) Duality We observe the following: Problems (7) an (1) are uals of each other. (1) Proof: he proof is by irect verication. For problem (7), the ual problem is given by Q minimize r Z; over Z; R subject to Z = Z Z11 Z = 12 Z12 > Z 22 I A [A B] Z + [I ] Z B + x x < : With the change of variables K = Z12Z 1 11, an some stanar arguments, we get the equivalent problem with variables 1 an K: minimize: r(q + K RK)1 ; subject to: 1 > ; (A + BK)1 + 1 (A + BK) +x x < ; (11) which is the same as problem (1). Note that this shows that the optimal solution to the LQR problem is a linear state-feeback he multi-moel LQR problem Let us now consier a mutlti-moel version of the LQR problem. We consier the multi-moel or polytopic system (see [5]) t x(t) = A(t)x(t) + B(t)u(t); x() = x ; (12) where for every time t, [A(t) B(t)] 2 = Co f[a 1 B 1 ] ; : : :; [A L B L ]g : (13) Our objective now is to n u that minimizes sup A();B()2 x(t) Qx(t) + u(t) Ru(t) t; with Q an R >, subject to lim t!1 x(t) =. Let J opt enote the minimum value. 2
4 Lower boun via quaratic functions We now repeat the steps of the previous section to write own a lower boun for J opt using quaratic functions. Suppose the quaratic function P with P > satises t x(t) P x(t) > x(t) Qx(t) + u(t) Ru(t) ; (14) for all t, an for all x an u satisfying (12) with x( ) =. hen, integrating both sies from to, we get x P x < Z x(t) Qx(t) + u(t) Ru(t) t; or we have a lower boun for J opt. Conition (14) hols for all x an u if the inequality A(t) P + P A(t) + Q P B(t) B(t) > P R hols for all t, which in turn is equivalent to A i P + P A i + Q P B i Bi P R > ; i = 1; : : :; L: (15) hus, the problem of computing the best lower boun via quaratic functions is maximize: x P x subject to: P > ; (15) (16) he optimization variable in problem (16) is the symmetric matrix P. he ual of problem (16) is minimize LX r over Z i, i = 1; : : :; L, subject to Q R Z i ; Z i = Zi Zi;11 Z = i;12 Z > i;12 Z i;22 [A i B i ] Z i I + [I ] Z i A i B i + x x < : With the change of variables K i = Z i;12 Z1, an i;11 some stanar arguments, we get the equivalent problem with variables Z i;11 an K i : minimize: r (Q + K i RK i )Z i;11 ; subject to: Z i;11 > ; ((A i + B i K i )Z i;11 +Z i;11 (A i + B i K i ) + x x < : (17) We are not aware of a nice control-theoretic interpretation of the ual problem at the time of writing of this paper. It is easy to calculate feasible points for (17) by solving an LQR problem (recall that this is important for the application of the primal-ual algorithm of x3). Select any system [ A; B] from the convex hull (13), i.e., choose A = LX i A i ; B = L X i B i for some i, i = 1; : : :; L, i = 1. By solving the LQR problem with A, B, we obtain matrices 1 > an K that satisfy ( A + B K) ( A + B K) + x x < : (18) From this it is clear that Z i;11 = i Z11, K i = K, are feasible solutions in (17). hose ual solutions can be use as starting points for a primal-ual algorithm. Upper boun with state-feeback Restricting u to be a constant, linear state-feeback yiels an upper boun on J opt. With u = Kx, the equations governing system (12) are t x(t) = (A(t) + B(t)K) x(t); x() = x ; (19) with the matrices A an B satisfying (13). hen the LQR objective J reuces to J K = sup A();B() x(t) Q + K RK x(t) t: Once again, for every K, J K yiels an upper boun on the optimum LQR objective J opt. Unlike with the LQR problem however, J K is not easy to compute. We therefore present a simple upper boun for J K using quaratic functions. Suppose the quaratic function P with P > satises t x(t) P x(t) < x(t) Q + K RK x(t); (2) for all t, an for all x an u satisfying (12) with x( ) =. hen, integrating both sies from to, we get x P x > Z x(t) Q + K RK x(t) t; or we have an upper boun for J opt. Conition (2) hols for all x an u (not necessarily those that steer state to zero) if the inequality (A(t) + B(t)K) P + P (A(t) + B(t)K)+ Q + K RK <
5 hols for all t, which in turn is equivalent to P 1 (A i + B i K) + (A i + B i K) P 1 + P 1 Q + K RK P 1 < ; i = 1; : : :; L: With the change of variables W = P 1 an Y = KP 1, we get the matrix inequality (which can be written as an LMI using Schur complements) W A i + A iw + B i Y + Y Bi W QW + Y RY < ; i = 1; : : :; L: (21) hus the best upper boun on J opt using constant state-feeback an quaratic functions can be obtaine by solving the semienite program with variables W = W an Y : he ual problem is maximize subject to : Z i =Z i = minimize r x W 1 x subject to W > ; (21) 2 (r Z i;22 + r Z i;33 ) 2z x ; 4 Z i;11 Z i;12 Z i;13 Zi;12 Z i;22 Z i;23 Z i;13 Z i;23 Z i;33 (22) 3 5 > Zi;11 A i + A i Z i;11 +Z i;12 Q 1=2 + Q 1=2 Zi;12 > zz B i Z i;11 + R 1=2 Z i;13 = (23) where the variables are the L matrices Z i an the vector z. As with the lower boun, it is possible to obtain a ual feasible solution by solving an LQR problem. We omit the etails here. A Numerical Example Figure 1 shows the results of a numerical example. he ata are ve matrices A i 2 R 55 an ve matrices B i 2 R 53. he gures shows the objective values of the four semienite programs that we iscusse above. 5. Conclusion We have consiere an optimal control problem with a quaratic objective, an have shown how we may obtain useful bouns for the optimal value using LMIbase convex optimization. Convex uality can be use to reerive the well-known LQR solution; control theory uality can be use to evise ecient primalual convex optimization algorithms. he results presente herein are preliminary; it woul be interesting to erive control-theoretic interpretations of the many primal-ual convex optimization (c) (b) (a) 2 () iteration Figure 1: Upper an lower bouns versus iteration number. Curve (a) shows the lower boun (16) uring execution of the primal-ual algorithm. Curve (b) shows the value of the associate ual problem (17). Curve (c) shows the upper boun (22) uring execution of the primal-ual algorithm. Curve () shows the value of the associate ual problem (23). problems presente here. Also of interest woul be a careful stuy of the numerical avantages gaine by using primal-ual algorithms over primal-only solvers. he primal-ual metho outline in this paper can be use to eciently solve a large class of semienite programs from system an control theory, e.g., most of the ones presente in the book [5]. References [1] J.-B. Hiriart-Urruty an C. Lemarechal. Convex Analysis an Minimization Algorithms II: Avance heory an Bunle Methos, volume 36 of Grunlehren er mathematischen Wissenschaften. Springer-Verlag, New York, [2] Yu. Nesterov an A. Nemirovsky. Interior-point polynomial methos in convex programming, volume 13 of Stuies in Applie Mathematics. SIAM, Philaelphia, PA, [3] S. Boy an C. Barratt. Linear Controller Design: Limits of Performance. Prentice-Hall, [4] L. Vanenberghe an S. Boy. Semienite programming. Submitte to SIAM Review, July [5] S. Boy, L. El Ghaoui, E. Feron, an V. Balakrishnan. Linear Matrix Inequalities in System an Control heory, volume 15 of Stuies in Applie Mathematics. SIAM, Philaelphia, PA, June [6] L. Vanenberghe an S. Boy. Primal-ual potential reuction metho for problems involving matrix inequalities. o be publishe in Math. Programming, [7] Yu. E. Nesterov an M. J. o. Self-scale cones an interior-point methos in nonlinear programming. echnical Report 191, Cornell University, April [8] J. C. Willems. Least squares stationary optimal control an the algebraic Riccati equation. IEEE rans. Aut. Control, AC-16(6):621{634, December 1971.
1 1. Introuction The central path plays a funamental role in the interior point methoology, both for linear an semienite programming. Megio [10] showe
Revise August, 1998 ON WEIGHTED CENTERS FOR SEMIDEFINITE PROGRAMMING Jos F. Sturm 1 an Shuzhong Zhang 1 ABSTRACT In this paper, we generalize the notion of weighte centers to semienite programming. Our
More informationAdaptive Gain-Scheduled H Control of Linear Parameter-Varying Systems with Time-Delayed Elements
Aaptive Gain-Scheule H Control of Linear Parameter-Varying Systems with ime-delaye Elements Yoshihiko Miyasato he Institute of Statistical Mathematics 4-6-7 Minami-Azabu, Minato-ku, okyo 6-8569, Japan
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 Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback
Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an
More information1 Outline Part I: Linear Programming (LP) Interior-Point Approach 1. Simplex Approach Comparison Part II: Semidenite Programming (SDP) Concludin
Sensitivity Analysis in LP and SDP Using Interior-Point Methods E. Alper Yldrm School of Operations Research and Industrial Engineering Cornell University Ithaca, NY joint with Michael J. Todd INFORMS
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 informationAccelerate Implementation of Forwaring Control Laws using Composition Methos Yves Moreau an Roolphe Sepulchre June 1997 Abstract We use a metho of int
Katholieke Universiteit Leuven Departement Elektrotechniek ESAT-SISTA/TR 1997-11 Accelerate Implementation of Forwaring Control Laws using Composition Methos 1 Yves Moreau, Roolphe Sepulchre, Joos Vanewalle
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationLecture 10: October 30, 2017
Information an Coing Theory Autumn 2017 Lecturer: Mahur Tulsiani Lecture 10: October 30, 2017 1 I-Projections an applications In this lecture, we will talk more about fining the istribution in a set Π
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationDiscrete Hamilton Jacobi Theory and Discrete Optimal Control
49th IEEE Conference on Decision an Control December 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Discrete Hamilton Jacobi Theory an Discrete Optimal Control Tomoi Ohsawa, Anthony M. Bloch, an Melvin
More informationAn LMI Approach to Guaranteed Cost Control for Uncertain Delay Systems
IEEE RASACIOS O CIRCUIS AD SYSEMS I: FUDAMEAL HEORY AD APPLICAIOS, VOL 5, O 6, JUE 23 795 An LMI Approach to Guarantee Cost Control for Uncertain Delay Systems Hiroaki Mukaiani he notations use in this
More informationA Unified Theorem on SDP Rank Reduction
A Unifie heorem on SDP Ran Reuction Anthony Man Cho So, Yinyu Ye, Jiawei Zhang November 9, 006 Abstract We consier the problem of fining a low ran approximate solution to a system of linear equations in
More informationReachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties
Commun. Theor. Phys. 57 (2012) 904 908 Vol. 57, No. 5, May 15, 2012 Reachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties ZUO Zhi-Qiang ( ãö), CHEN Yin-Ping (í ), an WANG Yi-Jing
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationProblems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract
Pseuo-Time Methos for Constraine Optimization Problems Governe by PDE Shlomo Ta'asan Carnegie Mellon University an Institute for Computer Applications in Science an Engineering Abstract In this paper we
More information164 Final Solutions 1
164 Final Solutions 1 1. Question 1 True/False a) Let f : R R be a C 3 function such that fx) for all x R. Then the graient escent algorithm starte at the point will fin the global minimum of f. FALSE.
More informationAll s Well That Ends Well: Supplementary Proofs
All s Well That Ens Well: Guarantee Resolution of Simultaneous Rigi Boy Impact 1:1 All s Well That Ens Well: Supplementary Proofs This ocument complements the paper All s Well That Ens Well: Guarantee
More informationOn Decentralized Optimal Control and Information Structures
2008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 2008 FrC053 On Decentralize Optimal Control an Information Structures Naer Motee 1, Ali Jababaie 1 an Bassam
More informationA Generalized Homogeneous and Self-Dual Algorithm. for Linear Programming. February 1994 (revised December 1994)
A Generalized Homogeneous and Self-Dual Algorithm for Linear Programming Xiaojie Xu Yinyu Ye y February 994 (revised December 994) Abstract: A generalized homogeneous and self-dual (HSD) infeasible-interior-point
More informationOptimization in. Stephen Boyd. 3rd SIAM Conf. Control & Applications. and Control Theory. System. Convex
Optimization in Convex and Control Theory System Stephen Boyd Engineering Department Electrical University Stanford 3rd SIAM Conf. Control & Applications 1 Basic idea Many problems arising in system and
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationSYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. where L is some constant, usually called the Lipschitz constant. An example is
SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. Uniqueness for solutions of ifferential equations. We consier the system of ifferential equations given by x = v( x), () t with a given initial conition
More informationState observers and recursive filters in classical feedback control theory
State observers an recursive filters in classical feeback control theory State-feeback control example: secon-orer system Consier the riven secon-orer system q q q u x q x q x x x x Here u coul represent
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More information7.1 Support Vector Machine
67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationDissipativity for dual linear differential inclusions through conjugate storage functions
43r IEEE Conference on Decision an Control December 4-7, 24 Atlantis, Paraise Islan, Bahamas WeC24 Dissipativity for ual linear ifferential inclusions through conjugate storage functions Rafal Goebel,
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationLinear and quadratic approximation
Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationThe Levitation Controller Design of an Electromagnetic Suspension Vehicle using Gain Scheduled Control
Proceeings of the 5th WSEAS Int. Conf. on CIRCUIS, SYSEMS, ELECRONICS, CONROL & SIGNAL PROCESSING, Dallas, USA, November 1-3, 6 35 he Levitation Controller Design of an Electromagnetic Suspension Vehicle
More informationTRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS
TRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS Francesco Bullo Richar M. Murray Control an Dynamical Systems California Institute of Technology Pasaena, CA 91125 Fax : + 1-818-796-8914 email
More informationAPPPHYS 217 Thursday 8 April 2010
APPPHYS 7 Thursay 8 April A&M example 6: The ouble integrator Consier the motion of a point particle in D with the applie force as a control input This is simply Newton s equation F ma with F u : t q q
More informationNonlinear Adaptive Ship Course Tracking Control Based on Backstepping and Nussbaum Gain
Nonlinear Aaptive Ship Course Tracking Control Base on Backstepping an Nussbaum Gain Jialu Du, Chen Guo Abstract A nonlinear aaptive controller combining aaptive Backstepping algorithm with Nussbaum gain
More informationIERCU. Institute of Economic Research, Chuo University 50th Anniversary Special Issues. Discussion Paper No.210
IERCU Institute of Economic Research, Chuo University 50th Anniversary Special Issues Discussion Paper No.210 Discrete an Continuous Dynamics in Nonlinear Monopolies Akio Matsumoto Chuo University Ferenc
More informationExponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity
Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang
More informationStability region estimation for systems with unmodeled dynamics
Stability region estimation for systems with unmoele ynamics Ufuk Topcu, Anrew Packar, Peter Seiler, an Gary Balas Abstract We propose a metho to compute invariant subsets of the robust region-of-attraction
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationMath 1271 Solutions for Fall 2005 Final Exam
Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly
More informationA Class of Robust Adaptive Controllers for Innite. Dimensional Dynamical Systems. M. A. Demetriou K. Ito. Center for Research in Scientic Computation
A Class of Robust Aaptive Controllers for Innite Dimensional Dynamical Systems M. A. Demetriou K. Ito Center for Research in Scientic Computation Department of Mathematics North Carolina State University
More informationSlovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS
lovak University of echnology in Bratislava Institute of Information Engineering, Automation, an athematics PROCEEDING 7 th International Conference on Process Control 009 Hotel Baník, Štrbské Pleso, lovakia,
More informationCapacity Analysis of MIMO Systems with Unknown Channel State Information
Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationOnline Appendix for Trade Policy under Monopolistic Competition with Firm Selection
Online Appenix for Trae Policy uner Monopolistic Competition with Firm Selection Kyle Bagwell Stanfor University an NBER Seung Hoon Lee Georgia Institute of Technology September 6, 2018 In this Online
More informationβ ˆ j, and the SD path uses the local gradient
Proceeings of the 00 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowon, an J. M. Charnes, es. RESPONSE SURFACE METHODOLOGY REVISITED Ebru Angün Jack P.C. Kleijnen Department of Information
More informationClosed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device
Close an Open Loop Optimal Control of Buffer an Energy of a Wireless Device V. S. Borkar School of Technology an Computer Science TIFR, umbai, Inia. borkar@tifr.res.in A. A. Kherani B. J. Prabhu INRIA
More informationOptimal Variable-Structure Control Tracking of Spacecraft Maneuvers
Optimal Variable-Structure Control racking of Spacecraft Maneuvers John L. Crassiis 1 Srinivas R. Vaali F. Lanis Markley 3 Introuction In recent years, much effort has been evote to the close-loop esign
More informationWUCHEN LI AND STANLEY OSHER
CONSTRAINED DYNAMICAL OPTIMAL TRANSPORT AND ITS LAGRANGIAN FORMULATION WUCHEN LI AND STANLEY OSHER Abstract. We propose ynamical optimal transport (OT) problems constraine in a parameterize probability
More informationON THE INTEGRAL RING SPANNED BY GENUS TWO WEIGHT ENUMERATORS. Manabu Oura
ON THE INTEGRAL RING SPANNED BY GENUS TWO WEIGHT ENUMERATORS Manabu Oura Abstract. It is known that the weight enumerator of a self-ual oublyeven coe in genus g = 1 can be uniquely written as an isobaric
More informationApplications of the Wronskian to ordinary linear differential equations
Physics 116C Fall 2011 Applications of the Wronskian to orinary linear ifferential equations Consier a of n continuous functions y i (x) [i = 1,2,3,...,n], each of which is ifferentiable at least n times.
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
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 informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationConvergence rates of moment-sum-of-squares hierarchies for optimal control problems
Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Milan Kora 1, Diier Henrion 2,3,4, Colin N. Jones 1 Draft of September 8, 2016 Abstract We stuy the convergence rate
More information1 Introuction In the past few years there has been renewe interest in the nerson impurity moel. This moel was originally propose by nerson [2], for a
Theory of the nerson impurity moel: The Schrieer{Wol transformation re{examine Stefan K. Kehrein 1 an nreas Mielke 2 Institut fur Theoretische Physik, uprecht{karls{universitat, D{69120 Heielberg, F..
More informationCollaborative Ranking for Local Preferences Supplement
Collaborative Raning for Local Preferences Supplement Ber apicioglu Davi S Rosenberg Robert E Schapire ony Jebara YP YP Princeton University Columbia University Problem Formulation Let U {,,m} be the set
More informationON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM
ON THE OPTIMALITY SYSTEM FOR A D EULER FLOW PROBLEM Eugene M. Cliff Matthias Heinkenschloss y Ajit R. Shenoy z Interisciplinary Center for Applie Mathematics Virginia Tech Blacksburg, Virginia 46 Abstract
More informationMcMaster University. Advanced Optimization Laboratory. Title: The Central Path Visits all the Vertices of the Klee-Minty Cube.
McMaster University Avance Optimization Laboratory Title: The Central Path Visits all the Vertices of the Klee-Minty Cube Authors: Antoine Deza, Eissa Nematollahi, Reza Peyghami an Tamás Terlaky AvOl-Report
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 informationUnit vectors with non-negative inner products
Unit vectors with non-negative inner proucts Bos, A.; Seiel, J.J. Publishe: 01/01/1980 Document Version Publisher s PDF, also known as Version of Recor (inclues final page, issue an volume numbers) Please
More informationParameter-Dependent Lyapunov Functions For Linear Systems With Constant Uncertainties
1 Parameter-Depenent Lyapunov Functions For Linear Systems With Constant Uncertainties Peter Seiler, Ufuk Topcu, Any Packar, an Gary Balas Abstract Robust stability of linear time-invariant systems with
More informationOptimum design of tuned mass damper systems for seismic structures
Earthquake Resistant Engineering Structures VII 175 Optimum esign of tune mass amper systems for seismic structures I. Abulsalam, M. Al-Janabi & M. G. Al-Taweel Department of Civil Engineering, Faculty
More informationSystems & Control Letters
Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen
More informationDissipative numerical methods for the Hunter-Saxton equation
Dissipative numerical methos for the Hunter-Saton equation Yan Xu an Chi-Wang Shu Abstract In this paper, we present further evelopment of the local iscontinuous Galerkin (LDG) metho esigne in [] an a
More informationOptimal Control of Spatially Distributed Systems
Optimal Control of Spatially Distribute Systems Naer Motee an Ali Jababaie Abstract In this paper, we stuy the structural properties of optimal control of spatially istribute systems. Such systems consist
More informationSeparation Principle for a Class of Nonlinear Feedback Systems Augmented with Observers
Proceeings of the 17th Worl Congress The International Feeration of Automatic Control Separation Principle for a Class of Nonlinear Feeback Systems Augmente with Observers A. Shiriaev, R. Johansson A.
More informationMinimum-time constrained velocity planning
7th Meiterranean Conference on Control & Automation Makeonia Palace, Thessaloniki, Greece June 4-6, 9 Minimum-time constraine velocity planning Gabriele Lini, Luca Consolini, Aurelio Piazzi Università
More informationThe effect of dissipation on solutions of the complex KdV equation
Mathematics an Computers in Simulation 69 (25) 589 599 The effect of issipation on solutions of the complex KV equation Jiahong Wu a,, Juan-Ming Yuan a,b a Department of Mathematics, Oklahoma State University,
More information1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.
Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency
More informationA new approach to explicit MPC using self-optimizing control
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June -3, 28 WeA3.2 A new approach to explicit MPC using self-optimizing control Henrik Manum, Sriharakumar Narasimhan an Sigur
More informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More informationJ. Electrical Systems 11-4 (2015): Regular paper
Chuansheng ang,*, Hongwei iu, Yuehong Dai Regular paper Robust Optimal Control of Chaos in Permanent Magnet Synchronous Motor with Unknown Parameters JES Journal of Electrical Systems his paper focuses
More informationSemidefinite Programming Basics and Applications
Semidefinite Programming Basics and Applications Ray Pörn, principal lecturer Åbo Akademi University Novia University of Applied Sciences Content What is semidefinite programming (SDP)? How to represent
More informationMembership testing for Bernoulli and tail-dependence matrices. Daniel Krause. Matthias Scherer. Jonas Schwinn. Ralf Werner
Membership testing for Bernoulli an tail-epenence matrices Daniel Krause Chair of Mathematical Finance, Technische Universität München, Parkring 11, 85748 Garching-Hochbrück, Germany, email: aniel.krause@tum.e,
More informationOptimal Estimation for Continuous-Time Systems With Delayed Measurements
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 51, NO. 5, MAY 2006 823 satisfies Lipschitz conition. Base on the result on the existence an uniqueness of solution to CSSP, necessary an sufficient conitions
More informationNeural Network Controller for Robotic Manipulator
MMAE54 Robotics- Class Project Paper Neural Network Controller for Robotic Manipulator Kai Qian Department of Biomeical Engineering, Illinois Institute of echnology, Chicago, IL 666 USA. Introuction Artificial
More informationA Proximal Method for Identifying Active Manifolds
A Proximal Method for Identifying Active Manifolds W.L. Hare April 18, 2006 Abstract The minimization of an objective function over a constraint set can often be simplified if the active manifold of the
More informationAN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 13. Khyruddin Akbar Ansari, Ph.D., P.E.
AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD Mathca Release 13 Khyruin Akbar Ansari, Ph.D., P.E. Professor of Mechanical Engineering School of Engineering Gonzaga University SDC PUBLICATIONS Schroff
More informationImplicit Lyapunov control of closed quantum systems
Joint 48th IEEE Conference on Decision an Control an 28th Chinese Control Conference Shanghai, P.R. China, December 16-18, 29 ThAIn1.4 Implicit Lyapunov control of close quantum systems Shouwei Zhao, Hai
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More information1 Heisenberg Representation
1 Heisenberg Representation What we have been ealing with so far is calle the Schröinger representation. In this representation, operators are constants an all the time epenence is carrie by the states.
More informationAn Introduction to Event-triggered and Self-triggered Control
An Introuction to Event-triggere an Self-triggere Control W.P.M.H. Heemels K.H. Johansson P. Tabuaa Abstract Recent evelopments in computer an communication technologies have le to a new type of large-scale
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 informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationPredictive Control of a Laboratory Time Delay Process Experiment
Print ISSN:3 6; Online ISSN: 367-5357 DOI:0478/itc-03-0005 Preictive Control of a aboratory ime Delay Process Experiment S Enev Key Wors: Moel preictive control; time elay process; experimental results
More informationOptimal CDMA Signatures: A Finite-Step Approach
Optimal CDMA Signatures: A Finite-Step Approach Joel A. Tropp Inst. for Comp. Engr. an Sci. (ICES) 1 University Station C000 Austin, TX 7871 jtropp@ices.utexas.eu Inerjit. S. Dhillon Dept. of Comp. Sci.
More informationHow to Minimize Maximum Regret in Repeated Decision-Making
How to Minimize Maximum Regret in Repeate Decision-Making Karl H. Schlag July 3 2003 Economics Department, European University Institute, Via ella Piazzuola 43, 033 Florence, Italy, Tel: 0039-0-4689, email:
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 INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 14. Khyruddin Akbar Ansari, Ph.D., P.E.
AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD Mathca Release 14 Khyruin Akbar Ansari, Ph.D., P.E. Professor of Mechanical Engineering School of Engineering an Applie Science Gonzaga University SDC
More informationExam 2 Review Solutions
Exam Review Solutions 1. True or False, an explain: (a) There exists a function f with continuous secon partial erivatives such that f x (x, y) = x + y f y = x y False. If the function has continuous secon
More informationThe Impact of Collusion on the Price of Anarchy in Nonatomic and Discrete Network Games
The Impact of Collusion on the Price of Anarchy in Nonatomic an Discrete Network Games Tobias Harks Institute of Mathematics, Technical University Berlin, Germany harks@math.tu-berlin.e Abstract. Hayrapetyan,
More informationLinear Algebra- Review And Beyond. Lecture 3
Linear Algebra- Review An Beyon Lecture 3 This lecture gives a wie range of materials relate to matrix. Matrix is the core of linear algebra, an it s useful in many other fiels. 1 Matrix Matrix is the
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 information