Examples and MatLab. Vector and Matrix Material. Matrix Addition R = A + B. Matrix Equality A = B. Matrix Multiplication R = A * B.

Size: px
Start display at page:

Download "Examples and MatLab. Vector and Matrix Material. Matrix Addition R = A + B. Matrix Equality A = B. Matrix Multiplication R = A * B."

Transcription

1 Vector and Matrix Material Examples and MatLab Matrix = Rectangular array of numbers, complex numbers or functions If r rows & c columns, r*c elements, r*c is order of matrix. A is n * m matrix Square if n = m a ij is in row i column j A vector has one row or one column For a square matrix: a 11, a 22,.. a nn form the main diagonal MATLAB is interactive Matrix Laboratory Package Matrices can be defined, for instance, at the prompt. >> A = [ ; ] A= We will now consider some simple matrix operations 20/09/2013 SEMMA13 Eng Maths and Stats 1 20/09/2013 SEMMA13 Eng Maths and Stats 2 Matrix Addition R = A + B A and B must have same size. Result R also has same size In R for all elements, r ij = a ij + b ij Matrix Equality A = B A = B if they are of the same size and corresponding elements are same ie a ij =b ij for all i,j MATLAB Session >> A = [1 3; 2 7]; % define A, dont output it >> B = [8 1; 4 2]; % ditto B >> R = A+B % evaluate sum, assign to R R = >> R = [1 3; 2 7] + [8 1; 4 2]; % dont need to input A and B! Scalar Multiplication R = k*a Each element in A multiplied by a scalar: r ij =k*a ij. Note, k * (A + B) = k*a + k*b 20/09/2013 SEMMA13 Eng Maths and Stats 3 20/09/2013 SEMMA13 Eng Maths and Stats 4 Matrix Multiplication R = A * B Number of columns in A must equal number of rows in B R has number of rows as A and number of columns as B e.g; if A is 2 * 3, B is 3 * 4, A * B is 2 * 4 matrix. Example Do element 1 of i th row of A *element1ofj th column of B Also do for remaining elements of these rows and columns Find the sum of each of these products and store in r ij MATLAB: >> R = [2 5; 4 3] * [6; 1]; If A * B is ok, then B * A may not be possible. If both are possible, A * B B * A, in general. A * (B * C) = (A * B) * C = A * B * C A * (B + C) = (A * B) + (A * C) (k * A) * B = k * (A * B) = A * (k * B) = (A * B) * k {scalar k} 20/09/2013 SEMMA13 Eng Maths and Stats 5 20/09/2013 SEMMA13 Eng Maths and Stats 6 1

2 Example of Use Electronic Example T T N 12V 18Ω 10Ω i 1 i 3 i 2 15Ω By Kirchhoff: 12 = 18 i 1 +10i 2 10 i 2 =15i 3 i 1 =i 2 +i 3 Resolving forces in horizontal and vertical directions: cos (16.26) T 1 = cos (36.87) T 2 sin (16.26) T 1 + sin (36.87) T 2 = 300 This can be expressed in matrices 20/09/2013 SEMMA13 Eng Maths and Stats 7 20/09/2013 SEMMA13 Eng Maths and Stats 8 Matrix Transpose Here the matrix is flipped: rows become columns and vv If R = A T, then r ij = a ji. If A is size m*n, then A T is size n*m. More on Transpose Rules (A T ) T =A (A+B) T =A T +B T (A*B) T =B T *A T (ka) T =ka T MATLAB: >> A 20/09/2013 SEMMA13 Eng Maths and Stats 9 20/09/2013 SEMMA13 Eng Maths and Stats 10 Special Matrices Diagonal Matrices and Equations If S scalar, A * S = S * A. A* I = A To convert a scalar, k, to a matrix, multiply scalar by I Note I n denotes n*n identity matrix, I 3 shown above 20/09/2013 SEMMA13 Eng Maths and Stats 11 It is easy to evaluate - clearly x = 4 y = 5 and z = 9 20/09/2013 SEMMA13 Eng Maths and Stats 12 2

3 Triangular Matrices and Equations Determinants and Inverses Consider the weight suspended by wires problem: It is quite easy to evaluate: Clearly z = 2 from the 3rd row. Then, row 2 gives 2y + 4*z = 18 But z known, so 2y = 18-8 so y = 5. Then, row 1 gives x + 3*5 + 2*2 = 21 so x = 2 One (poor) way is to find inverse or reciprocal of A, A -1. It is defined that A -1 * A = A * A -1 = I the identity matrix and A * I = I * A = A If we know A -1, then by pre-multiplying the equation: A -1 * A * T = A -1 * Y thus T = A -1 * Y How to find the inverse - if one exists (1/0 not exist)? 20/09/2013 SEMMA13 Eng Maths and Stats 13 20/09/2013 SEMMA13 Eng Maths and Stats 14 Determinants, Adjoint and Inverse One way of finding inverse of square matrix Cofactors and Determinants Cofactor C ij of matrix A is -1 (i+j) * M i,j where M i,j is determinant of matrix A without row i and column j Note, a matrix has no inverse if its determinant is 0. The determinant of A is written as det(a) or A The Adjoint of A is denoted Adj(A) Adj(A) is the transpose of the matrix of cofactors of A. If C ij is the cofactor of a ij (defined on next slide), then Adj A, = [C ji ] = [C ij ] T (cofactors use determinants) 20/09/2013 SEMMA13 Eng Maths and Stats 15 The determinant of a single element matrix is that element That of a n*n matrix is the sum of each element in its top row multiplied by that element s cofactor. A = 1 * C * C * C 13 Note: determinants are not just used to find inverses. In fact, determinants are more useful than inverses. 20/09/2013 SEMMA13 Eng Maths and Stats 16 Two by Two Matrices Applied to Suspended Mass Recall Sensible to leave in this form, so divide by 0.8 only twice Check T 1 * T 2 *0.8 = = 0 T 1 * T 2 *0.6 = = /09/2013 SEMMA13 Eng Maths and Stats 17 20/09/2013 SEMMA13 Eng Maths and Stats 18 3

4 Three by Three Matrices Electronic Circuit Example A = 18 * (-10-15) - 10 * (0 --15) + 0 * (0-1) = -600 Ugh! Easiest to remember and calculate by cofactor rule... 20/09/2013 SEMMA13 Eng Maths and Stats 19 20/09/2013 SEMMA13 Eng Maths and Stats 20 Concluded Some Properties (A -1 ) -1 = A (A T ) -1 = (A -1 ) T (A * B) -1 = B -1 * A -1 { note change of order } If A T = A -1 then matrix A is an orthogonal matrix. In MatLab, >> a=[18, 10, 0; 0, -10, 15; -1, 1, 1]; >> v = [12; 0; 0]; > > det(a) ans = -600 >> inv(a)*v ans = For n*n matrix A: A = a 11 * C 11 + a 12 * C a 1n-1 C 1n-1 + a 1n C 1n = a 11 * C 11 -a 12 * M a 1n-1 M 1n-1 + a 1n M 1n (n even) or = a 11 * C 11 -a 12 * M a 1n-1 M 1n-1 -a 1n M 1n (n odd) 20/09/2013 SEMMA13 Eng Maths and Stats 21 20/09/2013 SEMMA13 Eng Maths and Stats 22 Solve Equations Gaussian Elimination Linear equations in examples, in the general form Ax = b. Example Aim to turn 2 in row 2 to 0. Row2 := Row1 * 2 - Row2 * 3 = [ ] Now turn 1 in bottom row to 0 Row3 := Row2 - Row3 * 8 = [ ] Important Each row is equivalent to one equation. Do row operations on each row, row X := rowx*a + rowy*b Aim : make A part of above triangular (so called echelon form) 20/09/2013 SEMMA13 Eng Maths and Stats 23 20/09/2013 SEMMA13 Eng Maths and Stats 24 4

5 So Gauss Jordan for Matrix Inverse To invert A matrix, form matrix [A I], do row operations until A part is unit matrix I, Inverse matrix is in second part Hence, z = -57 / -19 = 3; y = (-1 + 9) / 8 = 1; x = (10-4) / 3 = 2. Zero A(2,1), A(3,1) Zero A(3,2) 20/09/2013 SEMMA13 Eng Maths and Stats 25 20/09/2013 SEMMA13 Eng Maths and Stats 26 Continued MatLab Session Zero A(1,3), A(2,3) Zero A(1,2 Now set diagonals of the left half of the matrix to 1: Divide Row 1 by 360, Row 2 by 120 and Row 3 by -15 >> a = [ 3 4 0; 2 0 1; ]; >> b = [ 10; 7; 7 ]; >> a\b % does GaussElim ans = >> rref ([a b]) % row ops ans = >> aa = [ 3-1 1; ; ]; >> ai = [ aa, eye(3) ] ai = >> rref (ai) ans = /09/2013 SEMMA13 Eng Maths and Stats 27 20/09/2013 SEMMA13 Eng Maths and Stats 28 How many solutions to equations Consider these graphs with 2 lines of form y m x = c y First graph: one value of x and y satisfies both equations, at the intersection of the lines: one solution. Second graph: two lines overlap - infinite solutions. Third graph: two lines are parallel - there is no solution. Any set of linear equations has 0, 1 or solutions x y x y x Finding 0 solutions by G.E. e.g. 2 x + y + 3z = 4; x + y + 2z = 0; 2 x + 4 y + 6 z = 8 Zero the first column from rows 2 and 3 Row2 := Row1-2*Row2 Row3 := Row1-Row3 Row3 := 3*Row2 - Row3 Last row means 0 = 16! So, there is no solution. 20/09/2013 SEMMA13 Eng Maths and Stats 29 20/09/2013 SEMMA13 Eng Maths and Stats 30 5

6 Finding Infinite Solutions by G E e.g. 2 x + y + 3z = 4; x + y + 2z = 0; 2 x + 4 y + 6 z = -8 Eliminating the first column Row2 := Row1-2*Row2 Row3 := Row1-Row3 Rank of Matrix Can determine how many solutions using Rank of a matrix Rank of matrix is largest square submatrix whose det 0. A submatrix of A is A minus some rows or columns Now do Row3 := 3*Row2 - Row3 Last row means 0 = 0; True for all values of x, y and z. solutions to equations. They are linearly dependent. If there are solutions, equations are linearly independent. It has four 3*3 submatrices. All whose det = 0 But, for instance So Rank is 2 20/09/2013 SEMMA13 Eng Maths and Stats 31 20/09/2013 SEMMA13 Eng Maths and Stats 32 Fundamental Theorem of Linear Systems If system defined by m row matrix equation Ax= b The system has solutions only if Rank (A) =Rank(Ã) If Rank (A) = m, one solution If Rank (A) < m, infinite number of solutions Properties of Rank The Rank of A is 0 only if A is the zero matrix. Rank (A) =Rank(A T ) Elementary row operations don't affect matrix rank. Rank is a concept quite useful in control theory. This leads to two related and useful topics Homogeneous Systems If system is Ax= 0, i.e.b =0,systemishomogenous. Suchasystemhasatrivialsolution,x 1 =x 2 =..x n =0. A non trivial solution exists if Rank(A) <m. Cramer's Rule For homogeneous systems If D = A 0, the only solution is x = 0 If D = 0, the system has non trivial solutions This is useful for eigenvalues and eigenvectors. And then there is. 20/09/2013 SEMMA13 Eng Maths and Stats 33 20/09/2013 SEMMA13 Eng Maths and Stats 34 Cramer s Theorem Alternative to Gaussian Elimination Solutions to a linear system A * x = b,(aisan n*n) x 1 =D 1 /D x 2 =D 2 /D... x n =D n /D where D is det A D <> 0 and D k is det of matrix formed by taking A and replacing its kth column with b. Impracticable in large matrices : as hard to find det. Suspended Mass Example Here, D = 0.96 * * 0.28 = 0.8 Replacing first column of A with b, determinant is : Thus T 1 = 240 / 0.8 = 300 N Replacing 2 nd column of A with b, determinant is: Thus T 2 = 288 / 0.8 = 360 N 20/09/2013 SEMMA13 Eng Maths and Stats 35 20/09/2013 SEMMA13 Eng Maths and Stats 36 6

7 Circuit Example D = A found earlier as 600 Other Functions MatLab has commands such as A^3 rank(a) trace(a) exp(a) 20/09/2013 SEMMA13 Eng Maths and Stats 37 20/09/2013 SEMMA13 Eng Maths and Stats 38 Eigenvalues and Eigenvectors Consider the equation Ax= x Here A is n*n matrix, x an n*1 vector and ascalar For a given A we want to find and thence x The n scalars satisfying Ax= x are the eigenvalues of A (or characteristic value or latent root of A) For each, an x satisfying Ax= x is an eigenvector of A Sometimes eigenvalues are labelled as Equation can be reorganised as A * x λ * x = 0 or (A λ * I) x = 0 Homogeneous equation, trivial solution x = 0. By Cramer s Rule, non trivial solution if A - λ*i = 0 n eigenvalues found by solving characteristic equation A - λ*i = 0 2*2 Example A - λ*i =(-4-λ)(-3 - λ) -2*1 = λ 2 +4λ +3λ = λ 2 +7λ +10 In this case, the characteristic equation is λ 2 +7λ +10=0 Characteristic polynomial is λ 2 +7λ +10 = (λ +5)(λ +2) The solutions for the characteristic equation are λ =-5andλ =-2 These are the two eigenvalues for the matrix A. 20/09/2013 SEMMA13 Eng Maths and Stats 39 20/09/2013 SEMMA13 Eng Maths and Stats 40 Finding Eigenvectors of A Other Eigenvector Eigenvectors of A are x satisfying (A - λ*i) x = 0 for each λ This represents equations: x 1 +x 2 =0 and 2*x 1 +2*x 2 =0 Not independent - infinitely many solutions - always happens This represents : -2*x 1 +x 2 =0 and 2*x 1 -x 2 =0 Again not independent: let x 1 =1, so x 2 =2. So eigenvector So choose x 1 =1, say, then x 2 =-1. Thus an eigenvector is As are all multiples of this vector (recall Ax = λx) 20/09/2013 SEMMA13 Eng Maths and Stats 41 20/09/2013 SEMMA13 Eng Maths and Stats 42 7

8 Application - Diagonalisation To diagonalise an n*n matrix A. Let its eigenvalues and eigenvectors are λ 1, λ 2,.. λ n, and Λ 1, Λ 2,.. Λ n. Let X = [Λ 1 Λ 2.. Λ n ], then A- λi = (5 - λ)(2 - λ) - 4 = 0 or λ 2-7λ + 6 = 0 Eigenvalues are 1 and 6. MatLab Session >> a = [-4 1; 2-3]; >> [evec eval] = eig(a) evec = % Note, MATLAB arranges that % eigenvector is normalised % (sum of squares of eval = % eigenvector values set to 1) -5 0 % eigenvalues down diagonal 0-2 >> inv(evec)*a*evec % to show diagonalisation /09/2013 SEMMA13 Eng Maths and Stats 43 20/09/2013 SEMMA13 Eng Maths and Stats 44 Singular Values For an n*n matrix A. Form the symmetric matrix A T A Find the eigenvalues of this matrix, λ 1, λ 2,.. λ n The singular values are λ r These are used in Principal Component Analysis, Singular Value Decomposition, etc Positive Definite Matrices Suppose A is a symmetric n x n matrix, A = A T. For any non zero column vector x, containing n real numbers A is Positive Definite if x T Ax is positive (> 0) It is Positive Semi Definite if x T Ax ³ 0 A is positive definite if all its eigenvalues are positive. A symmetric matrix is positive definite if: all the diagonal entries are positive, and each diagonal entry is greater than the sum of the absolute values of all other entries in the corresponding row/column. If x T Ax is negative, A is negative definite (its eigenvalues all < 0) 20/09/2013 SEMMA13 Eng Maths and Stats 45 20/09/2013 SEMMA13 Eng Maths and Stats 46 Vectors A scalar has magnitude: e.g. mass, speed, temperature, position A vector has magnitude and direction: e.g. force, velocity Can define position in (x,y,z) terms, e.g. P = (1, 2, 5), Q = (4, -2, 1) A vector defines movement from one position to another Vector P to Q has components 4-1 in x, -2-2 in y and 1-5 in z In general, if P is point (x 1,y 1,z 1 )andqis(x 2,y 2,z 2 ) then the vector from P to Q, is (x 2 -x 1,y 2 -y 1,z 2 -z 1 ) Some Notation A vector is a row/column matrix: eg for 3D v =[xyz] For 2 dimensions, a vector has 2 components v =[xy] Can extend concept to n dimensions v =[d 1 d 2.. d n ] The magnitude (or length) of vector v is given by n dimensional Pythagoras e.g. v = [3 4] v = (9 + 16) = 5 v = [3 4 12] v = ( ) = 13 20/09/2013 SEMMA13 Eng Maths and Stats 47 20/09/2013 SEMMA13 Eng Maths and Stats 48 8

9 Norm s of vectors This is the vector length, sometimes called the Euclidean distance This is another norm, sometimes called Taxicab or Manhattan norm This is the L p norm (p 1 and real) If p = 1, is Manhattan norm If p = 2, is Euclidean norm Matrix Norm For n*m matrix A and m*1 vector x, the p-norm of A is Here sup is the supremum or least upper bound For p is 1, the norm is the maximum of the sum of each column in A For p is 2, the norm is the largest singular value of A 20/09/2013 SEMMA13 Eng Maths and Stats 49 20/09/2013 SEMMA13 Eng Maths and Stats 50 Vectors in 2D P to Q = (4-1, -2-2) = (3, 4) Q to P = (1-4, 2 2) = (-3, 4) = -(P to Q) PtoQthenQtoRequivtoPtoR Suggests a + b = c P=(p x, p y )Q=(q x,q y ) R = (r x,r y ) a = [q x -p x q y -p y ], b = [r x -q x r y -q y ] c =[r x -p x r y -p y ] a + b = [q x -p x + r x -q x q y -p y + r y -q y ] = [r x -p x r y -p y ] = c Orthogonal vectors A convenient representation is to use i,j (and k) These have length 1 and are at right angles to each other i = [1 0] or [1 0 0] j = [0 1] or [0 1 0] k = [0 0 1] Clearly unit length: i = j = k = 1 In use: v = [x y] = xi + yj e.g. v =[23]=2i +3j In 3D: v =[xyz]=xi +yj +zk 20/09/2013 SEMMA13 Eng Maths and Stats 51 20/09/2013 SEMMA13 Eng Maths and Stats 52 Dot products Vector Cross Product The dot or inner product of two vectors a and b is a scalar: a.b = a b cos(θ) where θ is angle between a and b For 2 orthogonal vectors ( = 90 O ), their dot product is 0: i. j = 0 a. b = (a 1 i + a 2 j). (b 1 i + b 2 j) = a 1 i. b 1 i + a 1 i. b 2 j + a 2 j. b 1 i + a 2 j. b 2 j = a 1 *b 1 + a 2 *b 2 e.g. [2 3]. [5 7] = 2*5 + 3*7 = 31 In general, if a = [ a 1 a 2... a n ] and b = [ b 1 b 2... b n ] then a.b = a 1 *b 1 + a 2 *b a n *b n a θ b Vector cross product of 2 vectors is also a vector: v=ax b v is a vector that is at right angles to both a and b Length of v is defined as a b sin(θ) where θ is angle between a and b The components of v are [a 2 b 3 -a 3 b 2 a 3 b 1 -a 1 b 3 a 1 b 2 -a 2 b 1 ] Tricky to remember but there is a trick from Matrices v θ a b 20/09/2013 SEMMA13 Eng Maths and Stats 53 20/09/2013 SEMMA13 Eng Maths and Stats 54 9

10 Vector Products and Determinants Examples Suppose Force F applied to object moving it a distance d is angle between direction of movement and of F Work done = (length of d) * (component of F in direction d) This is: d * F cos ( ) = F.d i x j = k j x k = i k x i = j j x i =-k k x j =-i k x i =-j Scalar Triple Product e.g. F = [3 4], d = [6 0]. Work done = 3*6 + 4*0 = 18 Geometric applications exist for these products 20/09/2013 SEMMA13 Eng Maths and Stats 55 20/09/2013 SEMMA13 Eng Maths and Stats 56 r Another Example f Force f applied to object at Q. What is moment of force on object about P? If force f is applied at distance d, & f to d, moment is f * d Required force is f sin( ); distance at which it acts is r Therefore the moment is r f sin( ) =r f e.g. P is at (3,2,4), Q is at (7,3,6) and f =[431] So r =4i +1j +2k and f =4i +3j +1k Back Face Elimination 2 vectors on surface vector normal to surface surface 'normal' vector Eye Angle ~120 Thus surface visible In Computer Graphics, object has surfaces Display surfaces of objects which face eye find by Is vector normal (perpendicular) to surface pointing towards eye? vs 1, vs 2 are vectors on surface vn = vs 1 x vs 2 is normal to surface ve is vector from eye to the surface Surface visible if angle between ve and vn < -90 O or > 90 O Then cos(angle) < 0, so ve.vn < 0 NB ve.vn = ve.(vs 1 x vs 2 ) i.e. a triple scalar product 20/09/2013 SEMMA13 Eng Maths and Stats 57 20/09/2013 SEMMA13 Eng Maths and Stats 58 Vector Space and Sets A linear vector space is a set V whose elements are vectors on whom addition and multiplication can act. So if vectors x and y are in V : x, y Î V, and a and b are real numbers: x + y Î V and x + y = y + x a zero vector 0 Î V exists such that for all x Î V, x + 0 Î V for x Î V, a * x Î V for x,y Î V, a (x + y) = ax + ay; (a + b)x = ax + bx These properties apply to  n, n dimensions of real numbers R A subset U of  n, denoted U Ì Â n is open if for all vectors x Î U a neighbourhood, y, of x can be found, within a distance d. More on Sets A point x is a boundary point of a subset U Ì Â n if every neighbourhood of x contains at least one point belonging to U and one not. The boundary of U is the set of all boundary points of U, denoted U Point x is a boundary point of a subset U Ì n if every neighbourhood of x contains at least one point belonging to U and one not. The boundary of U is the set of all boundary points of U, denoted U The interior of a set A is A - A The closure of set, Ā is the union of A and its boundary An open set is equal to its interior, a closed set is equal to its closure A subset U Ì n is bounded if there is a r > 0 such that A set is closed if its complement in  n is an open set 20/09/2013 SEMMA13 Eng Maths and Stats 59 A set S Ì Â n is compact if it is closed and bounded 20/09/2013 SEMMA13 Eng Maths and Stats 60 10

11 SEMMA13 Complex Numbers Consider solutions of quadratic equation x 2 + 4x + 13 = 0 In general complex number z, has the form a + j b a is the real part a = Re(z) b is the imaginary part b = In the above example have -2 + j3 and -2 j3 The latter is the complex conjugate of the former If z = a + jb its complex conjugate denoted z is a - jb. Rules on Complex Numbers z = a + jb and w = c + jd are equal only if a = c and b = d. z + w = (a + c) + j(b + d) z - w = (a - c) + j(b - d) z * w = (a + jb)(c + jd)= ac + ajd + jbc + j 2 bd But j 2 = -1 so that z * w = ac + ajd + jbc - bd= ac - bd + j(ad + bc) z * z = (a + jb)(a - jb) = a 2 -a(jb) + (jb)a - j 2 b 2 = a 2 - j 2 b 2 = a 2 + b 2 This is always a real number 0 20/09/2013 SEMMA13 Eng Maths and Stats 61 20/09/2013 SEMMA13 Eng Maths and Stats 62 On Division Graphical Representation Normal numbers represented by point on infinite line - to + So we multiply top and bottom by the complex conjugate of the denominator, by c - jd (this is called rationalising): Complex numbers represent on infinite 2D plane Argand plane horiz axis for real part, vertical axis for imaginary 5 This is Cartesian representation In many practical applications of complex numbers, we don t need to do this, as we shall see 20/09/2013 SEMMA13 Eng Maths and Stats 63 This leads to an alternative way of representing complex numbers 20/09/2013 SEMMA13 Eng Maths and Stats 64 Polar Representation Use r, instead of a,b for same complex number b r a z = a + j b Re(z) r, modulus, z is distance from origin, argument, z, is angle from real axis Complex Number can be represented by a and b or r and Can interchange between Cartesian and Polar forms b b+d Adding on Argand Plane z = a + j b a Re(z) z = a + j b w = c + j d a+c d Re(z) w = c + j d c Re(z) a + j b + c + j d = a+c + j(b+d) Adding easy in Cartesian form, more difficult in Polar form 20/09/2013 SEMMA13 Eng Maths and Stats 65 20/09/2013 SEMMA13 Eng Maths and Stats 66 11

12 Multiplying and Dividing Multiplying in Polar Form b z = r a Re(z) d w = s c Re(z) r*s + If want modulus and argument, easier to multiply in polar form + Division also easier : don t need to use conjugate etc z = r Re(z) Multiplying easy in Polar form 20/09/2013 SEMMA13 Eng Maths and Stats 67 20/09/2013 SEMMA13 Eng Maths and Stats 68 Exponential Form It can be shown, see later on Taylors series, that Hyperbolic and Trigonometric Fn e jθ = cos θ + j sin θ and e -jθ = cos(-θ) + j sin (-θ), add/sub gives: But So Exponential Form useful in various integrals 20/09/2013 SEMMA13 Eng Maths and Stats 69 20/09/2013 SEMMA13 Eng Maths and Stats 70 De-Moivre s Theorem (e jθ ) p = e jpθ suggesting that (cos θ + jsin θ) p = (cos pθ + jsin pθ) Fine where p is an integer, but when p is a fraction be careful As cos θ = cos (θ+2π) = cos (θ+2kπ) for all integer k So e jθ = e j(θ+2kπ) Complex Matrices Matrices can have complex numbers as elements As such can have conjugate matrix The eigenvalues of a Hermitian matrix are real; Those of a skew-hermitian matrix are imaginary or zero If eigenvalues of a matrix are complex (conjugate pairs), so are its eigenvectors 20/09/2013 SEMMA13 Eng Maths and Stats 71 20/09/2013 SEMMA13 Eng Maths and Stats 72 12

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0. Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the

More information

Quiz ) Locate your 1 st order neighbors. 1) Simplify. Name Hometown. Name Hometown. Name Hometown.

Quiz ) Locate your 1 st order neighbors. 1) Simplify. Name Hometown. Name Hometown. Name Hometown. Quiz 1) Simplify 9999 999 9999 998 9999 998 2) Locate your 1 st order neighbors Name Hometown Me Name Hometown Name Hometown Name Hometown Solving Linear Algebraic Equa3ons Basic Concepts Here only real

More information

Fundamentals of Engineering Analysis (650163)

Fundamentals of Engineering Analysis (650163) Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2 MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Linear Algebra Highlights

Linear Algebra Highlights Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to

More information

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

MATH 240 Spring, Chapter 1: Linear Equations and Matrices MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear

More information

Lecture Notes in Linear Algebra

Lecture Notes in Linear Algebra Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................

More information

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra 1.1. Introduction SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that

More information

ENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.

ENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient. ENGI 940 Lecture Notes - Matrix Algebra Page.0. Matrix Algebra A linear system of m equations in n unknowns, a x + a x + + a x b (where the a ij and i n n a x + a x + + a x b n n a x + a x + + a x b m

More information

Linear Algebra: Lecture notes from Kolman and Hill 9th edition.

Linear Algebra: Lecture notes from Kolman and Hill 9th edition. Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices

More information

Foundations of Matrix Analysis

Foundations of Matrix Analysis 1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the

More information

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1

More information

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to 1.1. Introduction Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that

More information

Chapter 5 Eigenvalues and Eigenvectors

Chapter 5 Eigenvalues and Eigenvectors Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n

More information

Elementary Linear Algebra

Elementary Linear Algebra Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We

More information

Linear Algebra: Matrix Eigenvalue Problems

Linear Algebra: Matrix Eigenvalue Problems CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given

More information

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. MATRICES After studying this chapter you will acquire the skills in knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. List of

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.

More information

Chapter 3. Determinants and Eigenvalues

Chapter 3. Determinants and Eigenvalues Chapter 3. Determinants and Eigenvalues 3.1. Determinants With each square matrix we can associate a real number called the determinant of the matrix. Determinants have important applications to the theory

More information

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2

More information

3 Matrix Algebra. 3.1 Operations on matrices

3 Matrix Algebra. 3.1 Operations on matrices 3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8

More information

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same. Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read

More information

A Brief Outline of Math 355

A Brief Outline of Math 355 A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting

More information

Math 302 Outcome Statements Winter 2013

Math 302 Outcome Statements Winter 2013 Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

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

Digital Workbook for GRA 6035 Mathematics

Digital Workbook for GRA 6035 Mathematics Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................

More information

Linear Algebra Primer

Linear Algebra Primer Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................

More information

1. General Vector Spaces

1. General Vector Spaces 1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

Chapter 2:Determinants. Section 2.1: Determinants by cofactor expansion

Chapter 2:Determinants. Section 2.1: Determinants by cofactor expansion Chapter 2:Determinants Section 2.1: Determinants by cofactor expansion [ ] a b Recall: The 2 2 matrix is invertible if ad bc 0. The c d ([ ]) a b function f = ad bc is called the determinant and it associates

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

Review problems for MA 54, Fall 2004.

Review problems for MA 54, Fall 2004. Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on

More information

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the

More information

Linear Algebra Review. Fei-Fei Li

Linear Algebra Review. Fei-Fei Li Linear Algebra Review Fei-Fei Li 1 / 51 Vectors Vectors and matrices are just collections of ordered numbers that represent something: movements in space, scaling factors, pixel brightnesses, etc. A vector

More information

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column

More information

Chapter 7. Linear Algebra: Matrices, Vectors,

Chapter 7. Linear Algebra: Matrices, Vectors, Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.

More information

MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics

MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam This study sheet will not be allowed during the test Books and notes will not be allowed during the test Calculators and cell phones

More information

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway Linear Algebra: Lecture Notes Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway November 6, 23 Contents Systems of Linear Equations 2 Introduction 2 2 Elementary Row

More information

Determinants Chapter 3 of Lay

Determinants Chapter 3 of Lay Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j

More information

Linear Algebra Review. Fei-Fei Li

Linear Algebra Review. Fei-Fei Li Linear Algebra Review Fei-Fei Li 1 / 37 Vectors Vectors and matrices are just collections of ordered numbers that represent something: movements in space, scaling factors, pixel brightnesses, etc. A vector

More information

Elementary maths for GMT

Elementary maths for GMT Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1

More information

Matrix & Linear Algebra

Matrix & Linear Algebra Matrix & Linear Algebra Jamie Monogan University of Georgia For more information: http://monogan.myweb.uga.edu/teaching/mm/ Jamie Monogan (UGA) Matrix & Linear Algebra 1 / 84 Vectors Vectors Vector: A

More information

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88 Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant

More information

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.] Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the

More information

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

Systems of Linear Equations and Matrices

Systems of Linear Equations and Matrices Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first

More information

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017 Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...

More information

Mathematics. EC / EE / IN / ME / CE. for

Mathematics.   EC / EE / IN / ME / CE. for Mathematics for EC / EE / IN / ME / CE By www.thegateacademy.com Syllabus Syllabus for Mathematics Linear Algebra: Matrix Algebra, Systems of Linear Equations, Eigenvalues and Eigenvectors. Probability

More information

Knowledge Discovery and Data Mining 1 (VO) ( )

Knowledge Discovery and Data Mining 1 (VO) ( ) Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory

More information

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to: MAC 2 Module Determinants Learning Objectives Upon completing this module, you should be able to:. Determine the minor, cofactor, and adjoint of a matrix. 2. Evaluate the determinant of a matrix by cofactor

More information

Conceptual Questions for Review

Conceptual Questions for Review Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.

More information

Linear Algebra Homework and Study Guide

Linear Algebra Homework and Study Guide Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of

More information

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for

More information

MTH 102A - Linear Algebra II Semester

MTH 102A - Linear Algebra II Semester MTH 0A - Linear Algebra - 05-6-II Semester Arbind Kumar Lal P Field A field F is a set from which we choose our coefficients and scalars Expected properties are ) a+b and a b should be defined in it )

More information

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

NOTES on LINEAR ALGEBRA 1

NOTES on LINEAR ALGEBRA 1 School of Economics, Management and Statistics University of Bologna Academic Year 207/8 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura

More information

Notes on Mathematics

Notes on Mathematics Notes on Mathematics - 12 1 Peeyush Chandra, A. K. Lal, V. Raghavendra, G. Santhanam 1 Supported by a grant from MHRD 2 Contents I Linear Algebra 7 1 Matrices 9 1.1 Definition of a Matrix......................................

More information

Linear Systems and Matrices

Linear Systems and Matrices Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......

More information

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear

More information

Math 307 Learning Goals. March 23, 2010

Math 307 Learning Goals. March 23, 2010 Math 307 Learning Goals March 23, 2010 Course Description The course presents core concepts of linear algebra by focusing on applications in Science and Engineering. Examples of applications from recent

More information

Lecture 7. Econ August 18

Lecture 7. Econ August 18 Lecture 7 Econ 2001 2015 August 18 Lecture 7 Outline First, the theorem of the maximum, an amazing result about continuity in optimization problems. Then, we start linear algebra, mostly looking at familiar

More information

Systems of Linear Equations and Matrices

Systems of Linear Equations and Matrices Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first

More information

Topic 15 Notes Jeremy Orloff

Topic 15 Notes Jeremy Orloff Topic 5 Notes Jeremy Orloff 5 Transpose, Inverse, Determinant 5. Goals. Know the definition and be able to compute the inverse of any square matrix using row operations. 2. Know the properties of inverses.

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p

More information

Things we can already do with matrices. Unit II - Matrix arithmetic. Defining the matrix product. Things that fail in matrix arithmetic

Things we can already do with matrices. Unit II - Matrix arithmetic. Defining the matrix product. Things that fail in matrix arithmetic Unit II - Matrix arithmetic matrix multiplication matrix inverses elementary matrices finding the inverse of a matrix determinants Unit II - Matrix arithmetic 1 Things we can already do with matrices equality

More information

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij

More information

Properties of Linear Transformations from R n to R m

Properties of Linear Transformations from R n to R m Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation

More information

Introduction to Matrices

Introduction to Matrices POLS 704 Introduction to Matrices Introduction to Matrices. The Cast of Characters A matrix is a rectangular array (i.e., a table) of numbers. For example, 2 3 X 4 5 6 (4 3) 7 8 9 0 0 0 Thismatrix,with4rowsand3columns,isoforder

More information

a 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12

a 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12 24 8 Matrices Determinant of 2 2 matrix Given a 2 2 matrix [ ] a a A = 2 a 2 a 22 the real number a a 22 a 2 a 2 is determinant and denoted by det(a) = a a 2 a 2 a 22 Example 8 Find determinant of 2 2

More information

ANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2

ANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2 MATH 7- Final Exam Sample Problems Spring 7 ANSWERS ) ) ). 5 points) Let A be a matrix such that A =. Compute A. ) A = A ) = ) = ). 5 points) State ) the definition of norm, ) the Cauchy-Schwartz inequality

More information

MATH 106 LINEAR ALGEBRA LECTURE NOTES

MATH 106 LINEAR ALGEBRA LECTURE NOTES MATH 6 LINEAR ALGEBRA LECTURE NOTES FALL - These Lecture Notes are not in a final form being still subject of improvement Contents Systems of linear equations and matrices 5 Introduction to systems of

More information

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ISSUED 24 FEBRUARY 2018 1 Gaussian elimination Let A be an (m n)-matrix Consider the following row operations on A (1) Swap the positions any

More information

Matrices and Linear Algebra

Matrices and Linear Algebra Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2

More information

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the

More information

Reduction to the associated homogeneous system via a particular solution

Reduction to the associated homogeneous system via a particular solution June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one

More information

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued) 1 A linear system of equations of the form Sections 75, 78 & 81 a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix

More information

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

The Singular Value Decomposition

The Singular Value Decomposition The Singular Value Decomposition Philippe B. Laval KSU Fall 2015 Philippe B. Laval (KSU) SVD Fall 2015 1 / 13 Review of Key Concepts We review some key definitions and results about matrices that will

More information

Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX

Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX September 2007 MSc Sep Intro QT 1 Who are these course for? The September

More information

Math113: Linear Algebra. Beifang Chen

Math113: Linear Algebra. Beifang Chen Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary

More information

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column

More information

Eigenvalues, Eigenvectors. Eigenvalues and eigenvector will be fundamentally related to the nature of the solutions of state space systems.

Eigenvalues, Eigenvectors. Eigenvalues and eigenvector will be fundamentally related to the nature of the solutions of state space systems. Chapter 3 Linear Algebra In this Chapter we provide a review of some basic concepts from Linear Algebra which will be required in order to compute solutions of LTI systems in state space form, discuss

More information

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life

More information

Linear Algebra. Min Yan

Linear Algebra. Min Yan Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................

More information

Linear Algebra and Matrices

Linear Algebra and Matrices Linear Algebra and Matrices 4 Overview In this chapter we studying true matrix operations, not element operations as was done in earlier chapters. Working with MAT- LAB functions should now be fairly routine.

More information

Introduction to Matrices and Linear Systems Ch. 3

Introduction to Matrices and Linear Systems Ch. 3 Introduction to Matrices and Linear Systems Ch. 3 Doreen De Leon Department of Mathematics, California State University, Fresno June, 5 Basic Matrix Concepts and Operations Section 3.4. Basic Matrix Concepts

More information

1. Select the unique answer (choice) for each problem. Write only the answer.

1. Select the unique answer (choice) for each problem. Write only the answer. MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

MAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :

MAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to : MAC 0 Module Systems of Linear Equations and Matrices II Learning Objectives Upon completing this module, you should be able to :. Find the inverse of a square matrix.. Determine whether a matrix is invertible..

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS

More information

LINEAR SYSTEMS, MATRICES, AND VECTORS

LINEAR SYSTEMS, MATRICES, AND VECTORS ELEMENTARY LINEAR ALGEBRA WORKBOOK CREATED BY SHANNON MARTIN MYERS LINEAR SYSTEMS, MATRICES, AND VECTORS Now that I ve been teaching Linear Algebra for a few years, I thought it would be great to integrate

More information

Mobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti

Mobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes

More information

Math 215 HW #9 Solutions

Math 215 HW #9 Solutions Math 5 HW #9 Solutions. Problem 4.4.. If A is a 5 by 5 matrix with all a ij, then det A. Volumes or the big formula or pivots should give some upper bound on the determinant. Answer: Let v i be the ith

More information

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures

More information

Chapter 9: Systems of Equations and Inequalities

Chapter 9: Systems of Equations and Inequalities Chapter 9: Systems of Equations and Inequalities 9. Systems of Equations Solve the system of equations below. By this we mean, find pair(s) of numbers (x, y) (if possible) that satisfy both equations.

More information

Introduction to Determinants

Introduction to Determinants Introduction to Determinants For any square matrix of order 2, we have found a necessary and sufficient condition for invertibility. Indeed, consider the matrix The matrix A is invertible if and only if.

More information

Repeated Eigenvalues and Symmetric Matrices

Repeated Eigenvalues and Symmetric Matrices Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

4. Determinants.

4. Determinants. 4. Determinants 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 2 2 determinant 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 3 3 determinant 4.1.

More information