Orthogonal complement

Concept in linear algebra

In the mathematical fields of linear algebra and functional analysis, the orthogonal complement of a subspace W of a vector space V equipped with a bilinear form B is the set W of all vectors in V that are orthogonal to every vector in W. Informally, it is called the perp, short for perpendicular complement. It is a subspace of V.

Example

Let V = ( R 5 , , ) {\displaystyle V=(\mathbb {R} ^{5},\langle \cdot ,\cdot \rangle )} be the vector space equipped with the usual dot product , {\displaystyle \langle \cdot ,\cdot \rangle } (thus making it an inner product space), and let

W = { u V : A x = u ,   x R 2 } , {\displaystyle W=\{u\in V:Ax=u,\ x\in \mathbb {R} ^{2}\},}
with
A = ( 1 0 0 1 2 6 3 9 5 3 ) . {\displaystyle A={\begin{pmatrix}1&0\\0&1\\2&6\\3&9\\5&3\\\end{pmatrix}}.}
then its orthogonal complement
W = { v V : u , v = 0 ,   u W } {\displaystyle W^{\perp }=\{v\in V:\langle u,v\rangle =0,\ \forall u\in W\}}
can also be defined as
W = { v V : A ~ y = v ,   y R 3 } , {\displaystyle W^{\perp }=\{v\in V:{\tilde {A}}y=v,\ y\in \mathbb {R} ^{3}\},}
being
A ~ = ( 2 3 5 6 9 3 1 0 0 0 1 0 0 0 1 ) . {\displaystyle {\tilde {A}}={\begin{pmatrix}-2&-3&-5\\-6&-9&-3\\1&0&0\\0&1&0\\0&0&1\end{pmatrix}}.}

The fact that every column vector in A {\displaystyle A} is orthogonal to every column vector in A ~ {\displaystyle {\tilde {A}}} can be checked by direct computation. The fact that the spans of these vectors are orthogonal then follows by bilinearity of the dot product. Finally, the fact that these spaces are orthogonal complements follows from the dimension relationships given below.

General bilinear forms

Let V {\displaystyle V} be a vector space over a field F {\displaystyle F} equipped with a bilinear form B . {\displaystyle B.} We define u {\displaystyle u} to be left-orthogonal to v {\displaystyle v} , and v {\displaystyle v} to be right-orthogonal to u , {\displaystyle u,} when B ( u , v ) = 0. {\displaystyle B(u,v)=0.} For a subset W {\displaystyle W} of V , {\displaystyle V,} define the left orthogonal complement W {\displaystyle W^{\bot }} to be

W = { x V : B ( x , y ) = 0  for all  y W } . {\displaystyle W^{\bot }=\left\{x\in V:B(x,y)=0{\text{ for all }}y\in W\right\}.}

There is a corresponding definition of right orthogonal complement. For a reflexive bilinear form, where B ( u , v ) = 0 {\displaystyle B(u,v)=0} implies B ( v , u ) = 0 {\displaystyle B(v,u)=0} for all u {\displaystyle u} and v {\displaystyle v} in V , {\displaystyle V,} the left and right complements coincide. This will be the case if B {\displaystyle B} is a symmetric or an alternating form.

The definition extends to a bilinear form on a free module over a commutative ring, and to a sesquilinear form extended to include any free module over a commutative ring with conjugation.[1]

Properties

  • An orthogonal complement is a subspace of V {\displaystyle V} ;
  • If X Y {\displaystyle X\subseteq Y} then X Y {\displaystyle X^{\bot }\supseteq Y^{\bot }} ;
  • The radical V {\displaystyle V^{\bot }} of V {\displaystyle V} is a subspace of every orthogonal complement;
  • W ( W ) {\displaystyle W\subseteq (W^{\bot })^{\bot }} ;
  • If B {\displaystyle B} is non-degenerate and V {\displaystyle V} is finite-dimensional, then dim ( W ) + dim ( W ) = dim V . {\displaystyle \dim(W)+\dim(W^{\bot })=\dim V.}
  • If L 1 , , L r {\displaystyle L_{1},\ldots ,L_{r}} are subspaces of a finite-dimensional space V {\displaystyle V} and L = L 1 L r , {\displaystyle L_{*}=L_{1}\cap \cdots \cap L_{r},} then L = L 1 + + L r . {\displaystyle L_{*}^{\bot }=L_{1}^{\bot }+\cdots +L_{r}^{\bot }.}

Inner product spaces

This section considers orthogonal complements in an inner product space H . {\displaystyle H.} [2] Two vectors x {\displaystyle x} and y {\displaystyle y} are called orthogonal if x , y = 0 , {\displaystyle \langle x,y\rangle =0,} which happens if and only if x x + s y {\displaystyle \|x\|\leq \|x+sy\|} for all scalars s . {\displaystyle s.} [3] If C {\displaystyle C} is any subset of an inner product space H {\displaystyle H} then its orthogonal complement in H {\displaystyle H} is the vector subspace

C : = { x H : x , c = 0  for all  c C } = { x H : c , x = 0  for all  c C } {\displaystyle {\begin{alignedat}{4}C^{\bot }:&=\{x\in H:\langle x,c\rangle =0{\text{ for all }}c\in C\}\\&=\{x\in H:\langle c,x\rangle =0{\text{ for all }}c\in C\}\end{alignedat}}}
which is always a closed subset of H {\displaystyle H} [3][proof 1] that satisfies C = ( cl H ( span C ) ) {\displaystyle C^{\bot }=\left(\operatorname {cl} _{H}\left(\operatorname {span} C\right)\right)^{\bot }} and also C cl H ( span C ) = { 0 } {\displaystyle C^{\bot }\cap \operatorname {cl} _{H}\left(\operatorname {span} C\right)=\{0\}} and cl H ( span C ) ( C ) . {\displaystyle \operatorname {cl} _{H}\left(\operatorname {span} C\right)\subseteq \left(C^{\bot }\right)^{\bot }.} If C {\displaystyle C} is a vector subspace of an inner product space H {\displaystyle H} then
C = { x H : x x + c  for all  c C } . {\displaystyle C^{\bot }=\left\{x\in H:\|x\|\leq \|x+c\|{\text{ for all }}c\in C\right\}.}
If C {\displaystyle C} is a closed vector subspace of a Hilbert space H {\displaystyle H} then[3]
H = C C  and  ( C ) = C {\displaystyle H=C\oplus C^{\bot }\qquad {\text{ and }}\qquad \left(C^{\bot }\right)^{\bot }=C}
where H = C C {\displaystyle H=C\oplus C^{\bot }} is called the orthogonal decomposition of H {\displaystyle H} into C {\displaystyle C} and C {\displaystyle C^{\bot }} and it indicates that C {\displaystyle C} is a complemented subspace of H {\displaystyle H} with complement C . {\displaystyle C^{\bot }.}

Properties

The orthogonal complement is always closed in the metric topology. In finite-dimensional spaces, that is merely an instance of the fact that all subspaces of a vector space are closed. In infinite-dimensional Hilbert spaces, some subspaces are not closed, but all orthogonal complements are closed. If W {\displaystyle W} is a vector subspace of an inner product space the orthogonal complement of the orthogonal complement of W {\displaystyle W} is the closure of W , {\displaystyle W,} that is,

( W ) = W ¯ . {\displaystyle \left(W^{\bot }\right)^{\bot }={\overline {W}}.}

Some other useful properties that always hold are the following. Let H {\displaystyle H} be a Hilbert space and let X {\displaystyle X} and Y {\displaystyle Y} be its linear subspaces. Then:

  • X = X ¯ {\displaystyle X^{\bot }={\overline {X}}^{\bot }} ;
  • if Y X {\displaystyle Y\subseteq X} then X Y {\displaystyle X^{\bot }\subseteq Y^{\bot }} ;
  • X X = { 0 } {\displaystyle X\cap X^{\bot }=\{0\}} ;
  • X ( X ) {\displaystyle X\subseteq (X^{\bot })^{\bot }} ;
  • if X {\displaystyle X} is a closed linear subspace of H {\displaystyle H} then ( X ) = X {\displaystyle (X^{\bot })^{\bot }=X} ;
  • if X {\displaystyle X} is a closed linear subspace of H {\displaystyle H} then H = X X , {\displaystyle H=X\oplus X^{\bot },} the (inner) direct sum.

The orthogonal complement generalizes to the annihilator, and gives a Galois connection on subsets of the inner product space, with associated closure operator the topological closure of the span.

Finite dimensions

For a finite-dimensional inner product space of dimension n , {\displaystyle n,} the orthogonal complement of a k {\displaystyle k} -dimensional subspace is an ( n k ) {\displaystyle (n-k)} -dimensional subspace, and the double orthogonal complement is the original subspace:

( W ) = W . {\displaystyle \left(W^{\bot }\right)^{\bot }=W.}

If A {\displaystyle A} is an m × n {\displaystyle m\times n} matrix, where Row A , {\displaystyle \operatorname {Row} A,} Col A , {\displaystyle \operatorname {Col} A,} and Null A {\displaystyle \operatorname {Null} A} refer to the row space, column space, and null space of A {\displaystyle A} (respectively), then[4]

( Row A ) = Null A  and  ( Col A ) = Null A T . {\displaystyle \left(\operatorname {Row} A\right)^{\bot }=\operatorname {Null} A\qquad {\text{ and }}\qquad \left(\operatorname {Col} A\right)^{\bot }=\operatorname {Null} A^{\operatorname {T} }.}

Banach spaces

There is a natural analog of this notion in general Banach spaces. In this case one defines the orthogonal complement of W to be a subspace of the dual of V defined similarly as the annihilator

W = { x V : y W , x ( y ) = 0 } . {\displaystyle W^{\bot }=\left\{x\in V^{*}:\forall y\in W,x(y)=0\right\}.}

It is always a closed subspace of V. There is also an analog of the double complement property. W⊥⊥ is now a subspace of V∗∗ (which is not identical to V). However, the reflexive spaces have a natural isomorphism i between V and V∗∗. In this case we have

i W ¯ = W . {\displaystyle i{\overline {W}}=W^{\bot \,\bot }.}

This is a rather straightforward consequence of the Hahn–Banach theorem.

Applications

In special relativity the orthogonal complement is used to determine the simultaneous hyperplane at a point of a world line. The bilinear form η used in Minkowski space determines a pseudo-Euclidean space of events.[5] The origin and all events on the light cone are self-orthogonal. When a time event and a space event evaluate to zero under the bilinear form, then they are hyperbolic-orthogonal. This terminology stems from the use of two conjugate hyperbolas in the pseudo-Euclidean plane: conjugate diameters of these hyperbolas are hyperbolic-orthogonal.

See also

Notes

  1. ^ If C = {\displaystyle C=\varnothing } then C = H , {\displaystyle C^{\bot }=H,} which is closed in H {\displaystyle H} so assume C . {\displaystyle C\neq \varnothing .} Let P := c C F {\textstyle P:=\prod _{c\in C}\mathbb {F} } where F {\displaystyle \mathbb {F} } is the underlying scalar field of H {\displaystyle H} and define L : H P {\displaystyle L:H\to P} by L ( h ) := ( h , c ) c C , {\displaystyle L(h):=\left(\langle h,c\rangle \right)_{c\in C},} which is continuous because this is true of each of its coordinates h h , c . {\displaystyle h\mapsto \langle h,c\rangle .} Then C = L 1 ( 0 ) = L 1 ( { 0 } ) {\displaystyle C^{\bot }=L^{-1}(0)=L^{-1}\left(\{0\}\right)} is closed in H {\displaystyle H} because { 0 } {\displaystyle \{0\}} is closed in P {\displaystyle P} and L : H P {\displaystyle L:H\to P} is continuous. If , {\displaystyle \langle \,\cdot \,,\,\cdot \,\rangle } is linear in its first (respectively, its second) coordinate then L : H P {\displaystyle L:H\to P} is a linear map (resp. an antilinear map); either way, its kernel ker L = L 1 ( 0 ) = C {\displaystyle \operatorname {ker} L=L^{-1}(0)=C^{\bot }} is a vector subspace of H . {\displaystyle H.} Q.E.D.

References

  1. ^ Adkins & Weintraub (1992) p.359
  2. ^ Adkins&Weintraub (1992) p.272
  3. ^ a b c Rudin 1991, pp. 306–312.
  4. ^ "Orthogonal Complement"
  5. ^ G. D. Birkhoff (1923) Relativity and Modern Physics, pages 62,63, Harvard University Press

Bibliography

External links

  • Orthogonal complement; Minute 9.00 in the Youtube Video
  • Instructional video describing orthogonal complements (Khan Academy)
  • v
  • t
  • e
Spaces
Properties
TheoremsOperatorsAlgebrasOpen problemsApplicationsAdvanced topics
  • Category