Professional Documents
Culture Documents
_
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
_
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
_
_
_
x
1
=
11200
4
x
2
=
520+0
4
x
3
= 0 +0 3
x
1
=
_
2.75 1.25 3
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
x
4
=
_
3.12 0.73 0.61
x
5
=
_
3.26 0.74 0.48
x
6
=
_
3.25 0.75 0.50
_
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