Lecture 8 : Eigenvalues and Eigenvectors

نویسنده

  • Kamesh Munagala
چکیده

Hermitian Matrices It is simpler to begin with matrices with complex numbers. Let x = a + ib, where a, b are real numbers, and i = √ −1. Then, x∗ = a− ib is the complex conjugate of x. In the discussion below, all matrices and numbers are complex-valued unless stated otherwise. Let M be an n× n square matrix with complex entries. Then, λ is an eigenvalue of M if there is a non-zero vector ~v such that M~v = λ~v This implies (M − λI)~v = 0, which also means the determinant of M − λI is zero. Since the determinant is a degree n polynomial in λ, this shows that any M has n real or complex eigenvalues. A complex-valued matrix M is said to be Hermitian if for all i, j, we have Mij = M ∗ ji. If the entries are all real numbers, this reduces to the definition of symmetric matrix. In the discussion below, we will need the notion of inner product. Let ~v and ~ w be two vectors with complex entries. Define their inner product as

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lecture 14: Eigenvalue Computations

This lecture discusses a few numerical methods for the computation of eigenvalues and eigenvectors of matrices. Most of this lecture will focus on the computation of a few eigenvalues of a large symmetric matrix, but some nonsymmetric matrices also will be considered, including the Google matrix. The QRalgorithm for both symmetric and nonsymmetric matrices of small to modest size will be discus...

متن کامل

Efficient Optimum Design of Steructures With Reqency Response Consteraint Using High Quality Approximation

An efficient technique is presented for optimum design of structures with both natural frequency and complex frequency response constraints. The main ideals to reduce the number of dynamic analysis by introducing high quality approximation. Eigenvalues are approximated using the Rayleigh quotient. Eigenvectors are also approximated for the evaluation of eigenvalues and frequency responses. A tw...

متن کامل

ASEN6517 Computational Methods in Dynamics (Spring 2014) Lecture 8: Analysis of Wave Propaga- tion in Solids

1. Vibration problems which focus on the resonant frequencies and their vibration mode shapes (eigenvalues and eigenvectors); 2. Transient response analysis of structural, fluid and thermal systems which are characterized by low-frequency response components; 3. Wave propagation which is dominated by high-frequency response components and often characterized by discontinuous response fields suc...

متن کامل

Lecture : Basic Matrix Results ( 1 of 3 )

Today and next time, we will start with some basic results about matrices, and in particular the eigenvalues and eigenvectors of matrices, that will underlie a lot of what we will do in this class. The context is that eigenvalues and eigenvectors are complex (no pun intended, but true nonetheless) things and—in general—in many ways not so “nice.” For example, they can change arbitrarily as the ...

متن کامل

Strict localization of eigenvectors and eigenvalues

Determination of the eigenvalues and eigenvectors of a matrix is important in many areas of science, for example in web ranking [8, 15], computer graphics and visualization [24], quantum mechanics [5], statistics [12, 20], medicine, communications, construction vibration analysis [3, 23]. One of the most important numerical methods designed to calculate the eigenvalues and eigenvectors of matri...

متن کامل

Using the eigenvalues of the sound equation to determine the properties of materials

In this article, the eigenvalues of the sound equation are used to determine the refractive index. This refractive index helps to extract the acoustic components of the material such as the speed of sound in the material. This will help in identifying targets, especially in the field of signal processing. For this purpose, a method has been extracted that can be used to establish a relation bet...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017