College of Engineering

Civil Engineering Department

METHOD
ELIMINATION
GAUSS - JORDAN
Contents
• Gauss - Jordan Elimination
 The Gauss – Jordan Elimination Method is a
ELIMINATION METHOD variation of the Gaussian Elimination Method and
GAUSS - JORDAN

is suitable for solving as many as 15 to 20

simultaneous equations, with 7 to 10 significant
digits in the arithmetic operations of the
computer.

When an unknown is eliminated using Gauss –

Jordan elimination, it is eliminated from “all” the
other equations (ie. from those preceding the
pivot equations as well as those succeeding
them).
 In Gauss – Jordan Method, the elements above
ELIMINATION METHOD and below the main diagonal are converted into
GAUSS - JORDAN
zeros (0). In performing normalization and
reduction, the elements along the main diagonal
are converted into ones (1). This transforms the
coefficient matrix into and identity matrix.

Converting the coefficient matrix into an identity

matrix transforms the column for the constants
(C) into a solution vector.

Pivoting is normally employed to pressure

arithmetic accuracy.
 Illustration:
ELIMINATION METHOD
GAUSS - JORDAN
Given is a set of simultaneous linear algebraic equations:
a11X1 + a12X2 + a13X3 = C1 – equation 1
a21X1 + a22X2 + a23X3 = C2 – equation 2
a31X1 + a32X2 + a33X3 = C3 – equation 3

In matrix form:

a11 a12 a13 X1 C1

a21 a22 a23 X2 = C2
a31 a32 a33 X3 C3
 Write the coefficient equation in augmented matrix form:

ELIMINATION METHOD
GAUSS - JORDAN

Apply Gauss – Jordan elimination. Notice that the elements above

and below the diagonal are converted into zeros, while the elements
along the diagonal are converted into ones (identity matrix).

The column at the right – hand side (column for constants C) is

transformed into a solution vector.