Linear Algebra Lecture 29.

Slides:



Advertisements
Similar presentations
Elementary Linear Algebra Anton & Rorres, 9th Edition
Advertisements

Scientific Computing QR Factorization Part 2 – Algorithm to Find Eigenvalues.
Chapter 6 Eigenvalues and Eigenvectors
6.1 Eigenvalues and Diagonalization. Definitions A is n x n. is an eigenvalue of A if AX = X has non zero solutions X (called eigenvectors) If is an eigenvalue.
Section 5.1 Eigenvectors and Eigenvalues. Eigenvectors and Eigenvalues Useful throughout pure and applied mathematics. Used to study difference equations.
Lecture 17 Introduction to Eigenvalue Problems
Eigenvalues and Eigenvectors
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.
Similarity Transformation. Basic Sets Use a new basis set for state space. Obtain the state-space matrices for the new basis set. Similarity transformation.
Linear Transformations
Matrix Operations. Matrix Notation Example Equality of Matrices.
6 1 Linear Transformations. 6 2 Hopfield Network Questions.
1 © 2012 Pearson Education, Inc. Matrix Algebra THE INVERSE OF A MATRIX.
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
Elementary Linear Algebra Howard Anton Copyright © 2010 by John Wiley & Sons, Inc. All rights reserved. Chapter 1.
Matrix Algebra. Quick Review Quick Review Solutions.
More on Inverse. Last Week Review Matrix – Rule of addition – Rule of multiplication – Transpose – Main Diagonal – Dot Product Block Multiplication Matrix.
Eigenvalues and Eigenvectors
1 MAC 2103 Module 3 Determinants. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Determine the minor, cofactor,
Matrices CHAPTER 8.1 ~ 8.8. Ch _2 Contents  8.1 Matrix Algebra 8.1 Matrix Algebra  8.2 Systems of Linear Algebra Equations 8.2 Systems of Linear.
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.
5 5.2 © 2012 Pearson Education, Inc. Eigenvalues and Eigenvectors THE CHARACTERISTIC EQUATION.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 02 Chapter 2: Determinants.
Diagonalization and Similar Matrices In Section 4.2 we showed how to compute eigenpairs (,p) of a matrix A by determining the roots of the characteristic.
Solving Linear Systems Solving linear systems Ax = b is one part of numerical linear algebra, and involves manipulating the rows of a matrix. Solving linear.
LAHW#13 Due December 20, Eigenvalues and Eigenvectors 5. –The matrix represents a rotations of 90° counterclockwise. Obviously, Ax is never.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 07 Chapter 7: Eigenvalues, Eigenvectors.
Sullivan Algebra and Trigonometry: Section 12.3 Objectives of this Section Write the Augmented Matrix of a System of Linear Equations Write the System.
KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.
7.1 Eigenvalues and Eigenvectors
MAT211 Lecture 17 Determinants.. Recall that a 2 x 2 matrix A is invertible If and only if a.d-b.c ≠ 0. The number a.d-b.c is the the determinant of A.
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
5.1 Eigenvalues and Eigenvectors
Linear Algebra Chapter 6 Linear Algebra with Applications -Gareth Williams Br. Joel Baumeyer, F.S.C.
2.5 – Determinants and Multiplicative Inverses of Matrices.
5 5.1 © 2016 Pearson Education, Ltd. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
2 2.2 © 2016 Pearson Education, Ltd. Matrix Algebra THE INVERSE OF A MATRIX.
13.3 Product of a Scalar and a Matrix.  In matrix algebra, a real number is often called a.  To multiply a matrix by a scalar, you multiply each entry.
2.1 Matrix Operations 2. Matrix Algebra. j -th column i -th row Diagonal entries Diagonal matrix : a square matrix whose nondiagonal entries are zero.
Characteristic Polynomial Hung-yi Lee. Outline Last lecture: Given eigenvalues, we know how to find eigenvectors or eigenspaces Check eigenvalues This.
CS246 Linear Algebra Review. A Brief Review of Linear Algebra Vector and a list of numbers Addition Scalar multiplication Dot product Dot product as a.
College Algebra Chapter 6 Matrices and Determinants and Applications
Elementary Linear Algebra Anton & Rorres, 9th Edition
Eigenvalues and Eigenvectors
Linear Algebra Lecture 36.
Linear Algebra Lecture 15.
Euclidean Inner Product on Rn
DETERMINANT MATRIX YULVI ZAIKA.
3.2 Properties of Determinants
2. Matrix Algebra 2.1 Matrix Operations.
Elementary Matrix Methid For find Inverse
3.2 Properties of Determinants
Linear Algebra Lecture 18.
Symmetric Matrices and Quadratic Forms
Linear Algebra Lecture 32.
EIGENVECTORS AND EIGENVALUES
Elementary Linear Algebra Anton & Rorres, 9th Edition
Diagonalization of Linear Operator
Linear Algebra Lecture 11.
Linear Algebra Lecture 30.
DETERMINANT MATH 80 - Linear Algebra.
Linear Algebra Lecture 35.
Eigenvalues and Eigenvectors
Linear Algebra: Matrix Eigenvalue Problems – Part 2
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
Chapter 2 Determinants.
Linear Algebra Lecture 28.
Eigenvalues and Eigenvectors
Presentation transcript:

Linear Algebra Lecture 29

Eigenvalues and Eigenvectors

The Characteristic Equation

Find the eigenvalues of Example 1 Find the eigenvalues of

Example 2 Compute det A for

Let A and B be n x n matrices. (a) A is invertible if and only if (b) Properties of Determinants Let A and B be n x n matrices. (a) A is invertible if and only if (b) (c)

(d) If A is triangular, then det A is the product of the entries on the main diagonal of A. (e) A row replacement operation on A does not change the determinant.

(f) A row interchange changes the sign of the determinant. (g) A row scaling also scales the determinant by the same scalar factor.

The Characteristic Equation

Examples

Similarity If A and B are n x n matrices, then A is similar to B if there is an invertible matrix P such that P -1AP = B, or equivalently, A = PBP -1.

Writing Q for P -1, we have Q -1BQ = A. Similarity Writing Q for P -1, we have Q -1BQ = A. So B is also similar to A, and we say simply that A and B are similar.

Changing A into P -1AP is called a similarity transformation.

Theorem If n x n matrices A and B are similar, then they have the same characteristic polynomial and hence the same eigenvalues (with the same multiplicities).

Application to Dynamical Systems

Example 7 Analyze the long – term behavior of the dynamical system defined by xk+1 = Axk (k = 0, 1, 2, …), with

Find the characteristic equation and eigenvalues of Example 8 Find the characteristic equation and eigenvalues of

Linear Algebra Lecture 29