logo back up home forward   further reading more topics »

Maths - Matrix algebra - Eigenvectors and Eigenvalues

These quantities can have a geometric meaning and are also useful in matrix algebra, the geometric meaning is discussed on this page, it tells us something about the symmetry of a transform.

An eigenvector is a vector whose direction is not changed by the transform, it may be streached, but it still points in the same direction.

Each eigenvector has a corresponding eigenvalue which gives the scaling factor by which the transform scales the eigenvector. So the eigenvector is a vector and the eigenvalue is a scaler.

A given transform may have more than one eigenvector and eigenvalue pair depending on how many dimensions we are working in. For instance:

and so on.

As an example, if we have a rotation transform in 3 dimensions, then the eigenvector would be the axis of rotation since this is not altered by the transform and the corresponding eigenvalue would be +1 since the axis is not scaled by the rotation. If we have a rotation in 2 dimensions then the eigenvectors would be ±i where i is √-1 since all vectors in the plane change direction.

Eigenvalues

The eigenvalues of a matrix [M] are the values of such that:

[M] {v} = {v}

where {v} = a vector

this gives:

|M - I| = 0

where I = identity matrix

this gives:

so

(m00- ) (m11- ) (m22- ) + m01 m12 m20 + m02 m10 m21 - (m00- ) m12 m21 - m01 m10 (m22- ) - m02 (m11- ) m20 = 0

the values of λ are the eigenvalues of the matrix


Eigenvectors

Associated with each eigenvalue λi is an eigenvector {ui} such that:

[M] {ui} = λi {ui}

where:


metadata block
see also:

 

Correspondence about this page david

Book Shop - Further reading.

Where I can, I have put links to Amazon for books that are relevant to the subject, click on the appropriate country flag to get more details of the book or to buy it from them.

cover Mathematics for 3D game Programming - Includes introduction to Vectors, Matrices, Transforms and Trigonometry. (But no euler angles or quaternions). Also includes ray tracing and some linear & rotational physics also collision detection (but not collision response).

Other Math Books

Commercial Software Shop

Where I can, I have put links to Amazon for commercial software, not directly related to the software project, but related to the subject being discussed, click on the appropriate country flag to get more details of the software or to buy it from them.

cover Mathmatica

Can you help?

Please send me any improvements to here. I would appreciate ideas to make the pages more useful including error correction, ideas for new pages, improvements to wording. It helps if you quote the full URL of the page.

 

Terminology and Notation

Specific to this page here:

 

program

I am working on a project which uses these principles, if you would like to help me with this you are welcome to join in, here:

http://sourceforge.net/projects/mjbworld/

This site may have errors. Don't use for critical systems.

Copyright (c) 1998-2008 Martin John Baker - All rights reserved.