FACTOID # 97: Got a parking ticket in Finland? Better just pay up - it is the least corrupt nation in the world.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RELATED ARTICLES
People who viewed "Eigenvalues" also viewed:
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Eigenvalues

In linear algebra, a scalar λ is called an eigenvalue (in some older texts, a characteristic value) of a linear mapping A if there exists a nonzero vector x such that Axx. The vector x is called an eigenvector.


In matrix theory, an element in the underlying ring R of a square matrix A is called a right eigenvalue if there exists a nonzero column vector x such that Axx, or a left eigenvalue if there exists a nonzero row vector y such that yA=yλ. If R is commutative, the left eigenvalues of A are exactly the right eigenvalues of A and are just called eigenvalues. If R is not commutative, e.g. quaternions, they may be different.


In graph theory, an eigenvalue of a graph is simply an eigenvalue of the graph's adjacency matrix.


The word eigenvalue comes from the German Eigenwert which means "proper or characteristic value."

Contents

Multiplicity

Suppose A is a square matrix over a commutative ring. The algebraic multiplicity (or simply multiplicity) of an eigenvalue λ of A is the number of factors t-λ of the characteristic polynomial of A. The geometric multiplicity of λ is the number of factors t-λ of the minimal polynomial of A or equivalently the nullity of (λI-A).


An eigenvalue of algebraic multiplicity 1 is called a simple eigenvalue.


Spectrum

In functional analysis, the spectrum of a bounded linear operator A on a Banach space is the set of scalars ν such that νI-A does not have a bounded two-sided inverse. Note that by the closed graph theorem, if a bounded operator has an inverse, the inverse is necessarily bounded.


If the underlying Banach space is finite dimensional, then the spectrum of A is the same of the set of eigenvalues of A. This follows from the fact that on finite dimensional spaces injectivity of a linear operator A is equivalent to surjectivity of A.


Multiset of eigenvalues

Occasionally, in an article on matrix theory, one may read a statement like:

The eigenvalues of a matrix A are 4,4,3,3,3,2,2,1.

It means the algebraic multiplicity of 4 is two, of 3 is three, of 2 is two and of 1 is one.


This style is used because algebraic multiplicity is the key to many mathematical proofs in matrix theory.


Trace and determinant

Suppose the eigenvalues of a matrix A are λ12,...,λn. Then the trace of A is λ12+...+λn and the determinant of A is λ1λ2...λn. These two are very important concepts in matrix theory.


See also

Please refer to eigenvector for some other properties of eigenvalues.

  • wikibooks:Algebra:Eigenvalues and eigenvectors

Topics in mathematics related to linear algebra

Edit (http://en.wikipedia.org/w/wiki.phtml?title=MediaWiki:Space&action=edit)

Vectors | Vector spaces | Linear span | Linear transformation | Linear independence | Linear combination | Basis | Column space | Row space | Dual space | Orthogonality | Eigenvector | Eigenvalue | Least squares regressions | Outer product | Cross product | Dot product | Transpose | Matrix decomposition


  Results from FactBites:
 
PlanetMath: eigenvalue problem (541 words)
Many problems in physics and elsewhere lead to differential eigenvalue problems, that is, problems where the vector space is some space of differentiable functions and where the linear operator involves multiplication by functions and taking derivatives.
As a result, matrix eigenvalues are useful in statistics, for example in analyzing Markov chains and in the fundamental theorem of demography.
This is version 18 of eigenvalue problem, born on 2002-01-14, modified 2006-06-15.
Eigenvalue, eigenvector and eigenspace - Wikipedia, the free encyclopedia (4039 words)
In mathematics, and in particular in vector analysis, the eigenvalues, eigenvectors, and eigenspaces of a transformation (from a vector space to itself) are important properties of this transformation.
The solution to the eigenvalue equation is N = exp(λt), the exponential function; thus that function is an eigenfunction of the differential operator d/dt with the eigenvalue λ.
This is the characteristic polynomial of A: the eigenvalues of a matrix are the zeros of its characteristic polynomial.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.