Lecture 17
Lecture 17
Lecture 17
Let V = R2 and P = (x1 , x2 ) and Q = (y1 , y2 ) be two vectors in V . The dot product of P and Q is
p
defined as (x1 , x2 ) · (y1 , y2 ) = x1 y1 + x2 y2 . Then the length of P , ||P || = (x1 , x2 ) · (x1 , x2 ), distance
p p
between P and Q is d(p, q) = (x1 − y1 )2 + (x2 − y2 )2 = (x1 − y1 , x2 − y2 ).(x1 − y1 , x2 − y2 ) and the
P.Q
angle (θ) between P and Q is defined as cosθ = ||P ||||Q||
.
Observe that the above dot product satisfies the following properties :
2. (x · y) = (y · x), ∀x, y ∈ Rn ;
4. ((x + y) · z) = (x · z) + (y · z).
In an arbitrary vector space, we define a function which satisfies the above four conditions, we call
this function inner product, with the help of this function we can define the geometric concepts such
as length of a vector, distance between two vectors and angle between the vectors.
A vector space V (F) together with an inner product h , i is called an inner product space and denoted by
(V, h , i).
1
Proposition 3. Every finite dimensional vector space is an inner product space.
Proof. Let B = {v1 , . . . vn } be an ordered basis of V (F). Then for u, v ∈ V , define hu, vi = α1 β1 + . . . +
αn βn , where (α1 , . . . , αn )T = [u]B and (β1 , . . . , βn )T = [v]B .
Note that hv, vi > 0 for non-zero v ∈ V . This leads us to define the concept of length of a vector in an
inner product space.
p
Definition 4. The length of a vector v (norm of a vector v) is defined as ||v|| = hv, vi.
Theorem 5 (Cauchy-Schwartz Inequality). Let V be an inner product space. Then |hv, ui| ≤
||v|| ||u||, ∀u, v ∈ V . The equality holds if and only if the set {u, v} is linearly dependent.
hv,ui
Proof: Clearly, the result is true for u = 0. Suppose u 6= 0. Let w = v − ||u||2
u. Then w ∈ V . By the
2 |hv,ui|2
property hw, wi ≥ 0, we get ||v|| − ||u||2
≥ 0. Therefore, |hv, ui| ≤ ||v|| ||u||.
hv,ui
For equality, if u = 0 then the set {0, v} is L.D.. If u 6= 0 then from the above we have v = ||u||2
u.
Conversely, let u, v are L.D. then u = αv for some α ∈ F. Then |hu, vi| = |hαv, vi| = |α|||v||2 = ||u|| ||v||.
Proof: By definition, ||u+v||2 = hu+v, u+vi = ||v||2 +hu, vi+hu, vi+||u||2 = ||v||2 +2Re(hu, vi)+||u||2 ≤
||v||2 + 2|hu, vi| + ||u||2 = (||u|| + ||v||)2 . Prove the second statement yourself.
Definition 7. Let u and v be vectors in an inner product space (V, h , i). Then u and v are orthogonal
if hu, vi = 0. A set S of an inner product space is called an orthogonal set of vectors if hu, vi = 0 for
all u, v ∈ S and u 6= v. An orthonormal set is an orthogonal set S with the additional property that
||u|| = 1 for every u ∈ S.
Proof: Let S be an orthogonal set (finite or infinite) of non-zero vectors in a given inner product
space. Suppose vI , v2 , . . . , vm are distinct vectors in S and take w = α1 v1 + · · · + αm vm . Then hw, vi i =
hα1 v1 + · · · + αm vm , vi i = α1 hv1 , vi i + α2 hv2 , vi i + · · · + αm hvm , vi i = αi hvi , vi i. Note that vi 6= 0 so that
hvi , vi i =
6 0. If w = 0, then αi = 0 for each i. Therefore, S is linearly independent.
2
Gram-Schmidt orthogonalization process
Theorem 9. Let (V, h , i) be an inner product space and S = {v1 , v2 , . . . , vn } be a linearly independent
set of vectors in V. Then we get an orthogonal set {w1 , w2 , . . . , wn } in V such that
Remark 10. 1. The method by means of which orthogonal vectors w1 , . . . , wn are obtained is known as
the Gram-Schmidt orthogonalization process.
2. Every finite-dimensional inner product space has an orthonormal basis.
3.Let {v1 , . . . , vn } be an orthonormal basis for an inner product space V . Then for any w ∈ V , w =
hw, v1 iv1 + · · · + hw, vn ivn .
Example 11. Find an orthogonal basis of R2 with the inner product given by h(x1 , y1 ), (x2 , y2 )i = x1 x2 +
2x1 y2 + 2x2 y1 + 5y1 y2 .
Solution: We know that {e1 , e2 } is a basis of R2 . Since he1 , e2 i = 2 6= 0, the standard basis is not
an orthogonal basis under the defined inner product. To get an orthogonal basis we use Gram-Schmidt
process: w1 = e1 and w2 = e2 − he2 , e1 i ||ee11||2 and ||e1 ||2 = he1 , e1 i = 1 so that w2 = e2 − 2e1 . Thus
{e1 , e2 − 2e1 } is an orthogonal basis.