124111

1
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:28 Calculo Numrico
CAPITULO2
2.0SISTEMASDEEQUAESLINEARES
BOLDRINI ( 1980, p.29), na natureza existem varias transformaes e o ser humano
necessita garantirsuasobrevivncia paramelhorarsuaexistncia edominarprocessosde
mudanas.Umdosmtodosencontradosparadescreverestatransformaofoideprocuraro
quepermanececonstanteduranteamudana:
Exemplo,adescriodatransformao,ondehidrognio(H 2)reagecomooxigeno(O 2)para
produzirgua(H2O).Quantodehidrognioedeoxignioprecisamos?Estamudanapode
ser descrita do seguinte modo:x molculas de H2 reagem com y molculas de O2
produzindozmolculasdeH2O:
xH2+yO2zH2O
Ostomosnosomodificados,onumerodetomosdecadaelementonoiniciodareao
deveserigualaonumerodetomosdessemesmoelemento,nofinaldareao.Entopode
serescritoemformadeumsistemalinear,aondeasvariveissox,yez.Podesedescobrir
quaissoosnmerosx,yezquesatisfazemsimultaneamenteestasequaes.
SegundoBARROSO(1987,p.17),atravsdaresoluonumricadeumsistemalinearS n
denequaesenvariveispodeseaplicaremcalculodeestruturas,redeseltricasesoluo
deequaesdiferenciais,entreoutras.
UmsistemalinearSndenequaescomnincgnitas:
a11 x 1a 12 x 2...a1n x n =b 1
a x a x ...a 2n x n =b 2
S n= 21 1 22 2
..............
an1 x 1an2 x 2...a nn x n=b n
SobaformamatricialSn podeserescritocomoAx=b,ondeAumamatrizaumentada
quadradadeordemn,bexsomatrizesnpor1,ea ijchamadodecoeficientedavarivel
xj e os bj so chamados de termos independentes. A matriz A chamada matriz dos
coeficienteseamatrizaumentadaoumatrizcompletadosistema.

[ ]
a11 a 12 ... a1n b 1
a a ... a 2n b 2
B= 21 22 =[A:b]1
.........
a n1 a n2 ... a nn b n

1Concateno de matrizes
224222

2
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:28 Calculo Numrico
Os nmeros x 1 , x 2 , . .. , x n constituem uma soluo do sistema linear e as equaes
transformam em igualdades numricas. Comesta soluo,podeseescrevernaformade
matrizcoluna:

[]
T
x1
x
X= 2
...
xn

Os sistemas lineares podem ser classificados quanto ao numero de solues em

compatvel,quandotemsoluoe incompatvelnotemsoluo.Os sistemascompatveis
podemserdeterminados(umasoluo)ouindeterminados(variassolues).
2.1EXERCCIOS
1)T2WXMAXIMABASTCHELET(1978,p.500),qualdossistemasdeequaestem:1)
umanicasoluo;2)umnumeroinfinitodesolues:3)somenteasoluotrivial;4)no
temsoluo?
a)A+3B=0b)5L3u=7c)8m6n=4d)12r+10s=7
2AB=0L+u=14m3n=218r+15s=6
e)28p+16q=0f)x+y4=0
21p+12q=0xy+5=0
2)Resolvaosistemadeequaes,escrevendoamatrizampliada,associadaaonovosistema:
resposta:{x=1;y=2ez=5}
2xy+3z=11
4x3y+2z=0
x+y+z=6
3x+y+z=4
*vainoeditoresalvaemumapastascilabesalvacomoextensosistemas.sce
SOLUO1:SCILABCOMANDO:linsolve
A=[213;432;111;311]
b=[11;0;6;4]
X=linsolve(A,b)
SOLUO2:SCILABCOMANDO:RREF
324333

3
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:28 Calculo Numrico
disp('comandoRREF')
disp('matrizampliadadosistema')
Ab=[A,b]
disp('formaescada')
X2=rref(Ab)
SOLUO3:WXMXIMA
COMANDOS:EQUAES/SISTEMASLINEARES/NUMERODEEQUAES/DIGITAR
ASVARIVEIS
(%i1)linsolve([2*xy+3*z=11,4*x3*y+2*z=0,x+y+z=6,3*x+y+z=4],[x,y,z]);Dependent
equationseliminated:(4)(%o1)[x=1,y=2,z=5]
*aquipossvelverquandoosistemapossveleindeterminado,umasoluoeimpossvel.

3)T2WXMAXIMAKOLMANN(1998,p.26),considereoseguintesistemalinear:
2x+w=7
3x+2y+3z=2
2x+3y4z=2.
x+3z=5
a)encontreamatrizdoscoeficientes
b)escrevaosistemalinearemformamatricial
c)encontreamatrizaumentadadosistema
d)resolvaosistemalineareaacheasoluosepossvel.
Resposta:w=84x=45,5y=49z=13,5
4)T2WXMAXIMABOLDRINI(1980,p.51),resolvaossistemaslineares:
a)x1+2x2x3+3x4=1b)x+y+z=4c)x+y+z=4d)x2y+3z=0
2x+5y2z=32x+5y2z=32x+5y+6z=0
x+7y7z=5
5) BARROSO(1987, p.37), determinar o vetor soluo dos sistemas lineares atravs do
mtododeEliminaodeGauss;
2x13x2x3x4=6,9
x1 x24x3x4=6,6
a) soluoexatadosistema
x1 x2x3x4=10,2
4x15x2x32x4=12,3
424444

4
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:28 Calculo Numrico

[ ]
1 1 4 1 6,6
2 3 1 1 6,9
pivo:1operaes:2L1+L2;1*L1+L3;4L1+L4
1 1 1 1 10,2
4 5 1 2 12,3

[ ]
1 1 4 1 6,6
0 5 7 1 6,3
permutandoL2eL4
0 2 3 2 3,6
0 1 15 2 38,7

[ ]
1 1 4 1 6,6
0 1 15 2 38,7
pivo:1operaes:2L2+L3;5*L2+L4
0 2 3 2 3,6
0 5 7 1 6,3

[ ]
1 1 4 1 6,6
0 1 15 2 38,7
pivo:332,4848*L3+L4
0 0 33 6 73,8
0 0 82 11 199,8

[ ]
1 1 4 1 6,6
0 1 15 2 38,7
0 0 33 6 73,8
0 0 0 3,9088 16,4218

x4=4,2012x3=3,0002x2=2,0994x1=0,8998
SOLUAONOWXMAXIMAPELOCOMANDOTRIANGULARIZE
INFORMAAMATRIZMATRIZAMPLIADADOSISTEMA.
(%i4)Matrix([2,3,1,1,6.9],[1,1,4,1,6.6],[1,1,1,1,10.2],[4,5,1,2,12.3])
LINHADECOMANDO:triangularize(%i4);
(%o9)matrix([20,30,10,10,69],[0,2200,200,0,5220],[0,0,6000,16500,87300 [0,0,0,
322500,1750500])
*amatrizficatelaemformadematrizescalonadaoutriangularizada.
*pararesolverestesistemalinearutilizandoocomandoTRIANGULARIZE,nestecaso
precisasedeumacalculadora.
524555

5
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:28 Calculo Numrico

4x13x22x3 x4=10
x12x23x34x4=5
b)
x1x2x3x4=1
x1x2x3 x4=3

6)T2WXMAXIMABOLDRINI(1980,p.50),foramestudados3tiposdealimentos.Fixada
amesmaquantidade(1g)determinouseque:
i)oalimentoItem1unidadedevitaminaA,3deunidadesdevitaminaBe4unidadesde
vitaminaC.
ii)oalimentoIItem2unidadedevitaminaA,3deunidadesdevitaminaBe5unidadesde
vitaminaC.
iii)oalimentoIIItem3unidadesdevitaminaA,3deunidadesdevitaminaCenocontem
vitaminaB.
Sesonecessrias11unidadesdevitaminaA,9devitaminaBe20devitaminaC.
a)encontretodasaspossiveisquantidadesdosalimentosI,IIeIII,quefornecemaquantidade
devitaminasdesejada.
b)seoalimentoIcusta$0,60porgramaeosoutrosdoiscustam$0,10,existeumasoluo
custandoexatamente$1,00?
7) T2 WXMAXIMA BOLDRINI ( 1980, p.54), necessitase adubar um terreno
acrescentandoacada10m2140gdenitrato190gdefosfatoe205gdepotssio.Dispesede
4qualidadesdeadubocomasseguintescaractersticas:
i)cadakgdoaduboIcusta$5econtem10gdenitrato,10gdefosfatoe100gdepotssio.
ii)cadakgdoaduboIIcusta$6econtem10gdenitrato,100gdefosfatoe30gdepotssio.
iii)cadakgdoaduboIIIcusta$5econtem50gdenitrato,20gdefosfatoe20gdepotssio
iv)cadakgdoaduboIVcusta$15econtem20gdenitrato,40gdefosfatoe35gde
potssio.Quantodecadaadubodevemosmisturarparaconseguiroefeitodesejadoseestamos
dispostosagastar$54paracada10m2comadubao?
624666

6
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:28 Calculo Numrico
8)BOLDRINI(1980,p.54)Faaobalanceamentodasreaes:
a)N2O2NO2+O2(decomposiotrmicadoN2O5)
b)HF+SiO2SiF4+H2O(dissoluodovidroemHF)
SOLUO:
xHF+ySiO2zSiF4+tH2O
equaesdobalanceamentodareaoqumica
H:x=2t
F:x=4z
Si:y=z
O:2y=t
SOLUO1:WXMXIMA
(%i2)algsys([x=2*t,x=4*z,y=z,2*y=t],[x,y,z,t]);
(%o2)[[x=%r1,y=%r1/4,z=%r1/4,t=%r1/2]]
%r(varivellivrequepodeseratribuidacomow
t=w/2z=w/4y=w/4x=w
SOLUO2:SCILAB
A=[1002;1040;0110;0201]
b=[0;0;0;0]
X8=linsolve(A,b)
*encontraapenassoluonula
disp('comandoRREF')
disp('matrizampliadadosistema')
Ab8=[A8,b8]
disp('formaescada')
X81=rref(Ab8)

[ ]
1 0 0 2 0
0 1 0 0,5 0
0 0 1 0,5 0
0 0 0 0 0

*apartirdestamatriznaformaescadatemqueresolveramoestesistemalinear.
724777

7
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:28 Calculo Numrico
c)T2WXMAXIMA(NH4)2CO3NH3+H2O+CO2

9) KOLMANN( 1998, p.56) uma editora publica um bestseller em potencial com tres
encadernaesdiferentes:capamole,capaduraeencadernaodeluxo.Cadaexemplarde
capamolenecessitade1minutoparacosturaede2minutosparaacola.Cadaexemplarde
capaduranecessitade2minutosparacosturaede4minutosparaacola.Cadaexemplarcom
encadernaodeluxonecessitade3minutosparaacosturaede5minutosparaacola.Seo
localondesofeitasascosturasficadisponvel6horaspordiaeolocalondesecolafica
disponvel11horaspordia,quantoslivrosdecadatipodevemserfeitospordiademodoque
oslocaisdetrabalhosejamplenamenteutilizados?

10)KOLMANN(1998,p.56)Umfabricantedemveisproduzcadeiras,mesinhasdecentroe
mesasdejantar.Cadacadeiraleva10minutosparaserlixada,6minutosparasertingidae12
minutosparaserenvernizada.Cadamesinhadecentroleva12minutosparaserlixada,8
minutosparasertingidae12minutosparaserenvernizada.Cadamesadejantarleva15
minutosparaserlixada,12minutosparasertingidae18minutosparaserenvernizada.A
bancadaparalixarficadisponvel16horasporsemana,abancadaparatingir,11horaspor
semana ,e a bancada para envernizar, 18horas porsemana. Quantos mveis devem ser
fabricados(porsemana)decadatipoparaqueasbancadassejamplenamenteutilizadas?

2.2ESTRATGIASDEPIVOTAMENTO
2.2.1PiVOTAOCOMPLETA
A pivotao completa uma estratgia recomendada para sistemas onde a preciso
essencial e a quantidade de tempo de execuo exigida pode ser justificada. BURDEN
(2003,p.319)
Emsistemalinearescolheoelementodemaiormduloenopertencentecolunadostermos
independentes.Quandoocorreumpivonulodeveseefetuarumatrocadelinhasparaescolher
umpivononulo.Outramaneiradeseevitaropivonulo usaromtododapivotao
completa. Esta pivotao minimiza a ampliao dos erros de arredondamento durante as
eliminao, sendo recomendado na resoluo de sistemas lineares de maior porte.
BARROSO(1987,p.40).
824888

8
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:28 Calculo Numrico
EXERCICIOS
11) BARROSO(1987, p.37 ,determinar o vetor soluo dos sistemas lineares atravs do
mtodo da Pivotao Completa: * 4 CASAS APS A VIRGULA COM
ARREDONDAMENTO
2x13x2x3x4=6,9
x1 x24x3x4=6,6
a)
x1 x2x3x4=10,2
4x15x2x32x4=12,3

SOLUAO:

2 3 1 -1 6,9
-1 1 -4 1 -6,6
1 1 1 1 10,2
4 -5 1 -2 -12,3
PASSO1:
M1=0,2M2=0,2M3=0,6
M1*L4+L3M2*L4+L2M3*L4+L1
4,4 1,6 -2,2 -0,48
-0,2 -3,8 0,6 -9,06
1,8 1,2 0,6 7,74
4 -5 1 -2 -12,3
PASSO2:
M4=O,O455M5=0,4091
M4*L1+L2M5*L1+L2
4,4 1,6 -2,2 -0,48
-3,7272 0,4999 -9,0818
0,5454 1,5 7,9364
4 -5 1 -2 -12,3
PASSO3:
M6=0,1463
M7*L2+L3
4,4 1,6 -2,2 -0,48
-3,7272 0,4999 -9,0818
1,5731 6,6077
4 -5 -2 -12,3
924999

9
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico

[ ]
0,9002
2,1
VETORSOLUAO: X =
3
4,2004

4x13x22x3 x4=10
x12x23x34x4=5
b)
x1x2x3x4=1
x1x2x3 x4=3
4 3 2 1 10
0 1,25 2,5 3,75 2,5
0 -1,75 -1,5 -1,25 -3,5
0 0,25 0,5 0,75 0,5
Pivo:4

4 3 2 1 10
0 1,25 2,5 3,75 2,5
0 -1,3333 -0,6667 0 -2,6667
0 0 0 0 0
Pivo:3,75Pivo:0,6667
SOLUO1:fazendox4=0x3=0x2=2x=1
*quandox4=0variavellivre,resolverL2eL3osistemalinear2x2
SOLUO2;fazendox2=0,(calculaseox3pelalinhaL3)x3=4x4=2x1=1
SOLUO3:fazendox3=0(calculasex2pelalinhaL3)x2=2ex1=1
SOLUO4;usandooWXMAXIMA:x1=1x2=Kx3=42kx4=k2(k=variavel
livre)
12)VCNPIVOTAOCOMPLETABOLDRINI(1980,p.54),necessitaseadubarum
terrenoacrescentandoacada10m2140gdenitrato190gdefosfatoe205gdepotssio.
Dispesede4qualidadesdeadubocomasseguintescaractersticas:
i)cadakgdoaduboIcusta$5econtem10gdenitrato,10gdefosfatoe100gdepotssio.
ii)cadakgdoaduboIIcusta$6econtem10gdenitrato,100gdefosfatoe30gdepotssio.
iii)cadakgdoaduboIIIcusta$5econtem50gdenitrato,20gdefosfatoe20gdepotssio
iv)cadakgdoaduboIVcusta$15econtem20gdenitrato,40gdefosfatoe35gde
potssio.Quantodecadaadubodevemosmisturarparaconseguiroefeitodesejadoseestamos
dispostosagastar$54paracada10m2comadubao?
1024101010

10
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico
2.2FATORIZAOLU
ParaKOLMAN (1999,p.443),umamatriz decomposta como umprodutodeuma
matriztriangularinferiorcomumamatriztriangularsuperior.
EstadecomposiolevaoalgoritmopararesolverumsistemalinearAx=b.
Apopularidadedestemtodofazcomqueforneaumamaneiramaisbarataderesolver
umsistemalinearquandosefazumamudananovetorbdeAx=b.
Adecomposiopararesolverosistemalinear,ondeUeamatriztriangularsuperiore
Leumamatriztriangularinferior.
AmatrizUeresolvidasemcolocaramatrizaumentada[U:b],epossuemtodosos
elementosdiagonaisdiferentesdezero.
Asoluoobtidadebaixoparacima.Paraa construodamatrizL,colocasena
diagonalprincipaliguaisa1.
ColocarnaprimeiracolunaL1,respectivaosmultiplicadorescomsinaltrocadoeassim
pordiante.
Suponha que uma matriz A n x n pode ser escrita com um produto de uma matriz
triangularinferiorLcomumamatriztriangularsuperiorU,ouseja:A=LU.
EntodizsequeAtemumafatorizaoLUoudecomposioLU.SubstituindoA=LU,
nosistema Ax=b,escrevese(LU)x=b.FazendoUx=z,entoessaequaomatricialfica
escritaLz=b.
SegundoBURDEN(2003,p.339341),estafatoraoechamadademtododeDoolitlee
requerquevaloresiguaisa1estejamnadiagonaldeL.
OmtododeCroutrequervaloresiguaisa1estejamnadiagonaldeU.Entoasmatrizes
LeUpodemserescritas:

ParaLAY(1999,p.125),existemmatrizesunidadestriangularesinferioresE1...Ep
taisque:

(Ep...E1) A= U A=(Ep^-1...E3^-1.E2^-1.E1-)U=LU
ALGORITMODAFATORIZAOLUDOOLITLE
1124111111

11
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico
Os elementos da matriz L so osij e os de U so os uij .

u1k a1k k 1, , n
j 1
u jk a jk ji u ik k j, , n ; j 2
i 1

a j1
j1 j 2, , n
u11
1 k 1

jk a jk ji u ik
u kk i 1
j k 1, , n ; k 2

fonte:http://MetodosNumericoseEstatisticos/MNEaula04.ppt

2.3EXERCICIOS
x 1 x 23x 4=4
2x 1x 2 x 3x 4=1
EXEMPLO:BURDEN(2003,p.340),sejaosistemalinear
3x 1x 2 x 32x 4 =3
x 12x 23x 3x 4=4

[ ] [ ]
1 1 0 3 1 0 0 0
0 1 1 5 2 1 0 0
U= L=
0 0 3 13 3 4 1 0
0 0 0 13 1 3 0 1

RESPOSTA:[3;1;0;2]T

13)KOLMANN(1999,p.448),resolverosistemalinearAx=bpelafatoraoLU:
a)A=[234;4510;482]b=[6;16;2]b)A=[280;223;127]b=[18;3;12]
c)T2VCNA=[312;12106;151312]b=[15;82;5]*escreveaformafatoradaLU,e
asoluodosistemapodeserGauss.
d)A=[8124;657;216]b=[36;11;16]L=[400;320;111]U=[231;025;002]

14)T2VCNESCILABConsidereosistemalineareresolvapelafatoraoLU:
1224121212

12
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico
6x12x24x3+4x4=2
3x13x26x3+x4=4
12x1+8x2+21x38x4=8
6x110x37x4=43
APLICAESNAFERRAMENTAMATEMATICAWXMAXIMA
(%i10)matrix([3,2],[1,6]);
(%o10)matrix([3,2],[1,6])
(%i11)lu_factor(%o10);
(%o11)[matrix([3,2],[1/3,16/3]),[1,2],generalring]
(%i12)get_lu_factors(%o11);
(%o12) [matrix([1,0],[0,1]),matrix([1,0],[1/3,1]),matrix([3,2],[0,16/3])]
APLICAESNAFERRAMENTAMATEMATICASCILAB
>>A=[32;16]
>>[L,U,P]=lu(A)*P=matrizpermutao

2.4FATORAAODECHOLESKYOUDECOMPOSIAODECHOLESKY
EmBURDEN(2003,p.349),o mtododeCholesky,que requerquelii =uii paracadai.A
matrizdefinidapositivachamadadefinidapositivasimtrica.
EmPERESSINI(1988),afatoraoLLTresolveumsistemalinearAx=bondeU=L Tuma
matriztriangularsuperiorcomoselementosdadiagonalpositivos,AmatrizLnafatorizaao
deCholeskydamatrizdefinidapositiva podesercalculadapelaseguintematrizequao
A=LLT.

[ ][ ]
l 11 .... l 11 l 21 ... l n1
l 21 l 22 .... ... l 22 ... l n2 =A=L*LT
.... ........
l n1 l n2 ... l nn l nn

PararesolverosistemaAx=bfazse:
Lz=beLTy=z
Condioparaumamatrizserdefinidapositivadetamanhonxn:
1324131313

13
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico
a)aii>0paracadai=1,2,...,n
b)xTAx>0paratodovetorndimensional.

c)determinantematrizescondutorasousubmatrizessopositivas.

d)naeliminaodeGausssemintercambiodelinhastodosospivspositivos.
MatriznxnAechamadadeestritamenteemdiagonalquando
n
aii j=1aij
j1
validoparacadai=1,2,...,nBURDEN(2003,p.).

ALGORITMODECHOLESKY

11 a11
j 1
jj a jj 2ji k 2, , n
i 1

a j1
j1 j 2, , n
11
1 k 1

jk jk ji ki
a
kk i 1
j k 1, , n ; k 2
fonte:http://MetodosNumericoseEstatisticos/MNEaula04.ppt
APLICAESNAFERRAMENTAMATEMATICAWXMAXIMA
(%i10)matrix([g11,0,0],[g21,g22,0],[g31,g32,g33]);
(%o10)matrix([g11,0,0],[g21,g22,0],[g31,g32,g33])
(%i11)transpose(%o10);
(%o11)matrix([g11,g21,g31],[0,g22,g32],[0,0,g33])
(%i12)(%o10).(%o11);
(%o12)matrix([g11^2,g11*g21,g11*g31],
[g11*g21,g22^2+g21^2,g22*g32+g21*g31],
[g11*g31,g22*g32+g21*g31,g33^2+g32^2+g31^2])
1424141414

14
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico

2.5EXERCICIOS,BURDEN(2003,p.356357)
Exemplo:
a)Mostrarqueamatrizsimtricadefinidapositiva.

2 1 0
A= 1 2 1
0 1 2
Dica:calcularosdeterminantesdassubmatrizes

b)Considereasmatrizes 7 2 0 e 6 4 3
A= 3 5 1 B= 4 2 0
0 5 6 3 0 1

verifiquequaisdasmatrizestemestritamentedominantediagonal.
15)Determinequaldasmatrizese(i)simtrica,(ii)singular,(iii)estritamentedominanteem
diagonale(iv)definidapositiva.
a)A=[21;13]
b)B=[21;13]
c)C=[210;030;104]
d)E=[426;307;213]
f)F=[210;142;022]
respostas:simtrica(a,b,f);singulares(e);dominante(a,b,c,d);matrizpositiva(a,f)
16)UseafatoraodeCholeskyparaasseguintesmatrizes:
verifiqueseamatrizsimtrica
definidapositiva:determinantesdassubmatrizesmaioresquezero.
possvelfatorarpeloCholesky
a1)A=[21;13]
a)A=[210;121;012]
1524151515

15
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico

b)T2SCILABB=[4111;1311;1120;1102]
c)T2WXMAXIMAC=[4110;1310;1152;0024]
APLICAESDAFERRAMENTAMATEMATICASCILAB
>>L=chol(A) *resultadomatriztriangularsuperiore amatriztriangularinferior
fazertransposta:L'*L=B
APLICAESDAFERRAMENTAMATEMATICAWXMAXIMA
(%i12)matrix([4,3],[3,8]);
(%o12)matrix([4,3],[3,8])
(%i13)cholesky(%o12);
(%o13) matrix([2,0],[3/2,sqrt(23)/2])

17)ResolvaossistemaslinearespelafatoraodeCholesky:
a)2x1x2=3
x1+2x2x3=3
x2+2x3=1

b)T2WXMAXIMA
4x1+x2+x3+x4=0,65
x1+3x2x3+x4=0,05
x1x2+2x3=0
x1+x2+2x4=0,5
*verifiqueseamatrizsimtricadefinidapositiva
2.6TECNICASITERATIVASPARASOLUCIONARSISTEMASLINEARES
ParaBURDEN(2003,p.381),osmtodositerativosdeJacobiedeGaussSeidelsurgiramno
finaldosculo18.Estastcnicassoraramenteutilizadasparasolucionarsistemaslinearesde
pequenasdimenses.Emsistemasgrandes,comumagrandeporcentagemdeentradaszero,
essas tcnicas so eficientes em termos tanto de calculo como de armazenamento. So
sistemasquesurgemnaanalisedecircuitosenasoluonumricadeproblemasdevalor
1624161616

16
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico
limiteeequaesdiferenciaisparciais.Estatcnicaiterativapararesolversistemaslinearnxn
Ax=bcomeacomumaproximaoinicialx(o) para asoluoxegeraumaseqnciade
vetores xK parak=0ateinf,queconvergeparax.OsistemaAx=beconvertidoemum
sistemaequivalentenaformax=Tx+cparaalgumamatrizTealgumvetorcfixos.Quandoo
vetorinicialxo tersidoselecionado,aseqnciadevetoresparaaproximar asoluoe
geradacalculandose:
x k =Tx k1c

paracadak=1,2,3...
EXEMPLO:
METODOITERATIVODEJACOBI
1)OSistemalinearAx=bdadopor
10x1x2+2x3=6
x1+11x2x3+3x4=25
2x1x2+10x3x4=11
3x2x3+8x4=15
soluo:

isolarcadavarivelx1,x2,x3,x4eencontrarasequaesecomporamatrizTcom
adiagonaligualazero.
k k1
x =Tx c
Construirumatabelaparax1,x2,x3ex4

Usarovetorinicialnulo.
K 0 1 2 3
x1 0 0,6 1,0473 0,9326
x2 0 2,2727 1,7159 2,053
x3 0 1,1 0,8052 1,0493
x4 0 1,8750 0,8852 1,1309

AequaoAx=bou(DLU)x=b,transformadaemDx=(L+U)x+b,isolandox,temse:
x=D LU xD b paraDmatriznosingular.
1 1

ResultanaformamatricialdatcnicaiterativadeJacobi:
x =D L U xD b parak=1,2,...
k 1 1

CritriodeinterrupodePasso:
1724171717

17
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico
x k
x
k 1
tol (tol=tolerncia)
x k

ParaBARROSO(1987,p.52),continuaseageraraproximaesatqueumdoscritriosseja
satisfeito:

max x k1 x ktol
ouk>M,M=numeromaximodeiteraes.
Nota:atolerncia (Epslon)fixaograudeprecisodassolues.
EXERCICIOS
18) Obtenhaasduasprimeirasiteraes domtododeJacobiparaosseguintessistemas
lineares,usandoxo=0.
a)VCN3x1x2+x3=1
3x1+6x2+2x3=0
3x1+3x2+7x3=4
b)CALC10x1x2=9
x1+10x22x3=7
2x2+10x3=6
19)Resolvaoseguintesistemalinear:

[ ][ ][ ] [ ]
1 0 0 2 3 1 x1 2
a) 2 1 0 0 2 1 x2 1
=
1 0 1 0 0 3 x3 1

[ ]
2 1
20)Encontre demodoque 2 1 sejadefinidapostiva.
1 1 4

Resposta 23/2

[ ]
1 0 1
21)Seja A= 0 1 1 .Encontretodososvaloresdealfaparaosquais:
1 1
a)Asingularb)Aestritamentedominanteemdiagonalc)Asimtricad)Adefinida
positiva
1824181818

18
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico

EXEMPLO:
METODOITERATIVODEGAUSSSEIDEL
1)Osistemalineardado:
10x1x2+2x3=6
x1+11x2x3+3x4=25
2x1x2+10x3x4=11
3x2x3+8x4=15
AformamatricialdomtododeGaussSeidel:
(DL)xk=Uxk1+b
Isolandoxktemse:
xk=(DL)1Uxk1+(DL)1b
EmLAY(1999),umamatrizA,nxnchamadadeestritamentedominanteseomodulode
cadaelementodadiagonalprincipalmaiorqueasomadosmdulosdosoutroselementosda
sua linha. A velocidade de convergncia depende do quanto os elementos da diagonal
principaldominamassomasdelinhascorrespondentes.
Exemplo:
MostrequeomtododeGaussSeidelgeraumaseqnciaqueconvergeparaasoluodo
seguintesistema,desdequeasequaesestejamdevidamentearrumadas:
x13x2+x3=2
6x1+4x2+11x3=1
5x12x22x3=9
EXERCICIOS
22)VCNResolvaossistemaslinearesaebdopelomtododeGaussSeidel.
2.7NOESDEMALCONDICIONAMENTO
BARROSO(1987,p.74),paraavaliaraprecisodasoluo x dosistemaAx=b,o
resduor=bA,onde x asoluocomputada.Se x forumaboaaproximaoparax,
esperado que as componentes de r seja valores pequenos. Valores pequenos para as
componentesdoresduopodemnoindicarque x sejaumaboaaproximaoparax.
1924191919

19
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico

EXEMPLOS:
1)Sejaosistemalinear
x1+1,001x2=2,001
0,999x1+x2=1,999
asoluoexatadosistema[1;1]
para x =[2;0,001]oresduor=[0,00001;0]
2)x1+1,001x2=2
0,999x1+x2=1,999
soluo:[999;1000]
*osistemamalcondicionado
3)Sejaosistemalinear:
0,992x+0,873y=0,119
0,481x+0,421y=0,060
soluo:[1,1]T

0,992x+0,873y=0,12(valorperturbado)
0,481x+0,421y=0,060
soluo:[0,8154;0,7891]
*nomalcondicionado
3)UmamatrizmalcondicionadaamatrizdeHilbert.
1
Aij =
i j1
Ummododesedetetaromalcondicionamentoatravsdodeterminantenormalizadoda
matrizdoscoeficientesdosistemadado;seodeterminantenormalizadoforsensivelmente
menorqueaunidade,osistemasermalcondicionado.
SeAumamatrizdeordemn,seudeterminantenormalizado,denotadopordet(NormA)
dadopor:
det A
det norm A= onde = i2,1 2i ,2 2i ,n
1 2 ... n
2024202020

20
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico

NORMAMATRICIAL
23)BURDEN(2003,p.372),sejaaamatrizA=[121;031;511]calculeanormamatricial.
24)Sejaosistemalinearx1+2x2+3x3=1
2x1+3x2+4x3=1
3x1+4x2+6x3=2
sendo dado X =[0 ;7 ; 5]T soluo geral e X =[0,33 ;7,9 ; 5,8]T soluo aproximada
eA X b
calcule: X X

Para CLAUDIO (1989, p.7984), seja um sistema sistema linear Ax=y e os vetores
solues x1 e x2 duas aproximaes exata para x.Qual das aproximaes melhor? Uma
formatrivialseriacalcularosresduosdadosporr1=yAx1er2=yAx2.
Exemplo:
Sejaosistemalinear:
0,24x+0,36y+,12z=0,84
0,12x+0,16y+0,24z=0,52
0,15x+0,21y+0,25z=0,64
esejamx1=[25,14,1]Tex2=[3,4,0]T
Osresduosso:
[000,08]e[0,120,240,25]
Asoluoexata:[3,4,1]T,emboramodulor1<moduloder2,asoluodex2melhorque
x1.
Concluso:

Nemsempreaaproximaodemenorresduoamelhoroumaisexata.
Umproblemaditomalcondicionadosepequenasalteraesnosdadosdeentrada
ocasionamgrandeserrosnoresultadofinal.
Quando o sistema linear 2x2 fcil de verificar ( construo das retas) , mas quando
aumentaotamanhodosistemaprecisoummeiodemedirestecondicionamento.
2124212121

21
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico
Seja osistema linear Ax=beosistema linear com alguma perturbao Ax=b.Ento a
soluoAx=b x.Qual amodificao emx,sabendoqueyfoialterado parab.
Ax=y
A(xx)=bb
(xx)=A1(bb)
Aplicandoanormadevetores,indicadaporumabarraeanormadematrizesindicadapor
duasbarras . .
Aplicandoumapropriedadedenormadematrizes:

x x 'A1bb ' (1)

Divindopor|x|:
x x ' A1
bb '
x x
Podeseescrever:
xA1b

1 A
(2)
x b

Multiplicandoasequaes(1)e(2)ambososmembros.
x x ' 1 bb '
A A
x b

valor relativo provocado pela alterao fator de valor relativo de perturbao

dossistemalineardebparab ampliao feitanosistemaAx=b

Adefiniodecondicionamentodadopor:

EXEMPLOS:
APLICAESNAFERRAMENTAMATEMATICAWXMAXIMA
1)UmamatrizmalcondicionadaamatrizdeHilbert
2224222222

22
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico
USANDOOWXMAXIMA:
(%i1)h[i,j]:=1/(i+j1);
1
(%o1) h := ---------
i, j i + j - 1
(%i2) genmatrix (h, 3, 3);
[ 1 1 ]
[ 1 - - ]
[ 2 3 ]
[ ]
[ 1 1 1 ]
(%o2) [ - - - ]
[ 2 3 4 ]
[ ]
[ 1 1 1 ]
[ - - - ]
[ 3 4 5 ]

fonte:http://maxima.sourceforge.net/docs/manual/pt/maxima_25.html

Funo:mat_cond(M,1)
Funo: mat_cond (M, inf)

Retornaonmerocondicionadanormadeordempdamatrizm.
Osvalorespermitidosparapso1einf.
Essafunoutilizaafactorizaolinearaltaparainverteramatrizm.
Dessaformaotempodeexecuoparamat_condproporcionalaocubodotamanho
damatriz;
lu_factordeterminaasassociaesbaixaealtaparaonmerodecondiodenorma
infinitaemtempoproporcionalaoquadradodotamanhodamatriz.

(%i6)matrix([1,2],[5,9]);
(%o6)matrix([1,2],[5,9])
(%i7)mat_cond(%o6,1);
(%o7)154
(%i8)mat_cond(%o6,inf);
(%o8)154
aprincipioestacalculandoanormainfinitapelaslinhas
APLICAESNAFERRAMENTAMATEMATICASCILAB
>A=[12;59]
2324232323

23
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:29 Calculo Numrico
A=

1.2.
5.9.

>cond(A)
ans=

110.99099
EXERCICIOS
25)WXMAXIMAESCILABEVCNBARROSO(1987,p.79),resolverosistemalineare
verificarseosistemamalcondicionado:
x6y2z4t=8
3x19y4z15t=25
x4y8z12t=18
5x33y9z3t=72
REFERNCIAS
KOLMAN,Bernard. Introduo lgebra Linear Com Aplicaes. 6a edio.RJ.Editora
LTC.1999.
BARROSO,L.C.et.al.Clculo Numrico(com aplicaes)2.ed.SP.EditoraHarbra.1987.
BURDEN,R.LeFAIRES,J.D.Analise Numrica.PioneiraThomsonLearning.2003.
LAY,D.C.Algebra Linear e suas aplicaes.2aedioEditoraLTC.RJ.1999.
PERESSINI,A.L.et.al.The Mathematics of Nonlinear Programing.USA.1988.
CLAUDIO,D.MeMARINS,J.M.Calculo Numrico Computacional.Teoria e Pratica.Editora
Atlas.SP.1989.
LAY, David C. lgebra Linear e suas aplicaes. 2.ed. RJ: Editora LTC, 1999.
STEINBRUCH, A; WINTERLE, P. lgebra Linear.2.ed. SP.McGRaw-Hill.1987.
BOLDRINI, L. J.et.al. Algebra Linear. 3a edio. SP. Editora Harbra. 1980.
BATSCHELET,E.Introduo A Matemtica para Biocentistas. SP.EditoradaUniversidade
deSoPaulo.1978.
2424242424

24
MINISTRIO DA EDUCAO
UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN
CAMPUS PATO BRANCO
Coordenao do Curso das Engenharias de Eletro Mecnica, Eltrica e Produo Civil
Prof .Jorge Roberto Grobe 11/09/2014 14:12:30 Calculo Numrico
Disponivel em MetodosNumericoseEstatisticos/MNEaula04.ppt acessado em
16/02/2009.
Disponivel em http://maxima.sourceforge.net/docs/manual/pt/maxima_25.html,
acessadoem17/09/2009.