MAT 2401 Linear Algebra 7.2 Diagonalization http://myhome.spu.edu/lauw.

Slides:



Advertisements
Similar presentations
Scientific Computing QR Factorization Part 2 – Algorithm to Find Eigenvalues.
Advertisements

MAT 2401 Linear Algebra Exam 2 Review
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.
Determinants Bases, linear Indep., etc Gram-Schmidt Eigenvalue and Eigenvectors Misc
Linear Transformations
5. Topic Method of Powers Stable Populations Linear Recurrences.
數位控制(九).
Lecture 18 Eigenvalue Problems II Shang-Hua Teng.
6 1 Linear Transformations. 6 2 Hopfield Network Questions.
Digital Control Systems Vector-Matrix Analysis. Definitions.
4.5, x 2 and 3 x 3 Matrices, Determinants, and Inverses Date: _____________.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 2.1: Recap on Linear Algebra Daniel Cremers Technische Universität.
8.1 Vector spaces A set of vector is said to form a linear vector space V Chapter 8 Matrices and vector spaces.
PHY 301: MATH AND NUM TECH Chapter 5: Linear Algebra Applications I.Homogeneous Linear Equations II.Non-homogeneous equation III.Eigen value problem.
Little Linear Algebra Contents: Linear vector spaces Matrices Special Matrices Matrix & vector Norms.
MAT 1234 Calculus I 9.4 System of Linear Equations: Matrices
Diagonalization Revisted Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences University of Iowa Fig from knotplot.com.
MAT 2401 Linear Algebra 2.3 The Inverse of a Matrix
Therorem 1: Under what conditions a given matrix is diagonalizable ??? Jordan Block REMARK: Not all nxn matrices are diagonalizable A similar to (close.
Do Now: Evaluate: 3AB. Algebra II 3.7: Evaluate Determinants HW: p.207 (4-14 even) Test : Friday, 12/6.
Identity What number is the multiplication identity for real numbers? For matrices, n x n--square matrices, has 1’s on main diagonal and zeros elsewhere.
 1 is the multiplicative identify for real #’s : 1· a=a and a· 1 = a  For matrices n X n, the identity matrix has 1’s on its main diagonals and 0’s.
Domain Range definition: T is a linear transformation, EIGENVECTOR EIGENVALUE.
REVIEW: Separation of Variables. Fourier’s Theorem.
5 5.2 © 2012 Pearson Education, Inc. Eigenvalues and Eigenvectors THE CHARACTERISTIC EQUATION.
MAT 2401 Linear Algebra 2.1 Operations with Matrices
Linear algebra: matrix Eigen-value Problems Eng. Hassan S. Migdadi Part 1.
MAT 2401 Linear Algebra 3.1 The Determinant of a Matrix
LAHW#13 Due December 20, Eigenvalues and Eigenvectors 5. –The matrix represents a rotations of 90° counterclockwise. Obviously, Ax is never.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
MAT 1234 Calculus I Section 2.7 Rates of Change in Natural and Social Sciences
MAT 1234 Calculus I Section 1.6 Part II Using the Limit Laws
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
Sense making in linear algebra Lee Peng Yee Bangkok
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
3.4 Introduction to Eigenvalues
MAT 2401 Linear Algebra 4.4 II Spanning Sets and Linear Independence
BELL-WORK Solve the system of equations using matrices:
Similar diagonalization of real symmetric matrix
MAT 1234 Calculus I Section 2.1 Part I Derivatives and Rates of Change
Linear Algebra Chapter 6 Linear Algebra with Applications -Gareth Williams Br. Joel Baumeyer, F.S.C.
The Further Mathematics network
Lecture Note 1 – Linear Algebra Shuaiqiang Wang Department of CS & IS University of Jyväskylä
MAT 2401 Linear Algebra 4.5 Basis and Dimension
MAT 1236 Calculus III Section 12.2 Vectors
Characteristic Polynomial Hung-yi Lee. Outline Last lecture: Given eigenvalues, we know how to find eigenvectors or eigenspaces Check eigenvalues This.
Solving Linear Systems Syed Nasrullah
Elementary Linear Algebra Anton & Rorres, 9th Edition
Matrices and vector spaces
Multiplication of Matrices
Elementary Linear Algebra
Euclidean Inner Product on Rn
An Introduction to Maple
DETERMINANT MATRIX YULVI ZAIKA.
Use Inverse Matrices to Solve Linear Systems
Solving Linear Systems Using Inverse Matrices
4.3 Subspaces of Vector Spaces
Further Matrix Algebra
Diagonalization Hung-yi Lee.
Section 15.1 Functions of Several variables
Linear Algebra Lecture 32.
Linear Algebra Lecture 29.
Diagonalization of Linear Operator
Linear Algebra Lecture 30.
Matrix Multiplication
Eigenvalues and Eigenvectors
Section 4.1 Linear Approximations and Applications
Linear Algebra Lecture 28.
Biological Applications Across the Mathematics Curriculum
Presentation transcript:

MAT 2401 Linear Algebra 7.2 Diagonalization http://myhome.spu.edu/lauw

HW WebAssign 7.2

Tomorrow… Make sure you come to class tomorrow. We will talk about the final exam. We will also talk about the possibility of opting out from the final exam.

Preview How to compute the power of a matrix by using eigenvalues and eigenvectors.

The Problem Many applications involve the computation of the power of a matrix, Ak . The process is very computational expensive. (n3 multiplications for a nxn matrix for each matrix multiplication).

The Special Case If D is a diagonal matrix, Dk is easy to compute. The no. of multiplication for each matrix multiplication is ________

How to Take the Advantage? If we can write A as PDP-1 for some matrices P and D, then … Ak=

How to Find P and D?

Lab Given a 2x2 matrix A. 1. Compute A6 by hand. 2. Use eigenvalues and eigenvectors to find A6. Warning: Do not use any calculating devices.