x y The matrix form, the vector form, and the augmented matrix form, respectively, for the system of equations are



Similar documents
Example 1: Model A Model B Total Available. Gizmos. Dodads. System:

1.5 SOLUTION SETS OF LINEAR SYSTEMS

Reduced echelon form: Add the following conditions to conditions 1, 2, and 3 above:

Solutions to Math 51 First Exam January 29, 2015

SYSTEMS OF LINEAR EQUATIONS

Linear Equations in Linear Algebra

Row Echelon Form and Reduced Row Echelon Form

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

Systems of Linear Equations

Systems of Equations

MATH2210 Notebook 1 Fall Semester 2016/ MATH2210 Notebook Solving Systems of Linear Equations... 3

MAT 242 Test 2 SOLUTIONS, FORM T

Solving Systems of Linear Equations With Row Reductions to Echelon Form On Augmented Matrices. Paul A. Trogdon Cary High School Cary, North Carolina

Lecture Notes 2: Matrices as Systems of Linear Equations

Methods for Finding Bases

Solving Systems of Linear Equations

Linear Equations ! $ & " % & " 11,750 12,750 13,750% MATHEMATICS LEARNING SERVICE Centre for Learning and Professional Development

Section 8.2 Solving a System of Equations Using Matrices (Guassian Elimination)

Lines and Planes 1. x(t) = at + b y(t) = ct + d

( ) which must be a vector

Solving Systems of Equations

Solving Systems of Linear Equations Using Matrices

Linearly Independent Sets and Linearly Dependent Sets

Solving Linear Systems, Continued and The Inverse of a Matrix

These axioms must hold for all vectors ū, v, and w in V and all scalars c and d.

Section Continued

Lecture 1: Systems of Linear Equations

1 Determinants and the Solvability of Linear Systems

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

Solutions to Homework Section 3.7 February 18th, 2005

Arithmetic and Algebra of Matrices

Question 2: How do you solve a matrix equation using the matrix inverse?

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

Math 312 Homework 1 Solutions

A =

{ } Sec 3.1 Systems of Linear Equations in Two Variables

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system

18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in Total: 175 points.

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

Systems of Equations and Matrices

Section 7.2 Linear Programming: The Graphical Method

by the matrix A results in a vector which is a reflection of the given

Affine Transformations

CHAPTER 10 SYSTEMS, MATRICES, AND DETERMINANTS

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

Chapter 6. Linear Programming: The Simplex Method. Introduction to the Big M Method. Section 4 Maximization and Minimization with Problem Constraints

Solving Systems of Linear Equations

Solving Special Systems of Linear Equations

1.2 Solving a System of Linear Equations

Name: Section Registered In:

SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison

MAT188H1S Lec0101 Burbulla

7.3 Solving Systems by Elimination

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

Linear Algebra Notes

Complex Numbers. w = f(z) z. Examples

More Equations and Inequalities

Homogeneous systems of algebraic equations. A homogeneous (ho-mo-geen -ius) system of linear algebraic equations is one in which

2D Geometrical Transformations. Foley & Van Dam, Chapter 5

5.5. Solving linear systems by the elimination method

1 Determine whether an. 2 Solve systems of linear. 3 Solve systems of linear. 4 Solve systems of linear. 5 Select the most efficient

Systems of Linear Equations: Solving by Substitution

To Be or Not To Be a Linear Equation: That Is the Question

Vector Spaces 4.4 Spanning and Independence

Polynomials. Jackie Nicholas Jacquie Hargreaves Janet Hunter

1 VECTOR SPACES AND SUBSPACES

Systems of Linear Equations

Linear Equations in Two Variables

Graphing Linear Equations

Abstract: We describe the beautiful LU factorization of a square matrix (or how to write Gaussian elimination in terms of matrix multiplication).

2 Solving Systems of. Equations and Inequalities

2.2/2.3 - Solving Systems of Linear Equations

160 CHAPTER 4. VECTOR SPACES

x = + x 2 + x

Chapter 8. Lines and Planes. By the end of this chapter, you will

Lecture 14: Section 3.3

Introduction to Matrices for Engineers

Linear Equations in Linear Algebra

Section 11.4: Equations of Lines and Planes

Graphing Piecewise Functions

The Big Picture. Correlation. Scatter Plots. Data

FURTHER VECTORS (MEI)

General Framework for an Iterative Solution of Ax b. Jacobi s Method

Lecture 5: Singular Value Decomposition SVD (1)

Linear Algebra and TI 89

1 Solving LPs: The Simplex Algorithm of George Dantzig

JUST THE MATHS UNIT NUMBER 8.5. VECTORS 5 (Vector equations of straight lines) A.J.Hobson

University of Lille I PC first year list of exercises n 7. Review

Department of Chemical Engineering ChE-101: Approaches to Chemical Engineering Problem Solving MATLAB Tutorial VI

5 Homogeneous systems

Chapter 19. General Matrices. An n m matrix is an array. a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm. The matrix A has n row vectors

SAMPLE. Polynomial functions

Math 215 HW #6 Solutions

Using Microsoft Excel Built-in Functions and Matrix Operations. EGN 1006 Introduction to the Engineering Profession

EQUATIONS OF LINES IN SLOPE- INTERCEPT AND STANDARD FORM

Transcription:

Solving Sstems of Linear Equations in Matri Form with rref Learning Goals Determine the solution of a sstem of equations from the augmented matri Determine the reduced row echelon form of the augmented matri, rref Kewords: sstem of linear equations, matri form or sstem of linear equations, augmented matri, rref Eample : Solve the sstem of linear equations in the two variables and 4 4 4 The matri form of this equation, AX B, the matri of coefficients times the vector of variables set equal to the right hand side vector of constants, is written as 4 2 4 4 The matri form, the vector form, and the augmented matri form, respectivel, for the sstem of equations are 4 4 4 2 4 4 2 4 4 2 4 4 Matri form Vector form of equations Augmented form The augmented matri will be entered into the MATLAB and the rref command will be used to help find the solution. The rref command computes the reduced row echelon form of a matri. We will store our augmented matri into the 2 3 (two rows and three columns) matri A. The MATLAB commands to complete the problem with the associated MATLAB results follow. A=[ - 4;2 4 4] A = - 4 2 4 4 rref(a) ans = 0 5 0 The reduced row echelon form of the augmented matri means that the original problem has been transformed to a sstem of equations where the solution is eas to determine. The rref

version of the augmented matri has 2 pivots and no free variables so the sstem of equations will have a unique solution. The equation form of the rref result is: Solution tpe: Unique solution; solution: 5,. The solution of the sstem of equations is the ordered pair 5,. The equations will both be true at the same time if 5 and. Graphicall, this means that the two equations represent straight lines that intersect at eactl one point. The solution, in vector form, is 5 Eample 2: Solve the sstem of linear equations in the two variables and 5 3 3 2 To put the sstem of equations into matri form and then the augmented matri form we need to rewrite the sstem so that the s and the s are lined up on one side of the equation and the constant part is on the other side. 3 0 3 2 The matri, vector, and augmented matri forms, respectivel, of the equations are 3 0 3 0 3 0 2 3 2 2 3 2 2 3 2 Matri form Vector form of equations Augmented form Enter the augmented matri into the MATLAB and use the rref command to help find the solution of the sstem of equations. MATLAB displas 0.0909 0 3.2727 Again: 2 pivots and no free variables so the sstem of equations has a unique solution.

Solution tpe: Unique solution; solution:.0909, 3.2727. 2 36 The eact solutions are and. To displa the answer in fraction form (as rational numbers) enter format rat, then redo the rref work. The solution is the ordered pair, 2 36,. Graphicall, the equations represent two straight lines that intersect at eactl one point, a unique solution. Eample 3: Solve the sstem of linear equations in the two variables and 4 6 3 6 The matri and augmented matri forms of the equations are 2 4 2 4 6 3 6 6 3 6 Matri form Augmented form Enter the augmented matri into the MATLAB and use the rref command to help find the solution of the sstem of equations. MATLAB displas -.5 0 0 0 The rref version of the augmented matri has pivot and free variable so the sstem of equations will not have a unique solution. From the reduced row echelon form of the augmented matri, our original problem has been transformed to one of the form 0.5 0 0 Solution tpe: Contradiction; solution: No Solution or inconsistent. There are no pairs of, that satisf both equations at the same time. Graphicall, the equations represent parallel lines with no points in common. Eample 4: Solve the sstem of linear equations in the two variables and 4 2 2 8 4 The matri and augmented matri forms of the equations are

4 2 4 2 8 2 4 8 2 4 Enter the augmented matri into the MATLAB and use the rref command to help find the solution of the sstem of equations. MATLAB displas -0.25 0.5 0 0 0 The transformed equations are: 0.25 0.5 0 0 The rref result indicates pivot and free variable so no unique solution. Solution tpe: Consistent and dependent or Identit; solution: 0.250.5, ( is an real number). Alternatel, one ma write: 0.25t 0.5, t or, 0.25 tt,. Some sample solutions:, 2, 2, 0. Vector form of solution. The vector form of the solutions is determined from the transformed equations that are written using the rref version of the augmented matri. The regular variables are solved in terms of the free variables from the transformed equations and the free variables set equal to themselves. The vector form of the solution is: 0.25 0.5 Parametric form of solution. The general solution of AX B is X vh p, where v h is the solution of the homogeneous problem, AX 0, and p is the particular part of the solution due to a nonzero right hand side vector, B. The parametric form of the solution to the linear sstem of equations AX B with the parameter t is: 0.25 0.5 0.25 0.5 t, t ; then : vh t, p 0 0 Eample 5: Three equations with three unknowns. Solve the sstem of linear equations in the three variables,, and z. 4z 4 4 z 4 4 3z 8 The matri and vector forms of the equations and the augmented matri of the equations are

4 4 4 4 4 4 2 4 4 2 4 z 4 2 4 4 4 0 3 z 8 4 0 3 8 4 0 3 8 Matri form Vector form of equations Augmented form The augmented matri is entered into MATLAB and the rref command applied to determine the solution of the sstem of equations. Store the augmented matri into the 3 4 (three rows and four columns) matri A using the EDIT option of the MATLAB MATRIX menus. MATLAB commands and results are A=[ - 4 4;2 4-4;4 0 3 8] A = - 4 4 2 4-4 4 0 3 8 rref(a) ans =.0000 0 0 0.743 0.0000 0 3.574 0 0.0000.743 The rref version of the augmented matri has 3 pivots with no free variables so the sstem of equations will have a unique solution. Solution tpe: Unique solution. Solution: 0.74285, 3.5742, z.7428. Vector form of the solution:.74285... 3.5742... z.7428... The solution of the sstem of equations is the ordered triple 0.74285, 3.5742,.7428, that is, the equations will all be true at the same time if 0.74285, 3.5742, and z.7428. Geometricall the three equations represent three planes that intersect at eactl one point. The general solution of AX B is X vh p, so the parametric form of the solution to the linear sstem above is: 0 0.74285 0.74285 0 0.74285 t 0 3.5742 3.5742 ; with : v h 0, p 3.5742 z 0.7428.7428 0.7428 Note: Here the homogeneous part of the solution is the zero vector since AX B has a unique solution for an right hand side. This also means that AX 0 has onl the zero solution X 0. Thus the particular solution is the unique solution of the problem for right hand side B.

Solve the following sstems of equations using augmented matrices and the rref command in MATLAB. Determine the augmented matri, the equivalent form as transformed b rref, write down the new transformed sstem of equations from the rref result, and the solution, if an. Also write out the vector form of the equations and the solution in parametric form. Identif the particular, p, and homogeneous, v h, parts of the vector form. Indicate the number of pivots and circle the pivot columns of the augmented matri.. Determine: augmented matri, rref equivalent form, and the solution, if an. 3 3 Number of pivots Free variables Solution tpe: Solution: 2. Determine: augmented matri, rref equivalent form, and the solution, if an. 0520 34 Number of pivots Free variables Solution tpe: Solution:

3. Determine: augmented matri, rref equivalent form, and the solution, if an. 463 33 Number of pivots Free variables Solution tpe: Solution: 4. Determine: augmented matri, rref equivalent form, and the solution, if an. z 4 46z 6 32z 2 Number of pivots Free variables Solution tpe: Solution: z

5. Determine: augmented matri, rref equivalent form, and the solution, if an. z 4 4z 5 4z 5 Number of pivots Free variables Solution tpe: Solution: z 6. Determine: augmented matri, rref equivalent form, and the solution, if an. 5 2 3 2 8 3 2 3 52 3 4 Number of pivots Free variables Solution tpe: Vector form of solution: p =, v,

7. Determine: augmented matri, rref equivalent form, and the solution, if an. 3 2 2 3 4 2 3 4 32 344 6 Number of pivots Free variables Solution tpe: Solution: