Skip to main content

Problem (2)

Solve the Flowing homogeneous system of linear equation by Gauss-Jordan elimination


Solution: -
The given system is

2I1 I2 + 3I3 + 4 I4 = 9

I1 - 2I3 + 7I4 = 11 System (1)

3I1 3I2 + I3 + 5I4 = 8

2I1 + I2 + 4I3 + 4I4 = 10

Let us represent the four linear equation of the system (1) by L1, L2, L3 and L4 respectively. Reduce the system to echelon form by elementary operation.

Apply L2 → L1 – 2L2 , L3 → 3L1 – 2L3 and L4 → L4 – L1

Thus we obtain the equivalent system is

2I1 I2 + 3I3 + 4I4 = 9

I2 - 7I3 - 10I4 = 13 System (2)

3I2 + 7 I3 + 2I4 = 11

2I2 + I3 + = 1

Apply L3 → 3L2 + L3 and L4 → 2L2 + L4

Thus we obtain the equivalent system is

2I1 I2 + 3I3 + 4I4 = 9

I2 - 7I3 - 10I4 = 13 System (3)

- 14 I3 - 28I4 = 50

- 13I3 - 20I4 = 27

Apply L4 → 13L3 – 14L4

Thus we obtain the equivalent system is

2I1 I2 + 3I3 + 4I4 = 9

I2 - 7I3 - 10I4 = 13 System (3)

- 14 I3 - 28I4 = 50

- 84I4 = 272

The system (3) is in echelon form. Now is has four equations with four variables. It has a unique solution.

Now in L4 of system (3)

-84I4 = 272

.: I4 = 68/21

And in L3 of system (3)

-14I3 – 272/3 =50

.: I3 = -211/21

In L2 of system (3)

I2 - 211/3 - 680/21 = 13

.: I2 = 810/7

And in L1 of system (3)

2I1 810/7 -211/7 + 272/21 = 9

.: I1 = 2980/21

So the solution of the given system is I1 = 2980/21, I2 = 810/7, I3 = -211/21, I4 = 68/21.

Comments

Popular Posts

Definition of Linear Equation

Any straight line in the XY plane can be represented algebraically by an equation of the form a 1 x 1 + a 2 x 2 + - - - - - - + a n x n = b ----------------------- (1) Where a 1, a 2 - - - - - - a n and b are real constants. An equation of this form is called Linear Equation in the variables x 1 , x 2 - - - - - - x n . The variables in a linear equation are sometimes called Unknown.

System of Linear Equation

A finite set of equation with the variables x 1 , x 2 - - - - -x n is called a System of Linear Equation. a 1 x 1 + a 2 x 2 + - - - - - - + a n x n = b ----------------------- (1) Where a 1, a 2 - - - - - - a n and b are real constants. An equation of this form is called Linear Equation in the variables x 1 , x 2 - - - - - - x n . The variables in a linear equation are sometimes called Unknown. And there are two types of linear equation such as Homogeneous Linear Equation and Non-homogeneous Linear Equation. If b = 0 then (1) is called Homogeneous Linear Equation and if b is not equal 0 the (1) is called Non-homogeneous Linear Equation.

Types of Linear Equation

There are two types of linear equation such as Homogeneous Linear Equation and Non-homogeneous Linear Equation. If b = 0 then (1) is called Homogeneous Linear Equation and if b is not equal 0 the (1) is called Non-homogeneous Linear Equation.

Solution of a System of Linear Equation by Gaussian Elimination

First Step: - Consider the following system of m linear equations (or set of m simultaneous linear equations) in n unknown x 1 , x 2 - - - - - - x n. a 11 x 1 + a 12 x 2 + - - - - - - + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + - - - - - - + a 2n x n = b 2 … …. …. ….. … … .. .. . .. . .. .. . .. .. .. .. . .. System (1) . … . .. .. . .. .. . .. .. . .. . .. . .. .. . .. . .. . .. .. a m1 x 1 + a m2 x 2 + - - - - - - + a mn x n = b m We reduce the System (1) to a simpler system as follows: Step 1: - Elimination of x 1 from the second, third……..mth equations. We may assume that the order (rule) of the equations and the order (rule) of the unknowns in each equation such that a 11 is not equal 0. The variables x 1 can then be eliminated from the second, third ………………..mth equations by subtracting. a 21 /a 11 times the first equation from the second equation a 31 /a 11 times the first equation from the third equation .. ...