Scribd
Upload
205 views6 pages

Pradeep PPT Maths

The Gauss-Jordan method is used to solve systems of linear equations by performing row operations on an augmented matrix until it is in reduced row echelon form. This allows determining the solutions. The steps are: 1) write the system as an augmented matrix; 2) perform row operations like row interchanges, scalar multiplication of rows, and adding scalar multiples of rows. An example solves the system 3x+2y-z=1, 2x-2y+4z=-2, -x+0.5y-z=0 using Gauss-Jordan elimination to put the matrix in reduced row echelon form, determining the system has no solution.

Uploaded by

Harshith
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
205 views6 pages

Pradeep PPT Maths

The Gauss-Jordan method is used to solve systems of linear equations by performing row operations on an augmented matrix until it is in reduced row echelon form. This allows determining the solutions. The steps are: 1) write the system as an augmented matrix; 2) perform row operations like row interchanges, scalar multiplication of rows, and adding scalar multiples of rows. An example solves the system 3x+2y-z=1, 2x-2y+4z=-2, -x+0.5y-z=0 using Gauss-Jordan elimination to put the matrix in reduced row echelon form, determining the system has no solution.

Uploaded by

Harshith
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 6

MALLA REDDY ENGINEERING COLLEGE

GAUSS-JORDAN METHOD

Presented by
Name:H.PRADEEP Roll No- 22J41A0589

Section:CSE-B Subject:LA&NM
INTRODUCTION ON GAUSS-JORDAN METHOD

Gauss-Jordan method is a numerical algorithm used for solving systems of linear equations. It involves
performing elementary row operations on an augmented matrix until it is transformed into a matrix in
reduced row echelon form (also called row reduced echelon form). This process allows us to determine
the solutions of the system of equations.

The Gauss-Jordan method consists of the following steps:

Write the system of equations in the form of an augmented matrix, where the coefficients of
the left-hand side and the constants are on the right-hand side.

Perform elementary row operations on the matrix to transform it into a matrix in reduced row echelon
form. The three elementary row operations are:

a) Interchange any two rows of the matrix.

b) Multiply any row of the matrix by a non-zero scalar.

c) Add a scalar multiple of one row to another row.


EXAMPLE ON GAUSS JORDAN METHOD
•SOLVE THE SYSTEM OF EQUATIONS USING GAUSS-JORDAN METHOD:

•3X + 2Y - Z = 1

•2X - 2Y + 4Z = -2

•-X + 0.5Y - Z = 0

•SOLUTION:

•WE CAN WRITE THE SYSTEM OF EQUATIONS IN MATRIX FORM AS FOLLOWS:

•[ 3 2 -1 | 1 ]
•[ 2 -2 4 | -2 ]
•[-1 0.5 -1 | 0 ]

•WE PERFORM ROW OPERATIONS TO TRANSFORM THE MATRIX INTO REDUCED ROW ECHELON FORM:
CONTINUATION OF PROBLEM
•STEP 1: SUBTRACT 2 TIMES THE FIRST ROW FROM THE SECOND ROW

•[ 3 2 -1 | 1 ]
•[ 0 -6 6 | -4 ]
•[-1 0.5 -1 | 0 ]

•STEP 2: ADD THE FIRST ROW TO THE THIRD ROW

•[ 3 2 -1 | 1 ]
•[ 0 -6 6 | -4 ]
•[ 0 2.5 -2 | 1 ]

•STEP 3: MULTIPLY THE SECOND ROW BY -1/6

•[ 3 2 -1 | 1 ]
•[ 0 1 -1 | 2/3 ]
•[ 0 2.5 -2 | 1 ]
CONTINUATION OF PROBLEM
• STEP 4: SUBTRACT 2.5 TIMES THE SECOND ROW FROM THE THIRD ROW

• [ 3 2 -1 | 1 ]
• [ 0 1 -1 | 2/3 ]
• [ 0 0 0 | -1/3 ]

• THE LAST ROW REPRESENTS THE EQUATION 0X + 0Y + 0Z = -1/3, WHICH IS IMPOSSIBLE TO


SATISFY. THEREFORE, THE SYSTEM OF EQUATIONS HAS NO SOLUTION.

• NOTE THAT WE COULD ALSO HAVE STOPPED AFTER STEP 3 AND CONCLUDED THAT THE SYSTEM
HAS NO UNIQUE SOLUTION, SINCE THERE ARE INFINITELY MANY SOLUTIONS IN THIS CASE.
THANK YOU

You might also like