Control Systems

Size: px
Start display at page:

Download "Control Systems"

Transcription

1 6.5 Control Systems Last Time: Introdction Motivation Corse Overview Project Math. Descriptions of Systems ~ Review Classification of Systems Linear Systems LTI Systems The notion of state and state variables were introdced Today: Matrix Operations -- Fndamental to Linear lgebra Determinant Matrix Mltiplication Eigenvale Rank Math. Descriptions of Systems ~ Review LTI Systems: State Variable Description Linearization

2 Operations on Matrices The classical control theory is based on Laplace transform and z-transform also called freqency-domain approach The modern control theory is established pon Linear lgebra State-space approach, or time domain approach linear time invariant system can be described as x(t) & x(t) + B(t) y(t) Cx(t) + D(t) Systems properties all characterized with the matrices,b,c,d. Matrices: Sqare and non-sqare by (or ) matrices: by matrices: a b c, d e f n n m matrix: a a L a a a a M M O M a a L a, a a a a m L m n n nm by matrix: n: the nmber of rows; m: the nmber of colmns. n : a colmn vector; m : a row vector. ddition and sbtraction: element by element Mltiplication is not by element. a c e b d f a ij : element at the i-th row, j-th colmn 4

3 Matrix Mltiplication: a bx ax + by c d y cx + dy a b x a + bv ax + by c d v y c + dv cx + dy Prodct of a n matrix a n matrix is a scalar. Prodct of a n matrix and a n matrix is an n n matrix a b c y ax + by + cz z Generally, B B [ ] x x xa xb xc y[ a b c] ya yb yc z za zb zc Yo cannot mltiply any two matrices. They have to be compatible: to get B, the nmber of colmns of mst eqal to the nmber 5 of rows of B, e.g., : k n, B: n m. Let be an 4 matrix, B be an 4 matrix 4 a e , B b f 9 c g d h B [ B B ] [ ] [ ] [ ] B B B [ ] B [ B B ] B B B B B B B B B B B B a+ b+ c+ 4d e+ f + g+ 4h B B 5a+ 6b+ 7c+ 8d 5e+ 6f + 7g+ 8h B B 9a+ b+ c+ d 9e+ f + g+ h 6

4 How abot B? 4 a e , B b f 9 c g d h B [ B B ] B is defined only if the nmber of colmns of B is the Same as the nmber of rows of. Sppose B [ B B B],, then B B B B B + B + B [ ] Bt each B, B, B Not defined at all for this case. is a matrix. 7 How abot B B? [ ] [ ]? B B B B B If and B are compatible, (B defined), then B and B are not defined. Be carefl. Correct partition is important. Compatibility is essential. Example:? 8 4

5 Prodct of block partitioned matrices: Sppose that and B are partitioned compatibly as, B B B B, B Then B B B + B + B B + B + B B Compatibly partitioned means that the partition of the colmns of is the same as the partition of the rows of B 9 Determinant: scalar defined for a sqare matrix det a b ad bc; c d a b c det d e f aei + dhc + gbf gec ahf dbi g h i a b c a b c d e f d e f g h i g h i a b c d e f Exercise: det

6 Determinant of a trianglar matrix: det? 8 9 ll zero below the diagonal, or all zero above the diagonal det is the prodct of the diagonal elements. The determinant can be simplified by making the matrix a diagonal one throgh elementary operation that preserve the determinant. If an entire row or an entire colmn is, the determinant is. Elementary operations that preserve the determinant: det( ) det ) dd one row scaled by a nmber to another row dd row to row ) dd one colmn scaled by a nmber to another colmn dd colmn (-) to colmn dd row (-) to row Row mins row (/4)

7 Determinant of the prodct of matrices: det( B) det det B det( BC) det det B det C How abot det(+b), det(-b)? Determinant of a block trianglar matrix: * * * * * det? * 4 ssme that,,, 4 are all sqare. 9 Examples: det 5, det n example: det det 4 8 det 5 det dd row (-) to row dd row (-) to row dd row (-) to row 4 7

8 Why elementary operations preserve the determinant? Becase elementary operation is eqivalent to mltiplying the matrix with another one whose determinant is. a d g b e h c f i dd colmn scaled by x to colmn a + cx d + fx g + ix Since det, x a b c a b c a+ cx b c det d e f det d e f det d + fx e f g h i g h i x g+ ix h i What abot a b c d e f? x g h i b e h c f i a d g b e h c f i x 5 If two rows (colmns) are switched, the determinant changes the sign; If a whole row (colmn) is scaled by a nmber k, the determinant is scaled by a nmber k. What if the whole matrix is scaled by a nmber k? Exercise: x det x ax bx x + c det 4 sqare matrix is said to be nonsinglar if its determinant is nonzero. 6 8

9 Eigenvale of a sqare matrix: s is an eigenvale of if det[ si ] L I L M M O M L If is n n, det[si-] is a polynomial of order n. n eigenvale is a root of the polynomial. has n eigenvales., s s + det[ si ] det s + s + ( s + )( s + ) Roots are s and s. Exercise: 7 The inverse of a sqare matrix: If det, has a niqe inverse X sch that XXI, denoted as X. a b, d b c d ad bc c a Solving a system of eqations: ax + by e a bx e cx + dy f c d y f a b a bx a b e c d c d y c d f x a b e y c d f X Exercise: What is the inverse of b cosθ sinθ X sinθ? cosθ b 8 9

10 The inverse of a block partitioned matrix: B ssme that and are sqare and nonsinglar, then X for certain X. What is X? 9 Sb-matrix of a matrix a by matrix a by sqare matrix There are? by sb-matrices? by sb-matrices by matrices

11 Rank: The rank of M is the highest dimension of a sqare sb-matrix whose determinant is nonzero. denoted as ρ(m) For example, a 4 matrix sb-matrices sbmatrices sb-matrices Sppose that the nmber of sb-matrices with nonzero det is N() the nmber of sb-matrices with nonzero det is N() the nmber of sb-matrices with nonzero det is N() If N(), then ρ(m) If N() and N(), ρ(m) If N()N() and N(), ρ(m) ρ(m) only if M 4 7 M ?? Yo need to work from the highest order sbmatrices. The procedre stops whenever yo find one nonzero det. Example : 4 sbmatrices: ; ; ; 4 4 det det det 4 ; 4 det 8 ρ() Example : ll the sbmatrices have det. nd there is at least one nonsinglar sbmatrix ρ() It can be very tedios to check all sb-matrices. systematic way to find the rank is to se elementary operation to transform the matrix into a special form,.e.g., block diagonal.

12 Elementary operations that preserve the rank: 4 ) dd one row scaled by a nmber to another row 4 + ll operations that keep the determinant or scale the determinant by nonzero nmber dd row scaled by 4 to row ) dd one colmn scaled by a nmber to another colmn 4 4 (-) 4 + ) Exchange two colmns or two rows 4 7 M dd row scaled by - to row dd row scaled by - to row 4 7 dd row scaled by - to row 4 7 Rank <, bt Rank det 4 4 4

13 Sppose M is n m. rank(m) min{m,n} If M is mltiplied with a nonsinglar matrix (sqare and has non-zero determinant), the rank is preserved. This is why elementary operations preserve the rank. Since there are sally many sb-matrices, a systematic procedre to compte the rank is to se elementary operation to make it in pper or lower trianglar form. nother simple operation that preserves the rank is to reorder the colmns or rows. [ ] X, X [ ] Y, Y? ρ ρ ; ρ( [ ] ) ρ( [ ] ) This operation is eqivalent to mltiply the matrix with a matrix whose determinant is or -. Example: ? Today: Matrix Operations -- Fndamental to Linear lgebra Determinant Matrix Mltiplication Eigenvale Rank Math. Descriptions of Systems ~ Review LTI Systems: State Variable Description Linearization Modeling of Selected Systems Electrical Circits Mechanical Systems Integrator/Differentiator Realization Operational mplifiers 6

14 State Variable Description Start with a general lmped system: x(t) & h(x(t),(t),t) y(t) f (x(t),(t),t) If the system is linear, the above redces to: x(t) & (t)x(t) + B(t)(t) y(t) C(t)x(t) + D(t)(t) If the system is linear and time-invariant, then: x(t) & x(t) + B(t) y(t) Cx(t) + D(t) 7 To find an LTI system's response to a particlar inpt (t), we can se Laplace transform: sxˆ(s) x xˆ(s) + Bû(s) ŷ(s) Cxˆ(s) + Dû(s) Solve the above linear algebraic eqations: xˆ(s) ŷ(s) ( si ) Bû(s) + ( si ) C( si ) B + D û(s) + x [ ] C( si ) x Transfer fnction matrix Ĝ(s) x is the information needed to determine x(t) and y(t) for t>, apart from the inpt (t). x is the state 8 4

15 .4 Linearization There are many reslts on linear systems while nonlinear systems are generally difficlt to analyze What to do with a nonlinear system described by x(t) & h(x(t),(t), t) y(t) f (x(t),(t), t) Linearization. How? Under what conditions? Using Taylor series expansion based on a nominal trajectory, ignoring second order terms and higher Effects are not bad if first order Taylor series expansion is a reasonable approximation over the dration nder consideration 9 Sppose that with x o (t) and o (t), we have o (t) h(xo(t),o(t), t) Sppose that the inpt is pertrbed to o (t) + (t) ssme the soltion is x o (t) + x(t), with x(t) satisfying o (t) + x(t) & h(xo(t) + x(t),o(t) + (t), t) h h h(xo (t),o(t), t) + x x o o h h h h h h.... x x x n p h h h h h h h.. h.. x x x, n x p : :.. : : :.. : hn hn hn h n hn h.... n x x xn p ~ Jacobians 5

16 Then the pertrbed system can be described by h h x(t) & x + x o o ~ linear system The above is valid if the first order Taylor series expansion works ot well within the time dration nder consideration. It may lead to wrong prediction. What to do with the otpt y(t) f(x(t), (t), t)? The otpt eqation can be similarly linearized, bt most often there is no need for linearization nless with otpt feedback There is another approach to deal with nonlinear time-varying systems: Conservative bt reliable Example: model for a pendlm x θ(the angle), x & θ (anglar velocity), x θ The state is x x & θ The model is derived from Newton s law, θ l mg h( x) x torqe force arm g h( x) sin x+ cos x l ml Linearize the system at x, x,, h h h,, x x h g g h h ( cos x sin x ),, cos x x l ml l x ml ml 6

17 h h h h x x h g, x h h h l ml x x θ l Linearized system: x g x + & l ml T θ l m g T Exercise: Linearize the following system at x,. x; g mg sin x + cos x sin( x x ) + l ml ml x4; g 4 sin x + cos x l m l m g sin x sin( x x ) Linear Differential Inclsion (LDI) n LTI system: x(t) & x(t) + B(t) y(t) Cx(t) + D(t) y C B x D In many sitations,,b,c,d are not constant, bt nonlinear time varying, and/or depend on a parameter α, sch as, x(t) & (x,α, t)x(t) + B(x,α, t)(t) y(t) C(x, α, t)x(t) + D(x,α, t)(t) We can find a set Ω sch that (x,α, t) C(x, α, t) B(x,α, t) Ω D(x, α, t) The system satisfies y C B x : D C B Ω D 4 7

18 y C B x : D C B Ω D This is a linear differential inclsion (LDI) n LDI ses a set of linear systems to describe a complicated nonlinear system. In many cases Ω is a polytope: the behavior of an LDI can be characterized by finite many linear systems, e,g., x(t) & ix(t) + Bi(t) y(t) C x(t) + D (t), i i i, L, N Like a polygon, its properties are determined by finite many vertices. 5 Example: model for a pendlm h( x) x g h( x) sinx+ cosx l ml sin x g x + ( x) x+ B( x) x cos x l x ml If the angle is restricted between and π/4, we can write x [ ( x), B( x) ] : x [, π /4] 6 8

19 9 7 Today: Matrix Operations -- Fndamental to Linear lgebra Determinant, mltiplication, eigenvale, rank Math. Descriptions of Systems ~ Review LTI Systems: State Variable Description Linearization Next Time: Modeling of Selected Systems Continos-time systems (.5) Electrical circits, mechanical systems, integrator/differentiator realization, op amps Discrete-Time systems (.6) difference eqations, simple financial systems dvanced Linear lgebra, Chapter 8 Homework Set #:. Compte the eigenvales for. Compte the ranks for. Compte the determinant for (Use elementary operation to simplify the matrices for Pb. and.), 8 4, 4,, 4,

Homework 5 Solutions

Homework 5 Solutions Q Homework Soltions We know that the colmn space is the same as span{a & a ( a * } bt we want the basis Ths we need to make a & a ( a * linearly independent So in each of the following problems we row

More information

Chapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS

Chapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS Chapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS 3. System Modeling Mathematical Modeling In designing control systems we mst be able to model engineered system dynamics. The model of a dynamic system

More information

1. State-Space Linear Systems 2. Block Diagrams 3. Exercises

1. State-Space Linear Systems 2. Block Diagrams 3. Exercises LECTURE 1 State-Space Linear Sstems This lectre introdces state-space linear sstems, which are the main focs of this book. Contents 1. State-Space Linear Sstems 2. Block Diagrams 3. Exercises 1.1 State-Space

More information

State Space Models Basic Concepts

State Space Models Basic Concepts Chapter 2 State Space Models Basic Concepts Related reading in Bay: Chapter Section Sbsection 1 (Models of Linear Systems) 1.1 1.1.1 1.1.2 1.1.3 1.1.5 1.2 1.2.1 1.2.2 1.3 In this Chapter we provide some

More information

Linear System Theory (Fall 2011): Homework 1. Solutions

Linear System Theory (Fall 2011): Homework 1. Solutions Linear System Theory (Fall 20): Homework Soltions De Sep. 29, 20 Exercise (C.T. Chen: Ex.3-8). Consider a linear system with inpt and otpt y. Three experiments are performed on this system sing the inpts

More information

Classify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.

Classify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled. Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports

More information

1 The space of linear transformations from R n to R m :

1 The space of linear transformations from R n to R m : Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations

More information

The Linear Quadratic Regulator

The Linear Quadratic Regulator 10 The Linear Qadratic Reglator 10.1 Problem formlation This chapter concerns optimal control of dynamical systems. Most of this development concerns linear models with a particlarly simple notion of optimality.

More information

Homogeneous Liner Systems with Constant Coefficients

Homogeneous Liner Systems with Constant Coefficients Homogeneos Liner Systems with Constant Coefficients Jly, 06 The object of stdy in this section is where A is a d d constant matrix whose entries are real nmbers. As before, we will look to the exponential

More information

FEA Solution Procedure

FEA Solution Procedure EA Soltion Procedre (demonstrated with a -D bar element problem) EA Procedre for Static Analysis. Prepare the E model a. discretize (mesh) the strctre b. prescribe loads c. prescribe spports. Perform calclations

More information

Section 7.4: Integration of Rational Functions by Partial Fractions

Section 7.4: Integration of Rational Functions by Partial Fractions Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to

More information

Elements of Coordinate System Transformations

Elements of Coordinate System Transformations B Elements of Coordinate System Transformations Coordinate system transformation is a powerfl tool for solving many geometrical and kinematic problems that pertain to the design of gear ctting tools and

More information

Image and Multidimensional Signal Processing

Image and Multidimensional Signal Processing Image and Mltidimensional Signal Processing Professor William Hoff Dept of Electrical Engineering &Compter Science http://inside.mines.ed/~whoff/ Forier Transform Part : D discrete transforms 2 Overview

More information

Lecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018

Lecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018 Lectre 3 The dot prodct Dan Nichols nichols@math.mass.ed MATH 33, Spring 018 Uniersity of Massachsetts Janary 30, 018 () Last time: 3D space Right-hand rle, the three coordinate planes 3D coordinate system:

More information

1. LQR formulation 2. Selection of weighting matrices 3. Matlab implementation. Regulator Problem mm3,4. u=-kx

1. LQR formulation 2. Selection of weighting matrices 3. Matlab implementation. Regulator Problem mm3,4. u=-kx MM8.. LQR Reglator 1. LQR formlation 2. Selection of weighting matrices 3. Matlab implementation Reading Material: DC: p.364-382, 400-403, Matlab fnctions: lqr, lqry, dlqr, lqrd, care, dare 3/26/2008 Introdction

More information

Math Linear Algebra Final Exam Review Sheet

Math Linear Algebra Final Exam Review Sheet Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of

More information

Introdction Finite elds play an increasingly important role in modern digital commnication systems. Typical areas of applications are cryptographic sc

Introdction Finite elds play an increasingly important role in modern digital commnication systems. Typical areas of applications are cryptographic sc A New Architectre for a Parallel Finite Field Mltiplier with Low Complexity Based on Composite Fields Christof Paar y IEEE Transactions on Compters, Jly 996, vol 45, no 7, pp 856-86 Abstract In this paper

More information

The Cross Product of Two Vectors in Space DEFINITION. Cross Product. u * v = s ƒ u ƒƒv ƒ sin ud n

The Cross Product of Two Vectors in Space DEFINITION. Cross Product. u * v = s ƒ u ƒƒv ƒ sin ud n 12.4 The Cross Prodct 873 12.4 The Cross Prodct In stdying lines in the plane, when we needed to describe how a line was tilting, we sed the notions of slope and angle of inclination. In space, we want

More information

Vectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2

Vectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2 MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,

More information

CSL361 Problem set 4: Basic linear algebra

CSL361 Problem set 4: Basic linear algebra CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices

More information

1 Undiscounted Problem (Deterministic)

1 Undiscounted Problem (Deterministic) Lectre 9: Linear Qadratic Control Problems 1 Undisconted Problem (Deterministic) Choose ( t ) 0 to Minimize (x trx t + tq t ) t=0 sbject to x t+1 = Ax t + B t, x 0 given. x t is an n-vector state, t a

More information

Lecture Notes: Finite Element Analysis, J.E. Akin, Rice University

Lecture Notes: Finite Element Analysis, J.E. Akin, Rice University 9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)

More information

Components and change of basis

Components and change of basis Math 20F Linear Algebra Lecture 16 1 Components and change of basis Slide 1 Review: Isomorphism Review: Components in a basis Unique representation in a basis Change of basis Review: Isomorphism Definition

More information

Elementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Elementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics Elementary Matrices MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Outline Today s discussion will focus on: elementary matrices and their properties, using elementary

More information

Math 116 First Midterm October 14, 2009

Math 116 First Midterm October 14, 2009 Math 116 First Midterm October 14, 9 Name: EXAM SOLUTIONS Instrctor: Section: 1. Do not open this exam ntil yo are told to do so.. This exam has 1 pages inclding this cover. There are 9 problems. Note

More information

FOUNTAIN codes [3], [4] provide an efficient solution

FOUNTAIN codes [3], [4] provide an efficient solution Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design Francisco Lázaro, Stdent Member, IEEE, Gianligi Liva, Senior Member, IEEE, Gerhard Bach, Fellow, IEEE arxiv:176.5814v1 [cs.it 19 Jn

More information

Control Systems Design

Control Systems Design ELEC4410 Control Systems Design Lectre 16: Controllability and Observability Canonical Decompositions Jlio H. Braslavsky jlio@ee.newcastle.ed.a School of Electrical Engineering and Compter Science Lectre

More information

The Real Stabilizability Radius of the Multi-Link Inverted Pendulum

The Real Stabilizability Radius of the Multi-Link Inverted Pendulum Proceedings of the 26 American Control Conference Minneapolis, Minnesota, USA, Jne 14-16, 26 WeC123 The Real Stabilizability Radis of the Mlti-Link Inerted Pendlm Simon Lam and Edward J Daison Abstract

More information

Intro. Computer Control Systems: F8

Intro. 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 information

Conditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane

Conditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane Filomat 3:2 (27), 376 377 https://doi.org/.2298/fil7276a Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Conditions for Approaching

More information

When are Two Numerical Polynomials Relatively Prime?

When are Two Numerical Polynomials Relatively Prime? J Symbolic Comptation (1998) 26, 677 689 Article No sy980234 When are Two Nmerical Polynomials Relatively Prime? BERNHARD BECKERMANN AND GEORGE LABAHN Laboratoire d Analyse Nmériqe et d Optimisation, Université

More information

Assignment Fall 2014

Assignment Fall 2014 Assignment 5.086 Fall 04 De: Wednesday, 0 December at 5 PM. Upload yor soltion to corse website as a zip file YOURNAME_ASSIGNMENT_5 which incldes the script for each qestion as well as all Matlab fnctions

More information

Review: control, feedback, etc. Today s topic: state-space models of systems; linearization

Review: control, feedback, etc. Today s topic: state-space models of systems; linearization Plan of the Lecture Review: control, feedback, etc Today s topic: state-space models of systems; linearization Goal: a general framework that encompasses all examples of interest Once we have mastered

More information

On the tree cover number of a graph

On the tree cover number of a graph On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm

More information

Math 273b: Calculus of Variations

Math 273b: Calculus of Variations Math 273b: Calcls of Variations Yacob Kreh Homework #3 [1] Consier the 1D length fnctional minimization problem min F 1 1 L, or min 1 + 2, for twice ifferentiable fnctions : [, 1] R with bonary conitions,

More information

det(ka) = k n det A.

det(ka) = k n det A. Properties of determinants Theorem. If A is n n, then for any k, det(ka) = k n det A. Multiplying one row of A by k multiplies the determinant by k. But ka has every row multiplied by k, so the determinant

More information

Change of Variables. (f T) JT. f = U

Change of Variables. (f T) JT. f = U Change of Variables 4-5-8 The change of ariables formla for mltiple integrals is like -sbstittion for single-ariable integrals. I ll gie the general change of ariables formla first, and consider specific

More information

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com C Integration - By sbstittion PhysicsAndMathsTtor.com. Using the sbstittion cos +, or otherwise, show that e cos + sin d e(e ) (Total marks). (a) Using the sbstittion cos, or otherwise, find the eact vale

More information

Lesson 81: The Cross Product of Vectors

Lesson 81: The Cross Product of Vectors Lesson 8: The Cross Prodct of Vectors IBHL - SANTOWSKI In this lesson yo will learn how to find the cross prodct of two ectors how to find an orthogonal ector to a plane defined by two ectors how to find

More information

Introduction to Quantum Information Processing

Introduction to Quantum Information Processing Introdction to Qantm Information Processing Lectre 5 Richard Cleve Overview of Lectre 5 Review of some introdctory material: qantm states, operations, and simple qantm circits Commnication tasks: one qbit

More information

Objectives: We will learn about filters that are carried out in the frequency domain.

Objectives: We will learn about filters that are carried out in the frequency domain. Chapter Freqency Domain Processing Objectives: We will learn abot ilters that are carried ot in the reqency domain. In addition to being the base or linear iltering, Forier Transorm oers considerable lexibility

More information

LINEAR COMBINATIONS AND SUBSPACES

LINEAR COMBINATIONS AND SUBSPACES CS131 Part II, Linear Algebra and Matrices CS131 Mathematics for Compter Scientists II Note 5 LINEAR COMBINATIONS AND SUBSPACES Linear combinations. In R 2 the vector (5, 3) can be written in the form

More information

Decision Making in Complex Environments. Lecture 2 Ratings and Introduction to Analytic Network Process

Decision Making in Complex Environments. Lecture 2 Ratings and Introduction to Analytic Network Process Decision Making in Complex Environments Lectre 2 Ratings and Introdction to Analytic Network Process Lectres Smmary Lectre 5 Lectre 1 AHP=Hierar chies Lectre 3 ANP=Networks Strctring Complex Models with

More information

3.3 Operations With Vectors, Linear Combinations

3.3 Operations With Vectors, Linear Combinations Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram

More information

On the circuit complexity of the standard and the Karatsuba methods of multiplying integers

On the circuit complexity of the standard and the Karatsuba methods of multiplying integers On the circit complexity of the standard and the Karatsba methods of mltiplying integers arxiv:1602.02362v1 [cs.ds] 7 Feb 2016 Igor S. Sergeev The goal of the present paper is to obtain accrate estimates

More information

III. Demonstration of a seismometer response with amplitude and phase responses at:

III. Demonstration of a seismometer response with amplitude and phase responses at: GG5330, Spring semester 006 Assignment #1, Seismometry and Grond Motions De 30 Janary 006. 1. Calibration Of A Seismometer Using Java: A really nifty se of Java is now available for demonstrating the seismic

More information

1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on

1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on . Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n

More information

The Scalar Conservation Law

The Scalar Conservation Law The Scalar Conservation Law t + f() = 0 = conserved qantity, f() =fl d dt Z b a (t, ) d = Z b a t (t, ) d = Z b a f (t, ) d = f (t, a) f (t, b) = [inflow at a] [otflow at b] f((a)) f((b)) a b Alberto Bressan

More information

Chapter 4 Supervised learning:

Chapter 4 Supervised learning: Chapter 4 Spervised learning: Mltilayer Networks II Madaline Other Feedforward Networks Mltiple adalines of a sort as hidden nodes Weight change follows minimm distrbance principle Adaptive mlti-layer

More information

Garret Sobczyk s 2x2 Matrix Derivation

Garret Sobczyk s 2x2 Matrix Derivation Garret Sobczyk s x Matrix Derivation Krt Nalty May, 05 Abstract Using matrices to represent geometric algebras is known, bt not necessarily the best practice. While I have sed small compter programs to

More information

Final Examination 201-NYC-05 - Linear Algebra I December 8 th, and b = 4. Find the value(s) of a for which the equation Ax = b

Final Examination 201-NYC-05 - Linear Algebra I December 8 th, and b = 4. Find the value(s) of a for which the equation Ax = b Final Examination -NYC-5 - Linear Algebra I December 8 th 7. (4 points) Let A = has: (a) a unique solution. a a (b) infinitely many solutions. (c) no solution. and b = 4. Find the value(s) of a for which

More information

Solutions to Homework 11

Solutions to Homework 11 Solutions to Homework 11 Read the statement of Proposition 5.4 of Chapter 3, Section 5. Write a summary of the proof. Comment on the following details: Does the proof work if g is piecewise C 1? Or did

More information

Notes on Homological Algebra

Notes on Homological Algebra Notes on Homological Algebra Marisz Wodzicki December 1, 2016 x 1 Fondations 1.1 Preliminaries 1.1.1 A tacit assmption is that A, B,..., are abelian categories, i.e., additive categories with kernels,

More information

HOMEWORK 2 SOLUTIONS

HOMEWORK 2 SOLUTIONS HOMEWORK 2 SOLUTIONS PHIL SAAD 1. Carroll 1.4 1.1. A qasar, a istance D from an observer on Earth, emits a jet of gas at a spee v an an angle θ from the line of sight of the observer. The apparent spee

More information

CONTENTS. INTRODUCTION MEQ curriculum objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4

CONTENTS. INTRODUCTION MEQ curriculum objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4 CONTENTS INTRODUCTION MEQ crriclm objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4 VECTOR CONCEPTS FROM GEOMETRIC AND ALGEBRAIC PERSPECTIVES page 1 Representation

More information

4.2 First-Order Logic

4.2 First-Order Logic 64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore

More information

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations: Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =

More information

Second-Order Wave Equation

Second-Order Wave Equation Second-Order Wave Eqation A. Salih Department of Aerospace Engineering Indian Institte of Space Science and Technology, Thirvananthapram 3 December 016 1 Introdction The classical wave eqation is a second-order

More information

Simplified Identification Scheme for Structures on a Flexible Base

Simplified Identification Scheme for Structures on a Flexible Base Simplified Identification Scheme for Strctres on a Flexible Base L.M. Star California State University, Long Beach G. Mylonais University of Patras, Greece J.P. Stewart University of California, Los Angeles

More information

Chapter SSM: Linear Algebra Section Fails to be invertible; since det = 6 6 = Invertible; since det = = 2.

Chapter SSM: Linear Algebra Section Fails to be invertible; since det = 6 6 = Invertible; since det = = 2. SSM: Linear Algebra Section 61 61 Chapter 6 1 2 1 Fails to be invertible; since det = 6 6 = 0 3 6 3 5 3 Invertible; since det = 33 35 = 2 7 11 5 Invertible; since det 2 5 7 0 11 7 = 2 11 5 + 0 + 0 0 0

More information

Characterizations of probability distributions via bivariate regression of record values

Characterizations of probability distributions via bivariate regression of record values Metrika (2008) 68:51 64 DOI 10.1007/s00184-007-0142-7 Characterizations of probability distribtions via bivariate regression of record vales George P. Yanev M. Ahsanllah M. I. Beg Received: 4 October 2006

More information

CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy

CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK Wassim Joini and Christophe Moy SUPELEC, IETR, SCEE, Avene de la Bolaie, CS 47601, 5576 Cesson Sévigné, France. INSERM U96 - IFR140-

More information

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE

More information

EC Control Engineering Quiz II IIT Madras

EC Control Engineering Quiz II IIT Madras EC34 - Control Engineering Quiz II IIT Madras Linear algebra Find the eigenvalues and eigenvectors of A, A, A and A + 4I Find the eigenvalues and eigenvectors of the following matrices: (a) cos θ sin θ

More information

Taylor and Maclaurin Series. Approximating functions using Polynomials.

Taylor and Maclaurin Series. Approximating functions using Polynomials. Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear

More information

A Model-Free Adaptive Control of Pulsed GTAW

A Model-Free Adaptive Control of Pulsed GTAW A Model-Free Adaptive Control of Plsed GTAW F.L. Lv 1, S.B. Chen 1, and S.W. Dai 1 Institte of Welding Technology, Shanghai Jiao Tong University, Shanghai 00030, P.R. China Department of Atomatic Control,

More information

Model reduction of nonlinear systems using incremental system properties

Model reduction of nonlinear systems using incremental system properties Model redction of nonlinear systems sing incremental system properties Bart Besselink ACCESS Linnaes Centre & Department of Atomatic Control KTH Royal Institte of Technology, Stockholm, Sweden L2S, Spelec,

More information

Curves - Foundation of Free-form Surfaces

Curves - Foundation of Free-form Surfaces Crves - Fondation of Free-form Srfaces Why Not Simply Use a Point Matrix to Represent a Crve? Storage isse and limited resoltion Comptation and transformation Difficlties in calclating the intersections

More information

FEA Solution Procedure

FEA Solution Procedure EA Soltion Procedre (demonstrated with a -D bar element problem) MAE 5 - inite Element Analysis Several slides from this set are adapted from B.S. Altan, Michigan Technological University EA Procedre for

More information

Properties of Transformations

Properties of Transformations 6. - 6.4 Properties of Transformations P. Danziger Transformations from R n R m. General Transformations A general transformation maps vectors in R n to vectors in R m. We write T : R n R m to indicate

More information

a11 a A = : a 21 a 22

a11 a A = : a 21 a 22 Matrices The study of linear systems is facilitated by introducing matrices. Matrix theory provides a convenient language and notation to express many of the ideas concisely, and complicated formulas are

More information

Math 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation:

Math 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation: Math 263 Assignment #3 Soltions 1. A fnction z f(x, ) is called harmonic if it satisfies Laplace s eqation: 2 + 2 z 2 0 Determine whether or not the following are harmonic. (a) z x 2 + 2. We se the one-variable

More information

Math 240 Calculus III

Math 240 Calculus III The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A

More information

The Brauer Manin obstruction

The Brauer Manin obstruction The Braer Manin obstrction Martin Bright 17 April 2008 1 Definitions Let X be a smooth, geometrically irredcible ariety oer a field k. Recall that the defining property of an Azmaya algebra A is that,

More information

y = x 3 and y = 2x 2 x. 2x 2 x = x 3 x 3 2x 2 + x = 0 x(x 2 2x + 1) = 0 x(x 1) 2 = 0 x = 0 and x = (x 3 (2x 2 x)) dx

y = x 3 and y = 2x 2 x. 2x 2 x = x 3 x 3 2x 2 + x = 0 x(x 2 2x + 1) = 0 x(x 1) 2 = 0 x = 0 and x = (x 3 (2x 2 x)) dx Millersville University Name Answer Key Mathematics Department MATH 2, Calculus II, Final Examination May 4, 2, 8:AM-:AM Please answer the following questions. Your answers will be evaluated on their correctness,

More information

June 2011 PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 262) Linear Algebra and Differential Equations

June 2011 PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 262) Linear Algebra and Differential Equations June 20 PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 262) Linear Algebra and Differential Equations The topics covered in this exam can be found in An introduction to differential equations

More information

Linear Systems. Linear systems?!? (Roughly) Systems which obey properties of superposition Input u(t) output

Linear Systems. Linear systems?!? (Roughly) Systems which obey properties of superposition Input u(t) output Linear Systems Linear systems?!? (Roughly) Systems which obey properties of superposition Input u(t) output Our interest is in dynamic systems Dynamic system means a system with memory of course including

More information

Taylor and Maclaurin Series. Approximating functions using Polynomials.

Taylor and Maclaurin Series. Approximating functions using Polynomials. Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear

More information

NECESSARY AND SUFFICIENT CONDITIONS FOR STATE-SPACE NETWORK REALIZATION. Philip E. Paré Masters Thesis Defense

NECESSARY AND SUFFICIENT CONDITIONS FOR STATE-SPACE NETWORK REALIZATION. Philip E. Paré Masters Thesis Defense NECESSARY AND SUFFICIENT CONDITIONS FOR STATE-SPACE NETWORK REALIZATION Philip E. Paré Masters Thesis Defense INTRODUCTION MATHEMATICAL MODELING DYNAMIC MODELS A dynamic model has memory DYNAMIC MODELS

More information

sin xdx = cos x + c We also run into antiderivatives for tan x, cot x, sec x and csc x in the section on Log integrals. They are: cos ax sec ax a

sin xdx = cos x + c We also run into antiderivatives for tan x, cot x, sec x and csc x in the section on Log integrals. They are: cos ax sec ax a Trig Integrals We already know antiderivatives for sin x, cos x, sec x tan x, csc x, sec x and csc x cot x. They are cos xdx = sin x sin xdx = cos x sec x tan xdx = sec x csc xdx = cot x sec xdx = tan

More information

Linearization problem. The simplest example

Linearization problem. The simplest example Linear Systems Lecture 3 1 problem Consider a non-linear time-invariant system of the form ( ẋ(t f x(t u(t y(t g ( x(t u(t (1 such that x R n u R m y R p and Slide 1 A: f(xu f(xu g(xu and g(xu exist and

More information

CS 450: COMPUTER GRAPHICS VECTORS SPRING 2016 DR. MICHAEL J. REALE

CS 450: COMPUTER GRAPHICS VECTORS SPRING 2016 DR. MICHAEL J. REALE CS 45: COMPUTER GRPHICS VECTORS SPRING 216 DR. MICHEL J. RELE INTRODUCTION In graphics, we are going to represent objects and shapes in some form or other. First, thogh, we need to figre ot how to represent

More information

CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev

CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev Pliska Std. Math. Blgar. 2 (211), 233 242 STUDIA MATHEMATICA BULGARICA CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES George P. Yanev We prove that the exponential

More information

Introduction Derivation General formula List of series Convergence Applications Test SERIES 4 INU0114/514 (MATHS 1)

Introduction Derivation General formula List of series Convergence Applications Test SERIES 4 INU0114/514 (MATHS 1) MACLAURIN SERIES SERIES 4 INU0114/514 (MATHS 1) Dr Adrian Jannetta MIMA CMath FRAS Maclaurin Series 1/ 21 Adrian Jannetta Recap: Binomial Series Recall that some functions can be rewritten as a power series

More information

The Heat Equation and the Li-Yau Harnack Inequality

The Heat Equation and the Li-Yau Harnack Inequality The Heat Eqation and the Li-Ya Harnack Ineqality Blake Hartley VIGRE Research Paper Abstract In this paper, we develop the necessary mathematics for nderstanding the Li-Ya Harnack ineqality. We begin with

More information

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com . Two smooth niform spheres S and T have eqal radii. The mass of S is 0. kg and the mass of T is 0.6 kg. The spheres are moving on a smooth horizontal plane and collide obliqely. Immediately before the

More information

Control Using Logic & Switching: Part III Supervisory Control

Control Using Logic & Switching: Part III Supervisory Control Control Using Logic & Switching: Part III Spervisor Control Ttorial for the 40th CDC João P. Hespanha Universit of Sothern California Universit of California at Santa Barbara Otline Spervisor control overview

More information

2.3. VECTOR SPACES 25

2.3. VECTOR SPACES 25 2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous

More information

Section 5.8. Taylor Series

Section 5.8. Taylor Series Difference Equations to Differential Equations Section 5.8 Taylor Series In this section we will put together much of the work of Sections 5.-5.7 in the context of a discussion of Taylor series. We begin

More information

2t t dt.. So the distance is (t2 +6) 3/2

2t t dt.. So the distance is (t2 +6) 3/2 Math 8, Solutions to Review for the Final Exam Question : The distance is 5 t t + dt To work that out, integrate by parts with u t +, so that t dt du The integral is t t + dt u du u 3/ (t +) 3/ So the

More information

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication

More information

Math 250B Final Exam Review Session Spring 2015 SOLUTIONS

Math 250B Final Exam Review Session Spring 2015 SOLUTIONS Math 5B Final Exam Review Session Spring 5 SOLUTIONS Problem Solve x x + y + 54te 3t and y x + 4y + 9e 3t λ SOLUTION: We have det(a λi) if and only if if and 4 λ only if λ 3λ This means that the eigenvalues

More information

From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?

From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play? Overview Last week introduced the important Diagonalisation Theorem: An n n matrix A is diagonalisable if and only if there is a basis for R n consisting of eigenvectors of A. This week we ll continue

More information

On relative errors of floating-point operations: optimal bounds and applications

On relative errors of floating-point operations: optimal bounds and applications On relative errors of floating-point operations: optimal bonds and applications Clade-Pierre Jeannerod, Siegfried M. Rmp To cite this version: Clade-Pierre Jeannerod, Siegfried M. Rmp. On relative errors

More information

Remarks on strongly convex stochastic processes

Remarks on strongly convex stochastic processes Aeqat. Math. 86 (01), 91 98 c The Athor(s) 01. This article is pblished with open access at Springerlink.com 0001-9054/1/010091-8 pblished online November 7, 01 DOI 10.1007/s00010-01-016-9 Aeqationes Mathematicae

More information

Decoder Error Probability of MRD Codes

Decoder Error Probability of MRD Codes Decoder Error Probability of MRD Codes Maximilien Gadolea Department of Electrical and Compter Engineering Lehigh University Bethlehem, PA 18015 USA E-mail: magc@lehighed Zhiyan Yan Department of Electrical

More information

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Qadratic Optimization Problems in Continos and Binary Variables Naohiko Arima, Snyong Kim and Masakaz Kojima October 2012,

More information

Volume in n Dimensions

Volume in n Dimensions Volume in n Dimensions MA 305 Kurt Bryan Introduction You ve seen that if we have two vectors v and w in two dimensions then the area spanned by these vectors can be computed as v w = v 1 w 2 v 2 w 1 (where

More information

Sareban: Evaluation of Three Common Algorithms for Structure Active Control

Sareban: Evaluation of Three Common Algorithms for Structure Active Control Engineering, Technology & Applied Science Research Vol. 7, No. 3, 2017, 1638-1646 1638 Evalation of Three Common Algorithms for Strctre Active Control Mohammad Sareban Department of Civil Engineering Shahrood

More information

( ) = ( ) ( ) = ( ) = + = = = ( ) Therefore: , where t. Note: If we start with the condition BM = tab, we will have BM = ( x + 2, y + 3, z 5)

( ) = ( ) ( ) = ( ) = + = = = ( ) Therefore: , where t. Note: If we start with the condition BM = tab, we will have BM = ( x + 2, y + 3, z 5) Chapter Exercise a) AB OB OA ( xb xa, yb ya, zb za),,, 0, b) AB OB OA ( xb xa, yb ya, zb za) ( ), ( ),, 0, c) AB OB OA x x, y y, z z (, ( ), ) (,, ) ( ) B A B A B A ( ) d) AB OB OA ( xb xa, yb ya, zb za)

More information