e-tp.u.c.id Persmn Linier Simultn II Arif Hidyt TPI44 Mtemtik Industri
Eliminsi Guss * ) / ( ) / ( / * Forwrd Elimintion Bck Sustitution......... E E E
Eliminsi Guss Proses Forwrd Elimintion :. Eliminsikn dri E dn E Hitung: m = / E = E - m *E Hitung: m = / E = E m *E *... E... E... E. Eliminsikn dri E Hitung: m = / E = E m *E *... E... E... E Proses Bck Sustitution :. = /. = ( * ) / = ( - * - * ) /
Eliminsi Guss + y + z = 9 ditulis 9 dlm + 4y z = 4 - entuk mtriks ugmented + 6y 5z = 6-5 llu diushkn erentuk 9????? dengn proses Opersi Bris Elementer (OBE) (Elementry ow Opertion - EO)
Eliminsi Guss Opersi Bris Elementer (OBE) (Elementry ow Opertion - EO) 9 9 ris- + (-) ris- 4 - - - ris- + (-) ris- 6-5 - - ris- + (-/) ris- 9 - - -½ - /
Eliminsi Guss y z 9 Sustitusi Blik: - - -½ - / - / z = - / z = 9 - - y z = - -½ - z / y = y = 9 + y + z = 9 - - y = 6 + 9 = -½ - / z
Eliminsi Guss Eliminsi Guss (ringksn): Sistem Persmn Mtriks Eliminsi Sustitusi Linier Augmented Guss Blik OBE
Ltihn Selesikn dengn eliminsi guss 6y z y z 4y 8z 8
Ltihn 8 8 4 6 8 5 6 8 5 6 ) ( 6() 8 ) ( 5 8 8 4 6 z z z y y y
Eliminsi Guss-Jordn * * * * * * * * Forwrd Elimintion NO Bck Sustitution
Eliminsi Guss-Jordn + y z = - - - y + z = 5-5 - + y + z = - diushkn erentuk??? dengn proses Opersi Bris Elementer (OBE) (Elementry ow Opertion - EO)
Eliminsi Guss-Jordn Di kolom pertm posisi digonl sudh terdpt ngk, diwhny hrus diuh menjdi nol. Nol yng pertm didpt dengn menglikn ris pertm dengn - dn menmhkn hsilny ke ris : Bris tidk eruh (-) kli ris ditmhkn ke ris Bris tidk eruh
Eliminsi Guss-Jordn Nol yng kedu didpt dengn menmh kn ris ke ris (menglikn ris dengn dn menmhkn hsilny ke ris ) Bris tidk eruh ris tidk eruh Bris ditmhkn ke ris
Eliminsi Guss-Jordn Di Kolom, posisi digonl diupykn er nili (nili st ini -). Untuk mendptkkn ny, tip elemn di ris digi - Bris tidk eruh Bris digi - Bris tidk eruh
Eliminsi Guss-Jordn Untuk mendptkn diwh nili di kolom, ris diklikn dengn - dn di jumlhkn ke ris Bris tidk eruh Bris tidk eruh (-) kli ris di tmhkn ke ris
Eliminsi Guss-Jordn Untuk mendptkn di posisi digonl kolom, ris digi dengn 4 Bris tidk eruh Bris tidk eruh Bris digi 4
Eliminsi Guss-Jordn Opersi dilnjutkn ke ts. Untuk men dptkn nili di kolom : Bris ditmhkn ke ris Bris ditmhkn ke ris Bris tidk eruh
Eliminsi Guss-Jordn Untuk mendpt mtriks identits, nili Di ris kolom hrus diuh menjdi. Sehingg ris diklikn dengn - dn hsilny ditmhkn ke ris. Bris dn tidk eruh
Eliminsi Guss-Jordn Dri mtriks terkhir ini, is diliht hw Solusi mslh dlh
Ltihn Selesikn dengn eliminsi Guss-Jordn y z 5 4y z 4y z 9
Ltihn 6 5 8 5 5 6 5 8 5 4 4 5 9 4 4 5
Ltihn 4 Sehingg : X = Y = Z = 4
LU Fctoriztion Seuh mtriks A nn dpt ditulis segi seuh produk dri mtriks segitig wh (L) dn mtriks segitig ts (U), sehingg A = LU Mtriks Segitig Ats Squre mtriks dengn elemen diwh digonl utm dlh nol 4 6 Mtriks Segitig Bwh Squre mtriks dengn elemen dits digonl utm dlh nol 6 5
LU Fctoriztion Mislkn sistem persmn linier ditulis dlm A = Jik A dpt difktorkn dlm L dn U, mk LU = Jik U = y, mk Ly = Sehingg, lngkh penyelesin persmn linier dengn LU Fctoriztion: Nytkn y = U dn selesikn Ly = untuk y Selesikn U = y untuk
Mtriks U dlh hsil eliminsi Guss dri mtriks sl, sedngkn L dlh fktor pengli dlm eliminsi guss terseut untuk ris yng ersngkutn. Contoh: cri fktor L dn U dri mtriks LU Fctoriztion A 4 4 L ) 4 ( 4 U
Selesikn dengn LU Fctoriztion LU A 4 4 5 () Selesikn Ly 5 4 y y y 4 ) 4( 5) ( 4 5 y y y y y
4 5 4 () 5 5 ) ()( Solusi persmn dlh Sehingg y () SelesiknU
Ltihn Selesikn dengn LU Fctoriztion 8 4
Kelemhn Eliminsi Keslhn kren pemultn Pemgin dengn nol dlm opersi ris Solusi. Menmh ngk penting - mengurngi keslhn kren pemultn - tidk menghindrkn pemgin dengn nol. Eliminsi Guss dengn prtil pivoting - mengurngi keslhn kren pemultn - menghindrkn pemgin dengn nol
Keslhn kren pemultn Dri sistem persmn liner 5.99 6 5 =.9 6 5.99 6 5.9 6 Akhir dri Forwrd Elimintion. 6 55 = 6. 54. 6 55 6. 54
Keslhn kren pemultn Bck Sustitution. 6 55 6. 54 54 55 6. 6..9999.5.5
Keslhn kren pemultn Bndingkn solusi ect dengn hsil perhitungn X ect X clculted.5.5.9999
Keslhn kren pemultn Bndingkn solusi ect dengn hsil perhitungn X ect X clculted.5.5.9999
Pemgin dengn nol Consider this system: 8 Immeditely run into prolem: lgorithm wnts us to divide y zero!
Pivoting Eliminsi Guss dengn prtil pivoting menguh tt urutn ris untuk is mengpliksikn Eliminsi Guss secr Norml How? Di wl seelum lngkh ke-k pd forwrd elimintion, temukn ngk mksimum dri: kk, k, k,......, nk Jik nili mksimumny Pd ris ke p, k p n, Mk tukr ris p dn k. pk
Prtil Pivoting Wht does it Men? Gussin Elimintion with Prtil Pivoting ensures tht ech step of Forwrd Elimintion is performed with the pivoting element kk hving the lrgest solute vlue. Jdi, Kit mengecek pd setip lngkh pkh ngk pling ts (pivoting element) dlh sellu pling esr
Prtil Pivoting: Emple Consider the system of equtions 5.99 5 6 6.9 5 In mtri form.99 6 5 =.9 6 Solve using Gussin Elimintion with Prtil Pivoting using five significnt digits with chopping
Prtil Pivoting: Emple Forwrd Elimintion: Step Emining the vlues of the first column, -, nd 5 or,, nd 5 The lrgest solute vlue is, which mens, to follow the rules of Prtil Pivoting, we don t need to switch the rows Performing Forwrd Elimintion 5.99 6 5.9 6..5 6 5 6..5
Prtil Pivoting: Emple Forwrd Elimintion: Step Emining the vlues of the second column -. nd.5 or. nd.5 The lrgest solute vlue is.5, so row is switched with row Performing the row swp..5 6 5 6..5.5. 5 6.5 6.
Prtil Pivoting: Emple Forwrd Elimintion: Step Performing the Forwrd Elimintion results in:.5 5 6..5 6.
Prtil Pivoting: Emple Bck Sustitution Solving the equtions through ck sustitution.5 5 6..5 6. 6. 6..5 5.5
Prtil Pivoting: Emple Compre the clculted nd ect solution X clculted X ect
Prtil Pivoting: Emple Swp rows nd : 8 8 Now continue: 4
Itersi Jcoi Untuk sistem linier erukurn esr, dimn isny nyk element mtriksny dlh, isny solusi is diperoleh leih efisien dengn metode itersi dinding eliminsi. Beerp metode itersi ntr lin Jcoi, Guss-Seidel dn SO. Itersi Jcoi, dimuli dengn perkirn wl vriel yng dicri (isny nol), kemudin dilnjutkn secr simultn untuk semu nili yng dicri. Itersi diteruskn hingg hsil itersi ke n hmpir sm dengn nili itersi ke n-
Itersi Jcoi ),... (, ) ( ) ( ) ( n i X i i k i k i i k i umus perhitungn nili vriel : ),... ( ) (, ) ( n i X n j k j j i i k i
Contoh 4X X + X 4 = X + 4X X + X 5 = X + 4X X 4 = X X + 4X 4 X 5 = X X 4 + 4X 5 = Persmn ini dpt ditulis dlm: = (4X X + X 4 ) = ( X + 4X X + X 5 ) = ( X + 4X X 4 ) 4 = (X X + 4X 4 X 5 ) 5 = (X X 4 + 4X 5 )
Contoh Dengn perkirn wl () = [ ], didpt -5 = dn X -5 = 5. Prosedur ini diteruskn dengn hsil s: k X X X X 4 X 5 5 5 5 5 5 5,5,5,5 5...... 5 5,485 4,854 5,485 5 8 5 5,485 4,854 5,485 5
Itersi Guss-Seidel ),... (, ) ( ) ( ) ( n i X i i k i k i i k i Mirip dengn Itersi Jcoi, hny di metode ini nili yng diperoleh lngsung dimsukkn dlm perhitungn erikutny ),... ( ) (, ) (, ) ( n i X X i j n j k j j i k j j i i k i
Contoh Dengn itersi Guss-Seidel, sol dits dpt dipechkn dengn itersi leih sedikit k X X X X 4 X 5 5,5,85 6,955,958 6,49,44 4,4 4,566 5,9498...... 4 5, 5,486 4,854 5,485 5 5 5 5,486 4,854 5,486 5