EIGENVALUES, EIGENVECTORS Pertemuan 6 Matakuliah: MATRIX ALGEBRA FOR STATISTICS Tahun: 2009.

Slides:



Advertisements
Similar presentations
Chapter 6 Eigenvalues and Eigenvectors
Advertisements

Matematika Pertemuan 13 Matakuliah: D0024/Matematika Industri II Tahun : 2008.
VARIANS DAN STANDAR DEVIASI PORTFOLIO Pertemuan 10 Matakuliah: F Analisis Kuantitatif Tahun: 2009.
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
Computer Graphics Recitation 5.
Some useful linear algebra. Linearly independent vectors span(V): span of vector space V is all linear combinations of vectors v i, i.e.
Ch 7.8: Repeated Eigenvalues
Matematika Pertemuan 24 Matakuliah: D0024/Matematika Industri II Tahun : 2008.
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Boot Camp in Linear Algebra Joel Barajas Karla L Caballero University of California Silicon Valley Center October 8th, 2008.
EXAMPLE 2 Solve a matrix equation SOLUTION Begin by finding the inverse of A = Solve the matrix equation AX = B for the 2 × 2 matrix X. 2 –7 –1.
: Appendix A: Mathematical Foundations 1 Montri Karnjanadecha ac.th/~montri Principles of.
Boyce/DiPrima 9th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
Eigen Values Andras Zakupszki Nuttapon Pichetpongsa Inderjeet Singh Surat Wanamkang.
Gerschgorin Circle Theorem. Eigenvalues In linear algebra Eigenvalues are defined for a square matrix M. An Eigenvalue for the matrix M is a scalar such.
Linear Algebra/Eigenvalues and eigenvectors. One mathematical tool, which has applications not only for Linear Algebra but for differential equations,
Diagonalization Revisted Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences University of Iowa Fig from knotplot.com.
Eigen Decomposition Based on the slides by Mani Thomas Modified and extended by Longin Jan Latecki.
Linear algebra: matrix Eigen-value Problems
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.
Trace and Norm Pertemuan 8 Matakuliah: MATRIX ALGEBRA FOR STATISTICS Tahun: 2009.
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.
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.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
BASIC MATHEMATICAL Session 2 Course: S Introduction to Finite Element Method Year: 2010.
Pamela Leutwyler. Find the eigenvalues and eigenvectors next.
Review of Eigenvectors and Eigenvalues from CliffsNotes Online mining-the-Eigenvectors-of-a- Matrix.topicArticleId-20807,articleId-
Characteristic Polynomial Hung-yi Lee. Outline Last lecture: Given eigenvalues, we know how to find eigenvectors or eigenspaces Check eigenvalues This.
Tutorial 6. Eigenvalues & Eigenvectors Reminder: Eigenvectors A vector x invariant up to a scaling by λ to a multiplication by matrix A is called.
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.
Invers Matriks Positif dan Non-Positif Pertemuan 12
Chapter 5 Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Review of Eigenvectors and Eigenvalues
NILAI WAKTU DARI UANG (Time Value of Money) Pertemuan 11
Elementary Linear Algebra Anton & Rorres, 9th Edition
Matakuliah : R0434/Aesthetics
Complex Eigenvalues kshum ENGG2420B.
Section 4.1 Eigenvalues and Eigenvectors
Questions Week 1 Ch1 Week 1 Ch 2
Matematika Pertemuan 11 Matakuliah : D0024/Matematika Industri II
Projection Pertemuan 10 Matakuliah : Matrix Algebra for Statistics
Euclidean Inner Product on Rn
Eigenvalues and Eigenvectors
Some useful linear algebra
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Boyce/DiPrima 10th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
Eigenvalues and Eigenvectors
Eigen Decomposition Based on the slides by Mani Thomas
Principal Components What matters most?.
SKTN 2393 Numerical Methods for Nuclear Engineers
Linear Algebra Lecture 32.
EIGENVECTORS AND EIGENVALUES
Elementary Linear Algebra Anton & Rorres, 9th Edition
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Eigen Decomposition Based on the slides by Mani Thomas
Principal Components What matters most?.
Eigenvectors and Eigenvalues
Chapter 2 Determinants.
Linear Algebra Lecture 28.
Presentation transcript:

EIGENVALUES, EIGENVECTORS Pertemuan 6 Matakuliah: MATRIX ALGEBRA FOR STATISTICS Tahun: 2009

A is an m x m matrix, then any scalar satisfying the equation AX = X, for some mx1 vector X  0, is called an eigenvalue of A. The vector X is called an eigenvector of A corresponding to the eigenvalue A, and equation AX = X is called the eigenvalue-eigenvector equation of A. Bina Nusantara University

4 Eigenvalues and eigenvectors are also sometimes referred to as latent roots and vectors or characteristic roots and vectors. AX = X dapat diubah menjadi (A - I)X = 0

Eigenvalue A must satisfy (A - I) = 0, called characteristic equation of A There are scalars α 0,..., α m-1 such that the characteristic equation above can be expressed α 0 +α 1 (- )+... +α m-1 (- ) m-1 +(- ) m Bina Nusantara University 5

Since an m th degree polynomial has m roots, it follows that an mxm matrix has m eigenvalues; that is, there are m scalars 1,..., m, which satisfy the characteristic equation Bina Nusantara University 6

Contoh: Bina Nusantara University 7 Find the eigenvalues and eigenvectors of matrix A The characteristic equation of A is

= -(5 - ) 2 (2 + ) - 3(4) 2 - 4(3) 2 + 3(4)(2 + ) + 3(4)(5 - ) + 3(4)(5 - ) = = -( - 5)( - 2)( - 1) = 0 The three eigenvalues of A are 1, 2, and 5 Bina Nusantara University 8

To find the eigenvector For =1, solve the equation Ax = 1x for x, which yields the system of equations 5x 1 - 3X 2 + 3X 3 = x 1 4x 1 - 2x 2 + 3X 3 = X 2 4x 1 - 4X 2 + 5X 3 = X 3 The eigenvector for eigenvalue 1 is Find the eigenvector for eigenvalue 2 and 5! Bina Nusantara University 9

Application: Covariance matrix Multivariate analyses (lihat buku 2 hal ) Bina Nusantara University 10