Realization theory for systems biology
|
|
- Della Woods
- 5 years ago
- Views:
Transcription
1 Realization theory for systems biology Mihály Petreczky CNRS Ecole Central Lille, France February 3, 2016
2 Outline Control theory and its role in biology. Realization problem: an abstract formulation. Realization theory of polynomial/rational/nash systems. Realization theory of interconnection structure.
3 What is control theory about? Plant u y Controller Plant dynamical system (behavior changes with time) Controller dynamical system
4 What is control theory about? Plant u y Controller Task: find controller u = C(y) such that the y has the desired properties: y 0, 0 y 2 (s)ds minimal, etc.
5 Example: thermostat Plant heating on ẋ = x + 18 ẋ = x + 22 heating off Outputs: temperature x Control input: heating on and heating off. Control objective: maintain the temperature between C Controller heating on if x < 19.5 heating off if x > 20.5
6 How do we solve control problems? Find a mathematical model (state-space representation) ẋ(t) = f (x(t),u(t)) y(t) = h(x(t),u(t)) of the input-output behavior of the plant u y. Compute a controller ξ(t) = M(ξ(t),y(t)) u(t) = C(ξ(t),y(t)) such that has the desired properties. y(.)
7 Mathematical tools for control Tools for computing controllers: Stability theory of dynamical systems, Lyapunov s theory: the plant + controller ξ(t) = M(ξ(t),y(t)) u(t) = C(ξ(t),y(t)) ẋ(t) = f (x(t),u(t)) y(t) = h(x(t)) should at least be (asymptotically) stable around a trajectory. Optimal control (calculus of variations): the control law u( ) should optimize a cost functional J (x,u) Controllers have to be computed: numerical methods, optimization.
8 Mathematical tools for control: cont Making controllers requires models (differential/difference equations) How to estimate parameters of differential/difference equations from measured data (system identification: statistics, stochastic processes, optimization). How to simplify models without loosing too much of their observed behavior (model reduction). What is the relationship among various models which are observationally equivalent (realization theory)?
9 Control theory and systems biology Feedback control theory cybernetics. Living organisms are control systems: plenty of feedback loops. Control theory tell us how to design feedback. Biologists want to understand why a particular feedback is there. Systems biology is about reverse engineering of feedback interconnection
10 Realization theory: reverse engineering of plant models Realization theory: problem statement We observe the input-output behavior (black-box) u(t) y(t) of a physical process u(t) y(t)
11 Realization theory: reverse engineering of plant models Realization theory: problem statement We observe the input-output behavior (black-box) u(t) y(t) Which mathematical models (fixed structure) u(t) T ω(t) + ω(t) = Ku(t), y(t) = ω(t) y(t) can describe the observed behavior of the black-box?
12 Realization theory for biological systems We can fix either the algebraic structure of the models. u(t) Ṡ = α 1 (ES) g 12 β 1 S h 11 E h 14 ES = α 2 S g 21 E g 24 β 2 (ES) h 22 Ṗ = α 3 (ES) g 32 E g 34 E = const y(t)
13 or the interconnection structure u ẋ 1 = 6x u u(t) u u x 1 ẋ 2 = x 1 11x 3 12u x 2 y(t) ẋ 3 = x 2 + 6x 3 + 3u x 3 y
14 Polynomial/rational/Nash systems: biochemical reactions k 1 E + S ES E + P k 1 k 2 mass-action kinetics: polynomial equations Ṡ = k 1 E S + k 1 ES ES = Ė = k 1E S (k 1 + k 2 )ES Ṗ = k 2 ES
15 Polynomial/rational/Nash systems: biochemical reactions Michaelis-Menten kinetics: rational equations ( Ṡ = k 1 E t E t S E S + k t S 1 Ṗ = v max S S+K m S+K m ) S+K m power-function models: Nash systems Ṡ = α 1 (ES) g 12 β 1 S h 11 E h 14 ES = α 2 S g 21 E g 24 β 2 (ES) h 22 Ṗ = α 3 (ES) g 32 E g 34 E = const
16 Systems input space U R k output space R r Σ = (X,f,h,x 0 ) state-space X = R n dynamics ẋ(t) = f (x(t),u(t)) output function y(t) = h(x(t)) initial state x(0) = x 0 X ( α U : f α,i = f i (x( ),α))
17 Framework Irreducible variety X = X({f 1,...,f s } R[X 1,...,X n ]) = {a R n 1 i s : f i (a) = 0} Polynomial functions A(X) and rational functions Q(X) A(X) = {p : X R f R[X 1,...,X n ] a X : p(a) = f (a)} Q(X) = {p/q p,q A,q 0} Nash manifold d m i X = {a R n p ij (a) ε ij 0} p ij R[X 1,...,X n ], ε ij {<,=} i=1 j=1 Nash functions N(X) analytic f : X R s.t. {(x,y) R n+1 f (x) = y} is semi-algebraic
18 Polynomial and rational systems Σ = (X,f,h,x 0 ) - polynomial / rational system X - irreducible variety ẋ(t) = f (x(t),u(t)) α U : f α,i = f i (x( ),α) A(X) / Q(X) h : X R r - output map with h i A(X) / Q(X) x 0 X - initial state X = R 2, h(x 1,x 2,x 3 ) = x 2 X = R 2, h(x 1,x 2 ) = x 2 ẋ 1 = ax 1 u + bx 3 ẋ 1 = ax 1 + cx 1+bx1 2 x 1 +d ẋ 2 = cx 3 ẋ 2 = ex 1 x 1 +d ẋ 3 = ax 1 u (b + c)x 3 x 0 = (1,1) x 0 = (1,1,1) Realization theory of polynomial/rational systems: [Sontag 1970 s, Bartuszewicz 1980 s, Nemcova & Van Schuppen 2000 s]:w
19 Nash systems Σ = (X,f,h,x 0 ) - Nash system X - semi-alg. connected Nash manifold ẋ(t) = f (x(t),u(t)) α U : f α,i = f i (x( ),α) N(X) h : X R r - output map with h i N(X) x 0 X - initial state X = R 3 +, h(x 1,x 2,x 3 ) = x 3 ẋ 1 = x 2 1 x ẋ 2 = x x x x ẋ 3 = x x x x 0 = (1,1,1)
20 Admissible controls Inputs: piecewise-constant u : 0,T u Ω 0,T u = {s T : 0 s t} Constant inputs: T = [0,+ ) : 0,T u = [0,T u ] [ω,t] : 0,t s ω Ω Concatenation of inputs: u : 0,T u Ω, v : 0,T v Ω { u(t) t t T u v : 0,T u + T v t u v(t T u ) t > T u
21 Admissible controls: continued Set of admissible control inputs U pc a set of piecewise-constant controls such that constant inputs belong U pc ω Ω t T : [ω,t] U pc U pc is closed under restricting inputs to an interval u U pc t 0,T u : u 0,t U pc Inputs from U pc can be extended on a small time interval with any constant. u U pc ω Ω ε > 0 : and u [ω,ε] U pc
22 Problem formulation Response maps p : U pc R r is a response map if (p j A(U pc R)) p j (u) = p j ((α 1,t 1 ) (α k,t k )) = p j α1,...,α k (t 1,...,t k ) = j 1,...,j k =0 a j1,...,j k Π k i=1 tj i i u U pc Realization problem - existence Given a response map p : U pc R r Find a system Σ = (X,f,h,x 0 ) such that p(u) = h(x Σ (T u ;x 0,u)) for all u U pc U pc (Σ)
23 Rational systems: some definitions Σ is reachable if the set of reachable states x(t) is Zariski dense. The observation algebra Q(Σ) is the smallest algebra which contains h and which is closed under the Lie-derivative L fα, α R m. Σ is observable, if Q(Σ) equals the ring of rational functions. For simplicity: output dimension 1. D α derivation on the space of input-output maps D α ϕ(u)(s) = d dt ϕ(u (α,t))(t + s) t=0 + A(p) be the smallest algebra which contains p and which is closed under derivation D α. Q(p) the quotient field of A(p).
24 Realization theory of rational systems [Nemcova, Van Schuppen] Σ rational system If Σ is observable and reachable, then it is minimal. The converse is true under further conditions. Σ is minimal if and only if trdegq(σ) = dima(p). If two rational systems are both realizations of p, they are both reachable and observable, then they are birationally isomorphic. Any rational system can be converted to a reachable and observable one, while preserving the input-output behavior. p has a realization by a rational system if and only if Q(p) is finitely generated.
25 Application of realization theory: identifiability Parametrized system Σ(P) = {Σ(θ) = (X θ,f θ,h θ,x0 θ) θ P} P R s an irreducible variety - parameter set the same input spaces U R m and output spaces R r A parametrization P : P Σ(P) is globally identifiable if each θ can be determined uniquely from the input-output map of Σ(θ). structurally identifiable if each θ outside an algebraic set (of measure zero) can be determined uniquely from the input-output map of Σ(θ) Identifiability ensures that the parameter estimation problem is well posed.!
26 Application of realization theory: identifiability Theorem Σ(P) - structured rational system: structurally canonical ( Σ(θ) reachable and observable for almost all θ) structurally distinguishes parameters (Σ(θ) is injective except on a set of measure zero) Then the following are equivalent P : θ Σ(θ) is structurally identifiable For almost all θ 1,θ 2 the only isomorphism between Σ(θ 1 ) and Σ(θ 2 ) is the identity.... can be extended to global identifiability.
27 Existence of Nash realizations Theorem (Nemcova,Petreczky,Van Schuppen) p has a Nash realization trdeg A obs (p) < + trdeg A obs (p) < + p has a Nash realization - open problem
28 Local realizations Theorem (Nemcova, Petreczky) trdeg A obs (p) < +, U < + u U pc : p u has a local Nash realization local Nash realization Σ = (X,f,h,x 0 ): p(u) = h(x Σ (T u ;x 0,u)) u U pc U pc (Σ) small enough shifted response map p u : p u (v) = p(u v) v U pc s.t. u v U pc Proof relies on implicit function theorem for Nash functions.
29 Semialgebraic reachability Σ = (X,f,h,x 0 ) Nash system Σ semialgebraically reachable, if Σ semi-algebraically reachable if any Nash functions which vanishes on the reachable set equals zero, i.e. g N(X) : (g = 0 on R (x 0 ) g = 0) R (x 0 ) = {x Σ (T u ;x 0,u) u U pc (Σ)} Reachability reduction Every Nash system can be converted to a semi-algebraically reachable one, while remaining a local realization of the same input-output map. The procedure relies on implicit function theorem for Nash functions.
30 Semialgebraic observability Σ = (X,f,h,x 0 ) Nash system A obs (Σ) algebra generated by h i, L ω1 L ωk h i i = 1,...,r,ω 1,...,ω k Ω,k N. L ω g Lie derivative Σ semialgebraically observable trdeg A obs (Σ) = trdeg N(X) Observability reduction Every Nash system can be converted to a semi-algebraically observable one, while remaining a local realization of the same input-output map. The procedure relies on implicit function theorem for Nash functions.
31 Minimality Σ is minimal local realization of p dimσ dimσ for all local realizations Σ of p Main results Σ local Nash realization of p u Σ minimal dimσ = trdeg A obs (p) Σ reachable + observable Σ 1,Σ 2 reachable + observable local Nash realization of p u,v 1 X Σ1,V 2 X Σ2 : Σ V 1 1,ΣV 2 2 isomorphic local realizations of p u
32 Summary Conditions for existence of a Nash system realizing the given input-output behavior Conditions for minimality, minimal systems are locally unique. We can convert any realization to a minimal one.
33 Problem formulation: interconnection structure Interconnected system, Σ 1,Σ 2,Σ 3 subsystems u x 1 Σ 1 Σ 2 u(t) x 3 x 2 y(t) Σ 3 y Its interconnection structure is the graph u x 1 x 2 x 3 y
34 Realization with interconnection structure We observe the input-output behavior (black-box) u(t) y(t) Problem: Given a graph find a complex system which reproduces the input-output behavior and has the same interconnection structure as this graph:
35 Example: interconnection structure u x 1 x 2 x 3 y = we are looking for systems u x 1 Σ 1 Σ 2 u(t) x 3 x 2 y(t) Σ 3 y
36 Realization of connectivity structure: motivation Discovering the topology of gene regulatory networks. Drug design: if we know the topology, we know which link to cut. Discovering interaction between regions of brain using fmri.
37 Reverse engineering of interconnection structure It would be tempting to find the interconnection structure of a complete black-box: problem is not well posed. u ẋ 1 = 2x 1 + u y = u(t) u u ẋ 2 = 3x 2 + u 3 i=1 x i y(t) ẋ 3 = 3x 3 + u
38 has the the same input-output behavior from zero initial state as u ẋ 1 = 6x u u(t) u u x 1 ẋ 2 = x 1 11x 3 12u x 2 y(t) ẋ 3 = x 2 + 6x 3 + 3u x 3 y but the connectivity structures are totally different!
39 Connectivity structure for linear system A linear system is a diff. equation ẋ = Ax + Bu, y = Cx, x(0) = 0 A R n n,c R 1 n,b R n 1. Connectivity structure is a directed graph G = (V,E) V = {x 1,...,x n,u,y} vertices, x 1,...,x n,u,y symbols. E edges: e E e = (x j,x i ) A i,j 0 e = (y,x i ) C i 0 e = (x i,u) B i 0 Condensed graph GS: graph formed by strongly connected components of G
40 Connectivity structure for linear system Suppose H(s) = b(s) a(s) and dega(s) = n Theorem (Bras,Petreczky,Westra,Roebroeck,Peeters) A condensed subgraph cannot have more components than the number of divisors of a(s) over reals. Extension to several outputs, further results exist.
41 Example: model of fmri signal 0.5u 1.25x 1 2.5(x 2 1) x 1 ẋ = x 2 x ( 3 5 ) x 1.25x x3 4x 4 (1) y = 0.04 x 4 x x x (2) y MRI signal x 1,...,x 4 neuronal activity u cognitive input.
42 Example: model of fmri signal Linearization: H(s) = ż = z u (3) y = [ ] z (4) s s s 3 +15s s+12.5 Divisors of the denominator: s + 1,s + 2 and s s H cannot be realized by a system whose graph has more than 3 components. H can be realized by a system whose graph has exactly 3 components.
43 Coordinated stochastic linear systems: discussion We characterized connectivity in terms of output processes. Old tool: Granger noncausality. In neuroscience connectivity of brain regions is investigated, using: Recursive models relating future outputs to past ones, using Granger causality Difference equations in state-space form, using the graph of the system The results above are the first step to reconcile these two approaches.
44 Conclusions Control theory could be useful for systems biology. Realization theory is important for biological modelling: sanity check. Open problems: Is it relevant for biology? We looked at the algebraic structure and the network topology: how to combine the two worlds? For mathematicians: a lot of non-trivial (at least for control theorists) mathematics.
Structural and global identifiability for the classes of parametrized polynomial and parametrized rational systems
Structural and global identifiability for the classes of parametrized polynomial and parametrized rational systems Jana Němcová and Jan H. van Schuppen Centrum Wiskunde & Informatica, Amsterdam 8 June
More informationStabilization and Passivity-Based Control
DISC Systems and Control Theory of Nonlinear Systems, 2010 1 Stabilization and Passivity-Based Control Lecture 8 Nonlinear Dynamical Control Systems, Chapter 10, plus handout from R. Sepulchre, Constructive
More informationObservability. Dynamic Systems. Lecture 2 Observability. Observability, continuous time: Observability, discrete time: = h (2) (x, u, u)
Observability Dynamic Systems Lecture 2 Observability Continuous time model: Discrete time model: ẋ(t) = f (x(t), u(t)), y(t) = h(x(t), u(t)) x(t + 1) = f (x(t), u(t)), y(t) = h(x(t)) Reglerteknik, ISY,
More informationA new parametrization for binary hidden Markov modes
A new parametrization for binary hidden Markov models Andrew Critch, UC Berkeley at Pennsylvania State University June 11, 2012 See Binary hidden Markov models and varieties [, 2012], arxiv:1206.0500,
More informationAlberto Bressan. Department of Mathematics, Penn State University
Non-cooperative Differential Games A Homotopy Approach Alberto Bressan Department of Mathematics, Penn State University 1 Differential Games d dt x(t) = G(x(t), u 1(t), u 2 (t)), x(0) = y, u i (t) U i
More information1. Find the solution of the following uncontrolled linear system. 2 α 1 1
Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +
More informationAutomatic Control 2. Nonlinear systems. Prof. Alberto Bemporad. University of Trento. Academic year
Automatic Control 2 Nonlinear systems Prof. Alberto Bemporad University of Trento Academic year 2010-2011 Prof. Alberto Bemporad (University of Trento) Automatic Control 2 Academic year 2010-2011 1 / 18
More informationCDS Solutions to Final Exam
CDS 22 - Solutions to Final Exam Instructor: Danielle C Tarraf Fall 27 Problem (a) We will compute the H 2 norm of G using state-space methods (see Section 26 in DFT) We begin by finding a minimal state-space
More informationRobust Control 2 Controllability, Observability & Transfer Functions
Robust Control 2 Controllability, Observability & Transfer Functions Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University /26/24 Outline Reachable Controllability Distinguishable
More informationMathematics 136 Calculus 2 Everything You Need Or Want To Know About Partial Fractions (and maybe more!) October 19 and 21, 2016
Mathematics 36 Calculus 2 Everything You Need Or Want To Know About Partial Fractions (and maybe more!) October 9 and 2, 206 Every rational function (quotient of polynomials) can be written as a polynomial
More informationIntroduction to Nonlinear Control Lecture # 4 Passivity
p. 1/6 Introduction to Nonlinear Control Lecture # 4 Passivity È p. 2/6 Memoryless Functions ¹ y È Ý Ù È È È È u (b) µ power inflow = uy Resistor is passive if uy 0 p. 3/6 y y y u u u (a) (b) (c) Passive
More informationBalancing of Lossless and Passive Systems
Balancing of Lossless and Passive Systems Arjan van der Schaft Abstract Different balancing techniques are applied to lossless nonlinear systems, with open-loop balancing applied to their scattering representation.
More informationNonlinear Control. Nonlinear Control Lecture # 6 Passivity and Input-Output Stability
Nonlinear Control Lecture # 6 Passivity and Input-Output Stability Passivity: Memoryless Functions y y y u u u (a) (b) (c) Passive Passive Not passive y = h(t,u), h [0, ] Vector case: y = h(t,u), h T =
More informationL2 gains and system approximation quality 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.242, Fall 24: MODEL REDUCTION L2 gains and system approximation quality 1 This lecture discusses the utility
More informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
More informationModule 09 Decentralized Networked Control Systems: Battling Time-Delays and Perturbations
Module 09 Decentralized Networked Control Systems: Battling Time-Delays and Perturbations Ahmad F. Taha EE 5243: Introduction to Cyber-Physical Systems Email: ahmad.taha@utsa.edu Webpage: http://engineering.utsa.edu/
More informationBIBO STABILITY AND ASYMPTOTIC STABILITY
BIBO STABILITY AND ASYMPTOTIC STABILITY FRANCESCO NORI Abstract. In this report with discuss the concepts of bounded-input boundedoutput stability (BIBO) and of Lyapunov stability. Examples are given to
More informationLearning parameters in ODEs
Learning parameters in ODEs Application to biological networks Florence d Alché-Buc Joint work with Minh Quach and Nicolas Brunel IBISC FRE 3190 CNRS, Université d Évry-Val d Essonne, France /14 Florence
More informationChap. 3. Controlled Systems, Controllability
Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :
More information18.01 Single Variable Calculus Fall 2006
MIT OpenCourseWare http://ocw.mit.edu 18.01 Single Variable Calculus Fall 2006 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Exam 4 Review 1. Trig substitution
More informationLocal Parametrization and Puiseux Expansion
Chapter 9 Local Parametrization and Puiseux Expansion Let us first give an example of what we want to do in this section. Example 9.0.1. Consider the plane algebraic curve C A (C) defined by the equation
More informationHARTSHORNE EXERCISES
HARTSHORNE EXERCISES J. WARNER Hartshorne, Exercise I.5.6. Blowing Up Curve Singularities (a) Let Y be the cusp x 3 = y 2 + x 4 + y 4 or the node xy = x 6 + y 6. Show that the curve Ỹ obtained by blowing
More informationHigh-Gain Observers in Nonlinear Feedback Control. Lecture # 3 Regulation
High-Gain Observers in Nonlinear Feedback Control Lecture # 3 Regulation High-Gain ObserversinNonlinear Feedback ControlLecture # 3Regulation p. 1/5 Internal Model Principle d r Servo- Stabilizing u y
More informationHow might we evaluate this? Suppose that, by some good luck, we knew that. x 2 5. x 2 dx 5
8.4 1 8.4 Partial Fractions Consider the following integral. 13 2x (1) x 2 x 2 dx How might we evaluate this? Suppose that, by some good luck, we knew that 13 2x (2) x 2 x 2 = 3 x 2 5 x + 1 We could then
More informationOutput Stabilization of Time-Varying Input Delay System using Interval Observer Technique
Output Stabilization of Time-Varying Input Delay System using Interval Observer Technique Andrey Polyakov a, Denis Efimov a, Wilfrid Perruquetti a,b and Jean-Pierre Richard a,b a - NON-A, INRIA Lille Nord-Europe
More informationNonlinear Observers. Jaime A. Moreno. Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México
Nonlinear Observers Jaime A. Moreno JMorenoP@ii.unam.mx Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México XVI Congreso Latinoamericano de Control Automático October
More informationIntroduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems
p. 1/5 Introduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems p. 2/5 Time-varying Systems ẋ = f(t, x) f(t, x) is piecewise continuous in t and locally Lipschitz in x for all t
More informationStationary trajectories, singular Hamiltonian systems and ill-posed Interconnection
Stationary trajectories, singular Hamiltonian systems and ill-posed Interconnection S.C. Jugade, Debasattam Pal, Rachel K. Kalaimani and Madhu N. Belur Department of Electrical Engineering Indian Institute
More informationWhen Gradient Systems and Hamiltonian Systems Meet
When Gradient Systems and Hamiltonian Systems Meet Arjan van der Schaft Johann Bernoulli Institute for Mathematics and Computer Science University of Groningen, the Netherlands December 11, 2011 on the
More informationMath123 Lecture 1. Dr. Robert C. Busby. Lecturer: Office: Korman 266 Phone :
Lecturer: Math1 Lecture 1 Dr. Robert C. Busby Office: Korman 66 Phone : 15-895-1957 Email: rbusby@mcs.drexel.edu Course Web Site: http://www.mcs.drexel.edu/classes/calculus/math1_spring0/ (Links are case
More informationDynamical Systems & Lyapunov Stability
Dynamical Systems & Lyapunov Stability Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University Outline Ordinary Differential Equations Existence & uniqueness Continuous dependence
More informationMATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION
MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0
More informationCONTROL DESIGN FOR SET POINT TRACKING
Chapter 5 CONTROL DESIGN FOR SET POINT TRACKING In this chapter, we extend the pole placement, observer-based output feedback design to solve tracking problems. By tracking we mean that the output is commanded
More informationCALCULUS. Berkant Ustaoğlu CRYPTOLOUNGE.NET
CALCULUS Berkant Ustaoğlu CRYPTOLOUNGE.NET Secant 1 Definition Let f be defined over an interval I containing u. If x u and x I then f (x) f (u) Q = x u is the difference quotient. Also if h 0, such that
More informationControl Systems. Frequency domain analysis. L. Lanari
Control Systems m i l e r p r a in r e v y n is o Frequency domain analysis L. Lanari outline introduce the Laplace unilateral transform define its properties show its advantages in turning ODEs to algebraic
More informationNote. Design via State Space
Note Design via State Space Reference: Norman S. Nise, Sections 3.5, 3.6, 7.8, 12.1, 12.2, and 12.8 of Control Systems Engineering, 7 th Edition, John Wiley & Sons, INC., 2014 Department of Mechanical
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 7. Feedback Linearization IST-DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs1/ 1 1 Feedback Linearization Given a nonlinear
More informationAC&ST AUTOMATIC CONTROL AND SYSTEM THEORY SYSTEMS AND MODELS. Claudio Melchiorri
C. Melchiorri (DEI) Automatic Control & System Theory 1 AUTOMATIC CONTROL AND SYSTEM THEORY SYSTEMS AND MODELS Claudio Melchiorri Dipartimento di Ingegneria dell Energia Elettrica e dell Informazione (DEI)
More informationCanonical transformations (Lecture 4)
Canonical transformations (Lecture 4) January 26, 2016 61/441 Lecture outline We will introduce and discuss canonical transformations that conserve the Hamiltonian structure of equations of motion. Poisson
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationControl Systems Design
ELEC4410 Control Systems Design Lecture 18: State Feedback Tracking and State Estimation Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 18:
More informationFinite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Finite Fields Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay September 25, 2014 2 / 25 Fields Definition A set F together
More informationControl Systems. Laplace domain analysis
Control Systems Laplace domain analysis L. Lanari outline introduce the Laplace unilateral transform define its properties show its advantages in turning ODEs to algebraic equations define an Input/Output
More informationProjective Varieties. Chapter Projective Space and Algebraic Sets
Chapter 1 Projective Varieties 1.1 Projective Space and Algebraic Sets 1.1.1 Definition. Consider A n+1 = A n+1 (k). The set of all lines in A n+1 passing through the origin 0 = (0,..., 0) is called the
More information3 Gramians and Balanced Realizations
3 Gramians and Balanced Realizations In this lecture, we use an optimization approach to find suitable realizations for truncation and singular perturbation of G. It turns out that the recommended realizations
More informationb n x n + b n 1 x n b 1 x + b 0
Math Partial Fractions Stewart 7.4 Integrating basic rational functions. For a function f(x), we have examined several algebraic methods for finding its indefinite integral (antiderivative) F (x) = f(x)
More information10 Transfer Matrix Models
MIT EECS 6.241 (FALL 26) LECTURE NOTES BY A. MEGRETSKI 1 Transfer Matrix Models So far, transfer matrices were introduced for finite order state space LTI models, in which case they serve as an important
More informationStability of Parameter Adaptation Algorithms. Big picture
ME5895, UConn, Fall 215 Prof. Xu Chen Big picture For ˆθ (k + 1) = ˆθ (k) + [correction term] we haven t talked about whether ˆθ(k) will converge to the true value θ if k. We haven t even talked about
More informationCALCULUS JIA-MING (FRANK) LIOU
CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion
More informationThe local structure of affine systems
The local structure of affine systems César Aguilar and Andrew D. Lewis Department of Mathematics and Statistics, Queen s University 05/06/2008 C. Aguilar, A. Lewis (Queen s University) The local structure
More information1 Relative degree and local normal forms
THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a
More informationRecall, R is an integral domain provided: R is a commutative ring If ab = 0 in R, then either a = 0 or b = 0.
Recall, R is an integral domain provided: R is a commutative ring If ab = 0 in R, then either a = 0 or b = 0. Examples: Z Q, R Polynomials over Z, Q, R, C The Gaussian Integers: Z[i] := {a + bi : a, b
More informationLecture 8. Chapter 5: Input-Output Stability Chapter 6: Passivity Chapter 14: Passivity-Based Control. Eugenio Schuster.
Lecture 8 Chapter 5: Input-Output Stability Chapter 6: Passivity Chapter 14: Passivity-Based Control Eugenio Schuster schuster@lehigh.edu Mechanical Engineering and Mechanics Lehigh University Lecture
More informationVolumes of Solids of Revolution Lecture #6 a
Volumes of Solids of Revolution Lecture #6 a Sphereoid Parabaloid Hyperboloid Whateveroid Volumes Calculating 3-D Space an Object Occupies Take a cross-sectional slice. Compute the area of the slice. Multiply
More informationChapter 2 Formulas and Definitions:
Chapter 2 Formulas and Definitions: (from 2.1) Definition of Polynomial Function: Let n be a nonnegative integer and let a n,a n 1,...,a 2,a 1,a 0 be real numbers with a n 0. The function given by f (x)
More informationBalanced Truncation 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.242, Fall 2004: MODEL REDUCTION Balanced Truncation This lecture introduces balanced truncation for LTI
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More informationCommon Core Algebra 2 Review Session 1
Common Core Algebra 2 Review Session 1 NAME Date 1. Which of the following is algebraically equivalent to the sum of 4x 2 8x + 7 and 3x 2 2x 5? (1) 7x 2 10x + 2 (2) 7x 2 6x 12 (3) 7x 4 10x 2 + 2 (4) 12x
More informationGeneralized critical values and testing sign conditions
Generalized critical values and testing sign conditions on a polynomial Mohab Safey El Din. Abstract. Let f be a polynomial in Q[X 1,..., X n] of degree D. We focus on testing the emptiness of the semi-algebraic
More informationMarch Algebra 2 Question 1. March Algebra 2 Question 1
March Algebra 2 Question 1 If the statement is always true for the domain, assign that part a 3. If it is sometimes true, assign it a 2. If it is never true, assign it a 1. Your answer for this question
More informationNetwork Analysis of Biochemical Reactions in Complex Environments
1 Introduction 1 Network Analysis of Biochemical Reactions in Complex Environments Elias August 1 and Mauricio Barahona, Department of Bioengineering, Imperial College London, South Kensington Campus,
More informationLyapunov Stability Theory
Lyapunov Stability Theory Peter Al Hokayem and Eduardo Gallestey March 16, 2015 1 Introduction In this lecture we consider the stability of equilibrium points of autonomous nonlinear systems, both in continuous
More informationChapter 8. Exploring Polynomial Functions. Jennifer Huss
Chapter 8 Exploring Polynomial Functions Jennifer Huss 8-1 Polynomial Functions The degree of a polynomial is determined by the greatest exponent when there is only one variable (x) in the polynomial Polynomial
More informationSection Properties of Rational Expressions
88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:
More informationSYSTEMTEORI - KALMAN FILTER VS LQ CONTROL
SYSTEMTEORI - KALMAN FILTER VS LQ CONTROL 1. Optimal regulator with noisy measurement Consider the following system: ẋ = Ax + Bu + w, x(0) = x 0 where w(t) is white noise with Ew(t) = 0, and x 0 is a stochastic
More informationLecture 7: Polynomial rings
Lecture 7: Polynomial rings Rajat Mittal IIT Kanpur You have seen polynomials many a times till now. The purpose of this lecture is to give a formal treatment to constructing polynomials and the rules
More informationMATHEMATICAL METHODS UNIT 1 CHAPTER 4 CUBIC POLYNOMIALS
E da = q ε ( B da = 0 E ds = dφ. B ds = μ ( i + μ ( ε ( dφ 3 MATHEMATICAL METHODS UNIT 1 CHAPTER 4 CUBIC POLYNOMIALS dt dt Key knowledge The key features and properties of cubic polynomials functions and
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 5. Input-Output Stability DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Input-Output Stability y = Hu H denotes
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More information8.3 Partial Fraction Decomposition
8.3 partial fraction decomposition 575 8.3 Partial Fraction Decomposition Rational functions (polynomials divided by polynomials) and their integrals play important roles in mathematics and applications,
More information9.5. Polynomial and Rational Inequalities. Objectives. Solve quadratic inequalities. Solve polynomial inequalities of degree 3 or greater.
Chapter 9 Section 5 9.5 Polynomial and Rational Inequalities Objectives 1 3 Solve quadratic inequalities. Solve polynomial inequalities of degree 3 or greater. Solve rational inequalities. Objective 1
More informationMath 345 Intro to Math Biology Lecture 19: Models of Molecular Events and Biochemistry
Math 345 Intro to Math Biology Lecture 19: Models of Molecular Events and Biochemistry Junping Shi College of William and Mary, USA Molecular biology and Biochemical kinetics Molecular biology is one of
More informationConvex computation of the region of attraction for polynomial control systems
Convex computation of the region of attraction for polynomial control systems Didier Henrion LAAS-CNRS Toulouse & CTU Prague Milan Korda EPFL Lausanne Region of Attraction (ROA) ẋ = f (x,u), x(t) X, u(t)
More informationHorizontal and Vertical Asymptotes from section 2.6
Horizontal and Vertical Asymptotes from section 2.6 Definition: In either of the cases f(x) = L or f(x) = L we say that the x x horizontal line y = L is a horizontal asymptote of the function f. Note:
More informationCharacterizing Algebraic Invariants by Differential Radical Invariants
Characterizing Algebraic Invariants by Differential Radical Invariants Khalil Ghorbal Carnegie Mellon university Joint work with André Platzer ÉNS Paris April 1st, 2014 K. Ghorbal (CMU) Invited Talk 1
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationMATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem
MATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem Pulemotov, September 12, 2012 Unit Outline Goal 1: Outline linear
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationOutput Adaptive Model Reference Control of Linear Continuous State-Delay Plant
Output Adaptive Model Reference Control of Linear Continuous State-Delay Plant Boris M. Mirkin and Per-Olof Gutman Faculty of Agricultural Engineering Technion Israel Institute of Technology Haifa 3, Israel
More informationCalculus. Weijiu Liu. Department of Mathematics University of Central Arkansas 201 Donaghey Avenue, Conway, AR 72035, USA
Calculus Weijiu Liu Department of Mathematics University of Central Arkansas 201 Donaghey Avenue, Conway, AR 72035, USA 1 Opening Welcome to your Calculus I class! My name is Weijiu Liu. I will guide you
More informationNonlinear Control Lecture 7: Passivity
Nonlinear Control Lecture 7: Passivity Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2011 Farzaneh Abdollahi Nonlinear Control Lecture 7 1/26 Passivity
More informationExact Computation of the Real Solutions of Arbitrary Polynomial Systems
Exact Computation of the Real Solutions of Arbitrary Polynomial Systems Presented by Marc Moreno Maza 1 joint work with Changbo Chen 1, James H. Davenport 2, François Lemaire 3, John P. May 5, Bican Xia
More informationCalculus II. Monday, March 13th. WebAssign 7 due Friday March 17 Problem Set 6 due Wednesday March 15 Midterm 2 is Monday March 20
Announcements Calculus II Monday, March 13th WebAssign 7 due Friday March 17 Problem Set 6 due Wednesday March 15 Midterm 2 is Monday March 20 Today: Sec. 8.5: Partial Fractions Use partial fractions to
More informationQuadratic and Rational Inequalities
Quadratic and Rational Inequalities Definition of a Quadratic Inequality A quadratic inequality is any inequality that can be put in one of the forms ax 2 + bx + c < 0 ax 2 + bx + c > 0 ax 2 + bx + c
More informationEach is equal to CP 1 minus one point, which is the origin of the other: (C =) U 1 = CP 1 the line λ (1, 0) U 0
Algebraic Curves/Fall 2015 Aaron Bertram 1. Introduction. What is a complex curve? (Geometry) It s a Riemann surface, that is, a compact oriented twodimensional real manifold Σ with a complex structure.
More informationEE Control Systems LECTURE 9
Updated: Sunday, February, 999 EE - Control Systems LECTURE 9 Copyright FL Lewis 998 All rights reserved STABILITY OF LINEAR SYSTEMS We discuss the stability of input/output systems and of state-space
More informationCDS Solutions to the Midterm Exam
CDS 22 - Solutions to the Midterm Exam Instructor: Danielle C. Tarraf November 6, 27 Problem (a) Recall that the H norm of a transfer function is time-delay invariant. Hence: ( ) Ĝ(s) = s + a = sup /2
More informationReview session Midterm 1
AS.110.109: Calculus II (Eng) Review session Midterm 1 Yi Wang, Johns Hopkins University Fall 2018 7.1: Integration by parts Basic integration method: u-sub, integration table Integration By Parts formula
More information7.1. Calculus of inverse functions. Text Section 7.1 Exercise:
Contents 7. Inverse functions 1 7.1. Calculus of inverse functions 2 7.2. Derivatives of exponential function 4 7.3. Logarithmic function 6 7.4. Derivatives of logarithmic functions 7 7.5. Exponential
More informationThe weight filtration for real algebraic varieties
The weight filtration for real algebraic varieties joint work with Clint McCrory, University of Georgia Adam Parusiński Université de Nice Sophia Antipolis Bill Bruce 60 and Terry Wall 75 An international
More informationCost-extended control systems on SO(3)
Cost-extended control systems on SO(3) Ross M. Adams Mathematics Seminar April 16, 2014 R.M. Adams (RU) Cost-extended control systems on SO(3) RU Maths Seminar 1 / 34 Outline 1 Introduction 2 Control systems
More informationIntro. Computer Control Systems: F8
Intro. Computer Control Systems: F8 Properties of state-space descriptions and feedback Dave Zachariah Dept. Information Technology, Div. Systems and Control 1 / 22 dave.zachariah@it.uu.se F7: Quiz! 2
More informationAPPPHYS217 Tuesday 25 May 2010
APPPHYS7 Tuesday 5 May Our aim today is to take a brief tour of some topics in nonlinear dynamics. Some good references include: [Perko] Lawrence Perko Differential Equations and Dynamical Systems (Springer-Verlag
More informationNonlinear Control Lecture # 14 Input-Output Stability. Nonlinear Control
Nonlinear Control Lecture # 14 Input-Output Stability L Stability Input-Output Models: y = Hu u(t) is a piecewise continuous function of t and belongs to a linear space of signals The space of bounded
More informationIterative methods to compute center and center-stable manifolds with application to the optimal output regulation problem
Iterative methods to compute center and center-stable manifolds with application to the optimal output regulation problem Noboru Sakamoto, Branislav Rehak N.S.: Nagoya University, Department of Aerospace
More informationElliptic Curves and Public Key Cryptography
Elliptic Curves and Public Key Cryptography Jeff Achter January 7, 2011 1 Introduction to Elliptic Curves 1.1 Diophantine equations Many classical problems in number theory have the following form: Let
More informationA nemlineáris rendszer- és irányításelmélet alapjai Relative degree and Zero dynamics (Lie-derivatives)
A nemlineáris rendszer- és irányításelmélet alapjai Relative degree and Zero dynamics (Lie-derivatives) Hangos Katalin BME Analízis Tanszék Rendszer- és Irányításelméleti Kutató Laboratórium MTA Számítástechnikai
More informationOn the Stability of the Best Reply Map for Noncooperative Differential Games
On the Stability of the Best Reply Map for Noncooperative Differential Games Alberto Bressan and Zipeng Wang Department of Mathematics, Penn State University, University Park, PA, 68, USA DPMMS, University
More informationLecture 2: Controllability of nonlinear systems
DISC Systems and Control Theory of Nonlinear Systems 1 Lecture 2: Controllability of nonlinear systems Nonlinear Dynamical Control Systems, Chapter 3 See www.math.rug.nl/ arjan (under teaching) for info
More informationCommutative algebra 19 May Jan Draisma TU Eindhoven and VU Amsterdam
1 Commutative algebra 19 May 2015 Jan Draisma TU Eindhoven and VU Amsterdam Goal: Jacobian criterion for regularity 2 Recall A Noetherian local ring R with maximal ideal m and residue field K := R/m is
More information