Control Systems
|
|
- Quentin Malone
- 5 years ago
- Views:
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
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 informationChapter 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 information1. 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 informationState 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 informationLinear 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 informationClassify 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 information1 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 informationThe 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 informationHomogeneous 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 informationFEA 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 informationSection 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 informationElements 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 informationImage 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 informationLecture 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 information1. 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 informationMath 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 informationIntrodction 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 informationThe 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 informationVectors 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 informationCSL361 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 information1 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 informationLecture 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 informationComponents 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 informationElementary 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 informationMath 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 informationFOUNTAIN 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 informationControl 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 informationThe 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 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 informationConditions 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 informationWhen 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 informationAssignment 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 informationReview: 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 informationOn 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 informationMath 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 informationdet(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 informationChange 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 informationPhysicsAndMathsTutor.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 informationLesson 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 informationIntroduction 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 informationObjectives: 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 informationLINEAR 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 informationDecision 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 information3.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 informationOn 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 informationIII. 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 information1. 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 informationThe 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 informationChapter 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 informationGarret 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 informationFinal 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 informationSolutions 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 informationNotes 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 informationHOMEWORK 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 informationCONTENTS. 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 information4.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 informationMath 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 informationSecond-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 informationSimplified 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 informationChapter 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 informationCharacterizations 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 informationCHANNEL 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 informationLecture 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 informationEC 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 informationTaylor 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 informationA 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 informationModel 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 informationCurves - 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 informationFEA 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 informationProperties 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 informationa11 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 informationMath 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 informationMath 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 informationThe 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 informationy = 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 informationJune 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 informationLinear 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 informationTaylor 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 informationNECESSARY 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 informationsin 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 informationLinearization 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 informationCS 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 informationCHARACTERIZATIONS 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 informationIntroduction 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 informationThe 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 informationPhysicsAndMathsTutor.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 informationControl 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 information2.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 informationSection 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 information2t 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 informationMATH 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 informationMath 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 informationFrom 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 informationOn 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 informationRemarks 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 informationDecoder 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 informationB-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 informationVolume 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 informationSareban: 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)
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