row operation. = elementary matrix E with B = EA [B = AE]. with Id E by the same elementary operation.
|
|
- Andrew Banks
- 5 years ago
- Views:
Transcription
1 . Elementary matrix operations and systems of linear equations goal: computing rank of matrix solving systems of linear equations.. Elementary matrix operations and elementary matrices. goal: transform a matrix by elementary operations into a simpler one of same rank Definition.. An elementary row-column operation is () interchanging two rows/columns () multiplying a row /column by a non-zero scalar () adding a scalar multiple of a row /column to another row /column 4 Ex A 4 Rem If P Q by elementary operation, then Q P by el. oper. type : type : type : interchange rows and multiply second column by add 4 third row to first row need later 4 A A A 4 Definition.. An n nelementarymatrix is one obtained from I n by performing an elementary operation. Ex. ր ց exch. row and add row to row Theorem.. Let A M m n (F) A B by elementary [col.] row operation. elementary matrix E with B EA [B AE]. with Id E by the same elementary operation. A A A A 4 A A Theorem.4. Elementary matrices are invertible, and their inverses are of the same type.
2 Proof....λ / λ λ... -λ... Rank of matrix and matrix inverses. Definition.5. A M m n (F) rk(a) : rk(l A : F n F m ). Theorem.6. Let V, W be VS /F Then rk(t) rk ( β ) γ OB [T] γ β. T : V W linear transformation. Proof. The following diagram commutes. V T W φ β φ γ φ β (x) [x] β φ β, φ γ isomorphism F n L [T] γ β F m rk(t) dim(imt) dim(φ γ (ImT)) def of rank φ γ iso () using def of rank ( dim(im(l [T] γ )) rk β L [T] γ β previous def ) ( ) : rk [T] γ β φ γ (ImT) Im(φ γ T) Im(L [T] γ φ β) L β [T] γ (Imφ β) L β [T] γ (Fn ) Im(L β [T] γ ) β diagram commutes φ β iso () Theorem.7. Let A M m n (F) P, Q invertible. M m m Then rk(pa) rk(a) rk(aq) rk(paq). M n n L Q onto Proof. R(L AQ ) R(L A L Q ) L A L Q (F n ) L A (L Q (F n )) L A (F n ) R(L A ) rk(aq) dim(r(l AQ )) dim(r(l A )) rk(a). dim R(L PA ) rk(pa) diml P (L A (F n )) dim(l A (F n )) dimr(l A ) rk(a). L P iso
3 Corollary.8. Elementary row and column operations on a matrix are rankpreserving. Theorem.9. The rank of a matrix is the maximal number of linearly independent columns dim(subspace generated by columns). Proof. Let A M m n (F). Then L A : F n F m L A (x) A x L A (e i ) A e i i-th column of A. L A linear So Im(L A ) L A (span({e i })) span({l A (e i )}) span(columns of A). Example rk first two cols are linearly independent, Corollary.. A M m n (F) is invertible rk(a) m n. Theorem.. (important!) A M m n (F). Then A el. op. m r n r {}}{ Id r {. r rk(a). : I r,m,n Proof. By example p : pivot element row : pivot element col : if all elements in pivot rectangle are end } row col p exchange rows and columns so that pivot (type ) divide row by pivot element so it gets (type )
4 zero out below pivot by type row operations zero out right of pivot by type col operations (make entries to ) I,4,5 done 5 5 move pivot one row down & one col right Corollary.. A M m n (F) rk(a) r then P, M m m Q M n n products of elementry matricies: A PI r,m,n Q Proof. P E E k product of elementary matrices E i for row operations in Q col 5. Then P E k E, E i are elementary. Corollary.4. Let A M m n (F). (a) rk(a T ) rk(a) (b) rk(a T ) dimspan(columns of A) dimspan(rows of A) Corollary.5. A M n n (F) is invertible A is a product of elementary matrices Proof. A invertible rk(a) n cor.. A P P, Q products of elementary matrices I n,n,n I n Q PQ, elementary matrices are invertible their products are invertible
5 M m m Corollary.6. Let A M m n (F) rk(a) r P, M n n Q invertible with A PI r,m,n Q. 5 Proof. By Corollary., P, Q products of elementary matrices. elementary matrices are invertible P, Q invertible assume A PI r,m,n Q, P,Q invertible by Corollary.5, P, Q are products of elementary matrices and rk(ea) rk(a) rk(ae ) when E, E elementary so rk(a) rk(pi r,m,n Q) rk(i r,m,n ) r. Proof of Cor.4. (a) When P is invertible, (P T ) (P ) T, so A PI r,m,n Q rk(a) r A T Q T invertible (b) follows from (a). I r,n,m P T invertible rk(a T ) r. Theorem.7. Let T : V W, U : W Z linear transformations, A,B matrices such that AB defined. Then (a) rk(ut) rk(u) rk(t) (b) rk(ab) rk(a) rk(b) Proof. (a) rk(ut) ( ) T(V) W U(T(V)) U(W) dim(u(t(v))) dim(u(w)) dimim(u) rk(u). U : W Z. Let Ũ U T(V ) : T(V) Z dimim(ũ)+dim(ker(ũ)) dim(t(v)) }{{} dimim(ũ) dim(t(v)) ( ) dim(ũ(t(v))) dim(t(v)) dimim(t) rk(t) (b) for matrices apply to L A, L B. The inverse of a matrix Definition.8. A M m n, B M m p, (A B) (AB) M m (n+p) augmented matrix (A B) Let A M n n (F) consider (A I n ). Assume A is invertible. Then A is product of elementary matrices (Cor.5 above) A E... E g.
6 6 (A B) E(A B) (EA EB) Now do this for E g,e g,...,e on (A Id n ). for an elementary matrix. E is an elementary row operation (A Id n ) A (A Id n ) (A A A Id n ) (Id A ). Corollary.9. A is invertible there exists a sequence of row operations that turn (A Id n ) into (Id n B). In this case B A. Proof. we proved that (A Id n ) (Id n A ) by row operations. Now assume it is possible. (A Id n ) (Id n X) by row operations () row operations on (A X) preserve X A: invariant (EA EX) (A X) (X E )(EA) X A. Thus if (), then X Id n Id n A A X X A If (A Id n ) (Id n B) by row operations, then forget right block: A Id n by row operations, so rk(a) rk(id n ) n A is invertible. this means: if A is non-invertible, any attempt to turn (A Id n ) row (Id n B) will produce a left block with a zero row/column. How to find row operations for (A Id n ) (Id n B)? (this is the first method to compute B A ; we may see another) 4 Ex 4? (We start as in the algorithm to determine rank.) 4 (A I) 4 exch row and pivot 4 if pivot + all below pivot 4 then stop. column: matrix not invertible
7 / 4 / 4 / multiply first row by / pivot zero out below pivot & above pivot (if pivot is in column > ) comes first important difference to row-column reduction: cannot zero out right of pivot by column operation! 7 / 4 / 4 / / / / / / / / / / 8 / 8 / 4 / 8 5/ 8 / 4 / 4 / 4 / / 8 / 8 / 4 4 change shape of pivot rectangle unnecessary (now what is above pivot is also in rectangle) divide by pivot zero above and below pivot 4 change pivot skip done Systems of linear equations - Theoretical aspects.
8 8 a x a n x n b () a m x a mn x n b m A (a ij ) m i,j n x x. x n b coefficient matrix. b. b m () Ax b. linear equation system (LES) a ij, b i F field const x j F unknowns s F n solution As b {solutions} : solution set { consistent : solution set () inconsistent: solution set system of m linear equations with n unknowns over F we had this before! given v,...,v n, x, find λ i with λ i v i x. Now we do this more systematically x +x x +x +x x +x x x x x +x 6 x +x { x x ( 6,,7) (x unique sol,x,x ) sol. no sol. inconsistent (8, 4, ) How do we find solution? Definition.. A system Ax b is { homogeneous ifb nonhomogeneousifb Theorem.. K sol. set of Ax. K ker(l A ) : kera. dimk n rk(l A ) Proof. L A : R n R m dimker(l A ) dim R n dimim(l A ). fewer eqn than variables Corollary.. If m < n, then K {}. Theorem.. Let Ax b (4) be a (consistent) LES and Ax (5) be the homogeneous system corresponding to (4). Then K (4) s+k (5) {s+k : k K (5) }, where s is a concrete solution of (4). Proof. Let s K (4) s K (4) K (4) s+k (5). As b As b A(s s ) s s K (5) s ( s+s }{{} )+s s+k (5). K (5)
9 9 Nowlets s+k (5) s s+k Ak Example.4. As As+Ak As b s K (4) s+k (5) K (4). x +x x x + x x A dim(kera) dim(r ) rk(a). check that ( ) how to find later ( ) : R R kera kera { t rk(a) : t R } x +x x x + x x K 4 { 4 + t special solution : t R } solution set One special case Theorem.5. Let Ax b be a LES with A M n n. Then Ax b has exactly one solution A is invertible In that case the solution is x A b. Proof. Let A be invertible x A b is a solution. {sol. of Ax b} A b+ { } sol of Ax {A b} }{{} kera {} A invertible injective Let s be the unique solution of Ax b. s unique {solutions to Ax b} s+ { sol of Ax } {s}. }{{} kera ker(a) {} A injective A : F n F n bijective A invertible Ex. x +4x x / x +4x +x x 8 5/ 8 / 4 A b / 4 / 4 / x +x +x x / 8 / 8 / 4 / 4. / 4 Definition.6. (A b) the augmented matrix of LES Ax b.
10 Theorem.7. Ax b is consistent LES rk(a b) rk(a). x : Ax b b Im(A) span( columns of A ) [ ] if V W, then V W dimv dimw : (ImL A ) V {}}{ span(columns of A {b} ) dim(span( col of A W {}}{ span(columns of A ) ) ) dim(span( col of A {b} ) ) Example.8. x +x x +x rk(a) rk(a b) ( ) ( ) ( ) A b (A b). rk(a) inconsistent Example.9. Is a linear combination of,? x +x x +x x x x rk(a b) no solution no closed economic model (Application) producer & consumer : Farmer (food), Tailor (cloth), carpenter (house) no capital enters and exits (closed model) Food Clothing Housing Farmer.4.. Tailor..7. Carpenter.5..6 consumption (... ) e.g. Farmer consumes 4% of food and % of cloth. Qu How much must F,T,C produce to attain an equilibrium ( income spending society survives )? Let food cloth house p, p, p be incomes of farmer/tailor/carpenter when farmer must buy % of housing, he spends.p
11 spending {}}{ income {}}{.4p +.p +.p p.p +.7p +.p p.5p +.p +.6p p consumption matrix.4.. A..7. p.5..6 p p Ap p..5 In this example p.5 p ker(a Id) equilibrium condition.4 so income of farmer:taylor:carpenter 5:7:8 p Rem. what we want is p (positive; all entries p i ) Thm. If A (B.Noble 97) n {}}{ {}}{ B C D E } n with C,D >, then (I A)x has a -dimensional dolsution set generated by a non-negative vector. open model outside demand d food d d cloth d d d house { }} { income(carpenter) spending(carpenter)+ outside demand (house) farmer taylor farmer taylor food cloth d win(carpenter) d+ap p p (I A) d (and again p must be non-negative).4. LES - computational aspects. /. one sol we know: to solve Ax b we need \. basis of sol. set of Ax we use row operations to accomplish & by transforming Ax b into a simple system where we see solutions Definition.. (A b) (A b ) equivalent if x sol. of Ax b x sol. of A x b.
12 Theorem.. C M m m invertible, A M m n, b F m (CA Cb) (A b) (same solutions) Corollary.. Row operations on (A b) give equivalent system. Qu: How to find proper row operations? Gaussian elimination by example x +x +x x 4 x +x +x x +x +x x 4 (6) I part Forward pass 4 5 move pivot make pivot to (but not down) (but not above) right as long as pivot + below can divide by but better exch row & zero out below pivot move pivot right & down skip make pivot ( second row) pivot + below is zero move right we achieved now that the first non-zero entry in each row & always right of first entry in the previous row II part Backward pass zero out above using row operations of type from right to left (so that in columns with this is the only non-zero entry)
13 + + 5 (7) x +x x x 4 Definition.. A matrix is in reduced row echelon form (r.r.e. form, RREF) if the following conditions are satisfied: (a) any non-zero row lies above any zero row (b) first (leftmost) non-zero entry in a row is the only non-zero entry in its column (c) first (leftmost) non-zero entry in a row is and occurs in a column (above) right to leftmost entry in previous row What is the solution of a LES in r.r.e. form? for every variable that does not occur leftmost in an equation take arbitrary value; in our example x t then solve in terms of t x x t x t x x 4 t solution set of (7) t solution t R set of (6) +t : t R Example.4. x x 5 x +x x 5 x x +x 5 x 4 x 5 entries that do not occur first in a row: x and x 5 x s, x 5 t and solve for x,x,x 4
14 4 x 4 +x 5 +t x x 5 +x t+s x +x 5 x +t s +s +t general solution x x x x 4 x 5 (s,t R arbitrary) +t s t+s s +t t Theorem.5. (A b) LES in r.r.e. form with r non-zero equations. (a) rk(a) r (b) the above procedure gives the general solution x x +sx +tx +ux + s,t,u, R where x is one solution of non-homogeneous system & system sx +tx + is the general solution of corresponding homogeneous if (A b) consistent (c) (A b) is inconsistent zero row in A with non-zero element in b; Rem r.r.e. form is unique. (Why?) An interpretation of r.r.e.f. Let A be a matrix and B be the r.r.e.f. of A Let be the leftmost non-zero entries in each row of B. # rkb # non-zero rows in B r.r.e.f. column of #k are k-th row : j k e k. Claim : j,...,j r -columns of A are linearly independent because c a j + +c r a jr B invertible mtx MA c Ma j e + +c r Ma jr e r c i because A B by row operations
15 5 Let A be invertible x A b is a solution. {sol. of Ax b} A b+ { } sol of Ax {A b} }{{} kera {} A invertible injective Claim : when b k a k d.. d r... (8) is te k-th column of B then r d i a ji is the k-th column of A i because b k r d i e i, so i ( r ) a k M (8) b k M d i e i i i.e., all other j i -th columns of A are linear combinations of a ji b ji e i r d i M b ji i r d i a ji i all columns of A are linear combinations of a ij {a j,...,a jr } are a basis of the image of A Theorem.6. Let A M m n rk(a) r (r > ) and let. Then B be r.r.e.f. of A (a) The number of non-zero rows in B is r. (b) i,,...,r a column b ji of B s.t. b ji e i (c) a j,...,a jr (columns of A numbered j,...,j r ) are linearly independent (d) For each k,,...,n: column k of B is b k d e +...+d r e r a k d a j +...+d r a jr Corollary.7. r.r.e.f of A is unique. Proof. go from k, k,..., k n Let l be the number of linearly independent columns,...,k. k-th column a k of A is not lin. combination of previous columns k-th column of B is not linear combination of previous columns B r.r.e.f. b k e l+ if so, +l is uniquely determined: it is the number in order of such k if not, a j,...,a jl is linearly independent
16 6 so uniquely determined d i with then l d m a jm a k m l d m b jm m e m b k Applications: choose a basis from a generating set d d d l... complete a linearly independent set to a basis Example A B 4 b, b, b 5 linearly independent, b b, b 4 4b b a, a, a 5 linearly independent, a a, a 4 4a a {a,a,a 5 } basis of span{a,...,a 5 } S {}}{ Question: find a basis of span, 4, 8,, which is a subset of S: answer {,, }. Solution: write the vectors in S as columns of a matrix A find reduced r.e.f. B of A choose the columns of A which correspond to columns of B with Question: Complete a linearly independent set of vectors S V to a basis of V. write S as columns of a matrix A append to A on the right as columns some generating set H of A, A (A H) find reduced r.e.f. B of A choose the columns of A which correspond to columns with of B: S {...} is a basis
17 7 Example.9. V {(x,...,x 5 ) R 5 : x +7x +5x 4x 4 +x 5 } S {(,,,, ), (,,,, ), ( 5,,,,)} can check using that S is linearly independent i.e. if we write vectors in S into a matrix A then every column in r.r.e.f. B of A has a : 5 A find a generating set H of V {x 7x 5x +4x 4 x 5 } (x,x,x,x 4,x 5 ) ( 7t 5t +4t t 4,t,t,t,t 4 ) t +t +t +t 4 answer: basis of V S is 5 }{{} S S {4,,,,)} }{{} H / / summary: we can determine rank determine inverse solve a LES complete a linearly independent set to a basis choose a basis from a generating set B H {,,, 4} A B r.r.e.f.
3.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 informationLinear Maps, Matrices and Linear Sytems
Linear Maps, Matrices and Linear Sytems Let T : U V be linear. We defined kert x x U, Tx and imt y Tx y for some x U. According to the dimension equality we have that dimkert dimimt dimu n. We have that
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationLinear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns
Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is
More informationThe definition of a vector space (V, +, )
The definition of a vector space (V, +, ) 1. For any u and v in V, u + v is also in V. 2. For any u and v in V, u + v = v + u. 3. For any u, v, w in V, u + ( v + w) = ( u + v) + w. 4. There is an element
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
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 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 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 informationChapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer.
Chapter 3 Directions: For questions 1-11 mark each statement True or False. Justify each answer. 1. (True False) Asking whether the linear system corresponding to an augmented matrix [ a 1 a 2 a 3 b ]
More informationWe see that this is a linear system with 3 equations in 3 unknowns. equation is A x = b, where
Practice Problems Math 35 Spring 7: Solutions. Write the system of equations as a matrix equation and find all solutions using Gauss elimination: x + y + 4z =, x + 3y + z = 5, x + y + 5z = 3. We see that
More informationTopics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij
Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix
More information18.06 Problem Set 3 Due Wednesday, 27 February 2008 at 4 pm in
8.6 Problem Set 3 Due Wednesday, 27 February 28 at 4 pm in 2-6. Problem : Do problem 7 from section 2.7 (pg. 5) in the book. Solution (2+3+3+2 points) a) False. One example is when A = [ ] 2. 3 4 b) False.
More information(I.D) Solving Linear Systems via Row-Reduction
(I.D) Solving Linear Systems via Row-Reduction Turning to the promised algorithmic approach to Gaussian elimination, we say an m n matrix M is in reduced-row echelon form if: the first nonzero entry of
More information1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3.
1. Determine by inspection which of the following sets of vectors is linearly independent. (a) (d) 1, 3 4, 1 { [ [,, 1 1] 3]} (b) 1, 4 5, (c) 3 6 (e) 1, 3, 4 4 3 1 4 Solution. The answer is (a): v 1 is
More informationLecture 22: Section 4.7
Lecture 22: Section 47 Shuanglin Shao December 2, 213 Row Space, Column Space, and Null Space Definition For an m n, a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn, the vectors r 1 = [ a 11 a 12 a 1n
More informationx = t 1 x 1 + t 2 x t k x k
Def.: Given vectors x,...,x k in R n, the set of all their linear combinations is called their span, and is denoted by span(x,...,x k ) Thm.: span(x,...,x k ) is a subspace of R n Def.: If V is a subspace
More informationSection Gaussian Elimination
Section. - Gaussian Elimination A matrix is said to be in row echelon form (REF) if it has the following properties:. The first nonzero entry in any row is a. We call this a leading one or pivot one..
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 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 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 informationChapter 2 Subspaces of R n and Their Dimensions
Chapter 2 Subspaces of R n and Their Dimensions Vector Space R n. R n Definition.. The vector space R n is a set of all n-tuples (called vectors) x x 2 x =., where x, x 2,, x n are real numbers, together
More informationMath 415 Exam I. Name: Student ID: Calculators, books and notes are not allowed!
Math 415 Exam I Calculators, books and notes are not allowed! Name: Student ID: Score: Math 415 Exam I (20pts) 1. Let A be a square matrix satisfying A 2 = 2A. Find the determinant of A. Sol. From A 2
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More informationMATH 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 informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
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 informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationChapter 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(II.D) There is exactly one rref matrix row-equivalent to any A
IID There is exactly one rref matrix row-equivalent to any A Recall that A is row-equivalent to B means A = E M E B where E i are invertible elementary matrices which we think of as row-operations In ID
More informationNotes on Row Reduction
Notes on Row Reduction Francis J. Narcowich Department of Mathematics Texas A&M University September The Row-Reduction Algorithm The row-reduced form of a matrix contains a great deal of information, both
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 informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationx y + z = 3 2y z = 1 4x + y = 0
MA 253: Practice Exam Solutions You may not use a graphing calculator, computer, textbook, notes, or refer to other people (except the instructor). Show all of your work; your work is your answer. Problem
More informationFundamentals 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 informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
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 informationMTH 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 informationMatrices and RRE Form
Matrices and RRE Form Notation R is the real numbers, C is the complex numbers (we will only consider complex numbers towards the end of the course) is read as an element of For instance, x R means that
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 informationMTH 362: Advanced Engineering Mathematics
MTH 362: Advanced Engineering Mathematics Lecture 5 Jonathan A. Chávez Casillas 1 1 University of Rhode Island Department of Mathematics September 26, 2017 1 Linear Independence and Dependence of Vectors
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 informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
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 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 informationMath 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix
Math 34H EXAM I Do all of the problems below. Point values for each of the problems are adjacent to the problem number. Calculators may be used to check your answer but not to arrive at your answer. That
More informationLinear Algebra Exam 1 Spring 2007
Linear Algebra Exam 1 Spring 2007 March 15, 2007 Name: SOLUTION KEY (Total 55 points, plus 5 more for Pledged Assignment.) Honor Code Statement: Directions: Complete all problems. Justify all answers/solutions.
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 informationGlossary 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 informationWe showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true.
Dimension We showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true. Lemma If a vector space V has a basis B containing n vectors, then any set containing more
More informationVector Spaces and Dimension. Subspaces of. R n. addition and scalar mutiplication. That is, if u, v in V and alpha in R then ( u + v) Exercise: x
Vector Spaces and Dimension Subspaces of Definition: A non-empty subset V is a subspace of if V is closed under addition and scalar mutiplication. That is, if u, v in V and alpha in R then ( u + v) V and
More informationDepartment of Aerospace Engineering AE602 Mathematics for Aerospace Engineers Assignment No. 4
Department of Aerospace Engineering AE6 Mathematics for Aerospace Engineers Assignment No.. Decide whether or not the following vectors are linearly independent, by solving c v + c v + c 3 v 3 + c v :
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 information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices are constructed
More informationMATRICES. 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 informationMATH 152 Exam 1-Solutions 135 pts. Write your answers on separate paper. You do not need to copy the questions. Show your work!!!
MATH Exam -Solutions pts Write your answers on separate paper. You do not need to copy the questions. Show your work!!!. ( pts) Find the reduced row echelon form of the matrix Solution : 4 4 6 4 4 R R
More informationDEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V.
6.2 SUBSPACES DEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V. HMHsueh 1 EX 1 (Ex. 1) Every vector space
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 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 information6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if. (a) v 1,, v k span V and
6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if (a) v 1,, v k span V and (b) v 1,, v k are linearly independent. HMHsueh 1 Natural Basis
More informationA Do It Yourself Guide to Linear Algebra
A Do It Yourself Guide to Linear Algebra Lecture Notes based on REUs, 2001-2010 Instructor: László Babai Notes compiled by Howard Liu 6-30-2010 1 Vector Spaces 1.1 Basics Definition 1.1.1. A vector space
More informationFirst we introduce the sets that are going to serve as the generalizations of the scalars.
Contents 1 Fields...................................... 2 2 Vector spaces.................................. 4 3 Matrices..................................... 7 4 Linear systems and matrices..........................
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 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 informationReview Notes for Linear Algebra True or False Last Updated: February 22, 2010
Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n
More information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. To repeat the recipe: These matrices are constructed by performing the given row
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 informationMath 4377/6308 Advanced Linear Algebra
3.1 Elementary Matrix Math 4377/6308 Advanced Linear Algebra 3.1 Elementary Matrix Operations and Elementary Matrix Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/
More informationChapter 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 information1.4 Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. A row echelon form
1. Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. Original augmented matrix A row echelon form 1 1 0 0 0 1!!!! The reduced row
More information1 Last time: inverses
MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a
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 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 informationThis MUST hold matrix multiplication satisfies the distributive property.
The columns of AB are combinations of the columns of A. The reason is that each column of AB equals A times the corresponding column of B. But that is a linear combination of the columns of A with coefficients
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
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 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 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 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 12: Solving Systems of Linear Equations by Gaussian Elimination
Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Winfried Just, Ohio University September 22, 2017 Review: The coefficient matrix Consider a system of m linear equations in n variables.
More information1 9/5 Matrices, vectors, and their applications
1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric
More informationChapter SSM: Linear Algebra. 5. Find all x such that A x = , so that x 1 = x 2 = 0.
Chapter Find all x such that A x : Chapter, so that x x ker(a) { } Find all x such that A x ; note that all x in R satisfy the equation, so that ker(a) R span( e, e ) 5 Find all x such that A x 5 ; x x
More information(f + g)(s) = f(s) + g(s) for f, g V, s S (cf)(s) = cf(s) for c F, f V, s S
1 Vector spaces 1.1 Definition (Vector space) Let V be a set with a binary operation +, F a field, and (c, v) cv be a mapping from F V into V. Then V is called a vector space over F (or a linear space
More information1.8 Dual Spaces (non-examinable)
2 Theorem 1715 is just a restatement in terms of linear morphisms of a fact that you might have come across before: every m n matrix can be row-reduced to reduced echelon form using row operations Moreover,
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 7) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationFinite 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 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 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 informationMAT 242 CHAPTER 4: SUBSPACES OF R n
MAT 242 CHAPTER 4: SUBSPACES OF R n JOHN QUIGG 1. Subspaces Recall that R n is the set of n 1 matrices, also called vectors, and satisfies the following properties: x + y = y + x x + (y + z) = (x + y)
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 informationMATH 1553, SPRING 2018 SAMPLE MIDTERM 2 (VERSION B), 1.7 THROUGH 2.9
MATH 155, SPRING 218 SAMPLE MIDTERM 2 (VERSION B), 1.7 THROUGH 2.9 Name Section 1 2 4 5 Total Please read all instructions carefully before beginning. Each problem is worth 1 points. The maximum score
More informationDEPARTMENT OF MATHEMATICS
DEPARTMENT OF MATHEMATICS Ma322 - Final Exam Spring 2011 May 3,4, 2011 DO NOT TURN THIS PAGE UNTIL YOU ARE INSTRUCTED TO DO SO. Be sure to show all work and justify your answers. There are 8 problems and
More informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More informationChapter 2. General Vector Spaces. 2.1 Real Vector Spaces
Chapter 2 General Vector Spaces Outline : Real vector spaces Subspaces Linear independence Basis and dimension Row Space, Column Space, and Nullspace 2 Real Vector Spaces 2 Example () Let u and v be vectors
More information2.1 Gaussian Elimination
2. Gaussian Elimination A common problem encountered in numerical models is the one in which there are n equations and n unknowns. The following is a description of the Gaussian elimination method for
More informationINVERSE OF A MATRIX [2.2] 8-1
INVERSE OF A MATRIX [2.2] 8-1 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)
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION x 1,, x n A linear equation in the variables equation that can be written in the form a 1 x 1 + a 2 x 2 + + a n x n
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 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 information