Solving System of Linear Equations Hungyi Lee Equivalent
- Slides: 34
Solving System of Linear Equations Hung-yi Lee
Equivalent • Two systems of linear equations are equivalent if they have exactly the same solution set. equivalent
Equivalent • Applying the following three operations on a system of linear equations will produce an equivalent one. • 1. Interchange • 2. Scaling X(-3) • 3. Row Addition X(-3)
Solving system of linear equation • Two systems of linear equations are equivalent if they have exactly the same solution set. • Strategy: We know how to transform the given system of linear equations into another equivalent system of linear equations. We do it again and again until the system of linear equation is so simple that we know its answer at a glance.
Augmented Matrix • a system of linear equation m x n coefficient matrix
Augmented Matrix • a system of linear equation m x (n+1) m x n m x 1 augmented matrix
Solving system of linear equation • Two systems of linear equations are equivalent if they have exactly the same solution set. • Strategy of solving: 1. Interchange any two rows of the matrix 2. Multiply every entry of some row by the same nonzero scalar 3. Add a multiple of one row of the matrix to another row
Solving system of linear equation A simple system of linear equations A complex system of linear equations Ax = b A’=[ A b ] A x = b equivalent A’’’ …… R=[ R b ] reduced row echelon form 1. Interchange any two rows of the matrix 2. Multiply every entry of some row by the same nonzero scalar 3. Add a multiple of one row of the matrix to another row elementary row operations
Reduced Row Echelon Form • A system of linear equations is easily solvable if its augmented matrix is in reduced row echelon form • Row Echelon Form 1. Each nonzero row lies above every zero row 2. The leading entries are in echelon form
Reduced Row Echelon Form • A system of linear equations is easily solvable if its augmented matrix is in reduced row echelon form • Row Echelon Form 1. Each nonzero row lies above every zero row 2. The leading entries are in echelon form No zero rows
Reduced Row Echelon Form • A system of linear equations is easily solvable if its augmented matrix is in reduced row echelon form • Reduced Row Echelon Form 1 -2 The matrix is in row echelon form 3. The columns containing the leading entries are standard vectors.
Reduced Row Echelon Form • A system of linear equations is easily solvable if its augmented matrix is in reduced row echelon form • Reduced Row Echelon Form 1 -2 The matrix is in row echelon form 3. The columns containing the leading entries are standard vectors.
Reduced Row Echelon Form A R Leading Entry The pivot positions of A are (1, 1), (2, 3) and (3, 4). The pivot columns of A are 1 st, 3 rd and 4 th columns.
Reduced Row Echelon Form • A system of linear equations is easily solvable if its augmented matrix is in reduced row echelon form Example 1. Unique Solution x 1 x 2 x 3 b If RREF looks like [ I b ] unique solution
Example 2. Infinite Solution x 1 x 2 x 3 x 4 x 5 b Free variables Basic variables With free variables, there are infinitely many solutions. Parametric Representation:
Reduced Row Echelon Form • Example 3. No Solution x 1 x 2 x 3 b inconsistent When an augmented matrix contains a row in which the only nonzero entry lies in the last column The corresponding system of linear equations has no solution (inconsistent).
http: //www. ams. org/notices/ 201106/rtx 110600782 p. pdf Gaussian Elimination • Gaussian elimination: an algorithm for finding the reduced row echelon form of a matrix. forward pass Original augmented matrix backward pass A row echelon form Elementary row operations The reduced row echelon form Elementary row operations Please refer to the steps of Gaussian Elimination in the http: //www. dougbabcock. com/matrix. php textbook by yourself.
Example 1 -2 3 1
Example 1
Example 1 -1
Example 1 -2
Example 1
Example 1
x 1 Example 1 x 2 x 3 x 4 x 5 b
-8 1 1 -1 3 -1 -8 -1
Example 2 • Find the RREF of
Example 3 • Find the RREF of
RREF is unique • A matrix can be transformed into multiple REF by row operation, but only one RREF REF RREF
Checking Independence Linear independent or not? Given a vector set, {a 1, a 2, , an}, if there exists any ai that is a linear combination of other vectors Given a vector set, {a 1, a 2, , an}, there exists scalars x 1, x 2, , xn, that are not all zero, such that x 1 a 1 + x 2 a 2 + + xnan = 0.
Checking Independence Linear independent or not? A x 1 x 2 x 3 x 4 RREF x 1 x 2 x 3 x 4
Checking Independence x 1 x 2 x 3 x 4 RREF x 1 x 2 x 3 x 4 setting x 3 = 1
- Hung-yi lee
- Hung yi lee
- Hungyi
- Hungyi lee
- Hungyi lee
- 高斯消去法
- Solving linear equations with variables on both sides
- Steps to solving equations with variables on both sides
- Solving linear equations containing fractions
- Solving linear equations: variable on one side
- Constructing equations worksheet
- Solving linear equations variables on both sides
- Solving linear equations variable on both sides
- Solving equations and inequalities jeopardy
- Sr-71
- Lesson 4 - solving linear equations and inequalities
- Solve system of linear equations calculator
- Solving
- 2-1 solving linear equations and inequalities
- Algebra 2 inequalities
- Lesson 3-2 solving inequalities answers
- Building and solving equations
- Solving linear trigonometric equations
- Linear equations
- 1-2 lesson quiz solving linear equations
- Solving equations with brackets worksheet
- Simultaneous equations exercise
- Lesson 1-2 solving linear equations
- Linear equation and quadratic equation
- What is linear equation
- Rational coefficients
- Module 7 solving linear equations
- Forming and solving linear equations
- Persamaan linier simultan adalah
- Difference between linear and nonlinear equation