CS223 · Chapter 6 · Annotated SlidesOrthogonal Projections, Gram–Schmidt and QR
Original
Overview

Orthogonal Projections, Gram–Schmidt and QR

Orthogonal projection onto a subspace ŷ = Σ (y·uᵢ)/(uᵢ·uᵢ) uᵢ, the orthogonal decomposition y = ŷ + z, the best approximation theorem, the Gram–Schmidt process and the QR factorization.

How to read this page

Every original slide is shown unchanged. Yellow marks on a slide point to a numbered note: hover or tap a mark to jump to its note, and hover a note to see its marks. Questions tagged Past exam appeared on a real paper; Prediction questions are likely angles, not confirmed. Pick an answer to each question: a wrong pick tells you why it is wrong, so you can try again.

All 8 slides
  1. 1 Slide 1
  2. 2 Slide 2
  3. 3 Slide 3
  4. 4 Slide 4
  5. 5 Slide 5
  6. 6 Slide 6
  7. 7 Slide 7
  8. 8 Slide 8
Slide 1 / 8

Slide 1

Slide 1: Slide 1

Exam angle

Past exam · Final (231)

Related question: this topic is examined

Slide 2 / 8

Slide 2

Slide 2: Slide 2
Slide 3 / 8

Slide 3

Slide 3: Slide 3
Slide 4 / 8

Slide 4

Slide 4: Slide 4

Notes

  1. Gram–Schmidt: v₁ = x₁, v₂ = x₂ − (x₂·v₁)/(v₁·v₁) v₁, v₃ = x₃ − proj onto v₁ − proj onto v₂ … then normalize for an orthonormal basis.

Exam angle

Past exam · Final (232)

Related question: this topic is examined

PredictionQ1

Apply Gram–Schmidt to x₁ = (3, 6, 0), x₂ = (1, 2, 2).

Compare with the model answer

v₁ = (3, 6, 0). x₂·v₁ = 15, v₁·v₁ = 45, so v₂ = (1, 2, 2) − (1/3)(3, 6, 0) = (0, 0, 2). Orthogonal basis 3, 6, 0), (0, 0, 2.

Slide 5 / 8

Slide 5

Slide 5: Slide 5
Slide 6 / 8

Slide 6

Slide 6: Slide 6
Slide 7 / 8

Slide 7

Slide 7: Slide 7

Notes

  1. QR: A = QR, Q has orthonormal columns (Gram–Schmidt on A’s columns), R = QᵀA is upper triangular with positive diagonal.

Slide 8 / 8

Slide 8

Slide 8: Slide 8