1

UNIDADE I
1.1 Introduo
Estudaremos neste curso mtodos numricos para a resoluo de
problemas que surgem nas diversas reas.
A resoluo de tais problemas envolve vrias fases que podem ser
assim estruturadas:












No raro acontecer que os resultados finais estejam distantes do
que se esperaria obter, ainda que todas as fases de resoluo tenham sido
realizadas corretamente.
Os resultados obtidos dependem tambm:
Da preciso dos dados de entrada;
Da forma como estes dados so representados no computador;
Das operaes numricas efetuadas.
Os dados de entrada contm uma impreciso inerente, isto , no
h como evitar que ocorram, uma vez que representam medidas obtidas
usando equipamentos especficos, como, por exemplo, no caso de
medidas de corrente e tenso num circuito eltrico, ou ento podem ser
dados resultantes de pesquisas ou levantamentos, como no caso de dados
populacionais obtidos num recenseamento.
Problema
Real
Levantamento de
Dados
Construo
do
Modelo
Matemtico
Escolha do
Mtodo Numrico
Adequado
Implementao
Computacional
deste Mtodo
Anlise dos
Resultados
Obtidos
Se Necessrio:
Reformular o Modelo
Matemtico e/ou
Escolher Novo Mtodo
Numrico
2

Neste captulo estudaremos os erros que surgem da representao
de nmeros num computador e os erros resultantes das operaes
numricas efetuadas.

1.2 Representao de Nmeros
Considere a seguinte pergunta do exemplo abaixo:
Exemplo 1:
Qual a rea de uma circunferncia de raio 100m?

Possveis Resultados Obtidos
i) = 3100

;
ii) = 31416

;
iii) = 31415,92654

.
Como justificar as diferenas entre os resultados? possvel obter
exatamente esta rea?

Exemplo 2:
Efetue o somatrio a seguir, usando uma calculadora e um
computador.
=

para

= 0,5 e para

= 0,11.

Possveis Resultados Obtidos
i) Para

= 0,5, temos:
Na calculadora: = 15000.
No computador: = 15000.

ii) Para

= 0,11, temos:
Na calculadora: = 3300.
No computador: = 3299,99691.

Como justificar a diferena entre os resultados obtidos pela
calculadora e pelo computador

= 0,11?
Os erros ocorridos nos dois problemas dependem da
representao dos nmeros na mquina utilizada.
A representao de um nmero depende da base escolhida ou
disponvel na mquina em uso e do nmero mximo de dgitos usados na
sua representao.
O nmero , por exemplo, no pode ser representado por um
nmero finito de dgitos decimais. No exemplo 1, o nmero foi escrito
3

como 3,14; 3,1416 e 3,141592654 respectivamente nos casos i), ii) e iii).
Em cada um deles foi obtido um resultado diferente, e o erro neste caso
depende exclusivamente da aproximao escolhida para . Qualquer que
seja a circunferncia, a sua rea nuca ser obtida exatamente, uma vez
que um nmero irracional.
Como neste exemplo, qualquer clculo que envolva nmeros que
no podem ser representados atravs de um nmero finito de dgitos no
fornecer como resultado um valor exato. Quanto maior o nmero de
dgitos utilizados, maior ser a preciso obtida. Por isso, a melhor
aproximao para o valor da rea da circunferncia aquela obtida no do
item iii).
Alm disto, um nmero pode ter representao finita em uma
base e no-finita em outras bases. A base decimal a que empregamos
atualmente. Na antiguidade, foram utilizadas outras bases, como a base
12, a base 60. Um computador opera no sistema binrio.
Observe o que acontece na interao entre usurio e o
computador: os dados de entrada so enviados ao computador pelo
usurio no sistema decimal; toda esta informao convertida para o
sistema binrio, e as operaes todas sero feitas nesse sistema.
Os resultados finais sero convertidos para o sistema decimal e,
finalmente, sero transmitidos ao usurio. Todo esse processo de
converso uma fonte de erros que afetam o resultado final dos clculos.

1.2.1 Converso de Nmeros nos Sistemas Decimal e Binrio
Veremos inicialmente a converso de nmeros inteiros.
Considere os nmeros 347

e 10111

. Estes nmeros podem

ser assim escritos:
347

= 3. 10

+4. 10

+7. 10

10111

= 1. 2

+0. 2

+ 1. 2

+1. 2

+1. 2

De um modo geral, um nmero na base
,

, 0

1, = 1, , , pode ser escrito na

forma polinomial:
=

++

Com esta representao, podemos facilmente converter um
nmero representado no sistema binrio para o sistema decimal.
Por exemplo:
10111

= 1. 2

+0. 2

+ 1. 2

+1. 2

+1. 2

Colocando o nmero 2 em evidncia, temos:
10111

= 21 +2. 1 +20 +2.1 +1 = 23

4

Deste exemplo, podemos obter um processo para converter um
nmero representado no sistema binrio para o sistema decimal:
A representao do nmero

na base 10,
denotada por

, obtida atravs do processo:

+ 2

+2

+2

+2

Para 10111

, a seqncia obtida ser:

= 1

+2

= 0 +2.1 = 2

+2

= 1 +2.2 = 5

+2

= 1 +2.5 = 11

+2

= 1 +2.11 = 23
Logo 10111

= 23

Veremos agora um processo para converter um nmero inteiro
representado no sistema decimal para o sistema binrio. Considere o
nmero

= 347

a sua representao na base

2.
Temos ento que:
347 = 2.

. 2

. 2

++

. 2 +

= 2.173 +1
E, portanto, o dgito

= 1 representa o resto da diviso de 347

por 2. Repetindo agora este processo para o nmero

= 173, temos:

173 =

. 2

. 2

++

. 2 +

Obtemos o dgito

, que ser o resto da diviso de

por 2. Seguindo
este raciocnio obtemos a seqncia de nmeros

= 347 = 2.173 +1

= 1

= 173 = 2.86 +1

= 1

= 86 = 2.43 +0

= 0

= 43 = 2.21 +1

= 1

= 21 = 2.10 +1

= 1

= 10 = 2.5 +0

= 0

= 5 = 2.2 + 1

= 1

= 2 = 2.1 + 0

= 0

= 1 = 2.0 + 1

= 1
Portanto, a representao de 347

na base 2 ser 101011011.

5

No caso geral, considere um nmero inteiro na base 10 e a sua
representao binria denotada por:

. O algoritmo
obtm a cada o dgito binrio

.
Passo 0: = 0

=

Passo 1: Obtenha

tais que:

= 2.

Faa

Passo 2: Se

= 0, pare.
Caso contrrio, faa

.
Faa = +1 e volte para o passo 1.
Consideremos agora a converso de um nmero fracionrio da
base 10 para a base 2.
Sejam por exemplo:
= 0,125; = 0,66666; = 0,4142213562
Dizemos que tem representao finita e que e tm
representao infinita.
Dado um nmero entre 0 e 1 no sistema decimal, como obter sua
representao binria?
Considerando o nmero = 0,125, existem dgitos binrios:

, , tais que 0,

ser sua representao na base

2.
Assim,
0,125

. 2

. 2

++

. 2

+
Multiplicando cada termo da expresso acima por 2, obtemos:
2 0,125 = 0,250 =

. 2

. 2

. 2

+
e,portanto,

representa a parte inteira de 2 0,125 que igual a zero

= 0 e

. 2

. 2

. 2

+ representa a parte
fracionria de 2 0,125.
Aplicando agora o mesmo procedimento para o nmero obtido
anteriormente 0,250 =

. 2

. 2

. 2

+ , temos:
2 0,250 = 0,5 =

. 2

. 2

. 2

= 0.
Repetindo o processo para 0,5, segue que:
2 0,5 = 1 =

. 2

. 2

. 2

= 1.
Como a parte fracionria de 2 0,5 zero, ento o processo
termina, logo temos que 0,125

tem representao finita na base 2

como sendo 0,001

.
6

Observao: Um nmero real entre 0 e 1 pode ter representao finita no
sistema decimal, mas representao infinita no sistema binrio.
No caso geral, seja um nmero entre 0 e 1 no sistema decimal e
0,

sua representao no sistema binrio.

Os dgitos binrios

, so obtidos atravs do seguinte

algoritmo:
Passo 0:

= ; = 1

Passo 1: Calcule 2

.
Se 2

1, faa

= 1
Caso contrrio, faa

= 0.

Passo 2: Faa

= 2

.
Se

= 0, pare.
Caso contrrio use o passo 3.

Passo 3: Faa = +1 e volte ao passo 1.

Observe que o algoritmo pode ou no parar aps um nmero finito
de passos. Para = 0,125

, temos

= 0. J para

= 0,1

:
= 1; =

= 0,1
= 1; 2

= 0,2

= 0

= 0,2

= 2; 2

= 0,4

= 0

= 0,4

= 3; 2

= 0,8

= 0

= 0,8

= 4; 2

= 1,6

= 1

= 0,6

= 5; 2

= 1,2

= 1

= 0,2 =

Como

, temos que os resultados para de 2 a 5 se

repetiro e ento:

= 0,2 e assim indefinidamente.

Conclumos que:
0,10

= 0,000110011001100110011

e portanto, o nmero 0,10

no tem representao binria finita.

O fato de um nmero no ter representao finita no sistema
binrio pode acarretar a ocorrncia de erros aparentemente inexplicveis
em clculos efetuados em sistemas computacionais binrios.
Analisando o 2 exemplo dado sobre representao de nmeros e
usando o processo de converso descrito anteriormente, temos que o
7

nmero 0,5

tem representao finita no sistema binrio: 0,1

; j o
nmero 0,11

ter representao infinita:

0,000111000010100011110101110000101000111101

Um computador que opera no sistema binrio ir armazenar uma
aproximao para 0,11

, uma vez que possui uma quantidade fixa de

posies para guardar os dgitos da mantissa de um nmero, e esta
aproximao ser usada para realizar os clculos. No se pode, portanto,
esperar um resultado exato.
Considere agora um nmero entre 0 e 1 representado no sistema
binrio:

= 0,

Como obter sua representao no sistema decimal?
Um processo para converso equivalente ao que descrevemos
anteriormente. Definindo

= , a cada iterao , o processo de

converso multiplica o nmero

por 10

= 1010

(Verifique!) e
obtm-se o dgito

como sendo a parte inteira deste produto convertida

para a base decimal. importante observar que as operaes devem ser
efetuadas no sistema binrio. O algoritmo a seguir formaliza este
processo.
Passo 0:

= ; = 1

Passo 1: Calcule

= 1010

.
Considere

a parte inteira de

a converso de

para a base 10.

Passo 2: Faa

.
Se

= 0, pare.
Caso contrrio use o passo 3.

Passo 3: Faa = +1 e volte ao passo 1.
Exemplo:
Transforme o nmero

= 0,000111

para a base
10, ou seja, na forma: 0,

.
Soluo:
Usando o algoritmo acima, obtemos:

= 0,000111

= 1010

= 1,00011

= 1 e

= 0,00011;

= 1010

= 0,1111

= 0 e

= 0,1111;

= 1010

= 1001,011

= 9 e

= 0,011;

= 1010

= 11,11

= 3 e

= 0,11;
8

= 1010

= 111,1

= 7 e

= 0,1;

= 1010

= 101

= 5 e

= 0;

Portanto 0,000111

= 0,109375

.
Podemos agora entender melhor por que o resultado da operao
= 0,11

no obtido com exatido num computador. J vimos que 0,11

no
tem representao finita no sistema binrio. Supondo um computador
que trabalhe com apenas 6 dgitos na mantissa, o nmero 0,11

seria
armazenado como 0,000111

e este nmero representa exatamente

0,109375

. Portanto, todas as operaes que envolvem o nmero

0,11

seriam realizadas em aritmtica do ponto flutuante com o

objetivo de se entender melhor a causa de resultados imprecisos em
operaes numricas.
Exerccios
1) Converta os seguintes nmeros decimais para a sua forma binria:
= 37;
b) = 2345;
c) = 11;
d) = 3,25;
e) = 0,1217.
Respostas:
a) = 37

= 100101

;
b) = 2345

= 100100101001

;
c) = 11

= 1011

;
d) = 3,25

= 11,01

;
e) = 0,1217

= 0,000111110010

.

2) Converta os seguintes nmeros binrios para sua forma decimal:
a) = 101101

;
b) = 1101010011

;
c) = 0,1101

;
d) = 0,111111101

.
Respostas:
a) = 101101

= 45

;
b) = 1101010011

= 427

;
c) = 0,1101

= 0,8125

;
d) = 0,111111101

= 0,994140625

.
9

1.2.3 ERROS NA FASE DE MODELAGEM
Os erros na fase de modelagem ocorrem quando desconsideramos
ou desprezamos alguma varivel presente no problema.
1.2.4 ERROS NA FASE DE RESOLUO
Nesta fase, o erro gerado no momento que se quer fazer os
clculos na calculadora ou computador devido aos processos de
arredondamentos.

2. RESOLUO NUMRICA DE EQUAES NO LINEARES
2.1. RAIZ DE UMA EQUAO
Os mtodos numricos so usados na busca das razes das equaes,
ou os zeros reais de f(x). Em geral, os mtodos, utilizados apresentam
duas fases distintas:
Fase I Localizao ou Isolamento das Razes
Est fase consiste em obter um intervalo que contm a raiz da funo f(x)
= 0, e em seguida iremos para a segunda fase.
Fase II Refinamento
Nesta fase definimos a preciso que desejamos da nossa resposta e
escolhemos as aproximaes iniciais dentro do intervalo encontrado na
Fase I. Em seguida melhoramos, sucessivamente, a aproximao da raiz da
funo = 0 at se obter uma aproximao para a raiz dentro de uma
preciso pr-fixada.

2.2. ISOLAMENTO DE RAZES
Os mtodos numricos utilizados para calcular razes da equao f(x)
= 0, s calculam uma raiz de cada vez. Esta a razo porque devemos
determinar um intervalo para cada raiz que desejamos calcular.

Teorema
Se uma funo contnua ) (x f assume valores de sinais oposto nos pontos
extremos do intervalo [ a , b ] , isto , 0 ) ( . ) ( < b f a f , ento o intervalo
conter, no mnimo, uma raiz da equao 0 = ) x ( f , em outras palavras
haver no mnimo um nmero , pertencente ao intervalo aberto ) , ( b a ,
) , ( b a , tal que, 0 ) ( = f
10


Exemplo:
Neste exemplo apresentamos uma funo ) (x f que possui dentro do
intervalo ] , [ b a trs razes:
1
,
2
e
3
. Isto , so trs valores de x , para os
quais a funo ) (x f tem imagem igual a zero, isto : 0 ) (
1
= f , 0 ) (
2
= f e
0 ) (
3
= f .




Observe no exemplo que 0 ) ( < a f e 0 ) ( > b f , logo o produto 0 ) ( . ) ( < b f a f



Observe que toda vez que dentro de um intervalo ] , [ b a , tivermos
0 ) ( . ) ( < b f a f , significa que neste intervalo temos pelo menos uma raiz da
funo ) (x f , como vemos na figura a seguir.





y
x 1

a
b
2

3

0
f(x)
Se a funo possui imagem
zero nos pontos
1
,
2
e
3
, o
grfico da funo ) x ( f , nestes
pontos, intercepta o eixo dos x.

y
x
a
b
0
f(x)
f(b)
f(a)
y
x
1

a
b
0
f(x)
Quando uma funo possui um nmero
par de razes dentro do intervalo ], , [ b a
temos 0 ) ( . ) ( > b f a f
11






0 < ) a ( f 0 > ) a ( f
0 < ) b ( f 0 > ) b ( f
logo 0 > ) b ( f . ) a ( f logo 0 > ) b ( f . ) a ( f
Quando uma funo no possui razes dentro do intervalo ] , [ b a , temos
0 ) ( . ) ( > b f a f




0 < ) a ( f 0 > ) a ( f
0 < ) b ( f 0 > ) b ( f
logo 0 > ) b ( f . ) a ( f logo 0 > ) b ( f . ) a ( f
2.3. TEOREMA DE BOLZANO
Seja 0 ) ( = x P uma equao algbrica com coeficientes reais e ) , ( b a x .
Se 0 ) ( . ) ( < b P a P , ento existem um nmero mpar de razes reais no
intervalo ) , ( b a .
Se 0 ) ( . ) ( > b P a P , ento existem um nmero par de razes reais no
intervalo ) , ( b a ou no existem razes reais no intervalo ) , ( b a .

y
x
1

a
b 2
0
f(x)
f(b)
f(a)
y
x
1

a b 2

0
f(x)
f(b)
f(a)
a
y
x
b
0
f(x)
f(b)
f(a)
y
x
a
b
0
f(x)
f(b)
f(a)
12


2.4. EQUAES TRANSCENDENTES
Saiba que a determinao do nmero de razes de funes
transcendentes quase impossvel, pois algumas equaes podem ter um
nmero infinito de razes.
Funo Seno Funo Cosseno

Funo Tangente Funo Exponencial

2.5. MTODO GRFICO
Lembre que uma raiz de uma equao 0 ) ( = x f um ponto onde a
funo ) (x f toca o eixo dos x . Outra forma de identificarmos as razes da
equao substituir ) ( ) ( ) ( x h x g x f = , onde 0 ) ( ) ( = x h x g . As razes de
0 ) ( = x f correspondem a interseo das funes ) (x g e ) (x h .
Observe o exemplo a seguir, onde utilizamos a funo
10 7 ) (
2
+ = x x x f que possui razes 2 e 5. Se fizermos ) ( ) ( ) ( x h x g x f = ,
onde
2
) ( x x g = e 10 7 ) ( = x x h temos a interseo de ) (x g com ) (x h
acontece em 2 e 5.
0 2 4 6 8 10 12
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
X
Y

0 2 4 6 8 10 12
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
X
Y
0 1 2 3 4 5 6 7 8 9
-20
-15
-10
-5
0
5
10
15
20
X
Y
-4 -3 -2 -1 0 1 2 3 4
-1
0
1
2
3
4
5
6
7
8
9
10
X
Y
13


Exerccios
(01) Dada a funo x sen x x f + =
2
2 . 0 ) ( , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
(02) Dada a funo x x x f 4 ) (
2
= , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
(03) Dada a funo x x x f cos ) (
2
= , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
(04) Dada a funo x sen x x f + =
3
) ( , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
2.6. MTODO DA BISSEO
Para utilizarmos este mtodo devemos primeiro isolar a raiz dentro
de um intervalo ] , [ b a , isto , devemos utilizar o mtodo grfico para
aproximar visualmente a raiz para em seguida isol-la pelo intervalo ) , ( b a
, onde esta raiz pertena a este intervalo. Para utilizarmos o mtodo das
bisseo necessrio que a funo ) (x f seja uma continua no intervalo
] , [ b a e que 0 ) ( . ) ( < b f a f .
0 1 2 3 4 5 6 7
-10
0
10
Y
-1 0 1 2 3 4 5 6 7
-10
0
10
20
30
40
X
Y
10 7
2
+ = x x ) x ( f
2
x ) x ( g =
10 7 = x ) x ( h
14

Para aplicamos o mtodo da bisseo devemos dividir o intervalo
] , [ b a ao meio, obtendo assim
o
x , com isto temos agora dois intervalos
] , [
o
x a e ] , [ b x
o







Se 0 ) ( =
o
x f , ento,
o
x = ; Caso contrrio, a raiz estar no subintervalo
onde a funo tem sinais oposto nos pontos extremos, ou seja se
0 ) ( . ) ( <
o
x f a f implica que a raiz esta no intervalo ] , [
o
x a .
0 ) ( . ) ( < b f x f
o
implica que a raiz esta no intervalo ] , [ b x
o
.
A partir da construiremos um novo intervalo ] , [
1 1
b a





O novo intervalo ] , [
1 1
b a que contm dividido ao meio e obtm-se
1
x
onde se
0 ) ( . ) (
1 1
< x f a f implica que a raiz esta no intervalo ] , [
1 1
x a .
0 ) ( . ) (
1 1
< b f x f implica que a raiz esta no intervalo ] , [
1 1
b x .
y
x
1
a

1
b
1
x
y
x
a
b
o
x
15

O processo se repete at que se obtenha uma aproximao para a
raiz exata , com a tolerncia E desejada. Tolerncia ( E ) um valor que
o calculista define. A partir da tolerncia, definimos o critrio de parada,
onde se para de refinar a soluo e se aceita o valor aproximado
calculado. A tolerncia , muitas vezes avaliada por um dos trs critrios
abaixo:
E x f
n
| ) ( |
E x x
n n

| |
1

E
x
x x
n
n n

| |
| |
1

Exemplo:
(01) Calcular a raiz da equao 3 ) (
2
= x x f com 01 , 0 E .
Soluo:
Primeiro devemos determinar um intervalo onde esta a raiz que
desejamos calcular, para isto devemos fazer uma no seu grfico.

A raiz procurada est prxima de 2 e esta dentro do intervalo ] 3 , 1 [ . Logo




-4 -3 -2 -1 0 1 2 3 4
-4
-2
0
2
4
6
8
10
12
14
x
y
Raiz procurada Intervalo de
busca
16

N a
n
b
n
x
n
f (x
n
) E
0
1
2
3
4
5
6
7
1,0000
1,0000
1,5000
1,5000
1,6250
1,6875
1,7188
1,7188
3,0000
2,0000
2,0000
1,7500
1,7500
1,7500
1,7500
1,7344

2,0000
1,5000
1,7500
1,6250
1,6875
1,7188
1,7344
1,7266
1,0000
-0,7500
0,0625
-0,3594
-0,1523
-0,0459
0,0081
-0,0190

0,5000
0,2500
0,1250
0,0625
0,0313
0,0156
0,0078
Construo da tabela
1 linha: Na iterao inicial ( N = 0 ) temos ] 3 , 1 [ ] , [ =
o o
b a sendo o ponto
mdio 2 =
o
x .
2 linha: ( N = 1 ) Como 0 ) ( . ) ( <
o o
x f a f , substitumos
o
x b =
1
, logo
] 2 , 1 [ ] , [
1 1
= b a sendo o ponto mdio 5 , 1
1
= x .
3 linha: ( N = 2 ) Como 0 ) ( . ) (
1 1
< b f x f , substitumos
1 2
x a = , logo
] 2 ; 5 , 1 [ ] , [
2 2
= b a sendo o ponto mdio 75 , 1
2
= x .
.........................................................................................................
8 linha: ( N = 7 ) Como 0 ) ( . ) (
6 6
< x f a f , substitumos
6 7
x a = , logo
] 1.7344 1.7188; [ ] , [
7 7
= b a sendo o ponto mdio 1.7266
7
= x ( E < 0.0078 ).
Como o erro menor que tolerncia ento a aproximao final
1,7266 = x .
Exerccios
(01) Calcular a raiz da equao x x x f ln ) (
2
+ = com 01 , 0 E .
(02) Calcular a raiz da equao 4 ) (
2 3
+ = x x x f com 01 , 0 E .
(03) Calcular a raiz da equao 10 2 ) (
2
= x x f com 01 , 0 E utilizando o
mtodo da bisseo. (Sugesto utilizar intervalo de busca ] 3 , 1 [ )
(04) Calcular a raiz da equao 5 2 ) (
3
= x x f com 01 , 0 E utilizando o
mtodo da bisseo. (Sugesto utilizar intervalo de busca ] 3 , 0 [ )


17

2.7. MTODO DAS CORDAS
Para utilizarmos este mtodo devemos primeiro isolar a raiz dentro
de um intervalo ] , [ b a , isto , devemos, novamente, utilizar o mtodo
grfico para aproximar visualmente a raiz para em seguida isol-la pelo
intervalo ] , [ b a , onde esta raiz pertena a este intervalo ) , ( b a . No mtodo
das cordas, ao invs de se dividir o intervalo ] , [ b a ao meio, ele dividido
em partes proporcionais razo ) ( / ) ( b f a f . A frmula de recorrncia
para a aproximao da raiz ensima
( ) c x
c f x f
x f
x x
n
n
n
n n

=
+
) ( ) (
) (
1
, onde ... , 2 , 1 , 0 = n ,
onde o ponto fixado c (ou a ou b ) aquele no qual o sinal da funo
) (x f coincide com o sinal da segunda derivada ) ( ' ' x f , ou seja
0 ) ( . ) ( ' ' > c f c f .
E
x
x x
n
n n

| |
| |
1











y
x b
o
x a =
1
x
1
h
f(a)
f(b)
A existncia da corda da
origem a dois tringulos
semelhantes, que permitem
estabelecer a seguinte relao:
) ( ) ( ) (
1
a f b f
a b
a f
h

esta relao nos conduz a uma
valor aproximado da raiz
1 1
h a x + =
) (
) ( ) (
) (
1
a b
a f b f
a f
a x

=
y
x
b
o
x a =
1
x
1
h
Corda
f(a)
f(b)

18

2
h
y
x
b
1
x a =
Corda
f(a
f(b

2
x

Ao se aplicar este procedimento ao novo intervalo que contm ,
como mostra a figura a seguir, ( ) ] , [ ] , [
1 1
b x ou x a , obtm-se uma nova
aproximao
2
x da raiz pela aproximao apresentada anteriormente.





Nas figuras a seguir, como no mtodo das cordas escolhido o extremos
do intervalo ] , [ b a que deve ser igual ao valor
o
x .











y
x
b
o
x a =
1
x
1
h
f(b)
f(a)

y
x
f(a)
f(b)
o
x b =
a
1
x
1
h

0 ) ( ' ' < x f
0 ) ( 0 ) ( < > b f e a f

0 ) ( ' ' < x f
0 ) ( 0 ) ( > < b f e a f

y
x
b
o
x a =

1
x
1
h
f(a)
f(b)

0 ) ( ' ' > x f
0 ) ( 0 ) ( > < b f e a f
0 ) ( ' ' > x f
0 ) ( 0 ) ( < > b f e a f

y
x
1
x
1
h
f(b)
f(a)

o
x b =

a
19

Exemplo:
(01) Calcular a raiz da equao 3 ) (
2
= x x f com 01 , 0 E .
Soluo:
Primeiro devemos determinar um intervalo onde esta a raiz que
desejamos calcular, para isto devemos fazer uma no seu grfico.

A raiz procurada est prxima de 2 e esta dentro do intervalo ] 3 , 1 [ . Logo
N a
n
b
n
x
n
f (x
n
) E
0
1
2
3
4

Construo da tabela
Como 2 ) ( ' ' = x f 0 2 ) 3 ( ' ' > = f e 0 6 3 3 ) 3 (
2
> = = f
logo 0 ) 3 ( . ) 3 ( ' ' > f f de onde temos que 3 = = b c
usando a frmula de recorrncia ( ) c x
c f x f
x f
x x
n
n
n
n n

=
+
) ( ) (
) (
1
temos que
1
0
= = a x
( ) 3
) 3 ( ) (
) (
0
0
0
0 1
=

= x
f x f
x f
x x ] [ ] [ = b a
( ) =

= 3
) 3 ( ) (
) (
1
1
3
1 2
x
f x f
x f
x x ] [ ] [ = b a
( ) =

= 3
) 3 ( ) (
) (
2
2
2
2 3
x
f x f
x f
x x ] [ ] [ = b a
( ) 3
) 3 ( ) (
) (
3
3
3
3 4
=

= x
f x f
x f
x x ] [ ] [ = b a
-4 -3 -2 -1 0 1 2 3 4
-4
-2
0
2
4
6
8
10
12
14
x
y
Raiz procurada Intervalo de
busca
20



Exerccio
(01) Calcular a raiz da equao x x x f ln ) (
2
+ = com 01 , 0 E .
(02) Calcular a raiz da equao 4 ) (
2 3
+ = x x x f com 01 , 0 E .
(03) Calcular a raiz da equao 10 2
2
= x ) x ( f com 01 0, E utilizando o
mtodo da bisseo. (Sugesto utilizar intervalo de busca ] , [ 3 1 ).
(04) Calcular a raiz da equao 5 2
3
= x ) x ( f com 01 0, E utilizando o
mtodo da bisseo. (Sugesto utilizar intervalo de busca ] , [ 2 1 ).

2.8. MTODO DE NEWTON
Semelhantes aos mtodos da bisseo e da corda, devemos
primeiro isolar a raiz que desejamos procurar dentro de um intervalo
] , [ b a utilizando para isto o mtodo grfico. Para utilizarmos o mtodo de
Newton necessrios que a funo ) (x f seja uma continua no intervalo
] , [ b a e que o seu nico zero neste intervalo; as derivada ) ( ' x f
] 0 ) ( ' [ x f e ) ( ' ' x f devem tambm ser contnuas.
Para se encontrar a expresso para o clculo da aproximao
n
x
para a raiz devemos fazer uma expanso em srie de Taylor para
0 ) ( = x f , de onde temos ) )( ( ' ) ( ) (
n n n
x x x f x f x f + = se fizermos
0 ) ( ) (
1
= =
+ n
x f x f , obteremos a seguinte expresso
0 ) )( ( ' ) (
1
= +
+ n n n n
x x x f x f , isolando o termo
1 + n
x na temos
) ( '
) (
1
n
n
n n
x f
x f
x x =
+
.
onde
1 + n
x uma aproximao de .




21
















Exemplo:
(01) Calcular a raiz da equao 3 ) (
2
= x x f com 01 , 0 E .
Soluo:
Primeiro devemos determinar um intervalo onde esta a raiz que
desejamos calcular, para isto devemos fazer uma no seu grfico.
y
x
1
x
0
x b =

f(a)
f(b)

2
x
a
0 ) ( ' ' > x f
0 ) ( ' > x f
0
x b =
y
x
1
x
f(b)
f(a)

b
0
x a =

2
x
0 ) ( ' ' > x f
0 ) ( ' < x f
0
x a =
y
x
0
x b =
b
a
1
x
f(b)
f(a)

2
x
0 ) ( ' ' < x f
0 ) ( ' < x f
0
x b =
y
x
f(a)
f(b)
b
o
x a =
1
x

2
x
0 < ) x ( ' ' f
0 > ) x ( ' f
0
x a =
22


A raiz procurada est prxima de 2 e esta dentro do intervalo ] 3 , 1 [ . Logo
N a
n
b
n
x
n
f (x
n
) E
0
1
2
3
1,0000 3,0000 3,0000 6,0000
1,0000 2,0000 2,0000 1,0000 0,2500
1,0000 1,7500 1,7500 0,0625 0,0179
1,0000 1,7321 1,7321 0,0003 0,0001
Observe a construo da tabela:
Como x x f 2 ) ( ' = 0 6 ) 3 ( ' > = f e como 0 2 ) ( ' ' > = x f logo temos
3
0
= = b x
usando a expresso
) ( '
) (
1
n
n
n n
x f
x f
x x =
+
, temos a seguinte recorrncia
,0000 2
) ( '
) (
0
0
0 1
= =
x f
x f
x x ] 2,0 1,0; [ ] [ = b a
,7500 1
) ( '
) (
1
1
1 2
= =
x f
x f
x x ] 1,75 1,0; [ ] [ = b a
1,7321
) ( '
) (
2
2
2 3
= =
x f
x f
x x ] 1,7321 1,0; [ ] [ = b a
Como o erro menor que a tolerncia ( E < 0.0001 ) ento a aproximao
final 1,7321 = x .
Exerccios
(01) Calcular a raiz da equao x x x f ln ) (
2
+ = com 01 , 0 E .
(02) Calcular a raiz da equao 4 ) (
2 3
+ = x x x f com 01 , 0 E .
(03) Calcular a raiz da equao 10 2 ) (
2
= x x f com 01 , 0 E utilizando o
mtodo da bisseo. (Sugesto utilizar intervalo de busca ] 3 , 1 [ ).
(04) Calcular a raiz da equao 5 2 ) (
3
= x x f com 01 , 0 E utilizando o
mtodo da bisseo. (Sugesto utilizar intervalo de busca ] 2 , 1 [ ).
-4 -3 -2 -1 0 1 2 3 4
-4
-2
0
2
4
6
8
10
12
14
x
y
Raiz procurada Intervalo de
busca
23

UNIDADE II
1. SISTEMAS DE EQUAES LINEARES
Para entendermos os mtodos de resoluo de sistemas lineares,
devemos primeiro compreender que um sistema linear
n
S uma coleo
de n equaes lineares, como mostraremos a seguir

= + + + +
= + + + +
= + + + +
=
n n nn n n n
n n
n n
n
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
S
...
........ .......... .......... .......... .......... ..........
...
...
3 3 2 2 1 1
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11

que pode tambm, ser representado por
b x A =
onde A uma matriz quadrada de ordem n, x e b no matrizes 1 n , isto
, com n linhas e uma coluna. A matriz A tem a seguinte forma
(
(
(
(
(

=
nn n n n
n
n
a a a a
a a a a
a a a a
A
...
.... .... .... .... ....
...
...
3 2 1
2 23 22 21
1 13 12 11

onde
j i
a chamado coeficiente da incgnita
j
x e os
i
b so chamados
termos independentes. Com a matriz dos coeficientes e a matriz dos
termos independentes obtemos a matriz B , denominada de matriz
ampliada, que pode ser escrita por
] : [ b A B =
ou seja
(
(
(
(
(

=
n nn n n n
n
n
b
b
b
a a a a
a a a a
a a a a
B
....
...
.... .... .... .... ....
...
...
2
1
3 2 1
2 23 22 21
1 13 12 11

|
|
|
|
|

\
|
=
n
x
x
x
x
M
2
1

24

Uma soluo do sistema
n
S , so os valores
1
x ,
2
x ,...,
n
x , que
constituem a matriz coluna x , denominada de matriz soluo que pode
ser escrita como anteriormente.
Os sistemas lineares
n
S podem ser classificados da seguinte forma:

=
ado Indetermin
o Determinad
Possvel
Impossvel
Homogneo No
ado Indetermin
o Determinad
Possvel Homogneo
S
n

Um sistema
n
S ( b x A = ) denominado de homogneo quando a
matriz b , dos termos independentes, nula, o sistema
n
S ( b x A = )
denominado de no-homogneo quando a matriz b , no nula, isto ,
existe pelo menos um termo em b , que no nulo.
Um sistema dito impossvel quando no h nenhuma soluo
que satisfaa o sistema, isto , sua soluo o vazio. Um sistema dito
possvel quando h, pelo menos, uma seqncia de valores
1
x ,
2
x ,...,
n
x
que satisfaa o sistema, isto , a sua soluo nunca o vazio. Se existir
uma nica seqncia de valores que satisfaa o sistema
n
S , ento este
sistema dito Possvel e determinado, se existir mais de uma seqncia
de valores
1
x ,
2
x ,...,
n
x que satisfaa o sistema
n
S , ento podemos
afirmar que o sistema Possvel e indeterminado.
1.1. TRANSFORMAES ELEMENTARES
O clculo da soluo de sistemas atravs de mtodos interativos
consiste em uma seqncia de transformaes, onde um sistema mais
complexo transformado em outro mais simples com a mesma soluo.
As transformaes utilizadas para modificar os sistemas de
equaes lineares so formadas pelas seguintes operaes elementares:
(1) Trocar a ordem de duas equaes do sistema.
(2) Multiplicar uma equao do sistema por uma constante no nula.
(3) Adicionar duas equaes do sistema.
25

A partir das operaes apresentadas podemos transformar um
sistema
1
S em um sistema
2
S . Isto ,
1
S e
2
S so equivalentes.

1.2. MTODO DIRETO
Consiste de mtodos que determinam a soluo do sistema linear
com um nmero finito de transformaes elementares.
1.2.1. Mtodo de Gauss-Jordan
Exemplo: Calcule a soluo do sistema

= +
=
= + +
2
4
6
z y x
z y x
z y x

Soluo:
Para melhor aplicar o mtodo de Gauss-Jordan devemos escrever
o sistema na forma matricial:

= +
=
= + +
2
4
6
z y x
z y x
z y x

(
(
(

=
(
(
(

(
(
(

2
4 -
6
1 1 - 1
1 - 1 - 1
1 1 1
z
y
x

A matriz ampliada B modificada segundo as expresses direita
gerando um novo sistema sempre posto abaixo.
(
(
(

=
2 1 1 - 1
4 - 1 - 1 - 1
6 1 1 1
0
B

(
(
(

=
2 1 1 - 1
10 - 2 - 2 - 0
6 1 1 1
1
B


1
1
1
) 0 (
11
) 0 (
21 ) 0 (
1
=

=
a
a
m
) 0 (
2
) 0 (
1
) 0 (
1
) 1 (
2
L L m L + =
1
1
1
) 0 (
11
) 0 (
31 ) 0 (
2
=

=
a
a
m
) 0 (
3
) 0 (
1
) 0 (
2
) 1 (
3
L L m L + =
26


(
(
(

=
4 - 0 2 - 0
10 - 2 - 2 - 0
6 1 1 1
2
B

(
(
(

=
6 2 0 0
10 - 2 - 2 - 0
6 1 1 1
3
B

(
(
(

=
6 2 0 0
10 - 2 - 2 - 0
3 0 1 1
3
B

(
(
(

=
6 2 0 0
4 - 0 2 - 0
3 0 1 1
4
B


(
(
(

=
6 2 0 0
4 - 0 2 - 0
1 0 0 1
B
4

(
(
(

=
3
5
1 0 0
2 0 1 0
1 0 0 1
B

=
=
=
3
2
1
z
y
x


1
2
) 2 (
) 1 (
22
) 1 (
32 ) 1 (
1
=

=
a
a
m
) 1 (
3
) 1 (
2
) 1 (
1
) 2 (
3
L L m L + =
2
1
) 2 (
33
) 2 (
13 ) 2 (
1

=
a
a
m
) 2 (
1
) 2 (
3
) 2 (
1
) 3 (
1
L L m L + =
2
) 2 (
) 2 (
33
) 2 (
23 ) 2 (
2

=

=
a
a
m
) 2 (
2
) 2 (
3
) 2 (
2
) 3 (
2
L L m L + =
2
1
2
1
3
22
3
12 3
1
=

=
) (
) (
) (
a
a
m
) 3 (
1
) 3 (
2
) 3 (
1
) 4 (
1
L L m L + =

=
=
2
2
1
) 4 (
3
) 4 (
33
) 4 (
3 ) 5 (
3
) 4 (
2
) 4 (
22
) 4 (
2 ) 5 (
2
) 4 (
1
) 4 (
11
) 4 (
1 ) 5 (
1
L
a
L
L
L
a
L
L
L
a
L
L

27

Exerccios
(01) Calcule a soluo do sistema
(a)

= +
=
= + +
2
4
6
z y x
z y x
z y x
(b)

= + +
= + +
= +
12 3 2
7
0 2
z y x
z y x
z y x

(c)

= + +
= + +
= + +
5 2 2
3 2 5
5 3 2
z y x
z y x
z y x
(d)

= + + +
= + + +
= + + +
= + + +
12 2
17 3 2 2
23 2 2 5
18 3 2
t z y x
t z y x
t z y x
t z y x

(e)

= + +
= + +
= + +
0 2 2
5 2 5
1 3 2
z y x
z y x
z y x
(f)

= + +
= + +
= + +
1 2
5 2
8 3 2
z y x
z y x
z y x


1.2.2. Clculo da Inversa de uma Matriz
O mtodo de Gauss-Jordan pode calcular a inversa de uma matriz.
No calculo da inversa de uma matriz (
1
M ), a matriz ampliada B obtida
utilizando a matriz M e uma matriz identidade I da dimenso da matriz
. M Isto , a matriz identidade I substitui a matriz dos termos
independentes b , utilizada na resoluo de sistemas lineares. Deste
modo, a matriz B fica da seguinte forma:
] : [ I M B =
(
(
(

=
1 0 0 1 1 1
0 1 0 4 1 - 0
0 0 1 2 1 1
0
B

(
(
(

=
1 0 1 - 1 - 0 0
0 1 0 4 1 - 0
0 0 1 2 1 1
1
B

1
) 0 (
11
) 0 (
31 ) 0 (
1
=

=
a
a
m
) 0 (
3
) 0 (
1
) 0 (
1
) 1 (
3
L L m L + =
2
) 1 (
33
) 1 (
23 ) 1 (
1
=

=
a
a
m
) 1 (
2
) 1 (
3
) 1 (
1
) 2 (
2
L L m L + =
28


(
(
(

=
1 0 1 - 1 - 0 0
0 1 0 4 1 - 0
2 0 1 - 0 1 1
2
B

(
(
(

=
1 0 1 - 1 - 0 0
4 1 4 - 0 1 - 0
2 0 1 - 0 1 1
2
B

(
(
(

=
1 0 1 - 1 - 0 0
4 1 4 - 0 1 - 0
6 1 5 - 0 0 1
3
B

(
(
(

=
1 - 0 1 1 0 0
4 - 1 - 4 0 1 0
6 1 5 - 0 0 1
3
B
(
(
(

=
1 1 1
4 1 - 0
2 1 1
M e portanto .
1 - 0 1
4 - 1 - 4
6 1 5 -
1
(
(
(

M
Exerccios
(01) Determine a inversa das seguintes matrizes:
(a)
(
(
(

1 1 - 1
1 - 1 - 1
1 1 1
(b)
(
(
(

3 2 1 -
1 1 1
1 - 2 1

4
) 1 (
33
) 1 (
23 ) 1 (
2
=

=
a
a
m
) 1 (
2
) 1 (
3
) 1 (
2
) 2 (
2
L L m L + =
1
) 2 (
22
) 2 (
12 ) 2 (
1
=

=
a
a
m
) 2 (
1
) 2 (
2
) 2 (
1
) 3 (
1
L L m L + =

= =

=
= =
1
1
1
) 4 (
3
) 4 (
33
) 4 (
3 ) 5 (
3
) 4 (
2
) 4 (
22
) 4 (
2 ) 5 (
2
) 4 (
1
) 4 (
11
) 4 (
1 ) 5 (
1
L
a
L
L
L
a
L
L
L
a
L
L

29

(c)
(
(
(

1 2 2 -
2 5 1 -
3 2 1
(d)
(
(
(
(

1 1 2 1
3 1 2 1 -
2 2 5 1 -
1 3 2 1

(02) Determine a inversa das matrizes abaixo
(a)
(
(
(

1 2 2
2 5 1
3 2 1
(b)
(
(
(

1 1 2
2 1 1
3 2 1

(c)
(
(
(

1 1 2
1 1 1
1 2 1
(d)
(
(
(
(

1 1 2 1
3 1 2 2
2 2 5 1
1 3 2 1

1.2.3. Clculo do determinante de uma Matriz
O mtodo de Gauss-Jordan, tambm pode ser utilizado para
calcularmos o determinante de uma matriz. Para isto, devemos escalonar
a matriz ampliada B , como fizemos no clculo da soluo do sistema e na
determinao da matriz inversa, porm no devemos fazer o ltimo passo,
que a normalizao da matriz pelos elementos da diagonal principal.
Exemplo: Calcule o determinante da matriz
(
(
(

=
1 - 2 1
1 2 0
0 3 1
M
(
(
(

=
1 - 2 1
1 2 0
0 3 1
0
B

(
(
(

=
1 - 1 - 0
1 2 0
0 3 1
1
B

1
) 0 (
11
) 0 (
31 ) 0 (
1
=

=
a
a
m
) 0 (
3
) 0 (
1
) 0 (
1
) 1 (
3
L L m L + =
0.5
) 1 (
22
) 1 (
32 ) 1 (
1
=

=
a
a
m
) 1 (
3
) 1 (
2
) 1 (
1
) 2 (
3
L L m L + =
30

(
(
(

=
0.50 - 0 0
1.00 2.00 0
0 3.00 1.00
2
B

(
(
(

=
0.50 - 0 0
0 2.00 0
0 3.00 1.00
3
B

(
(
(

=
0.50 - 0 0
0 2.00 0
0 0 1.00
B
4

00 1 50 0 00 2 00 1 . ) . ( * . * . ) M det( = =
Exerccios
Calcule o determinante das matrizes abaixo:
(a)
(
(
(

1 1 - 1
1 - 1 - 1
1 1 1
(b)
(
(
(

3 2 1 -
1 1 1
1 - 2 1

(c)
(
(
(

1 2 2 -
2 5 1 -
3 2 1
(d)
(
(
(
(

1 1 2 1
3 1 2 1 -
2 2 5 1 -
1 3 2 1

1.3. MTODOS ITERATIVOS
A outra forma de se determinar a soluo de um sistema b x A = ,
atravs dos mtodos iterativos. Os mtodos iterativos consistem em
determinar uma seqncia de aproximaes
) 1 (
x ,
) 2 (
x ,...,
) (k
x , para a
soluo do sistema x , a partir de uma dada aproximao inicial
) 0 (
x .
2
) 2 (
33
) 2 (
23 ) 2 (
1
=

=
a
a
m
) 2 (
2
) 2 (
3
) 2 (
2
) 3 (
2
L L m L + =
1.5 -
) 3 (
22
) 3 (
12 ) 3 (
1
=

=
a
a
m
) 3 (
1
) 3 (
2
) 3 (
1
) 4 (
1
L L m L + =
31

Segundo este raciocnio, o sistema b x A = , transformado em um outro
sistema equivalente com a seguinte forma
d x F x
k k
+ =
+ ) ( ) 1 (

onde F uma matriz n n , x e d so matrizes 1 n .
) 1 ( + k
x uma
aproximao obtida a partir da aproximao
) (k
x . Sendo a seqncia de
aproximaes obtida da seguinte forma
d x F x + =
) 0 ( ) 1 (

d x F x + =
) 1 ( ) 2 (

d x F x + =
) 2 ( ) 3 (

......................
d x F x
k k
+ =
+ ) ( ) 1 (

As aproximaes so calculadas at que se tenha
{ }
i
k
i
n i
k
x x x x =

) (
1
) (
max
Se 0 lim
) (
=

x x
k
k
, ento a seqncia
) 1 (
x ,
) 2 (
x , ... ,
) (k
x converge
para a soluo x .
1.3.1. Mtodo de Gauss-Jacobi
Para entendermos o mtodo de Jacobi, considere o sistema

= + + +
= + + +
= + + +
n n nn b n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
...
. .......... .......... .......... .......... ..........
...
...
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11

Em cada equao do sistema devemos isolar o valor de
i
x , isto ,
na primeira equao devemos isolar
1
x , na segunda equao devemos
isolar
2
x , e assim por diante, com isto temos:
32

+ + + +
=
+ + +
=
+ + +
=

nn
n nn b n n
n
n n
n n
a
x a x a x a x a b
x
a
x a x a x a b
x
a
x a x a x a b
x
) ... (
. .......... .......... .......... .......... ..........
) ... (
) ... (
1 1 3 13 2 2 1 1
22
2 3 13 1 21 2
2
11
1 3 13 2 12 1
1

Obs: Os elementos
ii
a devem ser diferentes de zeros i a
ii
, 0 , se no
teremos diviso por zero. Caso isto no ocorra devemos reagrupar o
sistema para que se consiga esta condio.
Podemos colocar o sistema na seguinte forma d x F x
k k
+ =
+ ) ( ) 1 (
, onde
(
(
(
(

=
n
x
x
x
x
M
2
1

(
(
(
(
(
(
(
(
(

=
nn
n
a
b
a
b
a
b
d
M
22
2
11
1

(
(
(
(
(
(
(

=
0 ... / / /
......... .......... .......... .......... .......... .......... .......... ..........
/ ... 0 / /
/ ... / 0 /
/ ... / / 0
3 2 1
33 3 33 32 33 31
22 2 22 23 22 21
11 1 11 13 11 12
nn n nn n nn n
n
n
n
a a a a a a
a a a a a a
a a a a a a
a a a a a a
F
O mtodo de Gauss-Jacobi funciona da seguinte forma:
1 Passo: Devemos escolher uma aproximao inicial
) 0 (
x .
2 Passo: Devemos gerar as aproximaes
) (k
x a partir das iteraes
d x F x
k k
+ =
+ ) ( ) 1 (
, ... , 2 , 1 , 0 = k
3 Passo: Paramos de calcular as aproximaes quando um dos critrios
de parada abaixo for satisfeito.
1 critrio: E x x
k
i
k
i
n i

+

| | max
) ( ) 1 (
1
, onde . tolerncia a E
2 critrio: M k > , onde M o nmero mximo de iteraes.
Observao: A tolerncia E fixa o grau de preciso das solues.

33

Exemplo: Resolva pelo mtodo de Gauus-Jacobi o sistema:

= +
=
3 2
1 2
2 1
2 1
x x
x x
com
2
10

E ou 10 > k .
Soluo:
Isolando o valor de
1
x na primeira equao e
2
x na segunda
equao, temos as equaes de iterao

=
+ =
+
+
) 3 (
2
1
) 1 (
2
1
1
1
2
2
1
1
k k
k k
x x
x x
onde ... , 2 , 1 , 0 = k
Utilizaremos como aproximao inicial
(

=
0
0
) 0 (
x para calcular
) 1 (
x ,
como mostraremos a seguir
Para 0 = k

=
+ =
) 3 (
2
1
) 1 (
2
1
0
1
1
2
0
2
1
1
x x
x x

= =
= + =
5 . 1 ) 0 3 (
2
1
5 . 0 ) 0 1 (
2
1
1
2
1
1
x
x

(

=
5 . 1
5 . 0
) 1 (
x
Para 1 = k

=
+ =
) 3 (
2
1
) 1 (
2
1
1
1
2
2
1
2
2
1
x x
x x

= =
= + =
25 . 1 ) 5 . 1 3 (
2
1
25 . 1 ) 5 . 0 1 (
2
1
1
2
1
1
x
x

(

=
25 . 1
25 . 1
) 2 (
x
repetiremos estes clculos para .... , , k 3 2 = e colocamos os valores obtidos
na tabela abaixo:
k
k
x
1

k
x
2

E
0 0.0000 0.0000 0.0000
1 0.5000 1.5000 1.5000
2 1.2500 1.2500 0.7500
3 1.1250 0.8750 0.3750
4 0.9375 0.9375 0.1875
5 0.9688 1.0313 0.0938
6 1.0156 1.0156 0.0469
34

7 1.0078 0.9922 0.0234
8 0.9961 0.9961 0.0117
9 0.9980 1.0020 0.0059
10 1.0010 1.0010 0.0029

>

? 10
10 0029 . 0
2
k
ou

=
=
0010 . 1
0010 . 1
2
1
x
x

(

=
0010 . 1
0010 . 1
x
Exerccio
Resolva os sistemas, com ] 0 0 0 [
0
= x ,
2
10

E ou 10 > k , onde k o
nmero de iteraes.
(a)

= + +
= + +
= +
5 2 2
4 2
2 2
z y x
z y x
z y x
(b)

= +
= + +
= +
4 3 3
5 2
5 4
z y x
z y x
z y x

1.3.2. MTODO DE GAUSS-SEIDEL
O mtodo iterativo de Gauss-Seidel consiste em:
1 Passo: Definirmos uma aproximao inicial
) 0 (
x .
2 Passo: Calcula-se a seqncia de aproximaes
) 1 (
x ,
) 2 (
x , ... ,
) (k
x
utilizando-se as seguintes frmulas:
[ ]
) (
1
) (
3 13
) (
3 13
) (
2 12 1
11
) 1 (
1
1
k
n n
k k k k
x a x a x a x a b
a
x =
+
L

[ ]
) (
2
) (
3 23
) (
3 23
) 1 (
1 21 2
22
) 1 (
2
1
k
n n
k k k k
x a x a x a x a b
a
x =
+ +
L

[ ]
) (
3
) (
4 34
) 1 (
2 32
) 1 (
1 31 3
33
) 1 (
3
1
k
n n
k k k k
x a x a x a x a b
a
x =
+ + +
L
M
[ ]
) 1 (
1 1 ,
) 1 (
4 4
) 1 (
2 2
) 1 (
1 1
) 1 (
1
+

+ + + +
=
k
n n n
k
n
k
n
k
n n
nn
k
n
x a x a x a x a b
a
x L
35

No clculo da aproximao
) 1 ( + k
n
x , utilizamos as aproximaes
) 1 (
1
+ k
x ,
) 1 (
2
+ k
x , ... ,
) 1 (
1
+

k
n
x . Isto faz com que este mtodo tenha convergncia mais
rpida.

Exemplo: Resolva pelo mtodo de Gauss-Seidel o sistema

= +
=
3 2
1 2
2 1
2 1
x x
x x
com ] 0 0 [
) 0 (
= x ,
2
10

E ou 10 > k .
Soluo:
Isolando o valor de
1
x na primeira equao e
2
x na segunda
equao, temos as equaes de iterao

=
+ =
+ +
+
) 3 (
2
1
) 1 (
2
1
1
1
1
2
2
1
1
k k
k k
x x
x x
onde ... , 2 , 1 , 0 = k
O clculo das aproximaes feito da seguinte forma
Para 0 = k (1 iterao)

=
+ =
) 3 (
2
1
) 1 (
2
1
) 1 (
1
) 1 (
2
) 0 (
2
) 1 (
1
x x
x x

= =
= + =
25 . 1 ) 5 . 0 3 (
2
1
5 . 0 ) 0 1 (
2
1
) 1 (
2
) 1 (
1
x
x

(

=
25 . 1
5 . 0
) 1 (
x
Para 1 = k (2 iterao)

=
+ =
) 3 (
2
1
) 1 (
2
1
) 2 (
1
) 2 (
2
) 1 (
2
) 2 (
1
x x
x x

= =
= + =
9375 . 0 ) 125 . 1 3 (
2
1
125 . 1 ) 25 . 1 1 (
2
1
) 2 (
2
) 2 (
1
x
x

(

=
9375 . 0
125 . 1
) 2 (
x
repetiremos estes clculos para .... , 3 , 2 = k e colocamos os valores obtidos
na tabela a seguir.



36

k
k
x
1

k
x
2

E
0 0.0000 0.0000 0.0000
1 0.5000 1.2500 1.2500
2 1.1250 0.9375 0.6250
3 0.9688 1.0156 0.1562
4 1.0078 0.9961 0.0390
5 0.9980 1.0010 0.0098
6 1.0005 0.9998 0.0025
7 0.9999 1.0001 0.0006

>

? 10
10 0006 . 0
2
k
ou

=
=
0001 . 1
9999 . 0
2
1
x
x

(

=
0001 . 1
9999 . 0
x
Exerccio
Resolva os sistemas, com ] 0 0 0 [
0
= x ,
2
10

E ou 10 k , onde k o
nmero de iteraes. Utilize o mtodo de Gauss-Seidel.
(a)

= + +
= + +
= +
5 2 2
4 2
2 2
z y x
z y x
z y x
(b)

= +
= + +
= +
4 3 3
5 2
5 4
z y x
z y x
z y x

(c)

=
= + +
=
12 3
15 5 2
2 3
z y x
z y x
z y x
(d)

= + + +
=
= + + +
= +
28 5 2
16 3
19 5 2
2 3
t z y x
t z y x
t z y x
t z y x