Eigenvector : Spectrum of an operator

In linear algebra, the eigenvectors (from the German eigen meaning "own") of a linear operator are non-zero vectors which, when operated on by the operator, result in a scalar multiple of themselves. The scalar is then called the eigenvalue associated with the eigenvector. The set of all the eigenvalues is called the matrix or operator spectrum.

In applied mathematics and physics the eigenvectors of a matrix or a differential operator[?] often have important physical significance. In classical mechanics the eigenvectors of the governing equations typically correspond to natural modes of vibration in a body, and the eigenvalues to their frequencies. In quantum mechanics, operators correspond to observable variables, eigenvectors are also called eigenstates, and the eigenvalues of an operator represent those values of the corresponding variable that have non-zero probability of occurring.

Examples

Intuitively, for linear transformations of two-dimensional space R2, eigenvectors are thus:
  • rotation: no eigenvectors
  • reflection: eigenvectors are perpendicular and parallel to the line of symmetry, the eigenvalues are -1 and 1, respectively
  • scaling: all vectors are eigenvectors, and the eigenvalue is the scale factor
  • projection onto a line: eigenvectors with eigenvalue 1 are parallel to the line, eigenvectors with eigenvalue 0 are parallel to the direction of projection

Definition

Formally, we define eigenvectors and eigenvalues as follows: If A : V -> V is a linear operator on some vector space V, v is a non-zero vector in V and c is a scalar (possibly zero) such that

<math>\mathbf{A} \mathbf{v} = c \mathbf{v},</math>

then we say that v is an eigenvector of the operator A, and its associated eigenvalue is <math>c</math>. Note that if v is an eigenvector with eigenvalue <math>c</math>, then any non-zero multiple of v is also an eigenvector with eigenvalue <math>c</math>. In fact, all the eigenvectors with associated eigenvalue <math>c</math>, together with 0, form a subspace of V, the eigenspace for the eigenvalue <math>c</math>.

For example, consider the matrix

<math>A =
\begin{bmatrix} 0 & 1 & -1 \\ 1 & 1 & 0 \\ -1 & 0 & 1 \end{bmatrix} </math>

which represents a linear operator R3 -> R3. One can check that

<math>A \begin{bmatrix}1 \\ 1 \\ -1 \end{bmatrix}

2 \begin{bmatrix}1 \\ 1 \\ -1 \end{bmatrix} </math> and therefore 2 is an eigenvalue of A and we have found a corresponding eigenvector. An important tool for describing eigenvalues of square matrices is the characteristic polynomial: saying that c is an eigenvalue of A is equivalent to stating that the system of linear equations (A - cI) x

0 (where I is the identity matrix) has a non-zero solution x (namely an eigenvector), and so it is equivalent to the determinant det(A - c I) being zero. The function p(c) = det(A - cI) is a polynomial in c since determinants are defined as sums of products. This is the characteristic polynomial of A; its zeros are precisely the eigenvalues of A. If A is an n-by-n matrix, then its characteristic polynomial has degree n and A can therefore have at most n eigenvalues.

Returning to the example above, if we wanted to compute all of A's eigenvalues, we could determine the characteristic polynomial first:

<math>p(x) = \det( A - xI) = \det
 \begin{bmatrix}
-x & 1 & -1 \\ 1 & 1-x & 0 \\ -1 & 0 & 1-x \end{bmatrix} </math>

<math> = -x^3 + 2x^2 + x - 2\ </math>
            
and because of <math>p(x) = -(x - 2) (x - 1) (x + 1)</math> we see that the eigenvalues of A are 2, 1 and -1.

(In practice, eigenvalues of large matrices are not computed using the characteristic polynomial. Faster and more numerically stable methods are available, for instance the QR decomposition[?].)

Note that if A is a real matrix, the characteristic polynomial will have real coefficients, but not all its roots will necessarily be real. The complex eigenvalues will all be associated to complex eigenvectors.

In general, if v1, ..., vm are eigenvectors to different eigenvalues λ1, ..., λm, then the vectors v1, ..., vm are necessarily linearly independent.

The spectral theorem for symmetric matrices states that, if A is a real symmetric n-by-n matrix, then all its eigenvalues are real, and there exist n linearly independent eigenvectors for A which all have length 1 and are mutually orthogonal.

Our example matrix from above is symmetric, and three mutually orthogonal eigenvectors of A are

<math>v_1 = \begin{pmatrix} 1\\ 1\\ -1\end{pmatrix}</math>
<math>v_2 = \begin{pmatrix} 0\\ 1\\ 1\end{pmatrix}</math>
<math>v_3 = \begin{pmatrix} 2\\ -1\\ 1\end{pmatrix}</math>

These three vectors form a basis of R3. With respect to this basis, the linear map represented by A takes a particularly simple form: every vector x in R3 can be written uniquely as

<math>\mathbf{x} = x_1 \mathbf{v}_1 + x_2 \mathbf{v}_2 + x_3 \mathbf{v}_3</math>
and then we have
<math>\mathbf{A x} = 2x_1 \mathbf{v}_1 + x_2 \mathbf{v}_2 - x_3 \mathbf{v}_3.</math>


Common misspelling and questions (FAQ)

pectrum-of-an-operator  sectrum-of-an-operator  spctrum-of-an-operator  spetrum-of-an-operator  specrum-of-an-operator  spectum-of-an-operator  spectrm-of-an-operator  spectru-of-an-operator  spectrumof-an-operator  spectrum-f-an-operator  spectrum-o-an-operator  spectrum-ofan-operator  spectrum-of-n-operator  spectrum-of-a-operator  spectrum-of-anoperator  spectrum-of-an-perator  spectrum-of-an-oerator  spectrum-of-an-oprator  spectrum-of-an-opeator  spectrum-of-an-opertor  spectrum-of-an-operaor  spectrum-of-an-operatr  spectrum-of-an-operato  psectrum-of-an-operator  sepctrum-of-an-operator  spcetrum-of-an-operator  spetcrum-of-an-operator  specrtum-of-an-operator  specturm-of-an-operator  spectrmu-of-an-operator  spectru-mof-an-operator  spectrumo-f-an-operator  spectrum-fo-an-operator  spectrum-o-fan-operator  spectrum-ofa-n-operator  spectrum-of-na-operator  spectrum-of-a-noperator  spectrum-of-ano-perator  spectrum-of-an-poerator  spectrum-of-an-oeprator  spectrum-of-an-opreator  spectrum-of-an-opeartor  spectrum-of-an-opertaor  spectrum-of-an-operaotr  spectrum-of-an-operatro  spectrum-of-an-operato  sspectrum-of-an-operator  sppectrum-of-an-operator  speectrum-of-an-operator  specctrum-of-an-operator  specttrum-of-an-operator  spectrrum-of-an-operator  spectruum-of-an-operator  spectrumm-of-an-operator  spectrum--of-an-operator  spectrum-oof-an-operator  spectrum-off-an-operator  spectrum-of--an-operator  spectrum-of-aan-operator  spectrum-of-ann-operator  spectrum-of-an--operator  spectrum-of-an-ooperator  spectrum-of-an-opperator  spectrum-of-an-opeerator  spectrum-of-an-operrator  spectrum-of-an-operaator  spectrum-of-an-operattor  spectrum-of-an-operatoor  spectrum-of-an-operatorr  wpectrum-of-an-operator  apectrum-of-an-operator  zpectrum-of-an-operator  epectrum-of-an-operator  xpectrum-of-an-operator  epectrum-of-an-operator  dpectrum-of-an-operator  xpectrum-of-an-operator  s0ectrum-of-an-operator  soectrum-of-an-operator  slectrum-of-an-operator  s-ectrum-of-an-operator  s;ectrum-of-an-operator  s-ectrum-of-an-operator  s[ectrum-of-an-operator  s;ectrum-of-an-operator  sp3ctrum-of-an-operator  spwctrum-of-an-operator  spsctrum-of-an-operator  sp4ctrum-of-an-operator  spdctrum-of-an-operator  sp4ctrum-of-an-operator  sprctrum-of-an-operator  spdctrum-of-an-operator  spedtrum-of-an-operator  spextrum-of-an-operator  speftrum-of-an-operator  speftrum-of-an-operator  spevtrum-of-an-operator  spec5rum-of-an-operator  specrrum-of-an-operator  specfrum-of-an-operator  spec6rum-of-an-operator  specgrum-of-an-operator  spec6rum-of-an-operator  specyrum-of-an-operator  specgrum-of-an-operator  spect4um-of-an-operator  specteum-of-an-operator  spectdum-of-an-operator  spect5um-of-an-operator  spectfum-of-an-operator  spect5um-of-an-operator  specttum-of-an-operator  spectfum-of-an-operator  spectr7m-of-an-operator  spectrym-of-an-operator  spectrhm-of-an-operator  spectr8m-of-an-operator  spectrjm-of-an-operator  spectr8m-of-an-operator  spectrim-of-an-operator  spectrjm-of-an-operator  spectruj-of-an-operator  spectrun-of-an-operator  spectruk-of-an-operator  spectruk-of-an-operator  spectru,-of-an-operator  spectrum0of-an-operator  spectrumpof-an-operator  spectrum[of-an-operator  spectrum-9f-an-operator  spectrum-if-an-operator  spectrum-kf-an-operator  spectrum-0f-an-operator  spectrum-lf-an-operator  spectrum-0f-an-operator  spectrum-pf-an-operator  spectrum-lf-an-operator  spectrum-or-an-operator  spectrum-od-an-operator  spectrum-oc-an-operator  spectrum-ot-an-operator  spectrum-ov-an-operator  spectrum-ot-an-operator  spectrum-og-an-operator  spectrum-ov-an-operator  spectrum-of0an-operator  spectrum-ofpan-operator  spectrum-of[an-operator  spectrum-of-qn-operator  spectrum-of-wn-operator  spectrum-of-zn-operator  spectrum-of-wn-operator  spectrum-of-sn-operator  spectrum-of-zn-operator  spectrum-of-ah-operator  spectrum-of-ab-operator  spectrum-of-aj-operator  spectrum-of-aj-operator  spectrum-of-am-operator  spectrum-of-an0operator  spectrum-of-anpoperator  spectrum-of-an[operator  spectrum-of-an-9perator  spectrum-of-an-iperator  spectrum-of-an-kperator  spectrum-of-an-0perator  spectrum-of-an-lperator  spectrum-of-an-0perator  spectrum-of-an-pperator  spectrum-of-an-lperator  spectrum-of-an-o0erator  spectrum-of-an-ooerator  spectrum-of-an-olerator  spectrum-of-an-o-erator  spectrum-of-an-o;erator  spectrum-of-an-o-erator  spectrum-of-an-o[erator  spectrum-of-an-o;erator  spectrum-of-an-op3rator  spectrum-of-an-opwrator  spectrum-of-an-opsrator  spectrum-of-an-op4rator  spectrum-of-an-opdrator  spectrum-of-an-op4rator  spectrum-of-an-oprrator  spectrum-of-an-opdrator  spectrum-of-an-ope4ator  spectrum-of-an-opeeator  spectrum-of-an-opedator  spectrum-of-an-ope5ator  spectrum-of-an-opefator  spectrum-of-an-ope5ator  spectrum-of-an-opetator  spectrum-of-an-opefator  spectrum-of-an-operqtor  spectrum-of-an-operwtor  spectrum-of-an-operztor  spectrum-of-an-operwtor  spectrum-of-an-operstor  spectrum-of-an-operztor  spectrum-of-an-opera5or  spectrum-of-an-operaror  spectrum-of-an-operafor  spectrum-of-an-opera6or  spectrum-of-an-operagor  spectrum-of-an-opera6or  spectrum-of-an-operayor  spectrum-of-an-operagor  spectrum-of-an-operat9r  spectrum-of-an-operatir  spectrum-of-an-operatkr  spectrum-of-an-operat0r  spectrum-of-an-operatlr  spectrum-of-an-operat0r  spectrum-of-an-operatpr  spectrum-of-an-operatlr  spectrum-of-an-operato4  spectrum-of-an-operatoe  spectrum-of-an-operatod  spectrum-of-an-operato5  spectrum-of-an-operatof  spectrum-of-an-operato5  spectrum-of-an-operatot  spectrum-of-an-operatof  specyrum-of-an-operator  spectyrum-of-an-operator  spectrum-of-an-operators 


Nyoda had stumbled over the pile of things on the directions. Hinpoha flew to light the light and Sahwah picked Nyoda up the scattered articles and tidied up the room, and Sahwah painted in give her famous "Wimmen Sufferage" speech as an act of atonement. The Rain Bird must have forgiven her on the strength of that speech, started out. I have already told you how we were divided up in the Chapa and Medmangi, and Nyoda drove the Glow-worm right behind her her black cocker spaniel, along as a mascot. Of course, everybody change seats every hour to give us all a chance. We all carried our along, and beside that Nakwisi had her spy-glass along as usual and I sit beside Nyoda at the start. Nakwisi couldn't wait until we got under way and bounced up and down on "You're a regular _starting-crank_!" "That will do, Sahwah," said Nyoda, with mock severity. "I want it going to get out and walk." With that threat she settled herself behind the wheel and turned on the like modern day Innocents Abroad, with the Winnebago banner across.

getting around

home

adv.search

site map



Current spider themes

news archive

 

Licence of article: GNU FDL.
Original source @ wikipedia.