Menentukan Hasil Perkalian Matriks Persegi dengan Menggunakan Metode Strassen

Nurul, Mukhlisah (2011) Menentukan Hasil Perkalian Matriks Persegi dengan Menggunakan Metode Strassen. S1 thesis, Universitas Negeri Makassar.

[img] Text
Nurul Mukhlisah..docx

Download (17kB)

ABSTRAK Nurul Mukhlisah. 2011. Menentukan Hasil Perkalian Matriks Persegi dengan Menggunakan Metode Strassen. Skripsi. Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Makassar (dibimbing oleh Suradi Tahmir dan Muhammad Darwis M.). Perkalian matriks merupakan salah satu masalah utama dan merupakan operasi yang penting dalam perhitungan matriks. Operasi perkalian pada matriks sering digunakan untuk mencari solusi sistem persamaan linear dan mengatasi permasalahan linear programming. Dalam skripsi ini dibahas langkah-langkah penyelesaian perkalian matriks dengan menggunakan metode Strassen. Metode Strassen berguna untuk mengurangi kompleksitas suatu perkalian matriks Untuk matriks persegi yang berukuran 2 x 2, perkalian matriks lebih mudah diselesaikan karena melibatkan perhitungan sederhana. Jika matriks persegi yang berordo 2n, n∈N, n > 2, maka perkalian matriks akan melibatkan perhitungan yang rumit. Oleh karena itu, dibutuhkan suatu metode yang tepat untuk mengatasi permasalahan tersebut. Metode Strassen merupakan suatu metode yang dapat dipergunakan untuk mengatasi masalah perkalian matriks persegi berordo 2n, n∈N, n > 2. Metode Strassen ini menggunakan prinsip divide and conquer, yaitu suatu matriks dibagi menjadi beberapa matriks, diselesaikan kemudian digabungkan dan menggunakan landasan dasar matriks sebagai kombinasi linear untuk pemecahan masalah.Adapun langkah-langkah yang dilakukan dalam menyelesaikan perkalian matriks dengan metode Strassen adalah sebagai berikut; (1) mempartisi matriks A dan B menjadi 4 submatriks yang sama, (2) dengan menggunakan penjumlahan dan pengurangan matriks, dilakukan penghitungan 14 matriks, yaitu Ai dan Bi , untuk i = 1, 2, 3, …, 7, (3) menghitung tujuh matriks Pi = AiBi , untuk i = 1, 2, 3, …, 7. Jika hasil dari Pi =AiBi , untuk i = 1, 2, 3, …, 7 masih berupa perkalian matriks dengan ordo lebih dari 2, maka langkah 1 sampai dengan 3 diulangi lagi, dan (4) dengan menggunakan hasil submatriks P1, P2, P3, …, Pi dapat dihitung hasil dari matriks C =AB, yaitu C11 = P1 + P2 + P6 + P7, C12 = P4 – P6, C21 = –P3 + P7, dan C22 = P1 + P3 + P4 + P5. Kata kunci: Matriks Persegi, Perkalian Matriks, Metode Strassen, Divide and conquer.

Item Type: Thesis (S1)
Subjects: FMIPA > Matematika
Divisions: ?? sch_mat ??
Depositing User: UPT PERPUSTAKAAN UNM
Date Deposited: 29 Apr 2016 06:46
Last Modified: 29 Apr 2016 06:46
URI: http://eprints.unm.ac.id/id/eprint/714

Actions (login required)

View Item View Item