Universidade Federal do Maranho Centro de Cincias Exatas e Tecnologia Departamento de Engenharia da Eletricidade

Disciplina: Mtodos Numricos e Otimizao Professor: Dr. Anselmo Barbosa Rodrigues

So Lus !"#

Universidade Federal do Maranho Centro de Cincias Exatas e tecnologia Departamento de Engenharia da Eletricidade

ANDR$SSA %ARLLA BARBOSA DA S&L'A (L$)DSON MORA$S D$ SO*SA &ASM&M ANDRAD$ ALM$&DA %ARL&AN$ S&L'A D$ +$S*S

,ro-eto .ara a obteno da #/ nota da disci.lina de Mtodos Numericos e Otimizao

So Lus !"#
2

S m!rio
1. &ntroduo 2. 1undamentao te2rica 2.1 Mtodo de 4auss

.".". Descrio do mtodo 2.2 Mtodo de 4auss 5 L* . .". Descrio do mtodo 2.3 Mtodo de Ne7ton Ra.8son .#." Mtodo do .onto :i;o .#. . Mtodo de Ne7ton Ra.8son a.licado a e<ua=es no5 lineares .#.#. Mtodo de Ne7ton Ra.8son a.licado a sistemas de e<ua=es no5lineares 2.4 Mtodo de Ne7ton modi:icado 3. Resultados do .ro-eto 4. (oncluso

0 3 3 3 6 6 9 9 "! "" " "#

"#E$%S "#E$% & ' C(D&)%S F%#TE

S(R&,> MA&N ? M$>ODO D$ N$@>ON RA,ASON S(R&,> MA&N ? M$>ODO D$ N$@>ON MOD&1&(ADO 1*NBCO D$ N$@>ON RA,ASON 1*NBCO D$ N$@>ON MOD&1&(ADO 1*NBCO >R&D&A4ONAL D$ BRO)D$N 1*NBCO DO +A(OB&ANO D$ BRO)D$N 1*NBCO DO M$>ODO D$ $L&M&NABCO D$ 4A*SS (OM ,&'O>$AM$N>O ,AR(&AL 1*NBCO ,ARA A R$SOL*BCO D$ *M S&S>$MA >R&AN4*LAR S*,$R&OR 1*NBCO ,ARA A 1A>ORABCO L* (OM,A(>A 1*NBCO ,ARA A R$SOL*BCO DA 1A>ORABCO L* 1*NBCO ,ARA A SOMA D$ '$>OR$S 1*NBCO ,ARA (AL(*LAR A NORMA &N1&N&>A S(R&,> ,ARA D$1&N&R O 4RA* $ O ,ADRCO D$ $S,ARS&DAD$

# # 0 0 3 3 D D 6 E E E 9

Blibliogra:ia

#!

&#T*%DU+,%
Na resoluo da maior .arte dos .roblemas .rFticos necessFria a elucidao de sistemas no5linearesG .ara tanto a adoo de mtodos <ue lidam com tais ti.os de sistema :undamental. $ste .ro-eto tem .or ob-etiHo im.lementar com.utacionalmente dois mtodos .ara solucionar sistemas no5linearesG so eles Mtodo de Ne7ton5Ra.8son e Mtodo de Ne7ton Modi:icado. So ainda a.resentados alguns mtodos de soluo de sistemas linearesG .ois estes mtodos e;igem tais solu=esG neste .ro-eto utilizou5se o mtodo de $liminao de 4auss como sub5rotina do mtodo de Ne7ton5Ra.8sonG en<uanto <ue .ara o mtodo de Ne7ton modi:icado o mtodo linear utilizado :oi da decom.osio L* Hia $liminao de 4aussG ambos com .iHoteamento .arcial. Desse modoG a.resenta5se com.ara=es entre tais estratgias e .ossHeis desHantagens e Hantagens de cada uma delasG com.arando5os ainda com :un=es natiHas do MatLab .ara o sistema de BroIden .ro.osto.

- ' F ndamenta.o te/rica:

-01 ' M2todo de )a ss: (onsiderando um sistema linear Ax = B, no <ualAtem todas as submatrizes .rinci.ais no singularesG o mtodo de eliminao de 4aussG consiste em trans:ormar este sistema linear original em um sistema linear e<uiHalente <ue a.resenta matriz de coe:icientes [A] triangular. $ste .rocesso .ossibilitado atraHs da a.licao sucessiHa de o.era=es elementares sobre as e<ua=es <ue com.=em o sistema originalG tais como? J Multi.licao de uma e<uao .or uma constante real di:erente no5nulaK J Soma de um mLlti.lo de uma e<uao a outra e<uaoK J >roca das .osi=es de duas e<ua=es. -0101 Descri.o do m2todo: (onsiderando um sistema linear dado .or? M"N Montando sua matriz de coe:icientes aumentada G obtm5se? O Onde? M#N O .rocesso de triangularizao de M N .ode ser descrito em eta.asG tais como as seguintes? M N

Etapa 1: DeHe5se eliminar a inc2gnita da /G #/G ...G n/ e<uaoK .ara isto necessFrio substitu5la .ela di:erena entre a i/ e<uao e a "/ e<uao multi.licada .elo termo . 1eito istoG a matriz se trans:orma na seguinte matriz?

O Onde? M3N Etapa -:

M0N

DeHe5se eliminar a inc2gnita da 3, 4,..., n equaoK substituindo5aG .ela di:erena entre a i equao e a 2 equao multi.licada .elo termo . Obtm5se ento a matriz? O Onde? M6N Etapa n-1: A.licando o mesmo .rocesso sucessiHamenteG c8ega5se P eta.a n-1. Onde se tem a seguinte matriz :ormada , <ue e<uiHalente P matriz original : O Onde? M9N -0- ' M2todo de )a ss34U: (onsiderando um sistema linear Ax =BGno <ualAtem todas as submatrizes .rinci.ais no singularesG este .ode ser mais :acilmente solucionado atraHs da decom.osio da matriz de coe:icientes do sistema em um .roduto de duas matrizes Onde matriz triangular in:erior e matriz trinagular su.erior. O Mtodo de 4auss5L* consiste em obter estas duas matrizesG G atraHs do armazenamento dos resultados gerados .ela a.licao do metodo de eliminao de 4auss. Neste caso seria a matriz de coe:icentes e a matriz :ormada .elos multi.licadores Mas constantes da Q/ eta.aN. A Hantagem deste mtodo em relao ao mtodo de 4auss sim.les consiste no :ato de <ueG a matriz triangular de coe:iciente geradas .oderia ser armazenada -unto com a matriz triangular de multi.licadores G e sobrescrita sobre a matriz original G .rocedimento bastante im.ortante <uando trabal8a5se com matrizes de grande dimens=es e dese-a5se economizar es.aos de memoria. -0-01 Descri.o do m2todo: (onsiderando o sistema linearG de ordem n? MEN MDN

M"N Montando sua matriz de coe:icientes aumentada G obtem5se? M N Onde? M#N (onsiderando G a matriz acima .ode ser reescrita da seguinte :orma? M"!N A.licando o .rocesso de eliminao de 4auss e sabendo <ue? cijd em [An] e [ e%a&a (= d-1. Ao :inal da .5sima eta.aG c8ega5se Ps seguintes matrizes geradas? O M""N O M" N Onde? M"#N ReescreHendo estas duas matrizes em uma Lnica matriz M eliminando a diagonal .rinci.al de [ M"0N ,ortantoG de modo geralG a Q/ eta.a do mtodo 4auss5L*G obtida atraHs das seguintes e<ua=es? M"3N -05 3 M2todo de #e6ton3*aphson: ,ara e;.lanao do mtodo de Ne7ton5Ra.8son a.licado a resoluo de sistemas no linearesG necessFrio uma .rimeira a.resentao de conceitos como o mtodo do .onto :i;o e mtodo de Ne7ton5Ra.8son a.licado a e<ua=es no lineares. -05013 M2todo do ponto fixo: Se-a )*x+uma :uno continua em [a,,]G interHalo <ue contm uma raiz *x-+ de )*x+=-.
n n

] ! o "e#u$%ado da a&$icao do m!%odo de e$iminao de 'au## na

]NG obtm5se?

R .ossHel estimar x-M.NG trans:ormando a e<uao )*x+=- em uma e<uao x=/*x+ e a .artir de uma a.ro;imao inicial de x-G gerar uma se<uencia 0x(1 de a.ro;ima=es .ara . .ela relao x(21=/*x(+G .ois /*x+ tal <ue )*.+=- se e somente se /*.+= .. Convergncia do m2todo: (onsiderando <ue este mtodo .ode no conHergir .ara uma soluo de.endendo da escol8a de /*x+ G ento deHe5se obserHar algumas condi=es <ue garantam esta conHergSncia. Teorema 1: 3eja . uma "ai4 da equao )*x+=-, i#o$ada num in%e"5a$o 6 cen%"ado em .. 3eja /*x+ uma )uno de i%e"ao &a"a a equao )*x+=-. 7n%o a #equencia 0x (1 8e"ada &e$o &"oce##o i%e"a%i5o x(21= /*x+ con5e"8e &a"a .. 3e: 9 /*x+ e /:*x+ #o con%inua# em 6 9 ; /:*x+; < = 1, x > 6 e x- > 6

-050-3 M2todo de #e6ton3*aphson aplicado a e7 a.8es no lineares: O Mtodo de Ne7ton5Ra.8son consiste basicamente em garantir e acelerar a conHergSncia do Mtodo do ,onto 1i;o. ,ara isto .ode5se escol8er a :uno /*x+, %a$ que /:*.+ = -. $nto considerando <ue? /*x+ = x 2A*x+)*x+ Sabe5se <ue? /?*x+ = 1 2 A:*x+)*x+ 2 A*x+):*x+ /?*x+ = 1 2 A*x+):*x+, &oi# )*x+=Su.ondo <ue /:*.+= -K $nto? M"9N >omandoG M !N $nto a :uno de iterao /*x+, serF? M "N LogoG a se<uencia 0x(1 serF determinada .or? @ &a"a ( = -,1,2,A
8

M"DN M"6N M"EN

*22+

Convergncia do m2todo: Teorema 2: 3ejam )*x+, ):*x+ e )*x+ con%inua# num in%e"5a$o 6 que on%em a "ai4 x= de )*x+=-. 3u&ondo ):*+ B -.7n%o exi#%e um in%e"5a$o C D 6, con%endo a "ai4 , %a$ que x - E C, a #equencia 0x(1 8e"ada &o" con5e"8i"a &a"a a "ai4. -05053 M2todo de #e6ton3*aphson aplicado a lineares: (onsiderando o sistema de e<ua=es no lineares? M #N $ste sistema .ode ser re.resentado de :orma Hetorial .or? M 0N Onde? M 3N *tilizando uma e;.anso em Srie de >aIlor Hetorial no .onto G c8ega5se a? M DN Onde? m sistema de e7 a.8es no

&gualando a e<uao acima a zero? M 6N (8ega5se a? M EN A <ual .ara sistemas no lineares e<uiHale P e<uao M -09 3 M2todo de #e6ton Modificado: O Mtodo de Ne7ton Modi:icado consiste em manter a matriz +acobiano da .rimeira iterao realizada no Mtodo de Ne7ton constante em todo o .rocesso iteratiHo. O nLmero de itera=es necessFrias .ara a conHergSncia normalmente maior neste casoG .orm o custo com.utacional de cada iterao tende a ser menorG .ois no necessFrio realizar o .rocesso de eliminao de 4auss a cada iterao. A matriz :atorada na :orma L* na .rimeira iterao e estes :atores so mantidos constantes em
9

N.

todo o .rocesso iteratiHo. A cada iterao necessita5se a.enas realizar as substitui=es diretas e inHersas. ,ara e;.licar a utilizao deste mtodoG .ode5se considerar .or sim.li:icao a seguinte e<uao linear? )*x+=M 9N

,elo mtodo de Ne7ton5 Ra.8ison sabe5se <ue .ode 8aHer uma :uno de iterao tal <ue. M "N Substituindo a deriHada .or? , Onde? G so duas a.ro;imacoes .ara a raiz. Neste casoG a :uno de iterao se torna? M#"N Fu M# N Nota: Percebe-se que necessrio duas aproximaes para iniciar o mtodo. O Mtodo de Ne7ton Modi:icado consiste em tomar a cada iteraoG sem.reG G*x +, em Hezde G*x*(++. O mtodo iteratiHo dado .elase<uSncia?
*-+

M#!N

M##N Onde # soluo do sistema linear? M#0N No caso de o sistema ser resolHido .or :atorao L*G os :atores L e * tambm sero calculados uma Lnica Hez.

50 *ESU4T"D%S # ." O grau e .adro de es.arsidade da matriz -acobiana .ara .O"!!!. (om base nestes resultados identi:i<ue se a matriz densa ou es.arsa.

10

(onsidera5se uma matriz es.arsa <uando esta .ossui um nLmero de elementos nulos muito eleHado em com.arao aos elementos no nulos. De :orma contrFriaG as matrizes ditas densasG .ossuem uma <uantidade .ouco signi:icatiHa de elementos nulos. O grau de es.arsidade M4$N de uma matriz dado .ela .ercentagem de elementos no nulosG :ormulado da seguinte maneira? M #3N Onde n a ordem da matriz em <uesto e n4 o numero de elementos no5nulos. ,ara o sistema Tridiagonal de :ro;den temos <ue .ara a "T e ultima lin8aG tem5se a.enas elementos no5nulosG e .ara as demais lin8asG # elementos. $nto ?

,ara o sistema de e<ua=es em <uesto com .O"!!! Mou se-aG nO"!!!NG tem5se <ue ?

Padro de Esparsidade A dis.osio dos elementos no nulos na matriz de interesse denominada &ad"o de e#&a"#idade. *tilizando o comando do Matlab denominado #&H *Ii#ua$i4e #&a"#i%H &a%%e"n+ .ode5se obter o grF:ico corres.ondente a esse .adro. A <uantidade de elementos no5nulos MnzN igual a 99E.

11

1ig ".

#. A soluo do sistema de BroIden .ara .O3G .O"! e .O ! usando o Mtodo de Ra.8son. A.resente o Hetor soluo ;G os Halores :inas de e tambm o numero de itera=es realizadas. aN ,ara

bN ,ara

cN ,ara

#.# A soluo do sistema de BroIden .ara . O 3G "! e ! usando o Mtodo de Ne7ton Modi:icado. A.resente o Hetor soluo G os Halores :inais de UU1M;NUUV e tambm o nLmero de itera=es realizadas.

a) ,ara &=J 12

&tera=es O 6

b)

,ara &=1&tera=esO""

c) ,ara &=2-

&tera=esO "3

#.0 (om.are os resultados obtidos nos itens 0. e 0.# com a<ueles obtidos .ela :unco natiHa do MA>LAB .ara a soluo de sistemas no5lineares. A.resente uma descrio resumida do mtodo usado .ela :uno natiHa no MA>LAB. Wuanto ao Hetor soluo x G .ode5se obserHar <ue :oram obtidos Halores idSnticosG mas <uanto ao nLmero de itera=es o mtodo de Ne7ton modi:icado :oi o <ue a.resentou maior nLmero .ara conHergir a um res.osta em relao ao erro tolerado. $m relao P norma in:initaG o mtodo <ue obteHe maior desem.en8o :oi o mtodo de Ne7ton5Ra.8son. KeL%onMNa&O#on Soluo NX de itera=es # 6 # Pua#iMKeL%on Q#o$5e

>abela "

13

Ne7tonYRa.8son Soluo NX de itera=es #

WuasiYNe7ton

)#o$5e

""

>abela

KeL%onMNa&O#on Soluo NX de itera=es 0

Pua#iMKeL%on

)#o$5e

"3

14

>abela #

Tr st *egion Dogleg O mtodo utilizado .ela :uno :solHe denominado R"u#% Ne8ion So8$e8. Do mtodo de Ne7tonG tem5se <ue ?

onde o +acobiano e o .asso de Ne7ton. Se o +acobiano :or singular G ento o .asso de Ne7ton no sera de:inido. Alm dissoG a cada iterao o sistema linear resolHidoG aumentando assimG os custos com.utacionais. >em5se sobretudo a .ossibilidade do algoritmo no conHergir se o Halor inicial estiHer longe da soluo. Neste conte;toG o mtodo de R"u#% "e8ion So8$e8 introduz robustez diante dos .roblemas a.resentados. Para usar uma estratgia de %"u#%-"e8ion, .reciso de uma fun ! mrit! "ara decidir se me#$!r !u "i!r d! %ue. &ma esc!#$a "!ss'(e# )36) Mas um mnimo de no necessariamente uma raiz de . (omo o .asso de Ne7ton uma raiz de?

$ .or isso tambm um mnimo de G sendo? M#6N

15

M#EN $nto mel8or escol8a de :uno mrito do <ueG e assim o sub.roblema da %"u#%-"e8ion ? M#9N De :orma <ue . $ste sub.roblema .ode ser e:icientemente resolHido usando uma estratgia do8$e8.

#.0 AHalie o custo com.utacional Mtem.o de .rocessamentoN .ara o obter a soluo do sistema de BroIden com . O "!!! .ara os seguintes mtodos? Mtodo de Ne7ton5 Ra.8sonG Mtodo de Ne7ton Modi:icado e o Mtodo usado .ela :uno natiHa do MA>LAB.

Os tem.os de .rocessamento :oram listados abai;o. &=1--KeL%on Na&O#on Pua#i KeL%on )#o$5e Rem&o de T"oce##amen%o *#e8undo#+ U4.1-V4 2J.UJJUWJ J.2J--

,ercebe5se <ue o mtodo de Ne7ton Ra.8son detem o maior tem.o de .rocessamentoG deHido a com.le;idade do algoritmo. O mtodo de Wuasi Ne7ton a.resenta uma signi:icatiHa mel8ora em custos com.utacionaisG deHido a sua sim.li:icao nos cFlculos enHolHendo a matriz -acobiana. A :unco )#o$5eG .or sua HezG embora se-a com.le;aG im.lementa de :orma otimizada atraHs do mtodo %"u#% "e8ion de8$e8.

16

1. (ON(L*SCO

O .resente trabal8o a.resentou o desenHolHimento de .rogramas com.utacionais .ara soluo de sistemas no lineares atraHs dos Mtodos de Ne7ton Ra.8son e Wuasi5 Ne7ton. Alm dissoG realizou5se um com.aratiHo entre estes mtodos e a<uele a.licado .ela :uno )#o$5e do Matlab MR"u#%e So8$e8N. O mtodo de Ne7ton Ra.8son re<uer uma boa a.ro;imao .ara a soluo . <uando ;M!N su:icientemente .r2;imo de ..$ntretantoG este mtodo re<uer um custo com.utacional maior deHido ao :ato da necessidade de <ue a cada .asso ser resolHido um sistema linearG relacionado F matriz +acobiana. No mtodo de WuasiG os custos com.utacionais so reduzidosG umas Hez <ue a matriz +acobiana no atualizadaG .orm a o .rocesso de conHergSncia diminui e o erro relatiHo aumenta.

17

ANEXO I Cdigos-Fonte SCRIPT MAIN : METODO DE NEWTON RAPHSON % METODOS NUMERICOS E OTIMIZACAO % Projeto 2013/2 % Solucao de S !te"a! de E#uacoe! Nao$% &eare! atra'e! do Metodo de % NE(TON RAP)SON clc clear all % De* & cao da orde" do ! !te"a Tr d a+o&al de ,ro-de& ./ &.ut01 D + te a orde" do ! !te"a de ,ro-de& 2&134 % Tolera&c a toler/105$64 % De* & cao do &u"ero "a7 "o de teracoe! do Met8 de Ra.9!o& & ter:"a7/;004 % De* & cao do 'etor & c al 70 / $o&e!0.<134 % Te".o! de Proce!!a"e&to te".o:&e=to&ra.9!o&/04 te".o:*:!ol/04 %>ar a'el au7 l ar t/04 t/c.ut "e4 ?!ol<&: ter<&or"a: &*@/&e=to&:ra.9!o&0A! !t:Bro-de&<AjacoB a&o:Bro-de& <70<& ter:"a7<toler34 %Te".o de Proce!!a"e&to .ara o Met de Ne=to&:Ra.9!o& te".o:&e=to&ra.9!o&/c.ut "e$t4 %% %Solucao de S !te"a de E#uacoe! Nao$% &eare! atra'e! da *u&cao *!ol'e % do MatlaB clc t/c.ut "e4 ?*:!ol<*'al<e7 t*la+<out.ut@/*!ol'e0A! !t:Bro-de&<7034 %Te".o de Proce!!a"e&to .ara *!ol'e te".o:*:!ol/c.ut "e$t4

18

&or"a: &*:*:!ol/&or": &*0*'al34

*+,-P. /0-1 2 134.51 /56-7-+065

% SoluCDo de S !te"a! de E#uaCEe! NDo$% &eare! atra'F! do MFtodo de % NE(TO( MODIGICADO clc clear all ./ &.ut01D + te a orde" do ! !te"aH 134 70/$o&e!01< .34 %De* &e a !oluCDo & c al4 tol / 105$64 % De* &e a tolerI&c a 0&or"a &* & ta do 'etor de re!Jduo!3 &ter:"a7 / K004 %De* &e o &L"ero "M7 "o de teraCEe! real Nada! .elo "Ftodo de Ne=to& Mod * cado t "e:au7/c.ut "e4 %Te".o de CPU ?7<&u": ter< &or": &*@ / &e=to&:"od070< tol< &ter:"a734 t "e:"etodo:&"od/c.ut "e$t "e:au74 *.r &t*01&L"ero de teraCEe!H%d2&1<&u": ter34 %I".r "e o &L"ero de teraCEe! %e7ecutada! *.r &t*01&or"a * &alH%*2&1<&or": &*34 %I".r "e a &or"a &* & ta * &al *.r &t*01te".o +a!toH%* 1<t "e:"etodo:&"od34 %I".r "e o te".o de CPU %&ece!!Mr o .ara e7ecutar o "Ftodo

7&1+05 134.518,0P9*51 ne:t!n;ra"$s!n.m

*u&ct o&?7< ter<&or"@/ 888 &e=to&:ra.9!o&0*u&c<jacoB a&o<70<& ter:"a7<toler3 &/le&+t90jacoB a&o34 O/Nero!0&<&34 !/Nero!0&<134 *'al/*e'al0*u&c<7034 7/704 ter/04 &or"/&or": &*0*'al34 =9 le 0 terP& ter:"a7 QQ &or"Rtoler3 O/ *e'al0jacoB a&o<7034 !/+au!!:el ":.'0O<$*'al34% A.l cacao do "etodo de El " &acao de Sau!! 7/!u":'ector07<!34 *'al/*e'al0*u&c<734 &or"/&or": &*0*'al34 70/74 ter/ terT14 e&d e&d

7&1<=5 134.51 /56-7-+065

19

 ne:t!n;m!d.m
*u&ct o& ?7<&u": ter<&or": @ / &e=to&:"od07<tol:erro<& ter:"a73 %E7ecuta a !oluCDo de u" ! !te"a &Do$l &ear atra'FN do "Ftodo de Ne=to& %"od * cado &u": ter/04 %&u": &ter $$$R &L"ero de teraCEe!

O/ jacoB a&o:Bro-de& 0734 %De* &e a "atr N OacoB a&a .ara 70 ?O<P@/ lu+au!!:*ac 0O34 %De* &e o! *atore! %U de *or"a co".acta &a .rU.r a %"atr N O &or": / &*4 =9 le0&or": Rtol:erro3 *0&u": terP& ter:"a73 G/Bro-de&0734 %De* &e o 'etor G .ara o 7 da teraCDo !/ lu+au!!:!ol 0O<P<$G34 7/!u":'ector0!<734 &or": /&or": &*0!34 &u": ter/&u": terT14 el!e error01NL"ero "M7 "o de teraCEe! ultra.a!!ado134 e&d e&d e&d

7&1<=5 *-*.3/0 .,-6-0>510? 63 @,5A631 sist.br!Bden.m

*u&ct o& G / ! !t:Bro-de&073 &/le&+t90734 % Orde" do S !te"a Tr d a+o&al de ,ro-de& G/Nero!0&<134%Alocacao de "e"or a % De* & cao do S !te"a Tr d a+o&al de ,ro-de& G013/7013V03$08WV70133$2V7023T14 *or /2H&$1 G0 3/70 3V03$08WV70 33$70 $13$2V70 T13T14 e&d G0&3/70&3V03$08WV70&33$70&$13T14 e&d

7&1+05 65 C0+5@-015 63 @,5A631 Dac!bian!;br!Bden.m

*u&ct o& O / jacoB a&o:Bro-de&073 &/le&+t90734 % Orde" do OacoB a&o O/Nero!0&<&34 % Pr "e ra l &9a do OacoB a&o O01<13/3$70134 O01<23/$24

20

% I$e! "a l &9a do OacoB a&o X /2<888<&$1Y *or /2H&$1 O0 < 3/3$70 34 O0 < T13/$24 O0 < $13/$14 e&d % Ult "a l &9a do OacoB a&o O0&<&3/3$70&34 O0&<&$13/$14 e&d

7&1+05 65 /3.565 63 3?-/-10+05 63 >0&** +5/ P-E5.30/31.5 P0,+-0? gauss;e#im;"(.m

*u&ct o& 7 / +au!!:el ":.'0A<B3 & / le&+t90A34 au7/04 au72/04 tol:. ' / !#rt0e.!34 % P 'o de'e !er "a or #ue a ra N #uadrada do "e&or %&L"ero &ter.retado co"o &Do &ulo .elo PC8 *or Z / 1H0&$13 .' / aB!0A0Z<Z334 r / Z4 % Suarda a l &9a do . 'o4 *or / 0ZT13H& *0aB!0A0 <Z33R.'3 .' / aB!0A0 <Z334 % ,loco #ue de* &e o . '[ r / 4 e&d e&d *0.' P/ tol:. '3 *.r &t*012& A "atr N F ! &+ular\134 *.r &t*012& Para&do888134 retur& el!e * 0r]/Z3 au72/B0Z34 B0Z3/B0r34 % Per"uta a! l &9a! Z e r &o 'etor B B0r3/au724 *or j / 1H& au71 / A0Z<j34 A0Z<j3 / A0r<j34 % Per"uta a! l &9a! Z e r &a MAtr N A A0r<j3 / au714 e&d e&d e&d *or /0ZT13H& la"Bda/A0 <Z3/A0Z<Z34 A0 <H3/A0 <H3$la"BdaVA0Z<H34 B0 3/B0 3$la"BdaVB0Z34 e&d e&d 7/BacZ!ol0A<B34

21

e&d

GUNCAO PARA A RESO%UCAO DE UM SISTEMA TRIASU%AR SUPERIOR BacZ!ol8"

*u&ct o& ?7@/BacZ!ol0A<B3 &/le&+t90B34 7/Nero!0&<134 %Alocacao da "e"or a *or /&H$1H1 du"/04 *or j/ T1H& du"/du"TA0 <j3V70j34 e&d 70 3/0B0 3$du"3/A0 < 34 e&d e&d FUNCAO PARA A FATORACAO LU COMPACTA L g! ss"#!$%& %Deco".o! CDo %U atra'F! de . 'ota"e&to .arc al co" retor&o de coe* c e&te! %e" e!#ue"a de ar"aNe&a"e&to co".acto e e!#ue"a de .er"utaCDo *u&ct o& ?A<P@ / lu+au!!:*ac0A3 & / le&+t90A34 P / Nero!0&<134 % Suarda a! .er"utaCEe! do . 'ota"e&to .arc al *or e&d tol:. ' / !#rt0e.!34 % P 'o de'e !er "a or #ue a ra N #uadrada do "e&or %&L"ero &ter.retado co"o &Do &ulo .elo PC8 *or Z / 1H0&$13 .' / aB!0A0Z<Z334 r / Z4 % Suarda a l &9a do . 'o4 *or / 0ZT13H& *0aB!0A0 <Z33R.'3 .' / aB!0A0 <Z334 % ,loco #ue de* &e o . '[ r / 4 e&d e&d *0.' P/ tol:. '3 *.r &t*012& A "atr N F ! &+ular\134 *.r &t*012& Para&do888134 retur& el!e * 0r]/Z3 au7 / P0Z34 P0Z3 / P0r34 P0r3 / au74 *or j / 1H& au7 / A0Z<j34 A0Z<j3 / A0r<j34 % Per"uta a! l &9a! r e j A0r<j3 / au74 / 1H& P0 3 / 4

22

e&d e&d *or e&d / 0ZT13H& " Z / 0A0 <Z33/A0Z<Z34 A0 <Z3 / " Z4 %Coe* c e&te! da "atr N % *or j / 0ZT13H& A0 <j3 / A0 <j3$" ZVA0Z<j34 e&d

e&d

e&d

FUNCAO PARA A RESOLUCAO DA FATORACAO LU

' g! ss"so'%&
*u&ct o& ?7@ / lu+au!!:!ol0A<P<B3 & / le&+t90B34 - / Nero!0&<134 7 / Nero!0&<134 *or e&d *or / 1H& r / P0 34 c0 3 / B0r34 / 1H& acu" / 04 *or j / 1H0 $13 acu" / acu" T A0 <j3V-0j34 e&d -0 3 / c0 3$acu"4 / &H$1H1 acu" / 04 *or j / 0 T13H& acu" / acu" T A0 <j3V70j34 e&d 70 3 / 0-0 3$acu"3/A0 < 34

e&d *or

e&d

7&1+05 P0,0 0 *5/0 63 E3.5,3* sum;(ect!r.m

*u&ct o& !u" / !u":'ector07<-3 &/le&+t90734 !u"/Nero!0&<134 *or /1H& !u"0 3/70 3T-0 34 e&d e&d

23

7&1+05 P0,0 +0?+&?0, 0 15,/0 -17-1.0 n!rm;inf.m

*u&ct o& & / &or": &*073 % Retor&a &or"a &* & ta do 'etor 7 & / "a70aB!07334 e&d

*+,-P. P0,0 637-1-, 5 >,0& 3 P06,05 63 3*P0,*-6063

% METODOS NUMERICOS E OTIMIZACAO % Projeto 2013/2 % Srau e Padrao de E!.ar! dade clc clear all % De* & cao do .ara"etro . do S !te"a Tr d a+o&al de ,ro-de& ./10004 % De* & cao do >etor I& c al 70/$o&e!0.<134 % Padrao e Srau de E!.ar! dade !.-0jacoB a&o:Bro-de&070334 t tle01Padrao de E!.ar! dade134 SE/00.52$3V.T23/.523V1004

24

:i<liografia

25