Save this video free

Linear Algebra for Engineers lecture 32: Gram-Schmidt Orthogonalization

Alex Townsend · 51:51 · Watch on YouTube

Part of Cornell MATH 2940 Linear Algebra for Engineers F26. See all 6 lectures and search them

These notes were made with YouTube Collector. Paste any YouTube link and get the same: a summary, chapters and a searchable transcript.

Overview

Alex Townsend explains how Gram-Schmidt converts an arbitrary basis into an orthogonal basis by subtracting projections onto vectors already processed, then produces an orthonormal basis by scaling each vector to length one. He works through two- and three-vector examples and connects the procedure to QR factorization, where a matrix A is written as A = QR with Q having orthonormal columns and R upper triangular.

Key takeaways

Chapters

0:00 Projection Review and the Motivation for Gram-Schmidt
5:00 Gram-Schmidt Starts with a One-Vector Basis
9:00 Building an Orthogonal Pair by Subtracting a Projection
15:00 Two-Vector Example and the Move to Orthonormality
20:00 Extending Gram-Schmidt to Three Vectors
25:00 Three-Vector Calculation and Projection Targets
32:00 General Gram-Schmidt Algorithm and Final Normalization
38:00 Why Gram-Schmidt Has a Matrix Factorization
41:00 Encoding Orthogonalization with Upper-Triangular Updates
46:00 QR Factorization: A = QR

Keep these chapters and the full searchable transcript in your own library.

Transcript excerpt

0:00 now saying, "Please come and collect your cup. Make sure you only come one at a time. You need to uh tell us if you're coming at a very popular time." Uh, okay. Um, so today the the joy and excitement is in lecture 33, section 6.4. Okay. This morning I so I planned all these lectures over the Thanksgiving break, but this morning I decided to switch lectures 32 and 33. So I'm calling this lecture 33, but I can still count. This should be lecture 32, but I've switched the order because the final is too close and I want to get this material down. Uh so you have time, you have at least a weekend to think about it. Um so that's

0:48 why I switched these lectures. I still have given you uh almost all the information you need in section 6.3 already. Um so in terms of the homework, we're all still good. Uh I just thought this was the smart thing to do was to switch these around. Okay. So [clears throat] um the so we were looking last time at projections. We were making shadows orthogonal shadows precise, right? Uh this was our way. This is the math formula for a shadow at midday. Uh it's this formula here. This is the orthogonal projection of the vector B onto the line L which is spanned by U which is the span of U. And it's this formula here, right? It's a

1:37 it's a number times U. This is a number here, right? It's a dot product. It's a number divided by another number. And this is a number times U. So this guy is a multiple of U. It lives in the span of U. So this is projecting B onto U. And it's the very particular projection that

This is the start of the transcript. Save this video free for the whole transcript, searchable and time-coded.

In this course

Related notes

Summary, takeaways, and chapters were generated by AI from the video's transcript and may contain errors. The video belongs to its creator, Alex Townsend.

Want the full transcript?

Save this video in YouTube Collector to get its complete searchable transcript, your own AI summaries, and a library that keeps every video you collect in one place.