Asymptotic Stability by Linearization

Similar documents
Nonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems. p. 1/1

Applied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems.

An introduction to Birkhoff normal form

A brief introduction to ordinary differential equations

ODE Final exam - Solutions

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Linear ODEs. Existence of solutions to linear IVPs. Resolvent matrix. Autonomous linear systems

EE363 homework 2 solutions

T.8. Perron-Frobenius theory of positive matrices From: H.R. Thieme, Mathematics in Population Biology, Princeton University Press, Princeton 2003

Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games

Newtonian Mechanics. Chapter Classical space-time

Differential Equations Preliminary Examination

4 Second-Order Systems

Lecture 4: Numerical solution of ordinary differential equations

DO NOT OPEN THIS QUESTION BOOKLET UNTIL YOU ARE TOLD TO DO SO

1 Lyapunov theory of stability

EN Nonlinear Control and Planning in Robotics Lecture 3: Stability February 4, 2015

Half of Final Exam Name: Practice Problems October 28, 2014

Prof. Krstic Nonlinear Systems MAE281A Homework set 1 Linearization & phase portrait

Competitive and Cooperative Differential Equations

The Steepest Descent Algorithm for Unconstrained Optimization

Lecture 4. Chapter 4: Lyapunov Stability. Eugenio Schuster. Mechanical Engineering and Mechanics Lehigh University.

Section 3.9. Matrix Norm

Problem: A class of dynamical systems characterized by a fast divergence of the orbits. A paradigmatic example: the Arnold cat.

1 The Observability Canonical Form

(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively);

MCE693/793: Analysis and Control of Nonlinear Systems

6 Linear Equation. 6.1 Equation with constant coefficients

Eigenvalues and Eigenvectors. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

There is a more global concept that is related to this circle of ideas that we discuss somewhat informally. Namely, a region R R n with a (smooth)

1. Find the solution of the following uncontrolled linear system. 2 α 1 1

1 Invariant subspaces

Self-Concordant Barrier Functions for Convex Optimization

A Smooth Operator, Operated Correctly

1 Relative degree and local normal forms

Math 273, Final Exam Solutions

In particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with

Problem Set Number 5, j/2.036j MIT (Fall 2014)

1.7. Stability and attractors. Consider the autonomous differential equation. (7.1) ẋ = f(x),

Control Systems. Internal Stability - LTI systems. L. Lanari

Solution of Additional Exercises for Chapter 4

Poincaré Map, Floquet Theory, and Stability of Periodic Orbits

Math Ordinary Differential Equations

Unconstrained optimization

Nonlinear Programming Algorithms Handout

1 Review: symmetric matrices, their eigenvalues and eigenvectors

ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM

ẋ = f(x, y), ẏ = g(x, y), (x, y) D, can only have periodic solutions if (f,g) changes sign in D or if (f,g)=0in D.

Stability theory is a fundamental topic in mathematics and engineering, that include every

Math 201 Handout 1. Rich Schwartz. September 6, 2006

8 Periodic Linear Di erential Equations - Floquet Theory

Lecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems

min f(x). (2.1) Objectives consisting of a smooth convex term plus a nonconvex regularization term;

Stability lectures. Stability of Linear Systems. Stability of Linear Systems. Stability of Continuous Systems. EECE 571M/491M, Spring 2008 Lecture 5

A forced pendulum equation without stable periodic solutions of a fixed period

1. Diagonalize the matrix A if possible, that is, find an invertible matrix P and a diagonal

Math 54: Mock Final. December 11, y y 2y = cos(x) sin(2x). The auxiliary equation for the corresponding homogeneous problem is

Lyapunov Stability Theory

Stability Implications of Bendixson s Criterion

Entrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4.

Control, Stabilization and Numerics for Partial Differential Equations

ECE504: Lecture 8. D. Richard Brown III. Worcester Polytechnic Institute. 28-Oct-2008

INVERSE FUNCTION THEOREM and SURFACES IN R n

4. Linear transformations as a vector space 17

(8.51) ẋ = A(λ)x + F(x, λ), where λ lr, the matrix A(λ) and function F(x, λ) are C k -functions with k 1,

THE INVERSE FUNCTION THEOREM FOR LIPSCHITZ MAPS

Georgia Institute of Technology Nonlinear Controls Theory Primer ME 6402

Nonlinear Control. Nonlinear Control Lecture # 3 Stability of Equilibrium Points

Linear Algebra Massoud Malek

Nonlinear systems. Lyapunov stability theory. G. Ferrari Trecate

Assignment #09 - Solution Manual

ME 680- Spring Representation and Stability Concepts

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS

Nonlinear Control. Nonlinear Control Lecture # 8 Time Varying and Perturbed Systems

2.2. Show that U 0 is a vector space. For each α 0 in F, show by example that U α does not satisfy closure.

Linear Algebra Review (Course Notes for Math 308H - Spring 2016)

Duke University, Department of Electrical and Computer Engineering Optimization for Scientists and Engineers c Alex Bronstein, 2014

Spectral theory for compact operators on Banach spaces

Numerical Linear Algebra Homework Assignment - Week 2

Vector Spaces. Commutativity of +: u + v = v + u, u, v, V ; Associativity of +: u + (v + w) = (u + v) + w, u, v, w V ;

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

16. Local theory of regular singular points and applications

NORMS ON SPACE OF MATRICES

IE 521 Convex Optimization Homework #1 Solution

Geometry 2: Manifolds and sheaves

Master Algèbre géométrie et théorie des nombres Final exam of differential geometry Lecture notes allowed

SYNCHRONIZATION OF NONAUTONOMOUS DYNAMICAL SYSTEMS

Linear ODE s with periodic coefficients

Errata and additional material for Infinite-Dimensional Dynamical Systems

Supplementary Notes on Linear Algebra

Putzer s Algorithm. Norman Lebovitz. September 8, 2016

Summary of topics relevant for the final. p. 1

Mid Term-1 : Practice problems

2 Eigenvectors and Eigenvalues in abstract spaces.

8.1 Bifurcations of Equilibria

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

FINAL EXAM MATH303 Theory of Ordinary Differential Equations. Spring dx dt = x + 3y dy dt = x y.

MATH 205C: STATIONARY PHASE LEMMA

The Cyclic Decomposition of a Nilpotent Operator

Introduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems

Transcription:

Dynamical Systems Prof. J. Rauch Asymptotic Stability by Linearization Summary. Sufficient and nearly sharp sufficient conditions for asymptotic stability of equiiibria of differential equations, fixed points of maps, and periodic orbits of differential equations can all be given in terms of spectral information of linearized problems. The common ingredient is the existence of scalar products whose norm decreases for the linearization. 1 Asymptotic stability of equilibria The main result asserts that if the linearization at an equilibrium is asymptotically stable, then the equilibrium is asymptotically stable. The theorem in 6 of the Spectral Theorem handout shows that if A is a linear transformation of a finite dimensional complex vector space V and the eigenvalues of A have strictly negative real part, then there is a scalar product Q(X, Y ) on V and an α < 0, so that solutions of X = AX satisfy d Q(X(t), X(t)) α Q(X(t), X(t)). dt Suppose that F (X) is a twice continuously differentiable function on a neighborhood of X and F (X) = 0. Study the stability of X as an equilibrium of the differential equation X = F (X). (1.1) The linearization at the equilibrium is Y = AY, with A := D X F (X). It is asymptotically stable if and only if the eigenvalues of A have strictly negative real part. Theorem 1.1 If the eigenvalues A have strictly negative real part then the equilibrium X is asymptotically stable for the nonlinear dynamics (1.1) Remark 1.1 A modification of the proof shows that the result is also true if F is assumed to be only one time continuously differentiable. 1

Proof. Step I. Taylor expansion. Denote by Z := X X the displacement from the equilibrium. The equation for Z is found from X = (X + Z) = F (X) = F (X + Z). Therefore Z = F (X + Z). Denote by Q a scalar product as in 1. From here on measure all distances using Q. Choose r 1 > 0 so small that the closed ball (defined with the distance Q) with radius r 1 > 0 and center X belongs to the domain where F is twice differentiable. Taylor s theorem with remainder implies that there is a constant C so that for Z r 1, F (X + Z) = F (X) + AZ + R(Z), with R(Z) C Z 2. Step II. The fundamental so long as estimate. On solutions of the linearized equation, Y = AY one has Q(Y, Y ) αq(y, Y ). Evaluating the left hand side yields Q(Y, Y ) = Q(Y, Y ) + Q(Y, Y ) = Q(AY, Y ) + Q(Y, AY ). Therefore Q(AY, Y ) + Q(Y, AY ) αq(y, Y ). (1.2) So long as Q(Z, Z) r 2 1 compute the time derivative of Q(Z, Z) Q(Z, Z) = Q(Z, Z) + Q(Z, Z ) = Q(AZ + R(Z), Z) + Q(Z, AZ + R(Z)) ( ) ( ) = Q(AZ, Z) + Q(Z, AZ) + Q(R(Z), Z) + Q(Z, R(Z)) := I 1 + I 2. (1.3) Estimate (1.2) implies that I 1 αq(z, Z). For I 2 use the Cauchy-Schwartz inequality for the scalar product Q to estimate I 2 = 2 Re Q(R(Z), Z) 2 Q(R(Z), Z) 2 R(Z) Z 2 C Z 2 Z = 2 C Q(Z, Z) 3/2. Using these two estimates in (1.3) yields ( Q(Z, Z) α + 2 C Q(Z, Z) 1/2) Q(Z, Z). 2

Choose r 2 ]0, r 1 ] so that 2 C r 2 α 2. Then so long as Q(Z, Z) r 2 one has ( α + 2 C Q(Z, Z) 1/2) α 2, so, Q(Z, Z) α Q(Z, Z). (1.4) 2 Step III. The balls Q(Z, Z) r 2 are invariant for r r 2. The case r = 0 is trivial. Suppose that 0 < r r 2 and that Q(Z(0), Z(0)) = r 2. Must show that Q(Z, Z) r 2 for all t 0. Since at t = 0, Q(Z(0), Z(0)) = r 2 r 2 1, one has Q (α/2)q(z, Z) < 0 so there is a δ > 0 so that Q(Z(t), Z(t)) < r 2 for 0 < t < δ. If it were not true that Q(Z(t), Z(t)) < r 2 for all t > 0, there would be a smallest T > 0 so that Q(Z(T ), Z(T )) = r 2. Then for 0 < t < T one has 0 < Q(Z(t), Z(t)) < r 2 so Q < 0. Then there is a contradiction from 0 = r 2 r 2 = Q(Z(T ), Z(T )) Q(Z(0), Z(0)) = T 0 d Q(Z(t), Z(t)) dt < 0. dt The invariance of the Q-balls implies stability. Step IV. Asymptotic stability. If Q(Z(0), Z(0)) r2 2 then Q(Z(t), Z(t)) r2 2 for all t 0 and the second inequality in (1.4) holds so ( ) e αt/2 Q = e αt/2( Q α ) 2 Q 0, so for all t > 0 e αt/2 Q(Z(t), Z(t)) Q(Z(0), Z(0)) proving that Z(t) decays exponentially to zero. In particular the equilibrium is asymptotically stable. 2 Asymptotic stability of fixed points The linearizaiton sufficient condition for asymptotic stability of a fixed point is the following. Theorem 2.1 Suppose that V is finite dimensional, P : V V is continuously differentiable and q is a fixed point of P. If all the eigenvalues of the derivative DP q have modulus strictly less than one, then q is asymptotically stable. 3

Proof. The Spectral Theory Handout shows that there is a scalar product Q and 0 < a < 1 so that DP q (σ) Q < a σ Q for all σ. It follows that the derivative satisfies the same inequality for all q sufficiently close to q. Therefore if one chooses r > 0 sufficiently small one has for q S q q Q r = DP q (σ) Q < a σ Q. (2.1) For q in the ball q q Q r, write P (q) q Q = P (q) P (q) Q. Express the latter as the integral over 0 s 1 of Estimate using (2.1) d ds P (q + s(q q)) = DP q+s(q q)(q q). DP q+s(q q) (q q) Q < a q q Q to find By induction on n, P (q) q Q < 1 0 a q q Q ds = a q q Q. P n (q) q Q < a n q q Q, proving asymptotic stability of the fixed point follows. Exercise 2.1 Give an alternate proof Theorem 1.1 by applying Theorem 2.2 to the nonlinear map X Φ 1 (X) with fixed point equal to X. Hint. Use the Spectral Mapping Theorem at the end of the Spectral Theory handout 3 Orbital asymptotic stability of periodic orbits Consider the autonomous system X = F (X). (3.1) Suppose that X(t) is a periodic orbit with period T > 0 with linearization Y = A(t) Y, A(t) := D X F (X(t)). (3.2) 4

This section proves the sufficient condition for asymptotic stability from the linearization. The 2 2 case is treated in HSD 10.3. Since δ X(t + δ) is a smooth one parameter family of solutions of X = F (X) its derivative Y (t) := d dδ X(t + δ) δ=0 = X (t) is a solution of the linearized equation (3.2) and it is T -periodic. Therefore Ψ(T )X (0) = Ψ(T )Y (0) = Y (T ) = Y (0) = X (0) showing that X (0) is an eigenvector of Ψ(T ) with eigenvalue equal to 1. Theorem 3.1 If the the fundamental matrix Ψ(T ) of the linearization at the T -periodic orbit X(t) with Ψ(0) = I has eigenvalues equal to 1 and N 1 eigenvalues of modulus less than one, then the periodic orbit X(t) is orbitally asymptotically stable. The proof proceeds by analysing the first return map. Let q := X(0). Translating coordinates suppose that q = 0. Define v := X (0) = F (0). Choose a linear subspace W complementary to the subspace R v, V = R v W. Introduce the Poincaré first return map P : O W defined on a neighborhood O of q in W. The eigenvalues of the derivative of the first return map are the following. Theorem 3.2 Denote by Ψ(t) the fundamental matrix, Ψ (t) = A(t) Ψ(t), Ψ(0) = I. Then 1 is an eigenvalue of Ψ(T ) with eigenvector equal to v. The other N 1 eigenvalues of Ψ(T ) are the N 1 eigenvalues repeated according to multiplicity of DP q. Proof of Theorem 3.2. Step I. Analyse the first return time. Denote by Φ t the flow of the equation X = F (X). For w W the first return time is defined by Φ t(w) (w) W, t(q) = T. To analyze choose a nontrivial linear l : V R so that W = ker l. Define f(t, w) = l Φ t (w) 5

for w on a neighborhood of 0 in W. The equation defining t(w) is then f(t(w), w) = 0, t(q) = T. (3.3) The implicit function Theorem yields a unique differentiable local solution provided that f t (T, q) 0. Compute f = t t l( Φ t (w) ) ( ) = l t Φ t(w) since v / W. Step II. Express the first return map as P (w) = Φ t(w (w). = l ( F (Φ t (w)) ) = l(v) 0 Differentiating with respect to w yields D w P = Φ t D w t(w) + D w Φ(t, w) t=t(w) t=t(w) Evaluate at w = q to find D w P (q) = v D w t(w) + Ψ(T ). (3.4) Introduce a basis for V whose first element is v and whose last N 1 elements form a basis for W. Then equation (3.4) together with ψ(t )v = v imply that the matrix for Ψ(T ) in this basis is of the form Ψ(T ) = 1... 0 0 D w P (q) 0. The conclusion of the Theorem follows. Proof of Theorem 3.1. The hypothesis of the Theorem 3.1 together with Theorem 3.2 imply that DP (q) has only eigenvalues of modulus strictly less than one. Theorem 2.1 implies that q is an asymptotically stable fixed point of the first return map P. This implies the orbital asymptotic stablility of the periodic orbit. 6