IDDM YARDIMIYLA TERS MATRİS HESAPLAMA. Kadınhanı, KONYA, e-posta:

Transkript

1 SDÜ FEN EDEBİT FKÜLTESİ FEN DERGİSİ E-DERGİ. 8,, 98- DDM RDML TERS MTRİS HESPLM O ÇBKDİKEN *, Ke DN ** * Seçu Üverte, Kdıhı MO, Bgyr Teooer ve Prog, Kdıhı, KON, e-pot: ocde@ecu.edu.tr ** Seçu Üverte, dd Keyubt Kpuü, Fe-Edebyt Füte, Mtet Büü, KON, e-pot: yd@ecu.edu.tr ıış: Oc 8, Kbu: N 8 Özet: Bu çışd, eer cebre dee teer çzüü ç KESKİN & DN 7 de vere tertf boyut drgee etoduu DDM ur vere regüer tr ter bu br etod geştrd. Bu etod üzere uru br gort ve Mpe progrı verd. yrıc bzı üer reer de verd. htr zcüer: eer te, tertf etot, ter tr. CLCULTON NVERSE OF MTRX WTH DDM btrct: th tudy, we hve deveoped ethod to ccute vere of gve regur trx wth tertve Decreg Deo Method DDM tht t gve KESKİN & DN 7 to ove the er gebrc equto yte. We hve gve gorth whch bed o th ethod d Mpe progr. So we o hve gve oe uerc expe. Key word: er yte, tertve ethod, vere trx. Mthetc Subect Cfcto : F, 9.. GİRİŞ tr boyutu regüer tr o üzere, -br tr, oc şede tr vrığı ve teğ y betedr MRSK 9, GOLUB & VN LON 989.,,, ç er tr ve er de - br tr ütu vetrer o üzere, [ ] [ ] [ ] şede yzbrz. eştğde, ;, eer cebre dee teer ouşturbrz. teer çzü vetrer, r tr ütu vetrerdr. tr, regüer tr ter trdr SHMPNE vd dee teer çzüü ç KESKİN & DN 7 de br tertf boyut drgee etodu DDM ve bu etod üzere uruuş br gort DD

2 . O. ÇBKDİKEN, K. DN 99 verştr. Bu çışı. büüde; DDM geştrere regüer tr ter bu br etod,. büüde; vere etodu üzere uru br gort ve br Mpe progrı,. büde e bzı reer verştr.. METOD Bu büde, KESKİN & DN 7 d verş o DDM etoduu br zet verştr. yrıc bu çışd eboer, KESKİN & DN 7 de uı eboere uygu or eçştr... SEMBOLLER teryo yıı,,..., f, drgee tyı tr boyutu + drgee tyı tr tr drgee teer çzü vetrer -vetr drgee teer ğ trf vetrer -vetr tr. tır vetrüde ouş tr tr ıfırd frı eeı er tr dğer tır vetrerde ouş tr tr pq ıfır tr p q tr br tr p p re tr p p R u, v, u v te çzü uzyıı bz vetrerde ouş tr ırıy vetrer ırıy vetrer f, f, ı.eeıd ouş ı dğer eerıd ouş tr -vetr -vetr h u te br ze çzüü -vetr te çzüü -vetr

3 SDÜ FEN EDEBİT FKÜLTESİ FEN DERGİSİ E-DERGİ. 8,, İTERTİF BOUT İNDİRGEME METODU DDM X f ; - -regüer tr, X, f - -vetr eer cebre dee te ee ı. teryo yıı, + drgee tyı tr boyutu, ırıy f ; f - - R v X e tı drgee tyı tr ve drgee te ğ trf vetrü, f X K K e vere br ze çzü, r, Ι Ι R r, Ι Ι, o üzere vere eer dee te çzüü, R R... R ; > X X R X ; R ; e veretedr KESKİN & DN 7... DDM RDML TERS BULM ; eer cebre dee teer ee ı. Burd,, ; şede tııdır. Şd ç tee DDM y uyguyı: ç; te şede yede yzı. te, u,, v,, v T u 7

4 . O. ÇBKDİKEN, K. DN oc şede ye be. te br ze çzüü or eçebr. Burd, 7 te hooe çzüü h T 8 tr ıfırd frı eeıdır. R 9 or buuur. Burd,, pretr değşeerde ouş boyutu vetr ve R çzü uzyıı bz vetrerde ouş r Ι Ι R Ι Ι r şede trtr. Burd r r r r K + + r ; r, + dr. te gee çzüü e + h + R ouş trtr. çzüü 7 de yere yzr ve düzeere - boyutu ; R v ye dee tee uşıır. - rı dır tee uyguır br dğer tp ede teer R - v, o üzere şede ede edr. oı duruud orty çı eer dee te boyutuu ocğı çıtır. Byece - ç vetrer, vetrerde yere oyr te çzüü R or buuur. Bury dr o ıı DDM tee dı dı uyguıdır. ç; duruud buu R ve trer ğ trf vetrere bğı odığıd,

5 SDÜ FEN EDEBİT FKÜLTESİ FEN DERGİSİ E-DERGİ. 8,, 98- teerde - rıd heprd dece T - K K v, vetrer hep yeter octır. Bu vetrer hepdıt or teer çzü vetrer R, şede ede edr. Şd KESKİN & DN 7 de vere Teore, tee geşetş h o ve tr ter vere teore vere. Teore. regüer tr br tr o üzere te çzüü, dr. Burd - [ ] ; R R R...R R ; ;, > şede tıtdır. İpt. İpt, KESKİN & DN 7 de Teore ptıd ve etodu çııd çıtır.. LGORİTM Ver: - regüer tr. dı. boyut. dı., + ;.. ;,.. bu.,, ee.... Eğer < e, r r + r +... r ; r ; +.. R hep.

6 . O. ÇBKDİKEN, K. DN Ι r Ι Ι r R Ι.. + R hep. dı.,.., ;.., +,... v u ; u, v... T v +.. ;,..... R Çıtı: - [ ] Öre. tr ter buı. Ver: dı. boyut dı.,, [ ] r, T R,,

7 SDÜ FEN EDEBİT FKÜLTESİ FEN DERGİSİ E-DERGİ. 8,, 98- r [ ], R [ ] T, [ ] [ ] T dı.,, [ ] T [ ] T [ ] T [ ], [.],,, R. [ ] T,,,,, R [ ] T [ ] [ ] T,,, [ ] T [ ] T [ ] T [ ], [ ] T [ ] T,,,, [.] R [. ] T [ ] T, [ ] T [ ],, Çıtı: -... MPLE PROGRM > retrt: > wthlergebr, SubMtrx, SubVector, MtrxMtrxMutpy, MtrxVectorMutpy, RowDeo; > wthg, boctrx; > terbu: proc::mtrx #DDM rdııy Ter Mtr Hep ç Mpe Procedure gob B,,,, r, B, B, B, B, B, B, H, H, R, RR, S,, C, e, d, c,, u, v; oc,,,, z,, ; : RowDeo; B[] : ; prtf"[]"; prtb[]; for fro to - do : -+; []: SubMtrxB[],..,..; []: SubMtrxB[],..,..; # Mtrde d Frı İ Eeı er Buuuyor

8 . O. ÇBKDİKEN, K. DN for z fro to do f [][, z] <> the c[]: z; bre; ed f: ed do: #r Vetrü Ouşturuuyor : c[]; r[]: Mtrx,.. -; for z fro to - do r[][, z]: -B[][, +z]/b[][, ]; ed do: #R[] Mtr Ouşturuuyor H: Mtrx-, -, hpe detty; H: Mtrx, -, ; B: Mtrx-, -, hpe detty; B: Mtrx-, -, ; B: Mtrx, -, ; B: r[]; B: Mtrx-, -, ; B: Mtrx-, -, hpe detty; f the R[]: covertboctrx,, [r[], H], Mtrx; ed f: f the R[]: covertboctrx,, [H, H], Mtrx; ed f: f > d < - the R[]: covertboctrx,, [B, B, B, B, B, B], Mtrx; ed f: B[+]: MtrxMtrxMutpy[], R[]; prtf"r[%d]", ; prtr[]; prtf"[%d]", +; prtb[+]; ed do: for fro to do e[]: Vector.. ; for fro to do f the e[][]: ; ee e[][]: ; ed f: ed do: d[][]: e[]; for fro to - do : -+; : c[]; u[][]: SubVectord[][], ; v[][]: SubVectord[][],.. ; [][]: Vector.. ; for z fro to do [][][z]: ; ed do: [][][]: u[][][]/[][, ]; d[][+]: v[][]-mtrxvectormutpy[], [][]; ed do: [][]: d[][]/b[][, ]; # Çzüer Hepıyor RR[]: Mtrx,, hpe detty; [] : [][]; for to - do RR[]: R[]; RR[]: MtrxMtrxMutpyRR[-], RR[]; S[]: MtrxVectorMutpyRR[], [][+]; []: []+S[]; prtf"[%d]", ; prt[]; ed do: ed do: #Ter Mtr Ouşturuuyor C: []; for fro to do C : covertboctrx,, [C, []], Mtrx; ed do: ed proc: > : Mtrx[[,,],[,,],[,,]]; : > : terbu;

9 SDÜ FEN EDEBİT FKÜLTESİ FEN DERGİSİ E-DERGİ. 8,, 98- [], [] R ; [], [] R ; [] [] [], [], [], : > : Mtrx[[,,,],[-,,,],[,,,],[,,-,]]; : > : terbu; [], [] R ; [], [] R 8 7 [], [] R ; [] [], 8 [], [], 8 [] ; : KNKLR GOLUB H, VN LON CF, 989. Mtrx Coputto, Btore, The Joh Hop Uverty Pre, d Ed. KESKİN T, DN K, 7. tertve Decreg Deo gorth, Coputer & Mthetc wth ppcto, 7-8.

10 . O. ÇBKDİKEN, K. DN 7 MRSK L, 9. troducto to Ler gebr, Lodo, Oxford Uverty Pre, e Houe. SHMPNE LF, LLEN Jr.RC., PRUESS S, 997. Fudet of Nuerc Coputg, Joh Wey & So c.