logo back up home forward   further reading more topics »

Maths - Vector Space and Bases

Bases

Since a vector is a quantity with magnitude and direction we can use a vector to identify the position of a point relative to the origin of our coordinate system.

If we don't happen to have a vector handy to specify our point we can specify a point as a linear combination of vectors.

For example, if we are working in two dimensions then we can determine the position from a linear combination of two different (non-parallel) base vectors.

bases

So any point could be identified by:

α Va + β Vb

where:

So the two scalar multipliers (α, β) can represent the position of the point in terms of our basis vectors.

I must say, when I first came across this idea of basis vectors, I was skeptical, if we already have a way to specify the basis vectors then why not use that method to specify the point? It seems a bit redundant and almost recursive. But the idea is useful (see the matrix version of the lookAt function) and it has a theoretical importance where in subjects like tensors and Clifford Algebras where we often want to define things in a purely geometric, coordinate free way.

Vector Space

Space has properties beyond the ability to specify the position of a point. For example, in Euclidean space, the distance between points on a solid object remain constant regardless of how that object is moved and rotated.

So some properties remain constant whatever coordinate system we use, we may want Pythagoras theorem to be be true independently of the coordinate system.

For instance in Euclidean Space, where Va and Vb are mutually perpendicular, we have:

(Va + Vb)² = Va² + Vb²

If we apply some transform to the space then we don't want this property to change with the coordinate system. If the space is linear then:

f(α Va) = α f(Va)

and

f(Va + Vb) = f(Va) + f(Vb)

which can be combined to give:

f(α Va + β Vb) = α f(Va) + β f(Vb)

Norm

Is a function which assigns length to a vector.

Three Dimensional Orthogonal Bases

If the basis vectors are orthogonal then they have some useful properties which can either be expressed in vector algebra or matrix terms:

Expressed in vector algebra terms

Any basis vector projected onto any other gives zero:

B1 • B2 = 0
B2 • B3 = 0
B3 • B1 = 0

Also, all the basis vectors are mutually perpendicular:

B3 = B1 × B2
B1 = B2 × B3
B2 = B3 × B1

Expressed in matrix terms

If we take these three basis vectors and put them together as 3 columns to form a 3×3 matrix [B] then the equivalent matrix equation combining all the above vector equations is:

[B][B]T = 1

We can easily prove these vector and matrix forms are equivalent by wring out the individual elements of the matrix and multiplying it out.

We can rearrange this dividing both sides by [B] to give,

[B]-1=[B]T

This is almost a complete expression of the properties of orthogonal bases, but not quite, we also need to include the fact that the bases are unit length and we are using a right handed coordinate system. To do this we need to add the fact that the determinant of this matrix is plus one:

det[B] = 1

We now have a complete definition of our orthogonal bases.

Metric

A metric is a function which determines the distance between objects. This depends on the coordinate system, for example we can talk about:

for instance.

Units

We usually use 'metres' to measure distance.

Mathematical Definition of Vector Space

We need to be careful using the term 'vector space' it has a mathematical definition slightly different from the the way we usually think about the 'space' in the world we inhabit.

Vector spaces can have different 'metrics' that is different ways to measure distance. The euclidean metric is well suited to describing directions in 3D space and rotations in that space.

General vector spaces are defined in terms of arbitrary fields of scalars, usually we need to consider vector spaces in terms of vectors where an 'n' dimensional vector is an element of real numbers to the power n.

Vector spaces obey various sets of rules,

addition of vectors

closure,associativity,commutativity,zero element

The general vector space does not have a multiplication which multiples two vectors to give a third. (although for n=3 or n=7 the cross product can be used although it is not commutative and it does not have an inverse).

There is also a dot product which combines two vectors to give a real (which we will call a scalar) this is associated with the metric of the vector space.

multiplication of a vector by a scalar(real number) to give another vector

distributivity,associativity,unity element.

Infinitely Large and Infinitesimally Small Vectors

Although this may seem a bit esoteric it can be very useful to represent points at infinity. This has applications in, say, perspective representation or denoting translations as rotations around infinity.

To illustrate the issue: imagine a vector P1 which happens to be (4,5). We now want to double it to a vector, P2, which has the same direction but is double the length (8,10) this is no problem. We now want to keep the same direction again but this time make it infinite length, the way we would denote this would be (∞,∞). Using this notation we have lost our representation of direction.

infinite vector

In order to get round this problem we use compactification as described on this page.

There is a similar issue with Infinitesimally Small Vectors, that is (0,0) contains no direction information. So if we are plotting direction as we vary a vector close to (0,0) its direction will vary wildly and at (0,0) it will be undefined. Some compact spaces, for example conformal space, can also eliminate this problem.


metadata block
see also:
Correspondence about this page

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 The Geometry of Physics : An Introduction

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.

 

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.

 

progam

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 - privacy policy.