Row Reduction Method Lesson 6.4.

Slides:



Advertisements
Similar presentations
Chapter 4 Systems of Linear Equations; Matrices
Advertisements

§ 3.4 Matrix Solutions to Linear Systems.
4.3 Matrix Approach to Solving Linear Systems 1 Linear systems were solved using substitution and elimination in the two previous section. This section.
Chapter 2 Simultaneous Linear Equations
Chapter 4 Systems of Linear Equations; Matrices Section 2 Systems of Linear Equations and Augmented Matrics.
Matrices & Systems of Linear Equations
Matrices. Special Matrices Matrix Addition and Subtraction Example.
Linear Systems The definition of a linear equation given in Chapter 1 can be extended to more variables; any equation of the form for real numbers.
Copyright © Cengage Learning. All rights reserved. 7.6 The Inverse of a Square Matrix.
Lesson 8.1, page 782 Matrix Solutions to Linear Systems
Chapter 1 Section 1.2 Echelon Form and Gauss-Jordan Elimination.
Solving System of Linear Equations. 1. Diagonal Form of a System of Equations 2. Elementary Row Operations 3. Elementary Row Operation 1 4. Elementary.
Multivariate Linear Systems and Row Operations.
Matrix Solution of Linear Systems The Gauss-Jordan Method Special Systems.
SYSTEMS OF LINEAR EQUATIONS
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra SYSTEMS OF LINEAR EQUATIONS.
Systems and Matrices (Chapter5)
Copyright © 2007 Pearson Education, Inc. Slide 7-1.
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Review for Chapter 4 Important Terms, Symbols, Concepts 4.1. Systems of Linear Equations in Two Variables.
Matrices King Saud University. If m and n are positive integers, then an m  n matrix is a rectangular array in which each entry a ij of the matrix is.
Copyright © 2011 Pearson, Inc. 7.3 Multivariate Linear Systems and Row Operations.
Slide Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Section 1.1 Introduction to Systems of Linear Equations.
Warm-Up Write each system as a matrix equation. Then solve the system, if possible, by using the matrix equation. 6 minutes.
Solving Systems of Equations by matrices
Euclidean m-Space & Linear Equations Row Reduction of Linear Systems.
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall.
Three variables Systems of Equations and Inequalities.
How To Find The Reduced Row Echelon Form. Reduced Row Echelon Form A matrix is said to be in reduced row echelon form provided it satisfies the following.
MATH 250 Linear Equations and Matrices
Systems of Linear Equations Let’s say you need to solve the following for x, y, & z: 2x + y – 2z = 10 3x + 2y + 2z = 1 5x + 4y + 3z = 4 Two methods –Gaussian.
Chapter 7 Notes Honors Pre-Calculus. 7.1/7.2 Solving Systems Methods to solve: EXAMPLES: Possible intersections: 1 point, 2 points, none Elimination,
4.4 & 4.5 Notes Remember: Identity Matrices: If the product of two matrices equal the identity matrix then they are inverses.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
MCV4U1 Matrices and Gaussian Elimination Matrix: A rectangular array (Rows x Columns) of real numbers. Examples: (3 x 3 Matrix) (3 x 2 Matrix) (2 x 2 Matrix)
Copyright © 2011 Pearson Education, Inc. Solving Linear Systems Using Matrices Section 6.1 Matrices and Determinants.
Matrices and Systems of Equations
Matrices and Systems of Linear Equations
Copyright © 2009 Pearson Education, Inc. CHAPTER 9: Systems of Equations and Matrices 9.1 Systems of Equations in Two Variables 9.2 Systems of Equations.
Section 7-3 Solving 3 x 3 systems of equations. Solving 3 x 3 Systems  substitution (triangular form)  Gaussian elimination  using an augmented matrix.
 SOLVE SYSTEMS OF EQUATIONS USING MATRICES. Copyright © 2012 Pearson Education, Inc. Publishing as Addison Wesley 9.3 Matrices and Systems of Equations.
Matrices and Systems of Equations
Meeting 19 System of Linear Equations. Linear Equations A solution of a linear equation in n variables is a sequence of n real numbers s 1, s 2,..., s.
7.3 & 7.4 – MATRICES AND SYSTEMS OF EQUATIONS. I N THIS SECTION, YOU WILL LEARN TO  Write a matrix and identify its order  Perform elementary row operations.
H.Melikian/12101 Gauss-Jordan Elimination Dr.Hayk Melikyan Departhmen of Mathematics and CS Any linear system must have exactly one solution,
4.8 Using matrices to solve systems! 2 variable systems – by hand 3 or more variables – using calculator!
Section 5.3 MatricesAnd Systems of Equations. Systems of Equations in Two Variables.
Chapter 5: Matrices and Determinants Section 5.5: Augmented Matrix Solutions.
Section 6-1: Multivariate Linear Systems and Row Operations A multivariate linear system (also multivariable linear system) is a system of linear equations.
College Algebra Chapter 6 Matrices and Determinants and Applications
Linear Equations in Linear Algebra
Chapter 7: Systems of Equations and Inequalities; Matrices
Section 6.1 Systems of Linear Equations
Chapter 4 Systems of Linear Equations; Matrices
Gaussian Elimination and Gauss-Jordan Elimination
Solving Systems of Equations Using Matrices
Systems of Linear Equations
L9Matrix and linear equation
Chapter 8: Lesson 8.1 Matrices & Systems of Equations
Systems of Linear Equations
Matrices and Systems of Equations
Gaussian Elimination and Gauss-Jordan Elimination
Chapter 4 Systems of Linear Equations; Matrices
Systems of Linear Equations
6 minutes Warm-Up Find each product..
Systems of Linear Equations
Linear Equations in Linear Algebra
Chapter 4 Systems of Linear Equations; Matrices
Presentation transcript:

Row Reduction Method Lesson 6.4

In Lesson 6.3, we used an inverse matrix to solve systems represented by matrices. This is a powerful strategy to use when the number of variables is equal to the number of equations. In many applications, however, the number of variables is not equal to the number of equations. The row reduction method is such a method. It requires only one matrix, and it extends the method of elimination in a systematic way.

In section 6.3 we replaced the system of equations with an equivalent matrix equation and then used the inverse matrix to solve the equation. In this lesson we’ll write an augmented matrix, which is a single matrix that contains columns for the coefficients of each variable and a final column for the constant terms.

The row reduction method transforms an augmented matrix into a solution matrix. Instead of combining equations and multiples of equations until you are left with an equation in one variable, you add multiples of rows to other rows until you obtain the solution matrix. The solution matrix for a consistent and independent system contains the solutions in the last column. The rest of the matrix consists of 1’s along the main diagonal and 0’s above and below it.

Example A Solve this system of equations. Because the equations are in standard form, you can copy the coefficients and constants from each equation into corresponding rows of the augmented matrix.

Using only the elementary row operations, you can transform this matrix into the solution matrix. You need both m21 and m12 to be 0, and you need both m11 and m22 to be 1. .

Add -2.5 times row 1 to row 2 to get 0 for m21 . Multiply equation 1 by 2.5 and add to equation 2 to eliminate x. Multiply row 2 by 2 to change m22 to 1. Multiply the equation by 2 to find y.

Multiply this new equation by -1, and add the result to equation 1 to eliminate y. Add 1 times row 2 to row 1 to get 0 for m12 . Multiply row 1 by 0.5. Multiply the equation by 0.5 to find x. The last column of the solution matrix indicates that the solution to the system is (2, 1).

You have learned how to interpret a typical solution matrix. For this matrix the solution is x = 12, y = 30, and z = 8. This matrix represents the equations x =12 and y + 3z = 54. These equations indicate that there was not enough information to find a single solution. Therefore, the system has infinitely many solutions. Can you find several ordered triples that satisfy the equations? possible answers (12, 0, 18), (12, 27, 9)

that the system of equations has no solution. Or the final matrix may look like The last row claims that 0 equals 5, which is not true. Therefore, this matrix shows that the system of equations has no solution.