Free independence

From formulasearchengine
Revision as of 07:18, 31 March 2013 by en>LokiClock (Intro: Nevermind, specialized sense)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In linear algebra (mathematics), the principal angles, also called canonical angles, provide information about the relative position of two subspaces of an inner product space. The concept was first introduced by Jordan in 1875.

Definition

Let V be an inner product space. Given two subspaces 𝒰,𝒲 with dim(𝒰)=kdim(𝒲):=l, there exists then a sequence of k angles 0θ1θ2θkπ/2 called the principal angles, the first one defined as

θ1:=min{arccos(|u,w|uw)|u𝒰,w𝒲}=(u1,w1),

where , is the inner product and the induced norm. The vectors u1 and w1 are the corresponding principal vectors.

The other principal angles and vectors are then defined recursively via

θi:=min{arccos(|u,w|uw)|u𝒰,w𝒲,uuj,wwjj{1,,i1}}.

This means that the principal angles (θ1,θk) form a set of minimized angles between the two subspaces, and the principal vectors in each subspace are orthogonal to each other.

Examples

Geometric Example

Geometrically, subspaces are flats (points, lines, planes etc.) that include the origin, thus any two subspaces intersect at least in the origin. Two two-dimensional subspaces 𝒰 and 𝒲 generate a set of two angles. In a three-dimensional Euclidean space, the subspaces 𝒰 and 𝒲 are either identical, or their intersection forms a line. In the former case, both θ1=θ2=0. In the latter case, only θ1=0, where vectors u1 and w1 are on the line of the intersection 𝒰𝒲 and have the same direction. The angle θ2>0 will be the angle between the subspaces 𝒰 and 𝒲 in the orthogonal complement to 𝒰𝒲. Imagining the angle between two planes in 3D, one intuitively thinks of the largest angle, θ2>0.

Algebraic Example

In 4-dimensional real coordinate space R4, let the two-dimensional subspace 𝒰 be spanned by u1=(1,0,0,0) and u2=(0,1,0,0), while the two-dimensional subspace 𝒲 be spanned by w1=(1,0,0,a)/1+a2 and w2=(0,1,b,0)/1+b2 with some real a and b such that |a|<|b|. Then u1 and w1 are, in fact, the pair of principal vectors corresponding to the angle θ1 with cos(θ1)=1/1+a2, and u2 and w2 are the principal vectors corresponding to the angle θ2 with cos(θ2)=1/1+b2

To construct a pair of subspaces with any given set of k angles θ1,,θk in a 2k (or larger) dimensional Euclidean space, take a subspace 𝒰 with an orthonormal basis (e1,,ek) and complete it to an orthonormal basis (e1,,en) of the Euclidean space, where n2k. Then, an orthonormal basis of the other subspace 𝒲 is, e.g.,

(cos(θ1)e1+sin(θ1)ek+1,,cos(θk)ek+sin(θk)e2k).

Basic Properties

If the largest angle is zero, one subspace is a subset of the other.

If the smallest angle is zero, the subspaces intersect at least in a line.

The number of angles equal to zero is the dimension of the space where the two subspaces intersect.

References