CS223 · Chapter 1 · Annotated SlidesThe Matrix Equation Ax = b and Solution Sets
Original
Overview

The Matrix Equation Ax = b and Solution Sets

The product Ax as a linear combination of A’s columns, the row-vector rule, properties of Ax, homogeneous systems and nontrivial solutions, and solution sets in parametric vector form (p + vₕ).

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 14 slides
  1. 1 Slide 1
  2. 2 A Computation of Matrix-Vector Product x
  3. 3 A Computation of Matrix-Vector Product x
  4. 4 Example
  5. 5 Ax Properties of the Matrix-Vector Product
  6. 6 Solution Set of Linear Systems
  7. 7 Do you Remember
  8. 8 Does a nontrivial solution exist for a homogeneous
  9. 9 ➔ x & x are basic
  10. 10 Example:
  11. 11 Fact
  12. 12 Solution Set of Linear Systems
  13. 13 Slide 13
  14. 14 Slide 14
Slide 1 / 14

Slide 1

Slide 1: Slide 1
Slide 2 / 14

A Computation of Matrix-Vector Product x

Slide 2: A Computation of Matrix-Vector Product x

Notes

  1. Ax = x₁a₁ + … + xₙaₙ (columns weighted by x). Defined only if A has as many columns as x has entries.

Slide 3 / 14

A Computation of Matrix-Vector Product x

Slide 3: A Computation of Matrix-Vector Product x
Slide 4 / 14

Example

Slide 4: Example
Slide 5 / 14

Ax Properties of the Matrix-Vector Product

Slide 5: Ax Properties of the Matrix-Vector Product

Notes

  1. A(u + v) = Au + Av and A(cu) = c(Au).

Slide 6 / 14

Solution Set of Linear Systems

Slide 6: Solution Set of Linear Systems

Notes

  1. For m×n A these are equivalent: Ax = b has a solution for EVERY b ⇔ columns span ℝᵐ ⇔ A has a pivot in every ROW.

  2. Trap Spanning ℝᵐ needs a pivot in every ROW; uniqueness needs a pivot in every COLUMN.

Slide 7 / 14

Do you Remember

Slide 7: Do you Remember
Slide 8 / 14

Does a nontrivial solution exist for a homogeneous

Slide 8: Does a nontrivial solution exist for a homogeneous

Exam angle

PredictionQ1

A homogeneous system with more unknowns than equations:

Slide 9 / 14

➔ x & x are basic

Slide 9: ➔ x & x are basic
Slide 10 / 14

Example:

Slide 10: Example:
Slide 11 / 14

Fact

Slide 11: Fact
Slide 12 / 14

Solution Set of Linear Systems

Slide 12: Solution Set of Linear Systems

Notes

  1. If Ax = b is consistent with particular solution p, every solution is p + vₕ where vₕ solves Ax = 0 (the solution set is a translated null space).

Slide 13 / 14

Slide 13

Slide 13: Slide 13
Slide 14 / 14

Slide 14

Slide 14: Slide 14