Академический Документы
Профессиональный Документы
Культура Документы
Graficamente, as razes reais so representadas pelas abscissas dos pontos onde a curva
intercepta o eixo Ox .
Como obter as razes de uma equao qualquer?
Mtodos numricos iterativos so utilizados para determinar aproximadamente a soluo
real . Nestes mtodos, para determinar uma soluo quando esta um valor real,
necessitamos de uma soluo inicial. A partir desta soluo, geramos uma sequncia de solues
aproximadas que, sob determinadas condies tericas, convergem para a soluo desejada.
Portanto, para o problema de calcular uma raiz pode ser dividido em dois passos:
Passo 1: Localizao ou isolamento das razes, que consiste em obter um intervalo [a,b]
que contm a raiz.
Passo 2: Refinamento da raiz, que consiste em escolhida as aproximaes iniciais no
intervalo encontrado no Passo 1, melhor-las sucessivamente at se obter uma
aproximao para a raiz, dentre de uma preciso pr-fixada.
16
Teorema:
Seja f(x) uma funo contnua no intervalo [a, b]. Se f(a)f(b) < 0 (ou seja, f(a) e f(b) tem
sinais contrrios), ento existe pelo menos uma raiz real de f no intervalo [a,b].
y
Observaes:
1) Se a funo no for contnua o teorema no vlido.
y
f(b)
2) O teorema no suficiente!!!! No vale a volta: Se a raiz em [a,b] existe, ento f(a) e f(b)
tem sinais contrrios.(Falso)
y
f(x) > 0, [, ]
f(x) < 0, [, ]
17
A anlise grfica da funo f(x) ou da equao f(x) = 0 fundamental para obter boas
aproximaes para a raiz.
Uma forma prtica de investigar intervalos a, b que contm a raiz da funo f consiste
em expressar f em uma forma equivalente como segue:
f x f1 x f 2 x .
Exemplos:
a)
f x x 5e x
b)
f x e x x
c)
f x ln x e x
d)
e)
f x senx
1
2
f x x ln x 1
Passo 2: Refinamento
O refinamento da soluo pode ser feito utilizando vrios mtodos numricos. A forma
como se efetua o refinamento o que diferencia os mtodos. Todos eles pertencem classe dos
mtodos iterativos.
Um mtodo iterativo consiste em uma sequncia de instrues que so executadas passo a
passo, algumas das quais so repetidas em ciclos (laos) at que um critrio de parada seja
satisfeito.
Critrio de Parada
O critrio de parada interrompe a sequncia de aproximantes gerada pelos mtodos
iterativos. Este deve avaliar quando um aproximante est suficientemente prximo da raiz exata.
Assim, o processo iterativo interrompido quando pelo menos um dos seguintes critrios
satisfeito:
I)
x k xk 1
max1, x k
II)
x k 1 xk
x k 1
III)
f(xk )
18
1 Mtodo da Bisseco
Seja f(x) uma funo contnua no intervalo [a,b] e tal que f(a)f(b) < 0.
O Mtodo da Bisseco consiste em, a partir de um intervalo [a, b] que contenha
a raiz , determinar uma sequncia de intervalos [ai, bi], i = 0, 1, ..., em que a0 =a e
b0=b, de modo que a amplitude do intervalo numa iterao a metade da amplitude do
intervalo anterior e que ele sempre contem a raiz .
A sequncia de intervalos ser calculada at que a amplitude do intervalo seja
menor que a preciso requerida, isto , ( ) < .
Graficamente tem-se:
y
2.
Calcular xk
3.
Se
4.
5.
ak bk
(ponto mdio do intervalo);
2
xk xk 1
ou f(xk ) PARE, xk uma raiz de f(x);
xk
Convergncia:
O Mtodo da Bisseco converge sempre que a funo f(x) for contnua no
intervalo [a,b] e f(a)f(b) < 0. Entretanto, a convergncia do Mtodo da Bisseco
muito lenta, pois se o intervalo inicial tal que (b0 a0) >> e se for muito pequeno, o
nmero de iteraes tende a ser muito grande.
19
log(0 0 ) log()
log(2)
20
Exerccios:
1- Utilizando o Mtodo da Bisseco, resolva a equao x3 sen(x) = 0, com =
0.001. Sol.: 0.9287
2- Utilizando o Mtodo da Bisseco, resolva a equao x2 + ln(x) = 0, com =
0.01. Sol.: 0.6425
Algoritmo
1 Dados f(x) , a e b, tais que f(a)f(b) < 0 e uma preciso.
2 Faa =
+
2
+
2
fim
4 Escreva ( =
+
2
21
a f (b) b f (a )
f (b) f (a )
a f (b )b f ( a )
f (b ) f ( a )
Convergncia:
22
Se f(x) for contnua no intervalo [a, b] com f(a)f(b) < 0, ento o Mtodo da
Posio Falsa converge.
Critrio de parada:
O mtodo iterativo da posio falsa para quando:
x k 1 xk
x k 1
Observaes:
Se uma funo cncava ou convexa em [a, b], ento no Mtodo da Posio
Falsa uma das extremidades permanece fixa.
y
a0
b0
a0
b0
23
Exemplo:
Utilizando o Mtodo da Posio Falsa, determine a primeira raiz positiva da
funo f(x) = x3 9x + 3 com = 5 104
Exerccio:
Utilizando o Mtodo da Posio Falsa, resolva a equao x3 sen(x) = 0, com = 0.001.
Sol.: 0.9287
24
d. x
b. x = 1 +
2
x 1
OBS: A forma geral das funes de iterao (x) (x) = x + A(x) f(x), com a condio
de que em , ponto fixo de (x), se tenha A( ) 0. Desta forma, vamos verificar que:x
( ) = 0 se, e somente, se ( ) = .
Seja tal que ( ) = 0. Da ( ) = + ( )( ) e portanto ( ) = .
Se ( ) = , ento + ( )( ) = . Logo ( )( ) = 0 e temos ( ) = 0,
pois A( ) 0.
2 2
Exemplo: =
, m 0, (A(x) = ).
= ()
= ()
()
x2
{ }
x1
x0 x
x0
x1
x2
{ }
25
= ()
()
x1
x3
x2
x0
{ }
Portanto, para certas (), o processo pode gerar uma sequncia que diverge de .
Convergncia
Dada uma funo f(x) = 0, existe mais que uma funo () tal que f(x) = 0
= (), entretanto, no para qualquer escolha de () que o processo recursivo
gera uma sequncia convergente para .
Exemplo:
Seja x2 + x 6 = 0, cujas razes so 1 = 3 e 2 = 2. Considere a raiz 2 = 2
e 1 () = 6 2 . Tomando x0 = 1.5 temos:
26
Critrio de parada:
O mtodo iterativo do ponto fixo pra quando:
x k 1 xk
x k 1
27
Exemplo:
Utilizando o MIL, determine a raiz da equao x2 sen (x) = 0, com = 0.004.
Exerccio:
Utilizando o MIL, determine a raiz da equao f(x)=2x-ln(x) 4 com = 10-3.
Sol.: 2.4478835
Algoritmo
1 Supondo as hipteses do teorema vlidas, x0 uma soluo inicial, () a funo de
iterao e uma preciso pr-estabelecida
2 Erro = 1
3 Enquanto Erro > faa
incio
x1 = (0 )
1 0
Erro = |
x0 =x1
fim
4 Escreva (A soluo x0)
28
(())2 ()()
(())2
()()
(())2
e como ( ) = 0, ( ) = 0, desde
que ( ) 0.
Assim, escolhido x0, a sequncia {xk} ser determinada por:
( )
+1 = ( ), k=0,1,2...
(I) .
( )2
( ) + +
2!
29
( )
.
( )
( )
.
( )
( )
,
( )
= 0,1,2, ...,
Interpretao geomtrica
Dado xk, o valor de xk+1 pode ser obtido graficamente traando-se pelo ponto
(xk, f(xk)) a tangente curva y = f(x). O ponto de interseco da tangente com o eixo dos
x determina xk+1.
y
e = (0 )
Logo:
(0 )
= (0 )
0 1
e portanto:
1 = 0
E assim sucessivamente.
(0 )
(0 )
30
Convergncia
Se f(x), f(x) e f(x) so contnuas num intervalo I que contm a raiz = de
f(x) e se ( ) 0, ento o Mtodo de Newton converge, sendo sua convergncia de
ordem quadrtica.
Critrio de parada:
O mtodo iterativo de Newton para quando:
xk 1 xk
,
xk 1
sendo um valor pr-estabelecido para a preciso.
Exemplo:
Utilizando o mtodo de Newton, determine a raiz positiva da funo
f(x) = 4 cos (x) ex = 0 com = 10-2.
Exerccio
1 - Utilizando o mtodo de Newton, determine a raiz da equao f(x) = x + 1 sen(x)
com = 10-4.
2 - Determine a raiz positiva aproximada de f(x) = x2 7 = 0 com = 10-6.
31
Exerccios:
1 Determine geometricamente as razes:
a) f(x) = 1-x ln x = 0 (x [1,2] )
b) f(x) = 2x 3x = 0 (x1 [0,1] e x2 [3,4])
c) f(x) = x3 3 sen x = 0 (x1 [-2,-1] e x2 [1,2])
d) f(x) = x2 9 log x = 0 (x1 [2,3] e x2 [0,1])
1
e) f(x) = ln x - e x = 0 ( no existe razes reais)
2
f) f(x) = x - 5 ex = 0
2
Usando o Mtodo da Bisseco, determine uma raiz das funes a seguir com a
preciso = 10-3
c) f ( x) ln x senx
a) f ( x) x 3 senx
b)
f ( x) 3x cos x 1
Calcule pelo menos uma raiz real das equaes abaixo, com = 10-3, usando o
Mtodo de Newton.
a) x 3 cos x 0
d) 3x 4 x 3
ex
f)
2
cos
x
x
2
b) x 2 e3 x 3 0
tan x 0
e)
5
x
2
g) x 6 0
c) e cos x 5
10 3 5
x x tem seus cinco zeros reais, todos no
9
21
intervalo (-1;1).Determine-os, pelo respectivo mtodo, usando = 10-6.
O polinmio p( x) x 5
a)
b)
c)
d)
e)
32
Seja a equao f ( x) xe x e 3 .
a) Verifique grfica e analiticamente que f(x) possui um zero no intervalo
[0,1];
b) Determine a raiz de f(x) em [0,1], usando o Mtodo de Newton com x0=0.9
e preciso = 5 10-6.
10 4 e seis casas
14 Seja f(x) = ex 4x2 e sua raiz x* [0,10]. Tomando x0=0.5, encontre x com
10 4 e seis casas decimais, usando:
a) Mtodo das Aproximaes sucessivas com F(x) =
b) Mtodo de Newton;
c) Mtodo das Cordas.
Compare a convergncia.
1 2x
e ;
2
133
_________________________________________________________________________________________________________
INTEGRAO NUMRICA
No clculo, a integral de uma funo foi criada originalmente para determinar a rea sob
uma curva no plano cartesiano. Ela tambm surge naturalmente em dezenas de problemas de
Fsica, como por exemplo, na determinao da posio em todos os instantes de um objeto, se for
conhecida a sua velocidade instantnea em todos os instantes.
Seja uma funo f x contnua em um intervalo [a,b] e sua primitiva F(x) conhecida. A
integral definida de f x pode ser calculada pela frmula de Newton-Leibniz:
b
f x dx f
b
a
F (b) F (a)
Porm, essa tcnica no pode ser aplicada quando se conhece apenas alguns pontos
tabelados da funo f x ou, quando f x no pode ser integrada. Portanto, os mtodos de
integrao numrica permitem calcular o valor aproximado de uma integral definida sem
conhecer uma expresso analtica para a sua primitiva.
Integrar numericamente uma funo y = f(x) num intervalo [a, b] pode ser o mesmo que
integrar um polinmio Pn(x) que aproxime f(x) em um determinado intervalo.
2 f x0
n f x0
Pn(s) = f(x0) + s f x0 + s(s 1)
+ ...+ s(s 1) ... (s n+1)
.
n!
2!
x x0
.
h
em que s
xn
x0
f ( x)dx
h
f ( x0 ) f ( x1 ) h f ( x1 ) f ( x2 ) ... h f ( x x1 ) f ( xn )
2
2
2
h
f ( x0 ) 2 f ( x1 ) 2 f ( x2 ) ... 2 f ( x x1 ) f ( xn )
2
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
134
_________________________________________________________________________________________________________
En =
Teorema
Se f(x) possui (n+2) derivadas continuas no intervalo [x0, xn] e os pontos xj = x0 + jh, j = 0,
1, ..., n subdividem o intervalo de integrao em um nmero par de intervalos iguais, ento a
expresso do erro para as frmulas de Newton-Cotes com n par dada por:
hn 3 f ( n 2) ( )
n
(u )u (u 1)...(u n)du para algum ponto [x0, xn]
(n 2)! 0
2
n
En =
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
135
_________________________________________________________________________________________________________
f x0
h
e assim, para a = x0 e b = x1
x1
x0
x1
x0
x x0
e h = x1 - x0.
h
em que s
f(x1)
f(x0)
x1
x0
x1
x0
f ( x)dx h f ( x0 ) sf ( x0 ) ds h f ( x0 ) ds h f ( x0 )s ds
1
s2
s2
ds h f ( x0 ) s |10 h f ( x1 ) f ( x0 ) ds
0
0
2
2
h
1
h
h f ( x0 ) f ( x1 ) f ( x0 ) (2hf ( x0 ) hf ( x1 ) hf ( x0 )) f ( x1 ) f ( x0 )
2
2
2
h f ( x0 ) ds h f ( x1 ) f ( x0 )
1
Portanto:
x1
x0
f ( x)dx
h
f ( x1 ) f ( x0 )
2
E1
h3 f (2) ( ) 1
h3 f (2) ( )
u
(
u
1)
du
,
x
0
1
1
0
2!
12
| E1 |
h3
max{| f (2) ( x) / x0 x x1 |}
12
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
136
_________________________________________________________________________________________________________
Exemplo:
Dada a tabela
x
f(x)
0.5
-0.1931
1
1
(ln( x) x)dx
0,5
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
137
_________________________________________________________________________________________________________
x0
x2
x1
xn-1
xn
xn
x0
f ( x)dx
h
f ( x0 ) f ( x1 ) h f ( x1 ) f ( x2 ) ... h f ( xx 1 ) f ( xn )
2
2
2
h
f ( x0 ) 2 f ( x1 ) 2 f ( x2 ) ... 2 f ( xx 1 ) f ( xn )
2
h2
( xn x0 ) f ( 2) ( ), [ x0, x1 ]
12
Exemplo:
4
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
138
_________________________________________________________________________________________________________
Exerccios
1
Calcule o valor de
( x
[a,b].
3
dxx
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
139
_________________________________________________________________________________________________________
2 f x0
2!h 2
x2
x0
x0
f ( x)dx p ( x)dx h P ds
2
em que s
x x0
x x
e h n 0 .
h
n
y
f(x)
P2(x)
x0
x1
x2
f ( x)dx h f ( x0 ) s1 f ( x0 )
f ( x0 ) ds
x0
0
2!
2
2
2 s ( s 1)
h f ( x0 )ds h s1 f ( x0 )ds
2 f ( x0 )ds
0
0
0
2!
x2
s3 s 2
s2
h
h f ( x0 ) s | h( f ( x1 ) f ( x0 ))
( f ( x2 ) 2 f ( x1 ) f ( x0 ))
2 0 2
3 2 0
h 2
2h f ( x0 ) 2h f ( x1 ) 2h f ( x0 ) . ( f ( x2 ) 2 f ( x1 ) f ( x0 ))
2 3
h
h
2h f ( x1 ) f ( x3 ) 2 f ( x1 ) f ( x0 ) 6 f ( x1 ) f ( x2 ) 2 f ( x1 ) f ( x0 )
3
3
h
f ( x0 ) 4 f ( x1 ) f ( x2 )
3
2
0
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
140
_________________________________________________________________________________________________________
Portanto:
x2
x0
f ( x)dx
h
f ( x0 ) 4 f ( x1 ) f ( x2 )
3
E2
h5 f (4) ( ) 2
h5 f (4) ( )
(
u
1).
u
(
u
1).(
u
2)
du
x0 x2
0
4!
90
h5
| E2 | {max | f (4) |, x0 x x2 }
90
Exemplo:
1, 5
cos xdx
0,5
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
141
_________________________________________________________________________________________________________
x0
x1
x2
x3
x4... xn-2,xn-1,xn
x2
x0
f ( x)dx
...
h
h
f ( x0 ) 4 f ( x1 ) f ( x2 ) f ( x2 ) 4 f ( x3 ) f ( x4 )
3
3
h
f ( xn2 ) 4 f ( xn1 ) f ( xn )
3
h
f ( x0 ) 4 f ( x1 ) 2 f ( x2 ) 4 f ( x3 ) ... 2 f ( xn2 ) 4 f ( xn1 ) f ( xn )
3
h4
( xn x0 ) f ( 4) ( ),x0 xn
180
h4
( xn x0 ) max{| f ( 4) ( x) |, x0 x xn }
180
Exemplo:
3
( xe
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
142
_________________________________________________________________________________________________________
Exerccios
1
Calcule o valor de
(x
[a,b].
3
dxx
143
_________________________________________________________________________________________________________
3 f x0
2 f x0
+ (x x0)( x x1)( x x2)
2
3!h3
x0
x3
x0
x x0
x x
em que s
e h n 0 .
h
n
y
f(x)
P3(x)
x0
x1
x2
x3
u3 u 2
u2
h
h f ( x0 )u 0 h f ( x1 ) f ( x0 )
f ( x2 ) 2 f ( x1 ) f ( x0 )
2 0 2
3 2 0
3
u4
h
3h
f ( x3 ) 3 f ( x2 ) 3 f ( x1 ) f ( x0 ) u 3 u 2 f ( x0 ) 3 f ( x1 ) 3 f ( x2 ) f ( x3 )
6
4
0 8
x3
Portanto:
3h
f ( x)dx 8 f ( x ) 3 f ( x ) 3 f ( x ) f ( x )
0
x0
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
144
_________________________________________________________________________________________________________
E3
3
h5 (4)
3
f ( ) u (u 1)(u 2)(u 3)du E3 h5 f (4) ( ), x0 x x3
0
4!
80
3 5
h max{| f (4) ( x) |, x0 x3}
80
Exemplo:
1, 2
(e
0,3
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
145
_________________________________________________________________________________________________________
...
x0 x1 x2 x3
...
3h
3h
f ( x)dx 8 f ( x ) 3 f ( x ) 3 f ( x ) f ( x ) 8 f ( x ) 3 f ( x ) 3 f ( x ) f ( x )
0
x0
...
3h
f ( xn3 ) 3 f ( xn2 ) 3 f ( xn1 ) f ( xn )
8
3h
f ( x0 ) 3 f ( x1 ) f ( x2 ) f ( x4 ) ... f ( xn2 ) f ( xn1 ) 2 f ( x3 ) f ( x6 ) ... f ( xn3 ) f ( xn )
8
h4
( xn x0 ) f ( 4) ( ), x0 xn
80
h4
( xn x0 ) max{| f ( 4) ( x) |, x0 x xn }
80
Exemplo:
7
ln( x 9)dx
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
146
_________________________________________________________________________________________________________
Exerccios
1
Calcule o valor de
( x
[a,b].
3
dxx
147
_________________________________________________________________________________________________________
Exerccios
1
Calcule as integrais a seguir pela Regra dos Trapzios, 1/3 de Simpson e 3/8 de Simpson,
usando quatro e seis divises de [a,b]. Compare os resultados.
1
a) e dx
x
c)
0
1
b)
(3x
x dx
1
14
3
3x 1) dx
d)
dxx
2
Dada tabela
x
f(x)
0,0
1,0
0,2
1,2408
0,4
1,5735
0,6
2,0333
0,8
2,6965
1,0
3,7183
e sabendo que a Regra 1/3 de Simpson , em geral, mais precisa que a Regra dos Trapzios,
1
dxx
dx
utilizando a Regra de Simpson com 6 subintervalos.
1 x2
0
Calcule da relao
Utilize a Regra 1/3 de Simpson para integrar a funo abaixo entre 0 e 2 com o menor
esforo computacional possvel. Justifique.
2
x , se 0 x 1
f(x) =
3
( x 2) , se 1<x 2
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
148
_________________________________________________________________________________________________________
10 Pela Regra de Simpson (n=8), calcule cada uma das integrais abaixo.
a) e sen ( x ) dx
b)
sen( x) dx
Q m C ( ) d
t0
C() (kcal/kgoC)
999,9
999,7
998,2
995,3
992,3
988,1
983,2
977,8
971,8
965,3
958,4
V (km/h)
23
25
28
35
40
45
47
52
60
61
60
54
50
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista
149
_________________________________________________________________________________________________________
1,5
80
2,0
72
2,5
64
3,0
53
3,5
44
4,0
31
4,5
22
vf
Sabe-se que W
P dV .
vi
14 Uma linha reta foi traada de modo a tangenciar as margens de um rio nos pontos A e B.
Para medir a rea do trecho entre o rio e a reta AB foram traadas perpendiculares em
relao a AB com um intervalo de 0,05m. Qual esta rea?
Perpendiculares
1
2
3
4
5
6
7
8
9
10
11
Comprimento (m)
3,28
4,02
4,64
5,26
4,98
3,62
3,82
4,68
5,26
3,82
3,24
____________________________________________________________________________________________________________________
Mtodos Numricos Computacionais 2013
Profa. Adriana Cherri
Profa. Andra Vianna
Prof. Antonio Balbo
Profa Edma Baptista