1 / 12

A matrix equation has the same solution set as the vector equation which has the same solution set as the linear system

REVIEW. A matrix equation has the same solution set as the vector equation which has the same solution set as the linear system whose augmented matrix is. Therefore: A x = b has a solution if and only if b is a linear combination of columns of A. REVIEW. Theorem 4:

ezhno
Download Presentation

A matrix equation has the same solution set as the vector equation which has the same solution set as the linear system

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. REVIEW A matrix equation has the same solution set as the vector equation which has the same solution set as the linear system whose augmented matrix is Therefore: Ax = bhas a solution if and only if b is a linear combination of columns of A

  2. REVIEW • Theorem 4: • The following statements are equivalent: • For each vector b, the equation has a solution. • 2. Each vector b is a linear combination of the columns of A. • 3. The columns of A span • 4. A has a pivot position in every row. • Note: Theorem 4 is about a coefficient matrix A, not an augmented matrix.

  3. 1.5 Solution Sets of Linear Systems

  4. Definition of Homogeneous A system of linear equations is said to be homogeneous if it can be written in the form Ax = 0, where A is an matrix and 0 is the zero vector in Rm. Example: Note: Every homogeneous linear system is consistent. i.e. The homogeneous system Ax = 0 has at least one solution, namely the trivial solution, x = 0.

  5. Important Question When does a homogenous system have a non-trivial solution? That is, when is there a non-zero vector x such that ?

  6. Example 1: Determine if the following homogeneous system has a nontrivial solution: Geometrically, what does the solution set represent?

  7. Basic variables: The variables corresponding to pivot columns Free variables: he others The homogeneous equation Ax = 0 has a nontrivial solution if and only if the equation has at least one free variable.

  8. Example 2: Describe all solutions of the homogeneous system Geometrically, what does the solution set represent?

  9. Solutions of Nonhomogeneous Systems Example 3: Describe all solutions for i.e. Describe all solutions of where and Geometrically, what does the solution set represent?

  10. Homogeneous Nonhomogeneous

  11. Homogeneous Nonhomogeneous y y x x z z

  12. Theorem 6 Suppose is consistent for some given b, and let p be a solution. Then the solution set of is the set of all vectors of the form where is any solution of the homogeneous equation .

More Related