1 Sistemas de ecuacioneslneales Tema 2 \SISTEMAS DE ECUACIONES LINEALES Los sistemas de ecusciones lineales tienen muchas aplicaciones en todos los ‘campos y clencias y ya desde a. C, se tenian méodos para resolver fos sistemas. Estudiaremos sobre todo el método lamado de eliminacién gaussiana 0 de Gauss, ‘porque es la base de Tos procedimientos que se utilizan para resolver un sistema oon ¢l ‘ordenador y asimismo para el estado de los temas que siguen, Espacios Vectriales y Aplicaciones Lineals. 2.1 INTRODUCCION ¥ DEFINICION! I término lineal proviene de linea recta que es la expresia més simple de una ‘ecuacin y que puede esribirse de la forma apxtaey=b onde ay, a (coeficientes)y (término independiente son cts, ta que a ¥ % 90 son simultineamente cero. Dichs ecuacién se lama ecuacin lineal de incdgnita xy. En general una ecuacién lineal es cualquiera de a forma apex agente a ky donde las variables xs, X3 Xe (negnitas)sparecen clevadas a a primera potencia y ‘no son funciones trascendentes (int, cosy, e* et.) ni existen productos, ni rafees de as variables ‘A menudo tenemos necesidad de resolver varias ecuaciones lineaes al mismo tiempo, uns colecinfinita de m ecuscione lineales con m insbgnites Xj, X25 %y 8° lisma un sistema de ecuaciones lineales o sistema lineal de m ecuaciones con incégnitas: anki +t BRL Rosch Bg a= Ba donde los coeficientesy términosindependientes pertenecen en nuestro caso aR. Fundamentos Mateméticos |2 Sistemas de ecuacioneslneales Tena2 Ejemplo 2.1 Set Ine Sed xy 2xat Sty = 2 Sistema lineal de dos ecusciones con res incdpnitas, donde las variables vienen ‘elacionadas con operaciones de sua y esta Ejemplo 2.2 Be ny = 1 xt 42 Sistema no lineal, ya que ls ecuaciones tienen fanciones traseendentes (ny, ), ‘est sistema de couaciones sin mis Ejemplo 23 xo yt2e00 Bet yo3e ax + 3y 4 Sistema lineal de tres eeusciones con tres inoSinitas, términos indopendientes todos nulos (sistema homogéneo) jemplo 24 2x-ys3e= 2 wax+ 2 y yr2e= 4 ‘No sun sistema lineal, pues aparece una inedgnitadividiendo oe far Aan tag a) | [eter Fundamentos Matemsticos3 Sistemas de ecvacioneslineales Tema2 sellama matris de los eoeiclentes x, Ct », |x, | marr de las incdgnitas y B=|"” | mate de términos independionts. ‘También se utilizaré Fa Me By mem Ao] ts te te smatr ampliada represenia un sistema lineal y todo sistema lineal se puede ‘representar por su matric ampliada, jemplo 25 O eos y-3 DadalamatrizD=| 1 4 0-1 | elsistemaasociadoes4ix ~4y 324 2, Sx Hy-Te= 1 En forma matical: fo. leg ole ta 2a Jk Ejemplo2.6 sistema 3x+2y-42=-7 (3 2-4-7 OT enaicssoiaarerr {4 2174) 2G) leas ‘undamentos Matenstcos |4+ Sistemas de ecuacioneslineales Teme 2 Se llama solucii de un sistema lineal a una colecci de valores que sustiuides nas inodgitas satisfacen simultineamente las ecuaciones (comprabacién). on aay nell fe 30e4 (ESTs sate a oe oer tics (PB tie fs (enoeasa vacr 2-()-34)+ 1 =0 7 =245)434()=0 reeset tena-cano| eo eer ne pth te En onden a las soluciones podemos clasificar as sistemas en: [determinado si tiene una dice soluciin pts tr tn tw nn Incompatibles: sino tienen solucién, ‘Antes de resolver un sistema podemos averiguar si es compatible o no, para ello uslizamos el Teorema de Rouché-Fribentas Un sistema puede ser sy ep [eterminado <> re(A) —re(A') n° de incbgnitas commits) ran eeponcbrea Imcompatible <> rx(A) #re(A)) Fundanentos Matensticos5 Sistemas de ecuacioneslineales Tena 2 2.2 RESOLUCION DE SISTEMAS LINEAL! 22:1 Métodos directs Aqueos que con un nimerofijo de pasos se lega ala solucién, 1D) Método de Gauss (Eliminacién gaussiana) ‘Antes de encontrar las soluciones de un sistema, observamos que ciertos sistemas de forma triangular o casi triangular (la matriz ampliada del sistema esti «scalonada por fils) son més sencillos de esolver que otos, por ejemplo xedy—2z= 3 y42z=10 32-12 Con el proceso de sustimetim hacia ards, en el cual, primero se resuelve la tein = 12 y dept indenting tds bx valores encontrados en Ia ecuscién anterior, se halla y asi, legemos a la primera eeuacia que resolvemos en x: 10 =22= 10-204) =2,y x=3-4y$22=3-42)+24=3 Nuestro objetivo es por lo tanto, convertr un sistema lineal general ala forma ‘rlangularo cas triangular, para después resolver con la susttucién hacia atrés ‘Un sistem lineal puede reducrse ata forma triangular 9 cas triangular (forma ‘scalonada) aplicando operaciones elementals sobre las ecusciones, las cuales corresponden a operaciones elementals sobre las filas en la mate ampliada, de forma {que estas operaciones no influyen en la solucin del sistema (estos sistemas que tienen as mismas soluciones se llaman sistemas equivalentes) Las correspondencias seria: [Operaciin elemental en una matriz | Operacidn elemental en un sistema [Cambiar dos fas = Cambiar dos ceuaciones Muliplicar una fla por una te. K#0 | Mutiplicar una ecuacién por una ete. K¥0 Sumar una fila multiplcada por una et.| Sumar una ecuacién multiplicada por una] Kao oe ce, Ka otra ecuacién Ejemplo 28 2x — ys3e= [2x-+4y-2% [oxvay—22= <= Sistema equivalente Sistema eva. Seed sexe sia Fundamentos Matemsticos |6 Sistemas de ecuacioneslneales Tema2 (2-1 3-2 42 a2 J? a a4) Hemos cambiado las ceuaciones de lugar. Sea el sistemal?* ~ ¥#32=1 5 sistema ‘equivalente; aan prety tee 5 Did (20 sna ray [ease lay -Hemos muliplicado por (-1) la primera eouaciéa, Px-y43 sy-5s Sexe deama{ 27 728 esicam aaa 2x+4y-22= 5 2-1 3-1) (2-13 2 4-2 s)"lo 5-5 6, Hemos sumado a fa 2 eouaién la 1" multiplicada por (-1) El orden de elecin de las operaciones elementals sobre los sistemas es el que ‘marea la sencillez de las operaciones y un determinado razonamiento del trabajo de esas ‘operaciones en Ia bsqueda del resultado, Ejemplo 2.9 Resolver por eliminacién gaussana el sistema Bet 3y 482-1 Kay e=3 sy+2e=7 En principio el cambio de ecuaciones seria la I* por la para emplear como pivote el (3.3.81) (14-43) xedy—aend ') 4-4 slop.als 3.8 1! eo axe3ysse-1 losaa los) aysden? Fundamentos Matemsticos|7 Sistemas de ecuacioneslineales Tema2 ‘hacemos cerosdebajo del primer pivot, el 1 fa ay [14a 3) edges dem 133.8 tls8,,¢3)=!0-9 20-8] e> -9y+202=-8 lo 324) Se ‘cambiamos la file por la 3 para falta hacer ceos en la 2 columna (rae 3) a3 ‘9-9 20-8!oe,,-10 3.2 71 & lo32 7)” looa-s) ‘hacemos ceros en Ja 2" colurana oa fl 43) xegyedens 19 3 2 qlem.@-i0 3 2 7! syt2=7 lo-5 2 -) loo % uJ 2-13 sa(A) = re(A' Jom de incbgntasc Sistema compat deerminado plicando Ia susttucén hacia ates (x,y, 2)= (3,2, 4) Ejemplo 2.10 Resolver el sistema xtytet xtyt +2t=8 Devdye32 M10 oxo y- 224-0 ‘Cogemos el primer pivote en la matriz ampliads (procuranda que sea un 1) y Inacemos ceros debajo de él En general cuando no es un I el primer pivote, pars anlar Jos correspondientes elementos de lacolumna, se multiplica por (—*) a fila del pivote, donde aes el elemento que queremos anulary se sums 8 a file correspondiente Fundarentos Matenaticos|8 Sistemas de ecuacioneslneales Tena 2 Ht J brig Os ete eel 0 0 0-4-3 00026 3=1gtA) = ng( A’) # "de incigntas ~ 4 €2 Sistema compatible indeterminado Le anteitima ecuacién tiene solueién, por fo que empezariamos Ia sustitucion ‘hacia ards despejando la inedgnita correspondiente, en este caso Ia Por regla general se despejan las incégntas que defnen los pvotes en funcién de las otras, quedando ta soluciin en paramétricas x=T-y-5 Soluciones indeterminadas <> Pndanentos Matensticos |9 Sistemas de ecuscioneslinesles Tena2 jemplo 2.11 Resolver el sistema xtyterte7 xtyt mas Detdy +32 = 10 “n-y-% 42-0 CCogemos el primer pivotey hacemos cers debajo de él PEt egy ELL Ty weyeees Tp ee esl aleve gent re watt 12 23 010! he 10 0 1-2-4] 2-2 (4220) Fe lo ors 7 2427 Cages 1 pvote yee creda de nity Wt Lan xeysee Fo o-t 1-21 (8.00 Jo 0-1 1-21 “te 10 0 1-2-417 [E,x(-1) 10 0 0-1-6! ot \oo137 loo 029) n= 9 p1aag piia7 xtytzete? 0 0-1 1-2 0 0-1 1-2 -24ta2 0 0 0-1-6|7=#@ "16 9 0-1 -ta6 00029, 0000. 0-3 La itima ecuacién no tiene solucién, luego el sistema es incompatible. Por Rouché-Frobenius el rg(A) = 3 y g(a’) = 4, luego el sistema es incompatible. Cuando hay una ecuactin de la forma, Qouu0, 6) con b20 al hallar la matriz escalonada de ta matrisampiada, el sistema es incompatible. Fundamentos Matenaticos|10 Sistemas de ecuscionealinesles Teme 2 Ejemplo 2.12 Resolver el sistema wyt3e [N° de incdgnitas(4) menos n* de eeuaciones(1) igual a n*de pardmetros(3) 3 ana 32-» Solucisn paramétrce: Los sistemas en los que todos los términos independents son mulos se Haman Sistemas homogéneos. Siempre tenen la solucién (0,0,...0) Uamada trivial, por lo tanto siempre son compatibles. Como Ia columna de los téminos independientes no aporta nada al rango de la ‘atriz amplisds, se puede prescindir de esa columnay silo estudariamos el rango de la rmatriz A, Tuego el teorena de Rouché-Frabenius se conviere para los sistemas hhomogéneos en: "de Incégnas > Para Acuadrda |A| +0 indeterminado <> rp(A) Para Acundmuds |A|=0 Nuestro interés es encontrar soluciones distntas de la rvial, es decir resolver sistemas homogéneos compatibles indeterminados. Ejemplo 2.13. Resolver el sistema CCogemos el primer vote y hacemos ceros dejo de él 11-11 0) (410) hast nase lo 0-2 01 lat 1 ol |p,2"10 1-1 ole lorie lo 110) Fundamentos Matemsticos|Tema 2 11 Sistemas de ecuaciones lin ‘Cambiamos la 2 eeuacin por le It -t1o) (st po} nye fo otal, fortol sro 01-1017 * "10 0-2 Ole -2 lo 1 1 oJ lori oJ ” Hacemos cers debgjo de! *pivote 410) 1-1 10) x-yse0 fo 1-4 Ol .g gpaft t-te! reo eee 10 0-2 ole 220 lo 1 10} loo 20) 20 Hacemos cers debgjo del 3" pivote % fot Loy xyteso o O10; y-z=0 loz,oe! I of FaOri9 0-2 ole -2% 9) lo ooo) 9° de incbgntas €> Compatible determinado 5° de incbgnitas = 3 €> Compatible determinado La sustnucin hacia etrés nos da Ia solucién: (% y, 2) = (0, 0, 0) llamada Solucién trivial y que tienen todos los sistemas homogéneos, Ejemplo 2.14 Resolver el sistema xt ytz=0 xoyoze0 2x-y-2=0 yte=0 Hacemos ceos debajo del 1 pivote Fundamentos Matemsticos |12 Sistemas de ecuscioneslnesles Tena2 CCambiamos I fila # por la 2* (ag i 1 1 | 1 0- 0-3 - lor Hracemos ceros debajo del 2 pivote 1 1 “3 2 ' | i | rt ab $a HAD nt eh y=b, +0,8+8,04, Sea el sistema ab, +a,8-+8,,04. Fliminar los parimetos 8, 0... es lo mismo que obtener Ia condicién que {eben verfiear os valores (x, yy) para los que el sistema a8 +8, 0-Foonect 4 RR—b, B48 bone Bag hey by 2B 48:05 Bg sea compatible, es deci: Hy 8a Oy me te) (yp By ome My | R—b, By Be Ay ome the || Bay Ba Ay ome a |, | | Bay Bas May oe Ban) (Bae Mae Bay oe Baal eB, Fundamentos Matemsticos|15 Sistemas de ccuacioneslineales Tena 2 Ejemplo 2.15 Etiminar los pacimetros ene sistema: or Btyey cst (teeta Ua Jes ts a lorry! bars) Hallamos su forma esealonada: hacemos cers debajo del I™ pivote 1 fiery pion) forty losuen-lor y | lai] lorie) Hacemos ceos en la 2 columna debajo del 2°pivote 1 tox) toe y ei aes coe) Evidentemente para que el sistema sea compatible en la tkima fla se tiene que veritiear que 2 -x = y= 0 (Eeuacién en implictas) que es Ia condicion buscada. 1) Método de EI método consiste en convertr cualquier sistema en un sistema cuya mattiz apliada sea una matriz escalonada reduelda por fils mussJordan Bjemplo 2.16 Resolver Fundamentos Matemsticos|11 Sistemas de ecusciones lineales Teno 2 Hallamos un sistema equivaente simplificando las ecuaciones (multiplicamos eee eee eee 14 16 64 100) [ec (1 416 25) xaaystee= 25 12 4 8 6 I>. f 1124 3 leoxtaye 4c: 3 age anges ee CConl 1" pivote hacemos ceos debajo de ly simplifiamos la fla (14 1625) (1416 25) 1 416 25) » N43 ee » I 9-2-12-22 | £,@)-!0-1-6 -11| liaval losis-an} "? [o-s-s-a7) atdysl6z= 25 © -y-6 H3y-152 Con el 2 pivote hacemos cers por debyj y simplificamos a3 fila (1 4 6 25) [1 4 16 25) [1 416 2) ESP Ty) x Hy 416z= 25 = -y-6=-1 z= 3 Uiiizamos la sustitucibn hacia aris para hacer ceos por encima de los pivotes| 1 416 28 1 416 25 0-1-6-11|58,,6-]0-1 0 7 |>8,C16)= oo13 0013 (1 4 0-28) jr 004 j100 4) Jo-10 7 |-8,,(4)=|0-1 0 7|>6,-n=l0 1 0-71 loos 3) loons) loons) Fl sistema queda ahora result drectamente: x =4 y a z=3 Fundanentos Matenstices |15 Siotemas de ceunciones linens Teno 2 Il Resolver numéricamente sistemas lneales Laresolucii de sistemas lineles, besada en matrices de gran tama, se realiza ‘con rdenadores, por lo que antes de evaluar Ios distintos métodos vamos a estudiar la ‘manera de operar de los ordenador, IeAriomética de coma flotante [Lacapacidad de eileuos asi como la precisin y rapide de las operaciones son caractersticas computacionales, Las operaciones en los ordenadores presenta sin embargo cieras difcultades, en primer lugar no almacenan nimeros como 2/3, V2, 6, ce. Para tratarlos emplean la ariomética de coma flotante, donde cada aiimero se ceseribe £0 dannch «10° €> mantisn x 10°" [1] endo los digitos dk valores que satisfacen 1sdis9 sy Od 59 sick) donde e s un nimero entero que depend del tipo de ordensdorsiendo los valores mis ‘comunes entre ~39 y 47; El primer digito después de “0. es el digito més significative y 1 igito més a la derecha es el menos significative. El miimero de cifras (digitos) significativas de un nismero es en de digitos entre el mis significative y el menos significative ‘Ejemplo 2.17 2364570 02364570 10" 7 cite signiicaivas 0,00023685 > 0.23645 x 10° = Sciftassgniticativas 2364577 > -0,2364577 x 10° 7 cifassinifcativas 02364 0236410" = 4 cifras signifcativas 23645719 + 02364719 «10! 7 ciffa sgniicaivas (0023645710 > 0,23645710 x10® = 8 ciftassignificativas 2-Truncamiento ‘Si ahora queremos representar un nimero en el ordenador, si el a? de cifas que uiliza un ordenador fuese infnito no habria problemas, pero como slo puede almacenar un n° k finito de digits, el ordenador corta la serie [1] del n° en coma Aotante, un n° variable decifassegin sus earacerstics. Esta operacén se lama eruncamiento Fundamentos Mstemsticos|16 Sistemas de ecuscioneslineales Tens Un ordenador que solo disponga de 5 citassignficaivas, nos converte estos mers en 2364570023645 »10" = 5 ciftas signtiativas 900023645 023648 +10 = 5 cifras signitiativas 2364510 023645 w10 > 5 cifras sgnicaivas 07364 03610 x10? = Sif signiiativas 23648719 3023647 x10! = 5 cifras signfiativas 0023685710 30,23645 x10" cfs signifiativas 3-Redondeo Para paar en parte el enor que cometemos al ‘cortar’ el nimero, se utiliza el redondeo, que consisteen sumar una unidad a la ikima cia que se conserva en el fruncamiento sel siguiente es mayor o igual que 5, defindole igual ies menor de 5 Ejemplo 2.18 “Trancer a cifras sigifiativas los siguientes nimeros simero [N*redondeado [N° truncado 3645710 «10 .2s6ss10% 0236610" =3,1415926... = 0,31415926,%10' 03142410" 0,314.10" 13 = 0,65556666. 0.6867 0.6656 = 2,718281828450, o27is10" og7i8s10° {336.4500 = 0236857010" 02365410" 0.236410" d-Ervores Los eroresdebidos al runcamieno al redondeo cusndo son miles de operaciones on importantes por fo que es interesante evaluar Ia forma en que se acumuan lo ere. Paracllo se definen do pos deerores ,= Error absolto =|N° —) Difecaca del valor aproximado N* ye valor rel N Error absoluto dividid por e valor eal, se suele dar en porcentaje sin mis que sultiplicae por 100 Fundanentos Matensticos|17 Sistemas de ecuaciones lineales Tema2 Bjemplo 2.19 SeaN = 3,1415y Ni =3,1416 = Error absoluto fp1si6-31419 = 0.0001 E,= Brrr relative Ejemplo 220 (Nimero [Nriruncado |e [E, Neredondeado [E, —[E, 3203 lo2 0.0625 |3 __|o2. 0.0625 36 [3 os —lonsssserls os Jouni En general se comete doble eror al tuncar que al redondear, por lo que es recomendable redondear al trncar. ‘-Operaconesarioécicas con ordenador Los ordenadres yealcaladors resin operaciones armen pstnd los reales uno cn k ifs siniicatvas haciendo uso del trancamieno y redondo, nosotros en nucitos céluls, Hjem con eteoridad ot nde its utizar y Igo converizemos, en eda opeacn arma, ads ls nimers es preci Para suas y rests se opera del siguiente manera 1 paso: converten ls mers en coma tate 2 paso: loa ncn coma tnt se ponen con el smo exponent (el mayor) _3® paso: se realizan las sumas o restas de las mantisas con el exponente mayor. 4 paso: se reajusta el resultado, en su caso, a coma flotante y redondeo. jemplo 2.21 ‘Sumar 5187 con dos cifassignificativas 5487 = 0,50x10" 40,87%10° 105x104 0.87107 92x10 jemplo 222 SSumar con dos digits signifeativos 7-+99 1499 ~ 0,10x10" +0,99%10% oT 10+ 0,99x108 ,06x107=0,106%10°= 106 si el de digits fuese 3 + 0,106«10" = 0,11x10? 110 siendo el de digitos 2 Fundamentos Meteméticos |18 Sistemas de ecuacioneslneales Para multiplicaciones y divisiones se opera 1 pas: se converte en coma flotante 2 paso: se realiza la multiplicacion o divisién, mulipicando o dividiendo tas ‘mantis y sumando 0 restando exponentes. 3 paso: se reajusta el resultado, en sueaso, a coma flotane y se redondes, Ejemplo 2.23, Multiplion 335 con 2 cia signicativas 3x35 = 0,30x10! x 035%10" 1X10 6 -Resolucin por Gauss con pivoteo parcial [Estamos ahora preparados para resolver cualquier sistema por eliminacién ‘gaussian, nuestro eamino seré convert la matiz amplisda dl sistema en una maiz escalonada por las, ‘Antes habremos de alguna forma ‘preparado’ la mattiz, ¢s decir todos tos nimeros reales se han aproximado por nimeros decimales finitos con las cifras de preisin acordadas, desde las entradas que iniialmente pueden tener mis cffas © 8 partir de las operaciones elementales realizadas en el edleulo de convertr ls matrz en cscalonada. La solucin seri en su caso una soluciin sproximada, que dependeri del nero de cifras signiictivas de partida, asf como det nero de operaciones realizadas y del metodo a seguit, Antes de comencar veamos una variacién del método que reduce ain mis los ‘eores de redondeo aeumlados en las operaciones. Si cuando realizamos una operacién elemental de eliminacién de un nimero en a matsiz ampliada, el primer pivote es cero, tenemos una operacién imposible smatemiticamente para hacer eros (se resuelve la situscién eambiando las fas basta tener un pivote distnto de cero), pero sie pvote, resultado de redondear o truncar, est cetcano a cero 0 8 muy pequetlo respecto al supuesto candidate a climinar, cuando ividimos por ese nimero, el error numésico puede ser considerable. Ejemplo 2.24 Sea el sistema 0.0024 +2y= 1 12x ~ y=10 Fundonentos Matensticos19 Sistemas de ecuacioneslineales Tena 2 ons 21 |-+ Pare elimina 12> (C8 Fh) rem ctiminr 2, ( Si ubiéramos redondeado a 0,002 Ie divisi By (-a3a)> 0.003 Seapreci que a diferencia tiene un err notable. Por lo que neceerioresizar wna variaién lamada elimineién pensana com proto parcial: conte en comparar dos las elemento dela misma colunna y tlegr como primer pivot, cambiando las las corespondiets, mayor elemento en ‘lor absolut, vai scervamente hasta la finatizacin del mito. jemplo 2.25 Resolver por eliminacién gaussiana con pivoteo pai: tay +22=2 ‘Cambiamos las fils 1y 3 porque hemos elegido el -3 como pivote 0 1-2-7 3-522) -tn-Syt2e=2 13.210/s8,-| 13 210) 2 — xtsy+22-10 3-522 o 1-2-7) y-m=-7 Hacemos ceros debajo del pivote as22 132 whose oat Silico 26a S22 {-3-52 2) eSB fesge errs poe ota? Hacemos cers debajo del 2 pivote Fundamentos Matenaticos |20 Sistemas de ecusciones inealea Teme 2 Solucin: Ejemplo 2.26 Resolver el sistema lineal con pivoteo parcial xt yt ze? Ax 16y +642 =100 2+ dys Bre 6 | 416 64 100! as J Sin limitaiones, nosotros hubiéeamos usado el 1 como pivote, pero el pivoteo parcial exige tomar como pivote el mayor en valor absoluto de I primera columna o sea 1.4, luego cambiamos las fila 1 y 2° [4 16 64 100) Via tl las oJ 0 y-e5,=0 sumando ala fla la 1* muliplicada por ( Hiacemos respectivamente la 3* por (= 1416 66 100) = | 93-15-27! Bie ata) Ahora comparamos en la 2 columna a partir dela primera fla, el mayor elemento en valor absoluto que esas = Ay cambiamos las fils 2 y 3° Pundamentos Matemsticos21 Sistemas de ecuacioneslineales Tema2 [4 16 64 100 ) bo 4-24 -aa] lo a1 7) Hacemos as: 0. sumando aa 3 fil, la 2 multiplicada por [4 16-64 100) axeioy et | 4-24-46 | ty -24% loo 3 oJ ‘que resolviendo por susttueién hacia aris Ejemplo 2.27 Resolver el sistema sin pivoteo y con pivoteo parcial realizando todos les eileulas con 4 cif sgnifcaivas. 0.0001 +y =2 xty=3 ‘Cuando Tos sistemas son de dos ecuaciones con dos ineégnitas es més cémodo resolveros sin utiliza la matriz ampliada ofooix+y= 2 ox-y=3 =0,9909 x= 1 “1 0001 10001 10' =0,1000% 10'=1 300010" -0,1000%10"=0,2000%10!= i Sin pivoteo Se ponen los datos en coma flotante y con 4 cites signifcstivas| {00001 1 2 1 _f0,x10° o,be10! 0,210" 11 3) (oetot orto! o,sxtot J Fundamentos Matematicos|22 Sistemas de ecuaciones ineales Tema2 {0,1000%10° 0,1000%10' 0,2000%10" 0.100010" 0.100010" 9300010!) Sameer {2200 om {2000x101 )_(0st000%10° 0,t000%10" 0,2000%101 =~ o,000%407) "Lo 0.100010" -0,2000.10* 0,1000%10"x +0,1000%10'y= 0,200.10! -{ =0,1000«10°y=-,2000«10" [x0 Con pivoteo Se lige el mayor pivote de la fcolumna foo 1 2a 1 ay 11 3 }*loon 1 2) Se ponen os ato en coma fot y ona signiiatvs {0.b<10' —o,be10! 0,310" 10,000.10" 0.100010" 0,3000%10 a.veio' —o,2x10']*(o,t000%10° —o,100010" 0, 2000.10" o,bxt0 {_o,1000.10° Swmamos a 2a a 1 muliplicada por (| 1000810", este por. 1000%10" )) | 0.100010" 010000 0.300010} ° 0,1000%10'=0,1000107 0200010" -0,300010") Haacemos las operaciones y reconvertimos en 4 cities significativas {0,1000-10° 4.100010! 1.300010! \ o 0,1000%10'=0,00001«10° 0.200010" -0, 0000310) 0,1000%10' -0,00001 10 0,2000%10) -0, 0000310! 0999910! 0,1000x10" 0,19997%10"= 0.200010" (0,1000-10' 0100010" 0,3000«10" =f © 0.100010" 0, 2000210 Fundamentos Matensticos |23 Sistemas de ecuacioneslineales Vena2 Z-Sistemas mal condicionados ‘Vamos a ver que hay sistemas en las que un pequefo eror de redondeo puede producir un error grande en los resultados files; a estos sistemas se les lama mal condicionados. Ejemplo 2.28, Sea el sistema x+2y=10 Lix+2y=108 estamos Ia I" dela 2° 4 o1x=045) y=3 ‘Sihhacemos un pequetio cambio en el sistema x+2y=10 1.95 x= 2y: Restamos la I" dela2" Es decir, un enor de 5 centésimas ocasiona un cambio total en las soluciones. Estos sistemas son muy diffiles de manar y lo que podemos hacer ¢= reconocer cuande estamos ene un sistema mal condicionado {Cémo reconocemes un sistema mal condicionado? En principio cuando el determinant de los coeficentes se aproxima a cero. El problema es especificar cuanto de aproximedo a cero tiene que estar el determinante, pesto que un determinante puede cambiar su valor, multplicando una © ‘mas ecuaciones por un factor escalar, mientras que no alter la solucién del sistem: Ejemplo 2.29 Sea cl sistema Pundamentos Matensticos|24 Sistemas de ecuscioneslineales Tena 2 a i Ii 3 ee ne sinner dinners Sm ee Saale cio cownivas cm |F-02 mat comicinain In xk 20 bien condisionada 22 1 20 ‘no estd bien condicionado, pues el sistema sigue siendo el mismo, luego con el determinante no podemos asegurar su condicionamiento del todo, A-Escalamiento Para evtar est dilema, donde las magnitudes de los coficentes esconden los sistemas mal condicionados ulizamos el tescalamiento” de ls ecuaciones, de forme {que el mayor cocficiente en cada eouacin sea como mucho del orden de las unidades y ‘s evtamos o minimizamos los errores de redondeo para aquellos sistemas que tengan alguna ecuacién con cvefcientes de dstntas magnitudes, EI método consiste en acotar los mayores coeficentes de las inedgnitas por ‘medio de potencas enteras de 10 y diviir todos los coeficintes por la cota inferior ot = 10" s max ays para ki eZ (0,280%10%—0, 20110" 0,432.10!) 0,700.10! 0,600%10! 0,107%10" ) (-0,790.10" ) 0,201.10! 0,432.10! “Uomo? (0 0,700%10!x + 0,600%10 y= 0.10710" 0 ~0,201x10' y= 0,432x10' > Sin escalamiento 7,997% ~ 20073y = 43215 700048 + 5,995 y= 1,065 ‘Tres cifras signiticativas 0.7797 x10! x-0,20073x10%y =0.4321510" 0,70004%10"x + 0,5995%10 y= 0106510! 1432x108 07x10! 0,780 x10! x-0201x10"y 0,700x10'x-+0,600x10" y inacion gaussiana: {0,700x10 Yn org0xi0 | {0,780%10'~0,201*10" 0,432x10") {o.ansto! -n201x0 ona) 0 aisonic'-0seesi0!) 0,700%10" 0.600310" 0,107%10" 0,780x10'x -0,201«10"y= 0,432.10" x= 25,6 ° 0,180%10" y=—0,388%10" yo-2.16 Fundamentos Matematicos|27 Sistemas de ecuaciones lincales Teme 2 jemplo 2.32 Resolver por ef méodo de Gauss con pivoteo parcial y usando tres cifas signifeativas 7083 2.3162 8,7861x-28156y 6,9965x +8,0054y Solucién: Escalamiento max (18,786104 281561 }=28156 Las cotasserin_ g=10" <28156 < 10° 08 resuka Aividiendo por 6 0,00087861x -2,8156y = 4,7083 6,9965x +8,0084y = 2.3162 Cifras significativas 0,87861x10%x 0, 2815610 y =0,47083%10! 0,69965:10'x +0,80054>10'y =0,28162%10' Redondeo 0,879%10%x -0,282%10 y= 0,471x10 0,700.10! x +0,801x10'y = 0,23210° Pivoteo parcial y eliminaciin { 0,700-10° 0,801-10' 0,232-10' 1_, 0.87910") l 4 4 JP 2a r00-10") { 0,879:10% -0,282-10' o,a7t-to! } 0,700-107 |-[0,700:10° 0,801-10' 0,232.10) (6 -0,282-10' o,a7i-t0!} {7,00 $00 2,32 |_7,008-+801y= 2,32] _ 0 292 47) =2,82y= 471 jemplo 2.33, Resolver, por el métado de Gauss con pivoteo parcial, el siguiente sistema de couaciones usando 3 cifassignificatvas 0.9998 + y + 1.9952 1.0008 2.002x-+1200000y ~ 6.0082 = 2400008 4c y= 26 659968 Fundomentos Matemsiticos|126 Sistemas de ecuacionestineales Tena 2 Solueién: ara a2 ila ‘max {2,002}, 1200000, 16,0039} 1200000 Las coas serin ¢)=10° <28156-<107 Aividiendo por e = 10° y pasando a 3 cfs signficativas, resulta coe eel oy lex 1200000 oie loan | ; ) (0,9998-10" —0,100:-10' —0,1995-10" | [: £0,10008-10° Vezooa.ie! anc? -0,6o0a10 || | = 124000080" (.400-10' 0,100.10 -o,100.10° J Lz) (0,6996-10' fla por: tae, avs raaner =e } (0,9998-10 0,100-10' —_0,1995-10" Vx {0,10008-10" } |o.2002 10 i200? -2.0n8.0* || y= 0,208.10! o.400-10° 0,100.40" -0,100-10' jz) [o,699610' J redonden a 3 cifras signticativas 0,100-10 0100-10 0,200-10' | 0100-10 0,200:10° 0,120-10'-0,600-10" | 0,240.10] > 8,, 0,400-10° 0,100-10° -0,100-10' | 0,700-108 Aplio el pivoteo parcial 0,200.10 0,120-10' -0,600-10° | 0,240-10' |=» a ono exer gzv0a0 [aswoay J” |p, 21a) Fliminacdaguana 0,400-10' 0,100 -0,100-10° | 0.70010!) . ref ore) | 780.0) 012010 ane | azz (98, f 925% 0 0,750-10" — 0,225-10° | -0.750-10° / Fundanentos Matensticos|29 Sistemas de ecuacioneslineales Tena2 { 0,400:10' 0,100-10! 0100-10 | 0,700:10' o ox2010 -ax0040* | a2! | (o 0 0,228-10' |-0,225-10' } 0,400-10!x +0,100-10!y~0,100-10! 0,120-10!y-0,100-10°S2 = 0,240-108 } => y = 2 0,225.10! = -0,225-10!| % =—t 700-10! 1) Resoluctin de sistemas lineales mediante la factorizacién de matrices ‘Vamos a resolver sistemas lineales con ayuda de le factorizacion L-U de matrices mediante unos ejemplos Caso de factorizacin sin incereambios: Ejemplo 2.34 Resolver Dew dy de> 12 x-dys 32=-21 ~6x-9y +102 =-24 volo en forma matricial a) x) (12 1-4 3 |Jy|-|-21 [o> a-xep -6 -9 10 }lz) (-24 ‘Vamos a factorizar Ia matriz A en la forma LU: 24-4 2d eg ra4 3 fas62)_] 0-6 5] yb fle 6-9 0) lew lo 3-2 a, ) 24-4) 24-4) p00 0-6 5 |>B,=| 0-6 5 |-u yL fio o3a-2) 2 1 05) aoa Fundomentos Matematicos |30 Sistemas de ecunciones ln Tema 2 | ital} 210] 0-6 5 f-nw 6-9 10 3 En el sistema primitivo se susttuye A por su fictorizacién y se desdobla el sistema on dos axepe tu xene[tX¥ Pero esos dos nuevos sistemas son tiangulares y en conseeuencia se resuelven jamediatament, Resolvemos L-¥ Loo a : ! Lo pelat 2 1 (ay) sha 2 100 Vay yy bys] Fro [lf at) e) Lae aot 2 21-12: (a)= 27 24 => = 24-12. (-27)+3-(12)= 32 Si ahora resolvemos el otro sistema U-X. Fundamentos Matemsticos51 Sistemas de ecuacioneslinealee Teme 2 1 2ans 7 ul | 0-6 5] xy] velar! 1 4). pal| oo} - 2 (a) m4 243 ' Pe ay 1204 4 Tix) Fat | axeayaeo 2 ae Jo 6 5 |]y]-|-arl] -oyase—ar-+y 2728090 | alle 1 3 Vea) 3 emplo 235 Reve plicnd ftrizain LU signe sista coon xesyetrnste 8 yee xanyezeTte 24 deedystie 8 Sci: Forma matric nosy est Te ya2-6t Oey ele ee xigyeneT va. qf || 2 aevsye2t Sao aie) 1s 3-5 ns 3-3 5) pelo tt -6L [Eco fo 1 a 6 fe.) =! li2 1 7 {aalo 3 2 2! lEu@ S| 240 3) lo*s+n a) 0 oy one 0 of ea 1 0! 241) Furdamentos M:52 Sistemas de ecuscioneslineales it ue | LY-B Resolveros 2a-6b+2,404d . Resolvemos el oro sistema U_X=Y: “8 20 24 8 AEH 0 ° 1 Ex 3 a Fundomentos Matemsticos33 Sistemas de ceuacioneslinesles Tema? 'b) Caso de fctorizacin con intercambios Ejemplo 2.36 Resolver por el método de la L_U el siguiente sistema de ecvaciones Det 6y-4z = 14 ~ix-lay+lz =28 Bxeldy-16z = 31 Solucté Hallamos ta factorizact Forma matricial: 2 6 -)(x) (# 4-2 u}}y|=|-28| > a-x-B 3 4 -w}l2) (31 PASLU Método: Fundomentos Matensticas|54 Sistemas de ecuacioneslinesles Tena 2 Regolvemos L-¥ = P-B asi) acis -8|> Lsatb=31 job =10 31) tate e=0 26 4 os -10|| oo 3 Ejemplo 2.37 Resolver el sistema de ecuaciones,utlzando la fctorizacién L-U Dev2y-26t = 4 Bxt3y-2242t = 6 BxtSy-3eedt = 12 ses 3yn242 = 6 Solucién: 22-41 N(x) (4 33 2 2lly| |e Forma matricial - 35 3 al]2|"|i2 43a gly be Fundamentos MatemsticosTema2 35 Sistemas de ecuacioneslineales —. a tts = cee aoge Soe) * i Gooa eres 4 fers 1 meee se2e 2 cose g E Boor 1 [0255 23 5¢ 16 44 109 ) Método: Frundamentos Matemsticas39 Sistemas de ccuacioneslineales Tena 2 Resolvemos C-Y 200 ‘ c-| 420] vel 863 \ {2 0 0 vray (64 142 0 Nylli6s|-— {4as20-168 = [b=20 (es 6 3 Sle) (as) [esrsaceans feos cuales legamos a una respuesta mediante una serie de iteraciones,cayo resultado es una sproximacin dela solucin, aproximaciones, ue en el mejor de Tos casos convergen a la solucién corecta, en el sentido de que cade respuesta de una aproximacién sei mejor qe la anterior aproximaciéa, Estudiamos dos métodos iteratvos: método de Jacobi y smétodo de Gauss - Seidel Antes de desarrllar estos métodos veamos algunas_precisiones puntuales. En primer ugar, slo resolveremes sistemas compatibles determinados, es decir sistemas con el determinante de A distinto de cer, det (A)# 0, de manera qu el sistema tendré tina solu inca, Incluso as, esos métodos no slempre dan lo resultados esperades, ‘sino qu ls sistemas tienen que cumplir una condicién 1) Mateiz estrictamente dominante en la diagonal Diremos que una matris es estrictamente dominante en la diagonal, sien cada ‘fila el valor absoluto del elemento dela diagonal es mayor que la suma de fos valores ‘absolutos de os otros elementos de la fla. [>a] #fda| Foto # Fundanentos Matemsticos40 Sistemas de ecuacioneslneales Teme2 jemplo 2.40, Vesificar si la mariz A del sistema, es esrictamente dominante en la diagonal Sx-yt za4 Dev Sy 422-5 xt2y+d2 = 20 1) f-5 1-2) [SP fl+}2[~3 25 alo] 3-6 2ledbsl>bi+b) 24s 5 9) Ipotaea ‘Luego cumple la condicién Ejemplo 241 Verificars la mati A del sistema, es estritamente dominante en la diagonal 3x-6y 422 = 20 Sx ty -22 13 Bx ssy+9r= 0 bi<|-6+[2]=8 ly h<|-]+}2= b> ba}+5=8 Aparentemente no tiene la diagonal estrictamente dominante, pero. si inereambiamos as fils I*y 2, el sistema es equivalent y Ia solucgn e a misma “Sx +y -22 =-13, Sxvoy+2z = 20 “Be Hsy +92 = 0 $12) [Mbt af 36 2lotbaspin A 5 9) |pj>pa+ hy} =8 Ahora la matrz es esrietamente dominanteen Ia diagonal smentos Matemiticos|41 Sistemas de ecuncioneslineales Tema2 Sila matriz A de un sistema de ecuaciones licales es estictamente dominante en la diagonal, las iteraciones de los métodos de Jacobi y Gauss-Seidel convergen ala soluciin Sica U) Parada y errores ‘Cuando resolvemos sistemas de ecuaciones por iteracin, el punto de patda es saber euando debemos para el proceso de aproximat ls soluciones, siempre que no 10s fijen el n° de sproximaciones, asi como el error comet en ls solucones; pr lo gue antes de comenzar debemos fijar el ‘erort y de acuerdo con ello, el nimero de iteracones vendr dado por las soluciones con el enor previsible. Uslzaremos el eror siguiente Bl eror seri el cocente entre el méximo de las diferencias de las slimes y nteiltimas aproximaciones de toda ls variables en valor absolutoy,e1 maximo de las ‘kms aproximaciones en valor absolut Fijado el error permitide para las soluciones, el nimero de aproximaciones ‘vendri determinado por ef resultado de las solusiones dento del margen de ertor preestablecido, I) Método de Jacobi Sao sistema de eevacions lineales AKL BRE Host Bie BY arm B20 bank any By BRL BK ant AE By gp 89a Sa 1 paso: Despejemos cada variable de la diagonal (siempre se puede areglar para que «ex la diagonal tods los elementos sean distintos de cero) en fincién dels otras Fundamentos MaterTema 2 KEE Onan 2° paso: Se parte de uns aproximseidn inicial, por comodidad dando os valores nulos a 1a variables La I aproximacion seni: ‘3° paso: La 2 aproximacién seri sustituyendo los valores anteriores en las formulas iniciales (1), obteniendo una nueva aproximacin. As sueesivamente hasta cumplir el erorpreestabecido. jemplo 242 Retolver por ef método de Jacobi con un eror menor de 10° el sistema siguiente Be-yt and ret sy 22 x t2yt4z 5 Fundamentos Matensticos|Sistemas de ecuacioneslneales Teme 2 1 xahy-2t4 307 3339-244) yoles-an-as-onr20029 20-x-2y)=-0,25(x-+2y-20) Solu IF teracién 2° Heracion: x =0,3338 (1-54) =-0,6666 y=-02 (21,3333+2545) 2=-0,25 (1,3333-2-20) =5, 1666 3 Heracion: 2 (2 0,666 +2 5,166.5) ~0,25 (0, 6666-2 3,5333-210) Error |1,5666-(-0,6666)|-2,8-(-3,5333)6,9333-5,1664} max [1,566 2.8), |69333)) _ max {09 0.7333) 1,7667)} 1.7667 6.9333 “69333 0.28, 4 Hteracion: 20,3333 (-2,8-6,9333+ Y=-0,2 © (-1,5666)+26,9833-+5 250,25 (-1,5666~2 2,8~210)=6,7916 Fundomentos Matensticos|144 Sistemas de ecuncioneslineales Tena2 S* Woracion: smax{-1,9794-(-1,9111) f:2,9522-(-3.146)7,0511-6,7916) _ eax [19794], [239523], 7,0511]} ~ max {[-0,0689,0,1944)02595)} _ 0250 70511 70811 6 Weracién: 3853 (-2,9522-7,0511+4) y=-0,2 (2 (-1,9794)+2 7.05114: 00,25 (-1,9794~2 2,9522-2 10) 1x 0,3333 (-3,0286~6,9709'5 4) =-1,9998 =.2 2 (2 (-2,0011) 42 6,970945)=-2,9879= 3 0,25 (-2,0011~2 3,0286-210)=70146~7 max (0012) 0407) 0.0436) T0146 1) Método de Gauss-Seidel Sea el sistema de eouaciones lineales An KANE won Mak Bs 2298) 8282 Fon gh BE AK BR Fn gy BS n+ tame Fundamentos Matensticos|45 Sistenns de ecuacioneslineales Tena2 1 paso: Despejamos cada variable de la diagonal en funcin de las otras variables: 8 ya tat) 20 (0 — By: Xy rere tg Mya 2" paso: Se ace una aproximacion inci, dando los valores nulos a as variables noe x,=0 La I" aproximacin sed: 3° paso: La 2* aproximacién seré.sustityendo los valores anteriores en Iss ‘formulas iniciales (1}, y al tempo que se van hallando las soluciones, se cemplean esos valores en las siguientes ecuaciones. Proseguimos sustiuyendo las aproximaciones mis recientes hasta que determinamas ls solusiones eon el enor estblecido de antemano Fundamentos Mstemsticos|46 Siotemas de ecuacioneslnesles Tema 2 Ejemplo 2.43 Resolver por et método de Gauss-Seidel con un error menor de 10° el sistema siguiente Bx-yt 2-4 De bSye eS x +2y+4z =20 relonnegn0ay-248) yel(s-ac-menasiaeiag 20-x-25 ~0,25(+2y-20) 2° Weracion: x= 0.3333 (-1,$333-5,4333 4) = 0,988, Y=H,2 (542 (-0,9888) +2 5,4333) =-2,7777 = -0,25 (-0,9888+2 (-2,7777)~20) = 6,6361 3 Iteraciin: 3333 (-2,7777-6,6361+4) =—1,8046 0,2 (S+2 (-1,8046)=2 6,6361) =-2,9326 0,25 (-1,80464+2 (-2,9326)~20) =6,9174 4 ter =0,3333 (-2,9326-6,9174+4)=-1,9500 =0,2 (542 (-1,9500)+2 6,9174) =-2,9869 2=-0,25 (-1,9500+2 (-2,9869)~20) = 6,9809 Fons mmentos Nstemsticos|47 Sistemas de ecvacioneslineales Tema2 90,3333 (-2,9869 —6,9809 +4) = 1.9893 =-2 Brror: ,9893-(1, 9500} 2,9966-(2, 9869) 16,9956-6,9800)} ‘ma { 1.9893}, /2,9966 69956) sax (0,039,009 ,014 4 93950.0096)0.0144) 00392 osogsci0* 69986 6.9986 (Como norma general, el método de Gauss-Seidel converge mis rpidamente que de Jacobi supuesta Ia matriz estritamente dominante en Ie diagonsl como se ha visto nel ejemplo anterior. Fundamentos Matematicos|