Structural Stability, Catastrophe Theory, and Applied Mathematics

Slides:



Advertisements
Similar presentations
Differential Equations
Advertisements

IFAC AIRTC, Budapest, October 2000 On the Dynamic Instability of a Class of Switching System Robert Noel Shorten Department of Computer Science National.
7.4 Predator–Prey Equations We will denote by x and y the populations of the prey and predator, respectively, at time t. In constructing a model of the.
Example System: Predator Prey Model
MATH 685/ CSI 700/ OR 682 Lecture Notes
1cs542g-term Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.
Basic ingredients of a dynamical system
1 L-BFGS and Delayed Dynamical Systems Approach for Unconstrained Optimization Xiaohui XIE Supervisor: Dr. Hon Wah TAM.
Maximum likelihood (ML) and likelihood ratio (LR) test
Maximum likelihood Conditional distribution and likelihood Maximum likelihood estimations Information in the data and likelihood Observed and Fisher’s.
Introduction to chaotic dynamics
Universidad de La Habana Lectures 5 & 6 : Difference Equations Kurt Helmes 22 nd September - 2nd October, 2008.
II. Towards a Theory of Nonlinear Dynamics & Chaos 3. Dynamics in State Space: 1- & 2- D 4. 3-D State Space & Chaos 5. Iterated Maps 6. Quasi-Periodicity.
Modern Control Systems1 Lecture 07 Analysis (III) -- Stability 7.1 Bounded-Input Bounded-Output (BIBO) Stability 7.2 Asymptotic Stability 7.3 Lyapunov.
Newton's Method for Functions of Several Variables
Ordinary Differential Equations Final Review Shurong Sun University of Jinan Semester 1,
Inverse Problems. Example Direct problem given polynomial find zeros Inverse problem given zeros find polynomial.
Basic Models in Theoretical Neuroscience Oren Shriki 2010 Differential Equations.
Chapter 3 Root Finding.
MATH 175: NUMERICAL ANALYSIS II CHAPTER 3: Differential Equations Lecturer: Jomar Fajardo Rabajante 2nd Sem AY IMSP, UPLB.
A Primer in Bifurcation Theory for Computational Cell Biologists Lecture 2 John J. Tyson Virginia Polytechnic Institute & Virginia Bioinformatics Institute.
First Order Linear Equations Integrating Factors.
Applied Discrete Mathematics Week 9: Relations
Asymptotic Techniques
Time integration methods for the Heat Equation Solution u for t= Tobias Köppl TUM.
CIS 540 Principles of Embedded Computation Spring Instructor: Rajeev Alur
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
Algorithms for a large sparse nonlinear eigenvalue problem Yusaku Yamamoto Dept. of Computational Science & Engineering Nagoya University.
Example System: Predator Prey Model
Boyce/DiPrima 9 th ed, Ch 11.5: Further Remarks on Separation of Variables: A Bessel Series Expansion Elementary Differential Equations and Boundary Value.
Ch 9.5: Predator-Prey Systems In Section 9.4 we discussed a model of two species that interact by competing for a common food supply or other natural resource.
1 In this lecture we will compare two linearizing controller for a single-link robot: Linearization via Taylor Series Expansion Feedback Linearization.
Basins of Attraction Dr. David Chan NCSSM TCM Conference February 1, 2002.
LURE 2009 SUMMER PROGRAM John Alford Sam Houston State University.
Laplace Transforms 1. Standard notation in dynamics and control (shorthand notation) 2. Converts mathematics to algebraic operations 3. Advantageous for.
Prepared by Mrs. Azduwin Binti Khasri
Integration of 3-body encounter. Figure taken from
© The McGraw-Hill Companies, 2005 TECHNOLOGICAL PROGRESS AND GROWTH: THE GENERAL SOLOW MODEL Chapter 5 – second lecture Introducing Advanced Macroeconomics:
Emergent complexity Chaos and fractals. Uncertain Dynamical Systems c-plane.
2008/01/30Lecture 11 Game Theory. 2008/01/30Lecture 12 What is Game Theory? Game theory is a field of Mathematics, analyzing strategically inter-dependent.
AUTOMATIC CONTROL THEORY II Slovak University of Technology Faculty of Material Science and Technology in Trnava.
MECH4450 Introduction to Finite Element Methods
Domain of Attraction Remarks on the domain of attraction
COMMUTATION RELATIONS and STABILITY of SWITCHED SYSTEMS Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of.
Lecture #7 Stability and convergence of ODEs João P. Hespanha University of California at Santa Barbara Hybrid Control and Switched Systems NO CLASSES.
17 1 Stability Recurrent Networks 17 3 Types of Stability Asymptotically Stable Stable in the Sense of Lyapunov Unstable A ball bearing, with dissipative.
Singular Systems Differential Algebraic Equations Introduction Systems & Control Theory Chemical Engineering & DAE Index for DAE Optimal Control Directions.
Characteristic algebras and classification of discrete equations Ismagil Habibullin Ufa, Institute of Mathematics, Russian Academy of Science
Dynamical Systems 3 Nonlinear systems
Linear equation in one variable is an equation having only one variable with the highest degree of the variable as one(1). FOR EXAMPLE, 5x + 3 = 8 Here,
General Considerations
Stability and instability in nonlinear dynamical systems
Boyce/DiPrima 9th ed, Ch 9.4: Competing Species Elementary Differential Equations and Boundary Value Problems, 9th edition, by William E. Boyce and.
EEE 431 Computational Methods in Electrodynamics
Chaos Control (Part III)
AAE 556 Aeroelasticity Lecture 6
Digital and Non-Linear Control
Catastrophe Theory
Chaotic systems and Chua’s Circuit
Blair Ebeling MATH441: Spring 2017
§7-4 Lyapunov Direct Method
Introduction to chaotic dynamics
One- and Two-Dimensional Flows
Autonomous Cyber-Physical Systems: Dynamical Systems
Introduction to chaotic dynamics
Stability Analysis of Linear Systems
Comparison Functions Islamic University of Gaza Faculty of Engineering
Some Comments on Root finding
MATH 175: Numerical Analysis II
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
Presentation transcript:

Structural Stability, Catastrophe Theory, and Applied Mathematics The John von Neumann Lecture, 1976 by René Thom Presented by Edgar Lobaton

René Thom (Sep 2, 1923 – Oct 25, 2002) Born in Montbéliard, France His early work was on differential geometry He then worked on singularity theory Developed Catastrophe Theory between 1968-1972 Received the Fields Medal in 1958

Catastrophe Theory (CT) CT emphasizes the qualitative aspect of empirical situations The truth is that CT is not a mathematical theory, but a ‘body of ideas’, I daresay a ‘state of mind’.

Dynamical Systems Dynamics Equilibrium Points For discrete systems these are also called fixed points. For example, Newton Iteration for finding roots of polynomials. We can extend this definition to Attractor sets.

Finding Basins of Attractions For example we can analyze the Julia set for which we have a discrete system with a rational function on the right hand side. We Iterate and color the initial condition based on the attractor set to which it converges The RHS has parameters to set, we consider fixed values for these computations.

Bifurcations There are parameters to fix in our dynamics. What happens when we change their values? An example is the one-hump function

Looking for Equilibrium We are interested on solving the following equation as a function of the parameters In control we do this by use of the Implicit Function Theorem, with the following assumption on the Jacobian

Catastrophe Theory Control Theory then tries to define functions u(t) in such a way as to have the corresponding functions x(t) satisfy some optimality condition. Elementary Catastrophe Theory deals with the cases when the Jacobian of F is singular. From a control point of view, we are interested on staying on the regions where we the Jacobian is non-singular. The plot is an example of “finite codimension type”

Structural Stability The singularity shown before is “unavoidable”, i.e., structurally stable under any small Ck deformation of the equation F(x,u) = 0. However, for something like F(x,u) = u-exp(-1/x2) where we have a flat contact line, the singularity is avoidable (structurally unstable) by a small deformation of F.

Structural Stability (cont…) Another example is Linear Systems If the linear system has no purely imaginary eigenvalues then the system is structurally stable On the other hand, linear systems with purely imaginary eigenvalues are structurally unstable.

Structural Stability (cont…) It is a known result that for a system with finite dimensional states and parameters, there exists only a finite number of “unavoidable” singularities. The general idea in Catastrophe Theory is to study these “unavoidable” catastrophe situations.

The Potential Our assumption is that for any attractor of any dynamical system there is a local Lyapunov function. Hence, the equilibrium point is a solution of an optimality principle.

Final Remarks We still know very little about the global problem of catastrophe theory, which is the problem of dynamic synthesis, i.e. how to relate into a single system a field of local dynamics From my viewpoint, C.T. is fundamentally qualitative, and has as its fundamental aim the explanation of an empirical morphology.

REFERENCES R. Thom, Structural Stability, Catastrophe Theory, and Applied Mathematics. 1976 http://en.wikipedia.org/wiki/Catastrophe_theory http://en.wikipedia.org/wiki/Julia_set http://perso.orange.fr/l.d.v.dujardin/ct/eng_index.html M. Demazure, Bifurcations and Catastrophes, 2000. (pp 1-11) S. Sastry, Nonlinear Systems: Analysis, Stability and Control, 1999. (pp 4-10)