mÉtodos de ponto fixodetermine-o usando o método de newton – raphson com = 10-3 ou 4 iterações...
TRANSCRIPT
![Page 1: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/1.jpg)
- Seja f(x) uma função definida em [a,b], com f(a)f(b)<0. Considerando-
se também que f’(x) tem sinal constante em (a,b) . A partir de um valor
inicial, , calcula-se:
)(
)(
)(
)(
1
23
12
01
nn xx
xx
xx
xx
1nn xx
O processo continuará até que (condição de parada dos métodos de ponto fixo):
função iteração
0x
MÉTODOS DE PONTO FIXO
ou,
Número máximo de iterações alcançado.
![Page 2: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/2.jpg)
MÉTODO DE NEWTON - RAPHSON
- Seja f(x) uma função definida em [a,b], com f(a)f(b)<0. Considerando-se
também f’(x) e f’’(x) com sinais constantes em (a,b). Observa-se no esquema
abaixo que f(r)=0.
1o CASO: f’(x) > 0 e f’’(x) > 0
a
x1
_
x0
_
- Inclinação da reta
tangente à curva em x = b:
10
0
xx
)x(ftg
a
10
00
xx
)x(f)x(f
- Assim:
)x(f
)x(fxx
0
001
![Page 3: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/3.jpg)
MÉTODO DE NEWTON - RAPHSON
- Seja f(x) uma função definida em [a,b], com f(a)f(b)<0. Considerando-se
também f’(x) e f’’(x) com sinais constantes em (a,b). Observa-se no esquema
abaixo que f(r)=0.
1o CASO: f’(x) > 0 e f’’(x) > 0
a
x1
_
x0
_
- Inclinação da reta
tangente à curva em x = x1:
21
1
xx
)x(ftg
21
11
xx
)x(f)x(f
- Assim:
)x(f
)x(fxx
1
112
x2
_
f(x1)_
![Page 4: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/4.jpg)
MÉTODO DE NEWTON - RAPHSON
- Em uma iteração n:
)x(f
)x(fxx
1n
1n1nn
Equação geral do método de
Newton - Raphson
- Observa-se neste primeiro caso:
f(a)f’’(a) < 0
f(b)f’’(b) > 0 x0 = b
_
f(a) < 0
f(b) > 0
f’’(x) > 0 em (a,b)
![Page 5: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/5.jpg)
MÉTODO DE NEWTON - RAPHSON
- No segundo caso: f’(x) < 0 e f’’(x) > 0
f(a) > 0
f(b) < 0
f’’(x) > 0 em (a,b) f(a)f’’(a) > 0
f(b)f’’(b) < 0 x0 = a
_
- Análogo para os outros dois casos: f’(x) > 0 e f’’(x) < 0
f’(x) < 0 e f’’(x) < 0
![Page 6: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/6.jpg)
MÉTODO DE NEWTON - RAPHSON
RESUMO:
1) Equação de iteraçao:
)x(f
)x(fxx
1n
1n1nn
2) Escolha de x0 (condição suficiente para que o processo “convirja”):
Se f(a)f’’(a) > 0
Se f(b)f’’(b) > 0
x0 = a_
x0 = b_
Ou, x0 = c, a < c < b, desde que:_
f(c)f’’(c) > 0
3) Condição de parada: condição de parada dos métodos de ponto fixo e, em
muitos casos, um limite para o número de iterações.
![Page 7: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/7.jpg)
Exemplo: Determinar o zero positivo de
Usando o método de Newton - Raphson com =
10-3 ou 4 iterações no máximo.
xxxf cos)( 2
)1;5,0(),( ba Determinado em exemplo
anterior
![Page 8: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/8.jpg)
Exemplo: Determinar o zero positivo de
Usando o método de Newton - Raphson com =
10-3 ou 4 iterações no máximo.
xxxf cos)( 2
0171
0811
2
2
150
,)b(f)b(f
,)a(f)a(f
xcos)x(f
senxx)x(f
);,()b,a(
10 bx
![Page 9: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/9.jpg)
Equação de iteração:
11
1
2
11
2
cos
nn
nnnn
xsenx
xxxx
n xn |xn - xn-1|
0 1 #
1 0,838 0,162
2 0,824 0,014
3 0,824 0,000
Zero da função para
= 0,001
![Page 10: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/10.jpg)
Exemplo2: Determinar o(s) zero(s) de
Usando o método de Newton - Raphson com =
10-3 ou 4 iterações no máximo.
53)( 5 xxxf
xxxf 035)( 4
x y
0 5,0
0,5 3,5
1 1,0
1,5 -7,1
I = (1 ; 1,5)
![Page 11: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/11.jpg)
5,
0)()(
1
0)()(
01,7)5,1()(01)1()(
),(020)(
)5,1;1(),(
0
3
bfbf
bx
afaf
fbfefafcomo
baemxxf
ba
35
534
1
1
5
11
n
nnnn
x
xxxx
Equação de iteração:
![Page 12: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/12.jpg)
n xn |xn - xn-1|
0 1,5 #
1 1,249 0,251
2 1,131 0,118
3 1,109 0,022
4 1,109 0,000
O zero da função para 4 iterações é: x4 = 1,109
![Page 13: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/13.jpg)
Exemplo: Determinar o zero de
Usando o método de Newton – Raphson com =
10-3 ou 4 iterações no máximo.
2)( senxexf x
Primeira parte: Localização do zero
senxxh
exg
senxe
senxe
x
x
x
)(
2)(
2
02
![Page 14: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/14.jpg)
;7,0r x f(x)
0,5 -0,831
1 -0,123
1,5 1,484
5,1;1, baI
![Page 15: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/15.jpg)
013,8)()(
044,0)()(
)()(
)cos()(
)5,1;1(),(
bfbf
afaf
xsenexf
xexf
ba
x
x
Segunda parte: refinamento
5,10 bx
![Page 16: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/16.jpg)
)cos(
2)(
1
11
1
1
n
x
n
x
nnxe
xsenexx
n
n
Eq. Iteração:
N XN
| XN-X
N-1|
0 1,500 -
1 1,164 0,336
2 1,063 0,101
3 1,054 0,009
4 1,054 0,000
![Page 17: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/17.jpg)
Então, o zero da função,
para = 10-3 é:
x4 = 1,054
2)()( xsenexf x
![Page 18: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/18.jpg)
Exemplo: A função dada tem um zero em (0,5 ; 1).
Determine-o usando o método de Newton –
Raphson com = 10-3 ou 4 iterações no máximo.
)()( 23 xsenxxf
Resolução:
Derivada da função:
)2(3)(
cos23)(
2
2
xsenxxf
xsenxxxf
Escolhendo o x0, inicialmente, de forma aleatória:
x0 = 0,5
![Page 19: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/19.jpg)
)2(3
)(
1
2
1
1
23
11
nn
nnnn
xsenx
xsenxxx
Eq. Iteração:
N XN | XN-XN-1|
0 0,500 -
1 -0,654 1,154
2 -0,365 0,289
3 -0,2 0,165
4 -0,108 0,092
Valores:
Observa-se que não houve convergência.
![Page 20: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/20.jpg)
Escolhendo-se, agora, o valor de x0 usando o critério de convergência:
0995,1)()(
1
0201,0)()(
)2cos(26)(
)2(3)(
)(
)1;5,0(),(
0
2
23
bfbf
bx
afaf
xxxf
xsenxxf
xsenxxf
ba
![Page 21: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/21.jpg)
Eq. Iteração:
Valores:
Então o zero da função é x3 = 0,803
N XN | XN-XN-1|
0 1,000 -
1 0,860 0,140
2 0,810 0,050
3 0,803 0,007
4 0,803 0,000
)2(3
)(
1
2
1
1
23
11
nn
nnnn
xsenx
xsenxxx
![Page 22: MÉTODOS DE PONTO FIXODetermine-o usando o método de Newton – Raphson com = 10-3 ou 4 iterações no máximo. f (x) x3 sen2 (x) Resolução: Derivada da função: ( ) 3 (2 ) ( )](https://reader033.vdocuments.com.br/reader033/viewer/2022053115/6092fe79382df971ad1b4936/html5/thumbnails/22.jpg)
xfxfxf
Exercício proposto:
As derivadas de uma função podem ser calculadas, em geral com boa
precisão, usando-se suas formas numéricas:
e,
Use estas expressões na resolução dos exemplos anteriores.
2
22
xfxfxfxf