KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.

Slides:



Advertisements
Similar presentations
Example: Given a matrix defining a linear mapping Find a basis for the null space and a basis for the range Pamela Leutwyler.
Advertisements

Section 4.6 (Rank).
Eigenvalues and Eigenvectors (11/17/04) We know that every linear transformation T fixes the 0 vector (in R n, fixes the origin). But are there other subspaces.
Linear Transformations
Eigenvalues and Eigenvectors
THE DIMENSION OF A VECTOR SPACE
5.II. Similarity 5.II.1. Definition and Examples
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
6 1 Linear Transformations. 6 2 Hopfield Network Questions.
5 5.1 © 2012 Pearson Education, Inc. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
Digital Control Systems Vector-Matrix Analysis. Definitions.
Subspaces, Basis, Dimension, Rank
Boot Camp in Linear Algebra Joel Barajas Karla L Caballero University of California Silicon Valley Center October 8th, 2008.
Finding the Inverse of a Matrix
5.1 Orthogonality.
1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 5QF Introduction to Vector and Matrix Operations Needed for the.
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka Virginia de Sa (UCSD) Cogsci 108F Linear.
Math 3C Practice Midterm Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
A vector can be interpreted as a file of data A matrix is a collection of vectors and can be interpreted as a data base The red matrix contain three column.
Boyce/DiPrima 9th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
Compiled By Raj G. Tiwari
8.1 Vector spaces A set of vector is said to form a linear vector space V Chapter 8 Matrices and vector spaces.
+ Review of Linear Algebra Optimization 1/14/10 Recitation Sivaraman Balakrishnan.
Day 1 Eigenvalues and Eigenvectors
Day 1 Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
6 1 Linear Transformations. 6 2 Hopfield Network Questions The network output is repeatedly multiplied by the weight matrix W. What is the effect of this.
4 4.4 © 2012 Pearson Education, Inc. Vector Spaces COORDINATE SYSTEMS.
Matrices. Definitions  A matrix is an m x n array of scalars, arranged conceptually as m rows and n columns.  m is referred to as the row dimension.
Domain Range definition: T is a linear transformation, EIGENVECTOR EIGENVALUE.
Computing Eigen Information for Small Matrices The eigen equation can be rearranged as follows: Ax = x  Ax = I n x  Ax - I n x = 0  (A - I n )x = 0.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
4.6: Rank. Definition: Let A be an mxn matrix. Then each row of A has n entries and can therefore be associated with a vector in The set of all linear.
4 © 2012 Pearson Education, Inc. Vector Spaces 4.4 COORDINATE SYSTEMS.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 07 Chapter 7: Eigenvalues, Eigenvectors.
Class 24: Question 1 Which of the following set of vectors is not an orthogonal set?
Review of Linear Algebra Optimization 1/16/08 Recitation Joseph Bradley.
Arab Open University Faculty of Computer Studies M132: Linear Algebra
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
2.2 The Inverse of a Matrix. Example: REVIEW Invertible (Nonsingular)
2.5 – Determinants and Multiplicative Inverses of Matrices.
5 5.1 © 2016 Pearson Education, Ltd. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
Section 4.3 Properties of Linear Transformations from R n to R m.
Chapter 61 Chapter 7 Review of Matrix Methods Including: Eigen Vectors, Eigen Values, Principle Components, Singular Value Decomposition.
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
Pamela Leutwyler. Find the eigenvalues and eigenvectors next.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Characteristic Polynomial Hung-yi Lee. Outline Last lecture: Given eigenvalues, we know how to find eigenvectors or eigenspaces Check eigenvalues This.
 Matrix Operations  Inverse of a Matrix  Characteristics of Invertible Matrices …
College Algebra Chapter 6 Matrices and Determinants and Applications
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Warm-up Problem Use the Laplace transform to solve the IVP.
Elementary Linear Algebra Anton & Rorres, 9th Edition
Eigenvalues and Eigenvectors
Euclidean Inner Product on Rn
4.6: Rank.
Further Matrix Algebra
Theorems about LINEAR MAPPINGS.
Row-equivalences again
Elementary Linear Algebra Anton & Rorres, 9th Edition
Linear Algebra Lecture 29.
Row-equivalences again
Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Linear Algebra: Matrix Eigenvalue Problems – Part 2
THE DIMENSION OF A VECTOR SPACE
Linear Algebra Lecture 28.
Eigenvalues and Eigenvectors
Presentation transcript:

KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next

key theorems key ideaskey algorithms  n vectorsn vectors in an n dimensional vector space VECTOR SPACE independent span Solve system equations basisFind dot product coordinates Take matrix times vector  dimension dimension domain,null space, range of a linear mapping LINEAR MAPPINGWrite matrix equation domain null space range Find matrix for lin map Take product of matrices  detA  0 detA  0 matrix forFind inverse of matrix composition inverse Find determinant of matrix  similarity, similarity, eigenstuff EIGENSTUFFFind eigenstuffeigenstuff similaritySimilar diagonal matrixdiagonal

V is a vector space of dimension n. S = { v 1, v 2, v 3,..., v n } then S is INDEPENDENT if and only if S SPANS V. Return to outline

If T is a LINEAR MAPPING then: the dimension of the DOMAIN of T = the dimension of the NULL SPACE of T + the dimension of the RANGE of T Return to outline 0

A and B are SIMILAR matrices if and only if there exists a matrix P such that: B= P –1 A P If A is the matrix for T relative to the standard basis then B is the matrix for T relative to the columns of P If B is diagonal then the diagonal entries of B are eigenvalues and the columns of P are eigenvectors Return to outline

next

Reduces to:

next Reduces to:

next

return to outline

( 3 ) 4 2 ( 2 ) = next

( 3 ) 4 2 ( 2 ) = = 9 return to outline

( 3 2 )( 1 ) = () next

( 3 2 )( 1 ) = ( 5 ) nextdot product of row 1 of matrix with vector = entry 1 of answer

( 3 2 )( 1 ) = ( 5 ) dot product of row 2 of matrix with vector = entry 2 of answer return to outline

System of linear equations: Equivalent matrix equation: return to outline

A toy maker manufactures bears and dolls. It takes 4 hours and costs $3 to make 1 bear. It takes 2 hours and costs $5 to make 1 doll. Find the matrix for T next

A toy maker manufactures bears and dolls. It takes 4 hours and costs $3 to make 1 bear. It takes 2 hours and costs $5 to make 1 doll. Find the matrix for T return to outline

( 3 2 )( 1 2 ) = () next

AB ( 3 2 )( 1 2 ) = ( 5 ) dot product of row 1 of A with column 1 of B = entry in row 1 column 1 of AB next

AB ( 3 2 )( 1 2 ) = ( 57 ) dot product of row 1 of A with column 2 of B = entry in row 1 column 2 of AB next

AB ( 3 2 )( 1 2 ) = ( 57 ) dot product of row 2 of A with column 1 of B = entry in row 2 column 1 of AB next

AB ( 3 2 )( 1 2 ) = ( 57 ) dot product of row 2 of A with column 2 of B = entry in row 2 column 2 of AB return to outline

Reduces to next

Reduces to A A -1 return to outline

next To find eigenvalues for A, solve for :

next To find eigenvalues for A, solve for : The eigenvalues are 2 and 4

next To find eigenvalues for A, solve for : The eigenvalues are 2 and 4 An eigenvector belonging to 2 is in the null space of 2I - A

next To find eigenvalues for A, solve for : The eigenvalues are 2 and 4 An eigenvector belonging to 2 is in the null space of 2I - A 2I - A

next To find eigenvalues for A, solve for : The eigenvalues are 2 and 4 An eigenvector belonging to 2 is in the null space of 2I - A 2I - A an eigenvector belonging to 2 is any nonzero multiple of

next To find eigenvalues for A, solve for : The eigenvalues are 2 and 4 eigenvectors are:

next The eigenvalues are 2 and 4 eigenvectors are: A is similar to the diagonal matrix B

The eigenvalues are 2 and 4 eigenvectors are: B = P –1 A P = return to outline

next

Return to outline

A is an n  n matrix detA  0 iff A is nonsingular (invertible) iff The columns of A are a basis for R n iff The null space of A contains only the zero vector iff A is the matrix for a 1-1 linear transformation