Passivity and Dissipativity
|
|
- Magdalen Snow
- 7 years ago
- Views:
Transcription
1 Passivity and Dissipativity 1 I. INTRODUCTION Example I.1. Consider again the mass spring system in Figure 1 and that we can exert a force u and measure the velocity y. Setting the mass m = 1, the state equations then become ẋ1 x = 2, ẋ 2 F x 1 ρx 2 + u y = x 2. How can we make a statement about the stability of the system? We consider the energy of the system: The derivative of V x is given by V x = Assume that initially t =, x 1 = x 2 =. Then V t = t V τdτ = t x1 F sds x2 2. V x = ρx x 2 u = ρx yu. ρx yu t dτ yτuτdτ t yτ uτ dτ. We can see that if u, y are bounded, then V t is bounded. Due to the properties of V x, we can then bound the state. In this way we can state that if the measured input and output are bounded, then the state is bounded. This may be taken to imply stability of the system, in some sense. In general, we consider the state space system Σ : ẋ = fx, u y = hx, u u U = R m y Y = R p where x = x 1,..., x n are local coordinates for an n-dimensional state space manifold X, together with a function s : U Y R called the supply rate. Fig. 1. A mass spring system with additional damping.
2 2 Fig. 2. Two interconnected systems. Definition I.1 Storage function. A state space system Σ is said to be dissipative with respect to the supply rate s if there exists a function S : X R +, called the storage function, such that for all x X, all t 1 > t, and all input functions u t1 Sxt 1 Sxt + sut, ytdt t where xt = x, and xt 1 is the state of system Σ at time t 1 resulting from initial condition x and input function u. This inequality is called the dissipation inequality. It expresses the concept that the stored energy Sxt 1 of Σ at any time t 1 is at most equal to the sum of the stored energy Sxt present at the time t and the total energy t 1 t sut, ytdt which is supplied externally during the time interval [t, t 1 ]. Hence, there can be no internal creation of energy; only internal dissipation of energy is possible. Two special supply rates are worthy of special mention. These are dealt with in the following sections. II. PASSIVE SYSTEMS Definition II.1 Passive system. A state space system Σ is called passive if it is dissipative with respect to the supply rate su, y = u y. Σ is strictly input passive if there exists δ > such that Σ is dissipative with respect to su, y = u y δ u 2. Σ is strictly output passive if there exists ɛ > such that Σ is dissipative with respect to su, y = u y δ y 2. Remark II.1. Some authors work with a weaker concept. A state space system Σ is called cyclo-passive if it is passive, but with the storage function being allowed to be negative, not strictly positive. ctd: We can reinterpret the result from above: Sx = x1 F sds x2 2. We can see that the system is dissipative with respect to the supply rate su, y = u y. Remark II.2 Linear systems. Consider a linear SISO system Gs. Then Gs is passive if and only if Gjω lies entirely in the RHP and Gs is stable. Such systems are called strictly positive real systems. Note that such systems are stabilized by any negative feedback. Remark II.3 Interconnections. Passive systems are additionally interesting as interconnections of passive systems are also passive. Here interconnections may be series, parallel or feedback connections of the passive systems. See Figure 2. Theorem II.1. The feedback connection of two passive systems is passive.
3 3 Proof: Let V 1 x and V 2 x be the storage functions for Σ 1 and Σ 2 respectively, so that e i y i V i, i = 1, 2. Where Then it follows that y 1 = Σ 1 e 1 = Σ 1 u 1 y 2 y 2 = Σ 2 e 2 = Σ 1 u 2 + y 1 e 1 y 1 + e 2 y 2 = u 1 y 2 y 1 + u 2 + y 1 y 2 = u 1 y 1 + u 2 y 2 V 1 + V 2 Taking V 1 + V 2 as the storage function for the feedback connection we obtain u y V. III. FINITE L 2 -GAIN SYSTEMS Theorem III.1. Let the system Σ be dissipative with respect to su, y = 1 2 function S : R n R +.. Then the system has L 2 -gain γ. 1 2 t1 t γ 2 u 2 2 y 2 2dt Sxt 1 Sxt Sxt y 2 2dt γ 2 u 2 2dt + 2Sx γ 2 + u 2 2 y 2 2 with storage Remark III.1. This result lays the grounds for the development of nonlinear H theory, see [4]. IV. TESTING FOR DISSIPATIVITY Of course, an important question is how we may decide if Σ is dissipative with respect to a given supply rate s. The following theorem gives a theoretical answer. Theorem IV.1. Consider the system with supply rate s. Then it is dissipative with respect to s if and only if the function S a x = sup u,t is uniformly bounded S a x <, x R n. su, ydt, x = x Further, if S a x is uniformly bounded, then it is a storage function, and for all other storage functions S a x Sx. Proof: Suppose S a if finite. Clearly S a. Compare now S a xt with S a xt 1 t 1 t sut, ytdt, for a given u : [t, t 1 ] R m and resulting state xt 1. Since S a is given as the supremum over all u it immediately follow that t1 S a xt S a xt 1 sut, ytdt t
4 4 and thus S a is a storage function, proving that the system Σ is dissipative to the supply rate s. Suppose conversely that Σ is dissipative. Then there exists S such that for all u which shows that Sx + Sx sup u,t proving finiteness of S a, as well as S a x Sx. sut, ytdt SxT sut, ytdt = S a x Remark IV.1. Note that in linking dissipativity with the existence of the function S a, we have removed attention from the dissipation inequality, to existence of the solution to an optimization problem. Remark IV.2. The quantity S a can be interpreted as the maximal energy which can be extracted from the system Σ starting at an initial condition x. The function S a is therefore called the available storage. The above theorem states that Σ is dissipative if and only if this available maximally extractable energy is finite for every initial condition. Note that If the system is reachable from some initial condition x, then we only have to check this property for x. Lemma IV.1. Assume that Σ is reachable from x X. Then Σ is dissipative if and only if S a x <. Consider the dissipation inequality in the limit where t 2 t 1. Then it may be seen that satisfaction of the dissipation inequality is equivalent to fulfilling the partial differential equation Sxfx, u su, hx, u, x R n, u R m. This differential equation is called the differential dissipation inequality. V. HAMILTONIAN SYSTEMS A particular class of systems that is worthy of study are Hamiltonian systems. Here we consider three types: Hamiltonian systems, Mechanical Hamiltonian systems and generalized Hamiltonian systems, or Port Hamiltonian systems. Hamiltonian systems : q = H q, p p ṗ = H q, p + Bqu q y = B q H q, p. p In general, for mechanical systems the Hamiltonian is the system energy, and is given by the sum of the kinetic and potential energies of the system Hp, q = 1 2 p Mqp + P q Mq = M q >, P q >
5 5 Generalized Port Hamiltonian Systems ẋ = Jx H x + gxu y = g x H x where Jx = J x. Note that all such systems are strictly passive, meaning that the change in energy storage is equal to the energy transport at the system boundary, and the Hamiltonian gives a storage function Ḣ = u y. Including the effect of damping Rx = R x, the Port-Hamiltonian system becomes ẋ = Jx Rx H x + gxu y = g x H x The system thus satisfies a generalized energy conservation law For a Port-Hamiltonian system with damping Ḣ = u y dx Stored Energy = Supplied Energy + Dissipation Ḣ = u y H x Rx H x } {{ } dx The problem of designing a feedback controller for a Hamiltonian system can be considered as that of designing the energy function of the system. This gives rise to the idea of Passivity Based Control PBC. VI. STABILIZATION OF NONLINEAR SYSTEMS VIA DISSIPATIVITY The following Lemma establishes the link to Lyapunov stability theory Lemma VI.1. Let S be a continuously differentiable storage function for the system Σ and assume that the supply rate s satifies s, y, y R n. Let x = be a minimum of Sx. Then x = is local asymptotically stable for the unforced system u = and V x = Sx S is a local Lyapunov function. This holds for passive and L 2 -systems. More generally nonlinear systems of the form Σ : ẋ = fx + gxu y = hx + jxu are called locally zero state detectable ZSD if there exists a neighborhood D of O such that for all xt D ut =, hxt = t = lim xt =. t Respectively, zero state observable ZSO if it follows that xt = for all t >. This allows the first stabilization result
6 6 Theorem VI.1. Consider that the system Σ is passive and ZSD. Let φy be any smooth function such that φ = and y φy >, y. Let the storage function Sx > be well defined. Then the control law u = φy asymptotically stabilizes the equilibrium point x =. Furthermore, if the system is globally ZSD, then x = is globally asymptotically stable. Proof: From the dissipation equation it follows that Sxt must be strictly decreasing. Thus xt must converge to a local minimum. As Ṡ, hx. As the system is ZSD this implies xt converges to, globally if the system is globally ZSD. It follows that for all passive systems, the output feedback u = y will stabilize the system. Passive systems are thus very attractive from a stabilization point of view. Furthermore, the control problem becomes the problems of energy shaping, i.e. it becomes the problem of finding a controller that forms the energy of the system. Consider the system ẋ = fx + gxu Σ : y = hx The state feedback u SF : R n R m is said to be a Passivity Based Controller PBC if there exist functions H d : R n R and h d : R n R m such that u = u SF + v renders the closed loop system ẋ = f d x + gxv Σ d : = fx + gxu SF x + gxv y d = h d x passive with storage function H d x. That is, if it satisfies The new power balance is then where Ḣ d y d v. Ḣ d = y d v d d y d = u d = g H d d d = d x fx + gxu SF x Note that the energy, the dissipation and also the outputs have been modified according to the idea of the outputs and inputs being natural complements to each other. Theorem VI.2. The state feedback u SF : R n R m is a PBC for the system Σ with energy balance Ḣ = y u dx if and only if there exist functions H a : R n R and d a : R n R with d a x dx such that h xu SF x = H a x fx + gxu SF x d a x. An alternative approach is control by interconnection. Here we consider two subsystems, the plant Σ and controller Σ c which are connected by an interconnection Σ I, see Figure 3 The principle is to add the energies of the plant and controller to get the desired behavior. Example of control by interconnection: James Watts centrifugal governor, see Figure 4: The interconnection is power preserving if Simplest example: Classical feedback interconnection: u = u c y u + y c u c =. 1 1 y y c
7 7 Fig. 3. Fig. 4. James Watt s centrifugal governor. Theorem VI.3. An interconnection of passive systems Σ, Σ c, with storage functions Sx, resp. S c z and a power preserving interconnection is itself passive, with energy function Sx + S c z. Problem: Although the S c z is free, it is not clear how to affect the state x. A basic control by interconnection can be defined by a nonlinear integrator. Consider the strictly passive controller given by ż = u c Σ c : y = H c z z With the interconnection matrix u 1 y v = + 1 so that Ḣ + Ḣc v y. Then we get the following result. Theorem VI.4. Assume there exists a vector function C : R n R m such that H x J + R gx g C = x u c y c
8 8 Then for all functions φ : R n R m, defining the shaped energy storage function W : R n R m R by W x, z = Hx + H c z + φgx z the interconnected system is passive and satisfies Ẇ v y. For further approaches to dissipative and passivity based control see [1] [4]. REFERENCES [1] David Hill, Jun Zhoa, Robert Gregg, and Romeo Ortega. 2 years of Passivity based control: Theory and applications. CDC Workshop Shanghai, 29. [2] Hassan K Khalil and JW Grizzle. Nonlinear systems, volume 3. Prentice hall Upper Saddle River, 22. [3] Rogelio Lozano, B Maschke, B Brogliato, and O Egeland. Dissipative systems analysis and control: theory and applications. Springer- Verlag New York, Inc., 2. [4] Arjan van der Schaft. L2-Gain and Passivity in Nonlinear Control. Springer-Verlag New York, Inc., 1999.
4 Lyapunov Stability Theory
4 Lyapunov Stability Theory In this section we review the tools of Lyapunov stability theory. These tools will be used in the next section to analyze the stability properties of a robot controller. We
More informationPassive control. Carles Batlle. II EURON/GEOPLEX Summer School on Modeling and Control of Complex Dynamical Systems Bertinoro, Italy, July 18-22 2005
Passive control theory I Carles Batlle II EURON/GEOPLEX Summer School on Modeling and Control of Complex Dynamical Systems Bertinoro, Italy, July 18-22 25 Contents of this lecture Change of paradigm in
More informationLecture 7: Finding Lyapunov Functions 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1
More informationA Passivity Measure Of Systems In Cascade Based On Passivity Indices
49th IEEE Conference on Decision and Control December 5-7, Hilton Atlanta Hotel, Atlanta, GA, USA A Passivity Measure Of Systems In Cascade Based On Passivity Indices Han Yu and Panos J Antsaklis Abstract
More informationNonlinear Systems and Control Lecture # 15 Positive Real Transfer Functions & Connection with Lyapunov Stability. p. 1/?
Nonlinear Systems and Control Lecture # 15 Positive Real Transfer Functions & Connection with Lyapunov Stability p. 1/? p. 2/? Definition: A p p proper rational transfer function matrix G(s) is positive
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationLecture 13 Linear quadratic Lyapunov theory
EE363 Winter 28-9 Lecture 13 Linear quadratic Lyapunov theory the Lyapunov equation Lyapunov stability conditions the Lyapunov operator and integral evaluating quadratic integrals analysis of ARE discrete-time
More informationMATH 425, PRACTICE FINAL EXAM SOLUTIONS.
MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator
More informationEXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL
EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL Exit Time problems and Escape from a Potential Well Escape From a Potential Well There are many systems in physics, chemistry and biology that exist
More information1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
More informationUsing the Theory of Reals in. Analyzing Continuous and Hybrid Systems
Using the Theory of Reals in Analyzing Continuous and Hybrid Systems Ashish Tiwari Computer Science Laboratory (CSL) SRI International (SRI) Menlo Park, CA 94025 Email: ashish.tiwari@sri.com Ashish Tiwari
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More informationTOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
More informationChapter 13 Internal (Lyapunov) Stability 13.1 Introduction We have already seen some examples of both stable and unstable systems. The objective of th
Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A. Dahleh George Verghese Department of Electrical Engineering and Computer Science Massachuasetts Institute of Technology 1 1 c Chapter
More informationG(s) = Y (s)/u(s) In this representation, the output is always the Transfer function times the input. Y (s) = G(s)U(s).
Transfer Functions The transfer function of a linear system is the ratio of the Laplace Transform of the output to the Laplace Transform of the input, i.e., Y (s)/u(s). Denoting this ratio by G(s), i.e.,
More informationExtremal equilibria for reaction diffusion equations in bounded domains and applications.
Extremal equilibria for reaction diffusion equations in bounded domains and applications. Aníbal Rodríguez-Bernal Alejandro Vidal-López Departamento de Matemática Aplicada Universidad Complutense de Madrid,
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationCHAPTER 7 APPLICATIONS TO MARKETING. Chapter 7 p. 1/54
CHAPTER 7 APPLICATIONS TO MARKETING Chapter 7 p. 1/54 APPLICATIONS TO MARKETING State Equation: Rate of sales expressed in terms of advertising, which is a control variable Objective: Profit maximization
More informationPractice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationThe Mean Value Theorem
The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers
More informationx a x 2 (1 + x 2 ) n.
Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
More informationDimension Theory for Ordinary Differential Equations
Vladimir A. Boichenko, Gennadij A. Leonov, Volker Reitmann Dimension Theory for Ordinary Differential Equations Teubner Contents Singular values, exterior calculus and Lozinskii-norms 15 1 Singular values
More informationExample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x
Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written
More informationThe Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line
The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line D. Bongiorno, G. Corrao Dipartimento di Ingegneria lettrica, lettronica e delle Telecomunicazioni,
More information15 Limit sets. Lyapunov functions
15 Limit sets. Lyapunov functions At this point, considering the solutions to ẋ = f(x), x U R 2, (1) we were most interested in the behavior of solutions when t (sometimes, this is called asymptotic behavior
More informationA New Nature-inspired Algorithm for Load Balancing
A New Nature-inspired Algorithm for Load Balancing Xiang Feng East China University of Science and Technology Shanghai, China 200237 Email: xfeng{@ecusteducn, @cshkuhk} Francis CM Lau The University of
More information19 LINEAR QUADRATIC REGULATOR
19 LINEAR QUADRATIC REGULATOR 19.1 Introduction The simple form of loopshaping in scalar systems does not extend directly to multivariable (MIMO) plants, which are characterized by transfer matrices instead
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationNonparametric adaptive age replacement with a one-cycle criterion
Nonparametric adaptive age replacement with a one-cycle criterion P. Coolen-Schrijner, F.P.A. Coolen Department of Mathematical Sciences University of Durham, Durham, DH1 3LE, UK e-mail: Pauline.Schrijner@durham.ac.uk
More informationTracking Control of a Class of Hamiltonian Mechanical Systems with Disturbances
Proceeings of Australasian Conference on Robotics an Automation, -4 Dec 4, The University of Melbourne, Melbourne, Australia Tracking Control of a Class of Hamiltonian Mechanical Systems with Disturbances
More informationPredictive Control Algorithms: Stability despite Shortened Optimization Horizons
Predictive Control Algorithms: Stability despite Shortened Optimization Horizons Philipp Braun Jürgen Pannek Karl Worthmann University of Bayreuth, 9544 Bayreuth, Germany University of the Federal Armed
More informationStability. Chapter 4. Topics : 1. Basic Concepts. 2. Algebraic Criteria for Linear Systems. 3. Lyapunov Theory with Applications to Linear Systems
Chapter 4 Stability Topics : 1. Basic Concepts 2. Algebraic Criteria for Linear Systems 3. Lyapunov Theory with Applications to Linear Systems 4. Stability and Control Copyright c Claudiu C. Remsing, 2006.
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More information16.3 Fredholm Operators
Lectures 16 and 17 16.3 Fredholm Operators A nice way to think about compact operators is to show that set of compact operators is the closure of the set of finite rank operator in operator norm. In this
More informationConvex analysis and profit/cost/support functions
CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m
More informationOrbits of the Lennard-Jones Potential
Orbits of the Lennard-Jones Potential Prashanth S. Venkataram July 28, 2012 1 Introduction The Lennard-Jones potential describes weak interactions between neutral atoms and molecules. Unlike the potentials
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More information(Quasi-)Newton methods
(Quasi-)Newton methods 1 Introduction 1.1 Newton method Newton method is a method to find the zeros of a differentiable non-linear function g, x such that g(x) = 0, where g : R n R n. Given a starting
More informationON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction
ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity
More informationLecture 1: Introduction to Dynamical Systems
Lecture 1: Introduction to Dynamical Systems General introduction Modeling by differential equations (inputs, states, outputs) Simulation of dynamical systems Equilibria and linearization System interconnections
More informationScalar Valued Functions of Several Variables; the Gradient Vector
Scalar Valued Functions of Several Variables; the Gradient Vector Scalar Valued Functions vector valued function of n variables: Let us consider a scalar (i.e., numerical, rather than y = φ(x = φ(x 1,
More informationThe dynamic equation for the angular motion of the wheel is R w F t R w F w ]/ J w
Chapter 4 Vehicle Dynamics 4.. Introduction In order to design a controller, a good representative model of the system is needed. A vehicle mathematical model, which is appropriate for both acceleration
More informationNonlinear Systems of Ordinary Differential Equations
Differential Equations Massoud Malek Nonlinear Systems of Ordinary Differential Equations Dynamical System. A dynamical system has a state determined by a collection of real numbers, or more generally
More information14.451 Lecture Notes 10
14.451 Lecture Notes 1 Guido Lorenzoni Fall 29 1 Continuous time: nite horizon Time goes from to T. Instantaneous payo : f (t; x (t) ; y (t)) ; (the time dependence includes discounting), where x (t) 2
More informationV(x)=c 2. V(x)=c 1. V(x)=c 3
University of California Department of Mechanical Engineering Linear Systems Fall 1999 (B. Bamieh) Lecture 6: Stability of Dynamic Systems Lyapunov's Direct Method 1 6.1 Notions of Stability For a general
More informationDate: April 12, 2001. Contents
2 Lagrange Multipliers Date: April 12, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 12 2.3. Informative Lagrange Multipliers...........
More informationINPUT-TO-STATE STABILITY FOR DISCRETE-TIME NONLINEAR SYSTEMS
INPUT-TO-STATE STABILITY FOR DISCRETE-TIME NONLINEAR SYSTEMS Zhong-Ping Jiang Eduardo Sontag,1 Yuan Wang,2 Department of Electrical Engineering, Polytechnic University, Six Metrotech Center, Brooklyn,
More information8 Polynomials Worksheet
8 Polynomials Worksheet Concepts: Quadratic Functions The Definition of a Quadratic Function Graphs of Quadratic Functions - Parabolas Vertex Absolute Maximum or Absolute Minimum Transforming the Graph
More informationAbout the Gamma Function
About the Gamma Function Notes for Honors Calculus II, Originally Prepared in Spring 995 Basic Facts about the Gamma Function The Gamma function is defined by the improper integral Γ) = The integral is
More informationMathematical finance and linear programming (optimization)
Mathematical finance and linear programming (optimization) Geir Dahl September 15, 2009 1 Introduction The purpose of this short note is to explain how linear programming (LP) (=linear optimization) may
More informationLecture Notes on Elasticity of Substitution
Lecture Notes on Elasticity of Substitution Ted Bergstrom, UCSB Economics 210A March 3, 2011 Today s featured guest is the elasticity of substitution. Elasticity of a function of a single variable Before
More informationStability Analysis of Nonlinear Systems with Linear Programming
Stability Analysis of Nonlinear Systems with Linear Programming A Lyapunov Functions Based Approach Von der Fakultät für Naturwissenschaften - Institut für Mathematik der Gerhard-Mercator-Universität Duisburg
More informationSeparation Properties for Locally Convex Cones
Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam
More informationUnderstanding Poles and Zeros
MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING 2.14 Analysis and Design of Feedback Control Systems Understanding Poles and Zeros 1 System Poles and Zeros The transfer function
More information4.3 Lagrange Approximation
206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average
More informationSECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA
SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA This handout presents the second derivative test for a local extrema of a Lagrange multiplier problem. The Section 1 presents a geometric motivation for the
More informationQuasi-static evolution and congested transport
Quasi-static evolution and congested transport Inwon Kim Joint with Damon Alexander, Katy Craig and Yao Yao UCLA, UW Madison Hard congestion in crowd motion The following crowd motion model is proposed
More information3. Reaction Diffusion Equations Consider the following ODE model for population growth
3. Reaction Diffusion Equations Consider the following ODE model for population growth u t a u t u t, u 0 u 0 where u t denotes the population size at time t, and a u plays the role of the population dependent
More informationDynamical Systems. Chapter 7
150 Chapter 7 Dynamical Systems Mathematical models of scientific systems often lead to differential equations in which the independent variable is time. Such systems arise in astronomy, biology, chemistry,
More informationNetwork Traffic Modelling
University of York Dissertation submitted for the MSc in Mathematics with Modern Applications, Department of Mathematics, University of York, UK. August 009 Network Traffic Modelling Author: David Slade
More informationProblem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday.
Math 312, Fall 2012 Jerry L. Kazdan Problem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday. In addition to the problems below, you should also know how to solve
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationHydrodynamic Limits of Randomized Load Balancing Networks
Hydrodynamic Limits of Randomized Load Balancing Networks Kavita Ramanan and Mohammadreza Aghajani Brown University Stochastic Networks and Stochastic Geometry a conference in honour of François Baccelli
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationSolutions of Equations in One Variable. Fixed-Point Iteration II
Solutions of Equations in One Variable Fixed-Point Iteration II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationNotes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
More informationLS.6 Solution Matrices
LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions
More informationThe Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method
The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method Robert M. Freund February, 004 004 Massachusetts Institute of Technology. 1 1 The Algorithm The problem
More informationResearch Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 510838, 15 pages doi:10.1155/2010/510838 Research Article Stability Analysis for Higher-Order Adjacent Derivative
More informationLecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization
Lecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization 2.1. Introduction Suppose that an economic relationship can be described by a real-valued
More informationFEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL
FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL STATIsTICs 4 IV. RANDOm VECTORs 1. JOINTLY DIsTRIBUTED RANDOm VARIABLEs If are two rom variables defined on the same sample space we define the joint
More informationFuzzy Probability Distributions in Bayesian Analysis
Fuzzy Probability Distributions in Bayesian Analysis Reinhard Viertl and Owat Sunanta Department of Statistics and Probability Theory Vienna University of Technology, Vienna, Austria Corresponding author:
More informationMATH 10550, EXAM 2 SOLUTIONS. x 2 + 2xy y 2 + x = 2
MATH 10550, EXAM SOLUTIONS (1) Find an equation for the tangent line to at the point (1, ). + y y + = Solution: The equation of a line requires a point and a slope. The problem gives us the point so we
More informationRolle s Theorem. q( x) = 1
Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question
More informationCascaded nonlinear time-varying systems: analysis and design
Cascaded nonlinear time-varying systems: analysis and design A. Loría C.N.R.S, UMR 5228, Laboratoire d Automatique de Grenoble, ENSIEG, St. Martin d Hères, France, Antonio.Loria@inpg.fr Minicourse at the
More informationSprings and Dampers. MCE371: Vibrations. Prof. Richter. Department of Mechanical Engineering. Handout 2 Fall 2011
MCE371: Vibrations Prof. Richter Department of Mechanical Engineering Handout 2 Fall 2011 Spring Law : One End Fixed Ideal linear spring law: f = kx. What are the units of k? More generally: f = F(x) nonlinear
More informationFIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
More informationTHE CENTRAL LIMIT THEOREM TORONTO
THE CENTRAL LIMIT THEOREM DANIEL RÜDT UNIVERSITY OF TORONTO MARCH, 2010 Contents 1 Introduction 1 2 Mathematical Background 3 3 The Central Limit Theorem 4 4 Examples 4 4.1 Roulette......................................
More informationReference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.
5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2
More informationt := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).
1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction
More informationLoad balancing of temporary tasks in the l p norm
Load balancing of temporary tasks in the l p norm Yossi Azar a,1, Amir Epstein a,2, Leah Epstein b,3 a School of Computer Science, Tel Aviv University, Tel Aviv, Israel. b School of Computer Science, The
More informationHomework # 3 Solutions
Homework # 3 Solutions February, 200 Solution (2.3.5). Noting that and ( + 3 x) x 8 = + 3 x) by Equation (2.3.) x 8 x 8 = + 3 8 by Equations (2.3.7) and (2.3.0) =3 x 8 6x2 + x 3 ) = 2 + 6x 2 + x 3 x 8
More informationSTABILITY OF LU-KUMAR NETWORKS UNDER LONGEST-QUEUE AND LONGEST-DOMINATING-QUEUE SCHEDULING
Applied Probability Trust (28 December 2012) STABILITY OF LU-KUMAR NETWORKS UNDER LONGEST-QUEUE AND LONGEST-DOMINATING-QUEUE SCHEDULING RAMTIN PEDARSANI and JEAN WALRAND, University of California, Berkeley
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationFuzzy Differential Systems and the New Concept of Stability
Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida
More informationON THE COMPLEXITY OF THE GAME OF SET. {kamalika,pbg,dratajcz,hoeteck}@cs.berkeley.edu
ON THE COMPLEXITY OF THE GAME OF SET KAMALIKA CHAUDHURI, BRIGHTEN GODFREY, DAVID RATAJCZAK, AND HOETECK WEE {kamalika,pbg,dratajcz,hoeteck}@cs.berkeley.edu ABSTRACT. Set R is a card game played with a
More informationLectures 5-6: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More informationMathematical Methods of Engineering Analysis
Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationOn Quantum Hamming Bound
On Quantum Hamming Bound Salah A. Aly Department of Computer Science, Texas A&M University, College Station, TX 77843-3112, USA Email: salah@cs.tamu.edu We prove quantum Hamming bound for stabilizer codes
More informationAPPLIED MATHEMATICS ADVANCED LEVEL
APPLIED MATHEMATICS ADVANCED LEVEL INTRODUCTION This syllabus serves to examine candidates knowledge and skills in introductory mathematical and statistical methods, and their applications. For applications
More informationDifferential Operators and their Adjoint Operators
Differential Operators and their Adjoint Operators Differential Operators inear functions from E n to E m may be described, once bases have been selected in both spaces ordinarily one uses the standard
More informationFixed Point Theorems
Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation
More informationProperties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
More informationDifferentiation of vectors
Chapter 4 Differentiation of vectors 4.1 Vector-valued functions In the previous chapters we have considered real functions of several (usually two) variables f : D R, where D is a subset of R n, where
More information15 Kuhn -Tucker conditions
5 Kuhn -Tucker conditions Consider a version of the consumer problem in which quasilinear utility x 2 + 4 x 2 is maximised subject to x +x 2 =. Mechanically applying the Lagrange multiplier/common slopes
More information