This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: MS&E 201 Handout #0, Page of 1 of 6 Dynamic Systems January 11, 2001 Problem Session Notes Professor Edison Tse A Review of Linear Algebra Analysis of Dynamic Systems relies upon familiarity with a number of concepts from Linear Algebra and Differential/Difference Equations. This handout is a discussion of those Linear Algebra concepts which are important in MS&E 201. Linear Algebra Matrix algebra is, among other things, a convenient way to represent systems of linear equations - the form in which many dynamic systems problems are framed. Understanding matrix properties is therefore important to the analysis of dynamic systems. To begin with, it is useful to be able to simplify the operation of raising a square matrix to an arbitrary power: A k where A is a square matrix and k is a nonnegative integer. Definition. A diagonal matrix is a square matrix for which a ij = 0 for all i 6 = j . Notice that it is a simple thing to evaluate k , where is a diagonal matrix: the i- th diagonal element of k is simply k i where i is the i- th diagonal element of . Therefore it would be useful to be able to diagonalize a matrix, if possible, for ease of computation of exponents of the matrix (and it provides insight as well, which is seen when one considers the general solution to a dynamic system). In particular finding (invertible) M and for a given A such that A = M M- 1 (1) would be desirable because A k can then be expressed as A k = ( M M- 1 )( M M- 1 ) ... ( M M- 1 ) = M ( M- 1 M )( M- 1 M ) ... M- 1 = M k M- 1 . (2) For (2) to apply we must have AM = M . Rewriting M in terms of its column vectors v i we obtain A v 1 v 2 ... v n = v 1 v 2 ... v n The above can be rewritten as Av 1 Av 2 ... Av n = 1 v 1 2 v 2 ... n v n So that the M and that we are looking for are described by Av i = i v i for all i ( A- i I ) v i = 0 for all i. (3) MS&E 201 Handout #0, Page of 2 of 6 Dynamic Systems January 11, 2001 Problem Session Notes Professor Edison Tse If ( A- i I ) is an invertible matrix then v i = 0. But this cannot be the case because v i is a column vector of M , a nonsingular (invertible) matrix. Therefore ( A- i I ) cannot be invertible and we now have an expression for determining i : det( A- i I ) = 0 for all i. (4) Definition. The eigenvalues of a square matrix A are the set of s which satisfy (4). Associated with each of these eigenvalues is an eigenvector which together satisfy (3). An eigenvalue and its associated eigenvectorof these eigenvalues is an eigenvector which together satisfy (3)....
View Full Document
This note was uploaded on 06/16/2010 for the course MS&E 201 taught by Professor Edisontse during the Spring '08 term at Stanford.
- Spring '08