Ace college algebra II notes



Download 303.2 Kb.
Page1/2
Date26.04.2018
Size303.2 Kb.
#46839
  1   2

Avon High School

ACE COLLEGE ALGEBRA II - NOTES

Mr. Record: Room ALC-129

Section: 9.1

Matrix Solutions to Linear Systems

Semester 2 - Day 13

If you’ve ever worked with a program like Microsoft Excel®, then you most likely already know what a matrix



is! It is simply an array of values organized into rows and columns.



Augmented Matrices

A matrix can give us a shortened way of writing a system of equations. The first step in solving a system of equations using a matrix is to write an augmented matrix.

Here is an example:



Solving a System Using a Matrix
Example 1

Write the solution set for a system of equations represented

by the matrix .

.


Matrix Row Operations

The following row operations produce matrices that represent systems with the same solution set:



1. Two rows of a matrix may be interchanged. This is the same as interchanging two equations in a

linear system.



2. The elements in any row may be multiplied by a nonzero number. This is the same as multiplying

both sides of an equation by a nonzero number.



3. The elements in any row may be multiplied by a nonzero number, and these products may be

added to the corresponding elements in any other row. This is the same as multiplying both sides

of an equation by a nonzero number and then adding equations to eliminate a variable.

Two matrices are row equivalent if one can be obtained from the other by a sequence of row operations.



Performing Matrix Row Operations
Example 2

Use the matrix and perform each indicated row operation:





a. b. c.

Gaussian Elimination

The process that we use to solve linear systems using matrix row operations is called Gaussian



elimination after German mathematician Carl Friedrich Gauss (1777-1855).


Solving Linear Systems Using Gaussian Elimination
1. Write the augmented matrix for the system.

2. Use matrix row operations to simplify the matrix to a row-equivalent matrix in row-echelon form,

with 1’s down the main diagonal from upper left to lower right, and 0’s below the 1’s.





3. Write the system of linear equations corresponding to the matrix in Step 2 and use back

substitution to find the system’s solution.



Get 1 in the upper left-hand corner.

Use the 1 in the first column to get 0’s below it.

Get 1 in th second row, second column positio0n.

Use the 1 in the second column to get 0 below it.

Get 1 in the third row, third column position.


Gaussian Elimination with Back-Substitution
Example 3

Use matrices to solve the system:



Gauss-Jordan Elimination

When we use Gaussian elimination, we obtain a matrix is row-echelon form, with 1’s down the main diagonal and 0’s below the 1’s. A second method, called Gauss-Jordan elimination, after Carl Friedrich Gauss and Wilhelm Jordan (1842-1899), continues the process until a matrix with 1’s down the main diagonal and 0’s in every other position above and below the 1’s is found. Such a matrix is said to be in reduced row-echelon form and looks like this:



Modern supercomputers are capable of solving systems with more than 600,000 variables. The augmented matrices for such systems are huge, but the process the computers follow is very much like we are doing by pencil and paper.



Using TI-Nspire to Find Reduced Row-Echelon Form

Begin with the Home Screen Press 7: Matrix & Vector



and choose Caclulate 1: Create --------------------------> 1:Matrix




Download 303.2 Kb.

Share with your friends:
  1   2




The database is protected by copyright ©ininet.org 2024
send message

    Main page