Gauss Elimination Method

Maths Gauss Elimination Method

Last updated date: 27th Jun 2024 • Total views: 322.8k • Views today: 8.22k

Sign In

What is the Gauss Elimination Method?

tudy Materials Sample Papers Previous Year Question Papers Exam Info

A system of linear equations with various unknown factors is known as a system of linear
equations. Unknown factors can be found in various equations, as we all know. To check all
of the equations that make up the system, you must find the value for the unknown factors.
We can state that the given system is a consistent independent system if there is a Offline
Explore single
Centres
solution that indicates one value for each unknown factor. If there are several solutions, the
system has an infinite number of solutions, then we call it a consistent dependent system.

What is the Gauss Elimination Method?

The method we use to perform the three types of matrix row operations on an augmented
matrix obtained from a linear system of equations to find the solutions for such a system is
known as the Gaussian elimination method.
Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
classes, Quizzes and more academic counsellors cl
 Row reduction is a technique that consists of two stages: forward elimination and back
substitution. The difference between these two Gaussian elimination method phases is the
output they create, not the activities you can perform through them. The row reduction
required to simplify the matrix in question into its echelon form is referred to as the forward
elimination step. A goal of this stage is to demonstrate if the system of equations
represented in the matrix has a single feasible solution, an unlimited number of solutions,
or no solution at all.

If it is discovered that the system has no solution, there is no need to proceed to the next
stage of row reduction.

The Gaussian elimination with the back substitution step is carried out if solutions for the
variables involved in the linear system can be found. This final step yields a reduced
echelon form of the matrix, which yields the system of linear equations' general solution.

The Gaussian elimination rules are the same as the rules for the three basic row
operations, in other words, you can algebraically act on a matrix's rows in the following
three ways:

Interchanging two rows, for example, R2 ↔ R3

Multiplying a row by a constant, for example, R1 → kR1 where k is some nonzero
number
Adding a row to another row, for example, R2 → R2 + 3R1

How to do Gaussian Elimination

It's all about the matrix you have in your hands and the necessary row operations to
simplify it, not a series of Gaussian elimination processes to follow to solve a system of
linear equations. Let's start with our first Gauss elimination method example with solution
for a better understanding of the process and the intuition required to work through it:

1. Solve the given set of equations by using Gauss elimination method:

x+y+z=4
Explore Offline
Centres
x + 4y + 3z = 8

x + 6y + 2z = 6

Solution:

Given system of equations are as follows,

x +FREE
Get y +access
z = 4 to PDFs, LIVE G
Signup/Login FREE course demo from our
classes, Quizzes and more Book Demo cl
academic counsellors
x + 4y + 3z = 8
 x + 6y + 2z = 6

Now convert the equations in matrix form.

⎡1 1 1⎤⎡4⎤
⎢1 4 3⎥⎢8⎥
⎣1 6 2⎦⎣6⎦

R2 − R1 ⟶ R2

R3 − R1 ⟶ R3

⎡1 1 1⎤⎡4⎤
⎢0 3 2⎥⎢4⎥
⎣0 5 1⎦⎣2⎦

2 R3 − R2 ⟶ R3

⎡1 1 1⎤⎡4⎤
⎢0 3 2⎥⎢4⎥
⎣0 7 0⎦⎣0⎦
The above matrix is the resulting matrix. Hence convert the above matrix in equation form
to get the values of x, y, z.

The final equations are as follows,

x+y+z=4

3y + 2z = 4

7y = 0
Explore Offline
Centres
From this set, we can automatically observe that the value of the variable y
is equal to 0.
Now by using this knowledge to substitute it on the second equation to solve for z, and
then substitute both y and z values on the first equation to solve for x.

1. y = 0

2. 30 + 2z = 4
2z = 4
Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login
z = 2 and more
classes, Quizzes academic counsellors
Book Demo cl
 3. x + y + z = 4
x+0+2=4
x = 4-2
x=2

And the final solution for the set is:

x=2;

y=0;

z=2;

Hence it is solved.

Solved Gauss elimination method problems

1. Find the value of the given variables by using Gauss elimination method:

x + 3y + 6z = 12

x + 4y + 5z = 14

x + 6y + 7z = 18

Solution:
The given equations are,

x + 3y + 6z = 12

x + 4y + 5z = 14

x + 6y + 7z = 18

Now convert the equations in matrix form.

⎡1 3 6 ⎤ ⎡ 12 ⎤
⎢1 4 5 ⎥ ⎢ 14 ⎥
⎣1 7 ⎦ ⎣ 18 ⎦
Explore Offline
6 Centres

R2 − R1 ⟶ R2

R3 − R1 ⟶ R3

Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
classes, Quizzes and more academic counsellors cl
 ⎡1 3 6 ⎤ ⎡ 12 ⎤
⎢0 1 −1 ⎥ ⎢ 2 ⎥
⎣6 −1 1 ⎦⎣ 6 ⎦

R3 − 3 R2 ⟶ R3

⎡1 3 6 ⎤ ⎡ 12 ⎤
⎢0 1 −1 ⎥ ⎢ 2 ⎥
⎣0 0 4 ⎦⎣ 0 ⎦
The above matrix is the resulting matrix. Hence convert the above matrix in equation form
to get the values of x, y, z.

The final equations are as follows,

x + 3y + 6z = 12

y-z=2

4z = 0

From this set, we can automatically observe that the value of the variable z is equal to 0.
Now by using this knowledge to substitute it on the second equation to solve for y, and
then substitute both y and z values on the first equation to solve for x.

1. z = 0

2. y -0 = 2

y=2

3. x + 3y + 6z = 12

x + 32 + 60 = 12

x = 12- 6 Explore Offline

Centres
x=6

And the final solution for the set is:

x=6;

y=2;
Get FREE access to PDFs, LIVE G
z=0; Signup/Login FREE course demo from our
Book Demo
classes, Quizzes and more academic counsellors cl
 Hence it is solved.

2. Solve the given set of equations by using Gauss elimination method:

x-y+z=4

x - 4y + 2z = 8

x + 2y + 8z = 12

Solution:
The given equations are as follows,

x-y+z=4

x - 4y + 2z = 8

x + 2y + 8z = 12

Now convert the equations in matrix form.

⎡1 −1 1⎤⎡ 4 ⎤
⎢1 −4 2⎥⎢ 8 ⎥
⎣1 2 8 ⎦ ⎣ 12 ⎦

R2 − R1 ⟶ R2

R3 − R1 ⟶ R3

⎡1 −1 1⎤⎡4⎤
⎢0 −3 1⎥⎢4⎥
⎣0 3 7⎦⎣8⎦

R3 + R2 ⟶ R3 Explore Offline
Centres

⎡1 −1 1⎤⎡ 4 ⎤
⎢0 −3 1⎥⎢ 4 ⎥
⎣0 0 8 ⎦ ⎣ 12 ⎦
The above matrix is the resulting matrix. Hence convert the above matrix in equation form
to get the values of x, y, z.
Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
The final
classes, equations
Quizzes and moreare as follows, academic counsellors cl
 x-y+z=4

-3y + z = 4

8z = 12

From this set, we can observe that the value of the variable 8z is equal to 12. Firstly
calculate the value of z in fraction form then use it for the rest of the variables.

8z = 12

z = 128 = 32

Hence the value of z is 32.

Now by using this knowledge to substitute it on the second equation to solve for y, and
then substitute both y and z values on the first equation to solve for x.

1. z = 32

2. -3y + z = 4

-3y +32= 4

-6y + 3= 8

-6y = 5

y = -56

3. x - y + z = 4

x - 1(-56) + 1 32 = 4

6x + 5 + 9 = 24

6x = 24 - 14

x = 106
Explore Offline
x = 53 Centres

And the final solution for the set is:

x = 53 ;

y = -56 ;

z = 32;
Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
classes, Quizzes and more academic counsellors cl
Hence it is solved.
 Practice Questions MCQs
1. In the Gauss Elimination Method, which of the following steps is not included?

Elimination of unknowns

Elimination of unknowns

Reduction to an upper triangular system

Back substitution to find unknowns

Cofactor evaluation

Answer: Option d; The basic phases in Gauss Elimination are the elimination of unknowns,
reduction to an upper triangular system, and back substitution to find unknowns.

2. For which of the following applications is the Gauss Elimination Method widely used?

Computer operations

Network circuit difficulties

MATLAB operations

Telecommunication operations

Answer: Option a); For computer processes, the Gauss Elimination Method is widely used.
It's a quick and efficient method.

3. What is the name given to the coefficients of the equation produced during the
elimination?

Joints

Pivots Explore Offline

Centres

Calculated coefficients

Operative coefficients

Answer: Option b); The pivots are the coefficients of the equation produced during the
elimination.
Get FREE access to PDFs, LIVE FREE course demo from our G
Conclusion Signup/Login Book Demo
classes, Quizzes and more academic counsellors cl
 The Gaussian elimination technique is the most ancient and extensively used approach in
linear algebra. We will examine the applications of the Gaussian Elimination technique in
this paper, as it may be used in any sector. The Gaussian elimination method, which is the
oldest and most extensively used, is not just limited to figures and numbers, but can also
be utilised in a variety of sectors.

The key worry is whether it is becoming more complicated and whether more fresh and
inventive approaches have been created. According to current analysts, there are many less
viable ways that are still enticing to people who choose intricacy over solution, but in the
long term, the Gaussian method still reigns supreme until further research is completed.

Is this page helpful?

Popular Vedantu Learning Centres Near You

Abu Dhabi, Abu Dhabi

Mohammed Al Otaiba Tower - 1401, 14th Floor - opposite to Nissan Showroom

West Zone building - Al Danah - Zone 1 - Abu Dhabi - United Arab Emirates

Visit Centre

Sharjah, Sharjah

King Abdul Aziz St - Al Mahatta - Al Qasimia - Sharjah - United Arab Emirates

Visit Centre

Explore Offline
Centres

Aundh, Pune
5th floor, Vasundhara space, opposite to Domino's, Nagaras Road, Aundh-411007

View More
Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
classes, Quizzes and more academic counsellors cl
 JEE OLYMPIAD

Best courses for you

Full syllabus LIVE

courses
Starting from Starting from
₹57,000 ₹6,249

Test series Crash course

Starting from Starting from

₹998 ₹13,000

Show more courses

Competitive Exams after 12th Science

CBSE JEE Main

Explore Offline
Centres
JEE Advanced NEET

Olympiad CUET

Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
classes, Quizzes and more cl
Book your Free Demo session academic counsellors
 Get a flavour of LIVE classes here at Vedantu

Book a free demo

Vedantu Improvement Promise

We promise improvement in marks or get your fees back. T&C Apply*

Latest Vedantu courses for you

Grade 8 | MAHARASHTRABOARD | SCHOOL | English

Class 8 Maharashtra Full Year Course (2024-25)

Academic year 2024-25 ENGLISH Unlimited access till final school exam

School Full course for MAHARASHTRABOARD students

Maths Science

₹25,410 (9% Off)

₹23,100 per year

Explore Offline
Centres
Select and buy

Recently Updated Pages

Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
classes, Quizzes and more academic counsellors cl
 Real Numbers for Class 10 - Table of 125 | Learn and Solve
Introduction and Solved Exa... Questions

Algebra of Matrices - Types, Differentiation Theorem:

Theorems and Uses Introduction, History and Solv...

Cauchys Mean Value Theorem: Calculus - Types, Differential,

Introduction, History and S... Examples, and FAQs

Trending topics

To The Beat of The Clock - The AM XXXVII Roman Numeral -

and PM Conversion, Rules, Uses, and

1 Billion in Rupees 11 to 20 Spelling for Kids - Number

Names for Kids

Roman Numbers Addition Roman Numerals Upto XXVII

Other Pages

Quadratic Equation Questions Euler’s Theorem for

Homogeneous Functions

Explore Offline
Bisection Method Vulgar Fraction with Solved Centres
Examples

Decimal to Binary Symmetric Matrix

Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
classes, Quizzes and more academic counsellors cl
 FAQs on Gauss Elimination Method
1. What is the Gauss elimination method in numerical methods?
Gauss elimination is a well-known numerical method that is used to solve a variety of scientific problems.

A{x}={C}

Where A is the coefficient matrix, x is the unknown vector, and C is the constant vector. The Gauss elimination

method works by removing each unknown's coefficient from the equation one by one.

2. Why do we use the Gauss elimination method?

3. What exactly is the distinction between Gauss Elimination and Gauss-Jordan?

Comment

Enter your comment here

Post Comment

Study material Explore Offline

Centres

NCERT

Reference book solutions

Competitive Exams
Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
classes, Quizzes and more academic counsellors cl
CBSE
ICSE

State boards

Free Study Material

Important Subjects

Revision Notes

JEE MAIN

JEE ADVANCED

NEET

OFFLINE CENTRES

© 2024.Vedantu.com. All rights reservedPrivacy policy Terms and conditions

Explore Offline
Centres

Get FREE access to PDFs, LIVE FREE course demo from our G
Signup/Login Book Demo
classes, Quizzes and more academic counsellors cl