fbpx
Wikipedia

Orthonormality

In linear algebra, two vectors in an inner product space are orthonormal if they are orthogonal unit vectors. A unit vector means that the vector has a length of 1, which is also known as normalized. Orthogonal means that the vectors are all perpendicular to each other. A set of vectors form an orthonormal set if all vectors in the set are mutually orthogonal and all of unit length. An orthonormal set which forms a basis is called an orthonormal basis.

Intuitive overview edit

The construction of orthogonality of vectors is motivated by a desire to extend the intuitive notion of perpendicular vectors to higher-dimensional spaces. In the Cartesian plane, two vectors are said to be perpendicular if the angle between them is 90° (i.e. if they form a right angle). This definition can be formalized in Cartesian space by defining the dot product and specifying that two vectors in the plane are orthogonal if their dot product is zero.

Similarly, the construction of the norm of a vector is motivated by a desire to extend the intuitive notion of the length of a vector to higher-dimensional spaces. In Cartesian space, the norm of a vector is the square root of the vector dotted with itself. That is,

 

Many important results in linear algebra deal with collections of two or more orthogonal vectors. But often, it is easier to deal with vectors of unit length. That is, it often simplifies things to only consider vectors whose norm equals 1. The notion of restricting orthogonal pairs of vectors to only those of unit length is important enough to be given a special name. Two vectors which are orthogonal and of length 1 are said to be orthonormal.

Simple example edit

What does a pair of orthonormal vectors in 2-D Euclidean space look like?

Let u = (x1, y1) and v = (x2, y2). Consider the restrictions on x1, x2, y1, y2 required to make u and v form an orthonormal pair.

  • From the orthogonality restriction, uv = 0.
  • From the unit length restriction on u, ||u|| = 1.
  • From the unit length restriction on v, ||v|| = 1.

Expanding these terms gives 3 equations:

  1.  
  2.  
  3.  

Converting from Cartesian to polar coordinates, and considering Equation   and Equation   immediately gives the result r1 = r2 = 1. In other words, requiring the vectors be of unit length restricts the vectors to lie on the unit circle.

After substitution, Equation   becomes  . Rearranging gives  . Using a trigonometric identity to convert the cotangent term gives

 
 

It is clear that in the plane, orthonormal vectors are simply radii of the unit circle whose difference in angles equals 90°.

Definition edit

Let   be an inner-product space. A set of vectors

 

is called orthonormal if and only if

 

where   is the Kronecker delta and   is the inner product defined over  .

Significance edit

Orthonormal sets are not especially significant on their own. However, they display certain features that make them fundamental in exploring the notion of diagonalizability of certain operators on vector spaces.

Properties edit

Orthonormal sets have certain very appealing properties, which make them particularly easy to work with.

  • Theorem. If {e1, e2, ..., en} is an orthonormal list of vectors, then
     
  • Theorem. Every orthonormal list of vectors is linearly independent.

Existence edit

  • Gram-Schmidt theorem. If {v1, v2,...,vn} is a linearly independent list of vectors in an inner-product space  , then there exists an orthonormal list {e1, e2,...,en} of vectors in   such that span(e1, e2,...,en) = span(v1, v2,...,vn).

Proof of the Gram-Schmidt theorem is constructive, and discussed at length elsewhere. The Gram-Schmidt theorem, together with the axiom of choice, guarantees that every vector space admits an orthonormal basis. This is possibly the most significant use of orthonormality, as this fact permits operators on inner-product spaces to be discussed in terms of their action on the space's orthonormal basis vectors. What results is a deep relationship between the diagonalizability of an operator and how it acts on the orthonormal basis vectors. This relationship is characterized by the Spectral Theorem.

Examples edit

Standard basis edit

The standard basis for the coordinate space Fn is

{e1, e2,...,en}   where    e1 = (1, 0, ..., 0)
   e2 = (0, 1, ..., 0)
 
   en = (0, 0, ..., 1)

Any two vectors ei, ej where i≠j are orthogonal, and all vectors are clearly of unit length. So {e1, e2,...,en} forms an orthonormal basis.

Real-valued functions edit

When referring to real-valued functions, usually the inner product is assumed unless otherwise stated. Two functions   and   are orthonormal over the interval   if

 
 

Fourier series edit

The Fourier series is a method of expressing a periodic function in terms of sinusoidal basis functions. Taking C[−π,π] to be the space of all real-valued functions continuous on the interval [−π,π] and taking the inner product to be

 

it can be shown that

 

forms an orthonormal set.

However, this is of little consequence, because C[−π,π] is infinite-dimensional, and a finite set of vectors cannot span it. But, removing the restriction that n be finite makes the set dense in C[−π,π] and therefore an orthonormal basis of C[−π,π].

See also edit

Sources edit

  • Axler, Sheldon (1997), Linear Algebra Done Right (2nd ed.), Berlin, New York: Springer-Verlag, p. 106–110, ISBN 978-0-387-98258-8
  • Chen, Wai-Kai (2009), Fundamentals of Circuits and Filters (3rd ed.), Boca Raton: CRC Press, p. 62, ISBN 978-1-4200-5887-1

orthonormality, linear, algebra, vectors, inner, product, space, orthonormal, they, orthogonal, unit, vectors, unit, vector, means, that, vector, length, which, also, known, normalized, orthogonal, means, that, vectors, perpendicular, each, other, vectors, for. In linear algebra two vectors in an inner product space are orthonormal if they are orthogonal unit vectors A unit vector means that the vector has a length of 1 which is also known as normalized Orthogonal means that the vectors are all perpendicular to each other A set of vectors form an orthonormal set if all vectors in the set are mutually orthogonal and all of unit length An orthonormal set which forms a basis is called an orthonormal basis Contents 1 Intuitive overview 1 1 Simple example 2 Definition 3 Significance 3 1 Properties 3 2 Existence 4 Examples 4 1 Standard basis 4 2 Real valued functions 4 3 Fourier series 5 See also 6 SourcesIntuitive overview editThe construction of orthogonality of vectors is motivated by a desire to extend the intuitive notion of perpendicular vectors to higher dimensional spaces In the Cartesian plane two vectors are said to be perpendicular if the angle between them is 90 i e if they form a right angle This definition can be formalized in Cartesian space by defining the dot product and specifying that two vectors in the plane are orthogonal if their dot product is zero Similarly the construction of the norm of a vector is motivated by a desire to extend the intuitive notion of the length of a vector to higher dimensional spaces In Cartesian space the norm of a vector is the square root of the vector dotted with itself That is x x x displaystyle mathbf x sqrt mathbf x cdot mathbf x nbsp Many important results in linear algebra deal with collections of two or more orthogonal vectors But often it is easier to deal with vectors of unit length That is it often simplifies things to only consider vectors whose norm equals 1 The notion of restricting orthogonal pairs of vectors to only those of unit length is important enough to be given a special name Two vectors which are orthogonal and of length 1 are said to be orthonormal Simple example edit What does a pair of orthonormal vectors in 2 D Euclidean space look like Let u x1 y1 and v x2 y2 Consider the restrictions on x1 x2 y1 y2 required to make u and v form an orthonormal pair From the orthogonality restriction u v 0 From the unit length restriction on u u 1 From the unit length restriction on v v 1 Expanding these terms gives 3 equations x 1 x 2 y 1 y 2 0 displaystyle x 1 x 2 y 1 y 2 0 quad nbsp x 1 2 y 1 2 1 displaystyle sqrt x 1 2 y 1 2 1 nbsp x 2 2 y 2 2 1 displaystyle sqrt x 2 2 y 2 2 1 nbsp Converting from Cartesian to polar coordinates and considering Equation 2 displaystyle 2 nbsp and Equation 3 displaystyle 3 nbsp immediately gives the result r1 r2 1 In other words requiring the vectors be of unit length restricts the vectors to lie on the unit circle After substitution Equation 1 displaystyle 1 nbsp becomes cos 8 1 cos 8 2 sin 8 1 sin 8 2 0 displaystyle cos theta 1 cos theta 2 sin theta 1 sin theta 2 0 nbsp Rearranging gives tan 8 1 cot 8 2 displaystyle tan theta 1 cot theta 2 nbsp Using a trigonometric identity to convert the cotangent term gives tan 8 1 tan 8 2 p 2 displaystyle tan theta 1 tan left theta 2 tfrac pi 2 right nbsp 8 1 8 2 p 2 displaystyle Rightarrow theta 1 theta 2 tfrac pi 2 nbsp It is clear that in the plane orthonormal vectors are simply radii of the unit circle whose difference in angles equals 90 Definition editLet V displaystyle mathcal V nbsp be an inner product space A set of vectors u 1 u 2 u n V displaystyle left u 1 u 2 ldots u n ldots right in mathcal V nbsp is called orthonormal if and only if i j u i u j d i j displaystyle forall i j langle u i u j rangle delta ij nbsp where d i j displaystyle delta ij nbsp is the Kronecker delta and displaystyle langle cdot cdot rangle nbsp is the inner product defined over V displaystyle mathcal V nbsp Significance editOrthonormal sets are not especially significant on their own However they display certain features that make them fundamental in exploring the notion of diagonalizability of certain operators on vector spaces Properties edit Orthonormal sets have certain very appealing properties which make them particularly easy to work with Theorem If e1 e2 en is an orthonormal list of vectors then a a 1 a n a 1 e 1 a 2 e 2 a n e n 2 a 1 2 a 2 2 a n 2 displaystyle forall textbf a a 1 cdots a n a 1 textbf e 1 a 2 textbf e 2 cdots a n textbf e n 2 a 1 2 a 2 2 cdots a n 2 nbsp Theorem Every orthonormal list of vectors is linearly independent Existence edit Gram Schmidt theorem If v1 v2 vn is a linearly independent list of vectors in an inner product space V displaystyle mathcal V nbsp then there exists an orthonormal list e1 e2 en of vectors in V displaystyle mathcal V nbsp such that span e1 e2 en span v1 v2 vn Proof of the Gram Schmidt theorem is constructive and discussed at length elsewhere The Gram Schmidt theorem together with the axiom of choice guarantees that every vector space admits an orthonormal basis This is possibly the most significant use of orthonormality as this fact permits operators on inner product spaces to be discussed in terms of their action on the space s orthonormal basis vectors What results is a deep relationship between the diagonalizability of an operator and how it acts on the orthonormal basis vectors This relationship is characterized by the Spectral Theorem Examples editStandard basis edit The standard basis for the coordinate space Fn is e1 e2 en where e1 1 0 0 e2 0 1 0 displaystyle vdots nbsp en 0 0 1 Any two vectors ei ej where i j are orthogonal and all vectors are clearly of unit length So e1 e2 en forms an orthonormal basis Real valued functions edit When referring to real valued functions usually the L inner product is assumed unless otherwise stated Two functions ϕ x displaystyle phi x nbsp and ps x displaystyle psi x nbsp are orthonormal over the interval a b displaystyle a b nbsp if 1 ϕ x ps x a b ϕ x ps x d x 0 a n d displaystyle 1 quad langle phi x psi x rangle int a b phi x psi x dx 0 quad rm and nbsp 2 ϕ x 2 ps x 2 a b ϕ x 2 d x 1 2 a b ps x 2 d x 1 2 1 displaystyle 2 quad phi x 2 psi x 2 left int a b phi x 2 dx right frac 1 2 left int a b psi x 2 dx right frac 1 2 1 nbsp Fourier series edit The Fourier series is a method of expressing a periodic function in terms of sinusoidal basis functions Taking C p p to be the space of all real valued functions continuous on the interval p p and taking the inner product to be f g p p f x g x d x displaystyle langle f g rangle int pi pi f x g x dx nbsp it can be shown that 1 2 p sin x p sin 2 x p sin n x p cos x p cos 2 x p cos n x p n N displaystyle left frac 1 sqrt 2 pi frac sin x sqrt pi frac sin 2x sqrt pi ldots frac sin nx sqrt pi frac cos x sqrt pi frac cos 2x sqrt pi ldots frac cos nx sqrt pi right quad n in mathbb N nbsp forms an orthonormal set However this is of little consequence because C p p is infinite dimensional and a finite set of vectors cannot span it But removing the restriction that n be finite makes the set dense in C p p and therefore an orthonormal basis of C p p See also editOrthogonalization Orthonormal function systemSources editAxler Sheldon 1997 Linear Algebra Done Right 2nd ed Berlin New York Springer Verlag p 106 110 ISBN 978 0 387 98258 8 Chen Wai Kai 2009 Fundamentals of Circuits and Filters 3rd ed Boca Raton CRC Press p 62 ISBN 978 1 4200 5887 1 Retrieved from https en wikipedia org w index php title Orthonormality amp oldid 1179956056, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.