Linear Transformations
|
|
- Raymond Walker
- 5 years ago
- Views:
Transcription
1 DM554 Linear and Integer Programming Lecture 8 Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark
2 Outline
3 Resume Linear dependence and independence Determine linear dependency of a set of vertices, ie, find non-trivial lin. combination that equal zero Basis Find a basis for a linear space Find a basis for the null space, range and row space of a matrix (from its reduced echelon form) Dimension (finite, infinite) Rank-nullity theorem 3
4 Outline
5 Definition (Linear Transformation) Let V and W be two vector spaces. A function T : V W is linear if for all u, v V and all α R: 1. T (u + v) = T (u) + T (v) 2. T (αu) = αt (u) A linear transformation is a linear function between two vector spaces If V = W also known as linear operator Equivalent condition: T (αu + βv) = αt (u) + βt (v) for all 0 V, T (0) = 0 5
6 Example () vector space V = R, F 1 (x) = px for any p R x, y R, α, β R : F 1 (αx + βy) = p(αx + βy) = α(px) + β(px) = αf 1 (x) + βf 1 (y) vector space V = R, F 1 (x) = px + q for any p, q R or F 3 (x) = x 2 are not linear transformations T (x + y) T (x) + T (y) x, y R vector spaces V = R n, W = R m, m n matrix A, T (x) = Ax for x R n T (u + v) = A(u + v) = Au + Av = T (u) + T (v) T (αu) = A(αu) = αau = αt (u) 6
7 Example () vector spaces V = R n, W : f : R R. T : R n W : u 1 u 2 T (u) = T. = p u 1,u 2,...,u n = p u u n p u1,u 2,...,u n = u 1 x 1 + u 2 x 2 + u 3 x u n x n p u+v (x) = = (p u + p v )(x) p αu (x) = = αp u (x) 7
8 and Matrices any m n matrix A defines a linear transformation T : R n R m T A for every linear transformation T : R n R m there is a matrix A such that T (v) = Av A T Theorem Let T : R n R m be a linear transformation and {e 1, e 2,..., e n } denote the standard basis of R n and let A be the matrix whose columns are the vectors T (e 1 ), T (e 2 ),..., T (e n ): that is, A = [ T (e 1 ) T (e 2 )... T (e n ] Then, for every x R n, T (x) = Ax. Proof: write any vector x R n as lin. comb. of standard basis and then make the image of it. 8
9 Example T : R 3 R 3 T x y = z x + y + z x y x + 2y 3z The image of u = [1, 2, 3] T can be found by substitution: T (u) = [6, 1, 4] T. to find A T : 1 T (e 1 ) = 1 1 T (e 2 ) = 1 1 T (e 3 ) = A = [T (e 1 ) T (e 2 ) T (e n )] = T (u) = Au = [6, 1, 4] T.
10 Linear Transformation in R 2 We can visualize them! Reflection in the x axis: [ [ ] x x T : y] y A T = [ ] Stretching the plane away from the origin [ ] [ ] 2 0 x T (x) = 0 3 y 10
11 (the matrix A is correct, in the lecture, I made a mistake placing the θ angle on the other side of e 2) Rotation anticlockwise by an angle θ y 1 T (e e 2 2 ) θ T (e 1 ) θ (0, 0) e 1 1 x we search the images of the standard basis vector e 1, e 2 [ ] [ ] a d T (e 1 ) =, T (e c 1 ) = b they will be orthogonal and with length 1. [ ] [ ] a b cos θ sin θ A = = c d sin θ cos θ For π/4: A = [ ] a b = c d [ ] cos θ sin θ sin θ cos θ [ ] =
12 Identity and Zero For T : V V the linear transformation such that T (v) = v is called the identity. if V = R n, the matrix A T = I (of size n n) For T : V W the linear transformation such that T (v) = 0 is called the zero transformation. If V = R n and W = R m, the matrix A T is an m n matrix of zeros. 12
13 Composition of Let T : V W and S : W U be linear transformations. The composition of ST is again a linear transformation given by: ST (v) = S(T (v)) = S(w) = u where w = T (v) ST means do T and then do S: V T W S U if T : R n R m and S : R m R p in terms of matrices: ST (v) = S(T (v)) = S(A T v) = A S A T v note that composition is not commutative 13
14 Combinations of If S, T : V W are linear transformations between the same vector spaces, then S + T and αs, α R are linear transformations. hence also αs + βt, α, β R is 14
15 Inverse If V and W are finite-dimensional vector spaces of the same dimension, then the inverse of a lin. transf. T : V W is the lin. transf such that T 1 (T (v)) = v In R n if T 1 exists, then its matrix satisfies: T 1 (T (v)) = A T 1A T v = I v that is, T 1 exists iff (A T ) 1 exists and A T 1 = (A T ) 1 (recall that if BA = I then B = A 1 ) In R 2 for rotations: [ ] cos( θ) sin( θ) A T 1 = = sin( θ) cos( θ) [ ] cos θ sin θ sin θ cos θ 15
16 Example Is there an inverse to T : R 3 R 3 T x y = x + y + z x y z x + 2y 3z A = Since det(a) = 9 then the matrix is invertible, and T 1 is given by the matrix: A 1 = u T 1 3 u v w v = u 4 9 v w w 3 u v 2 9 w 16
17 from V to W Theorem Let V be a finite-dimensional vector space and let T be a linear transformation from V to a vector space W. Then T is completely determined by what it does to a basis of V. Proof (unique representation in V implies unique representation in T ) 17
18 If both V and W are finite dimensional vector spaces, then we can find a matrix that represents the linear transformation: suppose V has dim(v ) = n and basis B = {v 1, v 2,..., v n } and W has dim(w ) = m and basis S = {w 1, w 2,..., w m }; coordinates of v V are [v] B coordinates of T (v) W are [T (v)] S we search for a matrix A such that: [T (v)] S = A[v] B we find it by: [T (v)] S = a 1 [T (v 1 )] S + a 2 [T (v 2 )] S + + a n [T (v n )] S = [[T (v 1 )] S [T (v 2 )] S [T (v n )] S ] [v] B where [v] B = [a 1, a 2,..., a n ] T 18
19 Range and Null Space Definition (Range and null space) T : V W. The range R(T ) of T is: R(T ) = {T (v) v V } and the null space (or kernel) N(T ) of T is N(T ) = {v V T (v) = 0} the range is a subspace of W and the null space of V. Matrix case, T : R n R m R(T ) = R(A) N(T ) = N(A) Rank-nullity theorem: rank(t ) = dim(r(t )) nullity(t ) = dim(n(t )) rank(t ) + nullity(t ) = dim(v ) 19
20 Example Construct a linear transformation T : R 3 R 3 with N(T ) = t 1 2 : t R, R(T ) = xy-plane. 3 20
21 Outline
22 Coordinates Recall: Definition (Coordinates) If S = {v 1, v 2,..., v n } is a basis of a vector space V, then any vector v V can be expressed uniquely as v = α 1 v α n v n and the real numbers α 1, α 2,..., α n are the coordinates of v wrt the basis S. To denote the coordinate vector of v in the basis S we use the notation α 1 α 2 [v] S =. α n S In the standard basis the coordinates of v are precisely the components of the vector v: v = v 1 e 1 + v 2 e v n e n How to find coordinates of a vector v wrt another basis? 22
23 Transition from Standard to Basis B Definition (Transition Matrix) Let B = {v 1, v 2,..., v n } be a basis of R n. The coordinates of a vector x wrt B, a = [a, a 2,..., a n ] T = [x] B, are found by solving the linear system: a 1 v 1 + a 2 v a n v n = x that is x = [v 1 v 2 v n ]a We call P the matrix whose columns are the basis vectors: P = [v 1 v 2 v n ] Then for any vector x R n x = P[x] B transition matrix from B coords to standard coords moreover P is invertible (columns are a basis): [x] B = P 1 x transition matrix from standard coords to B coords 23
24 Example B = 1 2, 2 1, P = [v] B = det(p) = 4 0 so B is a basis of R 3 standard coordinates of v: v = = v = B = 9 3 5
25 Example (cntd) B = 1 2, 2 1, 3 2, [x] = B coordinates of vector x: = a a a either we solve Pa = x in a by Gaussian elimination or we find the inverse P 1 : 1 [x] B = P 1 x = 1 check the calculation 2 B What are the B coordinates of the basis vector? ([1, 0, 0], [0, 1, 0], [0, 0, 1])
26 Change of Basis Since T (x) = Px then T (e i ) = v i, ie, T maps standard basis vector to new basis vectors Example Rotate basis in R 2 by π/4 anticlockwise, find coordinates of a vector wrt the new basis. [ cos π A T = 4 sin ] [ ] π sin π 4 cos π = Since the matrix A T rotates {e 1, e 2 }, then A T = P and its columns tell us the coordinates of the new basis and v = P[v] B and [v] B = P 1 v. The inverse is a rotation clockwise: [ P 1 cos( π = 4 ) sin( π 4 ) ] [ cos( π sin( π 4 ) cos( π 4 ) = 4 ) sin( π 4 ) ] sin( π 4 ) cos( π 4 ) [ ] =
27 Example (cntd) Find the new coordinates of a vector x = [1, 1] T [ ] [1 ] [x] B = P 1 x = = [ ]
28 Change of basis from B to B Given a basis B of R n with transition matrix P B, and another basis B with transition matrix P B, how do we change from coords in the basis B to coords in the basis B? coordinates in B v=p B [v] B [v] B =P 1 standard coordinates B v coordinates in B [v] B Theorem = P 1 B P B[v] B M = P 1 B P B = P 1 B [v 1 v 2 If B and B are two bases of R n, with B = {v 1, v 2,..., v n }... v n ] ex7sh3 = [P 1 B v 1 P 1 B v 2... P 1 B v n] then the transition matrix from B coordinates to B coordinates is given by M = [ ] [v 1 ] B [v 2 ] B [v n ] B (the columns of M are the B coordinates of the basis B) 28
29 Example B = {[ [ ]} 1 1, 2] 1 S = {[ [ 3 5, 1] 2]} are basis of R 2, indeed the corresponding transition matrices from standard basis: [ ] [ ] P = Q = have det(p) = 3, det(q) = 1. Hence, lin. indep. vectors. We are given [ ] 4 [x] B = 1 B find its coordinates in S. 29
30 Example (cntd) 1. find first the standard coordinates of x [ ] [ ] [ ] [ ] [ ] x = 4 = = and then find S coordinates: [ ] [ ] [x] S = Q x = = [ ] S 2. use transition matrix M from B to S coordinates: v = P[v] B and v = Q[v] S [v] S = Q 1 P[v] B : [ ] [ ] [ ] M = Q P = = [x] S = [ ] [ = 5 4 1] [ ] S
DM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini
DM554 Linear and Integer Programming Lecture 9 Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. More on 2. 3. 2 Resume Linear transformations and
More informationDM559 Linear and Integer Programming. Lecture 6 Rank and Range. Marco Chiarandini
DM559 Linear and Integer Programming Lecture 6 and Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. 3. 2 Outline 1. 2. 3. 3 Exercise Solve the
More informationMath 24 Winter 2010 Sample Solutions to the Midterm
Math 4 Winter Sample Solutions to the Midterm (.) (a.) Find a basis {v, v } for the plane P in R with equation x + y z =. We can take any two non-collinear vectors in the plane, for instance v = (,, )
More information2: LINEAR TRANSFORMATIONS AND MATRICES
2: LINEAR TRANSFORMATIONS AND MATRICES STEVEN HEILMAN Contents 1. Review 1 2. Linear Transformations 1 3. Null spaces, range, coordinate bases 2 4. Linear Transformations and Bases 4 5. Matrix Representation,
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,
More informationDM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Outline 1. 3 A Motivating Example You are organizing
More informationThe definition of a vector space (V, +, )
The definition of a vector space (V, +, ) 1. For any u and v in V, u + v is also in V. 2. For any u and v in V, u + v = v + u. 3. For any u, v, w in V, u + ( v + w) = ( u + v) + w. 4. There is an element
More informationLinear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016
Linear Algebra Notes Lecture Notes, University of Toronto, Fall 2016 (Ctd ) 11 Isomorphisms 1 Linear maps Definition 11 An invertible linear map T : V W is called a linear isomorphism from V to W Etymology:
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 informationMATH 110: LINEAR ALGEBRA FALL 2007/08 PROBLEM SET 6 SOLUTIONS
MATH 0: LINEAR ALGEBRA FALL 2007/08 PROBLEM SET 6 SOLUTIONS You may use without proof any results from the lectures as well as any basic properties of matrix operations and calculus operations. P will
More informationAdvanced Linear Algebra Math 4377 / 6308 (Spring 2015) March 5, 2015
Midterm 1 Advanced Linear Algebra Math 4377 / 638 (Spring 215) March 5, 215 2 points 1. Mark each statement True or False. Justify each answer. (If true, cite appropriate facts or theorems. If false, explain
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
More 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 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 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 informationMTH Midterm 2 Review Questions - Solutions
MTH 235 - Midterm 2 Review Questions - Solutions The following questions will be good practice for some of the questions you will see on the midterm. However, doing these problems alone is not nearly enough.
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
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 informationGENERAL VECTOR SPACES AND SUBSPACES [4.1]
GENERAL VECTOR SPACES AND SUBSPACES [4.1] General vector spaces So far we have seen special spaces of vectors of n dimensions denoted by R n. It is possible to define more general vector spaces A vector
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
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 informationMath 110: Worksheet 3
Math 110: Worksheet 3 September 13 Thursday Sept. 7: 2.1 1. Fix A M n n (F ) and define T : M n n (F ) M n n (F ) by T (B) = AB BA. (a) Show that T is a linear transformation. Let B, C M n n (F ) and a
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 informationLec 2: Mathematical Economics
Lec 2: Mathematical Economics to Spectral Theory Sugata Bag Delhi School of Economics 24th August 2012 [SB] (Delhi School of Economics) Introductory Math Econ 24th August 2012 1 / 17 Definition: Eigen
More informationWe see that this is a linear system with 3 equations in 3 unknowns. equation is A x = b, where
Practice Problems Math 35 Spring 7: Solutions. Write the system of equations as a matrix equation and find all solutions using Gauss elimination: x + y + 4z =, x + 3y + z = 5, x + y + 5z = 3. We see that
More informationLinear Algebra Lecture Notes
Linear Algebra Lecture Notes Lecturers: Inna Capdeboscq and Damiano Testa Warwick, January 2017 Contents 1 Number Systems and Fields 3 1.1 Axioms for number systems............................ 3 2 Vector
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 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 informationis Use at most six elementary row operations. (Partial
MATH 235 SPRING 2 EXAM SOLUTIONS () (6 points) a) Show that the reduced row echelon form of the augmented matrix of the system x + + 2x 4 + x 5 = 3 x x 3 + x 4 + x 5 = 2 2x + 2x 3 2x 4 x 5 = 3 is. Use
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 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 informationSecond Exam. Math , Spring March 2015
Second Exam Math 34-54, Spring 25 3 March 25. This exam has 8 questions and 2 pages. Make sure you have all pages before you begin. The eighth question is bonus (and worth less than the others). 2. This
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 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 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 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 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 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 informationAlgorithms to Compute Bases and the Rank of a Matrix
Algorithms to Compute Bases and the Rank of a Matrix Subspaces associated to a matrix Suppose that A is an m n matrix The row space of A is the subspace of R n spanned by the rows of A The column space
More informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More informationLinear System Theory
Linear System Theory Wonhee Kim Lecture 4 Apr. 4, 2018 1 / 40 Recap Vector space, linear space, linear vector space Subspace Linearly independence and dependence Dimension, Basis, Change of Basis 2 / 40
More informationComps Study Guide for Linear Algebra
Comps Study Guide for Linear Algebra Department of Mathematics and Statistics Amherst College September, 207 This study guide was written to help you prepare for the linear algebra portion of the Comprehensive
More information5.4 Basis And Dimension
5.4 Basis And Dimension 1 Nonrectangular Coordinate Systems We describe this by saying that the coordinate system establishes a one-to-one correspondence between points in the plane and ordered pairs of
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 informationSolutions to Exam I MATH 304, section 6
Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0
More informationMath 353, Practice Midterm 1
Math 353, Practice Midterm Name: This exam consists of 8 pages including this front page Ground Rules No calculator is allowed 2 Show your work for every problem unless otherwise stated Score 2 2 3 5 4
More informationChapter 5 Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n
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 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 informationLinear transformations
Linear transformations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. Linear transformations
More informationMath Final December 2006 C. Robinson
Math 285-1 Final December 2006 C. Robinson 2 5 8 5 1 2 0-1 0 1. (21 Points) The matrix A = 1 2 2 3 1 8 3 2 6 has the reduced echelon form U = 0 0 1 2 0 0 0 0 0 1. 2 6 1 0 0 0 0 0 a. Find a basis for the
More information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
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 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 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 informationEE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2
EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 2 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 5, 2012 Andre Tkacenko
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 informationDM559 Linear and Integer Programming. Lecture 3 Matrix Operations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture 3 Matrix Operations Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline and 1 2 3 and 4 2 Outline and 1 2
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
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 informationDepartment of Aerospace Engineering AE602 Mathematics for Aerospace Engineers Assignment No. 4
Department of Aerospace Engineering AE6 Mathematics for Aerospace Engineers Assignment No.. Decide whether or not the following vectors are linearly independent, by solving c v + c v + c 3 v 3 + c v :
More 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 informationMODULE 8 Topics: Null space, range, column space, row space and rank of a matrix
MODULE 8 Topics: Null space, range, column space, row space and rank of a matrix Definition: Let L : V 1 V 2 be a linear operator. The null space N (L) of L is the subspace of V 1 defined by N (L) = {x
More informationEigenvalues and Eigenvectors
Chapter 6 Eigenvalues and Eigenvectors 6. Introduction to Eigenvalues Eigenvalues are the key to a system of n differential equations : dy=dt ay becomes dy=dt Ay. Now A is a matrix and y is a vector.y.t/;
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 informationReview Notes for Linear Algebra True or False Last Updated: February 22, 2010
Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n
More informationMath 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
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 informationVector spaces. EE 387, Notes 8, Handout #12
Vector spaces EE 387, Notes 8, Handout #12 A vector space V of vectors over a field F of scalars is a set with a binary operator + on V and a scalar-vector product satisfying these axioms: 1. (V, +) is
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 informationSolving a system by back-substitution, checking consistency of a system (no rows of the form
MATH 520 LEARNING OBJECTIVES SPRING 2017 BROWN UNIVERSITY SAMUEL S. WATSON Week 1 (23 Jan through 27 Jan) Definition of a system of linear equations, definition of a solution of a linear system, elementary
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 information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationMath 123, Week 5: Linear Independence, Basis, and Matrix Spaces. Section 1: Linear Independence
Math 123, Week 5: Linear Independence, Basis, and Matrix Spaces Section 1: Linear Independence Recall that every row on the left-hand side of the coefficient matrix of a linear system A x = b which could
More informationLecture 1: Review of linear algebra
Lecture 1: Review of linear algebra Linear functions and linearization Inverse matrix, least-squares and least-norm solutions Subspaces, basis, and dimension Change of basis and similarity transformations
More informationMath 2174: Practice Midterm 1
Math 74: Practice Midterm Show your work and explain your reasoning as appropriate. No calculators. One page of handwritten notes is allowed for the exam, as well as one blank page of scratch paper.. Consider
More informationT ((x 1, x 2,..., x n )) = + x x 3. , x 1. x 3. Each of the four coordinates in the range is a linear combination of the three variables x 1
MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are
More informationA SHORT SUMMARY OF VECTOR SPACES AND MATRICES
A SHORT SUMMARY OF VECTOR SPACES AND MATRICES This is a little summary of some of the essential points of linear algebra we have covered so far. If you have followed the course so far you should have no
More informationExaminers commentaries 2014
Examiners commentaries 204 Examiners commentaries 204 MT73 Algebra Important note This commentary reflects the examination and assessment arrangements for this course in the academic year 203 4. The format
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationSECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =
SECTION 3.3. PROBLEM. The null space of a matrix A is: N(A) {X : AX }. Here are the calculations of AX for X a,b,c,d, and e. Aa [ ][ ] 3 3 [ ][ ] Ac 3 3 [ ] 3 3 [ ] 4+4 6+6 Ae [ ], Ab [ ][ ] 3 3 3 [ ]
More informationSection 4.5. Matrix Inverses
Section 4.5 Matrix Inverses The Definition of Inverse Recall: The multiplicative inverse (or reciprocal) of a nonzero number a is the number b such that ab = 1. We define the inverse of a matrix in almost
More informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
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 informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
More information= A+A t +αb +αb t = T(A)+αT(B). Thus, T is a linear transformation.
Math 56 - Homework 3 Solutions Prof Arturo Magidin Recall from Homework that V {r R r > 0} is a real vector space with addition v w vw product as real numbers and scalar multiplication α v v α exponentiation
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 informationMATH 260 Class notes/questions January 10, 2013
MATH 26 Class notes/questions January, 2 Linear transformations Last semester, you studied vector spaces (linear spaces) their bases, dimension, the ideas of linear dependence and linear independence Now
More informationINVERSE OF A MATRIX [2.2]
INVERSE OF A MATRIX [2.2] The inverse of a matrix: Introduction We have a mapping from R n to R n represented by a matrix A. Can we invert this mapping? i.e. can we find a matrix (call it B for now) such
More 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 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 informationMH1200 Final 2014/2015
MH200 Final 204/205 November 22, 204 QUESTION. (20 marks) Let where a R. A = 2 3 4, B = 2 3 4, 3 6 a 3 6 0. For what values of a is A singular? 2. What is the minimum value of the rank of A over all a
More informationRank & nullity. Defn. Let T : V W be linear. We define the rank of T to be rank T = dim im T & the nullity of T to be nullt = dim ker T.
Rank & nullity Aim lecture: We further study vector space complements, which is a tool which allows us to decompose linear problems into smaller ones. We give an algorithm for finding complements & an
More informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationMath 115A: Homework 5
Math 115A: Homework 5 1 Suppose U, V, and W are finite-dimensional vector spaces over a field F, and that are linear a) Prove ker ST ) ker T ) b) Prove nullst ) nullt ) c) Prove imst ) im S T : U V, S
More informationThis paper is not to be removed from the Examination Halls
~~MT1173 ZA d0 This paper is not to be removed from the Examination Halls UNIVERSITY OF LONDON MT1173 ZA BSc degrees and Diplomas for Graduates in Economics, Management, Finance and the Social Sciences,
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University March 2, 2018 Linear Algebra (MTH 464)
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 information