Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.
-
Upload
giana-fowler -
Category
Documents
-
view
224 -
download
1
Transcript of Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.
![Page 1: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/1.jpg)
Gauss Elimination
![Page 2: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/2.jpg)
A System of Linear Equations
![Page 3: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/3.jpg)
Two Equations, Two Unknowns: Lines in a Plane
![Page 4: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/4.jpg)
Three Possible Types of Solutions
1. No solution
![Page 5: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/5.jpg)
Three Possible Types of Solutions
1. A unique solution
![Page 6: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/6.jpg)
Three Possible Types of Solutions
1. Infinitely many solutions
![Page 7: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/7.jpg)
Three Equations, Three Unknowns:Planes in Space
![Page 8: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/8.jpg)
Intesections of Planes
What type of solution sets are represented?
![Page 9: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/9.jpg)
Solve the System
![Page 10: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/10.jpg)
Elementary Operations
• Interchange the order in which the equations are listed.
• Multiply any equation by a nonzero number.
• Replace any equation with itself added to a multiple of another equation.
![Page 11: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/11.jpg)
Augmented Matrix
![Page 12: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/12.jpg)
Row Operations
• Switch two rows.
• Multiply any row by a nonzero number.
• Replace any row by a multiple of another row added to it.
![Page 13: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/13.jpg)
Solve the System
![Page 14: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/14.jpg)
Echelon Form
A rectangular matrix is in echelon form if it has the following properties:
1. All nonzero rows are above any rows of all zeros.
2. Each leading entry of a row is in a column to the right of the leading entry of the
row above it.
![Page 15: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/15.jpg)
Echelon Form
![Page 16: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/16.jpg)
Echelon Form
![Page 17: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/17.jpg)
Pivot Positions and Pivot Columns
The positions of the first nonzero entry in each row are called the pivot positions.
The columns containing a pivot position are called the pivot columns.
![Page 18: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/18.jpg)
Types of Solutions
1. No solution – the augmented column is a pivot column.2. A unique solution – every column except the
augmented column is a pivot column.3. An infinite number of solutions – some column
of the coefficient matrix is not a pivot column. The variables corresponding to the columns that are not pivot columns are assigned parameters. These variables are called the free variables. The other variables may be solved in terms of the parameters and are called basic variables or leading variables.
![Page 19: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/19.jpg)
Example
![Page 20: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/20.jpg)
Example
![Page 21: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/21.jpg)
Example
![Page 22: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/22.jpg)
Solve the System
![Page 23: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/23.jpg)
Echelon Form
A rectangular matrix is in row reduced echelon form if it has the following properties:
1. It is in echelon form.
2. All entries in a column above and below a leading entry are zero.
3. Each leading entry is a 1, the only nonzero entry in its column.
![Page 24: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/24.jpg)
Reduced Row Echelon Form
![Page 25: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/25.jpg)
Reduced Row Echelon Form
![Page 26: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/26.jpg)
Solve the System
![Page 27: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/27.jpg)
Solve the System
![Page 28: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/28.jpg)
Example
Estimate the temperatures T1, T2, T3, T4, T5, and T6 at the six points on the steel plate below. The value Tk is approximated by the average value of the temperature at the four closest points.
20 20 20
202020
0
0 0
0T1 T2 T3
T6T5T4
![Page 29: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/29.jpg)
Rank
The rank of a matrix is the number of nonzero rows in its row echelon form.
Rank Theorem
Let A be the coefficient matrix of a system of linear equations with n variables. If the system is consistent, then
Number of free variable = n – rank(A)
![Page 30: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/30.jpg)
Homogeneous System
![Page 31: Gauss Elimination. A System of Linear Equations Two Equations, Two Unknowns: Lines in a Plane.](https://reader036.fdocuments.net/reader036/viewer/2022062320/56649c7c5503460f94931242/html5/thumbnails/31.jpg)
Theorem