Sistemas Equações Lineares Não Lineares

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 ()
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 Bibliografia
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:
a11 x1 + a12 x2 + . . . + a1n xn = b1
a21 x1 + a22 x2 + . . . + a2n xn = b2

..
am1 x1 + am2 x2 + . . . + amn xn = bm
3 / 28
Equaes lineares
Equaes lineares
Para alguns casos, til apresentar um sistema linear em sua

forma matricial:

a11 a12 . . . a1n

x1
b1
a21 a22 . . . a2n x2 b2

..
..
..
.. .. = ..
.
.
.
. . .
am1 am2 . . . amn
xn
bn
4 / 28
Equaes lineares
A possibilidade de um sistema linear possuir soluo est no

posto de seu sistema;
Define-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 pr o posto de uma matriz reduzida e pa o posto de
uma matriz ampliada;
5 / 28
Equaes lineares

Para o sistema:
a11 x1 + a12 x2 + . . . + a1n xn = b1
a21 x1 + a22 x2 + . . . + a2n xn = b2

..
am1 x1 + am2 x2 + . . . + amn xn = bm

Sistema linear em forma matricial ampliada e forma matricial
reduzida:
a11
a21
..
.
a12
a22
..
.
...
...
..
.
a1n
a2n
..
.
am1
am2
...
amn
b1
b2
bm
a11
a21
..
.
a12
a22
..
.
...
...
..
.
a1n
a2n
..
.
am1
am2
...
amn
6 / 28
Equaes lineares
Um sistema linear poder ser classificado 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 infinitas
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;
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:
a11 x1 + a12 x2 + . . . + a1n xn = b1
0 + a22 x2 + . . . + a2n xn = b2
..
0+
0 + . . . + ann xn = bn
8 / 28
Equaes lineares
Eliminao de Gauss
Eliminao de Gauss - Exemplo
Resolver o sistema:
x1 + x2 + x3 = 3
2x1 + x2 + 3x3 = 6
3x1 2x2 x3 = 9
9 / 28
Equaes lineares
Eliminao de Gauss
Eliminao de Gauss - Exemplo

Para eliminar o primeiro coeficiente 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:
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 + 3x2 + 5x3 = 12
0x1 + 0x2 + 13
3 x3 = 20
As incgnitas
so isoladas
e aplicadas, obtendo:

88
60
x = 1081
39
3
13
Sistema de equaes lineares e no lineares 09 de novembro de 2012
10 / 28
Equaes lineares
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 - Exemplo

Resolver o sistema:
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
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;
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
Mtodo de Jacobi - Exemplo
Resolver o sistema:
4x1 + 2x2 + x3 = 11
2x1 + 4x2 3x3 = 5
x1 + x2 x3 = 3
15 / 28
Equaes lineares
Mtodo de Jacobi

Primeiro isolamos uma inncgnita em cada equao:
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
16 / 28
Equaes lineares
Mtodo de Jacobi
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
17 / 28
Equaes lineares
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 - Exemplo
Resolver o sistema:
4x1 + 2x2 + x3 = 11
2x1 + 4x2 3x3 = 5
x1 + x2 x3 = 3
19 / 28
Equaes lineares
Processo de Gauss-Seidel - Exemplo

Primeiro isola-se uma varivel em cada equao:
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
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:
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
Mtodo de Newton - Exemplo

Resolver o seguinte sistema no linear:
2
x1 + x22 9 = 0
2x12 x2 = 0
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

Ao aplicar o pontoinicial na matriz Jacobiana obtemos:
2 2
J(x (0) ) =
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:

" (0) #
2 2
x1
7
=
4 1 x2(0)
1
O produto matricial acima um sistema linear, resolvendo
obtemos:

x (0) = 0.5 1
O ponto iterativo obtido
pelasoma do pontos
anteriores:
1
0.5
0.5
+
=
x (1) = x (0) + x (0) =
1
1
2
25 / 28
Equaes no lineares
Mtodo de Newton

Ao aplicar o primeiro ponto iterativo aplicado na matriz
Jacobiana obtemos:

1 4
(1)
J(x ) =
2 1
Ao aplicar o primeiro ponto iterativo no sistema obtemos:

0.52 + 22 9 = 4.75
2 0.52 2 = 1.5

F (x (1) ) = 4.75 1.5
Novamente obtemos um sistema linear em forma de produto
matricial:

" (1) #

x1
1 4
4.75
=
2 1 x2(1)
1.5
Resolvendo
o sistema acima obtemos:
x (1) = 1.305 1.513
26 / 28
Equaes no lineares
Mtodo de Newton
A segunda iterao pode serobtida:

0.5
1.305
0.805
(2)
(1)
(1)
x = x + x =
+
=
2
1.513
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
27 / 28
Bibliografia
Bibliografia
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 Identificao de
Sistemas . Minas Gerais: UFMG, 2007.
28 / 28

Sistemas Equações Lineares Não Lineares

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Sistemas Equações Lineares Não Lineares

Hochgeladen von

Copyright:

Verfügbare Formate

Universidade Federal de Santa Maria

Centro de Cincias Naturais e Exatas

Sistema de equaes lineares e no lineares

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares

Soluo de um sistema linear

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares

a11 x1 + a12 x2 + . . . + a1n xn = b1

a21 x1 + a22 x2 + . . . + a2n xn = b2

am1 x1 + am2 x2 + . . . + amn xn = bm

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares

Para alguns casos, til apresentar um sistema linear em sua

a11 a12 . . . a1n

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares

Soluo de um sistema linear

Soluo de um sistema linear

A possibilidade de um sistema linear possuir soluo est no

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares

Soluo de um sistema linear

Soluo de um sistema linear

a11 x1 + a12 x2 + . . . + a1n xn = b1

a21 x1 + a22 x2 + . . . + a2n xn = b2

am1 x1 + am2 x2 + . . . + amn xn = bm

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares

Soluo de um sistema linear

Soluo de um sistema linear

Um sistema linear poder ser classificado como:

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares

a11 x1 + a12 x2 + . . . + a1n xn = b1

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares

Eliminao de Gauss - Exemplo

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares

Eliminao de Gauss - Exemplo

0x1 + 3x2 + 5x3 = 12

Sistema de equaes lineares e no lineares 09 de novembro de 2012

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares 09 de novembro de 2012

Mtodo de Gauss-Jordan - Exemplo

Sistema de equaes lineares e no lineares 09 de novembro de 2012

Mtodos iterativos so processos que buscam uma resposta

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares 09 de novembro de 2012

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares 09 de novembro de 2012

Mtodo de Jacobi - Exemplo

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares 09 de novembro de 2012

Mtodo de Jacobi - Exemplo

Sistema de equaes lineares e no lineares 09 de novembro de 2012

Mtodo de Jacobi - Exemplo

Aplica-se a nova aproximao no sistema, obtendo uma

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares 09 de novembro de 2012

Tiago de Souza Farias ()

Sistema de equaes lineares e no lineares 09 de novembro de 2012

A segunda iterao pode serobtida: