UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE INGENIERA ESCUELA DE INGENIERA ELCTRICA DEPARTAMENTO DE ELECTRNICA, COMPUTACIN Y CONTROL CALCULO NUMERICO Profesores:

Gi !er"o No#$er%, D%& E Mo&"o'%( Pre)%r%*or: E io Te+eir% TERCERA PRACTICA: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES POR MTODOS DIRECTOS. OBJETIVOS: Determinar la solucin de un sistema de ecuaciones lineales mediante Gaussiana y sustitucin reversiva usando SCIL B. Calcular las matrices L! " y # de un sistema de ecuaciones lineales. eliminacin

OBSE$V CIO%ES: Los al&oritmos 'ro'uestos (an sido em'leando la (erramienta SCIL B. CTIVID DES: En el am*iente de tra*a+o SCIL B de,ina la matri- *. *./0! 12 3! 45 im'lementados 'or los docentes de la c)tedra

1 5

6 2

de la si&uiente manera:

#ara de,inir un vector ,ila o columna en SCIL B escri*a en el am*iente de tra*a+o: c./0!4!6!7!85 99:vector ,ila; d./0242627285 99:vector columna;

#ara trans'oner una matri- en SCIL B se usa el a'stro,e des'u<s de la matri-. $ealice el si&uiente e+em'lo desde el SCIL B 'ara las matrices a!c!d. e.*= e.c= e.d=

La multi'licacin de matrices en SCIL B se e>'resa con el o'erador multi'licacin de la si&uiente manera: *./0 42 ? 62 @ 452 d./3 4 62 0 3 152 &. *Ad

Salve en el editor SCIL B el si&uiente arc(ivo como E40.sce. Este arc(ivo reali-a la multi'licacin de dos matrices. E+ecBtelo en SCIL B. , e%r !-./ 01 2 31 4 051 *-.6 0 31 / 6 751 for i-/:3 for 8-/:3 #9i,8:-41 for ;-/:0 #9i,8:-!9i,;:<*9;,8:=#9i,8:1 e&* e&* e&* #

De,ina la si&uiente matri- C*C e invi<rtala se&Bn la si&uiente instruccin: *./0 4 02 ? 6 02 @ 4 052 d.eye:6!6;9*

Dediante la instruccin anterior se est) calculando la matri- CdC tal Eue multi'licada 'or C*C se o*tiene la matri- identidad. $e'ita el e+ercicio usando la instruccin inv: d.inv:*;

Escri*a en el am*iente de tra*a+o del SCIL B lo si&uiente: d./0!0!026!4!?2?!3!15 c.d:0!:;

En la instruccin anterior se est) de,iniendo un vector ,ila CcC a 'artir de la 'rimera ,ila de la matri- CdC. En la si&uiente instruccin se de,ine un vector columna CcC a 'artir de la 'rimera columna de la matri- CdC. c.d::!0;

Escri*a en el am*iente de tra*a+o del SCIL B lo si&uiente: c.d:0:4!4:6;

En la instruccin anterior se est) de,iniendo una matri- 4>4 con las ,ilas 0 y 4 y las columas 4 y 6 de la matri- CdC. Escri*a en el am*iente de tra*a+o del SCIL B lo si&uiente: e./6!F3!?5 ma>:e; ma>:a*s:e;; ma>:d:6!:;;

La instruccin Cma>C arro+a como resultado el elemento del vector cuyo valor es m)>imo. Co'ie el si&uiente arc(ivo en el editor del SCIL B :co'ie y 'e&ue; y s)lvelo con el nom*re ElimGauss@0.sce. clear all clc 'rint,:=$esolucin del sistema > . * 'or Gn=;2 'rint,:=Eliminacin Gaussiana con sustitucin (acia atr)s sin 'ermutacinGnGn=; n.in'ut:=In&rese el orden del sistema . =;2 'rint,:=Gn=;2 'rint,:=Datri- coe,icientes del sistema GnGn=; #.eye:n!n;2 99Datri- 'ermutacin

,or i.0:n ,or +.0:n 'rint,:=coe,iciente :Hd!Hd; . =! i!+ ; 99 De,inicin de la matric:i!+;.in'ut:= =;2 99 coe,icientes del sistema end end 'rint,:=GnVector t<rminos inde'endientes GnGn=; ,or i.0:n 'rint,:=t<rmino *:Hd; . =! i ; 99 De,inicin del vector de c:i!nI0;.in'ut:= =;2 99 t<rminos inde'endientes end 'rint,:=GnGn=; c L.eye:6!6;2 ,or i.0:nF0 ,or +.iI0:n L:+!i;.c:+!i;9c:i!i;2 99 C)lculo de los coe,icientes de la matri- L. c:+!:;.c:+!:;FL:+!i;Ac:i!:;2 99 #roceso de eliminacin end end >:n;.c:n!nI0;9c:n!n;2 99 C)lculo de la Bltima inc&nita 99 c es la matri- aumentada del sistema.

,or i.nF0:F0:0 Suma.@2 ,or +.iI0:n Suma.SumaIc:i!+;A>:+;2 end >:i;.:c:i!nI0;FSuma;9c:i!i;2 end 'rint,:=GnSolucin GnGn=; ,or i.0:n 'rint,:=>:Hd; . H0@.1, Gn=!i!>:i;;2 end ".c::!0:n;2 'rint,:=GnGn=; L 'rint,:=GnGn=; " 'rint,:=GnGn=; #

99 C)lculo del resto de las inc&nitas

99 #resentacin de resultados 99 Datri- "

El 'ro&rama anterior calcula la solucin de un sistema de ecuaciones lineales 'or eliminacin Gaussiana sin 'ermutacin. dem)s 'resenta las matrices L! " y #. Corra el arc(ivo desde el am*iente de tra*a+o del SCIL B 'ara el sistema:

1 2 3

1 1 1

1 x1 4 1 x 2 = 3 2 x 3 3

La si&uiente ,uncin reali-a la 'ermutacin de ,ilas en una matri-. ,unction y.'ermutacion,ilas: !*!c; y. 2 au>.y:*!:;2 y:*!:;.y:c!:;2 y:c!:;.au>2 end,unction

Cree una ,uncin en el editor de Scila* con el cdi&o anterior y &u)rdelo con el nom*re 'ermutacion,ilas.sci.Des'u<s e+ecute las si&uientes instrucciones: e>ec 'ermutacion,ilas.sci ./0 0 024 0 F026 F0 452 E.'ermutacion,ilas: !0!6;2 E

Dodi,iEue el 'ro&rama ElimGauss@0.sce 'ara Eue realice la eliminacin Gaussiana con sustitucin reversiva con la estrate&ia de 'ivoteo m)>imo de columna. #ara esto "tilice la ,uncin 'ermutacion,ilas.sci. Guarde su 'ro&rama modi,icado con el nom*re ElimGauss@4.sce y crralo 'ara el sistema de ecuaciones lineales anterior. #ara resolver el sistema de ecuaciones lineales del e+em'lo anterior con las instrucciones Eue 'osee el SCIL B 'ara ese ,in e+ecute las si&uientes instrucciones: ./0 0 024 0 F02 6 F0 452 *./F? F6 F65=2 >. G*2 dis':>;

El SCIL B calcula la solucin del sistema >.* mediante el des'e+e >. G*. Se 'uede 'resentar el resultado a trav<s de un vector ti'o ,ila de la si&uiente manera: >.*=9 =

El SCIL B tam*i<n calcula las matrices CLC! C"C y C#C de una matri- cuadrada C C con sus 'ro'ias instrucciones. E+ecute las si&uientes instrucciones en SCIL B y concluya so*re la estrate&ia de 'ivotacin usada 'or el Scila*. /L!"!#5.lu: ;2 dis':L;2 dis':";2 dis':#;2

La estrate&ia de 'ivotacin Eue usa el SCIL B es el 'ivoteo 'arcial o m)>imo de columna. Intercam*ie en la matri- C C las ,ilas uno y tres y e+ecute nuevamente las instrucciones anteriores. O*serve la matri- 'ermutacin C#C.