Download presentation

Presentation is loading. Please wait.

Published bySamuel Blake Modified over 6 years ago

1
Systems of Linear Equations and Row Echelon Form

2
Motivation Physical systems typically involve many different quantities. Relationships between quantities give rise to a system of equations. Nonlinear equations can be approximated by linear equations. Linear Algebra is the study of linear systems and efficient methods for solving them.

3
Linear Equations

5
Nonlinear Equations

6
Linear Equations

7
System of Linear Equations

8
Solution Set

10
Consistent Linear Systems A linear system is consistent if it has at least one solution. A linear system is inconsistent if it has no solutions.

11
Two Equations, Two Unknowns: Lines in a Plane

12
Three Possible Types of Solutions A unique solution

13
Three Possible Types of Solutions No solution

14
Three Possible Types of Solutions Infinitely many solutions

15
Three Equations, Three Unknowns: Planes in Space

16
Intesections of Planes What type of solution sets are represented?

17
A System of Linear Equations

18
Augmented Matrix

19
Coefficient Matrix

20
Example Write as an augmented matrix:

21
Example Write as a set of linear equations:

22
Solve the System

24
Elementary Operations Multiply any equation by a nonzero number. Replace any equation with itself added to a multiple of another equation. Interchange the order in which the equations are listed.

25
Row Operations Multiply any row by a nonzero number. Replace any row by a multiple of another row added to it. Switch two rows.

26
What is the “nicest” form of a reduced matrix? What happens if the coefficient matrix is reduced to the identity matrix? Can the coefficient matrix always be reduced to the identity matrix?

27
Reduced Row Echelon Form A rectangular matrix is in reduced row echelon form if it has the following conditions: 1. If a row has nonzero entries, then the first nonzero entry is a 1, called the leading 1 (or pivot) in this row 2.If a column has a leading 1, the all the other entries in that column are 0. 3. If a row contains a leading 1, then each row above it contains a leading 1 further to the left. Note: Condition 3 implies that rows of 0’s, if any, appear at the bottom of the matrix.

28
Reduced Row Echelon Form?

30
Pivot Positions and Pivot Columns Suppose row operations are used to transform matrix to Reduced Row Echelon form. Then: 1. The positions of the first nonzero entry in each row are called the pivot positions. 2. The columns containing a pivot position are called the pivot columns.

31
What are the pivot positions and pivot columns?

32
Types of Variables The variables corresponding to the columns of a matrix that are not pivot columns are called the free variables. These variables are assigned parameters. The other variables are called basic variables or lead variables and may be solved in terms of the parameters.

33
Write the Solution

34
Solve the System

37
Types of Solutions Suppose a linear system [A|b] is given where A has m rows and n columns: 1. The system is inconsistent if the augmented column is a pivot column. 2. The system is consistent if the augmented column is not a pivot column. a. There is a unique solution if The number of pivot columns = n b. There are an infinite number of solutions if The number of pivot columns < n

38
Example Estimate the temperatures T 1, T 2, T 3, and T 4 at the four points on the steel plate below. The value T k is approximated by the average value of the temperature at the four closest points. 20 40 0 0 30 T1T1 T2T2 T4T4 T3T3

Similar presentations

© 2021 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google