Difference between revisions of "Eigenvectors and Eigenvalues"

(getting rid of redundancies)
(Spelling, Grammar, and General Cleanup, typos fixed: Therefore → Therefore,)
 
(7 intermediate revisions by 6 users not shown)
Line 1: Line 1:
 +
{{math-h}}
 +
 
In [[linear algebra]], when a transformation of a space is carried out, some vectors (points in the space) are not rotated, but only extended or shrunk (moved farther or closer to the origin).  The vectors are called the '''eigenvectors''' of the transformation, and the amount of extension or shrinkage carried out on that eigenvector is called the '''eigenvalue''' of the transformation corresponding to the given eigenvector.
 
In [[linear algebra]], when a transformation of a space is carried out, some vectors (points in the space) are not rotated, but only extended or shrunk (moved farther or closer to the origin).  The vectors are called the '''eigenvectors''' of the transformation, and the amount of extension or shrinkage carried out on that eigenvector is called the '''eigenvalue''' of the transformation corresponding to the given eigenvector.
  
Line 19: Line 21:
 
The [[span]] of all the eigenvectors corresponding to a fixed eigenvalue <math>\lambda</math> is called the [[eigenspace]] <math>E_\lambda</math> of <math>A</math>. The dimension of this space is called the '''geometric multiplicity''' of the eigenvalue.
 
The [[span]] of all the eigenvectors corresponding to a fixed eigenvalue <math>\lambda</math> is called the [[eigenspace]] <math>E_\lambda</math> of <math>A</math>. The dimension of this space is called the '''geometric multiplicity''' of the eigenvalue.
  
 +
== Eigenvectors and Eigenvalues in Physics ==
 +
In Physics, eigenvectors and eigenvalues play an important role. For example, solving [[Schrödinger's equation]] (one of the fundamental equations of [[Quantum mechanics]]) is a problem of finding Eigenvectors and Eigenvalues for a very complex linear operator. The ''quantization'' (which means that discrete values are acceptable in physics, but not all of them: for example, an electron can have spin 1/2 or -1/2, but never 1/3 or 1/10) that was previously a postulated of Quantum mechanics can be derived from the fact that the eigenvalues of the operators come in discrete sets.
 +
 +
==Finding Eigenvalues and Eigenvectors==
 +
This section describes a method for finding the eigenvalues and eigenvectors of a matrix <math>A</math>.
 +
 +
===Eigenvalues===
 +
The eigenvectors and eigenvalues satisfy the relationship: <math>A\boldsymbol{x}=\lambda\boldsymbol{x}</math>. This can be rearranged to give:
 +
 +
<math>
 +
(A - \lambda I) \boldsymbol{x}=\boldsymbol{0}
 +
</math>
 +
 +
where <math>I</math> is the [[identity matrix]]. Solutions where <math>\boldsymbol{x} = \boldsymbol{0}</math> are trivial (simple) and are ignored. Therefore, non trivial solutions occur only if <math>A - \lambda I</math> is a [[singular matrix]]. A singular matrix does not have an inverse, so its [[determinant]] must be 0. Setting the determinant to 0 produces <math>|A - \lambda I| = 0</math>. Expanding this gives the [[characteristic polynomial]]. This is a polynomial in <math>\lambda</math> and equal in degree that of the matrix A (i.e. a 3x3 matrix produces a cubic (degree 3) characteristic polynomial). The solutions to this equation are the eigenvalues of <math>A</math>.
 +
 +
===Eigenvectors===
 +
The eigenvectors are then found by substituting in each value of <math>\lambda</math> in turn and solving the system of linear equations that results. The equations will not be linearly independent, meaning there will be an infinite number of solutions and that the solution for the eigenvector will be in terms of a parameter. This is best seen in the following example.
 +
 +
===Example===
 +
Consider the 2x2 matrix:
 +
 +
<math>
 +
A = \begin{pmatrix}
 +
  4 & -1  \\
 +
  2 & 1
 +
\end{pmatrix}
 +
</math>
 +
 +
The eigenvalues come from solving <math>|A-\lambda I| =0</math> so the [[characteristic polynomial]] comes from:
 +
 +
<math>
 +
\begin{vmatrix}
 +
4 - \lambda & -1 \\
 +
2 & 1 - \lambda
 +
\end{vmatrix}
 +
 +
=(4 - \lambda)(1 - \lambda) + 2
 +
=\lambda^2 - 5 \lambda + 6 = 0
 +
</math>
 +
 +
This has solutions of 2 and 3 so the eigenvalues are 2 and 3. To find the eigenvectors, first consider the eigenvalue equal to 2. This produces the equations:
 +
 +
<math>
 +
(A- \lambda I) \boldsymbol{x} = \begin{pmatrix}
 +
2 & -1  \\
 +
2 & -1
 +
\end{pmatrix}
 +
\begin{pmatrix}
 +
x  \\
 +
y
 +
\end{pmatrix}
 +
 +
=
 +
\begin{pmatrix}
 +
0  \\
 +
0
 +
\end{pmatrix}
 +
 +
</math>
 +
 +
This is just the equation <math>y = 2x</math>, so the eigenvectors are:
 +
 +
<math>
 +
\boldsymbol{x} =
 +
\begin{pmatrix}
 +
x  \\
 +
2x
 +
\end{pmatrix}
 +
</math>
  
 +
for any <math>x</math>. Similarly, the eigenvalue of 3 produces eigenvectors of the form:
  
 +
<math>
 +
\boldsymbol{x} =
 +
\begin{pmatrix}
 +
x  \\
 +
x
 +
\end{pmatrix}
 +
</math>
  
 +
==See also==
 +
* [[Linear algebra]]
 +
* [[Quantum Mechanics]]
  
−
[[category:Linear algebra]]
+
[[Category:Linear Algebra]]

Latest revision as of 22:18, May 8, 2017

This article/section deals with mathematical concepts appropriate for late high school or early college.

In linear algebra, when a transformation of a space is carried out, some vectors (points in the space) are not rotated, but only extended or shrunk (moved farther or closer to the origin). The vectors are called the eigenvectors of the transformation, and the amount of extension or shrinkage carried out on that eigenvector is called the eigenvalue of the transformation corresponding to the given eigenvector.

Characteristic Property of Eigenvalues and Eigenvectors

An eigenvalue of a square n × n matrix with real entries   is a scalar   such that

 

for some non-zero vector   known as a eigenvector. The eigenvalues are the zeroes of a matrix's characteristic polynomial, the degree of the corresponding root is called the algebraic multiplicity of the eigenvalue.

The same definition is valid for n × n matrices over any field F: Then   and  .

The eigenvectors represent directions that are preserved by linear transformations of a vector space.

All the eigenvectors of a particular eigenvalue span a vector space called the eigenspace.

If the characteristic polynomial splits into linear factors, then he product of all the eigenvalues of a matrix counted with their algebraic multiplicities equals the value of the matrix's determinant. Since a matrix is invertible if and only if the determinant is non-zero, it is invertible if and only if zero is not an eigenvalue.

The span of all the eigenvectors corresponding to a fixed eigenvalue   is called the eigenspace Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle E_\lambda} of  . The dimension of this space is called the geometric multiplicity of the eigenvalue.

Eigenvectors and Eigenvalues in Physics

In Physics, eigenvectors and eigenvalues play an important role. For example, solving Schrödinger's equation (one of the fundamental equations of Quantum mechanics) is a problem of finding Eigenvectors and Eigenvalues for a very complex linear operator. The quantization (which means that discrete values are acceptable in physics, but not all of them: for example, an electron can have spin 1/2 or -1/2, but never 1/3 or 1/10) that was previously a postulated of Quantum mechanics can be derived from the fact that the eigenvalues of the operators come in discrete sets.

Finding Eigenvalues and Eigenvectors

This section describes a method for finding the eigenvalues and eigenvectors of a matrix  .

Eigenvalues

The eigenvectors and eigenvalues satisfy the relationship:  . This can be rearranged to give:

 

where   is the identity matrix. Solutions where   are trivial (simple) and are ignored. Therefore, non trivial solutions occur only if   is a singular matrix. A singular matrix does not have an inverse, so its determinant must be 0. Setting the determinant to 0 produces  . Expanding this gives the characteristic polynomial. This is a polynomial in   and equal in degree that of the matrix A (i.e. a 3x3 matrix produces a cubic (degree 3) characteristic polynomial). The solutions to this equation are the eigenvalues of  .

Eigenvectors

The eigenvectors are then found by substituting in each value of   in turn and solving the system of linear equations that results. The equations will not be linearly independent, meaning there will be an infinite number of solutions and that the solution for the eigenvector will be in terms of a parameter. This is best seen in the following example.

Example

Consider the 2x2 matrix:

 

The eigenvalues come from solving   so the characteristic polynomial comes from:

 

This has solutions of 2 and 3 so the eigenvalues are 2 and 3. To find the eigenvectors, first consider the eigenvalue equal to 2. This produces the equations:

 

This is just the equation  , so the eigenvectors are:

 

for any  . Similarly, the eigenvalue of 3 produces eigenvectors of the form:

 

See also