Introduction
A system of equations in which all the given quantities are present only in the first degree is called a linear system of equations. The system of equations can be solved by various methods , one of the methods called gaussian elimination method.Here tutor will help you on gaussian elimination
Let us consider the following set of m linear equations with n unknowns
b11 x1 + b12 x2 + ....................+ b1n xn = c1
b21 x1 + b22 x2 + ....................+ b2n xn = c2
............................................................................
............................................................................
bm1 x1 +bm2 x2 + ....................+ bmn xn = cm
Here all b's and c's are constants.
If c1, c2 upto cm.... are all zero, then the system is called homogeneous. The set of values x1, x2, upto ..xn which satisfy all the equations simultaneously is called a solution to the system of equations. Let us discuss how to find this solution online by gaussian elimination method.
Between, if you have problem on these topics math word problems solver, please browse expert math related websites for more help on easy math word problems.
Gaussian Elimination Tutor : Steps
Step 1: Place the leftmost column in the matrix not consisting totally of zeros.
Step 2: If there is zero entry present , then substitute the top row by any another row to get non-zero entry to the top of this column.
Step 3: If this non-zero way used in a multiply the first row through 1/a to bring in a top 1.
Step 4: Add the suitable possible multiples of the top rows to each other row in arrange to contain only zero entries in the column below this important step1.
Step 5: Now remove the top row of the matrix and create once more with step 1 applied to the secondary matrix that remains. Carry on pending the whole matrix is in row-echelon structure.
Step 6: Then create with the last non-zero row and effective upwards, add suitable multiples of every row to the rows over in order to carry in zeroes over the leading 1s.Consider a system of three independent equations with 3 unknowns.
b11 x1 + b12 x2 + b13 x3 = c1
b21 x1 + b22 x2 + b23 x3 = c2
b31 x1 + b32 x2 + b33 x3 = c3
The system of equations is equivalent to the matrix equation BX = C
where B = `[[b11,b12,b13],[b21,b22,b23],[b31,b32,b33]]` , X = `[[x1],[x2],[x3]]`, C = `[[c1],[c2],[c3]]`
Now we have to reduce the coefficient of matrix B to a possible upper triangular matrix
[ A : B ] = `[[b11,b12,b13,:,c1],[b21,b22,b23,:,c2],[b31,b32,b33,:,c3]]`
Gaussian Elimination Tutor : Examples
Answer the given set of linear system using Gaussian elimination Method:
x - 3y + z = 4,
2x + 8y - 8z = -2,
-6x + 3y + 15z = 9.
Solution:
The increased matrix for the method is
1 -3 1 | 4
2 8 -8 | -2
-6 3 15 | 9
Add -2*row 1 to row 2 to get a zero directly below the leading 1. Also add 6*row 1 to row 3 to get a second zero.
1 -3 1 | 4
0 -2 6 | -10
0 -15 -9 | 33
Consequently multiply row 2 by 1/2 to get a leading 1 and multiply row 3 by 1/3.
1 -3 1 | 4
0 -1 3 | -5
0 -5 -3 | 11
Add -5*row 2 to row 3 to get a zero under this leading 1.
1 -3 1 | 4
0 -1 3 | -5
0 0 -18 | 36
We at the present twist around the change procedure and turn the increased matrix into a system of equations we have
x - 3y + z = 4,
0x - y + 3z = -5,
0x + 0y - 18z = 36.
- 18 * z = 36.
z = - 2. (Answer)
- y + 3(-2) = -5
- y - 6 = -5
y = - 1
x - 3y + z = 4,
x - 3(-1) - 2 = 4,
x + 3 – 2 = 4
x + 1 = 4
x = 3
Then the solution is (x, y, z) = (3, -1, -2)
A system of equations in which all the given quantities are present only in the first degree is called a linear system of equations. The system of equations can be solved by various methods , one of the methods called gaussian elimination method.Here tutor will help you on gaussian elimination
Let us consider the following set of m linear equations with n unknowns
b11 x1 + b12 x2 + ....................+ b1n xn = c1
b21 x1 + b22 x2 + ....................+ b2n xn = c2
............................................................................
............................................................................
bm1 x1 +bm2 x2 + ....................+ bmn xn = cm
Here all b's and c's are constants.
If c1, c2 upto cm.... are all zero, then the system is called homogeneous. The set of values x1, x2, upto ..xn which satisfy all the equations simultaneously is called a solution to the system of equations. Let us discuss how to find this solution online by gaussian elimination method.
Between, if you have problem on these topics math word problems solver, please browse expert math related websites for more help on easy math word problems.
Gaussian Elimination Tutor : Steps
Step 1: Place the leftmost column in the matrix not consisting totally of zeros.
Step 2: If there is zero entry present , then substitute the top row by any another row to get non-zero entry to the top of this column.
Step 3: If this non-zero way used in a multiply the first row through 1/a to bring in a top 1.
Step 4: Add the suitable possible multiples of the top rows to each other row in arrange to contain only zero entries in the column below this important step1.
Step 5: Now remove the top row of the matrix and create once more with step 1 applied to the secondary matrix that remains. Carry on pending the whole matrix is in row-echelon structure.
Step 6: Then create with the last non-zero row and effective upwards, add suitable multiples of every row to the rows over in order to carry in zeroes over the leading 1s.Consider a system of three independent equations with 3 unknowns.
b11 x1 + b12 x2 + b13 x3 = c1
b21 x1 + b22 x2 + b23 x3 = c2
b31 x1 + b32 x2 + b33 x3 = c3
The system of equations is equivalent to the matrix equation BX = C
where B = `[[b11,b12,b13],[b21,b22,b23],[b31,b32,b33]]` , X = `[[x1],[x2],[x3]]`, C = `[[c1],[c2],[c3]]`
Now we have to reduce the coefficient of matrix B to a possible upper triangular matrix
[ A : B ] = `[[b11,b12,b13,:,c1],[b21,b22,b23,:,c2],[b31,b32,b33,:,c3]]`
Gaussian Elimination Tutor : Examples
Answer the given set of linear system using Gaussian elimination Method:
x - 3y + z = 4,
2x + 8y - 8z = -2,
-6x + 3y + 15z = 9.
Solution:
The increased matrix for the method is
1 -3 1 | 4
2 8 -8 | -2
-6 3 15 | 9
Add -2*row 1 to row 2 to get a zero directly below the leading 1. Also add 6*row 1 to row 3 to get a second zero.
1 -3 1 | 4
0 -2 6 | -10
0 -15 -9 | 33
Consequently multiply row 2 by 1/2 to get a leading 1 and multiply row 3 by 1/3.
1 -3 1 | 4
0 -1 3 | -5
0 -5 -3 | 11
Add -5*row 2 to row 3 to get a zero under this leading 1.
1 -3 1 | 4
0 -1 3 | -5
0 0 -18 | 36
We at the present twist around the change procedure and turn the increased matrix into a system of equations we have
x - 3y + z = 4,
0x - y + 3z = -5,
0x + 0y - 18z = 36.
- 18 * z = 36.
z = - 2. (Answer)
- y + 3(-2) = -5
- y - 6 = -5
y = - 1
x - 3y + z = 4,
x - 3(-1) - 2 = 4,
x + 3 – 2 = 4
x + 1 = 4
x = 3
Then the solution is (x, y, z) = (3, -1, -2)