GABARITO - 3a Lista de Exerccios

Universidade Federal da Bahia - UFBA

Departamento de Ciencia da Computacao - DCC
MAT174 - Calculo Numerico
May 22, 2014

Quest
ao 01 - Encontre uma raz da equacao abaixo utilizando os metodos abaixo, e em seguida
faca um comparativo dos resultados obtidos, sendo que:
= 0.01
(0, 1)
f (x) = x3 9x + 3
a) Metodo da Bissecc
ao

k=0
a0 = 0 b0 = 1 x = 0.5
f (x) = 1.375 f (a) = 3 f (a) f (x) < 0
|xk xk1 | < (?) 0.5 >
a1 = a0 b1 = x0

k=1
a1 = 0 b1 = 0.5 x = 0.25
f (x) = 0.765625 f (a) = 3 f (a) f (x) > 0
|xk xk1 | < (?) 0.25 >
a2 = x1 b2 = b1

k=2
a2 = 0.25 b2 = 0.5 x = 0.375
f (x) = 0.322265625 f (a) = 0.765625 f (a) f (x) < 0
|xk xk1 | < (?) 0.125 >
a3 = a2 b3 = x2

k=3
a3 = 0.25 b3 = 0.375 x = 0.3125
1

 f (x) = 0.218017578 f (a) = 0.765625 f (a) f (x) > 0

|xk xk1 | < (?) 0.0625 >
a4 = x3 b4 = b3

k=4
a4 = 0.3125 b4 = 0.375 x = 0.34375
f (x) = 0.0531311035 f (a) = 0.218017578 f (a) f (x) < 0
|xk xk1 | < (?) 0.03125 >
a5 = a4 b5 = x4

k=5
a5 = 0.3125 b5 = 0.34375 x = 0.328125
f (x) = 0.0822029114 f (a) = 0.218017578 f (a) f (x) > 0
|xk xk1 | < (?) 0.015625 >
a6 = x5 b6 = b5

k=6
a6 = 0.328125 b6 = 0.34375 x = 0.3359375
f (x) = 0.0144743919 f (a) = 0.0822029114 f (a) f (x) > 0
|xk xk1 | < (?) 0.0078125 <
a7 = x6 b7 = b6
c) Metodo da Secante
k=1
x2 = x1

f (xk )
f (xk )f (xk1 ) (xk

xk1 ) 1

f (x1 )
f (x1 )f (x0 ) (x1

x0 ) = 0.375

|xk+1 xk | < (?) 0.625 >

|f (xk+1 )| = 0.322265625 >

k=2
x3 = x2

f (xk )
f (xk )f (xk1 ) (xk

xk1 ) 0.375

f (x2 )
f (x2 )f (x1 ) (x2

x1 ) = 0.331941545

|0.331941545 0.375| < (?) 0.043058455 >

|f (xk+1 )| = 0.049101137 >

k=3
x4 = x3

f (xk )
f (xk )f (xk1 ) (xk

xk1 ) 0.331941545

f (x3 )
f (x3 )f (x2 ) (x3

|0.337634621 0.331941545| < (?) 0.005693076 <

f (xk+1 ) = 0.002222052 <
2

x2 ) = 0.337634621

Quest
ao 02 - Encontre uma raz da equacao abaixo utilizando o Metodo de Newton, sendo que:
= 105
(2.44, 0.38)
f (x) = x3 5x2 + x + 3
Inicialmente devemos escolher qual ponto sera o nosso ponto de convergencia para aplicacao
do Metodo de Newton!
f (2.44) = 43.73
f 00 (2.44) = 14.64
f (0.38) = 1.843
f 00 (0.38) = 12.28

k=0
xk+1 = xk

f (xk )
f 0 (xk )

x1 = x0

f (x0 )
f 0 (x0 )

= 1.42902

f (xk )
f 0 (xk )

x2 = x1

f (x1 )
f 0 (x1 )

= 0.88937

f (x2 )
f 0 (x2 )

= 0.68167

f (x3 )
f 0 (x3 )

= 0.64673

f (x4 )
f 0 (x4 )

= 0.64575

k=1
xk+1 = xk

|xk xk1 | = |x1 x0 | = 1.0111

k=2
xk+1 = xk

f (xk )
f 0 (xk )

x3 = x2

|xk xk1 | = |x2 x1 | = 0.5397

k=3
xk+1 = xk

f (xk )
f 0 (xk )

x4 = x3

|xk xk1 | = |x3 x2 | = 0.2077

k=4
xk+1 = xk

f (xk )
f 0 (xk )

x5 = x4

|xk xk1 | = |x4 x3 | = 0.03494

k=5
xk+1 = xk

f (xk )
f 0 (xk )

x6 = x5

f (x5 )
f 0 (x5 )

= 0.64575

|xk xk1 | = |x5 x4 | = 0.0009812

k=6
xk+1 = xk

f (xk )
f 0 (xk )

x7 = x6

f (x6 )
f 0 (x6 )

= 0, 645751311

|xk xk1 | = |x6 x5 | = 0.0000007666

3

 x = x6 = 0, 64575

Quest
ao 03 - Encontre uma raz da equacao abaixo utilizando o Metodo de Newton, sendo que:
=2
x0 = 1.5
Nessa quest
ao, como j
a foi passado o ponto x0 nao precisamos calcular a f 00 (x) e verificar
qual o ponto de convergencia do metodo !
Queremos iterar o metodo de Newton ate chegar bem proximo da nossa raz exata = 2.0
Sabemos que f 0 (x) = 2x + 1

k=0
xk+1 = xk

f (xk )
f 0 (xk )

x1 = x0

f (x0 )
f 0 (x0 )

= 2.06

f (xk )
f 0 (xk )

x2 = x1

f (x1 )
f 0 (x1 )

= 2.000820313

f (xk )
f 0 (xk )

x3 = x2

f (x2 )
f 0 (x2 )

=2

k=1
xk+1 = xk

k=2
xk+1 = xk

f (x) = x2 + x 6

Quest
ao 04 - Encontre uma raz da equacao abaixo utilizando o Metodo da Iteracao Linear,
sendo que:
= 103
x0 = 1.5
f (x) = x3 x 1

O primeiro passo para aplicac

ao do Metodo da Iteracao Linear (Ponto Fixo) e calcular a
fun
c
ao de itera
c
ao

(x) =

x+1

(x) = x 1

Para escolher entre uma das duas funcoes acima, precisamos verificar a convergencia do
metodo:
4

 |0 (x)| < 1(?)

2
2

0 (x0 ) = (x+1)
|0 (1.5)| = 0.18 < 1
3
0
2
(x0 ) = 3x |0 (1.5)| = 675  1
A partir dos c
alculos acima, escolhemos nossa fun
c
ao de itera
c
ao como sendo:

3
(x) = x + 1

k=0
xk+1 = F (xk ) x1 = F (x0 ) = 1.35721

k=1
xk+1 = F (xk ) x2 = F (x1 ) = 1.33086
|xk xk1 | < (?) = 0.14279 >

k=2
xk+1 = F (xk ) x3 = F (x2 ) = 1.32588
|xk xk1 | < (?) = 0.02635 >

k=3
xk+1 = F (xk ) x4 = F (x3 ) = 1.32494
|xk xk1 | < (?) = 0.00498 >

k=4
xk+1 = F (xk ) x5 = F (x4 ) = 1.35720
|xk xk1 | < (?) = 0.00094 <
x = 1.32494