You are on page 1of 28

Universidade Federal de Santa Maria

Centro de Cincias Naturais e Exatas


Departamento de Fsica
Laboratrio de Teoria da Matria Condensada
Sistema de equaes lineares e no lineares
Tiago de Souza Farias
09 de novembro de 2012
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 1 / 28
Sumrio
1 Equaes lineares
Soluo de um sistema linear
Eliminao de Gauss
Mtodo de Gauss-Jordan
Iterao
Mtodo de Jacobi
Processo de Gauss-Seidel
2 Equaes no lineares
Mtodo de Newton
3 Bibliograa
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 2 / 28
Equaes lineares
Equaes lineares
Equaes lineares so equaes que envolvem relaes
algbricas entre variveis de grau um;
Gracamente, as equaes lineares podem ser retas, planos
ou hiperplanos;
Sistema linear um conjunto de equaes lineares ou
equaes no lineares reduzidas;
Notao:
_

_
a
11
x
1
+a
12
x
2
+. . . +a
1n
x
n
= b
1
a
21
x
1
+a
22
x
2
+. . . +a
2n
x
n
= b
2
.
.
.
a
m1
x
1
+a
m2
x
2
+. . . +a
mn
x
n
= b
m
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 3 / 28
Equaes lineares
Equaes lineares
Para alguns casos, til apresentar um sistema linear em sua
forma matricial:
_

_
a
11
a
12
. . . a
1n
a
21
a
22
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
. . . a
mn
_

_
_

_
x
1
x
2
.
.
.
x
n
_

_
=
_

_
b
1
b
2
.
.
.
b
n
_

_
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 4 / 28
Equaes lineares Soluo de um sistema linear
Soluo de um sistema linear
A possibilidade de um sistema linear possuir soluo est no
posto de seu sistema;
Dene-se posto o nmero de linhas no-nulas linearmente
independentes de um sistema em forma matricial;
O posto pode ser calculado por escalonamento ou
determinante;
Chama-se p
r
o posto de uma matriz reduzida e p
a
o posto de
uma matriz ampliada;
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 5 / 28
Equaes lineares Soluo de um sistema linear
Soluo de um sistema linear
Para o sistema:
_

_
a
11
x
1
+a
12
x
2
+. . . +a
1n
x
n
= b
1
a
21
x
1
+a
22
x
2
+. . . +a
2n
x
n
= b
2
.
.
.
a
m1
x
1
+a
m2
x
2
+. . . +a
mn
x
n
= b
m
Sistema linear em forma matricial ampliada e forma matricial
reduzida:
_

_
a
11
a
12
. . . a
1n
b
1
a
21
a
22
. . . a
2n
b
2
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
. . . a
mn
b
m
_

_
_

_
a
11
a
12
. . . a
1n
a
21
a
22
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
. . . a
mn
_

_
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 6 / 28
Equaes lineares Soluo de um sistema linear
Soluo de um sistema linear
Um sistema linear poder ser classicado como:
[] Sistema possvel e determinado: apresentar uma nica
soluo para cada varivel quando o nmero de incgnitas for
igual ao posto da matriz ampliada e reduzida;
[] Sistema possvel e indeterminado: apresentar innitas
solues para para cada incgnita quando o posto da matriz
reduzida for igual da matriz ampliada e diferentes do nmero
de variveis;
[] Sistema impossvel: no possui soluo quando o posto
da matriz ampliada for diferente da matriz reduzida;
Tiago de Souza Farias () Sistema de equaes lineares e no 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:
_

_
a
11
x
1
+a
12
x
2
+. . . +a
1n
x
n
= b
1
0 +a
22
x
2
+. . . +a
2n
x
n
= b
2
.
.
.
0 + 0 +. . . +a
nn
x
n
= b
n
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 8 / 28
Equaes lineares Eliminao de Gauss
Eliminao de Gauss - Exemplo
Resolver o sistema:
_
_
_
x
1
+ x
2
+ x
3
= 3
2x
1
+ x
2
+3x
3
= 6
3x
1
2x
2
x
3
= 9
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 9 / 28
Equaes lineares Eliminao de Gauss
Eliminao de Gauss - Exemplo
Para eliminar o primeiro coeciente da segunda equao devemos
encontrar um piv que possa elimin-lo, neste caso, o piv ser
p=2, que multiplicado pela primeira equao e somado a segunda,
obtm-se:
_
_
_
x
1
+x
2
+x
3
= 3
0x
1
+3x
2
+5x
3
= 12
3x
1
2x
2
x
3
= 9
As operaes de pivoteamento continuam sendo realizadas at
chegar em um sistema com formato escada:
_
_
_
x
1
+ x
2
+x
3
= 3
0x
1
+3x
2
+5x
3
= 12
0x
1
+0x
2
+
13
3
x
3
= 20
As incgnitas so isoladas e aplicadas, obtendo:
x =
_
1081
39
88
3
60
13

Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 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:
_

_
a
11
x
1
+ 0 +. . . + 0 = b
1
0 +a
22
x
2
+. . . + 0 = b
2
.
.
.
0 + 0 +. . . +a
nn
x
n
= b
n
Soluo geral:
x
i
= b
i
/a
ii
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 11 / 28
Equaes lineares Mtodo de Gauss-Jordan
Mtodo de Gauss-Jordan - Exemplo
Resolver o sistema:
_
_
_
x
1
+x
2
+x
3
= 1
2x
1
+x
2
+x
3
= 2
x
1
3x
2
2x
3
= 4
Elimina-se os coecientes do sistema por pivoteamento at
obter a forma diagonalizada:
_
_
_
x
1
+0x
2
+0x
3
= 1
0x
1
x
2
+0x
3
= 3
0x
1
0x
2
x
3
= 3
As incgnitas so isoladas e aplicadas, obtendo:
x =
_
1 3 3

Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 12 / 28


Equaes lineares Iterao
Iterao
Mtodos iterativos so processos que buscam uma resposta
aproximada;
Consiste em aproximar um resultado a partir de uma srie de
solues para um problema;
Em geral, atravs de um mtodo iterativo h uma economia
em custo computacional;
A convergncia para o resultado obtido pelo nmero de
iteraes realizadas;
Se a matriz reduzida for estritamente diagonal dominante por
linhas, ento a soluo ser convergente;
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 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;
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 14 / 28
Equaes lineares Mtodo de Jacobi
Mtodo de Jacobi - Exemplo
Resolver o sistema:
_
_
_
4x
1
+2x
2
+x
3
= 11
2x
1
+4x
2
3x
3
= 5
x
1
+x
2
x
3
= 3
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 15 / 28
Equaes lineares Mtodo de Jacobi
Mtodo de Jacobi - Exemplo
Primeiro isolamos uma inncgnita em cada equao:
_
_
_
x
1
=
112x
2
x
3
4
x
2
=
52x
1
+3x
3
4
x
3
= x
1
+x
2
3
Atribue-se uma aproximao inicial ao sistema obtendo uma
nova aproximao (primeira iterao):
x
0
=
_
0 0 0

_
_
_
x
1
=
11200
4
x
2
=
520+0
4
x
3
= 0 +0 3
x
1
=
_
2.75 1.25 3

Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 16 / 28


Equaes lineares Mtodo de Jacobi
Mtodo de Jacobi - Exemplo
Aplica-se a nova aproximao no sistema, obtendo uma
segunda aproximao (segunda iterao) e assim
sucessivamente, as iteraes se tornam cada vez mais precisas
at convergir para o resultado:
x
2
=
_
2.87 2.37 2.50

x
3
=
_
4.56 2.06 0.50

x
4
=
_
3.90 1.40 0.50

x
5
=
_
3.57 1.07 0.50

x
6
=
_
3.41 0.91 0.50

x
7
=
_
3.33 0.83 0.50

x
n
=
_
2.25 0.75 0.50

Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 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;
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 18 / 28
Equaes lineares Processo de Gauss-Seidel
Processo de Gauss-Seidel - Exemplo
Resolver o sistema:
_
_
_
4x
1
+2x
2
+x
3
= 11
2x
1
+4x
2
3x
3
= 5
x
1
+x
2
x
3
= 3
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 19 / 28
Equaes lineares Processo de Gauss-Seidel
Processo de Gauss-Seidel - Exemplo
Primeiro isola-se uma varivel em cada equao:
_
_
_
x
1
=
112x
2
x
3
4
x
2
=
52x
1
+3x
3
4
x
3
= x
1
+x
2
3
Aplica-se uma aproximao inicial no sistema para x
2
e x
3
= 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 () Sistema de equaes lineares e no lineares 09 de novembro de 2012 20 / 28


Equaes no lineares
Equaes no lineares
As equaes no lineares so equaes que no podem ser
representadas por retas, planos ou hiperplanos;
Resolver um sistema no linear encontrar a seguinte
soluo:
_

_
f
1
(x
1
, x
2
, . . . , x
n
) = 0
f
2
(x
1
, x
2
, . . . , x
n
) = 0
.
.
.
f
n
(x
1
, x
2
, . . . , x
n
) = 0
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 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:
_

_
f
1
(x
(0)
)
x
1
f
1
(x
(0)
)
x
2
. . .
f
1
(x
(0)
)
x
n
f
2
(x
(0)
)
x
1
f
2
(x
(0)
)
x
2
. . .
f
2
(x
(0)
)
x
n
.
.
.
.
.
.
.
.
.
.
.
.
f
n
(x
(0)
)
x
1
f
n
(x
(0)
)
x
2
. . .
f
n
(x
(0)
)
x
n
_

_
= J(x
(0)
)
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 22 / 28
Equaes no lineares Mtodo de Newton
Mtodo de Newton - Exemplo
Resolver o seguinte sistema no linear:
_
x
2
1
+x
2
2
9 = 0
2x
2
1
x
2
= 0
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 23 / 28
Equaes no lineares Mtodo de Newton
Mtodo de Newton - Exemplo
Obter a matriz Jacobiana:
J(x
(k)
) =
_
2x
(k)
1
2x
(k)
2
4x
(k)
1
1
_
Estimar um ponto inicial:
x
(0)
=
_
1 1

Ao aplicar o ponto inicial no sistema obtemos:


_
1
2
+1
2
9 = 7
2 1
2
1 = 1
F(x
(0)
) =
_
7 1

Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 24 / 28


Equaes no lineares Mtodo de Newton
Mtodo de Newton - Exemplo
Ao aplicar o ponto inicial na matriz Jacobiana obtemos:
J(x
(0)
) =
_
2 2
4 1
_
Para obter a primeira iterao, primeiro multiplicamos a
matriz Jacobiana pela variao para primeiro ponto iterativo
e igualamos ao sistema aplicado no ponto inicial:
_
2 2
4 1
_
_
x
(0)
1
x
(0)
2
_
=
_
7
1
_
O produto matricial acima um sistema linear, resolvendo
obtemos:
x
(0)
=
_
0.5 1

O ponto iterativo obtido pela soma do pontos anteriores:


x
(1)
= x
(0)
+ x
(0)
=
_
1
1
_
+
_
0.5
1
_
=
_
0.5
2
_
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 25 / 28
Equaes no lineares Mtodo de Newton
Mtodo de Newton - Exemplo
Ao aplicar o primeiro ponto iterativo aplicado na matriz
Jacobiana obtemos:
J(x
(1)
) =
_
1 4
2 1
_
Ao aplicar o primeiro ponto iterativo no sistema obtemos:
_
0.5
2
+2
2
9 = 4.75
2 0.5
2
2 = 1.5
F(x
(1)
) =
_
4.75 1.5

Novamente obtemos um sistema linear em forma de produto


matricial:
_
1 4
2 1
_
_
x
(1)
1
x
(1)
2
_
=
_
4.75
1.5
_
Resolvendo o sistema acima obtemos:
x
(1)
=
_
1.305 1.513

Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 26 / 28


Equaes no lineares Mtodo de Newton
Mtodo de Newton - Exemplo
A segunda iterao pode ser obtida:
x
(2)
= x
(1)
+ x
(1)
=
_
0.5
2
_
+
_
1.305
1.513
_
=
_
0.805
0.487
_
As iteraes continuam seguindo a mesma ordem realizada e
s termina quando h uma convergncia de valores, neste
caso:
x
(n)
=
_
1.175 1.175

Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 27 / 28


Bibliograa
Bibliograa
STEWART, James. Antonio Carlos Moretti. Clculo, volume
1. So Paulo: Cengage Learning, 2012.
BOLDRINI, Jos Luiz. lgebra linear. So Paulo: Harba,
1980.
AGUIRRE, Luiz Antonio. Introduo Identicao de
Sistemas . Minas Gerais: UFMG, 2007.
Tiago de Souza Farias () Sistema de equaes lineares e no lineares 09 de novembro de 2012 28 / 28

You might also like