Unit 4. Matrices, Linear Maps and change of basis
|
|
- Justin Randall
- 5 years ago
- Views:
Transcription
1 Unit 4. Matrices, Linear Maps and change of basis Linear Algebra and Op:miza:on Msc Bioinforma:cs for Health Sciences Eduardo Eyras Pompeu Fabra University hlp://comprna.upf.edu/courses/master_mat/
2 Linear maps are opera:ons on vectors f A : R n R m u! v = f A (u) = Au R m which can be represented as matrix opera:ons: v = Au = a a 2 a 3 a 2 a 22 a 23 a 3 a 32 a 33 u u 2 u 3 = v v 2 v 3
3 For example, a scaling transforma:on in R 2 is a linear map of R 2 onto itself, and can be represented by a 2x2 diagonal matrix: Scaling dila:on (a >), contrac:on (a <) v = Au = a a u u 2 = au au 2 P P = 4 2
4 A reflec:on can be represented by a 2x2 diagonal matrix: v = Au = u u 2 = u u 2 With the special property: A 2 = Reflection P P 2 2 = 2 2
5 Pure rota:ons are represented by orthonormal matrices: A general orthonormal matrix A fulfills: a b A = c d A = A T è a 2 + c 2 = b 2 + d 2 = ab + cd = Rotation u ϑ v = Au Which we can parameterize with a single variable that we can interpret as the angle of rota:on: v = A(θ)u = = cosθ sinθ u cosθ u 2 sinθ u sinθ + u 2 cosθ ( cosθ) 2 + ( sinθ) 2 = sinθ cosθ sinθ cosθ sinθ cosθ = u u 2 ϑ = π 2 u' = ϑ = π 2 u' = A(π / 2)u = u = = 2
6 Defini&on Given 2 vector spaces M, N, a linear map is a map between them: f : M N u! f (u) N Such that ) 2) u, v M f (u + v) = f (u)+ f (v) N λ R,u M f (λu) = λ f (u) N
7 Example of a linear map f : R 2 R (x, y)! f (x, y) We show property (): f (x, y)+ (w, z) ( ) = 2x y ( ) = f ((x + w, y + z) ) = 2(x + w) (y + z) ( ) + f ((w, z) ) = 2x y + 2w z = f (x, y) associa:vity in R We show property (2): ( ) = f ((λx, λy) ) = 2λx λy = λ(2x y) = λ f ((x, y) ) f λ(x, y) defini:on of f defini:on of f associa:vity in R
8 Example f : R 2 R 2 (x, y)! f ((x, y) ) = (x +, 2y) No, because: ( ) = ( x + u +, 2(y + v) ) (x +, 2y)+ (u +, 2v) = f ((x, y) ) + f ((u, v) ) ( ) = f ((λx, λy) ) = (λx +, 2λy) λ(x +, 2y) = λ f ((x, y) ) f (x, y)+ (u, v) f λ(x, y) Linear map? Example f : E k { } u! f u ( ) = k Linear map? No, because: ( ) = k f (u)+ f (v) = 2k ( ) = k λ f (u) = λk f u + v f λu
9 Image of a linear map M N f : M N u! f (u) N Im( f ) Im( f ) = { w N / u M : f (u) = w} N It is all the set of elements from the target space described by the linear map range( f ) = Im( f )
10 The image of a linear map is a vector subspace U V Vector subspace is a subset of a vector space That is closed under the same opera:ons of the vector space: ) U is a vector space under the same vector addi:on 2) It is a vector space under the scalar mul:plica:on 3) It contains the neutral element: u, v U u + v U a R, v U av U U
11 The image of a linear map is a vector subspace f : M N u! f (u) N Im( f ) = { w N / u M : f (u) = w} N Proof f is a linear map ) f (u), f (v) Im( f ) f (u)+ f (v) = f (u + v) Im( f ) (since u+v is a vector in M) 2) a R, f (u) Im( f ) af (u) = f (au) Im( f ) (since u+v is a vector in M) 3) f is a linear map f (u) Im( f ) f () = f (u u) = f (u) f (u) Im( f ) f () Im( f ) f is a linear map
12 Kernel (nullspace) of a linear map Ker( f ) M f : M N u! f (u) N N Null vector Ker( f ) = f () = { v M / f (v) = } M Set of all elements of M that map to the neutral element null( f ) = Ker( f )
13 The Kernel of a linear map is a vector subspace f is a linear map u, v Ker( f ) ) u, v Ker( f ) f (u + v) = f (u)+ f (v) = + = u + v Ker( f ) f is a linear map 2) a R, u Ker( f ) f (au) = af (u) = a au Ker( f ) 3) f () = f (u u) = f (u) f (u) = = Ker( f ) f is a linear map u Ker( f )
14 Example f : R R 2 x! f (x) = (x, ) R 2 ) Is f a linear map? 2) What is Im(f)? 3) What is Ker(f)?
15 Example f : R R 2 x! f (x) = (x, ) R 2 ) Is f a linear map? x, y R f (x + y) = (x + y, ) = (x, )+ (y, ) = f (x)+ f (y) λ R, x R f (λx) = (λx, ) = λ(x, ) = λ f (x) 2) What is Im(f)? 3) What is Ker(f)?
16 Example f : R R 2 x! f (x) = (x, ) R 2 ) Is f a linear map? x, y R f (x + y) = (x + y, ) = (x, )+ (y, ) = f (x)+ f (y) λ R, x R f (λx) = (λx, ) = λ(x, ) = λ f (x) 2) What is Im(f)? Im( f ) = {(x, ), x R} It is a space completely equivalent to R 3) What is Ker(f)?
17 Example f : R R 2 x! f (x) = (x, ) R 2 ) Is f a linear map? x, y R f (x + y) = (x + y, ) = (x, )+ (y, ) = f (x)+ f (y) λ R, x R f (λx) = (λx, ) = λ(x, ) = λ f (x) 2) What is Im(f)? Im( f ) = {(x, ), x R} It is a space completely equivalent to R 3) What is Ker(f)? Ker( f ) = { x R / f (x) = (, ) } Ker( f ) = { } single element
18 Properties of Linear Maps Monomorphism ( injec&ve / one-to-one linear map) Ker( f ) = { } M f : M N u! f (u) N N Null vector One-to-one if f (u) = f (v) u = v Not two elements are mapped to the same element in the image space In par:cular f () = Ker( f ) = { }
19 Properties of Linear Maps Epimorphism ( surjec&ve / onto linear map) M f : M N u! f (u) N N Im( f ) = N Null vector Onto: w N u M / f (u) = w The image covers the en:re target vector space
20 Properties of Linear Maps Isomorphism ( bijec&ve / One-to-one & Onto linear map) Ker( f ) = { } M f : M N u! f (u) N N Im( f ) = N Null vector bijec&ve: Onto: One-to-one w N u M / f (u) = w if f (u) = f (v) u = v Isoforms are linear maps that are both one-to-one and onto
21 Example Consider the vector space of polynomials of degree 2 { } P 2 (R) = v = ax 2 + bx + c / a, b, c R Consider the map between this vector space and R 3 f : P 2 (R) R 3 v = ax2 + bx + c! f (v) = (c, b, a) R 3 Is f a linear map? Is it one-to-one (injec:ve)? Is it Onto (surjec:ve)?
22 Example Consider the vector space of polynomials of degree 2 { } P 2 (R) = v = ax 2 + bx + c / a, b, c R Consider the map between this vector space and R 3 f : P 2 (R) R 3 v = ax2 + bx + c! f (v) = (c, b, a) R 3 Is f a linear map? u,u 2 P 2 (R), u = a x 2 + b x + c, u 2 = a 2 x 2 + b 2 x + c 2 f (u + v) = (a + a 2, b + b 2,c + c 2 ) = (a, b,c )+ (a 2, b 2, c 2 ) = f (u)+ f (v) ) 2) λ R,u P 2 (R) f (λu) = (λa, λb, λc) = λ(a, b, c) = λ f (u) Is it one-to-one (injec:ve)? Is it Onto (surjec:ve)?
23 Example Consider the vector space of polynomials of degree 2 { } P 2 (R) = v = ax 2 + bx + c / a, b, c R Consider the map between this vector space and R 3 f : P 2 (R) R 3 v = ax2 + bx + c! f (v) = (c, b, a) R 3 Is f a linear map? u,u 2 P 2 (R), u = a x 2 + b x + c, u 2 = a 2 x 2 + b 2 x + c 2 f (u + v) = (a + a 2, b + b 2,c + c 2 ) = (a, b,c )+ (a 2, b 2, c 2 ) = f (u)+ f (v) ) 2) λ R,u P 2 (R) f (λu) = (λa, λb, λc) = λ(a, b, c) = λ f (u) Is it one-to-one (injec:ve)? Is it Onto (surjec:ve)? f (u ) = f (u 2 ) (a, b, c ) = (a 2, b 2, c 2 ) u = u 2
24 Example Consider the vector space of polynomials of degree 2 { } P 2 (R) = v = ax 2 + bx + c / a, b, c R Consider the map between this vector space and R 3 f : P 2 (R) R 3 v = ax2 + bx + c! f (v) = (c, b, a) R 3 Is f a linear map? u,u 2 P 2 (R), u = a x 2 + b x + c, u 2 = a 2 x 2 + b 2 x + c 2 f (u + v) = (a + a 2, b + b 2,c + c 2 ) = (a, b,c )+ (a 2, b 2, c 2 ) = f (u)+ f (v) ) 2) λ R,u P 2 (R) f (λu) = (λa, λb, λc) = λ(a, b, c) = λ f (u) Is it one-to-one (injec:ve)? Is it Onto (surjec:ve)? f (u ) = f (u 2 ) (a, b, c ) = (a 2, b 2, c 2 ) u = u 2 (a, b, c) R 3 u = ax 2 + bx + c P 2 (R) v R 3, u P 2 (R) / f (u) = v
25 Properties of Linear Maps If we find an isomorphism (linear map + onto + one-to-one) between two vector spaces, we say that both vector spaces are isomorphic In general P 2 (R) R 3 P N (R) R N+ Two isomorphic vector spaces have the same dimension: M N dim(m ) = dim(n)
26 Exercise: Consider the vector space of func:ons on a variable θ Show that it is isomorphic to R 2 G(ϑ ) = { acosϑ + bsinϑ / a, b R} G(ϑ ) R 2 Hint: build a map between both vector spaces f : G(ϑ ) R 2 g = acosϑ + bsinϑ! f (g) = (a, b) R 2 Show that this map is linear, one-to-one and onto
27 Consider a linear map from R 2 to itself With the canonical basis of R 2 e = f : R 2 R 2 u! f (u), e 2 = We define f by the opera:on on the basis vectors: f (e ) = e, f (e 2 ) = e + e 2 Consider a vector u = a b = ae + be 2 How does f work on a general vector u?
28 Consider a linear map from R 2 to itself With the canonical basis of R 2 e = f : R 2 R 2 u! f (u), e 2 = We define f by the opera:on on the basis vectors: f (e ) = e, f (e 2 ) = e + e 2 Consider a vector ( ) = af (e )+ bf (e 2 ) f (u) = f ae + be 2 u = f is a linear map = ae + b(e + e 2 ) = (a + b)e + be 2 = a b = ae + be 2 a + b b = a b Representa:on of f(e i ) in the canonical basis: Rep( f (e )) =, Rep f (e 2 ) ( ) = A = We can define the linear map by this matrix
29 In general: f : R 2 R 2 We define the linear map on the basis vectors. The matrix representa:on of the linear map is given by the representa&on of the image of the basis vectors a a b f (e ) = ae + ce 2 = = c c d A = Rep b a b ( f (e )) Rep( f (e 2 )) f (e 2 ) = be + de 2 = = c d c d ( ) = a b d This defines the general form of the linear map as a matrix: u = u u 2 f (u) = f (u e + u 2 e 2 ) = u f (e )+ u 2 f (e 2 ) = u (ae + ce 2 )+ u 2 (be + de 2 ) = (au + bu 2 )e + (cu + du 2 )e 2 = a c b d u u 2
30 Consider a linear map between two vector spaces f : M N u! f (u) dim(m)=m, dim(n)=n Consider a basis in each vector space: B M = { u,...,u m }, B N = { v,..., v n } Every element of the basis B M has an image f(u i ) with a representa:on in B N n f (u i ) = a ji v j or Rep BN f (u i ) j= ( ) = (a i,..., a ni ) For every vector in M, with a representa:on in the basis B M u = α i u i f (u) = f m i= m m n α i u i = α i f (u i ) = α i a ji v j = i= i= j= m i= n α i a ji v j = j= n j= m i= m i= (*) a ji α i v j f is linear (*) associa:vity
31 m n m u = α i u i f (u) = a ji α i v j i= j= i= = ( a α + a 2 α a m α m )v ( a n α + a n2 α a nm α m )v n We obtain the matrix representa:on of a linear map using the representa:on of the linear map on the two basis: Basis from the origin space ( Rep BN (u )! Rep BN (u m ) ) Basis from the target space m α a! a m α a i α i i= f u =! f (u) = "! =! α m a n! a nm α m m a ni α i i= m nxm m n N
32 Example: f : R 2 R 3 We define f by: u! f (u) R 3 Consider the two bases: B R 2 = { u,u 2 }, B R 3 = { v, v 2, v 3 } f (u ) = v + 2v 2, f (u 2 ) = v v 3 f (u) = f ( au + bu 2 ) = af (u )+ bf (u 2 ) = av + 2av 2 + bv bv 3 = (a + b)v + 2av 2 bv 3 f (u) = 2 a b Rep( f (u )) = 2, Rep f (u 2 ) ( ) = A = 2
33 Example: f : R 2 R 3 f (e ) = (,, ) f (e 2 ) = (,, ) Consider the two bases for R 2 :,, B' = R 2 B R 2 = { e,e 2 } = { } B R 3 = e,e 2,e 3, 2, Matrix representa:on in the canonical basis: Rep( f (e )) =, Rep f (e 2 ) ( ) = A = The matrix representa:on depends on the basis: f (u) = f (ae' + be' 2 ) = af (e' )+ bf (e' 2 ) = af (e + e 2 )+ bf (e + 2e 2 ) = (a + b) f (e)+ (a + 2b) f (e 2 ) f (u) = Rep( f (e' )) Rep( f (e' 2 )) 2 a b
34 Given a linear map between two vector spaces f : M N u M! f (u) N dim(m ) = m, dim(n) = n We know there is a matrix representa:on for this linear map f (u) = Au, A M nxm (R) ( ) ( ) = dim( Ker( f )) + dim( Im( f )) In general rank(a) = dim Im( f ) dim M Recall that onto dim( Im( f )) = dim(n) = n If A squared and det(a) = rank(a) = dim(im( f )) < dim(n) f is not onto and dim(ker( f )) >
35 Consider a linear map from R 2 to itself with the canonical basis of R 2 f : R 2 R 2 e =,e 2 = We define f by: f (e ) = e 2, f (e 2 ) = Rep( f (e )) = Consider a vector, Rep( f (e 2 )) = a u = = ae + be 2 b A = f (u) = a b = a det(a) = rank(a) < 2 Ker( f ) = { v R 2 / f (v) = } = a b = = b, b R dim(ker( f )) = Im( f ) = { f (v) / v R 2 } = a, a R dim(im( f )) =
36 f : R 2 R 3 f (e ) = (,, ) f (e 2 ) = (,, ) Consider the two canonical bases B R 2 = e, e 2 { } B R 3 = e, e 2, e 3 { } Example: Matrix representa:on: Rep f (e ) ( ) =, Rep f (e 2 ) ( ) = A = rank(a) = 2 dim(im( f )) = 2 Ker( f ) = a b = = dim(ker( f )) = 2 = dim(r 2 ) = dim(im( f ))+ dim(ker( f ))
37 Example: Consider the two canonical bases f : R 3 R 2 f (e ) = (, ) f (e 2 ) = (,) f (e 3 ) = (,) B R 2 = { e, e 2 } B R 3 = { e, e 2, e 3 } Matrix representa:on: Rep( f (e )) =, Rep f (e 2 ) ( ) =, Rep f (e 3 ) ( ) = A = rank(a) = 2 dim(im( f )) = 2 < dim(r 3 ) Ker( f ) = a b c = = a a a, a R dim(ker( f )) = 3 = dim(r 3 ) = dim(im( f ))+ dim(ker( f )) = 2 +
38 Exercise Consider the following linear map between R 3 and the polynomials of degree f : R 2 P (R) where a u = b! f (u) = (2a + b) cx c Find a matrix representa:on for f P (R) = { αx + β, α, β R} Polynomials of degree
39 Exercise Consider the following linear map f : R 3 R 2 f (x, y, z)! (x + y, y + z) ) Find the associated matrix 2) Find the Kernel of f 3) Is f an isofomorphism?
40 Change of Basis Consider the vector space R 2 Consider two possible bases: E = e =, e 2 =, B = w =, w 2 = Consider a generic vector in R 2. We can represent this vector in the two bases: u = ae + be 2 Rep E (u) = u = cw + dw 2 Rep B (u) = But it is the same vector, so ae + be 2 = cw + dw 2 a b c d
41 Change of Basis Consider the vector space R 2 Consider two possible bases: E = e =, e 2 =, B = w =, w 2 = Consider a generic vector in R 2. We can represent this vector in the two bases: u = ae + be 2 Rep E (u) = u = cw + dw 2 Rep B (u) = But it is the same vector, so ae + be 2 = cw + dw 2 And we can write the vectors from B in terms of the vectors from E: w = e + e 2, w 2 = e e 2 We can rewrite this as follows: u = ae + be 2 = cw + dw 2 = c(e + e 2 )+ d(e e 2 ) = (c + d)e + (c d)e 2 a = c + d b = c d a = c b d a b c d
42 Change of Basis Let s write the vectors from B in terms of the vectors from E: w = e + e 2, w 2 = e e 2 We can the rewrite u as follows: Rep E (w ) =, Rep E (w 2 ) = u = ae + be 2 = cw + dw 2 = c(e + e 2 )+ d(e e 2 ) = (c + d)e + (c d)e 2 a = c + d b = c d a = c b d Rep E (w ) Rep E (w 2 ) You can also write like this: Rep E (u) = a b = crep E (w )+ drep B (w 2 ) = c + d = c + d c d = c d We obtain a matrix opera:on to change from the representa:on in B to the representa:on in E
43 Change of Basis We can do the same for the inverse change: ae + be 2 = cw + dw 2 Rep B (e ) Rep B (e 2 ) Rep B (u) = c d Rep B (e ) = / 2 / 2 Rep B (e 2 ) = = arep B (e )+ brep B (e 2 ) = a / 2 / 2 / 2 / 2 + b / 2 / 2 = 2 = 2 = / 2 / 2 / 2 / 2 Where the representa:on of the canonical basis vectors e, e 2 in the new basis B is: because We have thus obtained a matrix opera:on to change basis between E and B: a b
44 Change of Basis We obtain an opera:on to change basis: ae + be 2 = cw + dw 2 From E à B From B à E c d = / 2 / 2 / 2 / 2 a b a b = c d Consider the vector v in the canonical basis: Rep E (v) = Rep B (v) = v = 2e + 2e 2 Rep B (v) = / 2 / 2 / 2 / 2 Rep E (v) = 2 2 = = 2 v = 2w v = e + 2e 2
45 Change of Basis The two matrices provide the transforma:on in opposite direc:ons, so as you would expect, one is the inverse of the other: / 2 / 2 / 2 / 2 = The matrix of change of basis can be understood as the matrix associated to the iden&ty linear map between two different bases: id : (R 2, E) (R 2, B) Rep E (u) = And the inverse map: a b! Rep B (u) = / 2 / 2 / 2 / 2 a b id : (R 2, B) (R 2, E) Rep B (u) = c d! Rep E (u) = c d
46 Change of Basis In general: id : (V, B) (V, D) Rep B (u) = u! u n n B = { β,..., β n }, D = { δ,...,δ n } u ( )! nxn " Rep D (u) = Rep D (β )... Rep D (β n ) Column vectors = representa:on of the old basis vectors in the new basis u n n The change of basis is represented as the iden:ty linear map of V onto itself id : (V, B) (V, D) Rep BD (id) = ( Rep D (β )... Rep D (β n ) ) nxn The matrix of the change of basis from B to D is the matrix formed of the representa:on in D of the basis vectors from B
47 Exercise Consider R 2 with the two following bases: E = e =, e 2 =, B = β = 2, β 2 = 2 3 Calculate the matrix of change of basis from E to B, and from B to E Consider the vector Calculate Rep B (v) v with representa:on in the canonical basis: Rep E (v) = 3 5
48 Composition and inverse Consider two linear maps: f :V W g :W U v V, A f v = w W w W, A g w = u U We can rewrite it as a composi:on: V f W g! f :V U g U This translates to a composi:on of matrices: v V, A g A f v = u U Composi:on is associa:ve but not commuta:ve: V f W h! g! f g U ( ) :V T ( h! g)! f :V T h T v V, A h ( A g A f )v = ( A h A g ) A f v T
49 Composition and inverse Defini&on: a linear map f :V W Is inver:ble if there is another linear map g :W V such that g! f = id V :V V f! g = id W :W W Iden:ty in V Iden:ty in W g is the inverse
50 Composition and inverse We have seen before that we can find a matrix representa:on of a linear map. This matrix representa:on depends on the bases used: Rep BB' (id) (V, B) id (V, B') A f (W, D) id f ' (W, D') A' Same liner map, but using bases B and D A' = Rep DD' (id) A Rep B'B (id) = Rep DD' (id) A ( Rep BB' (id)) f is a Linear map between V and W Rep DD' (id) We can change from one matrix representa:on to the other using the matrices for the change of basis:
51 Exercise Consider a linear map from R 2 to itself f : (R 2, E) (R 2, E) E = e = Using the canonical basis, the matrix representa:on is / 2 / 2 A f = / 2 / 2,e 2 = Transform this representa:on to another one with respect to other 2 bases: (R 2 f, E) (R 2, E) B = β = id (R 2, B), β 2 = 2 f ' (R 2, D) D = δ = id,δ 2 = 2 3 i.e. calculate the matrix for f : A' = Rep ED (id) A Rep BE (id) = Rep ED (id) A ( Rep EB (id))
Unit 5. Matrix diagonaliza1on
Unit 5. Matrix diagonaliza1on Linear Algebra and Op1miza1on Msc Bioinforma1cs for Health Sciences Eduardo Eyras Pompeu Fabra University 218-219 hlp://comprna.upf.edu/courses/master_mat/ We have seen before
More informationUnit 2. Projec.ons and Subspaces
Unit. Projec.ons and Subspaces Linear Algebra and Op.miza.on MSc Bioinforma.cs for Health Sciences Eduardo Eyras Pompeu Fabra University 8-9 hkp://comprna.upf.edu/courses/master_mat/ Inner product (scalar
More information(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =
. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
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 informationUnit 5: Matrix diagonalization
Unit 5: Matrix diagonalization Juan Luis Melero and Eduardo Eyras October 2018 1 Contents 1 Matrix diagonalization 3 1.1 Definitions............................. 3 1.1.1 Similar matrix.......................
More informationLinear Algebra. Linear Algebra. Chih-Wei Yi. Dept. of Computer Science National Chiao Tung University. November 12, 2008
Linear Algebra Chih-Wei Yi Dept. of Computer Science National Chiao Tung University November, 008 Section De nition and Examples Section De nition and Examples Section De nition and Examples De nition
More informationCriteria for Determining If A Subset is a Subspace
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for in-class presentation
More informationMATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS
MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element
More informationLinear Algebra, 4th day, Thursday 7/1/04 REU Info:
Linear Algebra, 4th day, Thursday 7/1/04 REU 004. Info http//people.cs.uchicago.edu/laci/reu04. Instructor Laszlo Babai Scribe Nick Gurski 1 Linear maps We shall study the notion of maps between vector
More informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 1.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 1. 1. Algebras. Derivations. Definition of Lie algebra 1.1. Algebras. Let k be a field. An algebra over k (or k-algebra) is a vector space A endowed with a bilinear
More informationLINEAR ALGEBRA MICHAEL PENKAVA
LINEAR ALGEBRA MICHAEL PENKAVA 1. Linear Maps Definition 1.1. If V and W are vector spaces over the same field K, then a map λ : V W is called a linear map if it satisfies the two conditions below: (1)
More informationLinear Algebra Formulas. Ben Lee
Linear Algebra Formulas Ben Lee January 27, 2016 Definitions and Terms Diagonal: Diagonal of matrix A is a collection of entries A ij where i = j. Diagonal Matrix: A matrix (usually square), where entries
More informationELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices
ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS KOLMAN & HILL NOTES BY OTTO MUTZBAUER 11 Systems of Linear Equations 1 Linear Equations and Matrices Numbers in our context are either real numbers or complex
More informationMidterm solutions. (50 points) 2 (10 points) 3 (10 points) 4 (10 points) 5 (10 points)
Midterm solutions Advanced Linear Algebra (Math 340) Instructor: Jarod Alper April 26, 2017 Name: } {{ } Read all of the following information before starting the exam: You may not consult any outside
More informationSingular Value Decomposition (SVD) and Polar Form
Chapter 2 Singular Value Decomposition (SVD) and Polar Form 2.1 Polar Form In this chapter, we assume that we are dealing with a real Euclidean space E. Let f: E E be any linear map. In general, it may
More informationTest 1 Review Problems Spring 2015
Test Review Problems Spring 25 Let T HomV and let S be a subspace of V Define a map τ : V /S V /S by τv + S T v + S Is τ well-defined? If so when is it well-defined? If τ is well-defined is it a homomorphism?
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
More information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
More informationMath 24 Spring 2012 Questions (mostly) from the Textbook
Math 24 Spring 2012 Questions (mostly) from the Textbook 1. TRUE OR FALSE? (a) The zero vector space has no basis. (F) (b) Every vector space that is generated by a finite set has a basis. (c) Every vector
More informationMAT224 Practice Exercises - Week 7.5 Fall Comments
MAT224 Practice Exercises - Week 75 Fall 27 Comments The purpose of this practice exercise set is to give a review of the midterm material via easy proof questions You can read it as a summary and you
More informationLinear Algebra: Graduate Level Problems and Solutions. Igor Yanovsky
Linear Algebra: Graduate Level Problems and Solutions Igor Yanovsky Linear Algebra Igor Yanovsky, 5 Disclaimer: This handbook is intended to assist graduate students with qualifying examination preparation.
More informationChapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015
Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal
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 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 informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More information6 Inner Product Spaces
Lectures 16,17,18 6 Inner Product Spaces 6.1 Basic Definition Parallelogram law, the ability to measure angle between two vectors and in particular, the concept of perpendicularity make the euclidean space
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationDetermining Unitary Equivalence to a 3 3 Complex Symmetric Matrix from the Upper Triangular Form. Jay Daigle Advised by Stephan Garcia
Determining Unitary Equivalence to a 3 3 Complex Symmetric Matrix from the Upper Triangular Form Jay Daigle Advised by Stephan Garcia April 4, 2008 2 Contents Introduction 5 2 Technical Background 9 3
More informationMathematics 1. Part II: Linear Algebra. Exercises and problems
Bachelor Degree in Informatics Engineering Barcelona School of Informatics Mathematics Part II: Linear Algebra Eercises and problems February 5 Departament de Matemàtica Aplicada Universitat Politècnica
More information2.2. OPERATOR ALGEBRA 19. If S is a subset of E, then the set
2.2. OPERATOR ALGEBRA 19 2.2 Operator Algebra 2.2.1 Algebra of Operators on a Vector Space A linear operator on a vector space E is a mapping L : E E satisfying the condition u, v E, a R, L(u + v) = L(u)
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 informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More information4.3 - Linear Combinations and Independence of Vectors
- Linear Combinations and Independence of Vectors De nitions, Theorems, and Examples De nition 1 A vector v in a vector space V is called a linear combination of the vectors u 1, u,,u k in V if v can be
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationA proof of the Jordan normal form theorem
A proof of the Jordan normal form theorem Jordan normal form theorem states that any matrix is similar to a blockdiagonal matrix with Jordan blocks on the diagonal. To prove it, we first reformulate it
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
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 informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
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 informationIntroduc)on to linear algebra
Introduc)on to linear algebra Vector A vector, v, of dimension n is an n 1 rectangular array of elements v 1 v v = 2 " v n % vectors will be column vectors. They may also be row vectors, when transposed
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
More information3.2 Subspace. Definition: If S is a non-empty subset of a vector space V, and S satisfies the following conditions: (i).
. ubspace Given a vector spacev, it is possible to form another vector space by taking a subset of V and using the same operations (addition and multiplication) of V. For a set to be a vector space, it
More informationDefinitions for Quizzes
Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does
More informationEigenvalues and Eigenvectors
Contents Eigenvalues and Eigenvectors. Basic Concepts. Applications of Eigenvalues and Eigenvectors 8.3 Repeated Eigenvalues and Symmetric Matrices 3.4 Numerical Determination of Eigenvalues and Eigenvectors
More informationFoundations 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 informationMath 4310 Solutions to homework 7 Due 10/27/16
Math 4310 Solutions to homework 7 Due 10/27/16 1. Find the gcd of x 3 + x 2 + x + 1 and x 5 + 2x 3 + x 2 + x + 1 in Rx. Use the Euclidean algorithm: x 5 + 2x 3 + x 2 + x + 1 = (x 3 + x 2 + x + 1)(x 2 x
More informationDefinition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition
6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition
More informationMATH SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. 1. We carry out row reduction. We begin with the row operations
MATH 2 - SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. We carry out row reduction. We begin with the row operations yielding the matrix This is already upper triangular hence The lower triangular matrix
More informationj=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.
LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a
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 informationMatrices and Vectors. Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A =
30 MATHEMATICS REVIEW G A.1.1 Matrices and Vectors Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A = a 11 a 12... a 1N a 21 a 22... a 2N...... a M1 a M2... a MN A matrix can
More informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More informationUnit 3: Matrices. Juan Luis Melero and Eduardo Eyras. September 2018
Unit 3: Matrices Juan Luis Melero and Eduardo Eyras September 2018 1 Contents 1 Matrices and operations 4 1.1 Definition of a matrix....................... 4 1.2 Addition and subtraction of matrices..............
More informationReview 1 Math 321: Linear Algebra Spring 2010
Department of Mathematics and Statistics University of New Mexico Review 1 Math 321: Linear Algebra Spring 2010 This is a review for Midterm 1 that will be on Thursday March 11th, 2010. The main topics
More informationGQE ALGEBRA PROBLEMS
GQE ALGEBRA PROBLEMS JAKOB STREIPEL Contents. Eigenthings 2. Norms, Inner Products, Orthogonality, and Such 6 3. Determinants, Inverses, and Linear (In)dependence 4. (Invariant) Subspaces 3 Throughout
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 informationNumerical Linear Algebra
University of Alabama at Birmingham Department of Mathematics Numerical Linear Algebra Lecture Notes for MA 660 (1997 2014) Dr Nikolai Chernov April 2014 Chapter 0 Review of Linear Algebra 0.1 Matrices
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
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@mathunmedu Prof Kapitula, Spring
More informationChapter Two Elements of Linear Algebra
Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to
More informationMTH50 Spring 07 HW Assignment 7 {From [FIS0]}: Sec 44 #4a h 6; Sec 5 #ad ac 4ae 4 7 The due date for this assignment is 04/05/7 Sec 44 #4a h Evaluate the erminant of the following matrices by any legitimate
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationLinear algebra I Homework #1 due Thursday, Oct. 5
Homework #1 due Thursday, Oct. 5 1. Show that A(5,3,4), B(1,0,2) and C(3, 4,4) are the vertices of a right triangle. 2. Find the equation of the plane that passes through the points A(2,4,3), B(2,3,5),
More informationLinear Algebra (Math-324) Lecture Notes
Linear Algebra (Math-324) Lecture Notes Dr. Ali Koam and Dr. Azeem Haider September 24, 2017 c 2017,, Jazan All Rights Reserved 1 Contents 1 Real Vector Spaces 6 2 Subspaces 11 3 Linear Combination and
More informationAnnouncements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationSolutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015
Solutions to Final Practice Problems Written by Victoria Kala vtkala@math.ucsb.edu Last updated /5/05 Answers This page contains answers only. See the following pages for detailed solutions. (. (a x. See
More informationLinear algebra and differential equations (Math 54): Lecture 10
Linear algebra and differential equations (Math 54): Lecture 10 Vivek Shende February 24, 2016 Hello and welcome to class! As you may have observed, your usual professor isn t here today. He ll be back
More informationLinear Algebra Lecture Notes-II
Linear Algebra Lecture Notes-II Vikas Bist Department of Mathematics Panjab University, Chandigarh-64 email: bistvikas@gmail.com Last revised on March 5, 8 This text is based on the lectures delivered
More information1. 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 informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationEXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants
EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For
More information1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by
Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.
More informationHomework 5 M 373K Mark Lindberg and Travis Schedler
Homework 5 M 373K Mark Lindberg and Travis Schedler 1. Artin, Chapter 3, Exercise.1. Prove that the numbers of the form a + b, where a and b are rational numbers, form a subfield of C. Let F be the numbers
More informationFinal Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015
Final Review Written by Victoria Kala vtkala@mathucsbedu SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015 Summary This review contains notes on sections 44 47, 51 53, 61, 62, 65 For your final,
More informationConsider a subspace V = im(a) of R n, where m. Then,
5.4 LEAST SQUARES AND DATA FIT- TING ANOTHER CHARACTERIZATION OF ORTHOG- ONAL COMPLEMENTS Consider a subspace V = im(a) of R n, where A = [ ] v 1 v 2... v m. Then, V = { x in R n : v x = 0, for all v in
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationMath 4377/6308 Advanced Linear Algebra
2. Linear Transformations Math 4377/638 Advanced Linear Algebra 2. Linear Transformations, Null Spaces and Ranges Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/
More informationSupplementary Material for MTH 299 Online Edition
Supplementary Material for MTH 299 Online Edition Abstract This document contains supplementary material, such as definitions, explanations, examples, etc., to complement that of the text, How to Think
More informationMath 21b. Review for Final Exam
Math 21b. Review for Final Exam Thomas W. Judson Spring 2003 General Information The exam is on Thursday, May 15 from 2:15 am to 5:15 pm in Jefferson 250. Please check with the registrar if you have a
More informationAlgebra II. Paulius Drungilas and Jonas Jankauskas
Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week: January 18 Deadline to hand in the homework: your exercise class on week January 5 9. Exercises with solutions (1) a) Show that for every unitary operators U, V,
More informationFinal Examination 201-NYC-05 - Linear Algebra I December 8 th, and b = 4. Find the value(s) of a for which the equation Ax = b
Final Examination -NYC-5 - Linear Algebra I December 8 th 7. (4 points) Let A = has: (a) a unique solution. a a (b) infinitely many solutions. (c) no solution. and b = 4. Find the value(s) of a for which
More informationVector Spaces and Linear Transformations
Vector Spaces and Linear Transformations Wei Shi, Jinan University 2017.11.1 1 / 18 Definition (Field) A field F = {F, +, } is an algebraic structure formed by a set F, and closed under binary operations
More informationVector Space and Linear Transform
32 Vector Space and Linear Transform Vector space, Subspace, Examples Null space, Column space, Row space of a matrix Spanning sets and Linear Independence Basis and Dimension Rank of a matrix Vector norms
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
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 informationMATH2210 Notebook 3 Spring 2018
MATH2210 Notebook 3 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 3 MATH2210 Notebook 3 3 3.1 Vector Spaces and Subspaces.................................
More information5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.
Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the
More informationMath 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook.
Math 443 Differential Geometry Spring 2013 Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Endomorphisms of a Vector Space This handout discusses
More information1 :: Mathematical notation
1 :: Mathematical notation x A means x is a member of the set A. A B means the set A is contained in the set B. {a 1,..., a n } means the set hose elements are a 1,..., a n. {x A : P } means the set of
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationWhat is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix
Professor Joana Amorim, jamorim@bu.edu What is on this week Vector spaces (continued). Null space and Column Space of a matrix............................. Null Space...........................................2
More informationIFT 6760A - Lecture 1 Linear Algebra Refresher
IFT 6760A - Lecture 1 Linear Algebra Refresher Scribe(s): Tianyu Li Instructor: Guillaume Rabusseau 1 Summary In the previous lecture we have introduced some applications of linear algebra in machine learning,
More informationLinear Maps and Matrices
Linear Maps and Matrices Maps Suppose that V and W are sets A map F : V W is a function; that is, to every v V there is assigned a unique element w F v in W Two maps F : V W and G : V W are equal if F
More informationVectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1. x 2. x =
Linear Algebra Review Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1 x x = 2. x n Vectors of up to three dimensions are easy to diagram.
More informationAlgebra I Fall 2007
MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary
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