MAKALAH

METODE NUMERIK
PROGRAM PERHITUNGAN GAUSSIAN
ELEMINATION

DISUSUN OLEH

JOSEPH L. A. LINALDO
19202109012

MAGISTER TEKNIK SIPIL

PROGRAM PASCASARJANA
UNIVERSITAS SAM RATULANGI MANADO
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Tanpa kita sadari, kita sering berjumpa dengan berbagai macam
masalah dalam aktivitas harian kita, yang apabila kita cermati lebih dalam lagi
merupakan bentuk lain dari persoalan matematika. Salah satu cara
penyelesaian yang paling efisien adalah dengan mengubahnya ke dalam
bahasa atau persamaan matematika. Tetapi terkadang suatu persoalan sering
kali mengandung satu atau lebih persamaan dan beberapa jenis variabel,
sehingga timbullah kesulitan dalam menganalisa persoalan tersebut.
Gaussian Elemination merupakan salah satu algoritma dalam aljabar
linear matematika yang ampuh untuk memecahkan sistem persamaan linear.
Dengan menggunakan Gaussian Elemination, akan memudahkan kita untuk
menyajikan analisa-analisa sistem persamaan linear. Metode ini dinamai Carl
Friedrich Gauss (1777-1855), meskipun diketahui oleh ahli matematika Cina
sedini 179 SM.
Terlebih lagi zaman ini kini telah tersedia berbagai macam program
ataupun aplikasi perangkat lunak yang dirancang khusus untuk penyelesaian
operasi dan persoalan-persoalan dalam matematika. Namun disamping itu,
kita juga bisa membuat program operasi perhitungan sendiri yang
dimaksudkan untuk mengontrol program aplikasi yang telah ada.

1.2 Rumusan Masalah

1. Apa pengertian atau definisi kaidah Cramer serta bagaimana cara
penyelesaiannya?
2. Apa pengertian atau definisi aplikasi bahasa pemrograman C?
3. Bagaimana operasi penyelesaian perhitungan kaidah Cramer
dalam pemrograman perhitungan C?

1.3 Tujuan Pembahasan

1. Menjelaskan tentang pengertian dan definisi kaidah Cramer.
2. Menjelaskan tentang pengertian dan definisi aplikasi bahasa
pemrograman C.
3. Menjelaskan tentang jenis-jenis operasi penyelesaian perhitungan
kaidah Cramer dalam program yang telah dikembangkan sendiri,
dalam hal ini pemrograman C.

1
 BAB II
ISI

2.1 Gaussian Elemination

Metode eliminasi Gaussian muncul dalam teks matematika Cina Bab
Delapan: Susunan Persegi Panjang dari Sembilan Bab tentang Seni
Matematika. Penggunaannya diilustrasikan dalam delapan belas masalah,
dengan dua hingga lima persamaan. Referensi pertama untuk buku dengan
judul ini bertanggal 179 M, tetapi bagian-bagiannya ditulis paling awal sekitar
150 SM. Itu dikomentari oleh Liu Hui pada abad ke-3.
Metode di Eropa berasal dari catatan Isaac Newton. Pada 1670, ia
menulis bahwa semua buku aljabar yang dikenalnya tidak memiliki pelajaran
untuk memecahkan persamaan simultan, yang kemudian diberikan oleh
Newton. Universitas Cambridge akhirnya menerbitkan catatan sebagai
Arithmetica Universalis pada 1707 lama setelah Newton meninggalkan
kehidupan akademik. Catatan itu secara luas ditiru, yang membuat (apa yang
sekarang disebut) eliminasi Gaussian menjadi pelajaran standar dalam buku
teks aljabar pada akhir abad ke-18. Carl Friedrich Gauss pada tahun 1810
menyusun notasi untuk eliminasi simetris yang diadopsi pada abad ke-19 oleh
komputer tangan profesional untuk menyelesaikan persamaan normal dari
masalah kuadrat-terkecil. Algoritma yang diajarkan di sekolah menengah
bernama untuk Gauss hanya pada 1950-an sebagai akibat dari kebingungan
atas sejarah subjek.
Beberapa penulis menggunakan istilah eliminasi Gaussian untuk
merujuk hanya pada prosedur sampai matriks dalam bentuk eselon, dan
menggunakan istilah eliminasi Gauss-Jordan untuk merujuk pada prosedur
yang berakhir pada bentuk eselon berkurang. Nama ini digunakan karena
merupakan variasi dari eliminasi Gaussian seperti yang dijelaskan oleh
Wilhelm Jordan pada tahun 1888. Namun, metode ini juga muncul dalam
sebuah artikel oleh Clasen yang diterbitkan pada tahun yang sama. Jordan dan
Clasen mungkin menemukan eliminasi Gauss-Jordan secara independen.

2
 Untuk melakukan pengurangan baris pada suatu matriks, seseorang
menggunakan urutan operasi baris elementer untuk memodifikasi matriks
sampai sudut kiri bawah dari matriks diisi dengan nol, sebanyak mungkin. Ada
tiga jenis operasi baris dasar:
 Menukar dua baris,
 Mengalikan satu baris dengan angka bukan nol,
 Menambahkan kelipatan satu baris ke baris lain.
Dengan menggunakan operasi ini, sebuah matriks selalu dapat
ditransformasikan menjadi matriks segitiga atas, dan pada kenyataannya yang
berbentuk eselon baris. Setelah semua koefisien terkemuka (entri bukan nol
paling kiri di setiap baris) adalah 1, dan setiap kolom yang mengandung
koefisien terkemuka memiliki nol di tempat lain, matriks dikatakan dalam
bentuk eselon baris tereduksi. Bentuk akhir ini unik; dengan kata lain, itu tidak
tergantung pada urutan operasi baris yang digunakan. Misalnya, dalam urutan
operasi baris berikut (di mana beberapa operasi elementer dapat dilakukan
pada setiap langkah), matriks ketiga dan keempat adalah yang dalam bentuk
eselon baris, dan matriks terakhir adalah bentuk eselon baris tereduksi yang
unik.

Menggunakan operasi baris untuk mengubah matriks menjadi bentuk

eselon baris tereduksi kadang-kadang disebut eliminasi Gauss-Jordan.
Beberapa penulis menggunakan istilah eliminasi Gaussian untuk merujuk
pada proses sampai telah mencapai bentuk segitiga eselon atas, atau (tidak
direduksi) barisnya. Untuk alasan komputasi, ketika memecahkan sistem
persamaan linear, kadang-kadang lebih baik untuk menghentikan operasi
baris sebelum matriks dikurangi sepenuhnya.

3
2.1.1 Definisi dan Contoh Algoritma
Proses reduksi baris memanfaatkan operasi baris elementer, dan dapat
dibagi menjadi dua bagian. Bagian pertama (kadang-kadang disebut eliminasi
ke depan) mengurangi sistem yang diberikan ke bentuk eselon baris, dari
mana orang dapat mengetahui apakah tidak ada solusi, solusi unik, atau solusi
tak terhingga banyaknya. Bagian kedua (kadang-kadang disebut substitusi
balik) terus menggunakan operasi baris hingga solusinya ditemukan; dengan
kata lain, ini menempatkan matriks ke dalam bentuk eselon baris tereduksi.
Sudut pandang lain, yang ternyata sangat berguna untuk menganalisis
algoritma, adalah pengurangan baris menghasilkan dekomposisi matriks dari
matriks asli. Operasi baris elementer dapat dilihat sebagai perkalian di sebelah
kiri matriks asli dengan matriks elementer. Atau, urutan operasi elementer
yang mengurangi satu baris dapat dilihat sebagai perkalian dengan matriks
Frobenius. Kemudian bagian pertama dari algoritma menghitung dekomposisi
LU, sedangkan bagian kedua menulis matriks asli sebagai produk dari matriks
invertible yang ditentukan secara unik dan matriks eselon baris tereduksi
yang ditentukan secara unik.

2.1.2 Operasi Baris

Ada tiga jenis operasi baris dasar yang dapat dilakukan pada baris-
baris matriks:
 Tukar posisi dua baris.
 Lipat gandakan baris dengan skalar non-nol.
 Tambahkan ke satu baris kelipatan skalar dari yang lain.
Jika matriks dikaitkan dengan sistem persamaan linear, maka operasi
ini tidak mengubah set solusi. Oleh karena itu, jika tujuan seseorang adalah
untuk menyelesaikan sistem persamaan linear, maka menggunakan operasi
baris ini dapat membuat masalahnya menjadi lebih mudah.

2.1.3 Bentuk Eselon

Untuk setiap baris dalam sebuah matriks, jika baris tidak hanya terdiri
dari nol, maka entri bukan nol paling kiri disebut koefisien terkemuka (atau

4
pivot) dari baris itu. Jadi jika dua koefisien utama berada di kolom yang sama,
maka operasi baris tipe 3 dapat digunakan untuk membuat salah satu dari
koefisien tersebut nol. Kemudian dengan menggunakan operasi swapping
baris, kita selalu dapat memesan baris sehingga untuk setiap baris yang tidak
nol, koefisien yang memimpin adalah di sebelah kanan dari koefisien
terkemuka dari baris di atas. Jika demikian, maka matriks dikatakan dalam
bentuk eselon baris. Jadi bagian kiri bawah dari matriks hanya berisi nol, dan
semua baris nol di bawah baris non-nol. Kata "eselon" digunakan di sini karena
orang dapat secara kasar memikirkan baris yang diberi peringkat berdasarkan
ukurannya, dengan yang terbesar di bagian atas dan yang terkecil di bagian
bawah.
Sebagai contoh, matriks berikut ini dalam bentuk eselon baris, dan
koefisien utamanya ditampilkan dalam warna merah:

Itu adalah dalam bentuk eselon karena baris nol di bagian bawah, dan
koefisien terkemuka dari baris kedua (di kolom ketiga), berada di sebelah
kanan koefisien terkemuka dari baris pertama (di kolom kedua).
Matriks dikatakan dalam bentuk eselon baris tereduksi jika lebih jauh
semua koefisien terdepan sama dengan 1 (yang dapat dicapai dengan
menggunakan operasi baris elementer tipe 2), dan di setiap kolom berisi
koefisien terkemuka, semua entri lain dalam kolom itu adalah nol (yang dapat
dicapai dengan menggunakan operasi baris elementer tipe 3).

2.1.4 Contoh Algoritma

Misalkan tujuannya adalah untuk menemukan dan menggambarkan
sekumpulan solusi untuk sistem persamaan linear berikut:

5
 Tabel di bawah ini adalah proses reduksi baris yang diterapkan secara
bersamaan ke sistem persamaan dan matriks augmented yang terkait. Dalam
praktiknya, orang biasanya tidak berurusan dengan sistem dalam hal
persamaan, tetapi malah menggunakan matriks augmented, yang lebih cocok
untuk manipulasi komputer. Prosedur reduksi baris dapat diringkas sebagai
berikut: menghilangkan x dari semua persamaan di bawah L1, dan kemudian
menghilangkan y dari semua persamaan di bawah L2. Ini akan membuat
sistem menjadi bentuk segitiga. Kemudian, dengan menggunakan substitusi
balik, masing-masing tidak diketahui dapat dipecahkan.

6
 Kolom kedua menjelaskan operasi baris mana yang baru saja
dilakukan. Jadi untuk langkah pertama, x dihilangkan dari L2 dengan
menambahkan 3/2 L1 ke L2. Selanjutnya, x dihilangkan dari L3 dengan
menambahkan L1 ke L3. Operasi baris ini diberi label dalam tabel sebagai

Setelah y juga dihilangkan dari baris ketiga, hasilnya adalah sistem

persamaan linear dalam bentuk segitiga, sehingga bagian pertama dari
algoritma selesai. Dari sudut pandang komputasi, lebih cepat untuk
menyelesaikan variabel dalam urutan terbalik, proses yang dikenal sebagai
substitusi balik. Satu melihat solusinya adalah z = −1, y = 3, dan x = 2. Jadi
ada solusi unik untuk sistem persamaan asli.
Alih-alih berhenti setelah matriks dalam bentuk eselon, orang bisa
melanjutkan sampai matriks dalam bentuk eselon baris tereduksi, seperti
yang dilakukan dalam tabel. Proses pengurangan baris sampai matriks
dikurangi kadang-kadang disebut sebagai eliminasi Gauss-Jordan, untuk
membedakannya dari berhenti setelah mencapai bentuk eselon.

2.2 Aplikasi
Secara historis, aplikasi pertama dari metode reduksi baris adalah
untuk menyelesaikan sistem persamaan linear. Berikut adalah beberapa
aplikasi penting dari algoritma ini.
Penentu komputasi
Untuk menjelaskan bagaimana eliminasi Gaussian memungkinkan
perhitungan determinan matriks kuadrat, kita harus mengingat kembali
bagaimana operasi baris elementer mengubah determinan:
 Mengganti dua baris mengalikan determinan dengan −1
 Mengalikan satu baris dengan skalar bukan-nol mengalikan
penentu dengan skalar yang sama

7
  Menambahkan ke satu baris kelipatan skalar dari baris lain
tidak mengubah determinan.
Jika eliminasi Gaussian yang diterapkan pada matriks kuadrat A
menghasilkan matriks eselon baris B, misalkan d adalah produk skalar yang
dengannya determinan dikalikan, menggunakan aturan di atas. Maka penentu
A adalah hasil bagi oleh d dari produk unsur-unsur diagonal B:

Secara komputasi, untuk matriks n × n, metode ini hanya

membutuhkan operasi aritmatika O (n3), sedangkan penyelesaian dengan
metode elementer memerlukan operasi O (2n) atau O (n!). Bahkan pada
komputer tercepat, metode dasar tidak praktis untuk n di atas 20.

2.2.1 Cara Mencari Invers dari Matriks

Varian eliminasi Gaussian yang disebut eliminasi Gauss-Jordan dapat
digunakan untuk menemukan kebalikan dari matriks, jika ada. Jika A adalah
matriks persegi n × n, maka seseorang dapat menggunakan reduksi baris
untuk menghitung matriks inversalnya, jika ada. Pertama, matriks identitas n
× n ditambahkan ke kanan A, membentuk matriks blok n × 2n [A | SAYA].
Sekarang melalui penerapan operasi baris elementer, temukan bentuk eselon
tereduksi dari matriks n × 2n ini. Matriks A tidak dapat dibalik jika dan hanya
jika blok kiri dapat direduksi menjadi matriks identitas I; dalam hal ini blok
kanan dari matriks final adalah A − 1. Jika algoritme tidak dapat mengurangi
blok kiri ke I, maka A tidak dapat dibalik.
Sebagai contoh, pertimbangkan matriks berikut:

8
Untuk menemukan kebalikan dari matriks ini, kita mengambil matriks berikut
yang ditambah oleh identitas dan menguranginya sebagai matriks 3 × 6:

Dengan melakukan operasi baris, orang dapat memeriksa bahwa bentuk

eselon baris tereduksi dari matriks ini adalah

Orang dapat menganggap setiap operasi baris sebagai produk kiri oleh
matriks elementer. Ditandai oleh B produk dari matriks-matriks elementer ini,
kami menunjukkan, di sebelah kiri, bahwa BA = I, dan karenanya, B = A − 1.
Di sebelah kanan, kami menyimpan catatan BI = B, yang kami tahu adalah
kebalikan yang diinginkan. Prosedur untuk menemukan invers ini berfungsi
untuk matriks persegi ukuran berapa pun.

2.2.2 Komputasi peringkat dan pangkalan

Algoritma eliminasi Gaussian dapat diterapkan pada matriks m × n A.
Dengan cara ini, misalnya, beberapa matriks 6 × 9 dapat ditransformasikan ke
matriks yang memiliki bentuk eselon baris seperti

9
di mana bintang adalah entri acak, dan a, b, c, d, e adalah entri bukan nol.
Matriks eselon T ini berisi banyak informasi tentang A: pangkat A adalah 5,
karena ada 5 baris nol di T; ruang vektor yang direntang oleh kolom A memiliki
dasar yang terdiri dari kolom 1, 3, 4, 7, dan 9 (kolom dengan a, b, c, d, e dalam
T), dan bintang-bintang menunjukkan bagaimana kolom lainnya A dapat
ditulis sebagai kombinasi linear dari kolom dasar. Ini adalah konsekuensi dari
distribusi dari produk titik dalam ekspresi peta linier sebagai matriks.
Semua ini berlaku juga untuk bentuk eselon baris tereduksi, yang merupakan
format eselon baris tertentu.

2.3 PENGERTIAN BAHASA PEMROGRAMAN C++

Pada tahun 1978, Dennis Ritchie dan Brian Kernighan menerbitkan
edisi pertama dari buku yang berjudul The C Programming Language. Buku ini
hingga sekarang diakui sebagai kitab suci bahasa C dan merupakan referensi
utama seorang pemrogram yang ingin mengetahui tentang bahasa C, terutama
karena begitu lengkapnya cakupan buku ini tentang bahasa C dan mudahnya
program yang dicontohkan dalam buku ini.
Versi bahasa C yang ditampilkan dalam buku ini kemudian dikenal dalam
kalangan pemrogram sebagai C K&R. Pada buku The C Programming
Language edisi kedua kemudian melingkupi ANSI C yang diperkenalkan
belakangan.
Bahasa pemrograman C merupakan salah satu bahasa
pemrograman komputer. Dibuat pada tahun 1972 oleh Dennis Ritchie
untuk Sistem Operasi Unix di Bell Telephone Laboratories.
Meskipun C dibuat untuk memprogram sistem dan jaringan komputer namun
bahasa ini juga sering digunakan dalam mengembangkan software aplikasi. C
juga banyak dipakai oleh berbagai jenis platform sistem operasi dan arsitektur
komputer, bahkan terdapat beberepa compiler yang sangat populer telah
tersedia. C secara luar biasa memengaruhi bahasa populer lainnya, terutama
C++ yang merupakan extensi dari C.

10
2.4 CONTOH SOAL UNTUK PROGRAM PERHITUNGAN
TUGAS
Selesaikan Ax = b menggunakan eliminasi Gaussian lalu substitusi mundur.

A menjadi n oleh n matriks.

Juga, x dan b adalah n oleh 1 vektor.

Untuk meningkatkan akurasi, silakan gunakan pivoting parsial dan

penskalaan.

2.4 PROGRAM PERHITUNGAN C GAUSSIAN ELEMINATION

11
 BAB III
PENUTUP
3.1 KESIMPULAN
Dalam menghadapi era globalisasi yang diiringi dengan perkembangan
IPTEK yang sangat pesat, maka peningkatan kualitas-kualitas sumber daya
manusia mempunyai posisi yang strategis bagi keberhasilan dan kelanjutan
pembangunan nasional. Wadah yang tepat bagi upaya peningkatan kualitas
sumber daya manusia adalah pendidikan teknologi dan informatika dalam hal
ini dimaksud untuk memudahkan semua pemecahan masalah penyelesaian
operasi matematika, bahkan yang teramat sulit sekalipun.

DAFTAR PUSTAKA
 https://rosettacode.org/wiki/Gaussian_elimination

12