Decomposição LU - Modelo em C++

TRABALHO DE CÁLCULO NUMÉRICO

DECOMPOSIÇÃO LU

Antônio de Sá Saad Ga!ie""e Ba!!eto G#$ta%o D#a!te G#$ta%o H& R& B!a'a Rod!i'o Ma(edo

)#n*o+,-./

1. INTRODUÇÃO A aná"i$e n#01!i(a 1 o e$t#do de a"'o!it0o$ 2#e #$(a0 !e$#"tado$ n#01!i(o$ de 3!o 3!o"e "e0a 0a$$ da$ da$ 0ai$ 0ai$ di4e di4e!e !ent nte$ e$ á!ea á!ea$$ do (on* (on*e( e(i0 i0en ento to *#0a *#0ano no55 0ode 0ode"a "ado do$$ 0ate0a 0ate0ati( ti(a0e a0ente nte&& E0 'e!a"5 'e!a"5 o$ a"'o!i a"'o!it0o t0o$$ de 01tod 01todo$ o$ n#01!i n#01!i(o$ (o$ $e di%ide di%ide0 0 e0 di!eto$5 !e(#!$i%o$ e ite!ati%o$& O$ 01todo$ di!eto$ #$a0 t!an$4o!0a67e$ a"'1!i(a$ 3a!a $i03"i4i(a! a 0at!i8 e  3e!0iti! a !e$o"#69o $i03"e$ do $i$te0a& A %anta'e0 de$ta 4a0:"ia de a"'o!it0o$ 1 $#a e;atid9o 0ate0áti(a 5 01todo n#01!i(o di!eto e0 2#e$t9o ne$te t!aa"*o5 1 #0a 4o!0a de 4ato!a69o de #0a 0at!i8 n9o $in'#"a! (o0o o 3!od#to de #0a 0at!i8 t!ian'#"a! in4e!io! 5 i5  .5,5K&&&n (o0 "ii  . e a 0at!i8 t!ian'#"a! $#3e!io! U  #i5 i5  .5,5K&&&n& E o$ %eto!e$  e 5 o 2#a" 1 a $o"#69o do $i$te0a& Se'#e a 3!o'!a0a69o? in("#de$tdio&*++A"'o!iti0o in("#de$tdio&*++A"'o!iti0o de de(o03o$i69o de(o03o$i69o LU 0ain int n#05i55Q.5"-5a.5 n#05i55Q.5"-5a.5 4"oat 0at!i8VV50at!i8UVV50at!i8LV V5%etBV-5-5-5-5-W5%etV-5-5V5%etBV-5-5-5-5-W5%etV-5-5-5-5-W5%etV-55-5-W5%etV-5-5-5-5-W5det,. 5-5-5-W5det,.5detK.5det. 5detK.5det.   3!int4+0at!i8UiViV 3!int4 "Q Q  a W++(a"(#"ando %eto!   3!int4 !et#!n W

-. EEMPLO EEMPLO DE APLICA APLICAÇÃO ÇÃO DO MÉTODO MÉTODO NO DE/0C DE/0C  Re$o"%a o$ $i$te0a$ "inea!e$ aai;o 3e"o 01todo de de(o03o$i69o LU5 #ti"i8ando $o4ta!e (!iado?

i ii

iii ,. F K K + ,, F K  K + . F , F K   Re$o"#67e$?

Po!tanto5 (on("#i$e 2#e?

i

  t

Po!tanto5 (on("#i$e 2#e?

ii

  t

Po!tanto5 (on("#i$e 2#e?

iii

  t

RE3ER4NCIA, 5I5LIOGR63ICA, 5I5LIOGR63ICA, MAILL MAILLARD ARD&& N& Al7o%itos M!t%i'i!is e P%o'ess!e$to de Alto Dese8e$9o & Uni%e!$idade bede!a" do Rio G!ande do S#"& *tt3?++& *tt3?++&"d&d((('&!+(o "d&d((('&!+(o"e(oe$+e!ad "e(oe$+e!ad !$+,--+--K&3d4 5 ,--& A(e$$o e0 ,+-/+,-./&

A$*lisee Nu:%i Nu:%i'! '!& *tt3?++3t&iQi3edia&o!'+iQi+AnZCKZA""i$en#0 cIIPÉDIA A$*lis *tt3?++3t&iQi3edia&o!'+iQi+AnZCKZA""i$en#0 ZCKZAf!i(a5 ,-..& A(e$$o e0 -g+-/+,-./ T%i!$7ul!% l!% ;!'to%i(! ;!'to%i(!tio$ tio$ !$d BUNC BUNCH5 H5 )AME )AMES S R& R& HO HOPC PCRO RObT bT55 )OHN )OHN && T%i!$7u i$)e%sio$ ulti8li'!tio$.  Mat*e0ati($ o4 Co03#tation ,g? ,K.,K/5 .-&,K-h+,--g,g5 .-&,K-h+,--g,g5 ISSN --,h.g M!$u!l De)0C De)0C& Un MING MINGHI HIM5 M5 ROSA ROSANE NE&& M!$u!l Uni% i%e! e!$i $ida dade de de S9o S9o Pa#" Pa#"oo  ICMC ICMC De3a!ta0ento de Cin(ia$ da Co03#ta69o& S9o Pa#"o5 B!a$i"&