CLCULO NUMRICO

NOTAS DE AULA
PROF. EDSON MENDES
UNINOVE 2009
1
SISTEMAS LINEARES
Um sistema linear formado por um conjunto de m equaes lineares, equaes estas que se
caracterizam por apresentarem todas as incgnitas com potncia de grau um.
Exemplos :
a )

'

+
2 5
6 3 2
y x
y x
b )

'

+
+
0 11 2
0 2 6
y x
y x
c ) { 9 3 2 + + w z y x d )

'

+
+ +
1 11 5
9
y x
z y x
Formao Geral de Matrizes:
1
1
1
1
1
1
]
1

mn m m m
m
m
n
a a a a
a a a a
a a a a
a a a a
A
...
... ... ... ... ...
...
...
...
3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
Matriz dada pela frmula de formao:
Exemplo: A matriz A
3x3
dada pela frmula
j i a
ij
+ 2
3 1 1 . 2
11
+ a
4 2 1 . 2
12
+ a
5 3 1 . 2
13
+ a
5 1 2 . 2
21
+ a
6 2 2 . 2
22
+ a
7 3 2 . 2
23
+ a
7 1 3 . 2
31
+ a
8 2 3 . 2
32
+ a
9 3 3 . 2
33
+ a
Logo:
1
1
1
]
1

9 8 7
7 6 5
5 4 3
A
Determinantes
O determinante um nmero real associado s matrizes quadradas.
Determinante de matriz 1x1
O determinante o prprio elemento da matriz
Exemplo: A = |2| detA = 2
2
B=|-5| detB=-5
Determinante de matriz 2x2
Dada a matriz
1
]
1

22 21
12 11
a a
a a
A
, detA = a
11
.a
22
a
12
.a
21
.
Exemplo:
1
]
1

4 2
3 1
A
, detA =-10
Determinante de Matriz 3x3
Utiliza-se a Regra de Sarrus.
1 3
2 - 2
3 1

0 1 3
3 2 2
1 3 1

detA = 16
Determinante de Matriz 4x4 : Teorema de Laplace

+

n
i
j
j i
ij
M a A
1
, 1
. ) 1 .( det
Onde M
-1,-j
, refere-se a matriz 3x3 suprimindo-se a linha i e a coluna j.
Exemplo:
1
1
1
1
]
1

3 2 1 2
1 2 3 1
2 1 3 4
2 0 1 2
A
Se fixarmos a coluna j=3:
1 3 1
2 3 4
2 1 2
. ) 1 .( 2
3 1 2
2 3 4
2 1 2
. ) 1 .( 2
3 1 2
1 3 1
2 1 2
. ) 1 .( 1
3 1 2
1 3 1
2 3 4
. ) 1 .( 0 det
3 4 3 3 3 2 3 1

+ + + +
A
23 84 68 7 0 42 * ) 2 ( 34 * 2 7 * ) 1 ( 39 * 0 det + + + + A
MATRIZES ASSOCIADAS
No sistema

'

+
2 y 5 x 2
1 y 3 x 4
temos...
3

,
_

5 2
3 4
Matriz incompleta

,
_

2 5 2
1 3 4
Matriz completa
REPRESENTAO MATRICIAL DE UM SISTEMA LINEAR
O sistema

'

+

5 3
3 2
y x
y x
pode ser escrito na forma matricial :

,
_

,
_

,
_

5
3
.
3 1
1 2
y
x
, onde :

,
_

3 1
1 2
a matriz incompleta ( ou dos coeficientes).

,
_

y
x
a matriz das incgnitas.

,
_

5
3
a matriz dos termos independentes.
SOLUO DE UM SISTEMA LINEAR
A soluo de um sistema linear a seqncia ordenada ( n-upla ) que soluo de cada uma das
equaes do sistema.
Exemplos :
No sistema

'

+
1
3
y x
y x
, temos o par ordenado ( 2, 1 ) como soluo do sistema, pois ele
soluo das duas equaes do sistema.
No sistema

'

+
0 2
2
z y
z y x
, temos a terna ordenada ( 0, 2, 4 ) como soluo do sistema, pois
ele soluo das duas equaes do sistema.
4
CLASSIFICAO DE UM SISTEMA LINEAR
Um sistema linear classificado de acordo com seu nmero de solues...
Exemplos :
a ) O sistema

'

+
3 y x 3
5 y x
S.P.D, pois o par ordenado ( 1, 6 ) sua NICA soluo.
b ) O sistema

'

+
+
2 z y x
10 z 5 y 5 x 5
S.P.I, pois apresenta INFINITAS solues, entre elas, podemos
citar : ( 1, 1, 2 ); ( 0, 2, 4 ); ( 1, 0, 1 ).
c ) O sistema

'

3 y x
5 y x
S.I, pois NO apresenta soluo.
5
SISTEMA LINEAR
POSSVEL
IMPOSSVEL
DETERMINADO
INDETERMINADO
Possui soluo
Soluo nica Infinitas solues
No possui soluo
EXERCCIOS :
1 ) Verifique se ( 2, -1 ) soluo do sistema linear

'

+

1
5 2
y x
y x
.
2 ) Idem para ( 1, 1, 1 ) no sistema

'

+

+
2 z 3
2
y
2
x
1 z x 2
0 y x
.
3 ) Idem para ( 0, -2, 5 ) no sistema

'

+ +
+
7
4
7 3
z y
z y x
z y x
.
4 ) Considere o sistema {x - y = 1.
a ) Apresente algumas solues do sistema.
b ) Classifique o sistema.
5 ) Construa a matriz incompleta e a matriz completa de :
a )

'

+
+
1
3
2 4 3
2
1
2 1
x
x
x x
b )

'

+

+
6 4
1
5 2 3
y x
y x
y x
6 ) Escreva o sistema associado s equaes matriciais :
a )

,
_

,
_

,
_

3
0
.
1 3
1 2
y
x

6
b)

,
_

,
_

,
_

12
2
8
z
y
x
.
4 0 0
2 1 0
5 3 1

c )

,
_

,
_

,
_

3
8
.
1 0 1
1 2 4
z
y
x
REGRA DE CRAMER
Existem alguns mtodos para classificarmos e/ou resolvermos um sistema linear. Vamos recordar a
Regra ( ou mtodo ) de Cramer. Tal regra consiste em separar o sistema em matrizes e calcular seus
determinantes. Ento, a partir de divises entre estes determinantes, encontramos a soluo do sistema.
Vamos a um exemplo prtico...
Resolva o sistema

'

+
4 4
3 3 2
5 2
z y x
z y x
z y x
, usando Cramer.
Resoluo :
Calculando o determinante principal D ...
D =

1 1 4
3 2 1
1 2 1
D = -36 0, portanto S.P.D.
Calculando os determinantes das incgnitas ...
D
x
=

1 1 4
3 2 3
1 2 5
D
x
= -46.
7
D
y
=

1 4 4
3 3 1
1 5 1
D
y
= -58.
D
z
=

4 1 4
3 2 1
5 2 1
D
z
= 18.
Logo x =

36
46
D
D
x
x =
18
23
y =

36
58
D
D
y
y =
18
29
z =

36
18
D
D
z
z =
2
1

Portanto ... S = { (
2
1
,
18
29
,
18
23
) }
Exerccios :
1 ) Resolva os sistemas lineares, usando Cramer :
a )

'

+
2 y x
6 y x
b )

'

+
+
3 z y x 2
3 z 2 y 2 x
0 z y x
c )

'

+
+

1 z 2 x
3 z y
1 y 2 x
S = { ( 4, 2 ) } S = { ( 1, 3, 2 ) } S = { ( 3, 1, 2 ) }
DISCUTINDO UM SISTEMA LINEAR

Por Cramer, quando

'

'

I . S
ou
I . P . S
0 D
D . P . S 0 D
.
Na primeira parte do nosso curso, no vamos estudar os modos de determinar se um sistema S.P.I ou
S.I, logo, ao classificarmos um sistema linear com D = 0, basta deixar indicado com S.P.I ou S.I.
8

Exemplos :
1 ) discuta o sistema

'

+
+
2 my x 2
3 y x
em funo de m :
Resoluo :
D =

m 2
1 1
D = m 2.
Logo ... S.P.D

D 0

m 2 0

m 2.

I . S
OU
I . P . S

D = 0

m 2 = 0

m = 2.
2 ) Idem para

'

+ +
+ +

9 z 5 y mx
6 z 3 y x 2
1 z y x
Comparao entre o nmero de operaes efetuadas (somas e multiplicaes) num sistema linear pela regra
de Crammer muito maior que o nmero de operaes efetuadas quando se cancela uma varivel do
sistema. Veja no exemplo:

'

+
+
2
8
y x
y x
S={(3,5)}.
So 11 operaes pelo mtodo de Crammer e somente 5 operaes por triangularizao.
TRIANGULARIZAO DE GAUSS
A idia do Mtodo de Triangularizao de Gauss construir um sistema triangular equivalente
ao sistema original, isto , que tenha a mesma soluo.
Triangularizar um sistema consiste em efetuar operaes bsicas com suas linhas, tais como,
multiplic-las por uma constante diferente de zero, trocar a ordem das linhas, som-las e/ou subtra-las
entre si.
Exemplo :
9

Seja o sistema

'

+
5 y x 2
3 y 6 x 5

'

+
) 6 .( 5 y x 2
3 y 6 x 5

'

+
30 y 6 x 12
3 y 6 x 5
...
somando menbro-a-membro de cada equao, temos (5x + 12x) + (6y 6y) = 3 + 30

17x = 33 .
Chegamos pois ao sistema equivalente

'

+
33 x 17
3 y 6 x 5

17
33
x
Logo
3 y 6
17
33
5 +

,
_

,
_

,
_

6
1
.
17
114
y

,
_

17
19
y
, portanto

'

,
_

17
19
,
17
33
S
.
OBS : Fazendo um tratamento matricial, triangularizar um sistema zerar os elementos abaixo da
diagonal principal da matriz dos coeficientes.
DISPOSITIVO PRTICO DE GAUSS (D.P.G)
Vamos usar o Dispositivo Prtico de Gauss, que nada mais do que um algoritmo que nos
auxilia na resoluo de grande parte dos sistemas lineares. Tal algoritmo consiste em dividir o sistema em
matrizes quadradas de ordem 2 e resolver seus determinantes de modo a se obter um sistema equivalente
triangularizado.
Tomemos um exemplo prtico para ilustrar o tema ...
Seja o sistema linear

'

+
+
+
1 z y x
2 z y 3 x 4
4 z y 3 x 2
, representaremos o sistema com o uso do D.P.G da seguinte
maneira :
Equao x y z Termo indep.
E
1
2 3 -1 4
E
2
4 -3 1 2
E
3
1 -1 1 1
E
2
// -18 6 -12
E
3
// -5 3 -2
E
3
// // -24 -24
Algoritmo de construo da tabela ...
1 ) As equaes E
1
, E
2
e E
3
so compostas pelos coeficientes das incgnitas de cada equao
respectivamente, bem como seus termos independentes.
10

2 ) Clculo da equao E
2
... Tomamos os coeficientes referentes a x em E
1
e E
2
bem como os
coeficientes referentes a y em E
1
e E
2
e calculamos o determinante
3 4
3 2

= -18, analogamente,
tomamos os coeficientes referentes a x em E
1
e E
2
bem como os coeficientes referentes a z em E
1
e E
2
e calculamos o determinante
1 4
1 2
= 6 e finalmente tomamos os coeficientes referentes a x em E
1
e E
2
bem como os termos independentes em E
1
e E
2
e calculamos o determinante
2 4
4 2
= -12.
3 ) Clculo da equao E
3
... Tomamos os coeficientes referentes a x em E
1
e E
3
bem como os
coeficientes referentes a y em E
1
e E
3
e calculamos o determinante
1 1
3 2

= -5, analogamente, tomamos

os coeficientes referentes a x em E
1
e E
3
bem como os coeficientes referentes a z em E
1
e E
3
e
calculamos o determinante
1 1
1 2
= 3 e finalmente tomamos os coeficientes referentes a x em E
1
e E
3
bem como os termos independentes em E
1
e E
3
e calculamos o determinante
1 1
4 2
= -2.
4 ) Clculo da equao E
3
... Tomamos os coeficientes referentes a y em E
2
e E
3
bem como
os coeficientes referentes a z em E
2
e E
3
e calculamos o determinante
3 5
6 18

= -24, analogamente,
tomamos os coeficientes referentes a y em E
2
e E
3
bem como os termos independentes em E
2
e E
3
e
calculamos o determinante
2 5
12 18


= -24.
5 ) Temos portanto o sistema equivalente formado pelas equaes E
1,
E
2
e E
3
()...

'

+
+
24 z 24
12 z 6 y 18
4 z y 3 x 2
Resolvendo o sistema a partir da terceira equao temos: z = 1, y = 1 e x = 1 .
Logo ( ) { } 1 , 1 , 1 S .
Exerccios :
1 ) Resolva o sistema utilizando o dispositivo prtico de Gauss.

'

+
+
+
1 z 3 y 2 x 7
6 z y 4 x 2
11 z y 4 x 3
( ) { } 4 , 3 , 1 S
2 ) Resolva o sistema utilizando o dispositivo prtico de Gauss.
11

'

+
+
+
2 z 2 y x
3 z y 2 x 4
7 z y x 2

'

,
_

11 ,
3
52
,
3
20
S
3 ) Resolva o sistema utilizando o dispositivo prtico de Gauss.

'

+ + +
+ +
+
+ +
4 w 3 z 2 y 2 x 4
3 w 2 z 2 y 4 x 3
2 w z 2 y 3 x
3 w 2 z 4 y 3 x 2
( ) { } 86 , 4 ; 86 , 24 ; 15 , 24 ; 88 , 19 S

Problemas com Sistemas Lineares
1) Module um sistema linear para a situao abaixo e resolva-o pelo mtodo de Crammer.Qual o preo de cada flor,
observando o preo dos buqus abaixo?
2) Module um sistema linear para a situao abaixo e resolva-o pelo mtodo de Crammer.
Qual a massa atmica dos elementos qumicos Hidrognio, Fsforo e Oxignio, sabendo as massas das seguintes
substncias: ?
H3PO4 cido Fosfrico (Massa 99 uma)

H3PO3 cido Fosforoso (massa 83 uma)
H3PO2 cido Fosfrico (Massa 67 uma)
3) No laboratrio , pesquisas com partculas subatmicas chamadas psitron (), metron () e deltron () mostraram
que podem ficar estveis somente em 5 disposies diferentes. O sistema abaixo mostra essas 5 disposies e a massa
dos elementos formados. Qual a massa de cada partcula?

'

+ +
+ +
+ +
+ +
+ +
64 5 3 4
102 9 6 2
41 2 4 3
50 3 5 2
97 8 3 7
4) Na produo de determinado aparelho de reproduo de udio deve ser utilizado, entre
outros componentes eletrnicos, 5 resistores do tipo A e 8 resistores do tipo B para que
a associao em srie fornea uma resistncia geral de 97 . Na falta de resistores do
tipo A, fizeram a associao com 3 resistores do tipo B e 10 resistores do tipo C para
atingir a mesma resistividade. Quando j havia disponibilidade de resistores do tipo A e
tambm do tipo C, foram utilizados 7 resistores do tipo A e 8 resistores do tipo C,
12

R$ 38,00 R$ 39,00 R$ 51,00

obtendo o mesmo valor de resistncia. Qual o valor de cada resistor de cada tipo?
Resolva pelo dispositivo prtico de Gauss/Seidel, com preciso de uma casa decimal.
5) Numa linha de produo de aparelhos eletrnicos h trs vezes mais potencimetros (P) do que
transistores (T). Esses componentes devem ser distribudos aos aparelhos (A) fabricados nesta
linha. Se cada aparelho (A) receber 5 transistores (T) e 8 potencimetros (P), restaro 21
potencimetros (P) e os transistores (T) sero todos utilizados. Quantos componentes (T e P) e
aparelhos (A) haviam na banca? Sistematize o problema em forma de um sistema linear e
resolva-o pelo mtodo de Crammer
Erros
Erros Absolutos e Erros Relativos
Erro Absoluto
Sendo o nmero
x
e sua aproximao
x
, o erro absoluto entre eles dado por:
x x e
a

.
Seja por exemplo a aproximao do nmero

. Sabe-se que ( ) 15 , 3 ; 14 , 3 .
O erro absoluto entre estes dois valores expresso por:
01 , 0 14 , 3 15 , 3
a
e
. Dizemos que o erro
absoluto entre esses dois nmeros no mximo igual a 0,01 pois no conhecemos exatamente qual o valor
do

.
No entanto, se calcularmos o erro entre os nmeros
25 , 2345 x
e 26 , 2345 x teremos
01 , 0 25 , 2345 26 , 2345
a
e
. O seja, o erro absoluto est na mesma faixa de grandeza, porm os
nmeros dados no esto na mesma ordem de grandeza. Para descrever a preciso dos erros envolvidos,
necessrio envolver a grandeza dos valores associados. Neste caso calcula-se o erro relativo.
Erro Relativo:
Sendo o nmero
x
e sua aproximao
x
, o erro relativo entre eles dado por
x
e
e
a
r

.
No caso dos nmeros utilizados nos exemplos acima teremos:
a)
3
10 2 , 3
15 , 3
14 , 3 15 , 3

x e
r
b)
6
10 3 , 4
25 , 2345
25 , 2345 26 , 2345

x e
r
13
Assim, o nmero mostrado no segundo caso tem sua representao de aproximao dada com maior
preciso que o nmero mostrado no primeiro caso.
Exerccio: Calcule os erros absoluto e relativo entre os nmeros :
67 , 35 x
e 84 , 35 x
1260 y
e 1540 y
Qual desse nmeros apresentado com melhor aproximao?
Erros Computacionais
Grande parte das vezes os erros so obtidos quando operados por sistemas computacionais como os
processadores numricos dos computadores. Para calcularmos os erros associados s operaes e
armazenamento dos nmeros nos sistemas computacionais, vamos analisar como os nmeros so
introduzidos e armazenados nas memrias das mquinas.
Uma operao de armazenamento na memria do computador se d no sistema binrio, isto , com os
algarismos 0 e 1. Conforme o espao de alocao de um nmero na memria, parte de sua representao
decimal ou parte de sua representao binria pode ser perdida no truncamento desses valores.
Para calcularmos os erros de truncamento nessas operaes, vamos ver como transformar nmeros de base
decimal para a base binria e vice-versa.
Base decimal para binria:
A parte inteira do nmero divide-se por dois, em seguida divide-se o quociente por dois, assim
sucessivamente at que o quociente seja nulo. Toma-se todos os restos da diviso na ordem inversa daquele
que se efetuou os clculos.
A parte decimal multiplica-se por 2 at que a nova parte decimal seja nula. Toma-se as partes inteiras dos
resultados.
Exemplo: (5,25)
10
5 2
1 2 2
0 1 2
1 0
Logo, (5,25)
10
= (101,01)
2
Base Binria para a base decimal.
Pelo sistema posicional de numerao, multiplica-se cada algarismo da base binria por 2 elevado ao
expoente relativo sua posio no nmero. Somam-se todos os resultados.
Exemplo: (101,01)
2
1x2
2
+ 0x2
1
+ 1x2
0
+ 0x2
-1
+ 1x2
-2
= 4 + 0 + 1 + 0 + 0,25 = 5,25
Logo: (101,01)
2
= (5,25)
10
Erros de aproximao:
14
0,25x2=0,50
0,50x2=1,00
As aproximaes sero feitas procurando cometer o menor erro possvel. Assim um nmero ser
arredondado para n casas decimais, quando necessrio, somando-se o algarismo 5 na casa decimal da (n+1)
posio e truncando-se o nmero aps este processo, com n casas decimais. O valor obtido estar
arredondado.
Exemplo:
Arredondamento com 3 casas decimais dos nmeros abaixo:
4 , 2 6 1 4 3 1 3 , 2 1 3 5
+ 5 + 5
= 4 , 2 6 1 9 3 =1 3 , 2 1 4 0
MTODO ITERATIVO DE GAUSS-SEIDEL
Introduo :
Todo sistema apresentado da forma Ax = b pode ser reescrito, seguindo o algoritmo de Gauss-Seidel, na
forma equivalente x = Bx + d.
A partir da forma equivalente acima, podemos construir uma seqncia de vetores de x
0
at x
n
da seguinte
forma :
x
0
(Vetor arbitrrio)
x
1 =
Bx
0
+ d (Primeira iterao)
x
2 =
Bx
1
+ d (Segunda iterao)
x
3 =
Bx
2
+ d (Terceira iterao)
.
.
.
x
n =
Bx
n-1
+ d (n-sima iterao)
Caso esta seqncia apresente convergncia, ou seja, se
n
n
x lim x

, ela aceita o clculo

( ) d Bx d x lim B d Bx lim x lim x
1 n
x
1 n
x
n
x
+ + +

, demonstrando ser x soluo do sistema.
Em linhas gerais, para determinarmos a soluo de um sistema, iteramos k vezes e verificamos se
existe uma convergncia dos resultados obtidos, tal convergncia x
k
ser considerada um valor
aproximado da soluo x. A diferena x - x
k
ser chamada de erro de truncamento.
2 , 4 2 6 8 2
5
2 , 4 2 7 3 2
15
Algoritmo iterativo de Gauss-Seidel :
Seja o sistema Ax = b de terceira ordem temos :

'

+ +
+ +
+ +
3 33 32 31
2 23 22 21
1 13 12 11
b z a y a x a
b z a y a x a
b z a y a x a
Vamos agora dividir a resoluo deste sistema em trs passos bsicos ...
1 Passo
Dividir todos os termos da primeira equao por a
11
, dvidir todos os termos da segunda equao por a
22
e assim por diante.
Logo temos :

'

+ +
+ +
+ +
33
3
33
33
33
32
33
31
22
2
22
23
22
22
22
21
11
1
11
13
11
12
11
11
a
b
z
a
a
y
a
a
x
a
a
a
b
z
a
a
y
a
a
x
a
a
a
b
z
a
a
y
a
a
x
a
a

'

+ +
+ +
+ +
33
3
33
32
33
31
22
2
22
23
22
21
11
1
11
13
11
12
a
b
z y
a
a
x
a
a
a
b
z
a
a
y x
a
a
a
b
z
a
a
y
a
a
x
.
2 Passo
Isolando x, y e z em cada linha respectivamente, temos :

'

+ +
+ +
+
33
3
33
32
33
31
22
2
22
23
22
21
11
1
11
13
11
12
a
b
z 0 y
a
a
x
a
a
z
a
b
z
a
a
y 0 x
a
a
y
a
b
z
a
a
y
a
a
x 0 x
.
3 Passo
Atribumos valores arbitrrios para x, y e z os quais sero identificados como x
(0)
, y
(0)
e z
(0)
, tais valores,
so chamados de valores iniciais e em linhas gerais sero usados os termos independentes de cada linha
do sistema, logo temos :
33
3 ) 0 (
22
2 ) 0 (
11
1 ) 0 (
a
b
z ,
a
b
y ,
a
b
x
. Cada grupo de novos valores de x, y e z que
sero encontrados, tero como base os ltimos valores anteriormente encontrados iterando-se cada linha
do sistema acima, da temos :
16

'

+ +
+ +
+
33
3 ) 0 ( ) 1 (
33
32 ) 1 (
33
31 ) 1 (
22
2 ) 0 (
22
23 ) 0 ( ) 1 (
22
21 ) 1 (
11
1 ) 0 (
11
13 ) 0 (
11
12 ) 0 ( ) 1 (
a
b
z 0 y
a
a
x
a
a
z
a
b
z
a
a
y 0 x
a
a
y
a
b
z
a
a
y
a
a
x 0 x

'

+ +
+ +
+
33
3 ) 1 ( ) 2 (
33
32 ) 2 (
33
31 ) 2 (
22
2 ) 1 (
22
23 ) 1 ( ) 2 (
22
21 ) 2 (
11
1 ) 1 (
11
13 ) 1 (
11
12 ) 1 ( ) 2 (
a
b
z 0 y
a
a
x
a
a
z
a
b
z
a
a
y 0 x
a
a
y
a
b
z
a
a
y
a
a
x 0 x
.
.
.

'

+ +
+ +
+
+ + +
+ +
+
33
3 ) n ( ) 1 n (
33
32 ) 1 n (
33
31 ) 1 n (
22
2 ) n (
22
23 ) n ( ) 1 n (
22
21 ) 1 n (
11
1 ) n (
11
13 ) n (
11
12 ) n ( ) 1 n (
a
b
z 0 y
a
a
x
a
a
z
a
b
z
a
a
y 0 x
a
a
y
a
b
z
a
a
y
a
a
x 0 x
.
Tais iteraes sero efetuadas at que seja encontrada a convergncia total, ou seja, os valores de x, y e z
duas iteraes imediatamente seguidas devem ser exatamente iguais um a um , da x
(n)
= x
(n+1)
, y
(n)
=
y
(n+1)
e z
(n)
= z
(n+1)
.
Vamos agora, ilustrar esta teoria com alguns exemplos prticos...
Exemplo 1
Encontre a soluo do sistema abaixo, pelo mtodo iterativo de Gauss-Seidel, utilizando uma casa
decimal depois da vrgula.

'

+ +
+
+
18 z 15 y x 2
8 z y 8 x
9 z y 2 x 10
Resoluo:
1 Passo
Temos a
11
= 10, a
22
= 8 e a
33
= 15.
17
Da :

'

+ +
+
+
15
18
z
15
15
y
15
1
x
15
2
8
8
z
8
1
y
8
8
x
8
1
10
9
z
10
1
y
10
2
x
10
10

'

+ +
+
+
2 , 1 z y 1 , 0 x 1 , 0
0 , 1 z 1 , 0 y x 1 , 0
9 , 0 z 1 , 0 y 2 , 0 x
.
2 Passo
Isolando x, y e z em cada linha respectivamente, temos :

'

+ +
+ + +
+ +
2 , 1 z 0 y 1 , 0 x 1 , 0 z
0 , 1 z 1 , 0 y 0 x 1 , 0 y
9 , 0 z 1 , 0 y 2 , 0 x 0 x
.
3 Passo
Valores iniciais

'

2 , 1 z
0 , 1 y
9 , 0 x
) 0 (
) 0 (
) 0 (
.
1 Iterao
( ) ( )
( ) ( ) ( )
( ) ( ) ( )

'

+ +
+ + +
+ +
0 , 1 z 2 , 1 2 , 1 0 0 , 1 1 , 0 0 , 1 1 , 0 z
0 , 1 y 0 , 1 2 , 1 1 , 0 0 , 1 0 0 , 1 1 , 0 y
0 , 1 x 9 , 0 2 , 1 1 , 0 0 , 1 2 , 0 ) 9 , 0 ( 0 x
) 1 ( ) 1 (
) 1 ( ) 1 (
) 1 ( ) 1 (
.
2 Iterao
( ) ( )
( ) ( ) ( )
( ) ( ) ( )

'

+ +
+ + +
+ +
0 , 1 z 2 , 1 0 , 1 0 0 , 1 1 , 0 0 , 1 1 , 0 z
0 , 1 y 0 , 1 0 , 1 1 , 0 0 , 1 0 0 , 1 1 , 0 y
0 , 1 x 9 , 0 0 , 1 1 , 0 0 , 1 2 , 0 ) 0 , 1 ( 0 x
) 2 ( ) 2 (
) 2 ( ) 2 (
) 2 ( ) 2 (
.
Como temos x
(2)
= x
(1)
, y
(2)
= y
(1)
e z
(2)
= z
(1)
, respectivamente, dizemos que houve convergncia e

que portanto as solues aproximadas do sistema so:

'

0 , 1 z z z
0 , 1 y y y
0 , 1 x x x
) 2 ( ) 1 (
) 2 ( ) 1 (
) 2 ( ) 1 (
.
18

Exemplo 2
Encontre a soluo do sistema abaixo, pelo mtodo iterativo de Gauss-Seidel, utilizando duas casa
decimal depois da vrgula.

'

+ +
+ +
+
6 z 9 y 3 x 2
5 z y 10 x
4 z y 2 x 7
Resoluo:
1 Passo
Temos a
11
= 7, a
22
= 10 e a
33
= 9.
Da :

'

+ +
+
+
9
6
z
9
9
y
9
3
x
9
2
10
5
z
10
1
y
10
10
x
10
1
7
4
z
7
1
y
7
2
x
7
7

'

+ +
+
+
67 , 0 z y 33 , 0 x 22 , 0
50 , 0 z 10 , 0 y x 10 , 0
057 z 14 , 0 y 29 , 0 x
.
2 Passo
Isolando x, y e z em cada linha respectivamente, temos :

'

+ +
+ +
+ +
67 , 0 z 0 y 33 , 0 x 22 , 0 z
50 , 0 z 10 , 0 y 0 x 10 , 0 y
57 , 0 z 14 , 0 y 29 , 0 x 0 x
.
3 Passo
Valores iniciais

'

67 , 0 z
50 , 0 y
57 , 0 x
) 0 (
) 0 (
) 0 (
.
19
Portanto S = { ( 1,0 ; 1,0 ; 1,0 ) }
1 Iterao
( ) ( )
( ) ( ) ( )
( ) ( ) ( )

'

+ +
+ +
+ +
41 , 0 z 67 , 0 67 , 0 0 37 , 0 33 , 0 62 , 0 22 , 0 z
37 , 0 y 50 , 0 67 , 0 10 , 0 50 , 0 0 62 , 0 10 , 0 y
62 , 0 x 57 , 0 67 , 0 14 , 0 50 , 0 29 , 0 ) 57 , 0 ( 0 x
) 1 ( ) 1 (
) 1 ( ) 1 (
) 1 ( ) 1 (
.
2 Iterao
( ) ( )
( ) ( ) ( )
( ) ( ) ( )

'

+ +
+ +
+ +
40 , 0 z 67 , 0 41 , 0 0 40 , 0 33 , 0 62 , 0 22 , 0 z
40 , 0 y 50 , 0 41 , 0 10 , 0 37 , 0 0 62 , 0 10 , 0 y
62 , 0 x 57 , 0 41 , 0 14 , 0 37 , 0 29 , 0 ) 62 , 0 ( 0 x
) 1 ( ) 2 (
) 2 ( ) 2 (
) 2 ( ) 2 (
.
3 Iterao
( ) ( )
( ) ( ) ( )
( ) ( ) ( )

'

+ +
+ +
+ +
40 , 0 z 67 , 0 40 , 0 0 40 , 0 33 , 0 63 , 0 22 , 0 z
40 , 0 y 50 , 0 40 , 0 10 , 0 40 , 0 0 63 , 0 10 , 0 y
63 , 0 x 57 , 0 40 , 0 14 , 0 40 , 0 29 , 0 ) 62 , 0 ( 0 x
) 3 ( ) 3 (
) 3 ( ) 3 (
) 3 ( ) 3 (
.
4 Iterao
( ) ( )
( ) ( ) ( )
( ) ( ) ( )

'

+ +
+ +
+ +
40 , 0 z 67 , 0 40 , 0 0 40 , 0 33 , 0 63 , 0 22 , 0 z
40 , 0 y 50 , 0 40 , 0 10 , 0 40 , 0 0 63 , 0 10 , 0 y
63 , 0 x 57 , 0 40 , 0 14 , 0 40 , 0 29 , 0 ) 63 , 0 ( 0 x
) 4 ( ) 4 (
) 4 ( ) 4 (
) 4 ( ) 4 (
.
Como temos x
(4)
= x
(3)
, y
(4)
= y
(3)
e z
(4)
= z
(3)
, respectivamente, dizemos que houve convergncia e que
portanto as solues aproximadas do sistema so:

'

40 , 0 z z z
40 , 0 y y y
63 , 0 x x x
) 4 ( ) 3 (
) 4 ( ) 3 (
) 4 ( ) 3 (
.
DISPOSITIVO PRTICO DE GAUSS-SEIDEL
Os clculos que acabamos de realizar podem ser simplificados usando-se uma tabela que discrimina os
elementos do sistema, de forma a otimizar os clculos. Tal tabela conhecida pelo nome de
DISPOSITIVO PRTICO DE GAUSS-SEIDEL.
Vamos detalhar passo a passo a sua construo usando para isso o exemplo 1 ...
... Encontre a soluo do sistema abaixo, pelo mtodo iterativo de Gauss-Seidel, utilizando uma casa
decimal depois da vrgula.

'

+ +
+
+
18 z 15 y x 2
8 z y 8 x
9 z y 2 x 10
1 Passo
Temos a
11
= 10, a
22
= 8 e a
33
= 15.
Da :
20
Portanto S = { ( 0,63 ; 0,40; 0,40 ) }

'

+ +
+
+
15
18
z
15
15
y
15
1
x
15
2
8
8
z
8
1
y
8
8
x
8
1
10
9
z
10
1
y
10
2
x
10
10

'

+ +
+
+
2 , 1 z y 1 , 0 x 1 , 0
0 , 1 z 1 , 0 y x 1 , 0
9 , 0 z 1 , 0 y 2 , 0 x
.
2 Passo
Isolando x, y e z em cada linha respectivamente, temos :

'

+ +
+ + +
+ +
2 , 1 z 0 y 1 , 0 x 1 , 0 z
0 , 1 z 1 , 0 y 0 x 1 , 0 y
9 , 0 z 1 , 0 y 2 , 0 x 0 x
.
3 Passo
Valores iniciais

'

2 , 1 z
0 , 1 y
9 , 0 x
) 0 (
) 0 (
) 0 (
.
Note que at aqui nada mudou em relao resoluo sem o D.P.G-S. Vamos agora a construo do
dispositivo propriamente dito...
Tabela ...
Usando o resultado do 2 Passo temos :
A prxima linha ( Iterao 0 ) ser preenchida pelos valores iniciais, ou seja, os termos independentes
do 3 Passo ...
Linha x y z Termo indep. ( T.I )
L
1
0 0,2 -0,1 0,9
L
2
-0,1 0 0,1 1,0
L
3
-0,1 -0,1 0 1,2
Linha x y z Termo indep. (T.I )
L
1
0 0,2 -0,1 0,9
L
2
-0,1 0 0,1 1,0
L
3
-0,1 -0,1 0 1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2 0
21
Iteraes ...
A prxima linha ( Iterao 1 ) ser preenchida da seguinte forma:
O elemento x
(1)
resultado da soma de cada elemento da linha L
1
multiplicado pelo ltimo elemento de cada
coluna, este resultado somado ao termo independente da linha L
1
, ou seja :
x
(1)
= 0.0,9 + 0,2.1,0 0,1.1,2 + 0,9 = 1,0
O elemento y
(1)
resultado da soma de cada elemento da linha L
2
multiplicado pelo ltimo elemento de cada
coluna, este resultado somado ao termo independente da linha L
2
, ou seja :
y
(1)
= -0,1.1,0 + 0.1,0 + 0,1.1,2 + 1,0 = 1,0.
O elemento z
(1)
resultado da soma de cada elemento da linha L
3
multiplicado pelo ltimo elemento de cada
coluna, este resultado somado ao termo independente da linha L
3
, ou seja :
Linha x y z Termo indep. (T.I )
L
1
0 0,2 -0,1 0,9
L
2
-0,1 0 0,1 1,0
L
3
-0,1 -0,1 0 1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2 0
1,0 1
Linha x y z Termo indep. (T.I )
L
1
0 0,2 -0,1 0,9
L
2
-0,1 0 0,1 1,0
L
3
-0,1 -0,1 0 1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2 0
1,0 1,0 1
22
Iteraes ...
Iteraes ...
z
(1)
= -0,1.1,0 0,1.1,0 + 0.1,2 + 1,2 = 1,0.
A prxima linha ( Iterao 2 ) ser preenchida da seguinte forma:
O elemento x
(2)
resultado da soma de cada elemento da linha L
1
multiplicado pelo ltimo elemento de cada
coluna, este resultado somado ao termo independente da linha L
1
, ou seja :
x
(2)
= 0.1,0 + 0,2.1,0 0,1.1,0 + 0,9 = 1,0
O elemento y
(2)
resultado da soma de cada elemento da linha L
2
multiplicado pelo ltimo elemento de cada
coluna, este resultado somado ao termo independente da linha L
2
, ou seja :
y
(2)
= -0,1.1,0 + 0.1,0 + 0,1.1,0 + 1,0 = 1,0.
O elemento z
(2)
resultado da soma de cada elemento da linha L
3
multiplicado pelo ltimo elemento de cada
coluna, este resultado somado ao termo independente da linha L
3
, ou seja :
Linha x y z Termo indep. (T.I )
L
1
0 0,2 -0,1 0,9
L
2
-0,1 0 0,1 1,0
L
3
-0,1 -0,1 0 1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2 0
1,0 1,0 1,0 1
Linha x y z Termo indep. (T.I )
L
1
0 0,2 -0,1 0,9
L
2
-0,1 0 0,1 1,0
L
3
-0,1 -0,1 0 1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2 0
1,0 1,0 1,0 1
1,0 2
Linha x y z Termo indep. (T.I )
L
1
0 0,2 -0,1 0,9
L
2
-0,1 0 0,1 1,0
L
3
-0,1 -0,1 0 1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2 0
1,0 1,0 1,0 1
1,0 1,0 2
23
Iteraes ...
Iteraes ...
Iteraes ...
z
(2)
= -0,1.1,0 0,1.1,0 + 0.1,0 + 1,2 = 1,0.
Como temos x
(2)
= x
(1)
, y
(2)
= y
(1)
e z
(2)
= z
(1)
, respectivamente, dizemos que houve convergncia e

que portanto as solues aproximadas do sistema so:

'

0 , 1 z z z
0 , 1 y y y
0 , 1 x x x
) 2 ( ) 1 (
) 2 ( ) 1 (
) 2 ( ) 1 (
.

Exerccios :
Resolva os sistemas abaixo, pelo M.I.G-S, utilizando o D.P.G-S, usando, durante os clculos, DUAS
CASAS decimais aps a vrgula.
1 )

'

+
+
+
2 z 5 y x
3 z 4 y 10 x
2 z y 3 x 10
S = { ( 0,29; -0,44; -0,43 ) }
2 )

'

+ +
+
+
12 z 7 y 3 x 2
4 z y 4 x
5 z 2 y 2 x 5
S = { ( 1,00; 1,00; 0,99 ) }
3 )

'

+ +
+ + +
+
+ +
0 w 5 z y x
1 w 2 z 15 y 3 x 2
2 w z y 8 x
1 w 4 z 3 y 2 x 10
S = { ( 0,21; -0,20; 0,10; -0,10 ) }
Linha x y z Termo indep. (T.I )
L
1
0 0,2 -0,1 0,9
L
2
-0,1 0 0,1 1,0
L
3
-0,1 -0,1 0 1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2 0
1,0 1,0 1,0 1
1,0 1,0 1,0 2
24
Iteraes ...
Portanto S = { ( 1,0 ; 1,0 ; 1,0 ) }
CONVERGNCIA
Nos exemplos e exerccios vistos at agora, todos apresentaram CONVERGNCIA. Todavia, alguns
sistemas lineares no apresentam tal caracterstica. Quando tal fato ocorre, o mtodo iterativo de Gauss-
Seidel no resolve tais sistemas.
Veja o exemplo abaixo, num sistema que S.P.D.

'

+
+ +
+
10 z 10 y x
13 z y 10 x 2
7 z 2 y 10 x
.
Resolvendo o sistema por G-S temos:

'

+ + +
+ +
+ +
0 , 1 z 0 y 1 , 0 x 1 , 0 z
3 , 1 z 1 , 0 y 0 x 2 , 0 y
0 , 7 z 0 , 2 y 0 , 10 x 0 x
.
Da ...
25
A seqncia de vetores
CONVERGENTE, pois a
matriz A satisfaz o Critrio
da soma por linhas.
A seqncia de vetores
PODER ou NO ser
convergente, pois a matriz A
NO satisfaz o Critrio da
soma por linhas.

Valores iniciais

'

0 , 1 z
3 , 1 y
0 , 7 x
) 0 (
) 0 (
) 0 (
.
1 Iterao

'

6 , 1 z
2 , 2 y
0 , 4 x
) 1 (
) 1 (
) 1 (
. 2 Iterao

'

6 , 2 z
8 , 3 y
8 , 11 x
) 2 (
) 2 (
) 2 (
.
3 Iterao

'

3 , 4 z
8 , 6 y
0 , 26 x
) 3 (
) 3 (
) 3 (
. 4 Iterao

'

4 , 7 z
1 , 12 y
0 , 51 x
) 4 (
) 4 (
) 4 (
.
5 Iterao

'

1 , 13 z
9 , 21 y
4 , 99 x
) 5 (
) 5 (
) 5 (
.
Nota-se claramente que o sistema estudado NO APRESENTA CONVERGNCIA. Da, no podemos
usar o Mtodo iterativo de Gauss-Seidel.
Ento, sempre que formos resolver um sistema pelo M.I.G-S, devemos antes verificar se o mesmo
CONVERGENTE. Um dos mtodos mais conhecidos o chamado CRITRIO DA SOMA POR
LINHAS.
CRITRIO DA SOMA POR LINHAS
Seja, por exemplo, A a matriz dos coeficientes de um sistema linear de 3 ordem dada por:
1
1
1
]
1

33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
A
Temos :
11
13
11
12
1
a
a
a
a
S +

22
23
22
21
2
a
a
a
a
S +

33
32
33
31
3
a
a
a
a
S +
As barras ao lado das fraes representam MDULOS.
26
A seqncia de vetores
CONVERGENTE, pois a
matriz A satisfaz o Critrio
da soma por linhas.
A seqncia de vetores
PODER ou NO ser
convergente, pois a matriz A
NO satisfaz o Critrio da
soma por linhas.
A seqncia de vetores
PODER ou NO ser
convergente, pois a matriz A
NO satisfaz o Critrio da
soma por linhas.
Se S
1
< 1, S
2
< 1 e S
3
< 1, ento as seqncias

'

) n ( ) 1 n ( ) 2 ( ) 1 ( ) 0 (
) n ( ) 1 n ( ) 2 ( ) 1 ( ) 0 (
) n ( ) 1 n ( ) 2 ( ) 1 ( ) 0 (
z , z ,..., z , z , z
y , y ,..., y , y , y
x , x ,..., x , x , x
so CONVERGENTES.
Exemplos :
Verifique as convergncias das seqncias de vetores dos sistemas:
a )

'

+
+ +
+
15 z 9 y 5 x 3
9 z 7 y 10 x 2
7 z 2 y x 5
Resoluo :
1
1
1
]
1

9 5 3
7 10 2
2 1 5
A
, logo

'

9 a
10 a
5 a
33
22
11
Temos :

0 , 1 6 , 0 S
5
3
5
2
5
1
5
2
5
1
S
1 1
< +

+


0 , 1 9 , 0 S
10
9
10
7
10
2
10
7
10
2
S
2 2
< + +

0 , 1 9 , 0 S
9
8
9
5
9
3
9
5
9
3
S
3 3
< +

+


b )

'

+
+
+
12 z 11 y 4 x 5
10 z y 10 x 2
4 z 2 y x 3
Resoluo :
1
1
1
]
1

11 4 5
1 10 2
2 1 3
A
, logo

'

11 a
10 a
3 a
33
22
11
Como todos os valores so em MDULO, no usaremos tal notao e escreveremos todos os valores
como sendo POSITIVOS ...
Temos :
27
A seqncia de vetores
CONVERGENTE, pois a
matriz A satisfaz o Critrio
da soma por linhas.
A seqncia de vetores
PODER ou NO ser
convergente, pois a matriz A
NO satisfaz o Critrio da
soma por linhas.
A seqncia de vetores
PODER ou NO ser
convergente, pois a matriz A
NO satisfaz o Critrio da
soma por linhas.
A seqncia de vetores
CONVERGENTE, pois a
matriz A satisfaz o Critrio
da soma por linhas.
O critrio de soma por linhas s
vale para dizer se o sistema
convergente. Se no for satisfeito,
nada podemos concluir !!!

0 , 1 0 , 1 S
3
3
3
2
3
1
S
1 1
+

c )

'

+
+
+
19 z 4 y 10 x 2
2 z 3 y x
131 z 2 y x 5
Resoluo :
1
1
1
]
1

4 10 2
3 1 1
2 1 5
A
, logo

'

4 a
1 a
5 a
33
22
11
Temos :

0 , 1 6 , 0 S
5
3
5
2 1
S
1 1
<
+

0 , 1 0 , 4 S
1
4
1
3 1
S
2 2
>
+

d ) Usando o sistema do exemplo(c), permute as linhas 2 e 3 e estude a convergncia do sistema
equivalente.
Resoluo :
Sistema equivalente

'

+
+
+
2 z 3 y x
19 z 4 y 10 x 2
131 z 2 y x 5
;
28
A seqncia de vetores
PODER ou NO ser
convergente, pois a matriz A
NO satisfaz o Critrio da
soma por linhas.
A seqncia de vetores
CONVERGENTE, pois a
matriz A satisfaz o Critrio
da soma por linhas.
A seqncia de vetores
CONVERGENTE, pois a
matriz A satisfaz o Critrio
da soma por linhas.
1
1
1
]
1

3 1 1
4 10 2
2 1 5
A
, logo

'

3 a
10 a
5 a
33
22
11
Temos :

0 , 1 6 , 0 S
5
3
5
2 1
S
1 1
<
+

0 , 1 6 , 0 S
10
6
10
4 2
S
2 2
<
+

0 , 1 7 , 0 S
3
2
3
1 1
S
3 3
<
+

Obs.: Ao permutarmos as equaes de um sistema linear, as solues NO SE ALTERAM, por isso,
sempre antes de estudarmos a CONVERGNCIA pelo C.S.P.L interessante reescrevermos o sistema de
forma que os coeficientes de MAIOR PESO de cada varivel fiquem na DIAGONAL PRINCIPAL da
matriz.
Exemplo :
e )

'

+ +
+ +
+
+ +
15 w z y 6 x 2
19 w 4 z 3 y 10 x 20
17 w z 9 y 5 x 2
20 w 9 z 3 y 2 x
Resoluo :
29
A seqncia de vetores
CONVERGENTE, pois a
matriz A satisfaz o Critrio
da soma por linhas.
A seqncia de vetores
CONVERGENTE, pois a
matriz A satisfaz o Critrio
da soma por linhas.
Sistema equivalente

'

+ +
+
+ +
+ +
20 w 9 z 3 y 2 x
17 w z 9 y 5 x 2
15 w z y 6 x 2
19 w 4 z 3 y 10 x 20
;
1
1
1
1
]
1

9 3 2 1
1 9 5 2
1 1 6 2
4 3 10 20
A
, logo

'

9 a
9 a
6 a
20 a
44
33
22
11
Temos :

0 , 1 9 , 0 S
20
17
20
4 3 10
S
1 1
<
+ +

0 , 1 7 , 0 S
6
4
6
1 1 2
S
2 2
<
+ +

0 , 1 9 , 0 S
9
8
9
1 5 2
S
1 3
<
+ +

0 , 1 7 , 0 S
9
6
9
3 2 1
S
4 41
<
+ +

Exerccios :
Verifique se o sistema abaixo pode ser resolvido pelo processo iterativo que gera seqncia de vetores,
considerando, caso necessrio, a permutao das equaes.
1 )

'

+
+ +
+
15 z 3 y 2 x 10
20 z 15 y 5 x 10
19 z 4 y 15 x 2
Resp.: Nada podemos concluir sobre a convergncia
2 )

'

+
+
+
15 z 4 y 5 x 10
25 z y 15 x 10
10 z 9 y 5 x 2
Resp.: Convergente
30
A seqncia de vetores
CONVERGENTE, pois a
matriz A satisfaz o Critrio
da soma por linhas.
3 )

'

+
+
15 z 10 y 2
7 z y x 5
9 z 7 x 5
Resp.: Nada podemos concluir sobre a convergncia
4 ) A matriz abaixo a matriz completa associada a um sistema linear...
a )
1
1
1
]
1

13 9 4 a
20 7 10 2
10 a 1 5
] [ 4 , 4 a S
b )

,
_

13 9 4 3
20 7 a 2
10 3 1 5
] [ ] [ + , 9 9 , a S
c )

,
_

13 9 4 a
20 7 a 2
10 a 1 5

S
Para que valores de a o sistema correspondente, SEM PERMUTAO DE EQUAES, pode ser
resolvido por um processo iterativo?
MTODO DE NEWTON PARA SISTEMAS TRANSCEDENTES
Tomemos o sistema

'

0 ) y , x ( G
0 ) y , x ( F
, ele pode ser reescrito na forma

'

) y , x ( G y
) y , x ( F x
__
__
, onde a soluo a
ser determinada
) y , x ( u
__ __

.
Considerando que
0
x
G
.
y
F
y
G
.
x
F
) y , x ( D

esteja em uma vizinhana de

) y , x ( u
__ __

,
utilizaremos o Mtodo de Newton para encontrar a soluo deste sistema. Tal mtodo consiste em um
algoritmo que chega a tal soluo de forma iterativa.
Num primeiro momento, escolhe-se x
0
e y
0
como valores iniciais da soluo do sistema. A partir da
usamos as frmulas iterativas abaixo para obteno das seqncias ...
31

,
_

+
x
G
.
y
F
y
G
.
x
F
) y , x ( G .
y
F
y
G
. ) y , x ( F
x x
r 1 r

( 1 )

,
_

+
x
G
.
y
F
y
G
.
x
F
x
G
). y , x ( F ) y , x ( G .
x
F
y y
r 1 r
O ndice r indica que o clculo feito para x
r
e y
r
.
Se as seqncias forem CONVERGENTES, ento elas convergem para a SOLUO do sistema.
Exemplo :
Encontre, usando o mtodo de Newton para sistemas transcendentes, a soluo do sistema

'

+
+
0 1 x y
0 1 y x
2
2
.
Resoluo :
Temos F(x, y ) = x
2
+ y 1 e G(x, y ) = y
2
+ x 1, logo encontramos as derivadas parciais de
primeira ordem so:
1
y
F
x 2
x
F

y 2
y
G
1
x
G

Utilizando as frmulas ( 1 ), temos :

y
G
x
G
y
F
x
F
y
G
) y , x ( G
y
F
) y , x ( F
x x
r 1 r

+
e
y
G
x
G
y
F
x
F
) y , x ( G
x
G
) y , x ( F
x
F
y y
r 1 r

+
Considerando

'

1 y
1 x
0
0
e utilizando as frmulas acima, obtemos :
32

'

67 , 0 y
67 , 0 x
1
1

'

62 , 0 y
62 , 0 x
2
2

'

62 , 0 y
62 , 0 x
3
3

Como temos

'

62 , 0 y y
62 , 0 x x
3 2
3 2
ento a soluo do sistema S = { ( 0,62 ; 0,62 ) } .
Exerccios :
Encontre, usando o mtodo de Newton para sistemas transcendentes, a soluo dos sistemas :
a )

'

+
+
0 2 y x
0 1 y x
com x
0
= -1 e y
0
= 2 S = { ( -0,70; 1,70 ) }
b )

'

+
+
0 1 x y ln
0 1 y x ln
com x
0
= 1 e y
0
= 1 S = { ( 1,00; 1,00 ) }

c )

'

+
0 x y ln
0 1 y x ln
com x
0
= 0,50 e y
0
= 1,69 S = { ( 0,51; 1,67 ) }
MTODO DE NEWTON RAPHSON
O mtodo de Newton-Raphson um dos mais utilizados quando a finalidade calcular as razes de uma
equao.
Tomemos f(x) = 0 uma equao, temos x = F(x) uma transformao de f(x) = 0. Tal transformao pode
ser representada pela seqncia :
x
1
= F(x
0
)
x
2
= F(x
1
)
x
3
= F(x
2
)
.
.
.
x
n+1
= F(x
n
)
Se tal seqncia for convergente, temos lim x
n
= r, seja F(x) contnua, temos:
33
r = lim x
n+1
= lim F(x
n
) = F(lim x
n
) = F(r)
onde r raiz de x = F(x), logo f(x) = 0.
O mtodo de Newton-Raphson nos leva a transformar f(x) = 0 em uma equao conveniente onde a
nica dependncia para que seja convergente a escolha do x
0
, da temos
) x ( ' f
) x ( f
x ) x ( F
, donde obtm-
se a frmula
APLICANDO A FRMULA . . .
1 ) Resolvendo a equao x
2
5 = 0, com preciso de 2 casas decimais.
Resoluo :
t 5 x 5 x 0 5 x
2 2
Uma das razes x

] 2, 3 [ , pois 5 maior que 2 e menor

que 3.

'

x 2 ) x ( ' f
5 x ) x ( f
2
temos

. 25 , 2 x
4
9
4
1 8
4
1
2
4
) 1 (
2
4
5 4
2
) 2 ( 2
5 ) 2 (
2
) 2 ( ' f
) 2 ( f
2
) x ( ' f
) x ( f
x x
1
2
0
0
0 1

+
+

. 24 , 2 x ...
) 25 , 2 ( 2
5 ) 25 , 2 (
25 , 2
) 25 , 2 ( ' f
) 25 , 2 ( f
25 , 2
) x ( ' f
) x ( f
x x
2
2
1
1
1 2

. 24 , 2 x ...
) 24 , 2 ( 2
5 ) 24 , 2 (
24 , 2
) 24 , 2 ( ' f
) 24 , 2 ( f
24 , 2
) x ( ' f
) x ( f
x x
3
2
2
2
2 3

Como x
3
= x
2
temos .
34
) x ( ' f
) x ( f
x x
n
n
n 1 n

+
Frmula de Newton-Rapson
) x ( ' f
) x ( f
x x
n
n
n 1 n

+
Para x
0
= 2 . . .
Resp. : x

2,24
2 ) Idem para 2
x 2 1
x ln

;
[ 00 , 1 ; 50 , 0 ] x
com preciso de 2 casas decimais.
Resoluo :

0 2 x 4 x ln x 4 2 x ln ) x 2 1 ( 2 x ln 2
x 2 1
x ln
+

Logo ...

'

+
+
+
x
1 x 4
4
x
1
) x ( ' f
2 x 4 x ln ) x ( f
temos

. 62 , 0 x ...
50 , 0
1 ) 50 , 0 ( 4
2 ) 50 , 0 ( 4 ) 50 , 0 ln(
50 , 0
) 50 , 0 ( ' f
) 50 , 0 ( f
50 , 0
) x ( ' f
) x ( f
x x
1
0
0
0 1

+
+



. 62 , 0 x ...
62 , 0
1 ) 62 , 0 ( 4
2 ) 62 , 0 ( 4 ) 62 , 0 ln(
62 , 0
) 62 , 0 ( ' f
) 62 , 0 ( f
62 , 0
) x ( ' f
) x ( f
x x
2
1
1
1 2

+
+


Como x
2
= x
1
temos .
======================================================================
Exerccios :
1 ) Idem para 2x
3
+ ln x - 5 = 0 , sabendo-se que x

] 1,00 ; 2,00 [. Use 2 casas decimais de preciso.

33 , 1 x : . sp Re
Observao para os execcios 2 e 3 : Na maioria das vezes, indicamos um erro de preciso (E) que o
fator de comparao da nossa resposta. Para verificarmos se o valor de x calculado est dentro desta
margem de erro, basta efetuarmos E = | x
n+1
x
n
| e compararmos o resultado com o erro E solicitado no
exerccio, caso ele no se enquadre, devemos continuar as iteraes at o seu enquadramento. Desta
forma, ns no precisamos comparar o resultado de x encontrado, com o resultado de x anterior e
assim a resposta ser
2
x x
x
n 1 n
+

+
. Vamos ver se voc entendeu ...
2 ) Idem para x
3
+ x 3 = 0 com erro de preciso E 0,005, sabendo-se que x

] 1, 2 [.
35
) x ( ' f
) x ( f
x x
n
n
n 1 n

+
Para x
0
= 0,50 . . .
Resp. : x

0,62
Use 2 casas decimais de preciso SOMENTE NA RESPOSTA FINAL.
21 , 1 x : . sp Re
3 ) Idem para ln x + x = 0 com erro de preciso E 0,005, sabendo-se que x

] 0, 1 [.
Use 2 casas decimais de preciso SOMENTE NA RESPOSTA FINAL.
57 , 0 x : . sp Re
MTODO DE NEWTON-RAPHSON - SEPARAO DE RAZES
Vamos aprender agora, um mtodo que nos permite localizar o intervalo aonde se encontram as razes
de uma equao. Tal mtodo nos auxiliar para que efetuemos a escolha do x
0
de forma a tentarmos
minimizar o nmero de iteraes.
O mtodo consiste em uma srie de procedimentos que indicaremos a seguir ...
1 ) Verificar a condio de existncia principal das funes envolvidas na equao.
2 ) Considerando que a funo principal f(x) estudada no exerccio seja definida nos intervalos
] [ ] [ + ; a e a ; , calcular :
36

) x ( f lim
) x ( f lim
) x ( f lim
) x ( f lim
x
a x
a x
x
+
+

3 ) Determine x , tal que f (x) = 0.

4 ) Localizar, por qualquer mtodo, os pontos de mximo e mnimo relativos da funo. Sugerimos aqui,
usar o mtodo da segunda derivada por ser mais rpido do que a tabela de intervalos estudada em CDI
II, apesar desta ser mais confivel, pois no apresenta inconsistncia quando f (x) = 0.
5 ) Determine x , tal que f (x) = 0.
6 ) Localizar os pontos de inflexo da funo.
7 ) Testar valores de x na funo f(x) com a finalidade de definir os intervalos aonde a mesma muda de
sinal e assim podermos aplicar o mtodo de Newton-Raphson, e localizarmos as razes da equao
estudada.
8 ) Esboar o grfico da funo f(x).
Vamos agora apresentar um exemplo para que possamos aplicar esta metodologia ...
Determine as razes da equao 0 2
x
1
x ln + e esboce o grfico das funo f(x) correspondente,
utilizando para tal, o mtodo de separao de razes.
Resoluo :
1 )
] [ +

'

>
; 0 x : E . C
0 x
0 x
: E . C
, ou simplesmente, x > 0.
2 ) Efetuando o m.m.c em f(x) , temos :
x
x 2 1 x ln x
) x ( f
+
, da ...
37

. 2
x
1
x ln lim
x
x 2 1 x ln x
lim ) x ( f lim
. ) x ( f lim
x
1
0 x 2
0 x ln x
x
x 2 1 x ln x
lim ) x ( f lim
x x x
0 x 0 x 0 x
+

,
_

+
+

+

'

+

+ + +

+ + +
3 ) 1 x 0 1 x 0
x
1 x
) x ( ' f
x
1
x
1
) x ( ' f 2
x
1
x ln ) x ( ' f
2 2
'

,
_

+ ( Valor crtico ).
4 ) Logo, aplicando x = 1 em 2
x
1
x ln ) x ( f + , temos
1 y 2
) 1 (
1
) 1 ln( ) 1 ( f y +
, da obtemos
o ponto P ( 1, -1 ).
Fazendo o teste da segunda derivada temos,
x
2 x
) x ( ' ' f ...
x
1 x
) x ( ' ' f
'
2
+

,
_

.
Logo, aplicado em x = 1 em
x
2 x
) x ( ' ' f
+
, temos
>
+
0 1
) 1 (
2 ) 1 (
) 1 ( ' ' f
( Mnimo relativo ).
Da temos, P ( 1, -1 ) Ponto de mnimo relativo.
5 ) . 2 x 0 2 x 0
x
2 x
) x ( ' ' f ...
x
1 x
) x ( ' ' f
'
2
+
+

,
_

( Valor crtico de inflexo ).
6 ) Logo, aplicando x = 2 em 2
x
1
x ln ) x ( f + , temos
81 , 0 y 2
) 2 (
1
) 2 ln( ) 2 ( f y +
, da
obtemos o ponto Q ( 2; -0,81 ) Ponto de inflexo.
7 ) Como
+
+

) x ( f lim
0 x
temos f(x) > 0.

. 0 ) 1 ( f 1 2
) 1 (
1
) 1 ln( ) 1 ( f y < +
Logo f(x) possui uma raiz ] [ 1 ; 0 x
r
.
38

] [ . 7 6; x raiz outra possui f(x) Logo . 0 09 , 0 ) 7 ( f 2
) 7 (
1
) 7 ln( ) 7 ( f y
0 04 , 0 ) 6 ( f 2
) 6 (
1
) 6 ln( ) 6 ( f y
. 0 19 , 0 ) 5 ( f 2
) 5 (
1
) 5 ln( ) 5 ( f y
. 0 36 , 0 ) 4 ( f 2
) 4 (
1
) 4 ln( ) 4 ( f y
. 0 57 , 0 ) 3 ( f 2
) 3 (
1
) 3 ln( ) 3 ( f y
. 0 81 , 0 ) 2 ( f 2
) 2 (
1
) 2 ln( ) 2 ( f y
r
> +
< +
< +
< +
< +
< +

Agora utilize o M.N.R para, finalmente encontrar as razes da equao 0 2
x
1
x ln + e depois,
esboce o grfico da funo correspondente 2
x
1
x ln ) x ( f + .
Exerccio :
Determine as razes da equao x
7
- x
5
+ 3 = 0 e esboce o grfico das funo f(x) correspondente,
utilizando para tal, o mtodo de separao de razes.
Livro para consulta:
Clculo Numrico: Aspectos Tericos e Computacionais
Mrcia A. Gomes Ruggiero e Vera Lcia da Rocha Lopes
Editora MacGraw-Hill, 1988
39