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



Similar documents
Using row reduction to calculate the inverse and the determinant of a square matrix

Solving Systems of Linear Equations Using Matrices

Similar matrices and Jordan form

8.2. Solution by Inverse Matrix Method. Introduction. Prerequisites. Learning Outcomes

5.5. Solving linear systems by the elimination method

Solving simultaneous equations using the inverse matrix

2.3. Finding polynomial functions. An Introduction:

6. Cholesky factorization

3. Solve the equation containing only one variable for that variable.

Lecture 2 Matrix Operations

Algebraic expressions are a combination of numbers and variables. Here are examples of some basic algebraic expressions.

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

Fractions to decimals

Orthogonal Projections

10.2 ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS. The Jacobi Method

x = + x 2 + x

Matrices 2. Solving Square Systems of Linear Equations; Inverse Matrices

Typical Linear Equation Set and Corresponding Matrices

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

1.2 Linear Equations and Rational Equations

Factoring Polynomials and Solving Quadratic Equations

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

Unit 1 Equations, Inequalities, Functions

Negative Integer Exponents

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

3.1. RATIONAL EXPRESSIONS

Word Problems Involving Systems of Linear Equations

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

α = u v. In other words, Orthogonal Projection

Solving Systems of Linear Equations

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

DERIVATIVES AS MATRICES; CHAIN RULE

Here are some examples of combining elements and the operations used:

2.2/2.3 - Solving Systems of Linear Equations

5 Systems of Equations

7. LU factorization. factor-solve method. LU factorization. solving Ax = b with A nonsingular. the inverse of a nonsingular matrix

Systems of Linear Equations and Inequalities

1.3 Algebraic Expressions

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

2.3 Solving Equations Containing Fractions and Decimals

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

[1] Diagonal factorization

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

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

LS.6 Solution Matrices

To add fractions we rewrite the fractions with a common denominator then add the numerators. = +

expression is written horizontally. The Last terms ((2)( 4)) because they are the last terms of the two polynomials. This is called the FOIL method.

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

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

Lagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given.

Row Echelon Form and Reduced Row Echelon Form

Name: Section Registered In:

5. Orthogonal matrices

10.2 Systems of Linear Equations: Matrices

How To Understand And Solve A Linear Programming Problem

Zeros of a Polynomial Function

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

Section 1.1 Linear Equations: Slope and Equations of Lines

3.2 Matrix Multiplication

Lecture 5: Singular Value Decomposition SVD (1)

Chapter 7. Matrices. Definition. An m n matrix is an array of numbers set out in m rows and n columns. Examples. (

4-5 Matrix Inverses and Solving Systems. Warm Up Lesson Presentation Lesson Quiz

8 Square matrices continued: Determinants

Review Jeopardy. Blue vs. Orange. Review Jeopardy

How To Understand And Solve Algebraic Equations

NSM100 Introduction to Algebra Chapter 5 Notes Factoring

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

WEEK #3, Lecture 1: Sparse Systems, MATLAB Graphics

Factoring Quadratic Expressions

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

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Eigenvalues and Eigenvectors

Operation Count; Numerical Linear Algebra

Arithmetic and Algebra of Matrices

LINEAR ALGEBRA. September 23, 2010

MATH APPLIED MATRIX THEORY

LAB 11: MATRICES, SYSTEMS OF EQUATIONS and POLYNOMIAL MODELING

The Method of Partial Fractions Math 121 Calculus II Spring 2015

Elementary Matrices and The LU Factorization

EQUATIONS and INEQUALITIES

Solutions of Linear Equations in One Variable

Direct Methods for Solving Linear Systems. Matrix Factorization

Linear Equations in One Variable

Algebra 2 PreAP. Name Period

1 Determinants and the Solvability of Linear Systems

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

What does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of y = mx + b.

Linear Algebra Notes

Alum Rock Elementary Union School District Algebra I Study Guide for Benchmark III

Lecture 5 Principal Minors and the Hessian

Math Quizzes Winter 2009

A =

Determinants can be used to solve a linear system of equations using Cramer s Rule.

CS3220 Lecture Notes: QR factorization and orthogonal transformations

160 CHAPTER 4. VECTOR SPACES

Solving Linear Systems, Continued and The Inverse of a Matrix

1.2 Solving a System of Linear Equations

3.6. Partial Fractions. Introduction. Prerequisites. Learning Outcomes

1 Lecture: Integration of rational functions by decomposition

Transcription:

Question : How do you solve a matrix equation using the matrix inverse? In the previous question, we wrote systems of equations as a matrix equation AX B. In this format, the matrix A contains the coefficients on the variables, matrix X contains the variables, and matrix B contains the constants. Solving the system of equations means that we need to solve for the variable matrix X. This is accomplished by multiplying both sides of the matrix equation by the inverse of the coefficient matrix, A. A AX A B The product of a matrix A and its inverse is the identity matrix I. This means we can simplify the matrix equation to IX A B The product of an identity matrix with X is simply X, so the solution to the matrix equation is X A B How To Solve a System of Linear Equations with Inverses. Make sure the system is in proper format with variable terms on the left side of the equation and constants on the right side. The variable terms should be listed in the same order in each equation. Identify the coefficient matrix A, the variable matrix X, and the constant matrix B. 3. Compute the inverse A. If the matrix is not invertible, it is not possible to solve the system with inverses. 4. Compute the product A B. 8

5. The solution to the matrix equation AX B is The corresponding solution for the system of linear X A B. equations is found by matching the variables in X with the corresponding entries in the product A B. Example 3 Solve a Linear System with the Inverse Solve the system of linear equations using the inverse of the coefficient matrix. x y 5 3x4y Solution In 0, we wrote this system as the matrix equation AX where B, x 5 A, X, B 3 4 y and In section 3.3, we found the inverse of A, A 4 3 We can use the inverse to compute the solution to the system. The solution is found by multiplying the inverse of A times the constant matrix B, 9

X A B 4 5 3 35 4 5 Insert the matrices. The product of a x matrix and a x matrix is a x matrix Multiply the row entries in the inverse times the corresponding column entries in B 6 Since the individual entries in X correspond to the variables x and y, this tells us that x and y 6. We can check these values in the original system to make sure they solve the system: 6 5 46 3 TRUE TRUE Example 4 Solve a Linear System with the Inverse Solve the system of linear equations with the inverse of the coefficient matrix. x x x 3 x x 3x 3 x x 7 3 Solution This system of equations is equivalent to the matrix equation AX B where x A 3, X y, B and 0 z 7 0

The variable matrix may be solved for using the inverse of the coefficient matrix, X A B. We found the inverse of this coefficient matrix in Example 5 of section 3.3. X A B 4 0 7 4 7 7 07 3 4 5 A was computed in Example 5 of section 3.3 Multiply the entries in the rows of the entries in the column of B A by Equating the entries in the variable matrix with the entries in this product, we observe that x 3, y 4, and z 5. For systems of linear equations with unique solutions, we can use inverses to solve for the variables. Many of the applications in Chapter may be solved using this strategy. Example 5 Mixing Ethanol Blends In Example of section. we created a system of equations to describe a mix of E0 and E85 ethanol, E0 E85 0 0.0 E0 0.85 E85 where E0 is the amount of 0% ethanol pumped in gallons and E85 is the amount of 85% ethanol pumped in gallons. The first equation describes the total amount in the mixture, 0 gallons. The second

equation describes the total amount of ethanol in the mixture, 0% of 0 gallons or gallons. a. Solve this system of equations by finding the inverse of the coefficient matrix. Solution This system of equations was solved in Chapter using the Substitution Method. In this section we ll solve the same system by writing the system as a matrix equation. We can write this system of equations as the matrix equation AX B by identifying the matrices, E0 0 A, X, B 0.0 0.85 E85 and The solution to the matrix equation is of the matrix A. X A B and requires the inverse We begin the process of finding the inverse of A by placing the coefficient matrix in a new matrix alongside a x identity matrix. 0 0.0 0.85 0 Since the entry in the first row, first column is already a, we ll make the rest of the column into zeros using row operations. To do this, multiply the first row by -0.0 and add it to the second row. Place the sum in the second row: 0.0 R : 0.0 0.0 0.0 0 R : 0.0 0.85 0 0 0.75 0.0 0.0R R becomes R 0 0 0.75 0.0

With the first column transformed, proceed to the second column and use row operations to create a in the second row, second column. We put a in the second row, second column by multiplying the second row by 0.75. Since 3 0.75, this is the same as multiplying by 4 4 3 : 0 0.75.0 0 0.75 4 5 3 0.75 R becomes R 0 4 0 5 3 Now multiply the second row by - and add it to the first row. Place the result in the first row: R : 5 3 R : 0 4 0 7 4 0 5 3 R R becomes R 0 0 7 4 5 3 4 5 3 The inverse matrix is the right hand side of this matrix, 7 4 5 3 A 4 5 3 The solution to the original system of equations is 3

X A B 7 4 5 30 4 5 3 7 4 0 5 3 4 0 5 3 6 3 4 3 Multiply the entries in the rows of the entries in the column of B A Combine the terms in each entry and simplify all fractions by Since the variable matrix X represents E0 E85, this means that the amount of E0 needed is 6 3 4 3 gallons. gallons and the amount of E85 needed is b. If the number of gallons in the mixture should be gallons, how much 0% ethanol and 85% ethanol must be pumped? Solution If the total number of gallons in the mixture is increased to gallons, the total amount of ethanol in the mixture is.0 or.4 gallons. The system of equations becomes E0 E85 0.0 E0 0.85 E85.4 The only change to the system of equations is in the constants, not the coefficients. 4

This means that we may use the existing coefficient matrix A and the corresponding inverse A to find the solution of this system, E0 E85 0.0 E0 0.85 E85.4 The constant matrix for this system is B.4 and the solution is X A B 7 4 5 3 4.4 5 3 7 4.4 5 3 4.4 5 3 Use the same inverse as in part a Multiply the entries in the rows of by the entries in the column of B A 5 5 8 5 Combine the terms in each entry and simplify all fractions Since the coefficients in the system have not changed, there is no need to recompute the inverse. We may use the inverse from part a to calculate the product. We must mix 5 5 gallons of E0 and 8 5 gallons of E85. 5

This example illustrated the power of using inverses to solve a system of linear equations. As long as the coefficient matrix does not change, the same inverse may be used to solve several different problems with different constant matrices. The solutions are simply the product of the inverse of the coefficient matrices and the different 0 constants. For part a, the constant was B and for part b the constant was B.4. There was no need to recomputed the inverse for the different parts. 6