Dynamical Systems Analysis II: Evaluating Stability, Eigenvalues By Peter Woolf University of Michigan Michigan Chemical Process Dynamics.

Slides:



Advertisements
Similar presentations
Ch 7.6: Complex Eigenvalues
Advertisements

Roots & Zeros of Polynomials I
Differential Equations
Lecture 7: Basis Functions & Fourier Series
Modeling Basics: 4. Numerical ODE Solving In Excel 5. Solving ODEs in Mathematica By Peter Woolf University of Michigan Michigan Chemical Process Dynamics.
SOLUTION OF STATE EQUATION
Physics 430: Lecture 24 Euler Equations Dale E. Gary NJIT Physics Department.
Ecosystem Modeling I Kate Hedstrom, ARSC November 2008.
Ch 9.4: Competing Species In this section we explore the application of phase plane analysis to some problems in population dynamics. These problems involve.
Ch 9.1: The Phase Plane: Linear Systems
PHY 301: MATH AND NUM TECH Chapter 6: Eigenvalue Problems 1.Motivation 2.Differential Equations 3.Other Equations.
CIS 540 Principles of Embedded Computation Spring Instructor: Rajeev Alur
1cs542g-term Notes  Extra class this Friday 1-2pm  Assignment 2 is out  Error in last lecture: quasi-Newton methods based on the secant condition:
A second order ordinary differential equation has the general form
Homework 4, Problem 3 The Allee Effect. Homework 4, Problem 4a The Ricker Model.
Ch 7.8: Repeated Eigenvalues
Maximum likelihood Conditional distribution and likelihood Maximum likelihood estimations Information in the data and likelihood Observed and Fisher’s.
Comparing Distributions I: DIMAC and Fishers Exact By Peter Woolf University of Michigan Michigan Chemical Process Dynamics and Controls.
Comparing Distributions II: Bayes Rule and Acceptance Sampling By Peter Woolf University of Michigan Michigan Chemical Process Dynamics.
Dynamical Systems Analysis III: Phase Portraits By Peter Woolf University of Michigan Michigan Chemical Process Dynamics and Controls.
Comparing Distributions III: Chi squared test, ANOVA By Peter Woolf University of Michigan Michigan Chemical Process Dynamics and Controls.
Dynamical Systems Analysis I: Fixed Points & Linearization By Peter Woolf University of Michigan Michigan Chemical Process Dynamics.
Jochen Triesch, UC San Diego, 1 Review of Dynamical Systems Natural processes unfold over time: swinging of a pendulum.
Ch 7.5: Homogeneous Linear Systems with Constant Coefficients
Dynamical Systems Analysis IV: Root Locus Plots & Routh Stability
Multiple Input, Multiple Output I: Numerical Decoupling By Peter Woolf University of Michigan Michigan Chemical Process Dynamics and.
Finding a free maximum Derivatives and extreme points Using second derivatives to identify a maximum/minimum.
Chi Square Distribution (c2) and Least Squares Fitting
Chemical Process Controls: PID control, part II Tuning
1 Chapter 9 Differential Equations: Classical Methods A differential equation (DE) may be defined as an equation involving one or more derivatives of an.
Ordinary Differential Equations (ODEs) 1Daniel Baur / Numerical Methods for Chemical Engineers / Explicit ODE Solvers Daniel Baur ETH Zurich, Institut.
Fundamentals of Electric Circuits Chapter 8
CIS 540 Principles of Embedded Computation Spring Instructor: Rajeev Alur
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
880.P20 Winter 2006 Richard Kass 1 Confidence Intervals and Upper Limits Confidence intervals (CI) are related to confidence limits (CL). To calculate.
Population Modeling Mathematical Biology Lecture 2 James A. Glazier (Partially Based on Brittain Chapter 1)
Dynamical Systems 2 Topological classification
ME451 Kinematics and Dynamics of Machine Systems Numerical Solution of DAE IVP Newmark Method November 1, 2013 Radu Serban University of Wisconsin-Madison.
Lecture 13: Stability and Control I We are learning how to analyze mechanisms but what we’d like to do is make them do our bidding We want to be able to.
Lecture 14: Stability and Control II Reprise of stability from last time The idea of feedback control Remember that our analysis is limited to linear systems.
Romantic Relationships Background –Life would be very dull without the excitement (and sometimes pain) of romance! –Love affairs can be modelled by differential.
Lecture 23 The Spherical Bicycle II 1 The story so far: We found the constraint matrix and the null space matrix We “cheated” a little bit in assessing.
LURE 2009 SUMMER PROGRAM John Alford Sam Houston State University.
Population Dynamics Application of Eigenvalues & Eigenvectors.
Signals and Systems 1 Lecture 8 Dr. Ali. A. Jalali September 6, 2002.
CEE 262A H YDRODYNAMICS Lecture 15 Unsteady solutions to the Navier-Stokes equation.
Professor Walter W. Olson Department of Mechanical, Industrial and Manufacturing Engineering University of Toledo System Solutions y(t) t +++++… 11 22.
Lecture 5: Basic Dynamical Systems CS 344R: Robotics Benjamin Kuipers.
Boyce/DiPrima 9 th ed, Ch 7.6: Complex Eigenvalues Elementary Differential Equations and Boundary Value Problems, 9 th edition, by William E. Boyce and.
2.1 – Linear and Quadratic Equations Linear Equations.
1 Lecture 15: Stability and Control III — Control Philosophy of control: closed loop with feedback Ad hoc control thoughts Controllability Three link robot.
2D Henon Map The 2D Henon Map is similar to a real model of the forced nonlinear oscillator. The Purpose is The Investigation of The Period Doubling Transition.
Lecture 3 Ordinary Differential equations Purpose of lecture: Solve 1 st order ODE by substitution and separation Solve 2 nd order homogeneous ODE Derive.
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
Analysis of the Rossler system Chiara Mocenni. Considering only the first two equations and assuming small z, we have: The Rossler equations.
Root Locus Techniques (Sketching Method) Date: 25 th September 2008 Prepared by: Megat Syahirul Amin bin Megat Ali
ERT 210/4 Process Control & Dynamics DYNAMIC BEHAVIOR OF PROCESSES :
Topics 1 Specific topics to be covered are: Discrete-time signals Z-transforms Sampling and reconstruction Aliasing and anti-aliasing filters Sampled-data.
1 Lecture 24: Controlling the Uncontrollable Building the Unbuildable How do we deal with this uncontrollable system? Can we extend the method of Zs to.
Ch 4.2: Homogeneous Equations with Constant Coefficients Consider the nth order linear homogeneous differential equation with constant, real coefficients:
State Space Models The state space model represents a physical system as n first order differential equations. This form is better suited for computer.
MathematicalMarketing Slide 5.1 OLS Chapter 5: Ordinary Least Square Regression We will be discussing  The Linear Regression Model  Estimation of the.
Dynamical Systems 3 Nonlinear systems
Dynamic Presentation of Key Concepts Module 6 – Part 2 Natural Response of First Order Circuits Filename: DPKC_Mod06_Part02.ppt.
Boyce/DiPrima 9th ed, Ch 9.4: Competing Species Elementary Differential Equations and Boundary Value Problems, 9th edition, by William E. Boyce and.
Linear Algebra Lecture 34.
Autonomous Cyber-Physical Systems: Dynamical Systems
Topics in Phase-Space Jeffrey Eldred
Boyce/DiPrima 10th ed, Ch 7.6: Complex Eigenvalues Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce and.
Presentation transcript:

Dynamical Systems Analysis II: Evaluating Stability, Eigenvalues By Peter Woolf University of Michigan Michigan Chemical Process Dynamics and Controls Open Textbook version 1.0 Creative commons

Problem: Given a large and complex system of ODEs describing the dynamics and control of your process, you want to know: (1)Where will it go? (2)What will it do? Is there anything fundamental you can say about it? E.g. With my control architecture, this process will always ________. Solution: Stability Analysis Steady state from last lecture. Topic for today!

Exponential increaseIncrease w/ oscillation Stable oscillation Periodic solutionNon-periodic solution (chaotic) Only possible for nonlinear systems Decay w/ oscillationExponential decay What will your system do?

How can we know where the system will go? Possible approaches: 1.Simulate system and observe Disadvantages: Can’t provide guaranteed behavior, just samples of possible trajectories. Requires simulations starting from many points Assumes we have all variables defined, thus hard to use to design controllers. Advantages: Works for any system you can simulate Intuitive--you see the results

How can we know where the system will go? Possible approaches: 1.Simulate system and observe 2.Stability Analysis (this class) Disadvantages: Only works for linear models Linear approximations of nonlinear models break down away from the point of linearization Advantages: Provides strong guarantees for linear systems General

Nonlinear model Linear approximation at A=0, B=0 Jacobian Or in a different format From last class… Intuitively, what will the linear system do if A is perturbed slightly from 0? Increase in A above 0 yields a positive derivative Increase in A Increase in slope of A Exponential increase

But what if our model is more complex? E.g. (note: example below is made up) Or in a different format What will happen if A or B are increased slightly from the steady state value of A=1, B=3? Result: increase A, A and B increase! Result: increase B, A and B decrease! Increase A by  :Increase B by  :

Observations: 1.It is easy to predict where a linear system will go if the variables are decoupled 2.Coupling between variables makes it harder to predict what will happen 3.Coupling is determined by the Jacobian A only influences A, B only influences B. -> Variables are decoupled Changes in A influence changes in A and B. Changes in B influence changes in A and B. --> Variables are coupled

Is it possible to change a coupled system to a decoupled one? ?? Can we find a value that satisfies this relationship? Written differently.. This is an eigenvalue

expand Solve for B

Solve for Observations: 1)Yes! There is always a way decouple a coupled linear system 2)Direct approach involves lots of algebra There is an easier way..

A bit of linear algebra background Goal: solve this system for Determinant: a property of any square matrix that describes the degree of coupling between the equations. Determinant equals zero when the system is not linearly independent, meaning one of the equations can be cast as a linear combination of the others.

A bit of linear algebra background Goal: solve this system for Determinant: a property of any square matrix that describes the degree of coupling between the equations. Determinant equals zero when the system is not linearly independent, meaning one of the equations can be cast as a linear combination of the others. Revised Goal: find that satisfies

Similar Analysis can be done in Mathematica: Det[{a,b},{c,d}] :Find the determinant of a matrix Solve [{eqn1, eqn2,..},{var1, var2,..} ] : Solve algebraically Eigenvalues[{a,b},{c,d}] : Automatically find the eigenvalues

What do eigenvalues tell us about stability? Eigenvalues tell us the exponential part of the solution of the differential equation system Three possible values for an eigenvalue 1)Positive value: system will increase exponentially 2)Negative value: system will decay exponentially 3)Imaginary value: system will oscillate (note combinations of the above are possible)

What do eigenvalues tell us about stability? Effect: If any eigenvalue has a positive real part, the system will tend to move away from the fixed point

Marble Analogy Small perturbations left or right will cause the marble to decay back to the steady state position Negative real eigenvalue Small perturbations left or right will cause the marble to decay away from the steady state position (x ss ) Positive real eigenvalue Small perturbations in y are stable, while perturbations in x are unstable (saddle point), thus overall point is unstable! Positive and negative real eigenvalues x ss x Case I: stable x ss x Case II: unstable x ss,,y ss x y Case III: Saddle point

Revisit our example: What will happen here? 1)Calculate eigenvalues Eigenvalues: 1 =2, 2 = -1 2) Classify stability: At least one eigenvalue is positive, so the point is unstable and a saddle point. Exponential increase

A more complex example: What will happen here? 1)Calculate eigenvalues Force Mathematica to find a numerical value using N[ ] Using the Eigenvalue[ ] function in Mathematica Given these eigenvalues what will it do?

2) Classify stability: The real component of at least one eigenvalue is positive, so the system is unstable. There are imaginary eigenvalue components, so the response will oscillate. Increase w/ oscillation A more complex example: What will happen here?

Exponential increaseIncrease w/ oscillation Stable oscillation Decay w/ oscillationExponential decay What will your system do? (according to eigenvalues) All s are real and negative All s are real and at least one positive All s have negative real parts, some imaginary parts At least one has positive real parts, some imaginary parts All s have zero real parts and nonzero imaginary parts

Take Home Messages Stability of linear dynamical systems can be determined from eigenvalues Complicated sounding terms like eigenvalues and determinant can be derived from algebra alone--fear not! Stability of nonlinear dynamical systems can be locally evaluated using eigenvalues