Steply

Gram-Schmidt on (1, 0, 0), (1, 1, 0), (1, 1, 1)

Step by step, with the reason for every step · Gram-Schmidt · Linear Algebra

Step by step

The question

Question: make (1, 0, 0), (1, 1, 0) and (1, 1, 1) orthogonal, with Gram-Schmidt.

v1 = [1; 0; 0], v2 = [1; 1; 0], v3 = [1; 1; 1]

We want new vectors u₁, u₂ and u₃, each at a right angle to the others, that make the same vectors as the old ones.

The idea: take away from each vector the parts along the earlier ones.

goal: u1, u2, u3 at right angles
(dot products 0), the same span

1 Keep the first

The first one stays: u₁ = v₁.

u1 = v1 = [1; 0; 0]

2 Make the second one perpendicular

u₂ is v₂ with its part along u₁ taken away.

u2 = v2 − proj on u1

The part along u₁, as in the projection lesson.

The top: v₂ • u₁.

v2 • u1 = 1 × 1 + 1 × 0 + 0 × 0 = 1 + 0 + 0 = 1

The bottom: u₁ • u₁.

u1 • u1 = 1 × 1 + 0 × 0 + 0 × 0 = 1 + 0 + 0 = 1

So the number is 1/1, which is 1.

number = 11 = 1

Times u₁: every entry times 1.

The projection is (1, 0, 0).

proj on u1 = 1 × [1; 0; 0] = [1; 0; 0]

So u₂ is v₂ minus the projection.

u2 = [1; 1; 0] − [1; 0; 0]

Entry by entry: (0, 1, 0).

u2 = [0; 1; 0]

3 Make the third one perpendicular

u₃ is v₃ with its parts along u₁ and u₂ taken away.

u3 = v3 − proj on u1 − proj on u2

Careful!

We project onto the new vectors u₁ and u₂, not onto the old ones.

Careful: project on the NEW u1, u2, not on v1, v2

The part along u₁, as in the projection lesson.

The top: v₃ • u₁.

v3 • u1 = 1 × 1 + 1 × 0 + 1 × 0 = 1 + 0 + 0 = 1

The bottom: u₁ • u₁.

u1 • u1 = 1 × 1 + 0 × 0 + 0 × 0 = 1 + 0 + 0 = 1

So the number is 1/1, which is 1.

number = 11 = 1

Times u₁: every entry times 1.

The projection is (1, 0, 0).

proj on u1 = 1 × [1; 0; 0] = [1; 0; 0]

Now the part along u₂.

The top: v₃ • u₂.

v3 • u2 = 1 × 0 + 1 × 1 + 1 × 0 = 0 + 1 + 0 = 1

The bottom: u₂ • u₂.

u2 • u2 = 0 × 0 + 1 × 1 + 0 × 0 = 0 + 1 + 0 = 1

So the number is 1/1, which is 1.

number = 11 = 1

Times u₂: every entry times 1.

The projection is (0, 1, 0).

proj on u2 = 1 × [0; 1; 0] = [0; 1; 0]

So u₃ is v₃ minus both projections.

u3 = [1; 1; 1] − [1; 0; 0] − [0; 1; 0]

Entry by entry: (0, 0, 1).

u3 = [0; 0; 1]

So the orthogonal vectors are u₁ = (1, 0, 0), u₂ = (0, 1, 0) and u₃ = (0, 0, 1).

= u1 = [1; 0; 0], u2 = [0; 1; 0], u3 = [0; 0; 1]

4 Check

Let's check: every pair must have dot product 0.

u₁ • u₂.

u1 • u2 = 1 × 0 + 0 × 1 + 0 × 0 = 0 + 0 + 0 = 0

u₁ • u₃.

u1 • u3 = 1 × 0 + 0 × 0 + 0 × 1 = 0 + 0 + 0 = 0

u₂ • u₃.

u2 • u3 = 0 × 0 + 1 × 0 + 0 × 1 = 0 + 0 + 0 = 0

Every dot product is 0: the vectors are at right angles.

So the answer is right!

Let's look back.

First: keep the first.

Then: make the second one perpendicular.

Then: make the third one perpendicular.

Last: check.

Answer
= u1 = [1; 0; 0], u2 = [0; 1; 0], u3 = [0; 0; 1]

Your turn

Try this one yourself, then check:

Gram-Schmidt on [1; 0; 0], [1; 1; 0], [2; 1; 1]
Show the answer
u1 = [1; 0; 0], u2 = [0; 1; 0], u3 = [0; 0; 1]

More from Gram-Schmidt

The whole lesson: Gram-Schmidt →