FACULDADE ANHANGUERA CAMPINAS 3

ENGENHARIA ELTRICA
3 PERODO

ATIVIDADES PRTICAS SUPERVISIONADAS

CLCULO NUMRICO

SOLUO NUMRICA
DE
SISTEMAS DE EQUAES LINEARES

RENATO DE ALMEIDA RUOTOLO

PROFESSOR: DOUGLAS

RA 8404103590

ETAPA 3
PASSO 1
INTRODUO
A teoria de sistemas lineares a base e uma parte fundamental da lgebra linear. Em primeiro
lugar, a equao linear , necessariamente, uma equao polinomial. Tambm
na matemtica aplicada, podemos encontrar vrios usos de sistemas lineares. Segue abaixo
uma lista de alguns segmentos que essas aplicaes podem ser utilizadas:
-fsica, economia, engenharia, biologia, geografia, navegao, aviao, cartografia,
demografia e astronomia.
Toda equao linear possui variveis e apresenta na seguinte forma a1x1 + a2x2 + a3x3 + ...+
anxn = b, em que a1, a2, a3, ....., so os coeficientes reais e o termo independente e
representado pelo nmero real b.
Classificao de um sistema linear
Todo sistema linear classificado de acordo com o nmero de solues apresentadas por ele.
SPD Sistema Possvel e Determinado possui apenas uma soluo.
SPI Sistema Possvel e Indeterminado possui infinitas solues.
SI Sistema Impossvel no possui soluo.

PASSO 2
Considerando o circuito eltrico representado por:

i1+i 2+ i3=0
z 1 i1z 2i 2=65
z 2i 2z 3i 3=120

Onde, i1, i2, i3 so as correntes e z1=10, z2=8 e z3=3 , as impedncias pelas quais as
correntes passam.
i1=x ; i2=y ; i3=z
Reescrevendo as equaes:

x + y + z=0
10 x8 y =65
8 x3 z=120

A respeito do sistema linear gerado pelo circuito eltrico, podemos afirmar:

I o determinante da matriz incompleta A do sistema 118, V=0;

0,20 0,02 0,07

0,25 0,09 0,08
; F=1
1 0,07 0,15

IIa matriz inversa de A , denotada porA1

III o sistema possvel e determinado e a soluo dada por:
i1=9,79 ; i2=4,11 ; i3=-13,9
I-V=0

F=1

II-V=0 F=1
III-V=1 F=0

PASSO 3
Det (A)=0 ; ento A singular
Det (A)0 ; ento A no singular
Se A no singular ; A tem inversa
Ax=b ; sistema possvel e determinado (soluo nica).
Ax=b
A
X=

Ax= A

1
11
10 8 0
A= 8 03 ;

X=

[]
x1
x2
x3

B=

[ ]
0
65
120

X= A

1
= 118

24
38
30 11 10
648 18

( 24.O ) + ( 3.65 ) + ( 8.120 )=

1155
118

( 30,0 ) + (11,65 ) + ( 10,120 )=

( 64,0 ) + ( 8,65 ) + (18.120 )=

1
11
10 8 0
8 03

24
38
30 8 10
64 818

1
1
A =

118

0,2
0,02 0,06
0,25 0,09 0,08
0,5 0,060,15

1
A

ETAPA 4

485
118

820
59

X=

[]
x1
x2
x3

x= 9,79

y= 4,11

z= -13,9

[]
115
118
485
118
820
59

X =9,79
Y =4,11
Z=13,9

PASSO 1
Conceito de mtodo interativo e mtodo direto (exato).
Os mtodos exatos so aqueles que fornecem com um nmero finito de operaes, uma
soluo exata, no fossem os erros de arredondamento. Os mtodos Diretos em sua maioria
transformam o sistema original num sistema triangular equivalente. Em geral, nos mtodos
exatos transformamos o sistema original num sistema equivalente, cuja soluo obtida
resolvendo-se sistemas lineares triangulares. Os mtodos diretos mais populares so:
Regra de Crammer: Consiste em isolar as variveis uma a uma e fazer a retro substituio nas
equaes restantes at que todas as variveis tenham sido encontradas.
Matriz Inversa: tal que multiplicada pela matriz original resultar na matriz identidade. Se
Ax = b, ento tambm podemos encontrar o vetor soluo x pela seguinte operao algbrica
x = A 1b.
Mtodo de eliminao de Gaus: em aplicar sucessivas operaes elementares em um sistema
linear, afim de transform-lo num sistema de mais fcil resoluo, tendo este as mesmas
solues que o original..
Decomposio LU: Esta decomposio se usa em anlise numrica para resolver sistemas de
equaes (mais eficientemente) ou encontrar as matrizes inversas.
Fatorao Cholesky: Se A : nxn simtrica e definida positiva, ento existe uma nica matriz
triangular inferior G : n x n com diagonal positiva, tal que A = GG( t), para a composio da
matriz G: se o item fizer parte da diagonal do fator usamos gii = (aii i1 k=1 g 2 i j) 1/2 ;
se o item no for parte da diagonal do fator, ento usamos gi j = (ai j i1 k=1 gikgjk) gi,i .
Os mtodos diretos sempre iro encontrar a soluo do sistema se ela existir.
Podendo, contudo esta soluo estar sujeita por erros de arredondamento.
Os mtodos Iterativos so interativos quando fornece uma sequncia de aproximaes, cada
uma das quais obtidas das anteriores pela repetio do mesmo processo. Esses mtodos
partem de uma soluo inicial e podem convergir ou no para o vetor soluo. Podemos
resumir os mtodos iterativos em 03 (trs) processos interligados, 1) Partem de uma soluo
inicial. 2) Atualizam a soluo anterior por meio de uma equao de iterao 3) Teste que
verifica se essa soluo satisfaz os critrios de parada.
Tentativa inicial: consiste em uma primeira aproximao para a soluo desejada do problema
numrico. (ii) Equao de recorrncia: equao por meio da qual, partindo-se da tentativa
inicial, so realizadas as iteraes ou as aproximaes sucessivas para a soluo desejada. (iii)
Teste de parada: o instrumento por meio do qual o procedimento iterativo finalizado.

PASSO 2
Desafio A


2 130
2 25 1
2140
Dada a matriz
11 3 , 52,5

A=
Sobre a decomposio LU, podemos afirmar que:

1 001
2 1 01
1000 ;
I a matriz L dada por:
0,5 0,5 11

2 130
0 12 1
II a matriz U dada por: 0 0 1 0 ;
0002

Desafio B

(a)

4 x 1x 2+ z 3=8
2 x 15 x 2+2 x 3=3
x 12 x 2+4 x 3=11

2+ x 4=2
2 x3 + x 4 =1
4= 4
(b) 1+ x 2 x 1+ x x 1+ x 2 +3 x 3x 3 x 1x 2x 3 +3 x 4=3

I - a soluo de (a) :
x 1 =0,999999
x 2 = -1
x3 = 3

II - tanto no sistema (a) quanto no sistema(b), a troca das equaes no altera a soluo.
III - a soluo de (b) :
x 1 = -0,4
x 2 =2,1
x 3 = 0,6
x 4 = 0,3
IV o valor do determinante da matriz A do sistema (b) -10.

Bibliografia:
http://pt.wikipedia.org/wiki/Sistema_de_equa%C3%A7%C3%B5es_lineares
https://www.google.com.br/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF8#q=metodo+exato+e+metodo+interativo+equacao+linear
http://pt.wikipedia.org/wiki/Decomposi%C3%A7%C3%A3o_LU