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:
Problema
Real

Construo
do
Modelo
Matemtico

Anlise dos
Resultados
Obtidos

Levantamento de
Dados

Escolha do
Mtodo Numrico
Adequado

Implementao
Computacional
deste Mtodo

Se Necessrio:
Reformular o Modelo
Matemtico e/ou
Escolher Novo Mtodo
Numrico

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.

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
2

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
3

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 e 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 e .
= 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.
4

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 e 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 .
5

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

= 1; 2 = 0,2
= 0,2
=0

= 2; 2 = 0,4
= 0,4
=0

= 3; 2 = 0,8
= 0,8
=1

= 4; 2 = 1,6
= 0,6
= 1

= 5; 2 = 1,2
= 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
6

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

 = 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 .
8

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 f (x) assume valores de sinais oposto nos pontos
extremos do intervalo [ a , b ] , isto , f (a ) . f (b) < 0 , ento o intervalo
conter, no mnimo, uma raiz da equao f ( x ) = 0 , em outras palavras
haver no mnimo um nmero , pertencente ao intervalo aberto ( a , b ) ,
( a , b ) , tal que, f ( ) = 0
9

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

a
0

Se a funo possui imagem

zero nos pontos 1 , 2 e 3 , o
grfico da funo f ( x ) , nestes

pontos, intercepta o eixo dos x.

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

f(x)
a

f(a)

Observe que toda vez que dentro de um intervalo [ a , b ] , tivermos

f ( a ) . f (b) < 0 , significa que neste intervalo temos pelo menos uma raiz da
funo f (x) , como vemos na figura a seguir.

y
Quando uma funo possui um nmero
par de razes dentro do intervalo [ a , b ],

f(x)
a
0

temos f ( a ) . f (b ) > 0
b

10

y
f(x)

f(b)
f(a)

2 b

f(a)

f(b)

1
2

f(x)

logo

f (a ) < 0

f (a ) > 0

f (b) < 0

f (b) > 0

logo

f (a) . f (b) > 0

f (a) . f (b) > 0

Quando uma funo no possui razes dentro do intervalo [ a , b ] , temos

f ( a ) . f (b ) > 0
y

f(x)

f(b)
f(a)

b
a

f(a)

f(b)

f(x)

logo

f (a ) < 0

f (a ) > 0

f (b) < 0

f (b) > 0

f (a) . f (b) > 0

logo

f (a) . f (b) > 0

2.3. TEOREMA DE BOLZANO

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

11

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
0.8

0.6

0.6

0.4

0.4

0.2

0.2

0.8

-0.2

-0.2

-0.4

-0.4

-0.6

-0.6

-0.8

-0.8

6
X

10

12

Funo Tangente

6
X

10

12

Funo Exponencial

20
10

15

9
8

10

4
3

-5

-10

1
0

-15

-1

-20
0

5
X

-4

-3

-2

-1

0
X

2.5. MTODO GRFICO

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

f ( x ) = x 2 7 x + 10

10
0
-10
0

g( x ) = x

40

30
20

h( x ) = 7x 10

10
0
-10
-1

3
X

Exerccios
(01) Dada a funo f ( x) = 0.2 x 2 + sen x , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
(02) Dada a funo f ( x) = x 2 4 x , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
(03) Dada a funo f ( x) = x 2 cos x , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
(04) Dada a funo f ( x) = x 3 + sen x , 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 [ a , b ] , isto , devemos utilizar o mtodo grfico para
aproximar visualmente a raiz para em seguida isol-la pelo intervalo ( a , b )
, onde esta raiz pertena a este intervalo. Para utilizarmos o mtodo das
bisseo necessrio que a funo f (x) seja uma continua no intervalo
[ a , b ] e que f ( a ) . f (b) < 0 .

13

Para aplicamos o mtodo da bisseo devemos dividir o intervalo

[ a , b ] ao meio, obtendo assim xo , com isto temos agora dois intervalos
[ a , xo ] e [ xo , b ]
y

xo

Se f ( xo ) = 0 , ento, = xo ; Caso contrrio, a raiz estar no subintervalo

onde a funo tem sinais oposto nos pontos extremos, ou seja se
f (a ) . f ( x o ) < 0 implica que a raiz esta no intervalo [ a , xo ] .
f ( x o ) . f (b) < 0 implica que a raiz esta no intervalo [ xo , b ] .

A partir da construiremos um novo intervalo [ a1 , b1 ]

y

a1

x1

b1

O novo intervalo [ a1 , b1 ] que contm dividido ao meio e obtm-se x1

onde se
f (a1 ) . f ( x1 ) < 0 implica que a raiz esta no intervalo [ a1 , x1 ] .
f ( x1 ) . f (b1 ) < 0 implica que a raiz esta no intervalo [ x1 , b1 ] .

14

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:
| f ( xn ) | E
| xn xn1 | E
| x n x n 1 |
E
| xn |

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

Intervalo de
busca

12
10

Raiz procurada

6
4
2
0
-2
-4
-4

-3

-2

-1

0
x

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

15

N
0
1
2
3
4
5
6
7

an
1,0000
1,0000
1,5000
1,5000
1,6250
1,6875
1,7188
1,7188

bn
3,0000
2,0000
2,0000
1,7500
1,7500
1,7500
1,7500
1,7344

xn
2,0000
1,5000
1,7500
1,6250
1,6875
1,7188
1,7344
1,7266

f (xn)
1,0000
-0,7500
0,0625
-0,3594
-0,1523
-0,0459
0,0081
-0,0190

E
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 [ a o , bo ] = [1, 3 ] sendo o ponto
mdio xo = 2 .
2 linha: ( N = 1 ) Como f (ao ) . f ( xo ) < 0 ,

substitumos b1 = xo , logo

[ a1 , b1 ] = [ 1, 2 ] sendo o ponto mdio x1 = 1,5 .

3 linha: ( N = 2 ) Como f ( x1 ) . f (b1 ) < 0 , substitumos a2 = x1 , logo

[ a 2 , b2 ] = [1,5 ; 2 ] sendo o ponto mdio x2 = 1,75 .
.........................................................................................................
8 linha: ( N = 7 ) Como f (a 6 ) . f ( x 6 ) < 0 , substitumos a7 = x6 , logo
[ a 7 , b7 ] = [ 1.7188; 1.7344 ] sendo o ponto mdio x7 = 1.7266 ( 0.0078 < E ).

Como o erro menor que tolerncia ento a aproximao final

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

16

2.7. MTODO DAS CORDAS

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

f ( xn )
(xn c ) , onde n = 0, 1, 2, ... ,
f ( x n ) f (c )

onde o ponto fixado c (ou a ou b ) aquele no qual o sinal da funo

f (x ) coincide com o sinal da segunda derivada f ' ' ( x ) , ou seja
f ' ' (c ) . f ( c ) > 0 .
| x n xn 1 |
E
| xn |

A existncia da corda da
origem
a
dois
tringulos
semelhantes,
que
permitem
estabelecer a seguinte relao:

f(b)
Corda

h1
a = xo

x1

h1
ba
=
f ( a ) f (b) f ( a )
esta relao nos conduz a uma
valor aproximado da raiz

f(a)

x1 = a + h1
y

x1 = a

f (a )
(b a )
f (b) f ( a )

f(b)

h1
a = xo

x1
b

f(a)

17

Ao se aplicar este procedimento ao novo intervalo que contm ,

como mostra a figura a seguir, ( [ a , x1 ] ou [ x1 , b ]) , obtm-se uma nova
aproximao x2 da raiz pela aproximao apresentada anteriormente.
y
f(b
Corda

h2
a = x1
x2

f(a

Nas figuras a seguir, como no mtodo das cordas escolhido o extremos

do intervalo [a , b] que deve ser igual ao valor xo .
y

f(b)

f(a)

h1
a = xo

h1
x1

x1

f(a)

b = xo

f(b)

f ' ' ( x) > 0

f ' ' ( x) > 0

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

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

f(a)

f(b)

h1

x1

f(b)

b = xo

x1

a = xo

h1
f(a)

f ' ' ( x) < 0

f ' ' ( x) < 0

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

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

18

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

Intervalo de
busca

12
10

Raiz procurada

6
4
2
0
-2
-4
-4

-3

-2

-1

0
x

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

N
an
bn
xn
f (xn)
0
1
2
3
4
Construo da tabela
Como f ' ' ( x) = 2 f ' ' (3) = 2 > 0 e f (3) = 3 2 3 = 6 > 0
logo f ' ' (3) . f (3) > 0 de onde temos que c = b = 3
usando a frmula de recorrncia xn +1 = xn

f ( xn )
(xn c ) temos que
f ( x n ) f (c )

x0 = a = 1

x1 = x 0

f ( x0 )
(x0 3) =
f ( x0 ) f (3)

[a b] = [

x 2 = x1

f ( x3 )
(x1 3) =
f ( x1 ) f (3)

[a b] = [

x3 = x 2

f ( x2 )
(x2 3) =
f ( x 2 ) f (3)

x 4 = x3

f ( x3 )
( x 3 3) =
f ( x3 ) f (3)

[a b] = [
[a b] = [

]
]

19

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

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
[ a , b ] utilizando para isto o mtodo grfico. Para utilizarmos o mtodo de
Newton necessrios que a funo f (x) seja uma continua no intervalo
[ a , b ] e que o seu nico zero neste intervalo; as derivada f ' ( x)
[ f ' ( x ) 0] e f ' ' ( x) devem tambm ser contnuas.
Para se encontrar a expresso para o clculo da aproximao xn
para a raiz devemos fazer uma expanso em srie de Taylor para
f ( x ) = f ( x n ) + f ' ( x n )( x x n ) se fizermos
f ( x ) = 0 , de onde temos
f ( x) = f ( x n +1 ) = 0 ,

obteremos

seguinte

expresso

f ( x n ) + f ' ( x n )( x n +1 x n ) = 0 , isolando o termo xn+1 na temos

xn+1 = xn

f ( xn )
.
f ' ( xn )

onde xn+1 uma aproximao de .

20

y
f(a)

f(b)

b = x0

x2 x1

a = x0

f ' ' ( x) > 0

x1 x2

f ' ' ( x) > 0

f(b)

f(a)

f ' ( x) > 0

f ' ( x) < 0

b = x0

a = x0

f(a)

f(b)

a = x o x1 x 2

x2 x1 b = x0
a

b
f ' ' (x ) < 0

f ' ' ( x) < 0

f ' ( x) < 0
f(b)

f ' (x ) > 0
f(a)

b = x0

a = x0

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

21

14

Intervalo de
busca

12
10

Raiz procurada

6
4
2
0
-2
-4
-4

-3

-2

-1

0
x

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

N
an
bn
xn
f (xn)
0
1,0000 3,0000 3,0000 6,0000
1
1,0000 2,0000 2,0000 1,0000
2
1,0000 1,7500 1,7500 0,0625
3
1,0000 1,7321 1,7321 0,0003
Observe a construo da tabela:
Como f ' ( x) = 2 x f ' (3) = 6 > 0 e como f ' ' ( x) = 2 > 0

E
0,2500
0,0179
0,0001
logo temos

x0 = b = 3

usando a expresso xn+1 = xn

f ( xn )
, temos a seguinte recorrncia
f ' ( xn )

x1 = x 0

f ( x0 )
= 2,0000
f ' ( x0 )

x2 = x1

f ( x1 )
= 1,7500
f ' ( x1 )

[ a b ] = [ 1,0; 1,75 ]

x3 = x 2

f ( x2 )
= 1,7321
f ' ( x2 )

[ a b ] = [ 1,0; 1,7321 ]

[ a b ] = [ 1,0; 2,0 ]

Como o erro menor que a tolerncia ( 0.0001 < E ) ento a aproximao

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

UNIDADE II
1. SISTEMAS DE EQUAES LINEARES
Para entendermos os mtodos de resoluo de sistemas lineares,
devemos primeiro compreender que um sistema linear S n uma coleo
de n equaes lineares, como mostraremos a seguir
a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1

a21 x1 + a22 x2 + a23 x3 + ... + a2 n xn = b2

Sn =
..........................................................
an1 x1 + an 2 x2 + an3 x3 + ... + ann xn = bn

que pode tambm, ser representado por

Ax = b

onde A uma matriz quadrada de ordem n , x e b no matrizes n 1 , isto

, com n linhas e uma coluna. A matriz A tem a seguinte forma
a11
a
21
A=
....

a n1

a12

a13

a 22
....

a 23
....

an2

an3

a1n
... a 2 n
.... ....

... a nn
...

onde ai j chamado coeficiente da incgnita x j e os bi 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
a11
a
21
B=
....

a n1

a12

a13

a 22
....

a 23
....

an2

a n3

a1n b1
... a 2 n b2
.... .... ....

... a nn bn
...

x1

x
x= 2
M

x
n

23

Uma soluo do sistema S n , so os valores x1 , x 2 ,..., x n , que

constituem a matriz coluna x , denominada de matriz soluo que pode
ser escrita como anteriormente.
Os sistemas lineares S n podem ser classificados da seguinte forma:

Homogneo

Sn =

No Homogneo

Determinado
Possvel
Indeterminado
Impossvel

Determinado

Possvel Indeterminado

Um sistema S n ( A x = b ) denominado de homogneo quando a

matriz b , dos termos independentes, nula, o sistema S n ( A x = b )
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 x1 , x 2 ,..., x n
que satisfaa o sistema, isto , a sua soluo nunca o vazio. Se existir
uma nica seqncia de valores que satisfaa o sistema S n , ento este
sistema dito Possvel e determinado, se existir mais de uma seqncia
de valores x1 , x 2 ,..., x n que satisfaa o sistema S n , 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.
24

A partir das operaes apresentadas podemos transformar um

sistema S1 em um sistema S 2 . Isto , S1 e S 2 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
x +

x
x

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

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

x
x

1 1 1 x
6
1 - 1 - 1 y = - 4

1 - 1 1 z
2

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

A matriz ampliada B modificada segundo as expresses direita

gerando um novo sistema sempre posto abaixo.
1 1 1 6
B 0 = 1 - 1 - 1 - 4
1 - 1 1 2

1 1 1 6
B1 = 0 - 2 - 2 - 10
1 - 1 1 2

m1( 0) =

( 0)
a21
1
=
= 1
( 0)
a11
1

L(21) = m1( 0) L1( 0) + L(20 )

m2( 0) =

( 0)
a31
1
=
= 1
( 0)
a11
1

L(31) = m2( 0) L1( 0) + L(30 )

25

(1)
1

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

L(32 ) = m1(1) L(21) + L(31)

( 2)
1

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

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

1 0 0 1
B4 = 0 - 2 0 - 4

0 0 2 6
1
B5 = 0

1
0

0
1

1
2

a13( 2 )
1
= ( 2) =
a33
2

L1( 3) = m1( 2) L(32) + L1( 2)

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

(1)
a32
(2)
= (1) =
= 1
a 22
2

( 2)
2

( 2)
a23
(2)
= ( 2) =
2
a33

L(23) = m2( 2) L(32) + L(22)

(3)
a12
(3)
m1 =
3)
a(22

1
1
=
2
2

L1( 4) = m1(3) L(23) + L1( 3)

( 5)
L1( 4) L1( 4 )
L

=
1
(4)
a
1
11

(
4
)
(5)
L2
L(24 )
L2 ( 4 ) =
2
a 22

L( 4) L( 4 )
L(35) (34 ) = 3

2
a33

x = 1

y = 2
z = 3

26

Exerccios
(01) Calcule a soluo do sistema
x + y + z = 6

(a) x y z = 4
x y + z = 2

x + 2 y z = 0

(b) x + y + z = 7
x + 2 y + 3 z = 12

x + 2 y + 3z = 5

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

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

x + 2 y + 3 z = 1

(e) x + 5 y + 2 z = 5
2 x + 2 y + z = 0

x + 2 y + 3 z = 8

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

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 ( M 1 ), a matriz ampliada B obtida
utilizando a matriz M e uma matriz identidade I da dimenso da matriz
M . Isto , a matriz identidade

substitui a matriz dos termos

independentes b , utilizada na resoluo de sistemas lineares. Deste

modo, a matriz B fica da seguinte forma:
B =[M : I ]

1 1
B 0 = 0 - 1
1 1

4
1

0
0

1
0

0
0
1

m1( 0) =

L(31) = m1( 0) L1( 0) + L(30 )

m1(1) =
1 1 2
B1 = 0 - 1 4
0 0 - 1

0
0 1 0
- 1 0 1
1

(0)
a31
= 1
a11( 0)

(1)
a23
=2
(1)
a33

L(22 ) = m1(1) L(31) + L(21)

27

m2(1) =
1 1 0
B 2 = 0 - 1 4
0 0 - 1

-1

0
-1

1
0

2
0
1

L(22) = m2(1) L(31) + L(21)

( 2)
1

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

-1
-4
-1

6
- 4 1 4
- 1 0 1

1
B 3 = 0
0

-5

1
0

0
1

-5

a12( 2)
= ( 2) = 1
a22

L1( 3) = m1( 2) L(22) + L1( 2)

2
1 4
0 1

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

(1)
a23
=4
(1)
a33

(5) L1( 4 )
L1 = ( 4)
a11

(5) L( 4 )
2
L2 = ( 4 )
a
22

L( 4 )
L(35) = (34)

a 33

L1( 4)
1

L(24)
1
=

L(34)
1

6
4 - 1 - 4
1 0 - 1
1

1 1 2
- 5 1 6
1

M = 0 - 1 4 e portanto M = 4 - 1 - 4.
1 1 1
1 0 - 1

Exerccios
(01) Determine a inversa das seguintes matrizes:

(a)

1
1

-1
-1

-1
1

(b)

-1

1
-1

1
2

1
3

28


(c)

-1
-2

5
2

2
1

(d)

-1

-1

(02) Determine a inversa das matrizes abaixo

1 2 3
(a) 1 5 2
2 2 1

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

1 2 1
(c) 1 1 1
2 1 1

1
1
(d)
2

2 3 1
5 2 2
2 1 3

2 1 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.
1 3 0
Exemplo: Calcule o determinante da matriz M = 0 2 1
1 2 - 1
1 3 0
B 0 = 0 2 1
1 2 - 1

m1( 0) =

(0)
a31
= 1
a11( 0)

L(31) = m1( 0) L1( 0) + L(30 )

3 0
1

B1 = 0 2 1
0 - 1 - 1

m1(1) =

(1)
a32
= 0.5
(1)
a22

L(32 ) = m1(1) L(21) + L(31)

29

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

m1( 2 ) =

( 2)
a23
=2
( 2)
a33

L(23) = m2( 2) L(32 ) + L(22 )

0
1.00 3.00

B 3 = 0 2.00
0
0
0 - 0.50

m1( 3) =

a12( 3)
= - 1.5
( 3)
a22

L1( 4) = m1(3) L(23) + L1( 3)

1.00
B4 =
0

0
2.00
0

0 - 0.50
0

det(M) = 1.00 * 2.00 * ( 0.50)

= 1.00

Exerccios
Calcule o determinante das matrizes abaixo:

(a)

1
1

-1
-1

-1
1

(c)

-1
-2

5
2

2
1

(b)

(d)

-1

1
-1

1
2

1
3

-1

-1

1.3. MTODOS ITERATIVOS

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

30

Segundo este raciocnio, o sistema A x = b , transformado em um outro

sistema equivalente com a seguinte forma
x

( k +1)

= Fx

(k )

+d

onde F uma matriz n n , x e d so matrizes n 1 . x ( k +1) uma

aproximao obtida a partir da aproximao x ( k ) . Sendo a seqncia de
aproximaes obtida da seguinte forma
x

(1)

= Fx

(0)

+d

(2 )

= Fx

(1)

+d

(3 )

= Fx

( 2)

+d

......................
x

(k +1 )

= Fx

(k )

+d

As aproximaes so calculadas at que se tenha

x

(k )

(k )

x = max x i x i
1 i n

(k )
(1)
(2)
(k )
Se lim
x x = 0 , ento a seqncia x , x , ... , x converge
k

para a soluo x .
1.3.1. Mtodo de Gauss-Jacobi
Para entendermos o mtodo de Jacobi, considere o sistema
a11 x1 + a12 x2 + ... + a1n xn = b1

a21 x1 + a22 x2 + ... + a2 n xn = b2

...................................................
a x + a x + ... + a x = b
b2 2
nn n
n
n1 1

Em cada equao do sistema devemos isolar o valor de x i , isto ,

na primeira equao devemos isolar x 1 , na segunda equao devemos
isolar x 2 , e assim por diante, com isto temos:

31

b1 ( a12 x2 + a13 x3 + ... + a1n xn )

x
=
1

a11

b2 (a21 x1 + a13 x3 + ... + a2 n xn )

x2 =
a22

...................................................

bn (an1 x1 + ab 2 x2 + a13 x3 + ... + ann1 xn1 )

xn =
ann

Obs: Os elementos aii devem ser diferentes de zeros aii 0, i , 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 x ( k +1) = F x ( k ) + d , onde
b1
a
11
b2

d = a 22
M

bn
a nn

x1
x
x = 2
M

xn

0
a12 / a11 a13 / a11 ... a1n / a11

0
a 23 / a 22 ... a 2 n / a 22
a 21 / a 22

F = a31 / a33 a32 / a33

0
... a3 n / a33

...............................................................................

0
a n1 / a nn a n 2 / a nn a n 3 / a nn ...

O mtodo de Gauss-Jacobi funciona da seguinte forma:

1 Passo: Devemos escolher uma aproximao inicial x ( 0) .
2 Passo: Devemos gerar as aproximaes x (k ) a partir das iteraes
x

( k +1)

= Fx

(k )

+ d , k = 0, 1, 2, ...

3 Passo: Paramos de calcular as aproximaes quando um dos critrios

de parada abaixo for satisfeito.
1 critrio: max | x i( k +1) x (i k ) | E , onde E a tolerncia .
1 i n

2 critrio: k > M , onde M o nmero mximo de iteraes.

Observao: A tolerncia E fixa o grau de preciso das solues.

32

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

2 x1 x2 = 1

x1 + 2 x 2 = 3

com E 10 2

ou

k > 10 .

Soluo:
Isolando o valor de x1 na primeira equao e x2 na segunda
equao, temos as equaes de iterao
k +1 1
k
x1 = 2 (1 + x2 )

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

onde

k = 0,1, 2, ...

Utilizaremos como aproximao inicial x ( 0) = para calcular x (1) ,

0
como mostraremos a seguir
Para k = 0
1 1
0
x1 = 2 (1 + x2 )

x1 = 1 (3 x 0 )
1
2 2

1 1
x1 = 2 (1 + 0) = 0.5

x1 = 1 (3 0) = 1.5
2 2

0.5
x (1) =
1.5

1 1
x1 = 2 (1 + 0.5) = 1.25

x1 = 1 (3 1.5) = 1.25
2 2

1.25
x ( 2) =

1.25

Para k = 1
2 1
1
x1 = 2 (1 + x2 )

x 2 = 1 (3 x1 )
1
2 2

repetiremos estes clculos para k = 2, 3, .... e colocamos os valores obtidos

na tabela abaixo:
k

x1k

x2k

0.0000 0.0000 0.0000

0.5000 1.5000 1.5000

1.2500 1.2500 0.7500

1.1250 0.8750 0.3750

0.9375 0.9375 0.1875

0.9688 1.0313 0.0938

1.0156 1.0156 0.0469

33

0.0029 10 2

ou

k > 10 ?

1.0078 0.9922 0.0234

0.9961 0.9961 0.0117

0.9980 1.0020 0.0059

10

1.0010 1.0010 0.0029

x1 = 1.0010

x2 = 1.0010

1.0010
x=

1.0010

Exerccio
Resolva os sistemas, com x0 = [0 0 0] , E 10 2 ou k > 10 , onde k o
nmero de iteraes.
2 x y + z = 2

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

4 x y + z = 5

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

1.3.2. MTODO DE GAUSS-SEIDEL

O mtodo iterativo de Gauss-Seidel consiste em:
1 Passo: Definirmos uma aproximao inicial x ( 0) .
2 Passo: Calcula-se a seqncia de aproximaes x (1) , x ( 2 ) , ... , x ( k )
utilizando-se as seguintes frmulas:
x1( k +1) =

1
b1 a12 x2( k ) a13 x3( k ) a13 x3( k ) L a1 n xn( k )
a11

x2( k +1) =

1
b2 a 21 x1( k +1) a23 x3( k ) a23 x3( k ) L a2 n xn( k )
a22

x3( k +1) =

1
b3 a31 x1( k +1) a32 x2( k +1) a34 x4( k ) L a3 n xn( k )
a33

M
xn( k +1) =

1
bn an1 x1( k +1) an 2 x2( k +1) an 4 x4( k +1) L an , n 1 xn( k1+1)
a nn

34

No clculo da aproximao xn( k +1) , utilizamos as aproximaes x1( k +1) ,

x2( k +1) , ... , xn( k1+1) . Isto faz com que este mtodo tenha convergncia mais

rpida.
Exemplo: Resolva pelo mtodo de Gauss-Seidel o sistema
2 x1 x2 = 1

x1 + 2 x 2 = 3

com x ( 0 ) = [ 0 0 ] , E 102

ou

k > 10 .

Soluo:
Isolando o valor de x1 na primeira equao e x2 na segunda
equao, temos as equaes de iterao
k +1 1
k
x1 = 2 (1 + x2 )

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

onde

k = 0,1, 2, ...

O clculo das aproximaes feito da seguinte forma

Para k = 0 (1 iterao)
(1) 1
x = (1 + x2( 0 ) )
1
2

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

(1) 1
x1 = 2 (1 + 0) = 0.5

x (1 ) = 1 (3 0.5) = 1.25
2
2

0 .5
x (1) =

1.25

Para k = 1 (2 iterao)
( 2) 1
( 2) 1
(1)
x
=
(
1
+
x
)
x = (1 + 1.25) = 1.125
1
2

1
2
2

1
1
(
2
)
(
2
)
(
2
)
x = (3 x )
x = (3 1.125) = 0.9375
1
2
2
2
2

1.125
x (2) =

0.9375

repetiremos estes clculos para k = 2, 3, .... e colocamos os valores obtidos

na tabela a seguir.

35

x1k

0.0006 10 2

ou

k > 10 ?

x2k

0.0000

0.5000 1.2500 1.2500

1.1250 0.9375 0.6250

0.9688 1.0156 0.1562

1.0078 0.9961 0.0390

0.9980 1.0010 0.0098

1.0005 0.9998 0.0025

0.9999 1.0001 0.0006

x1 = 0.9999

x 2 = 1.0001

0.0000 0.0000

0.9999
x=

1.0001

Exerccio
Resolva os sistemas, com x0 = [0 0 0] , E 10 2 ou k 10 , onde k o
nmero de iteraes. Utilize o mtodo de Gauss-Seidel.
2 x y + z = 2

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

4 x y + z = 5

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

3 x y z = 2

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

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

36