Math 403 Linear Algebra
|
|
- Douglas Craig
- 5 years ago
- Views:
Transcription
1 Math 403 Linear Algebra Kenneth Massey Carson-Newman College February 15, 2012 C-N Math Massey, 1 / 65
2 Linear Algebra Introduction Linear essentially means flat, and algebra is about how objects interact. Key to working efficiently and elegantly in higher dimensions. Nonlinear models are linearized; continuous problems are discretized to yield linear algebra problems. C-N Math Massey, 2 / 65
3 Toy Example Introduction Each wagon requires 4 cogs and 1 sprocket. Each tricycle requires 2 cogs and 3 sprockets. Hermey has used 22 cogs and 18 sprockets today. How many wagons and tricycles did he make? C-N Math Massey, 3 / 65
4 Toy Example Introduction Two ways to visualize the equations: intersection of lines linear combination of vectors C-N Math Massey, 4 / 65
5 Toy Example Introduction Add a Part: Wagons require 7 widgets and tricycles requre 3 widgets. How many widgets did Hermey use? Add a Toy: Racecars require 5 cogs and 2 sprockets. Another elf used 122 cogs and 58 sprockets. How many toys of each type did he make? Add Part and Toy? C-N Math Massey, 5 / 65
6 Vectors in R n Introduction list of numbers / coordinates, ordered n-tuple, array lower case letters at end of alphabet, e.g. x R n (from context or bold faced) subscript notation, dimension n column / row vectors (transpose x T toggles) zero vector 0 two operations: addition and scalar multiplication C-N Math Massey, 6 / 65
7 Properties of Vector Algebra Introduction For any x, y, z R n, and scalars R, closure: cx + y R n associative: (x + y) + z = x + (y + z ) and (c 1 c 2 )x = c 1 (c 2 x ) commutative: x + y = y + x distributive: (c 1 + c 2 )x = c 1 x + c 2 x and c(x + y) = cx + cy identities: x + 0 = x and 1(x ) = x additive inverse: x + ( x ) = 0 C-N Math Massey, 7 / 65
8 Geometric View Introduction length and direction add head to tail e.g. if u + v = w then w u = v Definition Euclidean length/norm x = n i=1 x 2 i Definition unit vector u = 1, e.g. u = x x C-N Math Massey, 8 / 65
9 Linear Combinations Introduction Definition x is a linear combination of a set of vectors {v i } n i=1 iff constants/scalars c i such that x = n c i v i i=1 C-N Math Massey, 9 / 65
10 Matrix A matrix is an array/table/grid of catenated vectors. Introduction denoted by capital letters A R m n, size m n, m rows, n columns a j denotes the j th column ãi T denotes the ith row a ij is the entry in row i, column j A = [a 1 a 2 a n ] = ã T 1 ã T 2. ã T m = [a ij ] C-N Math Massey, 10 / 65
11 Matrix-Vector Multiplication Introduction Definition Let A R m n and x R n. Then the matvec product is defined by Ax = n x j a j j =1 This is a linear combination of the columns of A using coefficients from the vector x. Think of matrix-vector multiplication as a function A : R n R m. C-N Math Massey, 11 / 65
12 Linear System Introduction A linear system of equations with m equations and n unknowns (variables, degrees of freedom) can be written compactly as Ax = b where A R m n is the coefficient matrix x R n is the vector of unknowns b R m is the RHS vector The augmented matrix for the system is ^A = [A b] R m (n+1) C-N Math Massey, 12 / 65
13 Solutions Introduction Consider the linear system Ax = b siumultaneous intersection of m hyper-planes in R n linear combination of n vectors in R m consistent if a solution exists C-N Math Massey, 13 / 65
14 Elementary Row Operations Introduction Equivalent systems have the same solution set. Any elementary row operation (ERO) yields an equivalent ( ) system. Swap two rows. Multiply a row by a non-zero constant. Add a multiple of one row to another row. Each ERO is invertible. C-N Math Massey, 14 / 65
15 Gauss Elimination Introduction Gauss (Jordan) elimination uses EROs to systematically create a sequence of increasingly simple equivalent systems. [ ] [ ] [ [ ] ] [ ] C-N Math Massey, 15 / 65
16 Row Echelon Form Introduction Row echelon form (REF): The first non-zero entry in a row (pivot) is to the right of the pivot above it. Zero rows are below all non-zero rows. Reduced row echelon form (RREF) has the additional property: Each pivot equals 1, and is the only non-zero in its column. C-N Math Massey, 16 / 65
17 Back-Substitution Introduction Use EROs to put the augmented matrix in REF: Then use back-substitution to solve the system. C-N Math Massey, 17 / 65
18 REF Solutions Introduction Consider the (R)REF of the augmented matrix, but ignore the all zero rows. If a column contains a pivot, then that variable is determined. Otherwise, that variable is a free parameter. Existence: If pivot in each row, then consistent. Uniqueness: If pivot in each column, then no free params, so if consistent then unique. C-N Math Massey, 18 / 65
19 Three Planes Introduction C-N Math Massey, 19 / 65
20 Solutions Most likely case is highlighted. m = n m < n m > n unique infinite (redundancy) none (inconsistent) infinite (under-determined) none (inconsistent) none (over-determined, inconsistent) unique (redundancy) infinite (redundancy) Introduction C-N Math Massey, 20 / 65
21 Parametric Solution Introduction Solution possibilities: inconsistent point (unique) line (1 free param) plane (2 free param) etc [ ] solved by x = t 1 C-N Math Massey, 21 / 65
22 Homogeneous Solution Introduction Ax = 0 (the RHS is zero) is called homogeneous Definition The kernel (null space) of A R m n is Ker(A) = {x R n Ax = 0} trivial solution 0 Ker(A) If x, y Ker(A) then cx + y Ker(A). C-N Math Massey, 22 / 65
23 General Solution Introduction Theorem Let p be a particular solution to Ax = b. The general solution to Ax = b is the set: {p + h} h Ker(A)} C-N Math Massey, 23 / 65
24 Example Introduction Consider Ax = b. Find the general solution and Ker(A) if the RREF of the augmented matrix is: pivots; x 2 and x 5 are free x = p + (t 1 h 1 + t 2 h 2 ) C-N Math Massey, 24 / 65
25 Quiz Introduction Write 5 6 as a linear combination of: , 0 2 4, and C-N Math Massey, 25 / 65
26 Example Introduction Consider the linear system: 2x + 5y = 7 6x + αy = β Under what conditions: unique soln (2α 5 6 0) infinite solns no soln C-N Math Massey, 26 / 65
27 Interpolation Introduction Set up and solve (Octave) linear system to: 1. Find parabola through three points. 2. Find circle through three points. 3. Find cubic with given local min and max. C-N Math Massey, 27 / 65
28 Economy Model Introduction Five sector closed economy represented by A = Solve the homogeneous equation Ax x = 0 for a non-trivial solution. C-N Math Massey, 28 / 65
29 Canonical Basis Vectors Matrix Algebra e i is a column vector with all zeros except for a one in position i, The identity matrix is I n = [e 1 e 2 e n ] R n n In R 3, visualize e 1, e 2, e 3 ( i, j, k in physics) What is e 2 R 4? Any vector is a lin comb of CBV s 2 5 = 2e 1 + 5e 2 + e 3 1 C-N Math Massey, 29 / 65
30 Matrix Arithmetic Matrix Algebra addition and scalar multiplication are defined entrywise (sizes must match) linear combination of matrices, e.g. c 1 A + c 2 B equality, additive identity/inverse, associative/commutative/distributive properties are inherited as you d expect. C-N Math Massey, 30 / 65
31 Transpose Matrix Algebra Definition The transpose of the matrix A R m n is A T = a T 1 a T 2. a T n Rn m (A T ) T = A (ca + B) T = ca T + B T C-N Math Massey, 31 / 65
32 Special Matrices Matrix Algebra Definition A square matrix A is symmetric if A T = A. Definition A matrix D is diagonal if i j = d ij = 0. notation D = diag(2, 5, 3) square diagonal matrices are symmetric for any square matrix A, A + A T is symmetric C-N Math Massey, 32 / 65
33 Matrix Multiplication Matrix Algebra Definition Let A R m p and B R p n. Then AB = [Ab 1 Ab 2 Ab n ] R m n (m p)(p n) = m n Each column of AB is a linear combination of the columns of A. Distributive, but not generally commutative. C-N Math Massey, 33 / 65
34 Matrix Algebra Lemma Ae i = a i Lemma (AB)x = A(Bx ) Proof. (AB)x = x j (Ab j ) = A( x j b j ) = A(Bx ) C-N Math Massey, 34 / 65
35 Theorem Matrix multiplication is associative, i.e. (AB)C = A(BC ) Proof: show each column matches. Matrix Algebra ((AB)C )e j = (AB)(Ce j ) = A(B(Ce j )) = A((BC )e j ) = (A(BC ))e j Therefore, the entire matrices are equal. C-N Math Massey, 35 / 65
36 Selecting from Matrices Matrix Algebra pick out a column Ae j = a j pick out a row ei T A = ãi T pick out an entry ei T Ae j = a ij C-N Math Massey, 36 / 65
37 Vector Products Matrix Algebra If x, y R n, the inner/dot product is: x T y = x i y i R. the outer product is: xy T R m n each column is a multiple of x each row is a multiple of y C-N Math Massey, 37 / 65
38 Lemma x T A T = (Ax ) T = x T A T Proof. Matrix Algebra (Ax ) T = ( xi a i ) T = x i ai T = x i ei T A T ( ) T = xi e i A T = x T A T C-N Math Massey, 38 / 65
39 Matrix Algebra Theorem (AB) T = B T A T Proof: show each row matches. e T i (AB) T = ((AB)e i ) T = (A(Be i )) T = (Be i ) T A T = (e T i B T )A T C-N Math Massey, 39 / 65
40 Matrix Algebra Alt. Proof: show each entry matches. e T i ((AB) T )e j = e T j (AB)e i = (e T j A)(Be i ) = ã T j b i = b T i ã j = (e T i B T )(A T e j ) = e T i (B T A T )e j C-N Math Massey, 40 / 65
41 Four Views of Matrix Mult. Matrix Algebra Each column of AB is a linear combination of A s columns: (AB)e k = Ab k Each row of AB is a linear combination of B s rows: ek T(AB) = ã k TB Entries are inner products of A s rows with B s columns: [AB] ij = ãi T b j AB is the sum of outer products of A s columns and B s rows: AB = a i b i T C-N Math Massey, 41 / 65
42 Matrix Algebra Multiplying by Diagonal Matrices Diagonal matrices commute. post-multiplying by a diagonal matrix scales the columns. pre-multiplying by a diagonal matrix scales the rows. Multiplying by the identity does nothing: if A R m n, then AI n = I m A = A C-N Math Massey, 42 / 65
43 Inverse Matrix Matrix Algebra Definition Let A be a square matrix. Then A is invertible (non-singular) if there exists a matrix B such that AB = BA = I The inverse is unique. Proof: Suppose AB = BA = I and AC = CA = I. Then B = IB = CAB = CI = C. Denote the inverse by A 1. Pairs: B is A s inverse and vice-versa. C-N Math Massey, 43 / 65
44 Inverses Matrix Algebra To verify that two matrices are inverses, show that the product is I. (Fact to be proved later: if A square and AB = I, then BA = I.) (A 1 ) 1 = A. diag(d ii ) 1 = diag(1/d ii ) [ ] 1 [ ] a b d b If = c d 1 ad bc c a (provided ad bc 0) (AB) 1 = B 1 A 1 C-N Math Massey, 44 / 65
45 Using the Inverse Matrix Algebra To solve 2x = 6, multiply both sides by 2 1. Being invertible means that multiplication is reversible. If A is invertible, then Ax = b x = A 1 b. Be careful about non-commutativity. If AX = B then X = A 1 B, but if XA = B then X = BA 1. C-N Math Massey, 45 / 65
46 Cancellation Matrix Algebra Be careful about cancellation. Check [ that AB ] = AC [, but ] B C [: ] A =, B =, C = Prove that if A is invertible and AB = AC, then B = [ C. ] [ ] Let A =. Then AB = even though neither A nor B is zero, so neither A nor B could be invertible. C-N Math Massey, 46 / 65
47 Finding the Inverse Matrix Algebra AB = I corresponds to n systems of the form Ab i = e i. Row reduce the augmented matrix. If [A I ] [I B], then B = A 1. Octave inv(a) C-N Math Massey, 47 / 65
48 Matrix Algebra Elementary Row Operation Matrices Illustrate how each ERO can be accomplished by pre-multiplication by an EROM EROs are invertible and yield equivalent systems since Ax = b EAx = Eb. C-N Math Massey, 48 / 65
49 Inverse Using EROMs Matrix Algebra The RREF can be computed using a sequence of EROMs: rref(a) = E k E 2 E 1 A If rref(a) = I, then A 1 = E k E 2 E 1 A = E1 1 E2 1 E 1 k C-N Math Massey, 49 / 65
50 Invertible Matrix Theorem Matrix Algebra Theorem (IMT) Let A R n n. The following are equivalent: 1. rref(a) has a pivot in every column. 2. rref(a) has a pivot in every row. 3. rref(a) = I 4. Ax = y is consistent y R n 5. Ax = 0 has only the trivial solution 6. Ker(A) = {0} 7. Ax = y has a unique solution y R n C-N Math Massey, 50 / 65
51 Invertible Matrix Theorem Matrix Algebra IMT continued Let A R n n. The following are equivalent: 8. B R such that AB R = I 9. B L such that B L A = I 10. B such that AB = BA = I 11. A is invertible (non-singular) 12. A T is invertible 13. A is the product of EROMs C-N Math Massey, 51 / 65
52 Parts of the proof: Matrix Algebra (5) implies (7) since if Ax = y and Av = y then A(x v) = 0, so x v = 0 and so x = v (4) implies (8) since Ab i = e i has a soln (8) implies (4) since x = B R y solves Ax = y (3) implies (9) since E k E 1 A = rref(a) = I (9) implies (6) since if Ax = 0 then x = B L Ax = 0 (8) and (9) imply (10) since B R = B L AB R = B L (12) follows since (A T ) 1 = (A 1 ) T (13) follows since A = E 1 1 E 1 k C-N Math Massey, 52 / 65 Matrix Algebra Matrix Algebra True or False? 1. A k = (A k ) 1 = (A 1 ) k 2. (I + A) 1 = I + A 1 3. (I + A) 1 = (I + A 1 ) 1 A 1 4. (A + B) 1 B = (B 1 A + I ) 1 Solve for X by doing the same thing to both sides of the equation. 5. C (I + 2XC )C = BC 2 6. (A AX ) 1 = X 1 B C-N Math Massey, 53 / 65
53 Lucas Sequences Matrix Algebra Given p and q, define the recursive sequence: x 0 = 0, x 1 = 1, x k = px k 1 + qx k 2 Fibonacci p = q = 1 Mersenne p = 3, q = 2 Create[ an update ] matrix [ ] U such that xk xk 1 = U x k 1 x k 2 Find U 1. Write x k in terms of x k+1 and x k+2. Fact: U 2 = pu + qi Find the zenzizenzizenzic of U. Estimate lim k x k x k 1 C-N Math Massey, 54 / 65
54 Make Your Own Matrix Algebra 1. Pick p, q, r and create an update matrix for x k = px k 1 + qx k 2 + rx k 3 2. Verify that U 3 = pu 2 + qu + ri 3. Pick x 0, x 1, x 2 and compute through x Compute U 9 and use it to compute x Compute U Write a formula for x k in terms of x k+1, x k+2, and x k Estimate lim k x k x k 1 8. Name the sequence after yourself. C-N Math Massey, 55 / 65
55 Matrix Algebra Theorem Suppose A, B are square. If I AB is invertible, then so is I BA. Find the flaw in this proof. Note that B(I AB) = (I BA)B. Post-multiply both sides by (I AB) 1 B 1 : I = (I BA)B(I AB) 1 B 1. Thus (I BA) 1 = B(I AB) 1 B 1. C-N Math Massey, 56 / 65
56 Matrix Algebra Constructive proof. Let C = I + B(I AB) 1 A. Show (I BA) 1 = C by demonstrating that C (I BA) = I Proof by contradiction. Assume I BA is not invertible. Then by IMT x 0 with (I BA)x = 0. Then (I BA)x = 0 = A(I BA)x = 0 = (I AB)Ax = 0. But since I AB is invertible, Ker(I AB) = {0}, so Ax = 0. Therefore 0 = (I BA)x = x BAx = x 0, which is a contradiction. C-N Math Massey, 57 / 65
57 Functions of Matrices Matrix Algebra Let f (x ) = x 2 +2x 3 x. Then compute f (A) = (A 2 + 2A 3I )A 1 Powers of A commute with each other. (AB) 2 A 2 B 2 (A + B) 1 A 1 + B 1 C-N Math Massey, 58 / 65
58 Triangular Matrices Matrix Algebra L is lower triangular if i < j = L ij = 0 L = U is upper triangular if i > j = U ij = 0 U = Diagonal matrices are both upper and lower triangular. C-N Math Massey, 59 / 65
59 Block Matrices Matrix Algebra Matrices may be partitioned into sub-matrix blocks. A = AB = [ A11 A 12 A 21 = [ ] [ ] B1 A 22 B 2 A 11 A 12 A 21 A 22 = ], B = [ = [ ] A11 B 1 + A 12 B 2 A 21 B 1 + A 22 B 2 B 1 B 2 ] C-N Math Massey, 60 / 65
60 Block Matrices Matrix Algebra Blocks may: reveal special structure/patterns represent different components of the application be assigned to separate processors C-N Math Massey, 61 / 65
61 Block Examples Matrix Algebra [ ] 1 [ ] I 0 I 0 1. = X I X I [ ] A 0 2. Under what condition is M = is I A its own inverse? 3. [ Find the inverse of a block diagonal matrix: A11 A22] 4. [ Solve for the ] [ inverse ] of [ a block ] triangular: A11 A 12 X Y I 0 = 0 A 22 Z W 0 I C-N Math Massey, 62 / 65
62 Matrix Algebra Theorem The inverse of an upper tri. matrix exists iff i u ii 0. The inverse is upper tri. Proof outline (by induction). Assume [ ] true [ for] n [ n. Write ] UB = I n+1 as α v T β x T 1 0 = 0 W 0 Y 0 I n Then let αβ = 1, Y = W 1, and αx T + v T Y = 0. C-N Math Massey, 63 / 65
63 LU Factorization Matrix Algebra Let A = Find EROMs such that ( E k )A = U, where U is upper triangular. 2. Find lower triangular L such that A = LU. This is a LU factorization/decomposition. 3. Find EROMs such that ( E k )A = I. 4. Write A as the product of EROMs. C-N Math Massey, 64 / 65
64 Using the LU Matrix Algebra To solve Ax = LUx = b: 1. Let y = Ux and solve L(y) = b. 2. Solve Ux = y. Use the LU to solve Ax = How would you solve x T A = [5, 20, 9]? C-N Math Massey, 65 / 65
65
Finite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
More informationChapter 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 informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More informationLinear 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 informationMODEL ANSWERS TO THE THIRD HOMEWORK
MODEL ANSWERS TO THE THIRD HOMEWORK 1 (i) We apply Gaussian elimination to A First note that the second row is a multiple of the first row So we need to swap the second and third rows 1 3 2 1 2 6 5 7 3
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationLinear 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 informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
More informationMatrix & 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 informationMath 344 Lecture # Linear Systems
Math 344 Lecture #12 2.7 Linear Systems Through a choice of bases S and T for finite dimensional vector spaces V (with dimension n) and W (with dimension m), a linear equation L(v) = w becomes the linear
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Introduction: linear equations Read 1.1 (in the text that is!) Go to course, class webpages.
More informationa s 1.3 Matrix Multiplication. Know how to multiply two matrices and be able to write down the formula
Syllabus for Math 308, Paul Smith Book: Kolman-Hill Chapter 1. Linear Equations and Matrices 1.1 Systems of Linear Equations Definition of a linear equation and a solution to a linear equations. Meaning
More informationINVERSE OF A MATRIX [2.2]
INVERSE OF A MATRIX [2.2] The inverse of a matrix: Introduction We have a mapping from R n to R n represented by a matrix A. Can we invert this mapping? i.e. can we find a matrix (call it B for now) such
More informationLinear Algebra. Chapter Linear Equations
Chapter 3 Linear Algebra Dixit algorizmi. Or, So said al-khwarizmi, being the opening words of a 12 th century Latin translation of a work on arithmetic by al-khwarizmi (ca. 78 84). 3.1 Linear Equations
More informationInverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3
3., 3.3 Inverting Matrices P. Danziger 1 Properties of Transpose Transpose has higher precedence than multiplication and addition, so AB T A ( B T and A + B T A + ( B T As opposed to the bracketed expressions
More informationMath 54 HW 4 solutions
Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationLinear 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 informationLinear 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 informationElementary Linear Algebra
Elementary Linear Algebra Linear algebra is the study of; linear sets of equations and their transformation properties. Linear algebra allows the analysis of; rotations in space, least squares fitting,
More informationMidterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015
Midterm 1 Review Written by Victoria Kala vtkala@math.ucsb.edu SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015 Summary This Midterm Review contains notes on sections 1.1 1.5 and 1.7 in your
More informationMODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function
MODEL ANSWERS TO THE FIRST QUIZ 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function A: I J F, where I is the set of integers between 1 and m and J is
More informationLecture 1 Systems of Linear Equations and Matrices
Lecture 1 Systems of Linear Equations and Matrices Math 19620 Outline of Course Linear Equations and Matrices Linear Transformations, Inverses Bases, Linear Independence, Subspaces Abstract Vector Spaces
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationMatrices and systems of linear equations
Matrices and systems of linear equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T.
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University February 6, 2018 Linear Algebra (MTH
More informationExample: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3
Linear Algebra Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x
More informationMath Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!
Math 5- Computation Test September 6 th, 6 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge! Name: Answer Key: Making Math Great Again Be sure to show your work!. (8 points) Consider the following
More informationLinear 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 informationMath x + 3y 5z = 14 3x 2y + 3z = 17 4x + 3y 2z = 1
Math 210 1. Solve the system: x + y + z = 1 2x + 3y + 4z = 5 (a z = 2, y = 1 and x = 0 (b z =any value, y = 3 2z and x = z 2 (c z =any value, y = 3 2z and x = z + 2 (d z =any value, y = 3 + 2z and x =
More informationLECTURES 14/15: LINEAR INDEPENDENCE AND BASES
LECTURES 14/15: LINEAR INDEPENDENCE AND BASES MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1. Linear Independence We have seen in examples of span sets of vectors that sometimes adding additional vectors
More informationLecture 2 Systems of Linear Equations and Matrices, Continued
Lecture 2 Systems of Linear Equations and Matrices, Continued Math 19620 Outline of Lecture Algorithm for putting a matrix in row reduced echelon form - i.e. Gauss-Jordan Elimination Number of Solutions
More informationMTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~
MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~ Question No: 1 (Marks: 1) If for a linear transformation the equation T(x) =0 has only the trivial solution then T is One-to-one Onto Question
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationChapter 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 informationEquality: 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 informationAPPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF
ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done
More informationSystems 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 informationElementary 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 informationMath 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 informationMATRIX 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 informationMath113: 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 informationSystems 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 informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationMATH 2030: MATRICES. Example 0.2. Q:Define A 1 =, A. 3 4 A: We wish to find c 1, c 2, and c 3 such that. c 1 + c c
MATH 2030: MATRICES Matrix Algebra As with vectors, we may use the algebra of matrices to simplify calculations. However, matrices have operations that vectors do not possess, and so it will be of interest
More informationLinear Algebra I Lecture 10
Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary
More informationSection 1.1 System of Linear Equations. Dr. Abdulla Eid. College of Science. MATHS 211: Linear Algebra
Section 1.1 System of Linear Equations College of Science MATHS 211: Linear Algebra (University of Bahrain) Linear System 1 / 33 Goals:. 1 Define system of linear equations and their solutions. 2 To represent
More informationInverses of Square Matrices
Inverses of Square Matrices A. Havens Department of Mathematics University of Massachusetts, Amherst February 23-26, 2018 Outline 1 Defining Inverses Inverses for Products and Functions Defining Inverse
More informationMath 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 informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More informationReview Packet 1 B 11 B 12 B 13 B = B 21 B 22 B 23 B 31 B 32 B 33 B 41 B 42 B 43
Review Packet. For each of the following, write the vector or matrix that is specified: a. e 3 R 4 b. D = diag{, 3, } c. e R 3 d. I. For each of the following matrices and vectors, give their dimension.
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationLinear 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 informationMTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018)
MTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018) COURSEWORK 3 SOLUTIONS Exercise ( ) 1. (a) Write A = (a ij ) n n and B = (b ij ) n n. Since A and B are diagonal, we have a ij = 0 and
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationDigital 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 informationMath 313 Chapter 1 Review
Math 313 Chapter 1 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 1.1 Introduction to Systems of Linear Equations 2 2 1.2 Gaussian Elimination 3 3 1.3 Matrices and Matrix Operations
More informationSOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2]
SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON.2 EQUIVALENT LINEAR SYSTEMS: Two m n linear systems are equivalent both systems have the exact same solution sets. When solving a linear system Ax = b,
More informationMath 1553 Introduction to Linear Algebra
Math 1553 Introduction to Linear Algebra Lecture Notes Chapter 2 Matrix Algebra School of Mathematics The Georgia Institute of Technology Math 1553 Lecture Notes for Chapter 2 Introduction, Slide 1 Section
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationMATH 167: APPLIED LINEAR ALGEBRA Chapter 2
MATH 167: APPLIED LINEAR ALGEBRA Chapter 2 Jesús De Loera, UC Davis February 1, 2012 General Linear Systems of Equations (2.2). Given a system of m equations and n unknowns. Now m n is OK! Apply elementary
More informationA Review of Matrix Analysis
Matrix Notation Part Matrix Operations Matrices are simply rectangular arrays of quantities Each quantity in the array is called an element of the matrix and an element can be either a numerical value
More informationMath 321: Linear Algebra
Math 32: Linear Algebra T. Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J. Hefferon E-mail: kapitula@math.unm.edu Prof. Kapitula,
More informationLINEAR SYSTEMS AND MATRICES
CHAPTER 3 LINEAR SYSTEMS AND MATRICES SECTION 3. INTRODUCTION TO LINEAR SYSTEMS This initial section takes account of the fact that some students remember only hazily the method of elimination for and
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More informationLinear Algebra. Solving Linear Systems. Copyright 2005, W.R. Winfrey
Copyright 2005, W.R. Winfrey Topics Preliminaries Echelon Form of a Matrix Elementary Matrices; Finding A -1 Equivalent Matrices LU-Factorization Topics Preliminaries Echelon Form of a Matrix Elementary
More informationDM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Outline 1. 3 A Motivating Example You are organizing
More informationReview 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 informationIntroduction 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 informationExtra Problems: Chapter 1
MA131 (Section 750002): Prepared by Asst.Prof.Dr.Archara Pacheenburawana 1 Extra Problems: Chapter 1 1. In each of the following answer true if the statement is always true and false otherwise in the space
More informationLECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS
LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1 Linear equations We now switch gears to discuss the topic of solving linear equations, and more interestingly, systems
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)
More informationGAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)
GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.
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 information3.4 Elementary Matrices and Matrix Inverse
Math 220: Summer 2015 3.4 Elementary Matrices and Matrix Inverse A n n elementary matrix is a matrix which is obtained from the n n identity matrix I n n by a single elementary row operation. Elementary
More information1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic
1300 Linear Algebra and Vector Geometry Week 2: Jan 14 18 1.2, 1.3... Gauss-Jordan, homogeneous matrices, intro matrix arithmetic R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca Winter 2019 What
More informationLecture 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 informationMath 314/814 Topics for first exam
Chapter 2: Systems of linear equations Math 314/814 Topics for first exam Some examples Systems of linear equations: 2x 3y z = 6 3x + 2y + z = 7 Goal: find simultaneous solutions: all x, y, z satisfying
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More information1 Last time: determinants
1 Last time: determinants Let n be a positive integer If A is an n n matrix, then its determinant is the number det A = Π(X, A)( 1) inv(x) X S n where S n is the set of n n permutation matrices Π(X, A)
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.4 Solving Systems of Linear Equations 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.4. Solving Systems of Linear Equations Note. We give an algorithm for solving a system of linear equations (called
More informationSolutions to Exam I MATH 304, section 6
Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0
More informationChapter 3. Vector spaces
Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say
More informationLINEAR 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 informationMatrices and Matrix Algebra.
Matrices and Matrix Algebra 3.1. Operations on Matrices Matrix Notation and Terminology Matrix: a rectangular array of numbers, called entries. A matrix with m rows and n columns m n A n n matrix : a square
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 6) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationFall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop
Fall 2017 Inverse of a matrix Authors: Alexander Knop Institute: UC San Diego Row-Column Rule If the product AB is defined, then the entry in row i and column j of AB is the sum of the products of corresponding
More informationFebruary 20 Math 3260 sec. 56 Spring 2018
February 20 Math 3260 sec. 56 Spring 2018 Section 2.2: Inverse of a Matrix Consider the scalar equation ax = b. Provided a 0, we can solve this explicity x = a 1 b where a 1 is the unique number such that
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 informationThe Gauss-Jordan Elimination Algorithm
The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms
More informationAll of my class notes can be found at
My name is Leon Hostetler I am currently a student at Florida State University majoring in physics as well as applied and computational mathematics Feel free to download, print, and use these class notes
More informationElementary 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 informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationMIDTERM 1 - SOLUTIONS
MIDTERM - SOLUTIONS MATH 254 - SUMMER 2002 - KUNIYUKI CHAPTERS, 2, GRADED OUT OF 75 POINTS 2 50 POINTS TOTAL ) Use either Gaussian elimination with back-substitution or Gauss-Jordan elimination to solve
More information