MATH 304 Linear Algebra Lecture 15: Linear transformations (continued). Range and kernel. Matrix transformations.
|
|
- Hugh Osborne
- 5 years ago
- Views:
Transcription
1 MATH 304 Linear Algebra Lecture 15: Linear transformations (continued). Range and kernel. Matrix transformations.
2 Linear mapping = linear transformation = linear function Definition. Given vector spaces V 1 and V 2, a mapping L : V 1 V 2 is linear if L(x + y) = L(x) + L(y), L(rx) = rl(x) for any x,y V 1 and r R.
3 Properties of linear mappings Let L : V 1 V 2 be a linear mapping. L(r 1 v r k v k ) = r 1 L(v 1 ) + + r k L(v k ) for all k 1, v 1,...,v k V 1, and r 1,...,r k R. L(r 1 v 1 + r 2 v 2 ) = L(r 1 v 1 ) + L(r 2 v 2 ) = r 1 L(v 1 ) + r 2 L(v 2 ), L(r 1 v 1 + r 2 v 2 + r 3 v 3 ) = L(r 1 v 1 + r 2 v 2 ) + L(r 3 v 3 ) = = r 1 L(v 1 ) + r 2 L(v 2 ) + r 3 L(v 3 ), and so on. L(0 1 ) = 0 2, where 0 1 and 0 2 are zero vectors in V 1 and V 2, respectively. L(0 1 ) = L(00 1 ) = 0L(0 1 ) = 0 2. L( v) = L(v) for any v V 1. L( v) = L(( 1)v) = ( 1)L(v) = L(v).
4 Examples of linear mappings 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(x v 0 ) = rl(x). Cross product with a fixed vector L : R 3 R 3, L(v) = v v 0, where v 0 R 3. Multiplication by a fixed matrix L : R n R m, L(v) = Av, where A is an m n matrix and all vectors are column vectors.
5 Linear mappings of functional vector spaces Evaluation at a fixed point l : F(R) R, l(f ) = f (a), where a R. Multiplication by a fixed function L : F(R) F(R), L(f ) = gf, where g F(R). Differentiation D : C 1 (R) C(R), L(f ) = f. D(f + g) = (f + g) = f + g = D(f ) + D(g), D(rf ) = (rf ) = rf = rd(f ). Integration over a finite interval l : C(R) R, l(f ) = a, b R, a < b. b a f (x) dx, where
6 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 : V W are linear mappings then the sum L 1 + L 2 is also linear.
7 Linear differential operators an ordinary differential operator L : C (R) C d 2 (R), L = g 0 dx + g d 2 1 dx + g 2, where g 0, g 1, g 2 are smooth functions on R. That is, L(f ) = g 0 f + g 1 f + g 2 f. Laplace s operator : C (R 2 ) C (R 2 ), f = 2 f x f y 2 (a.k.a. the Laplacian; also denoted by 2 ).
8 Basis and coordinates 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 vector v its coordinates (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, i.e., it is a linear transformation.
9 Change of coordinates 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. V g 1 g 2 ւ ց R n R n The composition g 2 g 1 1 is a linear transformation of R n. 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. 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.
10 Example. Let V be the subspace of C(R) spanned by the function f (x) = xe x + 1 and its derivatives. Then dim V = 3. One basis for V is v 1 = f, v 2 = f, v 3 = f. Another basis is u 1 (x) = xe x, u 2 (x) = e x, u 3 (x) = 1. v 1 (x) = xe x + 1 = u 1 (x) + u 3 (x), v 2 (x) = xe x + e x = u 1 (x) + u 2 (x), v 3 (x) = xe x + 2e x = u 1 (x) + 2u 2 (x). Transition matrix from v 1, v 2, v 3 to u 1, u 2, u 3 : Notice that (u 1, u 2, u 3 ) = (v 1, v 2, v 3 )
11 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 L(V). The kernel of L, denoted ker(l), is the set of all vectors v V such that L(v) = 0. Theorem (i) The range of L is a subspace of W. (ii) The kernel of L is a subspace of V.
12 x x Example. L : R 3 R 3, L y = y. z z The kernel ker(l) is the nullspace of the matrix. x L y = x 1 + y 2 + z 1 z The range L(R 3 ) is the column space of the matrix.
13 x x Example. L : R 3 R 3, L y = y. z z 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) and (0, 1, 0). To find ker(l), we apply row reduction to the matrix: Hence (x, y, z) ker(l) if x z = y = 0. It follows that ker(l) is the line spanned by (1, 0, 1).
14 Example. L : C 3 (R) C(R), L(u) = u 2u + u. According to the theory of differential equations, the initial value problem u (x) 2u (x) + u (x) = g(x), x R, u(a) = b 0, u (a) = b 1, u (a) = b 2 has a unique solution for any g C(R) and any b 0, b 1, b 2 R. It follows that L(C 3 (R)) = C(R). Also, the initial data evaluation I(u) = (u(a), u (a), u (a)), which is a linear mapping I : C 3 (R) R 3, is one-to-one when restricted to ker(l). Hence dim ker(l) = 3. It is easy to check that L(xe x ) = L(e x ) = L(1) = 0. It follows that ker(l) = Span(xe x, e x, 1).
15 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. 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 kernel of L, and t 1,...,t k are arbitrary scalars.
16 { x + y + z = 4, Example. x + 2y = 3. x ( ) L : R 3 R 2, L y = x y z z ( ) 4 Linear equation: L(x) = b, where b =. 3 ( ) ( ) ( ) { { x + 2z = 5 x = 5 2z y z = 1 y = 1 + z (x, y, z) = (5 2t, 1 + t, t) = (5, 1, 0) + t( 2, 1, 1).
17 Example. u (x) 2u (x) + u (x) = e 2x. Linear operator L : C 3 (R) C(R), Lu = u 2u + u. Linear equation: Lu = b, where b(x) = e 2x. We already know that functions xe x, e x and 1 form a basis for the kernel of L. It remains to find a particular solution. L(e 2x ) = 8e 2x 2(4e 2x ) + 2e 2x = 2e 2x. Since L is a linear operator, L ( 1 2 e2x) = e 2x. Particular solution: u 0 (x) = 1 2 e2x. Thus the general solution is u(x) = 1 2 e2x + t 1 xe x + t 2 e x + t 3.
18 Matrix transformations Any m n matrix A gives rise to a transformation L : R n R m given by L(x) = Ax, where x R n and L(x) R m are regarded as column vectors. This transformation is linear. x x Example. L y = y. z z Let e 1 = (1, 0, 0), e 2 = (0, 1, 0), e 3 = (0, 0, 1) be the standard basis for R 3. We have that 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.
19 Problem. 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,e 2,e 3 is the standard basis for R 3. L(x, y, z) = L(xe 1 + ye 2 + ze 3 ) = xl(e 1 ) + yl(e 2 ) + zl(e 3 ) = x(1, 1) + y(0, 2) + z(3, 0) = (x + 3z, x 2y) ( ) ( ) x + 3z L(x, y, z) = = x y x 2y z Columns of the matrix are vectors L(e 1 ), L(e 2 ), L(e 3 ).
20 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 y 1 y 2. y m = x 1 y 1 y 2. y m a 11 a a 1n x 1 = a 21 a a 2n x a m1 a m2... a mn x n a 11 a 21. a m1 + x 2 a 12 a 22. a m2 + + x n a 1n a 2n. a mn
Linear Algebra. Week 7
Linear Algebra. Week 7 Dr. Marco A Roque Sol 10 / 09 / 2018 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 2 + + x n v n where
More informationLinear 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 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 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 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 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 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 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products.
MATH 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products. Orthogonal projection Theorem 1 Let V be a subspace of R n. Then any vector x R n is uniquely represented
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 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 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 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 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 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 informationThis lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices.
Exam review This lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices. Sample question Suppose u, v and w are non-zero vectors in R 7. They span
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 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 54 QUIZ I, KYLE MILLER MARCH 1, 2016, 40 MINUTES (5 PAGES) Problem Number Total
MATH 54 QUIZ I, KYLE MILLER MARCH, 206, 40 MINUTES (5 PAGES) Problem Number 2 3 4 Total Score YOUR NAME: SOLUTIONS No calculators, no references, no cheat sheets. Answers without justification will receive
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 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 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 informationThe Laplace Transform. Background: Improper Integrals
The Laplace Transform Background: Improper Integrals Recall: Definite Integral: a, b real numbers, a b; f continuous on [a, b] b a f(x) dx 1 Improper integrals: Type I Infinite interval of integration
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 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 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 informationElements of linear algebra
Elements of linear algebra Elements of linear algebra A vector space S is a set (numbers, vectors, functions) which has addition and scalar multiplication defined, so that the linear combination c 1 v
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 informationSubspaces and Spanning Sets
Subspaces and Spanning Sets 9 It is time to study vector spaces more carefully and return to some fundamental questions: 1. Subspaces: When is a subset of a vector space itself a vector space? (This is
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 informationThe Laplace Transform. Background: Improper Integrals
The Laplace Transform Background: Improper Integrals Recall: Definite Integral: a, b real numbers, a b; f continuous on [a, b] b a f(x) dx 1 Improper integrals: Type I Infinite interval of integration
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 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 informationMath 113 Winter 2013 Prof. Church Midterm Solutions
Math 113 Winter 2013 Prof. Church Midterm Solutions Name: Student ID: Signature: Question 1 (20 points). Let V be a finite-dimensional vector space, and let T L(V, W ). Assume that v 1,..., v n is a basis
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 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 informationLecture 23: 6.1 Inner Products
Lecture 23: 6.1 Inner Products Wei-Ta Chu 2008/12/17 Definition An inner product on a real vector space V is a function that associates a real number u, vwith each pair of vectors u and v in V in such
More informationMATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field.
MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field. Vector space A vector space is a set V equipped with two operations, addition V V
More informationR b. x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 1 1, x h. , x p. x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9
The full solution of Ax b x x p x h : The general solution is the sum of any particular solution of the system Ax b plus the general solution of the corresponding homogeneous system Ax. ) Reduce A b to
More informationMath 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 16: Change of Basis Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/0 Rank The rank of A is the dimension of the column space
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 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 informationMcGill University Math 325A: Differential Equations LECTURE 12: SOLUTIONS FOR EQUATIONS WITH CONSTANTS COEFFICIENTS (II)
McGill University Math 325A: Differential Equations LECTURE 12: SOLUTIONS FOR EQUATIONS WITH CONSTANTS COEFFICIENTS (II) HIGHER ORDER DIFFERENTIAL EQUATIONS (IV) 1 Introduction (Text: pp. 338-367, Chap.
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 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 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 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 informationIntroduction to Differential Equations and Fourier Series: Math 110 Section Notes. Christopher Eur
Introduction to Differential Equations and Fourier Series: Math 110 Section Notes Christopher Eur May 20, 2015 As the second time course assistant for this course, I have decided to go a bit further than
More informationMath 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 1: Inner Products, Length, Orthogonality Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/ Motivation Not all linear systems have
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 informationThis lecture: basis and dimension 4.4. Linear Independence: Suppose that V is a vector space and. r 1 x 1 + r 2 x r k x k = 0
Linear Independence: Suppose that V is a vector space and that x, x 2,, x k belong to V {x, x 2,, x k } are linearly independent if r x + r 2 x 2 + + r k x k = only for r = r 2 = = r k = The vectors x,
More informationLINEAR DIFFERENTIAL EQUATIONS. Theorem 1 (Existence and Uniqueness). [1, NSS, Section 6.1, Theorem 1] 1 Suppose. y(x)
LINEAR DIFFERENTIAL EQUATIONS MINSEON SHIN 1. Existence and Uniqueness Theorem 1 (Existence and Uniqueness). [1, NSS, Section 6.1, Theorem 1] 1 Suppose p 1 (x),..., p n (x) and g(x) are continuous real-valued
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 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 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 informationDefinition 3 A Hamel basis (often just called a basis) of a vector space X is a linearly independent set of vectors in X that spans X.
Economics 04 Summer/Fall 011 Lecture 8 Wednesday August 3, 011 Chapter 3. Linear Algebra Section 3.1. Bases Definition 1 Let X be a vector space over a field F. A linear combination of x 1,..., x n X is
More informationLecture: Linear algebra. 4. Solutions of linear equation systems The fundamental theorem of linear algebra
Lecture: Linear algebra. 1. Subspaces. 2. Orthogonal complement. 3. The four fundamental subspaces 4. Solutions of linear equation systems The fundamental theorem of linear algebra 5. Determining the fundamental
More informationMATH 304 Linear Algebra Lecture 33: Bases of eigenvectors. Diagonalization.
MATH 304 Linear Algebra Lecture 33: Bases of eigenvectors. Diagonalization. Eigenvalues and eigenvectors of an operator Definition. Let V be a vector space and L : V V be a linear operator. A number λ
More informationLecture 9. Econ August 20
Lecture 9 Econ 2001 2015 August 20 Lecture 9 Outline 1 Linear Functions 2 Linear Representation of Matrices 3 Analytic Geometry in R n : Lines and Hyperplanes 4 Separating Hyperplane Theorems Back to vector
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 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 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 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 informationEigenvalues and Eigenvectors
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 322. Spring 2015 Review Problems for Midterm 2
Linear Algebra: Topic: Linear Independence of vectors. Question. Math 3. Spring Review Problems for Midterm Explain why if A is not square, then either the row vectors or the column vectors of A are linearly
More informationLecture 9: Vector Algebra
Lecture 9: Vector Algebra Linear combination of vectors Geometric interpretation Interpreting as Matrix-Vector Multiplication Span of a set of vectors Vector Spaces and Subspaces Linearly Independent/Dependent
More informationLineaire algebra 1 najaar Oefenopgaven. Stephen H. Friedberg, Arnold J. Insel, Lawrence E. Spence, Linear Algebra
Lineaire algebra 1 najaar 2008 ontleend aan: Oefenopgaven Stephen H. Friedberg, Arnold J. Insel, Lawrence E. Spence, Linear Algebra Charles W. Curtis, Linear Algebra: An Introductory Approach Exercise
More informationMath 3C Lecture 25. John Douglas Moore
Math 3C Lecture 25 John Douglas Moore June 1, 2009 Let V be a vector space. A basis for V is a collection of vectors {v 1,..., v k } such that 1. V = Span{v 1,..., v k }, and 2. {v 1,..., v k } are linearly
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 informationMATH 304 Linear Algebra Lecture 20: Review for Test 1.
MATH 304 Linear Algebra Lecture 20: Review for Test 1. Topics for Test 1 Part I: Elementary linear algebra (Leon 1.1 1.4, 2.1 2.2) Systems of linear equations: elementary operations, Gaussian elimination,
More informationMATH 260 LINEAR ALGEBRA EXAM III Fall 2014
MAH 60 LINEAR ALGEBRA EXAM III Fall 0 Instructions: the use of built-in functions of your calculator such as det( ) or RREF is permitted ) Consider the table and the vectors and matrices given below Fill
More informationVector space and subspace
Vector space and subspace Math 112, week 8 Goals: Vector space, subspace. Linear combination and span. Kernel and range (null space and column space). Suggested Textbook Readings: Sections 4.1, 4.2 Week
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More information1.4 Linear Transformation I
.4. LINEAR TRANSFORMATION I.4 Linear Transformation I MATH 9 FALL 99 PRELIM # 5 9FA9PQ5.tex.4. a) Consider the vector transformation y f(x) from V to V such that if y (y ; y ); x (x ; x ); y (x + x ) p
More informationMATH 2030: ASSIGNMENT 4 SOLUTIONS
MATH 23: ASSIGNMENT 4 SOLUTIONS More on the LU factorization Q.: pg 96, q 24. Find the P t LU factorization of the matrix 2 A = 3 2 2 A.. By interchanging row and row 4 we get a matrix that may be easily
More informationEcon Lecture 8. Outline. 1. Bases 2. Linear Transformations 3. Isomorphisms
Econ 204 2011 Lecture 8 Outline 1. Bases 2. Linear Transformations 3. Isomorphisms 1 Linear Combinations and Spans Definition 1. Let X be a vector space over a field F. A linear combination of x 1,...,
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 242 fall 2008 notes on problem session for week of This is a short overview of problems that we covered.
Math 242 fall 28 notes on problem session for week of 9-3-8 This is a short overview of problems that we covered.. For each of the following sets ask the following: Does it span R 3? Is it linearly independent?
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 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 informationMATH 205 HOMEWORK #3 OFFICIAL SOLUTION. Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. (a) F = R, V = R 3,
MATH 205 HOMEWORK #3 OFFICIAL SOLUTION Problem 1: Find all eigenvalues and eigenvectors of the following linear transformations. a F = R, V = R 3, b F = R or C, V = F 2, T = T = 9 4 4 8 3 4 16 8 7 0 1
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 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 informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
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 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 3. Vector spaces
Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say
More informationLinear independence, span, basis, dimension - and their connection with linear systems
Linear independence span basis dimension - and their connection with linear systems Linear independence of a set of vectors: We say the set of vectors v v..v k is linearly independent provided c v c v..c
More informationMATH 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
More informationDisturbance Decoupling Problem
DISC Systems and Control Theory of Nonlinear Systems, 21 1 Disturbance Decoupling Problem Lecture 4 Nonlinear Dynamical Control Systems, Chapter 7 The disturbance decoupling problem is a typical example
More informationLinear Algebra II Lecture 8
Linear Algebra II Lecture 8 Xi Chen 1 1 University of Alberta October 10, 2014 Outline 1 2 Definition Let T 1 : V W and T 2 : V W be linear transformations between two vector spaces V and W over R. Then
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 informationEE263: Introduction to Linear Dynamical Systems Review Session 2
EE263: Introduction to Linear Dynamical Systems Review Session 2 Basic concepts from linear algebra nullspace range rank and conservation of dimension EE263 RS2 1 Prerequisites We assume that you are familiar
More informationLinear Algebra Review
Chapter 1 Linear Algebra Review It is assumed that you have had a beginning course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc I will review some of these terms here,
More informationSolution to Set 6, Math W = {x : x 1 + x 2 = 0} Solution: This is not a subspace since it does not contain 0 = (0, 0) since
Solution to Set 6, Math 568 3., No.. Determine whether W is a subspace of R and give, where W = {x : x x = } Solution: This is not a subspace since it does not contain = (, ) since. 3., No. 6. Determine
More informationMatrices and Linear transformations
Matrices and Linear transformations We have been thinking of matrices in connection with solutions to linear systems of equations like Ax = b. It is time to broaden our horizons a bit and start thinking
More informationMATH Spring 2011 Sample problems for Test 2: Solutions
MATH 304 505 Spring 011 Sample problems for Test : Solutions Any problem may be altered or replaced by a different one! Problem 1 (15 pts) Let M, (R) denote the vector space of matrices with real entries
More informationMathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps
Mathematics Department Stanford University Math 61CM/DM Vector spaces and linear maps We start with the definition of a vector space; you can find this in Section A.8 of the text (over R, but it works
More information1 Invariant subspaces
MATH 2040 Linear Algebra II Lecture Notes by Martin Li Lecture 8 Eigenvalues, eigenvectors and invariant subspaces 1 In previous lectures we have studied linear maps T : V W from a vector space V to another
More informationLinear Algebra. 1.1 Introduction to vectors 1.2 Lengths and dot products. January 28th, 2013 Math 301. Monday, January 28, 13
Linear Algebra 1.1 Introduction to vectors 1.2 Lengths and dot products January 28th, 2013 Math 301 Notation for linear systems 12w +4x + 23y +9z =0 2u + v +5w 2x +2y +8z =1 5u + v 6w +2x +4y z =6 8u 4v
More informationSolution Set 4, Fall 12
Solution Set 4, 18.06 Fall 12 1. Do Problem 7 from 3.6. Solution. Since the matrix is invertible, we know the nullspace contains only the zero vector, hence there does not exist a basis for this subspace.
More information