Você está na página 1de 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 Bibliografia

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;
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

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:

a11 a12 . . . a1n x1 b1
a21 a22 . . . a2n x2 b2
.. .. .. .. .. = ..

. . . . . .
am1 am2 . . . amn xn bn

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;
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;

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:


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 a12 ... a1n b1 a11 a12 ... a1n
a21 a22 ... a2n b2 a21 a22 ... a2n
.. .. .. .. .. .. .. ..


. . . . . . . .
am1 am2 ... amn bm am1 am2 ... amn

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 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;

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:



a11 x1 + a12 x2 + . . . + a1n xn = b1
0 + a22 x2 + . . . + a2n xn = b2


..


.
0+ 0 + . . . + ann xn = bn

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:

x1 + x2 + x3 = 3
2x1 + x2 + 3x3 = 6
3x1 2x2 x3 = 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 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
x = 1081 60
 
39 3 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:


a11 x1 + 0 + ... + 0 = b1
0 + a22 x2 + . . . + 0 = b2


..


.
0 + 0 + . . . + ann xn = bn

Soluo geral:
xi = bi /aii

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:

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 () 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:

4x1 + 2x2 + x3 = 11
2x1 + 4x2 3x3 = 5
x1 + x2 x3 = 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:


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 () 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:

4x1 + 2x2 + x3 = 11
2x1 + 4x2 3x3 = 5
x1 + x2 x3 = 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:

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 () 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:


f1 (x1 , x2 , . . . , xn ) = 0
f2 (x1 , x2 , . . . , xn ) = 0

..


.
fn (x1 , x2 , . . . , xn ) = 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:
f1 (x (0) ) f1 (x (0) ) f1 (x (0) )
...
f x 1 x2 xn
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

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:


 2
x1 + x22 9 = 0
2x12 x2 = 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: #
(k) (k)
2x 2x
J(x (k) ) = 1
(k)
2
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
 

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 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

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:
(1) 1 4
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) #  
1 4 x1 4.75
=
2 1 x2(1) 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 serobtida:


   
(2) (1) (1) 0.5 1.305 0.805
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


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

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