Lecture 2. LINEAR DIFFERENTIAL SYSTEMS p.1/22

Similar documents
Stabilization, Pole Placement, and Regular Implementability

The Behavioral Approach to Systems Theory

Linear Hamiltonian systems

Permutation groups/1. 1 Automorphism groups, permutation groups, abstract

POLYNOMIAL EMBEDDING ALGORITHMS FOR CONTROLLERS IN A BEHAVIORAL FRAMEWORK

DISTANCE BETWEEN BEHAVIORS AND RATIONAL REPRESENTATIONS

Dynamical system. The set of functions (signals) w : T W from T to W is denoted by W T. W variable space. T R time axis. W T trajectory space

Lecture 3. Jan C. Willems. University of Leuven, Belgium. Minicourse ECC 2003 Cambridge, UK, September 2, 2003

The Behavioral Approach to Systems Theory

Jordan normal form notes (version date: 11/21/07)

Lecture 3 Eigenvalues and Eigenvectors

Linear Algebra. Min Yan

TC10 / 3. Finite fields S. Xambó

1 Last time: linear systems and row operations

Lecture 2 (Limits) tangent line secant line

The Chromatic Number of Ordered Graphs With Constrained Conflict Graphs

Discrete Mathematics 2007: Lecture 5 Infinite sets

MODEL ANSWERS TO HWK #10

Notes on Row Reduction

On a correlation inequality of Farr

Lecture 7 Cyclic groups and subgroups

PERIODIC POINTS OF THE FAMILY OF TENT MAPS

Linear Algebra Short Course Lecture 2

BASIC GROUP THEORY : G G G,

Real Time Value Iteration and the State-Action Value Function

5 Set Operations, Functions, and Counting

Irreducible subgroups of algebraic groups

Chapter 2 Linear Transformations

LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

Expressions for the covariance matrix of covariance data

Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination I (Spring 2008)

Lecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1)

Null Controllability of Discrete-time Linear Systems with Input and State Constraints

Algebra Homework, Edition 2 9 September 2010

SETS AND FUNCTIONS JOSHUA BALLEW

18.06 Problem Set 3 - Solutions Due Wednesday, 26 September 2007 at 4 pm in

Hermite normal form: Computation and applications

INVARIANT IDEALS OF ABELIAN GROUP ALGEBRAS UNDER THE MULTIPLICATIVE ACTION OF A FIELD, II

RING ELEMENTS AS SUMS OF UNITS

FREE VIBRATION RESPONSE OF UNDAMPED SYSTEMS

The local equivalence of two distances between clusterings: the Misclassification Error metric and the χ 2 distance

ACI-matrices all of whose completions have the same rank

Solving Homogeneous Systems with Sub-matrices

Outline. Complexity Theory. Introduction. What is abduction? Motivation. Reference VU , SS Logic-Based Abduction

CONVEX OPTIMIZATION OVER POSITIVE POLYNOMIALS AND FILTER DESIGN. Y. Genin, Y. Hachez, Yu. Nesterov, P. Van Dooren

Computer Science & Engineering 423/823 Design and Analysis of Algorithms

Section 8.3 Partial Fraction Decomposition

NUMBERS WITH INTEGER COMPLEXITY CLOSE TO THE LOWER BOUND

The z-transform Part 2

Discrete Mathematics. Benny George K. September 22, 2011

Lecture Notes for Math 1000

A Short Overview of Orthogonal Arrays

Methods for Solving Linear Systems Part 2

AN ALGEBRAIC INTERPRETATION OF THE q-binomial COEFFICIENTS. Michael Braun

LINEAR TIME-INVARIANT DIFFERENTIAL SYSTEMS

Equational Logic. Chapter Syntax Terms and Term Algebras

Semicontinuity of rank and nullity and some consequences

1111: Linear Algebra I

On the centralizer and the commutator subgroup of an automorphism

On Antichains in Product Posets

Regional Solution of Constrained LQ Optimal Control

Research Article Minor Prime Factorization for n-d Polynomial Matrices over Arbitrary Coefficient Field

LIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS

A SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS

On at systems behaviors and observable image representations

Lecture 6. Numerical methods. Approximation of functions

CSC 2541: Bayesian Methods for Machine Learning

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.

Homework #5 Solutions

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

Chapter 25 Finite Simple Groups. Chapter 25 Finite Simple Groups

OPTIMAL H 2 MODEL REDUCTION IN STATE-SPACE: A CASE STUDY

Ahlswede Khachatrian Theorems: Weighted, Infinite, and Hamming

Weyl s Character Formula for Representations of Semisimple Lie Algebras

Chapter 12. The cross ratio Klein s Erlanger program The projective line. Math 4520, Fall 2017

Involutions by Descents/Ascents and Symmetric Integral Matrices. Alan Hoffman Fest - my hero Rutgers University September 2014

2.23 Theorem. Let A and B be sets in a metric space. If A B, then L(A) L(B).

A Do It Yourself Guide to Linear Algebra

1 Invariant subspaces

Matrix Algebra Lecture Notes. 1 What is Matrix Algebra? Last change: 18 July Linear forms

Infinite-Dimensional Triangularization

Foundations of Mathematics

arxiv: v1 [math.rt] 7 Oct 2014

Ultraproducts of Finite Groups

On cardinality of Pareto spectra

European Embedded Control Institute. Graduate School on Control Spring The Behavioral Approach to Modeling and Control.

Lecture Summaries for Linear Algebra M51A

Chordal Coxeter Groups

Convolutional Codes. Telecommunications Laboratory. Alex Balatsoukas-Stimming. Technical University of Crete. November 6th, 2008

Lecture Note on Linear Algebra 1. Systems of Linear Equations

ELEC system identification workshop. Behavioral approach

Spiral Review Probability, Enter Your Grade Online Quiz - Probability Pascal's Triangle, Enter Your Grade

THE STABLE EMBEDDING PROBLEM

Vector spaces. EE 387, Notes 8, Handout #12

Vector Space Concepts

Math 109 September 1, 2016

Partitions and Algebraic Structures

Technische Universität München Zentrum Mathematik

STA 4273H: Statistical Machine Learning

Transcription:

LINEAR DIFFERENTIAL SYSTEMS Harry Trentelman University of Groningen, The Netherlands Minicourse ECC 2003 Cambridge, UK, September 2, 2003 LINEAR DIFFERENTIAL SYSTEMS p1/22

Part 1: Generalities LINEAR DIFFERENTIAL SYSTEMS p2/22

Linear differential systems We discuss the theory of dynamical systems that are LINEAR DIFFERENTIAL SYSTEMS p3/22

Linear differential systems We discuss the theory of dynamical systems that are 1 linear, LINEAR DIFFERENTIAL SYSTEMS p3/22

Linear differential systems We discuss the theory of dynamical systems that are 1 linear, meaning ; LINEAR DIFFERENTIAL SYSTEMS p3/22

Linear differential systems We discuss the theory of dynamical systems that are 1 linear, meaning ; 2 time-invariant, LINEAR DIFFERENTIAL SYSTEMS p3/22

Linear differential systems We discuss the theory of dynamical systems that are 1 linear, meaning ; 2 time-invariant, meaning where denotes the shift,, LINEAR DIFFERENTIAL SYSTEMS p3/22

Linear differential systems We discuss the theory of dynamical systems that are 1 linear, meaning ; 2 time-invariant, meaning where denotes the shift,, 3 differential, LINEAR DIFFERENTIAL SYSTEMS p3/22

Linear differential systems We discuss the theory of dynamical systems that are 1 linear, meaning ; 2 time-invariant, meaning where denotes the shift,, 3 differential, meaning consists of the solutions of a system of differential equations LINEAR DIFFERENTIAL SYSTEMS p3/22

Linear constant coefficient differential equations Variables: equations, up to times differentiated, Coefficients : 3 indices! LINEAR DIFFERENTIAL SYSTEMS p4/22

Linear constant coefficient differential equations Variables: equations, up to times differentiated, Coefficients : 3 indices! for the -th differential equation, LINEAR DIFFERENTIAL SYSTEMS p4/22

Linear constant coefficient differential equations Variables: equations, up to times differentiated, Coefficients : 3 indices! for the -th differential equation, for the variable involved, LINEAR DIFFERENTIAL SYSTEMS p4/22

Linear constant coefficient differential equations Variables: equations, up to times differentiated, Coefficients : 3 indices! for the -th differential equation, for the variable involved, for the order of differentiation LINEAR DIFFERENTIAL SYSTEMS p4/22

In vector/matrix notation: LINEAR DIFFERENTIAL SYSTEMS p5/22

In vector/matrix notation: Yields with LINEAR DIFFERENTIAL SYSTEMS p5/22

Combined with the polynomial matrix (in the indeterminate ) we obtain for this the short notation LINEAR DIFFERENTIAL SYSTEMS p6/22

Combined with the polynomial matrix (in the indeterminate ) we obtain for this the short notation Including latent variables with LINEAR DIFFERENTIAL SYSTEMS p6/22

Polynomial matrices A polynomial matrix is a polynomial with matrix coefficients: with LINEAR DIFFERENTIAL SYSTEMS p7/22

Polynomial matrices A polynomial matrix is a polynomial with matrix coefficients: with We may view also as a matrix of polynomials: with the s polynomials with real coefficients LINEAR DIFFERENTIAL SYSTEMS p7/22

Polynomial matrices A polynomial matrix is a polynomial with matrix coefficients: with We may view also as a matrix of polynomials: with the s polynomials with real coefficients Notation:,,, LINEAR DIFFERENTIAL SYSTEMS p7/22

What do we mean by the behavior of this system of differential equations? LINEAR DIFFERENTIAL SYSTEMS p8/22

What do we mean by the behavior of this system of differential equations? When shall we define? to be a solution of LINEAR DIFFERENTIAL SYSTEMS p8/22

What do we mean by the behavior of this system of differential equations? When shall we define? to be a solution of Possibilities: LINEAR DIFFERENTIAL SYSTEMS p8/22

What do we mean by the behavior of this system of differential equations? When shall we define? to be a solution of Possibilities: Strong solutions? LINEAR DIFFERENTIAL SYSTEMS p8/22

What do we mean by the behavior of this system of differential equations? When shall we define? to be a solution of Possibilities: Strong solutions? Weak solutions? LINEAR DIFFERENTIAL SYSTEMS p8/22

What do we mean by the behavior of this system of differential equations? When shall we define? to be a solution of Possibilities: Strong solutions? Weak solutions? (infinitely differentiable) solutions? LINEAR DIFFERENTIAL SYSTEMS p8/22

What do we mean by the behavior of this system of differential equations? When shall we define? to be a solution of Possibilities: Strong solutions? Weak solutions? (infinitely differentiable) solutions? Distributional solutions? LINEAR DIFFERENTIAL SYSTEMS p8/22

We will be pragmatic, and take the easy way out: solutions! LINEAR DIFFERENTIAL SYSTEMS p9/22

We will be pragmatic, and take the easy way out: solutions! -solution: is a -solution of if 1 is infinitely differentiable ( := ), and 2 LINEAR DIFFERENTIAL SYSTEMS p9/22

We will be pragmatic, and take the easy way out: solutions! -solution: is a -solution of if 1 is infinitely differentiable ( := ), and 2 Transmits main ideas, easier to handle, easy theory, sometimes (too) restrictive LINEAR DIFFERENTIAL SYSTEMS p9/22

Whence, defines the system with LINEAR DIFFERENTIAL SYSTEMS p10/22

Whence, defines the system with Proposition: This system is linear and time-invariant LINEAR DIFFERENTIAL SYSTEMS p10/22

Whence, defines the system with Proposition: This system is linear and time-invariant Note that is equal to the kernel of the operator We will therefore call or the behavior a kernel representation of this system, LINEAR DIFFERENTIAL SYSTEMS p10/22

Whence, defines the system with Proposition: This system is linear and time-invariant Note that is equal to the kernel of the operator We will therefore call or the behavior a kernel representation of this system, determines uniquely, the converse is not true! LINEAR DIFFERENTIAL SYSTEMS p10/22

Notation and nomenclature all such systems (with any - finite - number of variables) with variables (no ambiguity regarding ) LINEAR DIFFERENTIAL SYSTEMS p11/22

Notation and nomenclature all such systems (with any - finite - number of variables) with variables (no ambiguity regarding ) Elements of linear differential systems has behavior or : the system induced by LINEAR DIFFERENTIAL SYSTEMS p11/22

Part 2: Inputs and outputs LINEAR DIFFERENTIAL SYSTEMS p12/22

Linear differential system: LINEAR DIFFERENTIAL SYSTEMS p13/22

Linear differential system: induced by a polynomial matrix : variable Idea: there are degrees of freedom in the differential equation In other words: the requirement leaves some of the components unconstrained These components are arbitrary functions LINEAR DIFFERENTIAL SYSTEMS p13/22

Linear differential system: induced by a polynomial matrix : variable Idea: there are degrees of freedom in the differential equation In other words: the requirement leaves some of the components unconstrained These components are arbitrary functions inputs LINEAR DIFFERENTIAL SYSTEMS p13/22

Linear differential system: induced by a polynomial matrix : variable Idea: there are degrees of freedom in the differential equation In other words: the requirement leaves some of the components unconstrained These components are arbitrary functions inputs After choosing these free components, the remaining components are determined up to initial conditions LINEAR DIFFERENTIAL SYSTEMS p13/22

Linear differential system: induced by a polynomial matrix : variable Idea: there are degrees of freedom in the differential equation In other words: the requirement leaves some of the components unconstrained These components are arbitrary functions inputs After choosing these free components, the remaining components are determined up to initial conditions outputs LINEAR DIFFERENTIAL SYSTEMS p13/22

Linear differential system: induced by a polynomial matrix : variable Idea: there are degrees of freedom in the differential equation In other words: the requirement leaves some of the components unconstrained These components are arbitrary functions inputs After choosing these free components, the remaining components are determined up to initial conditions outputs LINEAR DIFFERENTIAL SYSTEMS p13/22

Example Position of point mass subject to a force : LINEAR DIFFERENTIAL SYSTEMS p14/22

Example Position of point mass subject to a force : Three (differential) equations, six variables does not put constraints on : is allowed to be any function After choosing, is determined up to and LINEAR DIFFERENTIAL SYSTEMS p14/22

Example Position of point mass subject to a force : Three (differential) equations, six variables does not put constraints on : is allowed to be any function After choosing, is determined up to and Also: does not put constraints on : is allowed to be any function After choosing, is determined uniquely LINEAR DIFFERENTIAL SYSTEMS p14/22

Free variables Let, Let, The functions from only the components in the index set, form again a linear differential system (the elimination theorem, see lecture 3) Denote it by obtained by selecting LINEAR DIFFERENTIAL SYSTEMS p15/22

Free variables Let, Let, The functions from only the components in the index set, form again a linear differential system (the elimination theorem, see lecture 3) Denote it by obtained by selecting The set of variables is called free in if where, the cardinality of the set LINEAR DIFFERENTIAL SYSTEMS p15/22

Maximally free Let, Let The set of variables maximally free in such that we have if it is free, and if for any is called LINEAR DIFFERENTIAL SYSTEMS p16/22

Maximally free Let, Let The set of variables maximally free in such that we have if it is free, and if for any is called So: if is maximally free, then any set of variables obtained by adding to this set one or more of the remaining variables is no longer free LINEAR DIFFERENTIAL SYSTEMS p16/22

Input/output partition Let, Possibly after permutation of its components, a partition of into, with an input/output partition in free, is called if and is maximally LINEAR DIFFERENTIAL SYSTEMS p17/22

Input/output partition Let, Possibly after permutation of its components, a partition of into, with an input/output partition in free, is called if and is maximally In that case, is called an input of, and is called an output of Usually, we write for, and for LINEAR DIFFERENTIAL SYSTEMS p17/22

Input/output partition Let, Possibly after permutation of its components, a partition of, with an input/output partition in free if, is called and into is maximally In that case, is called an input of, and is called an output of Usually, we write for, and for Non-uniqueness: for given, the manifest variable in general allows more than one input/output partition LINEAR DIFFERENTIAL SYSTEMS p17/22

Input/output representations Let be the system with kernel representation where, and LINEAR DIFFERENTIAL SYSTEMS p18/22

Input/output representations Let be the system with kernel representation where, and Question: Under what conditions on the polynomial matrices and is an input/output partition (with input and output )? LINEAR DIFFERENTIAL SYSTEMS p18/22

Input/output representations Let be the system with kernel representation where, and Question: Under what conditions on the polynomial matrices and is an input/output partition (with input and output )? Proposition: is an input/output partition of with input, output if and only if is square and LINEAR DIFFERENTIAL SYSTEMS p18/22

Input/output representations Let be the system with kernel representation where, and Question: Under what conditions on the polynomial matrices and is an input/output partition (with input and output )? Proposition: is an input/output partition of with input, output if and only if is square and The representation input/output representation of is then called an The rational matrix is called the transfer matrix of wrt the given input/output partition LINEAR DIFFERENTIAL SYSTEMS p18/22

Does every have an input/output representation? LINEAR DIFFERENTIAL SYSTEMS p19/22

Does every have an input/output representation? Theorem: Let, with manifest variable There exists (possibly after permutation of the components) a componentwise partition of into, and polynomial matrices,,, such that LINEAR DIFFERENTIAL SYSTEMS p19/22

Does every have an input/output representation? Theorem: Let, with manifest variable There exists (possibly after permutation of the components) a componentwise partition of into, and polynomial matrices,,, such that There even exists such a partition such that is proper LINEAR DIFFERENTIAL SYSTEMS p19/22

Input and output cardinality has many input/output partitions However: the number of input components in any input/output partition of is fixed This number is denoted by and is called the input cardinality of : is free in LINEAR DIFFERENTIAL SYSTEMS p20/22

Input and output cardinality has many input/output partitions However: the number of input components in any input/output partition of is fixed This number is denoted by and is called the input cardinality of : is free in The output cardinality of, denoted by, is the number of output components in any input/output partition of Obviously: LINEAR DIFFERENTIAL SYSTEMS p20/22

Input and output cardinality has many input/output partitions However: the number of input components in any input/output partition of is fixed This number is denoted by and is called the input cardinality of : is free in The output cardinality of, denoted by, is the number of output components in any input/output partition of Obviously: For : LINEAR DIFFERENTIAL SYSTEMS p20/22

Summarizing Linear differential systems: those decribed by linear constant coefficient differential equations, etc LINEAR DIFFERENTIAL SYSTEMS p21/22

Summarizing Linear differential systems: those decribed by linear constant coefficient differential equations, etc Behavior := the set of solutions (for convenience) LINEAR DIFFERENTIAL SYSTEMS p21/22

Summarizing Linear differential systems: those decribed by linear constant coefficient differential equations, etc Behavior := the set of solutions (for convenience) polynomial matrix, representation of the system induced by a kernel LINEAR DIFFERENTIAL SYSTEMS p21/22

Summarizing Linear differential systems: those decribed by linear constant coefficient differential equations, etc Behavior := the set of solutions (for convenience) polynomial matrix, representation of the system induced by a kernel For a given system, is an input/output partition if the set of components of is maximally free: these components can be chosen arbitrarily The components of are then determined up to initial conditions LINEAR DIFFERENTIAL SYSTEMS p21/22

Summarizing Linear differential systems: those decribed by linear constant coefficient differential equations, etc Behavior := the set of solutions (for convenience) polynomial matrix, representation of the system induced by a kernel For a given system, is an input/output partition if the set of components of is maximally free: these components can be chosen arbitrarily The components of are then determined up to initial conditions An input/output representation of is a special kind of kernel representation:,, with partition Equivalent with: is an input/output LINEAR DIFFERENTIAL SYSTEMS p21/22

A system has in general many i/o representations, so also i/o partitions LINEAR DIFFERENTIAL SYSTEMS p22/22

A system has in general many i/o representations, so also i/o partitions Given, the number of components of is the same in any i/o partition This number is called the input cardinality of LINEAR DIFFERENTIAL SYSTEMS p22/22

End of LINEAR DIFFERENTIAL SYSTEMS p23/22