PHY 301: MATH AND NUM TECH Chapter 5: Linear Algebra Applications I.Homogeneous Linear Equations II.Non-homogeneous equation III.Eigen value problem.

Slides:



Advertisements
Similar presentations
Ch 7.7: Fundamental Matrices
Advertisements

Chapter 28 – Part II Matrix Operations. Gaussian elimination Gaussian elimination LU factorization LU factorization Gaussian elimination with partial.
Chapter 6 Eigenvalues and Eigenvectors
Linear Algebra.
Section 5.1 Eigenvectors and Eigenvalues. Eigenvectors and Eigenvalues Useful throughout pure and applied mathematics. Used to study difference equations.
Eigenvalues and Eigenvectors
Linear Transformations
Symmetric Matrices and Quadratic Forms
Ch 7.9: Nonhomogeneous Linear Systems
ENGG2013 Unit 19 The principal axes theorem
Chapter 6 Eigenvalues.
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Chapter 3 Determinants and Matrices
Lecture 18 Eigenvalue Problems II Shang-Hua Teng.
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
5 5.1 © 2012 Pearson Education, Inc. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
Matrices CS485/685 Computer Vision Dr. George Bebis.
Copyright © Cengage Learning. All rights reserved. 7.6 The Inverse of a Square Matrix.
5.1 Orthogonality.
Boyce/DiPrima 9th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
CHAPTER SIX Eigenvalues
Linear Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
1 MAC 2103 Module 12 Eigenvalues and Eigenvectors.
Diagonalization Revisted Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences University of Iowa Fig from knotplot.com.
Day 1 Eigenvalues and Eigenvectors
Day 1 Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Therorem 1: Under what conditions a given matrix is diagonalizable ??? Jordan Block REMARK: Not all nxn matrices are diagonalizable A similar to (close.
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.
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.
Section 5.1 First-Order Systems & Applications
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.
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
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.
Eigenvalues The eigenvalue problem is to determine the nontrivial solutions of the equation Ax= x where A is an n-by-n matrix, x is a length n column.
Ch11: Normal Modes 1. Review diagonalization and eigenvalue problem 2. Normal modes of Coupled oscillators (3 springs, 2 masses) 3. Case of Weakly coupled.
6. Elementary Canonical Forms How to characterize a transformation?
7.1 Eigenvalues and Eigenvectors
5.1 Eigenvalues and Eigenvectors
Linear Algebra Chapter 6 Linear Algebra with Applications -Gareth Williams Br. Joel Baumeyer, F.S.C.
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.
Matrices CHAPTER 8.9 ~ Ch _2 Contents  8.9 Power of Matrices 8.9 Power of Matrices  8.10 Orthogonal Matrices 8.10 Orthogonal Matrices 
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.
Systems of Linear Differential Equations
Elementary Linear Algebra Anton & Rorres, 9th Edition
Jordan Block Under what conditions a given matrix is diagonalizable ??? Therorem 1: REMARK: Not all nxn matrices are diagonalizable A similar to.
Boyce/DiPrima 10th ed, Ch 7.7: Fundamental Matrices Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce and.
Euclidean Inner Product on Rn
Numerical Analysis Lecture 16.
Diagonalization Hung-yi Lee.
Symmetric Matrices and Quadratic Forms
Linear Algebra Lecture 32.
EIGENVECTORS AND EIGENVALUES
Elementary Linear Algebra Anton & Rorres, 9th Edition
Linear Algebra Lecture 29.
Diagonalization of Linear Operator
Linear Algebra Lecture 30.
Linear Algebra Lecture 35.
Eigenvalues and Eigenvectors
Diagonalization Prepared by Vince Zaccone
Linear Algebra: Matrix Eigenvalue Problems – Part 2
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
Linear Algebra Lecture 28.
Eigenvalues and Eigenvectors
Symmetric Matrices and Quadratic Forms
Presentation transcript:

PHY 301: MATH AND NUM TECH Chapter 5: Linear Algebra Applications I.Homogeneous Linear Equations II.Non-homogeneous equation III.Eigen value problem

PHY 301: MATH AND NUM TECH 5.1 Homogeneous linear Equations 5.1. Solution to homogeneous linear equations.

PHY 301: MATH AND NUM TECH 5.1 Homogeneous linear Equations 5.1 Solution to homogeneous linear equations cont’d. E5.1-1 Consider the system of equations What are the possible solutions? If applicable, find the equation of the set of solutions.

PHY 301: MATH AND NUM TECH II. INHOMOGENEOUS EQN 5.2 Inhomogeneous Equations:

PHY 301: MATH AND NUM TECH II. INHOMOGENEOUS EQN 5.2 Inhomogeneous Equations:

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM: Diagonalization of matrices An nxn matrix A is said to be diagonalizable if there exist a matrix P such that A=PDP -1 (or equivalently P -1 AP=D) where D is a diagonal matrix. Theorem: P exists if and only if there exist n independent eigenvectors of A; Consider the n independent eigenvectors of A: in that case P is made up of the eigenvectors of A, entered as column coefficients. D is in addition found to be made up of the corresponding eigenvalues of A Proof for n=3 (general case identical)

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM: Diagonalization of matrices Now let’s compute PD where D is the diagonal matrix of the eigenvalues arranged in the same order as their corresponding eigenvectors in the matrix P. We get: But that’s exactly the same answer as we got on the previous page computing AP!!! So we can conclude that: AP=PD and thus, if P is invertible (i.e. its det is non-zero and thus the eigenvector are linearly independent!), we finally obtain: A=PDP -1 where P is the matrix of the eigenvectors of A in column placement and D is the diagonal matrix of the eigenvalues of A is in the same position as the eigenvectors in P: If some of the eigenvalues are degenerate one can carry out the same procedure as long as one can find n linearly independent eigenvectors. In the next chapter we’ll look at a few examples of this procedure in concrete physical cases.

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM: Diagonalization of matrices Example of diagonalization of A=

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM: Diagonalization of matrices Example of diagonalization of A=

PHY 301: MATH AND NUM TECH 5.3 EIGENVALUE PROBLEM 5.3 Eigenvalue PROBLEM E5.3-3 Consider the matrix: Find the characteristic equations, eigenvalues and eigenvectors (normalized). Explain whether or not the matrix can be diagonalized, considering the eigen vectors. If it can, continue and find matrices P and D and verify that P does indeed diagonalize A. E5.3-4 Repeat above steps for and then check with mathematica eigenvalues and eigenvectors. E5.3-5 Consider the matrix of a 30 degree counterclockwise rotation in 2 dimensions. Can you find real eigenvalues/ eigenvectors? Comment on your result as it pertains to the diagonalization of a rotation matrix. E5.3-6 Take an 4x4 matrix of your choice. Compute its eigenvectors and eigenvalues using mathematica. Still using mathematica compute P -1 AP and verify that you indeed get the diagonal matrix of its corresponding eigenvalues. If the matrix yu found is not diagonalizable choose a different one and repeat calculation