Linear Algebra. Week 7
|
|
- Lillian McBride
- 5 years ago
- Views:
Transcription
1 Linear Algebra. Week 7 Dr. Marco A Roque Sol 10 / 09 / 2018
2 If {v 1, v 2,, v n } is a basis for a vector space V, then any vector v V, has a unique representation v = x 1 v 1 + x 2 v x n v n where x i R. the coefficients x 1, x 2,, x n are called the coordinates of v with respect to the ordered basis {v 1, v 2,, v n } The mapping v (x 1, x 2,, x n ) is a one-to-one correspondence between V and R n. This correspondence respects linear operations in V and in R n.
3 Let V be a vector space of dimension n Let v 1, v 2,, v n be a basis for V and g 1 : V R n be the coordinate mapping corresponding to this basis. Let u 1, u 2,, u n be another basis for V and g 2 : V R n be the coordinate mapping corresponding to this basis. The composition g 2 g 1 is a transformation of R n and it has the form x Ux, where U is an n n matrix. U is called the transition matrix from v 1, v 2,, v n to u 1, u 2,, u n. The columns of U, are coordinates of the vectors v 1, v 2,, v n with respect to the basis u 1, u 2,, u n
4 Example 7.7 Find the transition matrix from the basis v 1 = (1, 2, 3), v 2 = (1, 0, 1), v 3 = (1, 2, 1) to the basis u 1 = (1, 1, 0), u 2 = (0, 1, 1), u 3 = (1, 1, 1) Solution It is convenient to make a two-step transition: first from v 1, v 2, v 3 to e 1, e 2, e 3 and then from e 1, e 2, e 3 to u 1, u 2, u 3 Let U 1 be the transition matrix from v 1, v 2, v 3 to e 1, e 2, e 3 and let U 2 be the transition matrix from u 1, u 2, u 3 to e 1, e 2, e 3
5 U 1 = U 2 = Basis v 1, v 2, v 3 coordinates Basis e 1, e 2, e 3 coordinates Basis u 1, u 2, u 3 coordinates x U 1 x U 1 2 (U 1x)
6 Thus, the transition matrix from v 1, v 2, v 3 to u 1, u 2, u 3 is U 1 2 (U 1) U = U 1 2 (U 1) = = =
7 Definition. Given vector spaces V 1 and V 2 a mapping L : V 1 V 2 is linear if 1) L(x + y) = L(x) + L(y) 2)L(rx) = rl(x) Fot any x, y V 1 and r R OBS A function f : R R given by f (x) = ax + b is a linear transformation of the vector space R if and only if b = 0
8 Basic properties of linear transformations Let L : V 1 V 2 be a linear mapping. L(r 1 v 1 + r 2 v r k vk) = r 1 L(v 1 ) + r 2 L(v 2 ) + + r k L(v k ) for all k 1 : v 1, v 2,..., v k V; r 1, r 2,..., r k R L(0 1 ) = 0 2 where 0 1 and 0 2 are zero vectors in V 1 and V 2 respectively L( v) = L(v)
9 Examples Scaling. L : V V, L(v) = sv where s R L(x + y) = s(x + y) = sx + sy = L(x) + L(y) L(rx) = s(rx) = r(sx) = rl(x) Dot product with a fixed vector L : R n R, L(v) = v v 0 where v 0 R n L(x + y) = (x + y) v 0 = x v 0 + y v 0 = L(x) + L(y) L(rx) = (rx) v 0 = r(sx v 0 ) = rl(x)
10 Cross product with a fixed vector L : R n R, L(v) = v v 0 where v 0 R n L(x + y) = (x + y) v 0 = x v 0 + y v 0 = L(x) + L(y) L(rx) = (rx) v 0 = r(x v 0 ) = rl(x) Multiplication by a fixed matrix L : R n R m, L(v) = Av where A M m,n L(x + y) = A(x + y) = Ax + Ay = L(x) + L(y) L(rx) = A(rx) = r(ax) = rl(x)
11 Linear mappings of functional vector spaces Evaluation at a fixed point. L : F (R) R, L(f) = f (a) where a R L(f + g) = (f + g)(a) = f (a) + g(a) = L(f ) + L(g) L(rf ) = (rf )(a) = rf (a) = rl(f ) Multiplication by a fixed function. L : F (R) F (R), L(f ) = gf where g F (R) is a fixed function. L(f + h) = (f + h)(g) = fg + hg = L(f ) + L(h) L(rf ) = (rf )g = r(fg) = rl(f )
12 Differentiation. D : C 1 (R) C(R), D(f ) = f D(f + g) = (f + h) = f + g = D(f ) + D(h) D(rf ) = (rf ) = rf = rl(f ) Integration over a finite interval. I : C(R) R, I(f ) = b a f (x)dx I(f + g) = b a (f + g)(x)dx = b a (f )(x)dx + b a (g)(x)dx = I(f ) + I(g) I(rf ) = b a (rf )(x)dx = r b a f (x)dx = ri(f )
13 Ordinary Differential Operator. ( Linear differential operator). L : C (R) C d (R), L(f ) = g 2 f df 2 + g dx 2 1 dx + fg 0 where g 0, g 1, and g 2 are smooth functions on R L(f + g) = [g 2 d 2 dx 2 + g 1 d dx + g 0](f + g)(x) = [g 2 d 2 dx 2 + g 1 d dx + g 0](f )(x)+ [g 2 d 2 dx 2 + g 1 d dx + g 0](g)(x) = L(f ) + L(g) d L(rf ) = [g 2 d 2 + g dx 2 1 dx + g 0](rf )(x) = d r[g 2 d 2 + g dx 2 1 dx + g 0](f )(x) = rl(f )
14 Antiderivative Operator.(Linear integral operator). L : C[a, b] C 1 [a, b], (Lf )(x) = x a f (t)dt L(f + g) = x a (f + g)(t)dt = x a [f (t) + g(t)]dt = x a f (t)dt + x a g(t)dt = L(f ) + L(g) L(rf ) = x a (rf )(t)dt = x a rf (t)dt = r x a f (t)dt = rl(f )
15 Hilbert-Schmidt operator.(linear integral operator). L : C[a, b] C[c, d], (Lf )(x) = b a K(x, y)f (y)dy where K C ([a, b] [c, d]) L(f + g) = b K(x, y)(f + g)(y) = b a b a K(x, y)[f (y) + g(y])dy = a K(x, y)f (y) + b a K(x, y)g(y) = L(f ) + L(g) L(rf ) = x a (rf )(t)dt = x a rf (t)dt = r x a f (t)dt = rl(f )
16 Laplace transform. (Linear integral operator). L : BC(0, ) C(0, ), (Lf )(x) = 0 e xy f (y)dy L(f +g) = 0 e xy (f +g)(y)dy = 0 e xy [f (y)+g(y)]dy = 0 e xy f (y)dy + 0 e xy g(y)dy = L(f ) + L(g) L(rf ) = 0 e xy (rf )(y)dy = 0 e xy rf (y)dy = r 0 e xy f (y)dy = rl(f )
17 Properties of linear mappings If a linear mapping L : V W is invertible then the inverse mapping L 1 : W V is also linear. If L : V W and M : W X are linear mappings then the composition M L : V X is also linear. If L 1 : V W and L 2 : W X are linear mappings then the sum L 1 + L 2 is also linear.
18 Range and kernel Let V, W be vector spaces and L : V W, be a linear mapping. Definition. The range (or image) of L is the set of all vectors w W such that w = L(v) for some v V. The range of L is denoted by L(V) The kernel of L, denoted by ker(l) is the set of all vectors v V such that L(v) = 0.
19 Example 8.1 Consider the linear tranformation, L : R 3 R 3, given by x x L y = y = AX z z Find ker(l) and range of L Solution The kernel, ker(l), is the nullspace of the matrix A. To find ker(l), we apply row reduction to the matrix A:
20 Hence (x, y, z) belongs to ker(l) if x z = y = 0. It follows that ker(l) is the line spanned by (1, 0, 1) Since L is given by L x y z = x y z then, The range of L, is spanned by vectors (1, 1, 1), (0, 2, 0), and ( 1, 1, 1). It follows that L(R 3 ) is the plane spanned by (1, 1, 1), (0, 2, 0).
21 Example 8.2 Consider the linear tranformation, L : C (R) 3 C (R), given by L(u) = u 2u + u. Find range and ker(l) of L Solution According to the theory of differential equations, the initial value problem u(x) 2u(x) +u(x) = g(x); u(x 0 ) = u 0 ; u (x 0 ) = u 0; u (x 0 ) = u 0 has a unique solution for any g C (R) and any u 0, u 0, u 0. It Follows that L(C(R) 3 ) = C(R)
22 Also, the initial data evaluation l(u) = u (u 0, u 0, u 0 ) which is a linear mapping l(u) : C(R) R 3, becomes invertible when restricted to ker(l). Hence dim (ker(l)) = 3 Now, the functions xe x, e x, 1 satisfy L(xe x ) = L(e x ) = L(1) = 0 and W (xe x, e x, 1) 0. Therefore, ker(l) = Span(xe x, e x, 1) General linear equations Definition. A linear equation is an equation of the form L(x) = b where L : V W, is a linear mapping, b is a given vector from W, and x is an unknown vector from V.
23 The range of L is the set of all vectors b W such that the equation L(x) = b has a solution. The kernel of L is the solution set of the homogeneous linear equation L(x) = 0. Theorem If the linear equation L(x) = b is solvable and dim (ker(l)) <, then the general solution is x 0 + t 1 v t k v k where x 0 is a particular solution, v 1,, v k is a basis for the ker(l), and t 1,, t k are arbitrary scalars.
24 Example 8.3 Consider the linear equation. { x + y + z = 4 x + 2y = 3 Find its solution. Solution L : R 3 R 2 ; L x y z = ( ) x y z
25 the linear equation is L(x) = b with b = ( 4 3 Using row reduction with the augmented matrix ( ) ( ) ( ) { { x + 2z = 5 x = 2z + 5 y z = 1 y = z 1 (x, y, z) = (5 2t, 1 + t, t) = (5, 1, 0) + t( 2, 1, 1) )
26 Example 8.4 Consider the linear equation. u (x) 2u (x) + u (x) = e 2x Find its solution. Solution Linear operator L : C (R) 3 C (R), given by L(u) = u 2u + u Linear equation L(u) = b where b(x) = e 2x
27 We already know that functions xe x, e x, 1 form a basis for the kernel of L. It remains to find a particular solution. But, since L is a linear operator, L( 1 2 e2x ) = e 2x. Thus, the particular solution is u 0 = 1 2 e2x and the general solution is u(x) = c 1 xe x + c 2 e x + c e2x
28 Matrix transformations. Matrix of a linear transformation. Similar matrices. Matrix transformations Any m n matrix A gives rise to a transformation L : R n R m, given by Ax = b. where x R n and L(x) R m are regarded as column vectors. This transformation is linear. Thus, for instance L x y z = Let L(e 1 ) = (1, 3, 0), L(e 2 ) = (0, 4, 5), L(e 3 ) = (2, 7, 8). Thus, L(e 1 ), L(e 2 ), L(e 3 ) are columns of the matrix A. x y z
29 Matrix transformations. Matrix of a linear transformation. Similar matrices. Example 8.5 Find a linear mapping L : R 3 R 2 such that L(e 1 ) = (1, 1), L(e 2 ) = (0, 2), L(e 3 ) = (3, 0) where e 1 = (1, 0, 0), e 2 = (0, 1, 0), e 3 = (0, 0, 1) is the standard basis for R 3 Solution L(x, y, z) = L(xe 1 + ye 2 + ze 3 ) = xl(e 1 ) + yl(e 2 ) + zl(e 3 ) = ( ) x x(1, 1)+y(0, 2)+z(3, 0) = (x+3z, x 2y) y z Columns of the matrix are vectors L(e 1 ), L(e 2 ), L(e 3 ).
30 Matrix transformations. Matrix of a linear transformation. Similar matrices. Theorem Suppose L : R n R m is a linear map. Then there exists an m n matrix A such that L(x) = Ax for all x R n. Columns of A are vectors L(e 1 ), L(e 2 ),..., L(e n ) where e 1, e 2,..., e n is the standard basis for R n y = Ax = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn. x 1 x 2. x n
31 Matrix transformations. Matrix of a linear transformation. Similar matrices. y 1 y 2. y m = x 1 a 11 a 21. a mn + x 2 a 12 a 22. a m2 + + x n a 1n a 2n. a mn +
32 Matrix transformations. Matrix of a linear transformation. Similar matrices. Change of coordinates Let V be a vector space. Let v 1, v 2,..., v n be a basis for V and g 1 : V R n be the coordinate mapping corresponding to this basis. Let u 1, u 2,..., u n be another basis for V and g 2 : V R n be the coordinate mapping corresponding to this basis. R n g 1 V g 2 g 1 1 g 2 R n
33 Matrix transformations. Matrix of a linear transformation. Similar matrices. The composition g 2 g 1 1 is a linear mapping of R n to itself. Hence it s represented as x Ux, where U is an n n matrix U is called the transition matrix from v 1, v 2,..., v n to u 1, u 2,..., u n. Columns of U are coordinates of the vectors v 1, v 2,..., v n with respect to the basis u 1, u 2,..., u n. Matrix of a linear transformation Let V and W be vector spaces and f : V W be a linear map. Let v 1, v 2,..., v n be a basis for V and g 1 : V R n be the coordinate mapping corresponding to this basis.
34 Matrix transformations. Matrix of a linear transformation. Similar matrices. Let w 1, w 2,..., w m be another basis for V and g 2 : V R m be the coordinate mapping corresponding to this basis. V f W g 1 R n g 2 f g 1 1 g 2 R m The composition g 2 f g 1 is a linear mapping of R n R m. Hence it s represented as x Ax, where A is an m n matrix, called the matrix of f with respect to bases v 1, v 2,..., v n and w 1, w 2,..., w m. Columns of A are coordinates of vectors f (v 1 ), f (v 2 ),..., f (v n ) with respect to the basis w 1, w 2,..., w m.
35 Matrix transformations. Matrix of a linear transformation. Similar matrices. D : P 3 P 2 ; (Dp)(x) = p (x) Let A D be the matrix of D with respect to the bases {1, x, x 2 } and {1, x}. Columns of A D are coordinates of polynomials {D1, Dx, Dx 2 } w.r.t. the basis {1, x}. D1 = 0, Dx = 1, Dx 2 = 2x A D = ( )
36 Matrix transformations. Matrix of a linear transformation. Similar matrices. L : P 3 P 3 ; (Lp)(x) = p(x + 1) Let A L be the matrix of L P with respect to the basis {1, x, x 2 }. Columns of A L are coordinates of polynomials {L(1), L(x), L(x 2 )} w.r.t. the basis {1, x}. L1 = 1, Lx = 1 + x, Lx 2 = (x + 1) 2 = 1 + 2x + x A D =
37 Matrix transformations. Matrix of a linear transformation. Similar matrices. Example 8.6 Consider a linear operator L on the vector space of 2 2 matrices given by ( x y L z w ) = ( ) ( x y ) z w Find the matrix of L with respect to the basis E 11 = ( ) ( 0 1, E 12 = 0 0 ) ( 0 0, E 21 = 1 0 ) ( 0 0, E 22 = 0 1 )
38 Matrix transformations. Matrix of a linear transformation. Similar matrices. Solution Let M L be the matrix of L with respect to the basis {E 11, E 12, E 21, E 22 }. Columns of M L are coordinates of {L(E 11 ), L(E 12 ), L(E 21 ), L(E 22 ), } w.r.t. the basis {E 11, E 12, E 21, E 22 }. L(E 11 ) = ( ) ( ) = ( ) = 1E 11 +0E 12 +3E 21 +0E 22
39 Matrix transformations. Matrix of a linear transformation. Similar matrices. L(E 12 ) = ( ) ( ) = ( ) = 0E 11 +1E 12 +0E 21 +3E 22 L(E 21 ) = ( ) ( ) = ( ) = 2E 11 +0E 12 +4E 21 +0E 22 L(E 22 ) = ( ) ( ) = ( ) = 0E 11 +2E 12 +0E 21 +4E 22
40 Matrix transformations. Matrix of a linear transformation. Similar matrices. therefore M L = Thus, the relation ( x1 y 1 ) z 1 w 1 is equivalent to the relation x 1 y 1 z 1 w 1 = = ( ) ( x y ) z w x y z w
41 Matrix transformations. Matrix of a linear transformation. Similar matrices. Example 8.7 Consider a linear operator L : R 2 R 2 given by ( ) ( ) ( ) x 1 1 x L = y 0 1 y Find the matrix of L with respect to the basis {v 1 = (3, 1), v 2 = (2, 1)}. Solution Let N L be the matrix of L with respect to the basis {v 1, v 2 }. Columns of N L are coordinates of L(v 1 ), L(v 2 ) w.r.t. the basis {v 1, v 2 }
42 Matrix transformations. Matrix of a linear transformation. Similar matrices. L(v 1 ) = ( ) ( 3 1 ) = ( 4 1 { ( α = 2 3 β = 1 ; L(v 2) = 1 ) = αv 1 +βv 2 ) = 1v 1 + 0v 2 { 3α + 2β = 4 α + β = 1 Thus N L = ( )
43 Matrix transformations. Matrix of a linear transformation. Similar matrices. Change of basis for a linear operator Let L : V V be a linear operator on a vector space V. Let A be the matrix of L with respect to the basis a 1, a 2,..., a n for V. Let B be the matrix of L with respect to the basis b 1, b 2,..., b n for V. Let U be the transition matrix from the basis a 1, a 2,..., a n to b 1, b 2,..., b n
44 Matrix transformations. Matrix of a linear transformation. Similar matrices. a coordinate of v A a coordinate of L(v) U b coordinate of v B U b coordinate of L(v) It follows that UAx = BUx for all x R n UA = BU. Then, the diagram commutes and A = U 1 BU and B = U 1 AU
45 Matrix transformations. Matrix of a linear transformation. Similar matrices. Example 8.8 Consider a linear operator L : R 2 R 2 given by ( ) ( ) ( ) x 1 1 x L = y 0 1 y Find the matrix of L with respect to the basis v 1 = (3, 1), v 2 = (2, 1) Solution Let S be the matrix of L with respect to the standard basis, let N be the matrix of L with respect to the basis v 1, v 2, and U be the transition matrix from v 1, v 2 to e 1, e 2.
46 Matrix transformations. Matrix of a linear transformation. Similar matrices. Then, N = U 1 SU ( ) ( ) S =, U = ( ) ( ) ( N = U SU = ( ) ( ) ( ) = ) =
47 Matrix transformations. Matrix of a linear transformation. Similar matrices. Similarity of matrices Definition. An n n matrix B is said to be similar to an n n matrix A if B = S 1 AS for some nonsingular n n matrix S. Remark. Two n n matrices are similar if and only if they represent the same linear operator on R n with respect to different bases.
48 Matrix transformations. Matrix of a linear transformation. Similar matrices. Theorem Similarity is an equivalence relation, which means that (i) Any square matrix A is similar to itself; (ii) If B is similar to A, then A is similar to B; (iii) If A is similar to B and B is similar to C, then A is similar to C proof (i) A = I 1 AI
49 Matrix transformations. Matrix of a linear transformation. Similar matrices. (ii) If B = S 1 AS then A = SBS 1 = (S 1 ) 1 BS 1 = (S 1 ) 1 BS 1 where S 1 = S 1 (iii) If A = S 1 BS and B = T 1 CT then A = S 1 BS = S 1 T 1 CTS = (TS) 1 CTS = (S 2 ) 1 CS 2 where S 2 = TS Corollary The set of n n matrices is partitioned into disjoint subsets (called similarity classes) such that all matrices in the same subset are similar to each other while matrices from different subsets are never similar.
50 Matrix transformations. Matrix of a linear transformation. Similar matrices. Theorem If A and B are similar matrices then they have the same (i) determinant, (ii) trace = the sum of diagonal entries, (iii) rank, and (iv) nullity.
Linear Algebra. Session 8
Linear Algebra. Session 8 Dr. Marco A Roque Sol 08/01/2017 Abstract Linear Algebra Range and kernel Let V, W be vector spaces and L : V W, be a linear mapping. Definition. The range (or image of L is the
More informationMATH 304 Linear Algebra Lecture 15: Linear transformations (continued). Range and kernel. Matrix transformations.
MATH 304 Linear Algebra Lecture 15: Linear transformations (continued). Range and kernel. Matrix transformations. Linear mapping = linear transformation = linear function Definition. Given vector spaces
More informationMATH 423 Linear Algebra II Lecture 10: Inverse matrix. Change of coordinates.
MATH 423 Linear Algebra II Lecture 10: Inverse matrix. Change of coordinates. Let V be a vector space and α = [v 1,...,v n ] be an ordered basis for V. Theorem 1 The coordinate mapping C : V F n given
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
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 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 information2 Two-Point Boundary Value Problems
2 Two-Point Boundary Value Problems Another fundamental equation, in addition to the heat eq. and the wave eq., is Poisson s equation: n j=1 2 u x 2 j The unknown is the function u = u(x 1, x 2,..., x
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 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 informationMATH 423 Linear Algebra II Lecture 11: Change of coordinates (continued). Isomorphism of vector spaces.
MATH 423 Linear Algebra II Lecture 11: Change of coordinates (continued). Isomorphism of vector spaces. Change of coordinates Let V be a vector space of dimension n. Let v 1,v 2,...,v n be a basis for
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 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 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 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 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 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 informationMATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.
MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If
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 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 informationInstructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.
Instructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.. Recall that P 3 denotes the vector space of polynomials of degree less
More informationMath 240 Calculus III
DE Higher Order Calculus III Summer 2015, Session II Tuesday, July 28, 2015 Agenda DE 1. of order n An example 2. constant-coefficient linear Introduction DE We now turn our attention to solving linear
More informationLinear Algebra Lecture Notes-I
Linear Algebra Lecture Notes-I Vikas Bist Department of Mathematics Panjab University, Chandigarh-6004 email: bistvikas@gmail.com Last revised on February 9, 208 This text is based on the lectures delivered
More informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
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 informationBASIC NOTIONS. x + y = 1 3, 3x 5y + z = A + 3B,C + 2D, DC are not defined. A + C =
CHAPTER I BASIC NOTIONS (a) 8666 and 8833 (b) a =6,a =4 will work in the first case, but there are no possible such weightings to produce the second case, since Student and Student 3 have to end up with
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 informationLinear Algebra 1 Exam 2 Solutions 7/14/3
Linear Algebra 1 Exam Solutions 7/14/3 Question 1 The line L has the symmetric equation: x 1 = y + 3 The line M has the parametric equation: = z 4. [x, y, z] = [ 4, 10, 5] + s[10, 7, ]. The line N is perpendicular
More informationMATH 304 Linear Algebra Lecture 8: Vector spaces. Subspaces.
MATH 304 Linear Algebra Lecture 8: Vector spaces. Subspaces. Linear operations on vectors Let x = (x 1, x 2,...,x n ) and y = (y 1, y 2,...,y n ) be n-dimensional vectors, and r R be a scalar. Vector sum:
More informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
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 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 information5 Linear Transformations
Lecture 13 5 Linear Transformations 5.1 Basic Definitions and Examples We have already come across with the notion of linear transformations on euclidean spaces. We shall now see that this notion readily
More informationMath 323 Exam 2 Sample Problems Solution Guide October 31, 2013
Math Exam Sample Problems Solution Guide October, Note that the following provides a guide to the solutions on the sample problems, but in some cases the complete solution would require more work or justification
More informationMATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.
MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationEigenvalues and Eigenvectors A =
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationMATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces.
MATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces. Orthogonality Definition 1. Vectors x,y R n are said to be orthogonal (denoted x y)
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 information2 Eigenvectors and Eigenvalues in abstract spaces.
MA322 Sathaye Notes on Eigenvalues Spring 27 Introduction In these notes, we start with the definition of eigenvectors in abstract vector spaces and follow with the more common definition of eigenvectors
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationMATH 369 Linear Algebra
Assignment # Problem # A father and his two sons are together 00 years old. The father is twice as old as his older son and 30 years older than his younger son. How old is each person? Problem # 2 Determine
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 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 informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 3. M Test # Solutions. (8 pts) For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For this
More informationLECTURE 7: LINEAR TRANSFORMATION (CHAPTER 4 IN THE BOOK)
LECTURE 7: LINEAR TRANSFORMATION (CHAPTER 4 IN THE BOOK) Everything marked by is not required by the course syllabus In this lecture, F is a fixed field and all vector spcaes are over F. One can assume
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 informationMath 224, Fall 2007 Exam 3 Thursday, December 6, 2007
Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007 You have 1 hour and 20 minutes. No notes, books, or other references. You are permitted to use Maple during this exam, but you must start with a blank
More informationv = w if the same length and the same direction Given v, we have the negative v. We denote the length of v by v.
Linear Algebra [1] 4.1 Vectors and Lines Definition scalar : magnitude vector : magnitude and direction Geometrically, a vector v can be represented by an arrow. We denote the length of v by v. zero vector
More informationScientific Computing: Dense Linear Systems
Scientific Computing: Dense Linear Systems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course MATH-GA.2043 or CSCI-GA.2112, Spring 2012 February 9th, 2012 A. Donev (Courant Institute)
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationLinear Algebra Short Course Lecture 2
Linear Algebra Short Course Lecture 2 Matthew J. Holland matthew-h@is.naist.jp Mathematical Informatics Lab Graduate School of Information Science, NAIST 1 Some useful references Introduction to linear
More information2 Determinants The Determinant of a Matrix Properties of Determinants Cramer s Rule Vector Spaces 17
Contents 1 Matrices and Systems of Equations 2 11 Systems of Linear Equations 2 12 Row Echelon Form 3 13 Matrix Algebra 5 14 Elementary Matrices 8 15 Partitioned Matrices 10 2 Determinants 12 21 The Determinant
More informationFrom Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?
Overview Last week introduced the important Diagonalisation Theorem: An n n matrix A is diagonalisable if and only if there is a basis for R n consisting of eigenvectors of A. This week we ll continue
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
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 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 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 informationMATH 2360 REVIEW PROBLEMS
MATH 2360 REVIEW PROBLEMS Problem 1: In (a) (d) below, either compute the matrix product or indicate why it does not exist: ( )( ) 1 2 2 1 (a) 0 1 1 2 ( ) 0 1 2 (b) 0 3 1 4 3 4 5 2 5 (c) 0 3 ) 1 4 ( 1
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationQuizzes for Math 304
Quizzes for Math 304 QUIZ. A system of linear equations has augmented matrix 2 4 4 A = 2 0 2 4 3 5 2 a) Write down this system of equations; b) Find the reduced row-echelon form of A; c) What are the pivot
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 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 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 informationMath 369 Exam #2 Practice Problem Solutions
Math 369 Exam #2 Practice Problem Solutions 2 5. Is { 2, 3, 8 } a basis for R 3? Answer: No, it is not. To show that it is not a basis, it suffices to show that this is not a linearly independent set.
More informationJim Lambers MAT 610 Summer Session Lecture 1 Notes
Jim Lambers MAT 60 Summer Session 2009-0 Lecture Notes Introduction This course is about numerical linear algebra, which is the study of the approximate solution of fundamental problems from linear algebra
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 informationHomework 2 Solutions
Math 312, Spring 2014 Jerry L. Kazdan Homework 2 s 1. [Bretscher, Sec. 1.2 #44] The sketch represents a maze of one-way streets in a city. The trac volume through certain blocks during an hour has been
More informationMATH Topics in Applied Mathematics Lecture 2-6: Isomorphism. Linear independence (revisited).
MATH 311-504 Topics in Applied Mathematics Lecture 2-6: Isomorphism. Linear independence (revisited). Definition. A mapping f : V 1 V 2 is one-to-one if it maps different elements from V 1 to different
More informationMATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005
MATH 225 Summer 25 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 25 Department of Mathematical and Statistical Sciences University of Alberta Question 1. [p 224. #2] The set of all
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 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 information2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian
FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian
More information(i) [7 points] Compute the determinant of the following matrix using cofactor expansion.
Question (i) 7 points] Compute the determinant of the following matrix using cofactor expansion 2 4 2 4 2 Solution: Expand down the second column, since it has the most zeros We get 2 4 determinant = +det
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.6 Homogeneous Systems, Subspaces and Bases 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.6. Homogeneous Systems, Subspaces and Bases Note. In this section we explore the structure of the solution
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 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 informationLECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK)
LECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK) In this lecture, F is a fixed field. One can assume F = R or C. 1. More about the spanning set 1.1. Let S = { v 1, v n } be n vectors in V, we have defined
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 information17.2 Nonhomogeneous Linear Equations. 27 September 2007
17.2 Nonhomogeneous Linear Equations 27 September 2007 Nonhomogeneous Linear Equations The differential equation to be studied is of the form ay (x) + by (x) + cy(x) = G(x) (1) where a 0, b, c are given
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More informationReview Notes for Midterm #2
Review Notes for Midterm #2 Joris Vankerschaver This version: Nov. 2, 200 Abstract This is a summary of the basic definitions and results that we discussed during class. Whenever a proof is provided, I
More informationOHSX XM511 Linear Algebra: Multiple Choice Exercises for Chapter 2
OHSX XM5 Linear Algebra: Multiple Choice Exercises for Chapter. In the following, a set is given together with operations of addition and scalar multiplication. Which is not a vector space under the given
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 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 information1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem.
STATE EXAM MATHEMATICS Variant A ANSWERS AND SOLUTIONS 1 1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem. Definition
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 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 informationMath 307: Problems for section 2.1
Math 37: Problems for section 2. October 9 26 2. Are the vectors 2 2 3 2 2 4 9 linearly independent? You may use MAT- 7 3 LAB/Octave to perform calculations but explain your answer. Put the vectors in
More informationProperties of Transformations
6. - 6.4 Properties of Transformations P. Danziger Transformations from R n R m. General Transformations A general transformation maps vectors in R n to vectors in R m. We write T : R n R m to indicate
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 informationThis last statement about dimension is only one part of a more fundamental fact.
Chapter 4 Isomorphism and Coordinates Recall that a vector space isomorphism is a linear map that is both one-to-one and onto. Such a map preserves every aspect of the vector space structure. In other
More informationExam 2 Solutions. (a) Is W closed under addition? Why or why not? W is not closed under addition. For example,
Exam 2 Solutions. Let V be the set of pairs of real numbers (x, y). Define the following operations on V : (x, y) (x, y ) = (x + x, xx + yy ) r (x, y) = (rx, y) Check if V together with and satisfy properties
More informationk is a product of elementary matrices.
Mathematics, Spring Lecture (Wilson) Final Eam May, ANSWERS Problem (5 points) (a) There are three kinds of elementary row operations and associated elementary matrices. Describe what each kind of operation
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 informationLinear Systems. Math A Bianca Santoro. September 23, 2016
Linear Systems Math A4600 - Bianca Santoro September 3, 06 Goal: Understand how to solve Ax = b. Toy Model: Let s study the following system There are two nice ways of thinking about this system: x + y
More informationIntroduction to Linear Algebra, Second Edition, Serge Lange
Introduction to Linear Algebra, Second Edition, Serge Lange Chapter I: Vectors R n defined. Addition and scalar multiplication in R n. Two geometric interpretations for a vector: point and displacement.
More information