Escolar Documentos
Profissional Documentos
Cultura Documentos
09 de novembro de 2012
09 de novembro de 2012
1 / 28
Sumrio
1 Equaes lineares
Mtodo de Newton
3 Bibliografia
09 de novembro de 2012
2 / 28
Equaes lineares
Equaes lineares
Equaes lineares so equaes que envolvem relaes
algbricas entre variveis de grau um;
Graficamente, as equaes lineares podem ser retas, planos
ou hiperplanos;
Sistema linear um conjunto de equaes lineares ou
equaes no lineares reduzidas;
Notao:
09 de novembro de 2012
3 / 28
Equaes lineares
Equaes lineares
..
..
..
.. .. = ..
.
.
.
. . .
am1 am2 . . . amn
xn
bn
09 de novembro de 2012
4 / 28
Equaes lineares
09 de novembro de 2012
5 / 28
Equaes lineares
a11
a21
..
.
a12
a22
..
.
...
...
..
.
a1n
a2n
..
.
am1
am2
...
amn
b1
b2
bm
a11
a21
..
.
a12
a22
..
.
...
...
..
.
a1n
a2n
..
.
am1
am2
...
amn
09 de novembro de 2012
6 / 28
Equaes lineares
09 de novembro de 2012
7 / 28
Equaes lineares
Eliminao de Gauss
Eliminao de Gauss
Possui soluo exata;
o mtodo com menor nmero de operaes, diminuindo
custo computacional;
Consiste em multiplicar cada equao por um nmero real
(piv) para obter um sistema em forma de escada:
0 + a22 x2 + . . . + a2n xn = b2
..
0+
0 + . . . + ann xn = bn
09 de novembro de 2012
8 / 28
Equaes lineares
Eliminao de Gauss
Resolver o sistema:
x1 + x2 + x3 = 3
2x1 + x2 + 3x3 = 6
3x1 2x2 x3 = 9
09 de novembro de 2012
9 / 28
Equaes lineares
Eliminao de Gauss
x1 + x2 + x3 = 3
0x1 + 3x2 + 5x3 = 12
3x1 2x2 x3 = 9
As operaes de pivoteamento continuam sendo realizadas at
chegar em um sistema com formato escada:
x1 + x2 + x3 = 3
0x1 + 0x2 + 13
3 x3 = 20
As incgnitas
so isoladas
e aplicadas, obtendo:
88
60
x = 1081
39
3
13
Tiago de Souza Farias ()
10 / 28
Equaes lineares
Mtodo de Gauss-Jordan
Mtodo de Gauss-Jordan
Possui soluo exata;
o mtodo com maior facilidade em resoluo;
Consiste em multiplicar cada equao por um nmero real
(piv) para obter um sistema em forma de matriz identidade:
a11 x1 +
0 + ... +
0 = b1
0
+ a22 x2 + . . . +
0 = b2
..
0
+ 0
+ . . . + ann xn = bn
Soluo geral:
xi = bi /aii
11 / 28
Equaes lineares
Mtodo de Gauss-Jordan
x1 + x2 + x3 = 1
2x1 + x2 + x3 = 2
x1 3x2 2x3 = 4
Elimina-se os coeficientes do sistema por pivoteamento at
obter a forma diagonalizada:
x1 + 0x2 + 0x3 = 1
0x1 x2 + 0x3 = 3
0x1 0x2 x3 = 3
As incgnitas
so
isoladas e aplicadas, obtendo:
x = 1 3 3
Tiago de Souza Farias ()
12 / 28
Equaes lineares
Iterao
Iterao
13 / 28
Equaes lineares
Mtodo de Jacobi
Mtodo de Jacobi
um mtodo iterativo;
Consiste em isolar em cada equao uma incgnita, aplicando
uma aproximao inicial arbitrria, obtendo ento uma nova
aproximao;
A cada nova aproximao, os valores convergem para o
resultado;
14 / 28
Equaes lineares
Mtodo de Jacobi
Resolver o sistema:
4x1 + 2x2 + x3 = 11
2x1 + 4x2 3x3 = 5
x1 + x2 x3 = 3
15 / 28
Equaes lineares
Mtodo de Jacobi
112x2 x3
x1 =
4
x2 = 52x41 +3x3
x3 = x1 + x2 3
Atribue-se uma aproximao inicial ao sistema obtendo uma
nova aproximao
(primeira iterao):
0
x = 0 0 0
x1 = 11200
4
x2 = 520+0
4
x3 = 0 + 0 3
x 1 = 2.75 1.25 3
Tiago de Souza Farias ()
16 / 28
Equaes lineares
Mtodo de Jacobi
17 / 28
Equaes lineares
Processo de Gauss-Seidel
Processo de Gauss-Seidel
um mtodo iterativo;
Converge mais rpido que o mtodo de Jacobi;
Consiste em isolar em cada equao uma incgnita, aplicando
uma aproximao inicial arbitrria na primeira varivel;
Aplica-se a soluo da primeira incgnita nas outras
equaes, e ento repete-se o processo;
A cada nova aproximao, os valores convergem para o
resultado;
18 / 28
Equaes lineares
Processo de Gauss-Seidel
Resolver o sistema:
4x1 + 2x2 + x3 = 11
2x1 + 4x2 3x3 = 5
x1 + x2 x3 = 3
19 / 28
Equaes lineares
Processo de Gauss-Seidel
x1 = 112x42 x3
x = 52x41 +3x3
2
x3 = x1 + x2 3
Aplica-se uma aproximao inicial no sistema
para x2 e x3 = 0,
obtendo uma nova aproximao: x 1 = 2.75 0 0
Aplica-se a nova aproximao no sistema, obtendo a segunda
iterao:
x 2 = 2.75 2.37 2.50
O nmero de iteraes para a convergncia menor que o mtodo
de Jacobi:
x 3 = 2.90 0.47 0.57
x 4 = 3.12 0.73 0.61
x 5 = 3.26 0.74 0.48
x 6 = 3.25 0.75 0.50
Tiago de Souza Farias ()
20 / 28
Equaes no lineares
Equaes no lineares
f1 (x1 , x2 , . . . , xn ) = 0
f2 (x1 , x2 , . . . , xn ) = 0
..
fn (x1 , x2 , . . . , xn ) = 0
21 / 28
Equaes no lineares
Mtodo de Newton
Mtodo de Newton
um mtodo iterativo;
Consite em linearizar um sistema no linear atravs da
obteno de tangentes em um ponto inicial;
A matriz dos pontos iterativos so obtidos atravs da
derivao
do sistema, chamado matriz
Jacobiana:
f1 (x (0) )
f1 (x (0) )
f1 (x (0) )
...
x2
xn
1
f x
2 (x (0) ) f2 (x (0) ) . . . f2 (x (0) )
x1
x2
xn
= J(x (0) )
.
..
..
..
..
.
.
.
fn (x (0) )
fn (x (0) )
fn (x (0) )
...
x1
x2
xn
22 / 28
Equaes no lineares
Mtodo de Newton
23 / 28
Equaes no lineares
Mtodo de Newton
Obter a matriz
" Jacobiana:
#
(k)
(k)
2x
2x
1
2
J(x (k) ) =
(k)
4x1
1
Estimar um ponto
inicial:
(0)
x = 1 1
Ao aplicar o ponto inicial no sistema obtemos:
2
1 + 12 9 = 7
2 12 1 = 1
F (x (0) ) = 7 1
24 / 28
Equaes no lineares
Mtodo de Newton
25 / 28
Equaes no lineares
Mtodo de Newton
26 / 28
Equaes no lineares
Mtodo de Newton
27 / 28
Bibliografia
Bibliografia
28 / 28