CN Raizes Funcao

Bacharelado em Cincia da Computao
Clculo Numrico
Prof. Diego Mello da Silva
Instituto Federal de Minas Gerais - Campus Formiga
17 de julho de 2013
fig/logo-ifmg
diego.silva@ifmg.edu.br (IFMG)
Clculo Numrico
17 de julho de 2013
1 / 79
Sumrio
1
Conceitos
Avaliao de Polinmios
Fase 1 - Isolamento das Razes
Fase 2 - Refinamento
Mtodo da Bisseco
Mtodos Baseados em Aproximao Linear
Mtodo de Newton-Raphson
Atividades Recomendadas
Referncias Bibliogrficas
Anexos
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
2 / 79
Conceitos
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
3 / 79
Conceitos
Definio (Raz de Funo)
Um nmero real um zero da funo f (x ) ou raz da equao f (x ) = 0 se
f () = 0
Em alguns casos, os valores de x que anulam f (x ) podem ser reais ou
complexos
No entanto, nos interessam apenas os zeros reais de f (x )
Exemplo [Ruggiero]: f (i) = E Ri g(i) = 0, com g(i) no-linear
fig/logo-ifmg
A soluo de E Ri g(i) = 0 retorna a corrente que flui no circuito.

Clculo Numrico
17 de julho de 2013
4 / 79
Idia Central dos Mtodos

Existem funes
Polinomiais. Exemplo: x 5 4x 3 + 10x 100 = 0
Transcedentais (sin x , ex , ln x ). Exemplo: x tan x 1 = 0
1
Algbricas. Exemplo:
20x = 0
3
x +2
Como encontrar razes de uma funo qualquer?
Funes polinomiais de 2o grau: frmulas fechadas c/ coeficientes
Demais funes: impossvel encontrar os zeros com exatido
possvel encontrar apenas aproximaes para as razes
fig/logo-ifmg
Idia central: aproximao inicial + refinamento sucessivo

Clculo Numrico
17 de julho de 2013
5 / 79
Idia Central dos Mtodos

Abordagem em duas fases
h
i
h
i
Fase 1: Isolamento das razes (intervalo a, b onde a, b )
Teoremas da lgebra
Tabelamento de funo
Anlise Grfica
Fase 2: Refinamento: sequncia {xi } de aproximaes cujo limite

Bisseco
Newton
fig/logo-ifmg
Outros ...
Clculo Numrico
17 de julho de 2013
6 / 79
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
7 / 79
Para avaliar um polinmio
P(x) = cn x n + cn1 x n1 + cn2 x n2 + + c2 x 2 + c1 x + c0
em x = a, geralmente se faz:
P(a) = cn an + cn1 an1 + cn2 an2 + + c2 a2 + c1 a + c0
Avaliar P(x) desta forma requer
n(n + 1)
multiplicaes e n adies
2
Exemplo: P(x) = 3x 9 + 2x 8 10x 7 + 2x 6 15x 5 3x 4 + 2x 3 16x 2 + 3x 5

P(2) = 3 (2)9 + 2 (2)8 10 (2)7 + 2 (2)6 15 (2)5 3 (2)4 +
2 (2)3 16 (2)2 + 3 (2) 5 = 321
Foram requeridas
9(9 + 1)
= 45 multiplicaes, e 9 adies
2
fig/logo-ifmg
possvel faz-lo de maneira mais eficiente (i.e., com menos clculos)?

Clculo Numrico
17 de julho de 2013
8 / 79
Mtodo de Horner: reescreer P(x) de forma a evitar as potncias
P(x) = cn x n + cn1 x n1 + cn2 x n2 + + c2 x 2 + c1 x + c0
P(x) = (cn x n1 + cn1 x n2 + + c3 x 2 + c2 x + c1 )x + c0

P(x) = (cn x n2 + cn1 x n3 + + c3 x + c2 )x + c1 x + c0

P(x) = (cn x n3 + cn1 x n4 + + c3 )x + c2 x + c1 x + c0
..
.
P(x) = (. . . ( cn x + cn1 )x + cn2 )x + + c2 )x + c1 )x + c0

| {z }
n1
Avaliar P(x) por Horner requer n multiplicaes, e n adies

Exemplo: P(x) = 3x 5 2x 4 + 5x 3 + 7x 2 3x + 1, avaliar P(2)
P(x) = ((((3x 2)x + 5)x + 7)x 3)x + 1
fig/logo-ifmg
P(2) = ((((3 2 2) 2 + 5) 2 + 7) 2 3) 2 + 1 = 127

Clculo Numrico
17 de julho de 2013
9 / 79
Algoritmo de Horner
Seja P(x) = c1 x n + c2 x n1 + + cn x + cn+1 . Horner avalia P(a), onde
n: grau do polinmio
c: vetor de coeficientes c = hc1 , c2 , c3 , . . . , cn1 , cn , cn+1 i
a: ponto onde P(x) deve ser avaliado
Operao
+
Convencional
n
Mtodo Horner
n
n(n + 1)
2
Algoritmo 1 MetodoHorner(c, n, a)
1:
2:
3:
4:
5:
6:
{ Avalia polinmio P(x) = c1 x n + c2 x n1 + + cn x + cn+1 , com x = a }

y c1
for i 2 to n + 1 do
y y a + ci
end for
return y
Clculo Numrico
17 de julho de 2013
fig/logo-ifmg
10 / 79
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
11 / 79

Objetivo: encontrar um intervalo a, b que contenha uma raz de f (x )
Nesta fase feita a anlise terica e grfica de f (x )
Anlise Terica
Uso de teoremas da lgebra
Tabelamento de funes
Anlise Grfica
~
Identificao das abcissas dos pontos que interceptam o eixo ox
Decomposio de f (x ) em g(x ) e h(x )
fig/logo-ifmg
Pacotes de software capazes de plotar grficos: f (x ); g(x ) e h(x ).

Clculo Numrico
17 de julho de 2013
12 / 79
Isolamento: Anlise Terica
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
13 / 79
Teorema Fundamental da lgebra

Seja a equao algbrica de grau n, com ai R e an 6= 0
P(x) = an x n an1 x n1 + an2 x n2 + + a0 = 0
Teorema (Teorema Fundamental da lgebra)

Uma equao algbrica de grau n tem exatamente n razes, reais ou complexas.
Se ai R, razes complexas so complexos conjugados em pares ( i)
Exemplo: razes de P(x) = 4x 5 + 2x 4 3x 3 + 5x 2 x + 2

x1 = 0.07849 + 0.61401i e x2 = 0.07849 0.61401i

x3 = + 0.62721 + 0.65074i e x4 = + 0.62721 0.65074i

x5 = 1.59745
Corolrio (Resultado Direto do Teorema Fundamental)
fig/logo-ifmg
Uma equao algbrica de grau mpar com coeficientes reais tem, no mnimo,
uma raz real.
Clculo Numrico
17 de julho de 2013
14 / 79
Nmero de Razes
Teorema (Teorema de Bolzano)

Seja P(x) = 0 uma equao algbrica com coeficientes reais, e x a, b . Logo,

1. Se P(a) P(b) < 0, existe um nmero mpar de razes reais no intervalo a, b

2. Se P(a) P(b) > 0, existe um nmero par de razes reais no intervalo a, b
Corolrio (Resultado Direto do Teorema de Bolzano)
fig/logo-ifmg
Uma equao algbrica de grau mpar com coeficientes reais tem, no mnimo,
uma raz real.
Clculo Numrico
17 de julho de 2013
15 / 79
Delimitao das Razes

Seja a equao algbrica de grau n, com ai R e an 6= 0
P(x) = an x n an1 x n1 + an2 x n2 + + a0 = 0
Teorema (Teorema de Lagrange)

Sejam an > 0, a0 6= 0, e k (com 0 k n 1) o maior ndice dos coeficientes
negativos do polinmio P(x). O limite superior das razes positivas da equao
dado por:
L=1+
nk
B
an
onde B o maior mdulo dos coeficientes negativos de P(x).

Seja p a maior raz positiva. Logo, p < L
Se os coeficientes de P(x) forem todos no-negativos, no h razes
positivas.
Clculo Numrico
17 de julho de 2013
fig/logo-ifmg
16 / 79
Delimitao das Razes

Seja a equao algbrica de grau n, com ai R e an 6= 0 original
P(x ) = an x n an1 x n1 + an2 x n2 + + a0 = 0
que determina o limite L = 1 +
nk
B
para as razes positivas
an
Outros limites so obtidos de P1 (x ), P2 (x ) e P3 (x ), derivados de P(x ):

1
P1 (x ) : x n P(1/x ) = 0, de onde obtem-se o limite L1
P2 (x ) : P(x ) = 0, de onde obtem-se o limite L2
P3 (x ) : x n P(1/x ) = 0, de onde obtem-se o limite L3
Aps calcular L, L1 , L2 e L3 , isolamos as razes de P(x ) em

fig/logo-ifmg
1
1
+ L e L2
L1
L3
Clculo Numrico
17 de julho de 2013
17 / 79
Exemplo: P(x) = x 4 + 2x 3 13x 2 14x + 24 = 0

Passo 1: Calcular P1 (x), P2 (x) e P3 (x) a partir de P(x)
P1 (x) = x n P
1
x
; P1 (x) = x 4
1

2
13
14
+
+
24
=0
x4
x3
x2
x
P1 (x) = 24x 4 14x 3 13x 2 + 2x + 1 = 0

P2 (x) = P(x); P2 (x) = (x)4 + 2(x)3 13(x)2 + 14(x) + 24 = 0
P2 (x) = x 4 2x 3 13x 2 + 14x + 24 = 0
1
P3 (x) = x P
; P3 (x) = x 4
x
n
2
13
14
1
+
+ 24
(x)4
(x)3
(x)2
(x)1
=0
fig/logo-ifmg
P3 (x) = 24x + 14x 13x 2x + 1 = 0

Clculo Numrico
17 de julho de 2013
18 / 79
Exemplo: P(x) = x 4 + 2x 3 13x 2 14x + 24 = 0

Passo 2: Usar os coeficientes an , k e B para calcular L, L1 , L2 e L3
P(x) = x 4 + 2x 3 13x 2 14x + 24 = 0
P1 (x) = 24x 4 14x 3 13x 2 + 2x + 1 = 0

P2 (x) = x 4 2x 3 13x 2 + 14x + 24 = 0
P3 (x) = 24x 4 + 14x 3 13x 2 2x + 1 = 0

Limite
an
L1
24
L2
L3
24
B

14

14

13

13
Frmula
r
42 14
1+
r 1
43 14
1+
r 24
43 13
1+
r 1
42 13
1+
24
Resultado
4.74
1.58
14
1.73
fig/logo-ifmg
1
1
+ L e L2
0.63 + 4.74 e 14 0.58
L1
L3
Clculo Numrico
17 de julho de 2013
19 / 79
Exemplo: P(x) = x 4 + 2x 3 13x 2 14x + 24 = 0
Figura: 14 0.58
Figura: 0.63 + 4.74

fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
20 / 79
Exerccios (Para Casa)

1 Escolha duas das equaes abaixo, e determine os limites da razes de P(x)
(a) P(x) : x 3 3x 2 6x + 8 = 0
(b) P(x) : x 4 5x 3 7x 2 5x + 1 = 0
(c) P(x) : x 4 5x 3 7x 2 + 29x + 30 = 0
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
21 / 79
Anlise Terica
Teorema (Intervalo)

Seja f (x) uma funo contnua no intervalo a, b . Se f (a) f (b) < 0, ento existe
pelo menos um ponto x = entre a e b que raz de f (x).
Fig. (a) f (a) < 0, f (b) > 0, f (a)f (b) < 0
Fig. (b) f (a) < 0, f (b) > 0, f (a)f (b) < 0
Fig. (c) f (a) < 0, f (b) > 0, f (a)f (b) < 0

fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
22 / 79
Tabelamento: Anlise de Sinal de f (x)

Seja f (x) = x 3 9x + 3. Isolar razes usando tabelamento.
x
f (x)
100
10
3
+
1
+
0
+
3
+
4
+
5
+
A tabela sugere que:

1 5, 3 ,

2 0, 1 e

3 2, 3
f (x) polinmio de grau 3
Logo, encontramos os
intervalos para todas as
razes de f (x)
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
23 / 79
Tabelamento: Anlise de Sinal Usando f (x) e f (x)

Teorema (Derivada de f (x))

Sob as hipteses do teorema anterior, se f (x) existir e preservar o sinal em a, b , ento este
intervalo contm uma nica raz de f (x).
Exemplo: f (x) =
x
f (x)
Sinal f (x)
f (x)
Sinal f (x)
x 5ex , f (x) =
0
5.0
1
0.83
2.33
+
2
0.73
+
1.03
+
1
+ 5ex
2 x
3
1.48
+
0.53
+
4
1.90
+
0.34
+
e D = R+
5
2.20
+
0.25
+
6
2.43
+
0.21
+
...
...
...
...
...

f (x) admite uma raz no intervalo 1, 2
1
+ 5ex > 0, x R+ : apenas uma raz no domnio de f (x)
2 x

Existe apenas uma raz e esta encontra-se no intevalo 1, 2
f (x) =
fig/logo-ifmg
Ver tabela de derivadas mais comuns, nos anexos desta apresentao
Clculo Numrico
17 de julho de 2013
24 / 79

1 Isole as razes das funes abaixo, usando tabelamento. Verifique pela derivada
de f (x) se existe apenas uma raz no intervalo.

(a) f (x) = e x sin x 2
x
f (x)
0.00
0.50
1.00
1.50
2.00
2.50
3.00
3.50
4.00
4.50
5.00
f (x)
(b) f (x) = x 2 sin x 1

x
f (x)
2.00
1.50
1.00
0.50
0.00
0.50
1.00
1.50
2.00
f (x)
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
25 / 79
Isolamento: Anlise Grfica
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
26 / 79
Anlise Grfica
Visa obter uma boa aproximao para a raz. suficiente usar:
Processo 1
Esboar o grfico de f (x )
~
Localizar as abcissas dos pontos onde a curva intercepta ox
Processo 2
A partir de f (x ) = 0 , obter equivalncia g(x ) = h(x )
Plotar g(x ) e h(x ) no mesmo plano cartesiano
Localizar os pontos x onde as curvas de g(x ) e h(x ) interceptam
f () = 0 g() = h()
Processo 3
fig/logo-ifmg
Pacotes de software2 ou calculadoras que plotam grficos de f (x )

2
Nos anexos desta apresentao h um exemplo usando o Pacote R
Clculo Numrico
17 de julho de 2013
27 / 79
Anlise Grfica - Exemplo Usando Processo 1

f (x ) = x 3 9x + 3 = 0
x
4
3
2
1
0
1
2
3
f (x )
25
3
13
11
3
5
7
3
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
28 / 79
Anlise Grfica - Exemplo Usando Processo 2

f (x ) = x 3 9x + 3 = 0 |{z}
x 3 = 9x
3}
| {z
g(x)
h(x)
4, 3

2 0, 1

3 2, 3
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
29 / 79
Exerccios
2 Isole as razes das funes abaixo, usando a Anlise Grfica (Processo 2)
(a) f (x) =
x 5e x
(b) f (x) = x logx10 1
x
g(x)
h(x)
0.00
1.00
2.00
3.00
4.00
5.00
x
g(x)
h(x)
0.00
1.00
2.00
3.00
4.00
5.00
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
30 / 79
Exerccios
2 Isole as razes das funes abaixo, usando a Anlise Grfica (Processo 2)
(a) f (x) =
x 5e x
(b) f (x) = x logx10 1
x
g(x)
h(x)
0.00
1.00
2.00
3.00
4.00
5.00
x
g(x)
h(x)
0.00
1.00
2.00
3.00
4.00
5.00
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
30 / 79
Fase 2 - Refinamento
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
31 / 79
Refinamento de Raz
h
i
O isolamento determina um intervalo a, b onde existe
Em seguida, o valor aproximado de deve ser determinado
Para isso, realizamos o refinamento da raz

Parte-se de um valor inicial x0 a, b
Gera-se uma sequncia {x0 , x1 , x2 , . . . , xk , . . . }

Tal sequncia deve convergir para a raz exata de f (x ) = 0
Mtodos de refinamento so iterativos

Instrues so executadas passo a passo, em sequncia
Ciclos ou iteraes. Utiliza resultados de iteraes anteriores
fig/logo-ifmg
Testes para verificar se resultado prximo o suficiente do esperado

Clculo Numrico
17 de julho de 2013
32 / 79
Fluxograma - Mtodos de Refinamento

Incio
Dados Iniciais
Clculos Iniciais
k 1
Calcular a Nova
Aproximao
Aprox. da
Raz
Suficiente?
sim
Clculos Finais
Fim
no
Clculos Intermedirios
fig/logo-ifmg
k k +1
Clculo Numrico
17 de julho de 2013
33 / 79
Critrios de Parada
No fluxograma apresentado, existe o teste:
xk est suficientemente prximo da raz exata?
Em outras palavras, quando interromper a gerao da sequncia:
h
i
{x0 , x1 , x2 , . . . , xk . . . , } a, b
Interrompemos quando pelo menos um dos critrios so satisfeitos:

1 Critrio 1: xk xk 1
2

Critrio 2: f (xk )

x x
k
k 1
Critrio 3:

xk
fig/logo-ifmg
Outro critrio utilizado limitar o nmero de iteraes (loop infinito)

Clculo Numrico
17 de julho de 2013
34 / 79
Mtodo da Bisseco
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
35 / 79
Viso Geral
h
i
Seja f (x) contnua no intervalo a, b , tal que f (a)f (b) < 0

Bisseco reduz a amplitude do intervalo a, b , que contm a raz
h
i
Para tal, divide a, b sucessivamente ao meio
fig/logo-ifmg
Critrio de parada: preciso requerida (b a) < seja atingida

Clculo Numrico
17 de julho de 2013
36 / 79
Estimativa do Nmero de Iteraes

Em cada iterao, obtem-se (i) ou (ii) uma sequncia infinita de intervalos
n

o
a1 , b1 , a2 , b2 , a3 , b3 , . . . , ak , bk
com f (ai )f (bi ) < 0, i = 1, 2, 3, . . . , k
h
i
ba
Intervalo a, b dividido ao meio. Na k -sima iterao, bk ak =
2k
Quantas iteraes (k ) at atingir o critrio de parada (bk ak ) < ?
(bk ak ) <
ba
ba
< 2k >
k log 2 > log(b a) log
2k
log(b a) log
Portanto, k >
log 2
ou k > log2
Clculo Numrico
ba
fig/logo-ifmg
17 de julho de 2013
37 / 79
Algoritmo da Bisseco (Adaptado de [Campos])

Algoritmo 2 MetodoBisseccao(a, b, f , Toler , MaxIter )
1: if (f (a) f (b) > 0) then
2:
escreva Funo no muda de sinal nos extremos do intervalo; abandone;
3: end if
4: DeltaX (b a)/2; Iter 0
5: repeat
6:
CondicaoOk 1
7:
x (a + b)/2
8:
escreva
Iter , a, b, x, f (a), f (b), f (x), DeltaX

9:
if (DeltaX Toler ) AND (abs(f (x)) Toler ) OR (Iter > MaxIter ) then
10:
CondicaoOk 0
11:
else

12:
if f (a) f (x) > 0 then
13:
ax
14:
else
15:
bx
16:
end if
17:
DeltaX DeltaX /2; Iter Iter + 1
18:
end if
19: until (CondicaoOk = 0)
20: Raiz x
21: return Raiz
Clculo Numrico
17 de julho de 2013
fig/logo-ifmg
38 / 79
Bisseco em f (x) = (x/2)2 sin(x)
Epsilon: 0.0001, Iteracoes: 12.287712

#
01
02
03
04
05
06
07
08
09
10
11
12
13
a
1.5000000
1.7500000
1.8750000
1.8750000
1.9062500
1.9218750
1.9296875
1.9335938
1.9335938
1.9335938
1.9335938
1.9335938
1.9337158
b
2.0000000
2.0000000
2.0000000
1.9375000
1.9375000
1.9375000
1.9375000
1.9375000
1.9355469
1.9345703
1.9340820
1.9338379
1.9338379
x
1.7500000
1.8750000
1.9375000
1.9062500
1.9218750
1.9296875
1.9335938
1.9355469
1.9345703
1.9340820
1.9338379
1.9337158
1.9337769
f(a)
-0.4349950
-0.2183609
-0.0751795
-0.0751795
-0.0358138
-0.0156014
-0.0053634
-0.0002115
-0.0002115
-0.0002115
-0.0002115
-0.0002115
-0.0000502
f(b)
0.0907026
0.0907026
0.0907026
0.0049623
0.0049623
0.0049623
0.0049623
0.0049623
0.0023727
0.0010799
0.0004340
0.0001112
0.0001112
f(x)
-0.2183609
-0.0751795
0.0049623
-0.0358138
-0.0156014
-0.0053634
-0.0002115
0.0023727
0.0010799
0.0004340
0.0001112
-0.0000502
0.0000305
DeltaX
0.2500000
0.1250000
0.0625000
0.0312500
0.0156250
0.0078125
0.0039062
0.0019531
0.0009766
0.0004883
0.0002441
0.0001221
0.0000610
fig/logo-ifmg
Raiz de f(x): 1.933777

Clculo Numrico
17 de julho de 2013
39 / 79
Bisseco em f (x) = 2x 3 cos(x + 1) 3

#
1
2
3
4
5
6
7
8
9
a
-1.0000000
0.5000000
0.5000000
0.8750000
1.0625000
1.0625000
1.0625000
1.0625000
1.0742188
b
2.0000000
2.0000000
1.2500000
1.2500000
1.2500000
1.1562500
1.1093750
1.0859375
1.0859375
x
0.5000000
1.2500000
0.8750000
1.0625000
1.1562500
1.1093750
1.0859375
1.0742188
1.0800781
f(a)
-6.0000000
-2.8207371
-2.8207371
-1.3606228
-0.1289458
-0.1289458
-0.1289458
-0.1289458
-0.0383931
f(b)
13.9899921
13.9899921
1.5344236
1.5344236
1.5344236
0.6441913
0.2435606
0.0538636
0.0538636
f(x)
-2.8207371
1.5344236
-1.3606228
-0.1289458
0.6441913
0.2435606
0.0538636
-0.0383931
0.0075211
DeltaX
1.5000000
0.7500000
0.3750000
0.1875000
0.0937500
0.0468750
0.0234375
0.0117188
0.0058594
fig/logo-ifmg
Raiz de f(x): 1.080078

Clculo Numrico
17 de julho de 2013
40 / 79
Bisseco em f (x) = 0.05x 3 0.4x 2 + 3 sin(x)x

#
01
02
03
04
05
06
07
08
09
10
a
9.0000000
9.5000000
9.5000000
9.6250000
9.6875000
9.6875000
9.7031250
9.7031250
9.7031250
9.7031250
b
10.0000000
10.0000000
9.7500000
9.7500000
9.7500000
9.7187500
9.7187500
9.7109375
9.7070312
9.7050781
x
9.5000000
9.7500000
9.6250000
9.6875000
9.7187500
9.7031250
9.7109375
9.7070312
9.7050781
9.7041016
f(a)
15.1771994
4.6269431
4.6269431
1.7841904
0.3705698
0.3705698
0.0192285
0.0192285
0.0192285
0.0192285
f(b)
-6.3206334
-6.3206334
-1.0279677
-1.0279677
-1.0279677
-0.3310531
-0.3310531
-0.1560521
-0.0684458
-0.0246170
f(x)
4.6269431
-1.0279677
1.7841904
0.3705698
-0.3310531
0.0192285
-0.1560521
-0.0684458
-0.0246170
-0.0026963
DeltaX
0.5000000
0.2500000
0.1250000
0.0625000
0.0312500
0.0156250
0.0078125
0.0039062
0.0019531
0.0009766
fig/logo-ifmg
Raiz de f(x): 9.704102

Clculo Numrico
17 de julho de 2013
41 / 79
Bisseco em f (x) = x 2 + ln x

#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
a
0.0000000
0.5000000
0.5000000
0.6250000
0.6250000
0.6250000
0.6406250
0.6484375
0.6523438
0.6523438
0.6523438
0.6528320
0.6528320
0.6528320
b
1.0000000
1.0000000
0.7500000
0.7500000
0.6875000
0.6562500
0.6562500
0.6562500
0.6562500
0.6542969
0.6533203
0.6533203
0.6530762
0.6529541
Raiz de f(x): 0.652893

x
0.5000000
0.7500000
0.6250000
0.6875000
0.6562500
0.6406250
0.6484375
0.6523438
0.6542969
0.6533203
0.6528320
0.6530762
0.6529541
0.6528931
f(a)
-inf
-0.4431472
-0.4431472
-0.0793786
-0.0793786
-0.0793786
-0.0349106
-0.0127185
-0.0016313
-0.0016313
-0.0016313
-0.0002457
-0.0002457
-0.0002457
f(b)
1.0000000
1.0000000
0.2748179
0.2748179
0.0979628
0.0094506
0.0094506
0.0094506
0.0094506
0.0039103
0.0011397
0.0011397
0.0004470
0.0001006
Clculo Numrico
f(x)
-0.4431472
0.2748179
-0.0793786
0.0979628
0.0094506
-0.0349106
-0.0127185
-0.0016313
0.0039103
0.0011397
-0.0002457
0.0004470
0.0001006
-0.0000726
DeltaX
0.5000000
0.2500000
0.1250000
0.0625000
0.0312500
0.0156250
0.0078125
0.0039062
0.0019531
0.0009766
0.0004883
0.0002441
0.0001221
0.0000610
17 de julho de 2013
fig/logo-ifmg
42 / 79
Comentrios Finais
O mtodo da bisseco, apesar de robusto, no eficiente
Motivo: convergncia lenta
Nem sempre f (x ) decresce monotonicamente
Sinal de f (xk 1 ) usado para calcular xk
No leva em conta o valor de f (xk 1 )
Nmero de iteraes tende a ser grande para pequeno
Porm, usado em conjunto com mtodos de convergncia mais rpida

Objetivo: reduzir o intervalo antes de aplicar outros mtodos
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
43 / 79

1
Calcular uma raz das seguintes funes, usando o mtodo da

bisseco, para:
h
i
(a) f (x ) = x 5ex , no intervalo 1, 2 , = 103

h
i
(b) g(x ) = x logx10 1, no intervalo 2, 3 , = 103
Escolher apenas uma das funes abaixo, fazer (i) a anlise grfica e
(ii) calcular uma raz real usando o mtodo da bisseco:
(a) f (x ) = x 3 6x 2 x + 30, para = 105
(b) f (x ) = x + log(x ), para = 103
(c) f (x ) = 3x cos x , para = 103
fig/logo-ifmg
(d) f (x ) = x + 2 cos x , para = 10

Clculo Numrico
17 de julho de 2013
44 / 79
Mtodos Baseados em Aprox.

Linear
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
45 / 79
Mtodos Baseados em Aproximao Linear

i
h
Aproximam f (x ) por um polinmio linear no intervalo x0 , x1
Estimativa de dada pelo ponto x2 para y = 0, cujo valor dado por:
x2 = x1
f (x1 )
(x1 x0 )
f (x1 ) f (x0 )
i
h
Na prxima iterao, x2 substitui um dos extremos do intervalo x0 , x1
Mtodo se repete, gerando uma sequncia {xi } convergente
Famlia de mtodos que usam aproximao linear:
Secante
Regula Falsi
fig/logo-ifmg
Pgaso
Clculo Numrico
17 de julho de 2013
46 / 79
Mtodo da Secante
Equao de Recorrncia
xk +1 = xk
f (xk )
(bk ak )
f (bk ) f (ak )

se F (a) <
Na inicializao,

F (b) abandona-se o ponto mais
distante da raz.

Durante iteraes, ponto a, F (a)
substitudo
por b, F (b) , e

b, F (b) trocado por x , F (x )
Se funo no for aproximadafig/logo-ifmg

mente linear no intervalo que contm , aproximao pode sair
deste intervalo.
Clculo Numrico
17 de julho de 2013
47 / 79
Mtodo da Secante (Adaptado de [Campos])

Algoritmo 3 AlgoritmoSecante(a, b, Toler , MaxIter , F )
{ Encontra
raz
para f (x), usando aproximaes lineares}

uma

if (f (a) < f (b)) then
t a; a b; b t
end if
Iter 0; x b
repeat
!
F (x)
7:
DeltaX
(b a)
(F (b) F (a))
8:
x x + DeltaX
9:
escreva Iter , a, F (a), b, F (b), x, F (x), DeltaX
10:
ab
11:
bx
12:
Iter Iter + 1
13:
if Iter MaxIter then
14:
escreva Erro no clculo da raz por secante; abandone
15:
end if

16: until ( abs (DeltaX ) Toler ) AND ( abs (F (x)) Toler )
17: return x
1:
2:
3:
4:
5:
6:
Clculo Numrico
17 de julho de 2013
fig/logo-ifmg
48 / 79
Exemplo Secante: f (x) = 0.05x 3 20

Metodo da Secante
====== == =========
Digite o valor de a
: -15
Digite o valor de b
: 15
Digite o valor de Toler : 0.001
#
a
== ===========
0: -15.0000000
1: 15.0000000
2:
1.7777777
3:
3.3254199
4: 21.3687649
5:
3.9996319
6:
4.6017189
7: 10.0454979
8:
6.3992767
9:
7.0684357
10: 7.4124866
11: 7.3662143
f(a)
============
-188.7500000
148.7500000
-19.7190666
-18.1613064
467.8746643
-16.8008842
-15.1277418
30.6855774
-6.8972430
-2.3420641
0.3639377
-0.0150508
b
==========
15.0000000
1.7777777
3.3254199
21.3687649
3.9996319
4.6017189
10.0454979
6.3992767
7.0684357
7.4124866
7.3662143
7.3680520
f(b)
===========
148.7500000
-19.7190666
-18.1613064
467.8746643
-16.8008842
-15.1277418
30.6855774
-6.8972430
-2.3420641
0.3639377
-0.0150508
-0.0000895
x
==========
1.7777777
3.3254199
21.3687649
3.9996319
4.6017189
10.0454979
6.3992767
7.0684357
7.4124866
7.3662143
7.3680520
7.3680630
f(x)
===========
-19.7190666
-18.1613064
467.8746643
-16.8008842
-15.1277418
30.6855774
-6.8972430
-2.3420641
0.3639377
-0.0150508
-0.0000895
-0.0000002
DeltaX
===========
-13.2222223
1.5476424
18.0433445
-17.3691330
0.6020869
5.4437785
-3.6462214
0.6691588
0.3440509
-0.0462724
0.0018376
0.0000110
Raiz de f(x), com Epsilon 0.0010000: 7.3680630
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
49 / 79
Mtodo Regula Falsi

Equao de Recorrncia
xk +1 = xk
f (xk )
(bk ak )
f (bk ) f (ak )
Garante que
a raz
est isolada no
intervalo ak , bk
Retm o ponto no qual o valor da

funo tem sinal oposto ao valor de
f (xk +1 )
Descarta o ponto que tem o
mesmo sinal de f (xk +1 )
fig/logo-ifmg
Portanto, a raz continua isolada

nos novos extremos
Clculo Numrico
17 de julho de 2013
50 / 79
Mtodo Regula Falsi (Adaptado de [Campos])

Algoritmo 4 AlgoritmoRegulaFalsi(a, b, Toler , MaxIter , F )
1: if (f (a) f (b) > 0) then
2:
escreva funo no muda de sinal nos extremos; abandone
3: end if
4: if (f (a) > 0) then
5:
t a; a b; b t
6: end if
7: Iter 0; x b
8: repeat
9:
DeltaX F (x)/(F (b) F (a)) (b a)
10:
x x + DeltaX
11:
escreva Iter , a, F(a), b, F (b), x, F (x), DeltaX
12:
13:
escreva Erro no clculo da raz por regula falsi; abandone
14:
end if
15:
if (F (x) < 0) then
16:
ax
17:
else
18:
bx
19:
end if
20:
Iter Iter + 1

22: return x
Clculo Numrico
fig/logo-ifmg
17 de julho de 2013
51 / 79
Exemplo Regula Falsi: f (x) = 0.05x 3 20

Metodo da Regula Falsi
Digite o valor de a
: -15
Digite o valor de b
: 15
#
a
0: -15.0000000
1:
1.7777777
2:
3.3254199
3:
4.5957088
4:
5.5572395
5:
6.2304363
6:
6.6730781
7:
6.9513268
8:
7.1211014
9:
7.2227631
10:
7.2829447
11:
7.3183274
12:
7.3390460
13:
7.3511486
14:
7.3582087
15:
7.3623233
16:
7.3647203
17:
7.3661165
18:
7.3669295
19:
7.3674030
20:
7.3676786
21:
7.3678393
22:
7.3679328
f(a)
-188.7500000
-19.7190666
-18.1613064
-15.1468077
-11.4188137
-7.9072413
-5.1424012
-3.2052660
-1.9444172
-1.1600342
-0.6851634
-0.4022816
-0.2353634
-0.1374222
-0.0801391
-0.0467035
-0.0272077
-0.0158464
-0.0092287
-0.0053738
-0.0031297
-0.0018213
-0.0010602
b
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
15.0000000
f(b)
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
148.7500000
x
1.7777777
3.3254199
4.5957088
5.5572395
6.2304363
6.6730781
6.9513268
7.1211014
7.2227631
7.2829447
7.3183274
7.3390460
7.3511486
7.3582087
7.3623233
7.3647203
7.3661165
7.3669295
7.3674030
7.3676786
7.3678393
7.3679328
7.3679872
f(x)
-19.7190666
-18.1613064
-15.1468077
-11.4188137
-7.9072413
-5.1424012
-3.2052660
-1.9444172
-1.1600342
-0.6851634
-0.4022816
-0.2353634
-0.1374222
-0.0801391
-0.0467035
-0.0272077
-0.0158464
-0.0092287
-0.0053738
-0.0031297
-0.0018213
-0.0010602
-0.0006176
DeltaX
-13.2222223
1.5476424
1.2702892
0.9615306
0.6731968
0.4426419
0.2782488
0.1697746
0.1016618
0.0601818
0.0353829
0.0207184
0.0121026
0.0070598
0.0041148
0.0023973
0.0013963
0.0008132
0.0004735
0.0002757
0.0001606
fig/logo-ifmg
0.0000934
0.0000544

Clculo Numrico
17 de julho de 2013
52 / 79
Mtodo Pgaso
Equao de Recorrncia
xk +1 = xk
f (xk )
(xk xk 1 )
f (xk ) f (xk 1 )

Pontos xk 1 , f (xk 1 ) e xk , f (xk )
so tais que f (xk 1 ) f (xk ) < 0

Garante que xk 1 , xk
Valor de f (xk 1 ) reduzido em

f (xk )/(f (xk ) + f (xk +1 )) para evitar
a reteno de pontos (como faz regula falsi)
fig/logo-ifmg
Como consequncia, reta pode ser
traada por um ponto que no pertence curva f (x )
Clculo Numrico
17 de julho de 2013
53 / 79
Mtodo Pgaso (Adaptado de [Campos])

Algoritmo 5 AlgoritmoPegaso(a, b, Toler , MaxIter , f )
1: Iter 0; x b
2: Fa f (a); Fb f (b); Fx Fb
3: repeat
!
F (x)
(b a)
4:
DeltaX
(F (b) F (a))
5:
x x + DeltaX ; Fx f (x)
6:
escreva Iter , a, Fa,
b, Fb, x, Fx, DeltaX
7:
8:
escreva Erro no clculo da raz por pegaso; abandone
9:
end if
10:
if (Fx Fb < 0) then
11:
a b; Fa Fb
12:
else
13:
Fa (Fa Fb)/(Fb + Fx)
14:
end if
15:
b x; Fb Fx; Iter Iter + 1

17: return x
Clculo Numrico
17 de julho de 2013
fig/logo-ifmg
54 / 79
Exemplo Pgaso: f (x) = 0.05x 3 20

Metodo Pegaso
====== ======
Digite o valor de a
: -15
Digite o valor de b
: 15
#
0:
1:
2:
3:
4:
5:
6:
a
-15.0000000
15.0000000
15.0000000
15.0000000
5.5433807
7.3863077
7.3863077
f(a)
-188.7500000
148.7500000
77.4335403
47.4391670
-11.4828529
0.14893950
0.14856800
b
15.0000000
1.7777777
3.3254199
5.5433807
7.3863077
7.3627100
7.3680496
f(b)
148.7500000
-19.7190666
-18.1613064
-11.4828529
0.1489395
-0.0435592
-0.0001089
x
1.7777777
3.3254199
5.5433807
7.3863077
7.3627100
7.3680496
7.3680630
f(x)
-19.7190666
-18.1613064
-11.4828529
0.1489395
-0.0435592
-0.0001089
-0.0000002
DeltaX
-13.2222223
1.5476424
2.2179606
1.8429267
-0.0235978
0.0053398
0.0000134
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
55 / 79

1 Escolha apenas uma das funes listadas abaixo, isole um intervalo onde
existe uma raz para a mesma e resolva-a usando (i) o mtodo da secante, (ii) o
mtodo regula falsi e (iii) o mtodo pgaso com a preciso especificada abaixo:
(a) f (x) = 4x 3 + 6x 2 26x 14 = 0, com = 0.001
(b) f (x) = sin(x) + x 2 10, com = 0.01
(c) f (x) = 2x 5 + sin(x 1) 5, com = 0.01
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
56 / 79
Mtodo de Newton-Raphson
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
57 / 79
Viso Geral
h
i
Seja f (x ) contnua em a, b , e o nico zero neste intervalo
O mtodo de Newton-Raphson encontra uma aproximao x para
usando a recorrncia:
xk +1 = xk
f (xk )
, k = 0, 1, 2, . . .
f (xk )
h
i
Exige que f (x ) e f (x ), contnuas e c/ sinal constantes em a, b
Converge, desde que x0 seja escolhido suficientemente prximo de
um mtodo baseado em tangente: aproxima um arco da curva f (xfig/logo-ifmg
)
por uma reta tangente a partir de um ponto
Clculo Numrico
17 de julho de 2013
58 / 79
Mtodo de Newton - Deduo Geomtrica

h
i
Seja x0 = b uma primeira aproximao da raz a, b
Trace uma reta tangente f (x ) em x0 , que forma o ngulo com o eixo
x . O ponto de interseco x1 ser a nova aproximao para
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
59 / 79
Calculando a tangente de , temos:

tan =
(f (x0 ) 0)
cat. op.
=
cat. ad.
(x0 x1 )
Porm, do clculo, sabemos que tan = f (x0 ). Portanto,

f (x0 ) =
f (x0 )
f (x0 )
f (x0 ) fig/logo-ifmg
(x0 x1 ) =
x1 = x0
(x0 x1 )
f (x0 )
f (x0 )
Clculo Numrico
17 de julho de 2013
60 / 79
Partindo de x1 , temos reta f (x1 ) que forma ngulo . tan = f (x1 ) ,

f (x1 ) =
f (x1 )
f (x1 )
f (x1 )
(x1 x2 ) =
x2 = x1
(x1 x2 )
f (x1 )
f (x1 )
Sequncia {x0 , x1 , x2 , . . . , xk , xk +1 } que aproxima de gerada por:

xk +1 = xk
Clculo Numrico
f (xk )
f (xk )
fig/logo-ifmg
17 de julho de 2013
61 / 79
Escolha de x0 e convergncia
Na figura acima, o mtodo convergiu quando escolhemos x0 = b

Porm, se a escolhessemos x0 = a...

... teramos f (x ) tangente a f (x ) no ponto a, f (a)
... e teramos
x1
fig/logo-ifmg
h
i
6 a, b . Poderia no convergir para a, b
Clculo Numrico
17 de julho de 2013
62 / 79
Teorema (Condies Suficientes de Convergncia)
hSe f (a)
i f (b) < 0, e f (x ) e f (x ) forem no nulas e preservarem
h
i o sinal em
a, b , ento partindo-se de uma aproximao inicial x0 a, b tal que
f (x0 ) f (x0 ) > 0 possvel construir, pelo mtodo de Newton, uma

sequncia {xi } que convirja para a raz de f (x ) = 0.
Em resumo, x0 deve ser um ponto
h
i
x0 a, b tal que f (a) f (b) < 0
(Existncia de Razes)
h
i
f (x ) 6= 0, x a, b
(Unicidade da Raz)
h
i
f (x ) > 0 ou f (x ) < 0, x a, b (No Muda Sentido da Concavidade)
fig/logo-ifmg
f (x0 ) f (x0 ) > 0

(f (x ) e f (x0 ) devem ter mesmo sinal)
Clculo Numrico
17 de julho de 2013
63 / 79
fig/logo-ifmg
Newton-Raphson converge se x0 for escolhido suficientemente prximo de

Clculo Numrico
17 de julho de 2013
64 / 79
Exemplo: f (x) = 0.05x 3 0.4x 2 + 3 sin(x)x , com raz
x0 = 10 x 0 6
10, 2
10, 2
x0 = 2 x 2.65
Clculo Numrico
10, 2
17 de julho de 2013
fig/logo-ifmg
65 / 79
Alg. Newton-Raphson (Adaptado de [Campos])

Algoritmo 6 AlgoritmoNewtonRaphson(x0, Toler , MaxIter , f , f )
{ Encontra uma raz para f (x), partindo de um valor inicial x0 }
Iter 0; x x0
Fx f (x0 )
Dx f (x0 )
escreva Iter , x, Fx, Dx
repeat
Fx
7:
DeltaX
Dx
8:
x x + DeltaX
9:
Fx f (x)
10:
Dx f (x)
11:
Iter Iter + 1
12:
escreva Iter , x, Fx, Dx, DeltaX
13:
if (Dx = 0) OR (Iter MaxIter ) then
14:
escreva Erro no clculo da raz por NR; abandone
15:
end if

16: until ( abs (DeltaX ) Toler ) AND ( abs (Fx) Toler )
17: return x
1:
2:
3:
4:
5:
6:
Clculo Numrico
fig/logo-ifmg
17 de julho de 2013
66 / 79
Ex: f (x) = 5x 3 17x 2 + 22. f (x) = 15x 2 34x
#
0:
1:
2:
3:
4:
5:
6:
x
5.0000000
3.9170732
3.2811286
2.9686577
2.8729093
2.8634164
2.8633249
f(x)
222.0000000
61.6684723
15.6012707
2.9930568
0.2480005
0.0023444
-0.0000020
f(x)
205.0000000
96.9714508
49.9287033
31.2595673
26.1252022
25.6311455
25.6263943
DeltaX
----------1.0829269
-0.6359446
-0.3124710
-0.0957485
-0.0094928
-0.0000915
fig/logo-ifmg
Raiz de f(x), partindo de 5.0000000 com Epsilon 0.0010000: 2.8633249

Clculo Numrico
17 de julho de 2013
67 / 79
Ex: f (x) = (1/2)x 2 sin x, f (x) = x cos(x)
#
0:
1:
2:
3:
4:
5:
6:
x
-5.0000000
-2.8157053
-0.5226259
-0.0649850
-0.0019006
-0.0000018
-0.0000000
f(x)
11.5410757
4.2842479
0.6357262
0.0670508
0.0019024
0.0000018
0.0000000
f(x)
-5.2836623
-1.8683382
-1.3891374
-1.0628742
-1.0018988
-1.0000018
-1.0000000
DeltaX
-------2.1842947
2.2930794
0.4576409
0.0630844
0.0018988
0.0000018
fig/logo-ifmg
Raiz de f(x), partindo de -5.0000000 com Epsilon 0.0010000: -0.0000000

Clculo Numrico
17 de julho de 2013
68 / 79
Ex: f (x ) = cos(x )x 2 + 2x , f (x ) = x 2 sin x + 2x cos x + ln 2 2x
#
0:
1:
2:
3:
4:
x
-4.0000000
-5.5206609
-4.7605271
-4.7116561
-4.7106686
f(x)
-10.3957977
22.0600395
1.1274079
0.0218938
0.0000131
f(x)
-6.8363690
-29.0212612
-23.0689430
-22.1663380
-22.1476860
DeltaX
---------1.5206608
0.7601337
0.0488712
0.0009877
fig/logo-ifmg
Raiz de f(x), partindo de -4.0000000 com Epsilon 0.0010000: -4.7106686

Clculo Numrico
17 de julho de 2013
69 / 79
Exerccio (Para Casa)

1 Sejam as seguintes equaes trancedentais:
(i) f (x) = 5x 2 + log10 (x + 1) 2 = 0

(ii) f (x) = e cos x + 2x 4 x 2 = 5
Escolha apenas uma das equaes. Pede-se:
(a) Determine, usando Anlise Grfica (Processo 1 ou 2, nos softwares R,
Scilab, Excel, etc), um intervalo para as razes reais da equao escolhida, se
houverem.
(b) Calcule, usando o mtodo de Newton-Raphson, as razes reais da equao,
se houverem, para = 103
2 Seja a equao x 3 4x 2 + 2x = 3. Sobre a equao, faa:
(a) Determine, usando o Teorema de Lagrange, os intervalos das razes

positivas e negativas da equao
(b) Faa o isolamento de intervalos de cada uma das razes usando a Anlise
fig/logo-ifmg
Grfica (Processo 2).
(c) Calcule as razes reais da equao usando o mtodo de Newton-Raphson
Clculo Numrico
17 de julho de 2013
70 / 79
Atividades Recomendadas
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
71 / 79
Leituras Recomendadas
[Ruggiero]: Seo 2.1, Seo 2.2, Seo 2.3, Seo 2.3.2 (Itens I e IV), Seo
2.5.3.
[Sperandio]: Seo 2.1, Seo 2.2, Seo 2.2.2 (apenas Mtodo de
Newton-Raphson).
[Barroso]: Seo 3.1, Seo 3.2 (3.2.1.1, 3.2.1.2, 3.2.1.3, 3.2.2.1, 3.2.2.2),
Seo 3.4, Seo 3.5, Seo 3.6, Seo 3.7.
[Campos]: Seo 6.1, Seo 6.2, Seo 6.3.1, 6.3.2 e 6.3.3, Seo 6.5.1,
Seo 6.7.
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
72 / 79
Exerccios Recomendados
[Ruggiero]: Pg. 95: ex 1, ex 11, ex 12, ex 13, ex 16, ex 19 (apenas Bisseco e
Newton), ex 25.
[Sperandio]: Pg. 50: ex 3 e ex 16 (i).
[Barroso]: Pg. 147: ex 3.12.5, ex 3.12.6, ex 3.12.8, ex 3.12.9, ex 3.12.10, ex
3.12.11, ex 3.12.13, ex 3.12.14, ex 3.12.15, ex 3.12.16, ex 3.12.17, ex 3.12.18,
ex 3.12.19, ex 3.12.20.
[Campos]: Pg. 321: ex 6.1, ex 6.2, ex 6.3, ex 6.4, ex 6.5, ex 6.6, ex 6.7, ex 6.8,
ex 6.9, ex 6.11, ex 6.12, ex 6.13, ex 6.14, ex 6.15, ex 6.16, 6.17 e 6.18 (resolver
por Bisseco, Aproximao Linear ou Newton), ex 6.40.
Implementar em C, Pascal, R ou Scilab todos os algoritmos de refinamento
presentes neste material.
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
73 / 79
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
74 / 79
RUGGIERO, Mrcia; LOPES, Vera Lcia da Rocha.
Clculo Numrico - Aspectos Tericos e Computacionais. 2a edio.
Editora Pearson Makron, 1996. ISBN: 978-85-346-0204-4.
SPERANDIO, Dcio; MENDES, Joo Teixeira.
Clculo Numrico: Caractersticas Matemticas e Computacionais dos
Mtodos Numricos.
Editora Pearson Prentice Hall, 2003. ISBN: 85-87918-74-5.
BARROSO, Leonidas; CAMPOS FILHO, Frederico Ferreira.
Clculo Numrico (Com Aplicaes). 2a edio.
Editora Harbra, 1987. ISBN: 85-29400-89-5
CAMPOS FILHO, Frederico Ferreira.
Algoritmos Numricos, 2a edio.
Editora LTC (Grupo GEN), 2007. ISBN: 85-21615-37-8.
Clculo Numrico
17 de julho de 2013
fig/logo-ifmg
75 / 79
Tabela de Derivadas
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
76 / 79
Derivadas mais Comuns

Sejam u e v funes derivveis, e x e n constantes.
Original
y = un
Derivada
y = nu n1 u
Original
y = au
Derivada
y = au (ln a)u , (a > 0, a 6= 1)
y = uv
y = uv + v u
y = uv
y = vu v 1 u + u v (ln u)v
y = u/v
y =
uv + v u
v2
u
y =e u
y = sin u
y = u cos u
y = cos u
y = u sin u
u
logea
y =
u
1
y = u
u
y = tan u
y = u sec2 u
y = cot u
y = u csc2 u
y = sec u
y = u sec u tan u
y = eu
y=
logua
y = ln u
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
77 / 79
Comandos Bsicos no R
fig/logo-ifmg
Clculo Numrico
17 de julho de 2013
78 / 79
Plotando Grficos no R
# Dominio: x \in [-5,+5], com valores amostrados de 0.25 a 0.25 pontos
x <- seq(-5,5,0.25)
# Imagem: valores de y associados com cada valor contido no vetor x
y <- x^3 - 9*x + 3
# Titulo do grafico
titulo <- "f(x) = x^3 - 9x + 3"
# Plota as seq. (x e y), ttulo, linhas e eixos (x e y) em grafico.png
png(file="grafico.png")
plot(x,y, type="l")
lines(x,y)
title(main=titulo)
lines(c(min(x), max(x)), rep(0, 2), col="red")
lines(rep(0,2), c(min(y),max(y)), col="red")
# Faz plot de alguns pontos de interesse sobre o eixo x
regua <- seq(floor(min(x)), ceiling(max(x)), 1)
points(regua, rep(0, length(regua)), pch=19, col="black")
fig/logo-ifmg
# Grava o resultado do plot em arquivo

dev.off()
Clculo Numrico
17 de julho de 2013
79 / 79

CN Raizes Funcao

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

CN Raizes Funcao

Caricato da

Copyright:

Formati disponibili

Bacharelado em Cincia da Computao

Fase 1 - Isolamento das Razes

A soluo de E Ri g(i) = 0 retorna a corrente que flui no circuito.

Idia Central dos Mtodos

Idia central: aproximao inicial + refinamento sucessivo

Idia Central dos Mtodos

Fase 2: Refinamento: sequncia {xi } de aproximaes cujo limite

Exemplo: P(x) = 3x 9 + 2x 8 10x 7 + 2x 6 15x 5 3x 4 + 2x 3 16x 2 + 3x 5

possvel faz-lo de maneira mais eficiente (i.e., com menos clculos)?

P(x) = (. . . ( cn x + cn1 )x + cn2 )x + + c2 )x + c1 )x + c0

Avaliar P(x) por Horner requer n multiplicaes, e n adies

P(2) = ((((3 2 2) 2 + 5) 2 + 7) 2 3) 2 + 1 = 127

{ Avalia polinmio P(x) = c1 x n + c2 x n1 + + cn x + cn+1 , com x = a }

Fase 1 - Isolamento das Razes

Fase 1 - Isolamento das Razes

Pacotes de software capazes de plotar grficos: f (x ); g(x ) e h(x ).

Isolamento: Anlise Terica

Teorema Fundamental da lgebra

Teorema (Teorema Fundamental da lgebra)

Corolrio (Resultado Direto do Teorema Fundamental)

Corolrio (Resultado Direto do Teorema de Bolzano)

Delimitao das Razes

Teorema (Teorema de Lagrange)

onde B o maior mdulo dos coeficientes negativos de P(x).

Delimitao das Razes

Outros limites so obtidos de P1 (x ), P2 (x ) e P3 (x ), derivados de P(x ):

P1 (x ) : x n P(1/x ) = 0, de onde obtem-se o limite L1

P2 (x ) : P(x ) = 0, de onde obtem-se o limite L2

P3 (x ) : x n P(1/x ) = 0, de onde obtem-se o limite L3

Aps calcular L, L1 , L2 e L3 , isolamos as razes de P(x ) em

Exemplo: P(x) = x 4 + 2x 3 13x 2 14x + 24 = 0

P1 (x) = 24x 4 14x 3 13x 2 + 2x + 1 = 0

P3 (x) = 24x + 14x 13x 2x + 1 = 0

Exemplo: P(x) = x 4 + 2x 3 13x 2 14x + 24 = 0

P(x) = x 4 + 2x 3 13x 2 14x + 24 = 0

P1 (x) = 24x 4 14x 3 13x 2 + 2x + 1 = 0

P3 (x) = 24x 4 + 14x 3 13x 2 2x + 1 = 0

Exemplo: P(x) = x 4 + 2x 3 13x 2 14x + 24 = 0

Figura: 0.63 + 4.74

Exerccios (Para Casa)

Fig. (a) f (a) < 0, f (b) > 0, f (a)f (b) < 0

Fig. (b) f (a) < 0, f (b) > 0, f (a)f (b) < 0

Fig. (c) f (a) < 0, f (b) > 0, f (a)f (b) < 0

Tabelamento: Anlise de Sinal de f (x)

A tabela sugere que:

Tabelamento: Anlise de Sinal Usando f (x) e f (x)

Ver tabela de derivadas mais comuns, nos anexos desta apresentao

Exerccios (Para Casa)

de f (x) se existe apenas uma raz no intervalo.

(b) f (x) = x 2 sin x 1

Isolamento: Anlise Grfica

Pacotes de software2 ou calculadoras que plotam grficos de f (x )

Nos anexos desta apresentao h um exemplo usando o Pacote R

Anlise Grfica - Exemplo Usando Processo 1

Anlise Grfica - Exemplo Usando Processo 2

(b) f (x) = x logx10 1

(b) f (x) = x logx10 1

Gera-se uma sequncia {x0 , x1 , x2 , . . . , xk , . . . }

Mtodos de refinamento so iterativos

Testes para verificar se resultado prximo o suficiente do esperado

Fluxograma - Mtodos de Refinamento

Outro critrio utilizado limitar o nmero de iteraes (loop infinito)

Critrio de parada: preciso requerida (b a) < seja atingida