Kaedah Penghapusan Gauss: Teknik Asas dalam Algebra Linear
Kaedah Penghapusan Gauss merupakan asas dalam bidang algebra linear, dinamakan sempena nama ahli matematik terkenal Carl Friedrich Gauss. Teknik penting ini menyediakan pendekatan sistematik untuk menyelesaikan sistem persamaan linear, menunjukkan kegunaan dan fleksibilitinya merentasi pelbagai disiplin saintifik dan kejuruteraan. Dalam artikel ini, kami meneroka selok-belok Kaedah Penghapusan Gauss, menjelaskan asas teorinya, langkah prosedur dan aplikasi praktikalnya.
Asas Teori
Pada terasnya, Kaedah Penghapusan Gauss digunakan untuk menyelesaikan sistem persamaan linear. Persamaan linear biasanya dinyatakan dalam bentuk:
\[ a_1x_1 + a_2x_2 + \cdots + a_nx_n = b, \]
di mana \(a_1, a_2, \ldots, a_n\) ialah pekali dan \(b\) ialah pemalar. Dalam notasi matriks, sistem persamaan linear boleh diwakili secara ringkas sebagai:
\[ AX = B, \]
di mana \(A\) ialah matriks pekali, \(X\) ialah vektor pembolehubah, dan \(B\) ialah vektor pemalar. Objektif utama Kaedah Penghapusan Gauss adalah untuk mengubah matriks tambahan \([A|B]\) kepada bentuk eselon baris (REF) atau bentuk eselon baris terendah (RREF), yang mana penyelesaian kepada sistem boleh diperoleh dengan mudah.
Langkah-langkah Prosedur
Kaedah Penghapusan Gauss melibatkan urutan operasi baris asas, yang merangkumi:
1. Pertukaran Baris (Swap): Menukar dua baris dalam matriks.
2. Pendaraban Baris (Skala): Mendarab semua elemen baris dengan skalar bukan sifar.
3. Penambahan Baris (Gantikan): Menambah atau menolak gandaan satu baris ke/daripada baris yang lain.
Operasi ini bertujuan untuk memudahkan sistem supaya matriks menjadi segi tiga atas, memudahkan proses penggantian balik. Langkah-langkah Kaedah Penghapusan Gauss digariskan seperti berikut:
Langkah 1: Bentuk Matriks Tambahan
Bina matriks terimbuh \([A|B]\) daripada sistem persamaan linear yang diberikan.
Langkah 2: Tukar kepada Bentuk Segitiga Atas
Lakukan operasi baris untuk mencipta sifar di bawah elemen pangsi dalam setiap lajur, menghasilkan matriks segi tiga atas.
1. Pemilihan Pangsi: Pilih elemen pangsi dalam lajur pertama (entri bukan sifar). Jika perlu, tukar baris untuk meletakkan elemen bukan sifar sebagai pangsi.
2. Hapuskan Bawah Pivot: Gunakan pivot untuk mencipta sifar dalam semua entri di bawahnya dengan menolak gandaan baris pivot yang sesuai daripada baris di bawah.
3. Ulang untuk Submatriks: Ulangi langkah di atas untuk submatriks yang diperoleh dengan mengecualikan baris dan lajur semasa, pastikan sifar di bawah elemen pangsi dalam lajur berikutnya.
Langkah 3: Penggantian Kembali
Sebaik sahaja matriks berada dalam bentuk segi tiga atas, gunakan penggantian balik untuk menyelesaikan pembolehubah bermula dari baris terakhir ke atas.
Contoh Praktikal
Pertimbangkan sistem persamaan linear:
\[ \begin{kes}
2x + 3y + z = 9
4x + y – 2z = 8
3x + 2y + 3z = 4
\end{cases} \]
Aplikasi langkah demi langkah Kaedah Penghapusan Gauss untuk sistem ini adalah seperti berikut:
1. Bentuk Matriks Tambahan:
\[ \begin{bmatrix}
2 & 3 & 1 & | & 9 \\
4 & 1 & -2 & | & 8 \\
3 & 2 & 3 & | & 4 \\
\end{bmatrix} \]
2. Tukarkan kepada Bentuk Segi Tiga Atas:
– Gunakan baris pertama untuk menghapuskan entri di bawah pangsi pertama (2):
– Baris 2 – 2 Baris 1 → Baris 2:
\[ \begin{bmatrix}
2 & 3 & 1 & | & 9 \\
0 & -5 & -4 & | & -10 \\
3 & 2 & 3 & | & 4 \\
\end{bmatrix} \]
– Baris 3 – 1.5 Baris 1 → Baris 3:
\[ \begin{bmatrix}
2 & 3 & 1 & | & 9 \\
0 & -5 & -4 & | & -10 \\
0 & -2.5 & 1.5 & | & -9.5 \\
\end{bmatrix} \]
– Gunakan baris kedua untuk menghapuskan entri di bawah pangsi kedua (-5):
– Baris 3 – (1/2) Baris 2 → Baris 3:
\[ \begin{bmatrix}
2 & 3 & 1 & | & 9 \\
0 & -5 & -4 & | & -10 \\
0 & 0 & -0.5 & | & -4.5 \\
\end{bmatrix} \]
3. Penggantian Belakang:
Bermula dari baris terakhir:
\[ -0.5z = -4.5 \anak panah kanan z = 9 \]
Menggunakan z dalam baris kedua:
\[ -5y – 4(9) = -10 \rightarrow -5y – 36 = -10 \rightarrow y = -5.2 \]
Menggunakan y dan z pada baris pertama:
2x + 3(-5.2) + 9 = 9 2x – 15.6 + 9 = 9 2x – 6.6 = 9 x = 7.8
Oleh itu, penyelesaian kepada sistem tersebut ialah:
\[ x = 7.8, \, y = -5.2, \, z = 9. \]
Aplikasi dan Kepentingan
Kaedah Penghapusan Gauss melangkaui sekadar menyelesaikan sistem linear. Ia berperanan penting dalam pelbagai bidang seperti:
– Kejuruteraan: Menyelesaikan persamaan litar dalam kejuruteraan elektrik.
– Sains Komputer: Songsangan dan penentuan matriks.
– Ekonomi: Menganalisis model input-output.
– Fizik: Menyelesaikan masalah dalam mekanik dan mekanik kuantum.
Tambahan pula, kaedah ini menyokong banyak algoritma berangka lanjutan dan penting dalam pengaturcaraan linear, pembelajaran mesin dan pemadanan data.
Kesimpulan
Kaedah Penghapusan Gauss, melalui aplikasi metodis operasi baris asas, menunjukkan kuasa dan keanggunan algebra linear. Kerelevanan berterusannya merentasi pelbagai domain saintifik dan kejuruteraan menggariskan kepentingan asasnya. Penguasaan teknik ini bukan sahaja melengkapkan individu dengan alat yang mantap untuk penyelesaian masalah tetapi juga memupuk penghargaan yang lebih mendalam terhadap struktur matematik yang mengawal dunia di sekeliling kita.
