Video Lectures

Lecture 11: Minimizing ‖x‖ Subject to Ax = b

Description

In this lecture, Professor Strang revisits the ways to solve least squares problems. In particular, he focuses on the Gram-Schmidt process that finds orthogonal vectors.

Summary

Picture the shortest x in 1 and 2 and norms
The 1 norm gives a sparse solution x.
Details of Gram-Schmidt orthogonalization and A=QR
Orthogonal vectors in Q from independent vectors in A

Related section in textbook: I.11

Instructor: Prof. Gilbert Strang

Problems for Lecture 11
From textbook Section I.11

6. The first page of I.11 shows unit balls for the 1 and 2 and norms. Those are the three sets of vectors v=(v1,v2) with ||v||11,||v||21,||v||1. Unit balls are always convex because of the triangle inequality for vector norms:

If ||v||1 and ||w||1 show that ||v2+w2||1

10. What multiple of a=[11] should be subtracted from b=[40] to make the result A2 orthogonal to a? Sketch a figure to show a, b, and A2.

Course Info

Departments
As Taught In
Spring 2018
Learning Resource Types
Lecture Videos
Problem Sets
Instructor Insights