1 1.5 © 2016 Pearson Education, Inc. Linear Equations in Linear Algebra SOLUTION SETS OF LINEAR SYSTEMS.

Slides:



Advertisements
Similar presentations
5.4 Basis And Dimension.
Advertisements

Ch 7.7: Fundamental Matrices
Gauss Elimination.
Linear Equations in Linear Algebra
1 1.8 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra INTRODUCTION TO LINEAR TRANSFORMATIONS.
1.2 Row Reduction and Echelon Forms
Linear Equations in Linear Algebra
Eigenvalues and Eigenvectors
Ch 7.8: Repeated Eigenvalues
Ch 7.9: Nonhomogeneous Linear Systems
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Solution Sets of Linear Systems (9/21/05)
Linear Equations in Linear Algebra
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
5 5.1 © 2012 Pearson Education, Inc. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
Chapter 4 Section 2 Copyright © 2011 Pearson Education, Inc.
Systems of Linear Equations and Row Echelon Form.
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra SYSTEMS OF LINEAR EQUATIONS.
Math Dept, Faculty of Applied Science, HCM University of Technology
Boyce/DiPrima 9th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
Linear Equations in Linear Algebra
System of Linear Equations Nattee Niparnan. LINEAR EQUATIONS.
Copyright © 2007 Pearson Education, Inc. Slide 7-1.
Copyright © 2011 Pearson, Inc. 7.3 Multivariate Linear Systems and Row Operations.
ME 1202: Linear Algebra & Ordinary Differential Equations (ODEs)
4 4.2 © 2012 Pearson Education, Inc. Vector Spaces NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS.
4 4.4 © 2012 Pearson Education, Inc. Vector Spaces COORDINATE SYSTEMS.
Section 2Chapter 4. 1 Copyright © 2012, 2008, 2004 Pearson Education, Inc. Objectives Systems of Linear Equations in Three Variables Understand.
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:
We will use Gauss-Jordan elimination to determine the solution set of this linear system.
Linear Equations in Linear Algebra
1 1.7 © 2016 Pearson Education, Inc. Linear Equations in Linear Algebra LINEAR INDEPENDENCE.
1 1.3 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra VECTOR EQUATIONS.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
4.6: Rank. Definition: Let A be an mxn matrix. Then each row of A has n entries and can therefore be associated with a vector in The set of all linear.
Section 2.3 Properties of Solution Sets
Chapter 1 Section 1.3 Consistent Systems of Linear Equations.
4 © 2012 Pearson Education, Inc. Vector Spaces 4.4 COORDINATE SYSTEMS.
Solve a system of linear equations By reducing a matrix Pamela Leutwyler.
Chapter 1 Linear Algebra S 2 Systems of Linear Equations.
Arab Open University Faculty of Computer Studies M132: Linear Algebra
Copyright ©2015 Pearson Education, Inc. All rights reserved.
Copyright © 2011 Pearson Education, Inc. Slide
5 5.1 © 2016 Pearson Education, Ltd. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
4 4.2 © 2016 Pearson Education, Inc. Vector Spaces NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS.
1 1.2 Linear Equations in Linear Algebra Row Reduction and Echelon Forms © 2016 Pearson Education, Ltd.
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra SYSTEMS OF LINEAR EQUATIONS.
1 1.3 © 2016 Pearson Education, Ltd. Linear Equations in Linear Algebra VECTOR EQUATIONS.
Eigenvalues and Eigenvectors
Linear Equations in Linear Algebra
Eigenvalues and Eigenvectors
Linear Algebra Lecture 4.
Chapter 1 Systems of Linear Equations and Matrices
Linear Equations in Linear Algebra
Linear Equations in Linear Algebra
Linear Equations in Linear Algebra
4.6: Rank.
Lial/Hungerford/Holcomb/Mullins: Mathematics with Applications 11e Finite Mathematics with Applications 11e Copyright ©2015 Pearson Education, Inc. All.
Linear Algebra Lecture 37.
Linear Equations in Linear Algebra
Linear Algebra Lecture 7.
Linear Equations in Linear Algebra
Linear Equations in Linear Algebra
NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS
Linear Equations in Linear Algebra
Vector Spaces COORDINATE SYSTEMS © 2012 Pearson Education, Inc.
Linear Equations in Linear Algebra
Eigenvalues and Eigenvectors
Linear Equations in Linear Algebra
Presentation transcript:

1 1.5 © 2016 Pearson Education, Inc. Linear Equations in Linear Algebra SOLUTION SETS OF LINEAR SYSTEMS

Slide © 2016 Pearson Education, Inc. HOMOGENEOUS LINEAR SYSTEMS

Slide © 2016 Pearson Education, Inc. HOMOGENEOUS LINEAR SYSTEMS  Example 1: Determine if the following homogeneous system has a nontrivial solution. Then describe the solution set.  Solution: Let A be the matrix of coefficients of the system and row reduce the augmented matrix to echelon form:

Slide © 2016 Pearson Education, Inc. HOMOGENEOUS LINEAR SYSTEMS  Since x 3 is a free variable, has nontrivial solutions (one for each choice of x 3.)  Continue the row reduction of to reduced echelon form: ~ ~

Slide © 2016 Pearson Education, Inc. HOMOGENEOUS LINEAR SYSTEMS  Solve for the basic variables x 1 and x 2 to obtain,, with x 3 free.  As a vector, the general solution of has the form given below., where

Slide © 2016 Pearson Education, Inc. HOMOGENEOUS LINEAR SYSTEMS

Slide © 2016 Pearson Education, Inc. PARAMETRIC VECTOR FORM  The equation of the form (s, t in ℝ ) is called a parametric vector equation of the plane.  In Example 1, the equation (with x 3 free), or (with t in ℝ ), is a parametric vector equation of a line.  Whenever a solution set is described explicitly with vectors as in Example 1, we say that the solution is in parametric vector form.

Slide © 2016 Pearson Education, Inc. SOLUTIONS OF NONHOMOGENEOUS SYSTEMS  When a nonhomogeneous linear system has many solutions, the general solution can be written in parametric vector form as one vector plus an arbitrary linear combination of vectors that satisfy the corresponding homogeneous system.  Example 3 : Describe all solutions of, where and.

Slide © 2016 Pearson Education, Inc. SOLUTIONS OF NONHOMOGENEOUS SYSTEMS  Solution: Row operations on produce,  Thus,, and x 3 is free. ~

Slide © 2016 Pearson Education, Inc. SOLUTIONS OF NONHOMOGENEOUS SYSTEMS  As a vector, the general solution of has the form pv

Slide © 2016 Pearson Education, Inc. SOLUTIONS OF NONHOMOGENEOUS SYSTEMS  The equation, or, writing t as a general parameter, (t in ℝ ) (3) describes the solution set of in parametric vector form.  The solution set of has the parametric vector equation (t in ℝ ) (4) [with the same v that appears in (3)].  Thus the solutions of are obtained by adding the vector p to the solutions of.

Slide © 2016 Pearson Education, Inc. SOLUTIONS OF NONHOMOGENEOUS SYSTEMS

Slide © 2016 Pearson Education, Inc. SOLUTIONS OF NONHOMOGENEOUS SYSTEMS

Slide © 2016 Pearson Education, Inc. SOLUTIONS OF NONHOMOGENEOUS SYSTEMS  Suppose L is the line through 0 and v, described by equation (4).  Adding p to each point on L produces the translated line described by equation (3).  We call (3) the equation of the line through p parallel to v.  Thus the solution set of is a line through p parallel to the solution set of. The figure on the next slide illustrates this case.

Slide © 2016 Pearson Education, Inc. SOLUTIONS OF NONHOMOGENEOUS SYSTEMS  The relation between the solution sets of and shown in the figure above generalizes to any consistent equation, although the solution set will be larger than a line when there are several free variables.

Slide © 2016 Pearson Education, Inc. SOLUTIONS OF NONHOMOGENEOUS SYSTEMS THEOREM 6  Theorem 6 says that if Ax = b has a solution, then the solution set is obtained by translating the solution set of Ax = 0, using any particular solution p of Ax = b for the translation.

Slide © 2016 Pearson Education, Inc. WRITING A SOLUTION SET (OF A CONSISTENT SYSTEM) IN PARAMETRIC VECTOR FORM 1.Row reduce the augmented matrix to reduced echelon form. 2.Express each basic variable in terms of any free variables appearing in an equation. 3.Write a typical solution x as a vector whose entries depend on the free variables, if any. 4.Decompose x into a linear combination of vectors (with numeric entries) using the free variables as parameters.