SOLUSI REFLEKSIF DAN ANTI-REFLEKSIF DARI PERSAMAAN MATRIKS AX = B

dokumen-dokumen yang mirip
SYARAT PERLU DAN CUKUP SISTEM PERSAMAAN LINEAR BERUKURAN m n MEMPUNYAI SOLUSI ABSTRACT

SIFAT-SIFAT KESETARAAN PADA MATRIKS SECONDARY NORMAL ABSTRACT

SYARAT PERLU DAN SYARAT CUKUP MATRIKS CLEAN PADA M 2 (Z) ABSTRACT

ALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM PERSAMAAN INTERVAL LINEAR

MENENTUKAN PERPANGKATAN MATRIKS TANPA MENGGUNAKAN EIGENVALUE

Invers Tergeneralisasi Matriks atas Z p

MATRIKS UNITER, SIMILARITAS UNITER DAN MATRIKS NORMAL. Anis Fitri Lestari. Mahasiswa Universitas Muhammadiyah Ponorogo ABSTRAK

GERSHGORIN DISK FRAGMENT UNTUK MENENTUKAN DAERAH LETAK NILAI EIGEN PADA SUATU MATRIKS. Anggy S. Mandasary 1, Zulkarnain 2 ABSTRACT

PENYELESAIAN SISTEM PERSAMAAN LINEAR KOMPLEKS MENGGUNAKAN METODE DEKOMPOSISI NILAI SINGULAR (SVD) TUGAS AKHIR. Oleh : DEWI YULIANTI

Dalam bentuk SPL masalah ini dapat dinyatakan sebagai berikut:

PENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN GENERALISASI METODE JACOBI

Perluasan Teorema Cayley-Hamilton pada Matriks

PERBANDINGAN METODE GAUSS-SEIDEL PREKONDISI DAN METODE SOR UNTUK MENDAPATKAN SOLUSI SISTEM PERSAMAAN LINEAR. Merintan Afrina S ABSTRACT

Sebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk :

PEMBENTUKAN POLINOMIAL ORTOGONAL MENGGUNAKAN PERSAMAAN INTEGRAL NONLINEAR. Susilawati 1 ABSTRACT

PENYELESAIAN SISTEM PERSAMAAN LINEAR FUZZY KOMPLEKS MENGGUNAKAN METODE DEKOMPOSISI DOOLITTLE

MENGHITUNG DETERMINAN MATRIKS MENGGUNAKAN METODE SALIHU

PEMILIHAN KOEFISIEN TERBAIK KUADRATUR KUADRAT TERKECIL DUA TITIK DAN TIGA TITIK. Nurul Ain Farhana 1, Imran M. 2 ABSTRACT

SPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI KOMPLIT ( ) DENGAN

SISTEM PERSAMAAN LINEAR

Pasangan Baku Dalam Polinomial Monik

PENGKONSTRUKSIAN BILANGAN TIDAK KONGRUEN

EKSISTENSI DAN KONSTRUKSI GENERALISASI

SOLUSI POSITIF DARI PERSAMAAN LEONTIEF DISKRIT

GENERALISASI METODE GAUSS-SEIDEL UNTUK MENYELESAIKAN SISTEM PERSAMAAN LINEAR ABSTRACT

SOLUSI POSITIF DARI SISTEM SINGULAR DISKRIT

SOLUSI BILANGAN BULAT SUATU PERSAMAAN DIOPHANTINE MELALUI BILANGAN FIBONACCI DAN BILANGAN LUCAS ABSTRACT

Generalized Inverse Pada Matriks Atas

STABILISASI SISTEM DESKRIPTOR DISKRIT LINIER POSITIF

Menentukan Nilai Eigen Tak Dominan Suatu Matriks Semi Definit dan Indefinit Menggunakan Metode Kuasa Invers dengan Shift

Sifat Strong Perron-Frobenius Pada Solusi Positif Eventual Sistem Persamaan Differensial Linier Orde Satu

RUANG FAKTOR. Oleh : Muhammad Kukuh

GRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA

Part II SPL Homogen Matriks

ON SOLUTIONS OF THE DISCRETE-TIME ALGEBRAIC RICCATI EQUATION. Soleha Jurusan Matematika, Institut Teknologi Sepuluh Nopember Surabaya

KAJIAN MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINEAR WAKTU DISKRIT

PENYELESAIAN SISTEM PERSAMAAN LINEAR FUZZY KOMPLEKS MENGGUNAKAN METODE DEKOMPOSISI QR TUGAS AKHIR

DIAGONALISASI MATRIKS KOMPLEKS

MODIFIKASI ARITMETIKA INTERVAL DAN PENERAPANNYA PADA SISTEM PERSAMAANINTERVAL LINEAR

SOLUSI PENDEKATAN TERBAIK SISTEM PERSAMAAN LINEAR TAK KONSISTEN MENGGUNAKAN DEKOMPOSISI NILAI SINGULAR

A 10 Diagonalisasi Matriks Atas Ring Komutatif

Pertemuan 1 Sistem Persamaan Linier dan Matriks

Aljabar Linier & Matriks. Tatap Muka 2

DIAGONALISASI MATRIKS PERSEGI (SQUARE MATRIX) MENGGUNAKAN DEKOMPOSISI SCHUR TUGAS AKHIR

DIAGONALISASI MATRIKS HILBERT

WARP PADA SEBUAH SEGITIGA

METODE GAUSS-SEIDEL PREKONDISI DENGAN MENGGUNAKAN EKSPANSI NEUMANN ABSTRACT

MENYELESAIKAN SISTEM PERSAMAAN LINIER MENGGUNAKAN ANALISIS SVD SKRIPSI. Oleh : Irdam Haidir Ahmad J2A

MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINIER WAKTU DISKRIT. Soleha, Dian Winda Setyawati Jurusan Matematika, FMIPA Institut Teknologi Surabaya

SOLUSI POLINOMIAL TAYLOR PERSAMAAN DIFERENSIAL-BEDA LINEAR DENGAN KOEFISIEN VARIABEL ABSTRACT

FORMULA PENGGANTI METODE KOEFISIEN TAK TENTU ABSTRACT

METODE TRANSFORMASI ELZAKI DALAM MENYELESAIKAN PERSAMAAN DIFERENSIAL BIASA LINEAR ORDE DUA DENGAN KOEFISIEN VARIABEL ABSTRACT

Aljabar Linier Elementer. Kuliah 1 dan 2

Pembagi Bersama Terbesar Matriks Polinomial

BAB VII MATRIKS DAN SISTEM LINEAR TINGKAT SATU

Sistem Persamaan Linier (SPL)

GENERALIZED INVERSE. Musafir Kumar 1)

Penentuan Nilai Eigen Tak Dominan Matriks Hermit Menggunakan Metode Pangkat Invers Dengan Nilai Shift

MENENTUKAN INVERS MOORE PENROSE DARI SUATU MATRIKS DENGAN MENGGUNAKAN DEKOMPOSISI NILAI SINGULAR SKRIPSI. Disusun oleh : DINA MARIYA J2A

PENYELESAIAN SISTEM PERSAMAAN LINIER KOMPLEKS MENGGUNAKAN METODE ITERASI GAUSS-SEIDEL TUGAS AKHIR

ALJABAR LINEAR SUMANANG MUHTAR GOZALI KBK ANALISIS

BAB II SISTEM PERSAMAAN LINEAR. Sistem persamaan linear ditemukan hampir di semua cabang ilmu

Ruang Baris, Ruang Kolom, dan Ruang Null (Kernel)

Diagonalisasi Matriks Segitiga Atas Ring komutatif Dengan Elemen Satuan

JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNIVERSITAS NEGERI YOGYAKARTA

Matriks Leslie dan Aplikasinya dalam Memprediksi Jumlah dan Laju pertumbuhan Penduduk di Kota Makassar

Matematika Teknik I: Matriks, Inverse, dan Determinan. Oleh: Dadang Amir Hamzah STT DR. KHEZ MUTTAQIEN 2015

APLIKASI MATRIKS LESLIE UNTUK MEMPREDIKSI JUMLAH DAN LAJU PERTUMBUHAN SUATU POPULASI

OPERASI MODIFIKASI ARITMATIKA INTERVAL TERHADAP INVERS MATRIKS INTERVAL

MODIFIKASI METODE HUNGARIAN UNTUK PENYELESAIAN MASALAH PENUGASAN

MODUL IV SISTEM PERSAMAAN LINEAR

MATRIKS INVERS MOORE-PENROSE DALAM PENYELESAIAN SISTEM PERSAMAAN LINIER

METODE ITERATIF YANG DIPERCEPAT UNTUK Z-MATRIKS ABSTRACT

Yurnalis 1. Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Kampus Binawidya Pekanbaru (28293), Indonesia.

BAB 1 PENDAHULUAN. Sebuah garis dalam bidang xy secara aljabar dapat dinyatakan oleh persamaan yang berbentuk

SISTEM PERSAMAAN LINEAR

(Departemen Matematika FMIPA-IPB) Matriks Bogor, / 66

PENYELESAIAN SISTEM PERSAMAAN LINIER INTERVAL DENGAN METODE DEKOMPOSISI TUGAS AKHIR. Oleh : YULIA DEPEGA

Aljabar Linier Elementer. Kuliah 7

Modifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan

Teorema Cayley-Hamilton pada Matriks atas Ring Komutatif

MATRIKS BENTUK KANONIK RASIONAL DENGAN MENGGUNAKAN PEMBAGI ELEMENTER INTISARI

Penerapan Diagonalisasi Matriks untuk Menyelidiki Pewarisan Genotip pada Generasi ke-n dalam Genetika

Modul 2.2 Matriks dan Sistem Persamaan Linear (Topik 4) A. Pendahuluan Matriks dan Sistem Persamaan Linear

Edisi Juni 2011 Volume V No. 1-2 ISSN SIFAT-SIFAT RUANG HASIL KALI DALAM-n KOMPLEKS

Modul Praktikum. Aljabar Linier. Disusun oleh: Machudor Yusman IR., M.Kom. Ucapan Terimakasih:

BAB II LANDASAN TEORI. yang biasanya dinyatakan dalam bentuk sebagai berikut: =

PERMANEN DAN DOMINAN SUATU MATRIKS ATAS ALJABAR MAX-PLUS INTERVAL

Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Kampus Binawidya Pekanbaru (28293), Indonesia.

GARIS-GARIS BESAR PROGRAM PENGAJARAN

ALJABAR LINIER. Kelas B JUMAT Ruang i.iii.3. Kelas A JUMAT Ruang i.iii.3

PERSAMAAN & SISTEM PERSAMAAN LINEAR

FAKTORISASI LDU PADA MATRIKS NONPOSITIF TOTAL NONSINGULAR

Aljabar Linear Elementer MA SKS. 07/03/ :21 MA-1223 Aljabar Linear 1

APLIKASI METODE PANGKAT DALAM MENGAPROKSIMASI NILAI EIGEN KOMPLEKS PADA MATRIKS

PENENTUAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL MENGGUNAKAN METODE PANGKAT

METODE ITERASI BARU BERTIPE SECANT DENGAN KEKONVERGENAN SUPER-LINEAR. Rino Martino 1 ABSTRACT

Adri Priadana. ilkomadri.com

Sistem Persamaan Linier dan Matriks

KAJIAN METODE KONDENSASI CHIO PADA DETERMINAN MATRIKS

Transkripsi:

SOLUSI REFLEKSIF DAN ANTI-REFLEKSIF DARI PERSAMAAN MATRIKS AX = B Arrohman 1, Sri Gemawati 2, Asli Sirait 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Kampus Binawidya, Pekanbaru 28293, Indonesia arrohman08@yahoo.co.id ABSTRACT This article studies the necessary and sufficient conditions to determine the solutions of the matrix equation AX=B, which can be either reflexive and anti-reflexive matrix. An n n complex matrix A is said to be a reflexive or anti-reflexive if A = PAP or A = PAP where an n n complex matrix P is said to be a generalized reflection matrix if P H = P and P 2 = I. Keywords: Matrix equation, generalized reflection matrix, reflexive matrix, antireflexive matrix ABSTRAK Dalam artikel ini dipelajari syarat perlu dan cukup untuk menentukan solusi dari persamaan matriks AX=B yang dapat berupa matriks refleksif dan antirefleksif. Matriks kompleks A berukuran n n disebut matrik refleksif atau antirefleksif jika A = PAP atau A = PAP dengan P sebuah matriks kompleks dengan ukuran n n disebut matriks refleksi tergeneralisasi jika P = P H and P 2 = I. Kata kunci: Persamaan matriks, matriks refleksi tergeneralisasi, matriks refleksif, matriks anti-refleksif 1. PENDAHULUAN Persamaan linear adalah suatu persamaan dimana variabel yang terlibat berderajat paling tinggi satu, dan peubahnya tidak memuat eksponensial, trigonometri, logaritma serta tidak melibatkan suatu hasil kali peubah atau akar peubah atau pembagian dengan peubah lain atau dirinya sendiri. Sedangkan himpunan berhingga dari persamaan-persamaan linear itu disebut dengan sistem persamaan linear, dikenal dengan SPL. Sistem persamaan linear dapat dinyatakan dalam bentuk AX = B, 1 Repository FMIPA Universitas Riau 1

dengan, matriks A m n dinamakan matriks koefisien, x n 1 dinamakan matriks peubah, dan b m 1 dinamakan matriks konstanta. Anton & Roris [1, h. 116] menyebutkan bahwa matriks kompleks merupakan matriks yang entri-entrinya bilangan kompleks, diantaranya matriks uniter, matriks Hermitian dan matriks normal, kemudian Chen [3] menyebutkan bahwa suatu matriks kompleks disebut matriks refleksi tergeneralisasi jika P = P H dan P 2 = I serta Zhen [4] mengembangkan suatu matriks kompleks yang disebut dengan matriks refleksif dan matriks anti-refleksif. Matriks A dikatakan matriks refleksif dan anti-refleksif masing-masing sebagai berikut. A = PAP dan A = PAP, A C n n, 2 dengan P berukuran n n adalah matriks refleksi tergeneralisasi. Dalam artikel ini, penulis membahas tentang syarat perlu dan cukup adanya matriks refleksif dan anti-refleksif terhadap matriks refleksi tergeneralisasi P sebagai solusi dari persamaan matriks AX = B. Artikel ini merupakan review dari jurnal The Reflexive and Anti-Reflexive Solutions of The Matrix Equation AX = B [4]. Pembahasan diawali dengan pendahuluan di bagian kedua pembahasan tentang Solusi Relfleksif dan Anti-Refleksif dari Persamaan Matriks AX = B, kemudian dilanjutkan bagian ketiga dengan contoh. 2. SOLUSI REFLEKSIF DAN ANTI-REFLEKSIF DARI PERSAMAAN MATRIKS AX = B Pada bagian ini, dibahas mengenai bagaimana bentuk solusi umum dari persamaan matriks AX = B kemudian ditentukan apakah solusi tersebut refleksif atau antirefleksif. Suatu matriks dikatakan refleksif dan anti-refleksif harus memenuhi persamaan 2 dan suatu matriks dikatakan refleksi tergeneralisasi harus memenuhi definisi berikut Definisi 1 [3] Sebuah matriks P dikatakan matriks refleksi tergeneralisasi jika P memenuhi syarat-syarat sebagai berikut P = P H P 2 = I. Lema 2 [4] Persamaan matriks AX = B dengan A C p m dan B C p n mempunyai sebuah solusi X C m n jika dan hanya jika AA + B = B. Pada kasus ini persamaan matriks AX = B mempunyai solusi umum X = A + B+I m A + AG, dengan G C m n adalah matriks sebarang. Repository FMIPA Universitas Riau 2

Definisi 3 [2, h. 339] Misalkan A adalah matriks di C m n. A + dikatakan generalisasi invers matriks dari A jika A + memenuhi satu atau lebih dari persamaan Penrose berikut 1. AA + A = A 2. A + AA + = A + 3. AA + t = AA + 4. A + A t = A + A Suatu matriks A + dikatakan generalisasi invers matriks Moore-Penrose dari matriks A jika dan hanya jika memenuhi keempat sifat pada Definisi 3. 2.1 Solusi Refleksif dari Persamaan Matriks AX = B Teorema 4 [4] Diberikan A,B C m n dan matriks P berukuran n n adalah matriks refleksi tergeneralisasi. Misalkan P dapat dinyatakan dengan persamaan Ir 0 P = U U H, 3 0 I n r dan AU dan BU mempunyai bentuk partisi sebagai berikut AU = A 1,A 2, A 1 C m r, A 2 C m n r 4 BU = B 1,B 2, B 1 C m r, B 2 C m n r, 5 maka persamaan 1 punya solusi X Cr n n P jika dan hanya jika A 1 A + 1B 1 = B 1, A 2 A + 2B 2 = B 2. Dalam hal ini persamaan 1 mempunyai solusi umum A + X = U 1 B 1 +I n A + 1A 1 G 1 0 0 A + 2B 2 +I n A + 2A 2 G 2 U H, 6 dengan G 1 C r r dan G 2 C n r n r adalah matriks sebarang. Bukti.= Misalkan persamaan 1 mempunyai solusi X Cr n n P, dan X dapat di bentuk seperti berikut X = U U H, 7 dengan X 1 C r r,x 2 C n r n r. U merupaknsebuahmatriksuniter,dandaria i,b i dimanai = 1,2,makapersamaan 1 equivalen dengan A 1 X 1 = B 1, A 2 X 2 = B 2, 8 Repository FMIPA Universitas Riau 3

berdasarkan lema 2 persamaan 8 menjadi dan A 1 A + 1B 1 = B 1, A 2 A + 2B 2 = B 2, X 1 = A + 1B 1 +I r A + 1A 1 G 1, X 2 = A + 2B 2 +I n r A + 2A 2 G 2, 9 dengan G 1 C r r,g 2 C n r n r adalah matriks sebarang. Substitusikan persamaan 9 ke persamaan 7 maka solusi X Cr n n P dari persamaan 1 dapat diperoleh seperti persamaan 6 = Misalkan A 1 X 1 + B 1 = B 1 dan A 2 X 2 + B 2 = B 2 terdapat X 1 C r r dan X 2 C n r n r sehingga A 1 X 1 = B 1, A 2 X 2 = B 2, yang mana ekuivalen dengan A 1,A 2 = B 1,B 2, 10 karena persamaan 4 dan persamaan 5 maka persamaan 10 menjadi AU = BU AU U H = B, hal ini menunjukkan bahwa X = U X = U U H U H Cr n n P, yang merupakan solusi dari persamaan 1, oleh karena itu persamaan 1 mempunyai solusi X Cr n n P. 2.2 Solusi Anti-Refleksif dari Persamaan Matriks AX = B Teorema 5 [4] Diberikan A,B C m n dan matriks P berukuran n n adalah matriks refleksi tergeneralisasi. Misalkan P sama halnya dengan persamaan 3 dan AU serta BU mempunyai bentuk partisi yang sama dengan persamaan 4 dan persamaan 5, maka persamaan 1 mempunyai solusi X Ca n n P jika dan hanya jika A 1 A + 1B 2 = B 2, A 2 A + 2B 1 = B 1, Repository FMIPA Universitas Riau 4

sehingga persamaan 1 mempunyai solusi umum 0 A + X = U 2B 1 +I n r A + 2A 2 G 1 A + 1B 2 +I r A + 1A 1 G 2 0 U H, dengan G 1 C r n r dan G 2 C n r r adalah matriks sebarang. Bukti. cara pembuktian sama seperti Teorema 4 3. Contoh Penerapan 1+2i 2+4i Diberikan matriks kompleks A = dan matriks kompleks 2i 4i 2+4i 1+2i B = yang memenuhi persamaan AX = B, tentukanlah solusi dari persamaan matriks tersebut? Persamaan matriks AX = B mempunyai solusi jika dan hanya jika AA + B = B dengan A + adalah generalisasi invers matriks Moore-Penrose dari matriks A, akan ditunjukkan AA + B = B yaitu 1+2i 2+4i 1 2i AA + 2i B = 2+4i 1+2i 2 4i 4i 2i 4i 25 20 10i = 2+4i 1+2i 20+10i 20 25 2+4i 1+2i AA + B = AA + B = B, karena AA + B = B terpenuhi maka persamaan AX = B mempunyai solusi sesuai dengan 2, solusi dari persamaan AX = B yaitu X = A + B +I m A + AG, maka 1 2i X = 2 4i 1 0 + 0 1 = X = 18 4+16i 18 4+16i 2+4i 1+2i 1 2i 2i 1+2i 2+4i 2 4i 4i G 2i 4i 9 1 0 25 20 10i 2+8i + 20+10i 20 0 1 9 20 20+10i + G 2i 4i 2+8i 20 10i 25 G Repository FMIPA Universitas Riau 5

4. KESIMPULAN Berdasarkan pembahasan yang telah diuraikan pada bab-bab sebelumnya dapat disimpulkan bahwa matriks refleksif dan anti-refleksif A diperoleh dari matriks refleksi P yang memenuhi A = PAP untuk matriks refleksif dan A = PAP untuk matriks anti-refleksif kemudian persamaan AX = B mempunyai solusi refleksif jika dan hanya jika memenuhi A 1 A + 1B 1 = B 1, A 2 A + 2B 2 = B 2 dan mempunyai solusi anti-refleksif jika dan hanya jika memenuhi A 1 A + 1B 2 = B 2, A 2 A + 2B 1 = B 1. DAFTAR PUSTAKA [1] Anton, H. & Roris, C. 2004. Aljabar Linier Elementer. Versi Aplikasi. Edisi Kedelapan: Jilid 2. Terj. dari Elementary Linear Algebra. Application Version, Eighth Edition, oleh Harmein, I. & Gressando, J. Erlangga, Jakarta. [2] Budhi, W. S. 1995. Aljabar Linier. Gramedia Pustaka Utama, Jakarta. [3] Hsin-Chu Chen. 1998. Generalized Reflexive Matrices: Special Properties and Applications. SIAM J. Matriks Anal. Appl., 19 1: 140-153. [4] Zhen-Yun Peng & Xi-Yan Hu. 2003. The Reflexive and Anti-reflexive Solutions of the Matrix Equation AX = B. Linear Algebra and Its Applications 375: 147-155. Repository FMIPA Universitas Riau 6