ECE602 Exam 1 April 5, You must show ALL of your work for full credit.

Similar documents
MA 262, Spring 2018, Final exam Version 01 (Green)

The Matrix Exponential

The Matrix Exponential

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

Basic Polyhedral theory

Function Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0

State-space behaviours 2 using eigenvalues

CS 361 Meeting 12 10/3/18

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013

Homework #3. 1 x. dx. It therefore follows that a sum of the

EEO 401 Digital Signal Processing Prof. Mark Fowler

1 1 1 p q p q. 2ln x x. in simplest form. in simplest form in terms of x and h.

MATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations

Calculus concepts derivatives

2.3 Matrix Formulation

There is an arbitrary overall complex phase that could be added to A, but since this makes no difference we set it to zero and choose A real.

That is, we start with a general matrix: And end with a simpler matrix:

Self-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016

Thus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.

1 Minimum Cut Problem

Calculus II (MAC )

Note If the candidate believes that e x = 0 solves to x = 0 or gives an extra solution of x = 0, then withhold the final accuracy mark.

Addition of angular momentum

Math 34A. Final Review

Brief Introduction to Statistical Mechanics

Exercise 1. Sketch the graph of the following function. (x 2

1997 AP Calculus AB: Section I, Part A

Slide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS

Equidistribution and Weyl s criterion

Where k is either given or determined from the data and c is an arbitrary constant.

1 Input-Output Stability

Engineering 323 Beautiful HW #13 Page 1 of 6 Brown Problem 5-12

CPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming

Math 102. Rumbos Spring Solutions to Assignment #8. Solution: The matrix, A, corresponding to the system in (1) is

A. Limits and Horizontal Asymptotes ( ) f x f x. f x. x "±# ( ).

Quasi-Classical States of the Simple Harmonic Oscillator

Exam 1. It is important that you clearly show your work and mark the final answer clearly, closed book, closed notes, no calculator.

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.

Propositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018

2008 AP Calculus BC Multiple Choice Exam

EXST Regression Techniques Page 1

Deift/Zhou Steepest descent, Part I

10. Limits involving infinity

Computing and Communications -- Network Coding

Solution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:

Higher order derivatives

10. The Discrete-Time Fourier Transform (DTFT)

are given in the table below. t (hours)

First derivative analysis

Sundials and Linear Algebra

Addition of angular momentum

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.

Limiting value of higher Mahler measure

ECE 650 1/8. Homework Set 4 - Solutions

Combinatorial Networks Week 1, March 11-12

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.

Search sequence databases 3 10/25/2016

5. B To determine all the holes and asymptotes of the equation: y = bdc dced f gbd

Data Assimilation 1. Alan O Neill National Centre for Earth Observation UK

Types of Transfer Functions. Types of Transfer Functions. Types of Transfer Functions. Ideal Filters. Ideal Filters

Roadmap. XML Indexing. DataGuide example. DataGuides. Strong DataGuides. Multiple DataGuides for same data. CPS Topics in Database Systems

First order differential equation Linear equation; Method of integrating factors

Lecture 2: Discrete-Time Signals & Systems. Reza Mohammadkhani, Digital Signal Processing, 2015 University of Kurdistan eng.uok.ac.

nd the particular orthogonal trajectory from the family of orthogonal trajectories passing through point (0; 1).

Mathematics. Complex Number rectangular form. Quadratic equation. Quadratic equation. Complex number Functions: sinusoids. Differentiation Integration

Problem Set #2 Due: Friday April 20, 2018 at 5 PM.

u 3 = u 3 (x 1, x 2, x 3 )

perm4 A cnt 0 for for if A i 1 A i cnt cnt 1 cnt i j. j k. k l. i k. j l. i l

Differentiation of Exponential Functions

Systems of Equations

(1) Then we could wave our hands over this and it would become:

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA

Derangements and Applications

Differential Equations

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.

Constants and Conversions:

Electrochemistry L E O

Elements of Statistical Thermodynamics

INTEGRATION BY PARTS

Hydrogen Atom and One Electron Ions

1973 AP Calculus AB: Section I

MATH 1080 Test 2-SOLUTIONS Spring

Problem Set 6 Solutions

1997 AP Calculus AB: Section I, Part A

General Notes About 2007 AP Physics Scoring Guidelines

4037 ADDITIONAL MATHEMATICS

A Propagating Wave Packet Group Velocity Dispersion

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values

Solution of Assignment #2

Einstein Equations for Tetrad Fields

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1

4. (5a + b) 7 & x 1 = (3x 1)log 10 4 = log (M1) [4] d = 3 [4] T 2 = 5 + = 16 or or 16.

Homogeneous Constant Matrix Systems, Part I

Introduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)

Principles of Humidity Dalton s law

Types of Transfer Functions. Types of Transfer Functions. Ideal Filters. Ideal Filters. Ideal Filters

MEMORIAL UNIVERSITY OF NEWFOUNDLAND

Chapter 10. The singular integral Introducing S(n) and J(n)

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula

ph People Grade Level: basic Duration: minutes Setting: classroom or field site

Transcription:

ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b usd. Plas lav fractions as fractions, tc. I do not want th dcimal quivalnts. Cll phons and othr lctronic communication dvics must b turnd off and stowd undr your dsk. Plas do not writ on th backs of th xam or additional pags. Th instructor will grad only on sid of ach pag. Extra papr is availabl from th instructor. Plas writ your nam on vry pag that you would lik gradd. 2 3 4 5 6 7

ECE62 Exam April 5, 27 2. ( points) Controllability Dfinitions (a) Provid th dfinition of controllability for a linar tim-invariant (LTI) discrt-tim (DT) systm (A, B). An LTI discrt-tim systm is controllabl if for any initial stat x x, and any x, thr xists a finit lngth input squnc uk that taks th systm stat from x to x. (b) Provid th dfinition of controllability for a linar tim-varying (LTV) continuous-tim (CT) systm (A(t), B(t)). An LTV continuous-tim (CT) systm is controllabl at tim t if for any initial stat x(t ) x and any x, thr xists a finit tim t and an input u(t) dfind on th tim intrval from t to t that taks th systm from x to x.

ECE62 Exam April 5, 27 3 2. (5 points) Controllability of Continuous-Tim Systms (a) For th systm blow, comput W c (). ẋ(t) x(t) + u(t) First, lt s comput Aτ B. Bcaus th A matrix is in Jordan normal form, w know Aτ without prforming any calculations. Thus w hav Now Aτ B τ τ τ τ τ. W c () τ 2τ 2 Aτ BB T AT τ dτ τ dτ 2 2. (b) Basd on your answr, is th systm controllabl? Th systm is not controllabl bcaus W c (t) has rank on for any valu of t. (c) Would it mak a diffrnc if w chos t 2 instad of t? No. Controllability of LTI systms is not tim dpndnt. LTI systms ar ithr controllabl or uncontrollabl.

ECE62 Exam April 5, 27 4 (d) Us on of th othr quivalnt conditions for controllability to chck your answr. Sinc B slcts th first lmnt of ach row of th A matrix, th simplst critrion to chck is th controllability matrix, C BAB Th fact that th controllability matrix dos not hav full rank confirms our conclusion that th systm is uncontrollabl..

ECE62 Exam April 5, 27 5 3. ( points) Intrnal Stability of a Continuous-Tim LTI Systm (a) Stat th dfinition of marginal stability of a continuous-tim LTI systm. A systm is marginally stabl if any finit initial condition producs a boundd output. (b) What is th additional rquirmnt for asymptotic stability? Th output must go to zro as tim gos to infinity. (c) What is th tim-domain condition for marginal stability? All ignvalus of A must b in th opn lft half plan (hav nonpositiv ral part) and thos ignvalus having zro ral part must b simpl roots of th minimal polynomial.

ECE62 Exam April 5, 27 6 4. (5 points) Controllability of LTV Continuous-Tim (CT) Systms (a) Stat on of th conditions for controllability of an LTV CT systm. B sur to dfin all of your variabls. Th pair (A(t), B(t)) and th systm it rprsnts is controllabl at tim t if and only if thr xists a finit tim t > t such that t W c (t, t ) Φ(t, τ)b(τ)b T (τ)φ(t, τ)dτ t is nonsingular, whr Φ(t, τ) is th stat transition matrix of ẋ A(t)x. (b) Dtrmin whthr th following systm is controllabl at t. ẋ(t) x(t) + t 2t u(t) Rathr than computing Φ(t, τ) and thn W c (t, t ), it will b asir to chck th sufficint condition. Sinc A(t) and B(t) ar both (n ) tims continuously diffrntiabl, w can chck th rank of th matrix whr M (t) : B(t), and M(t ) : M (t ) M (t )... M n (t ), M m+ (t) A(t)M m (t) + d dt M m(t). W hav M (t) d dt M (t) A(t)M m (t) t 2t t 2 2t t t 2t 2t 2t

ECE62 Exam April 5, 27 7 and thus, sinc n 2, M(t ) : M (t ) M (t ) t t 2t 2 2t 2t. This matrix has dtrminant 3t + 2 3t + 2 4t 3t + 2 4t, which is nonzro for all t, and in particular for vry t > t, so th systm is controllabl at any t.

ECE62 Exam April 5, 27 8 5. (2 points) Controllability and Stability for Discrt Tim (a) For th systm blow, comput W dc n. xk + xk + uk Th formula for W dc n is W dc n n m For this systm n 2, so w hav A m BB T (A T ) m. W dc A BB T (A T ) + A BB T (A T ). Th matrix B slcts th scond column of any matrix it postmultiplis, so w hav W dc +. 2 (b) Basd on your answr, is th systm controllabl? Ys, W dc has full rank so th systm is controllabl. (c) Is th systm stabl? Plas b spcific. Th matrix A has a rpatd ignvalu with magnitud on. Thus w must dtrmin whthr it is a simpl root of th minimal polynomial. Th charactristic polynomial is (s ) 2 and A I so on is not a simpl root of th minimal polynomial and th systm is nithr marginally nor asymptotically stabl. W ar not givn th C and D matrics, so w do not know ĝ(s); howvr, w know that th pols of th transfr function ar a

ECE62 Exam April 5, 27 9 subst of th ignvalus of A. Thus, unlss thr ar no pols, w can conclud that th systm is not BIBO stabl. If, for xampl w assum that C I and D, thn w find that thr ar pols, so th systm is not BIBO stabl. (d) Find an input uk that taks initial stat x to x, or show that such an input dos not xist. W hav x Ax + Bu + + u so u will achiv th dsird x. u

ECE62 Exam April 5, 27 6. (2 points) BIBO Stability of a Continuous-Tim Systm (a) Dfin BIBO Stability. A systm is boundd-input boundd-output stabl if vry boundd input producs a boundd output. (b) Dtrmin whthr th following systm is BIBO stabl. g(t) t + A sufficint condition for th systm to b BIBO stabl is that th transfr function g(t) b absolutly intgrabl. For nonngativ t, g(t) is always nonngativ, so th absolut valu of g(t) is th sam as g(t). g(t) dt dt lim t + ln (t + b ) b lim ln (t + ) ln. b This limit dos not xist so g(t) is not absolutly intgrabl and thus th systm is not BIBO stabl. (c) Dfin absolut intgrability of a function f(t). A function f(t) is absolutly intgrabl if thr xists a finit M such that f(t) dt < M <. Of cours w alrady said that M was finit, so in som sns th < is suprfluous; howvr it is hlpful to hav that information includd in th inquality. (d) Dtrmin whthr th following systm is BIBO stabl. g(t) (t + ) 2

ECE62 Exam April 5, 27 As bfor, a sufficint condition for th systm to b BIBO stabl is that th transfr function g(t) b absolutly intgrabl. For nonngativ t, g(t) is always nonngativ, so th absolut valu of g(t) is th sam as g(t). g(t) dt dt (t + ) 2 ( ), t + so th transfr function is absolutly intgrabl and this systm is BIBO stabl.

ECE62 Exam April 5, 27 2 7. ( points) Find a valid Q matrix for dtrmining th Kalman Controllability form of th following systm, and indicat th dimnsions of th x c vctor. ẋ(t) x(t) + u(t) For xtra crdit, you may calculat th Kalman Dcomposition. To find th Kalman controllability dcomposition, w must first find th controllability matrix, which is C BAB This matrix having rank n, which is lss than full rank, w slct a maximal st of linarly indpndnt columns for th first n columns of th Q matrix. W thn add additional columns to mak Q invrtibl. Thus w hav only a singl choic for th first column of Q, but th scond column is arbitrary so long as it is not a multipl of th first column. Th simplst choic for Q is thus th idntity matrix. Bcaus n is on, th x c vctor is of lngth on. Th Kalman dcomposition is thus A c, A 2, A c, B c, and B c,.