Wiwin W.

/Anum/S-1/TMs/UNJANI 03/23/2021

PART THREE
LINEAR ALGEBRAIC EQUATION

9. GAUSS ELIMINATION

1
 Wiwin W./Anum/S-1/TMs/UNJANI 03/23/2021

9.1 MATHEMATICAL BACKGROUND

9.1.1 Matrix Notation

9.1.2 Matrix Operating Rules
9.1.3 Representing Linear Algebraic Equation in
Matrix Form

2
9.2 SOLVING SMALL NUMBERS OF EQUATIONS

9.2.1 The Graphical Method

Jika ada 2 pers. sbb:

Untuk mendapatkan harga x2, ke-2 pers. diubah

menjadi:
Ke-2 pers. tsb merupakan pers. yang akan menghasilkan
garis lurus (linear).
x2 = (slope) x1 + intercept
Ke-2 garis tsb dapat kita gambarkan pada koordinat
Cartesius, dengan:
x1 = absciss
x2 = ordinate
x1 & x2 kita peroleh dari hasil perpotongan ke-2 grafik
linear di atas.
EXAMPLE 9.1

The Graphical Method for Two Equations

9.2.2 Determinants and Cramer’s Rule
Cramer’s rule adalah salah satu teknik dalam
menyelesaikan persoalan untuk persamaan
berjumlah sedikit.
EXAMPLE 9.2
CRAMER’S RULE

  𝑎 11 𝑏1 𝑎 13

𝑥2 =
| 𝑎21
𝑎31
𝑏2
𝑏3
𝐷
|
𝑎 23
𝑎 33

  𝑎 11 𝑎12 𝑏1

𝑥3 =
|
𝑎 21
𝑎 31
𝑎22
𝑎32
𝐷
|
𝑏2
𝑏3
EXAMPLE 9.3
   𝑎 11 𝑏1 𝑎 13

𝑥2 =
| 𝑎21
𝑎31
𝑏2
𝑏3
𝐷
|
𝑎 23
𝑎 33

  𝑎 11 𝑎12 𝑏1

𝑥3 =
|
𝑎 21
𝑎 31
𝑎22
𝑎32
𝐷
|
𝑏2
𝑏3
9.2.3 The Elimination of Unknown

Untuk mengeliminasi x1, maka:

  x

  x

Sehingga menjadi:
  
Kemudian:

Pers. (9.9) – pers. (9.8)

Sehingga:

Dan untuk mendapatkan harga x1, masukkan pers.

(9.10) ke pers. (9.6) atau (9.7), sehingga:
Jika mempergunakan Cramer’s rule, x1 dan x2
diperoleh dengan cara sbb:
EXAMPLE 9.4

Elimination of Unknowns
9.3 NATIVE GAUSS ELIMINATION
EXAMPLE 9.5:

 
0.1 =

0.1 =
  
=

Atur ulang persamaan tadi menjadi:

Langkah selanjutnya adalah mengeliminasi x2 dari pers. (E9.5.6), dengan cara mengalikan
pers. (E.9.5.5) dengan –0.190000/7.00333 , kemudian kurangi dengan pers. (E9.5.6).

 
=

Sehingga ketiga pers. menjadi berbentuk triangular seperti berikut:

9.4 GAUSS-JORDAN

EXAMPLE 9.6:
Kemudian
  lakukan normalisasi dengan cara
membagi baris/pers. pertama dengan 3, supaya
berisi 1.
:3

Sehingga menjadi:

II – 0.1(I)

III – 0.3(I)

Sehingga menjadi:
 
Lakukan lagi normalisasi dengan cara membagi
baris/pers. kedua dengan 7.00333, supaya berisi 1.

: 7.00333

Sehingga menjadi:

I + 0.0333333(II)

III + 0.190000(II)

Sehingga menjadi:
 
Lakukan lagi normalisasi dengan cara membagi
baris/pers. ketiga dengan 10.0120, supaya berisi 1.

: 10.01200

Sehingga menjadi:

I + 0.0680629(III)

I + 0.0418848(III)

Sehingga menjadi:

JADI:
X1 = 3
X2 = -2.5
X3 = 7