Professional Documents
Culture Documents
Zero de Funes
18 de abril de 2017
Nesse tpico da disciplina o objetivo consiste em estudar mtodos numricos para resoluo de
equaes da forma f (x) = 0.
Um jogador de futebol americano est prestes a fazer um lanamento para um outro jogador de
seu time. O lanador tem uma altura de 1.82 m e o outro jogador est a 18.2 m. A expresso
que descreve o movimento da bola dada pela equao
x2 g
y = x tan() +h (2)
2v02 cos2 ()
Sabe-se que a Lei dos Gases Ideais representada pela relao pV = nRT precisa apenas sobre
um intervalo limitado de temperatura e presso, e mais adequada para alguns gases do que
para outros. Uma equao alternativa a Lei dos Gases Ideais dada por
a
p + 2 (v b) = RT (3)
v
onde p a presso, v = V /n o volume molar, R a constante universal dos gases, T a
temperatura absoluta, a e b so constantes empricas que dependem do gs particular.
Considerando R = 0.082054 atm/(mol K), p = 10 atm, T = 500 K, a = 1.36 e b = 0.03183,
determine o volume molar v.
M = x E sen(x) (4)
O que necessrio fazer para calcular a distncia do ponto P sobre a curva y = ex mais
prximo do ponto Q(1, 1) ?
Sejam A(1, 2) e B(2, 1) dois pontos do plano cartesiano. O que preciso fazer para calcular as
2
coordenadas do ponto P sobre a curva y = ex de tal modo que a rea do tringulo AP B
seja igual a 0.8 unidades de rea ?
Mtodo da Bisseco
Mtodo da Bisseco
Mtodo Iterativo Linear
Mtodo da Bisseco
Mtodo Iterativo Linear
Mtodo de Newton
Cada um dos mtodos numricos citados so esquemas iterativos. So mtodos que geram
uma sequncia numrica xk onde a aproximao de uma iterao obtida usando informaes
da iterao anterior. Tais esquemas numricos possuem determinadas condies para serem
aplicados com garantia de convergncia para a soluo da equao f (x) = 0.
Teorema de Bolzano
Se uma funo contnua f (x) assume valores de sinais opostos nos pontos extremos de um
intervalo [a, b], isto , f (a)f (b) < 0, ento existe pelo menos um ponto x (a, b), tal que
f (x) = 0.
Teorema de Bolzano
Se uma funo contnua f (x) assume valores de sinais opostos nos pontos extremos de um
intervalo [a, b], isto , f (a)f (b) < 0, ento existe pelo menos um ponto x (a, b), tal que
f (x) = 0.
Observao
Se as hipteses do teorema forem satisfeitas e f 0 (x) preservar o sinal no intervalo [a, b], segue
ento que existe um nico x em nesse intervalo tal que f (x) = 0.
Teorema de Bolzano
Se uma funo contnua f (x) assume valores de sinais opostos nos pontos extremos de um
intervalo [a, b], isto , f (a)f (b) < 0, ento existe pelo menos um ponto x (a, b), tal que
f (x) = 0.
Observao
Se as hipteses do teorema forem satisfeitas e f 0 (x) preservar o sinal no intervalo [a, b], segue
ento que existe um nico x em nesse intervalo tal que f (x) = 0.
Nota
O Teorema de Bolzano nos dias de hoje tem mais aplicao terica do que prtica uma vez que o
acesso a programas para plotagem de grficos est bem facilitado. Porm, a base do primeiro
mtodo que ser trabalhado mais adiante.
Considere a funo f (x) = ex sen(3x) no intervalo [0, 1.5]. Perceba que essa funo
contnua x R. Note ainda que f (0) = e1 > 0 e f (1.5) 0.78 < 0. Da segue que
f (0)f (1.5) < 0. Portanto, pelo Teorema de Bolzano f (x) tem pelo menos uma raiz no intervalo
[0, 1.5]. Veja, o teorema garante a existncia de pelo menos uma raiz, mas na verdade essa
funo tem 5 razes, conforme mostra o grfico abaixo.
Considere a funo f (x) = ex sen(3x) no intervalo [0, 1.5]. Perceba que essa funo
contnua x R. Note ainda que f (0) = e1 > 0 e f (1.5) 0.78 < 0. Da segue que
f (0)f (1.5) < 0. Portanto, pelo Teorema de Bolzano f (x) tem pelo menos uma raiz no intervalo
[0, 1.5]. Veja, o teorema garante a existncia de pelo menos uma raiz, mas na verdade essa
funo tem 5 razes, conforme mostra o grfico abaixo.
2
1.6
1.2
0.8
f (x)
0.4
0
0.4
0.8
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
Considere a funo f (x) = x2 ex cos(2x) no intervalo [0, 1]. Perceba que essa funo
contnua x R. Note que f (0) = 1 < 0 e f (1) = 1 e1 > 0. Logo, segue que
f (0)f (1) < 0. Sem fazer uso de um grfico, a nica concluso que temos, pelo Teorema de
Bolzano, que f (x) tem pelo menos uma raiz no intervalo [0, 1]. Fazendo o grfico, pode-se
ver que essa raiz nica e que o sinal da derivada oscila.
1.2
0.8
0.4
f (x)
0
0.4
0.8
1.2
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
x
Considere a funo f (x) = x cos(2x) no intervalo [0, 1]. Essa funo contnua x R. Note
que f (0) = 1 < 0 e f (1) = 1 cos(2) 1.42 > 0. Logo, f (0)f (1) < 0. Sem fazer uso de
um grfico, a nica concluso que temos, pelo Teorema de Bolzano, que f (x) tem pelo menos
uma raiz no intervalo [0, 1]. Fazendo o grfico, pode-se ver que essa raiz nica e que o sinal
da derivada se preserva no intervalo em questo.
Considere a funo f (x) = x cos(2x) no intervalo [0, 1]. Essa funo contnua x R. Note
que f (0) = 1 < 0 e f (1) = 1 cos(2) 1.42 > 0. Logo, f (0)f (1) < 0. Sem fazer uso de
um grfico, a nica concluso que temos, pelo Teorema de Bolzano, que f (x) tem pelo menos
uma raiz no intervalo [0, 1]. Fazendo o grfico, pode-se ver que essa raiz nica e que o sinal
da derivada se preserva no intervalo em questo.
1.6
1.2
0.8
0.4
f (x)
0
0.4
0.8
1.2
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
x
Observao
Se f (a)f (b) > 0 em um intervalo [a, b], sem fazer uso de um grfico, apenas uma das seguintes
situaes podem ocorrer com relao ao nmero de razes:
Observao
Se f (a)f (b) > 0 em um intervalo [a, b], sem fazer uso de um grfico, apenas uma das seguintes
situaes podem ocorrer com relao ao nmero de razes:
Observao
Se f (a)f (b) > 0 em um intervalo [a, b], sem fazer uso de um grfico, apenas uma das seguintes
situaes podem ocorrer com relao ao nmero de razes:
Observao
Se f (a)f (b) > 0 em um intervalo [a, b], sem fazer uso de um grfico, apenas uma das seguintes
situaes podem ocorrer com relao ao nmero de razes:
Note no grfico abaixo que temos uma funo f (x) contnua no intervalo [0, 1]. Perceba que
f (0)f (1) > 0 e a referida funo tem duas razes.
1.6
1.2
0.8
0.4
f (x)
0
0.4
0.8
1.2
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
x
Note no grfico abaixo que temos uma funo f (x) contnua no intervalo [0, 1]. Perceba que
f (0)f (1) > 0 e a referida funo tem uma nica raiz. A funo apenas toca o eixo x.
1.2
0.8
f (x)
0.4
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
x
Note no grfico abaixo que temos uma funo f (x) contnua no intervalo [0, 1]. Perceba que
f (0)f (1) > 0 e a referida funo no tem nenhuma raiz no referido intervalo.
2
1.6
1.2
f (x)
0.8
0.4
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
x
Outro modo de isolar razes de uma funo consiste em transformar a equao f (x) = 0 em uma
outra equao equivalente g(x) = h(x). De posse dessa nova equao, basta fazer o grfico das
funes g(x) e h(x) em um mesmo plano cartesiano e verificar onde as mesmas se interceptam.
Note que a abscissa do ponto de interseco dessas duas ltimas funes a soluo da equao
original f (x) = 0.
0.6
f (x)
0.4
0.2
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
x
1.2
0.8
0.4
f (x)
0.4
0.8
1.2
1.6
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
x
Seja x a soluo exata de uma equao f (x) = 0 e x a soluo aproximada dessa equao
gerada por algum mtodo numrico. O critrio de parada pode ser baseado utilizando um ou
mais dos seguintes parmetros:
Erro Absolulo: eabsoluto = |x x|.
|x x|
Erro Relativo: erelativo = .
|x|
Valor absoluto da funo: |f (x)|.
Nmero mximo de iteraes.
Na prtica, os mtodos numricos iterativos para resolver uma equao f (x) = 0 so aplicados
at que uma das seguintes desigualdades sejam satisfeitas
onde chamado de preciso ou tolerncia. Olhando bem para a definio do erro absoluto e
do erro relativo possvel perceber que a aplicao da frmula invivel pois no conhecemos
justamente aquilo que queremos saber, que a soluo exata da equao. Uma vez que seja
garantida a convergncia, esse problema pode ser contornado redefinindo o erro absoluto e
erro relativo, respectivamente, como
|xk+1 xk |
eabsoluto = |xk+1 xk | e erelativo = .
|xk+1 |
Assim esses erros passam a ser baseados nas informaes entre duas iteraes consecutivas.
No grfico abaixo, feito na escala 1:1, pode-se notar que tomarmos, por exemplo, uma aproxi-
mao x a uma distncia 0.1 da soluo exata, a distncia de f (x) at y = 0 vai ser menor que
0.1. Veja que a aproximao x est mais longe da soluo exata do que o valor de f (x) est
de y = 0. Se formos tomando valores de x cada vez mais prximo da soluo, tanto esquerda
como direita, o valor de f (x) vai estar cada vez mais prximo de y = 0 do que a aproximao
x vai estar da soluo exata.
0.1
0.05
f (x)
0.05
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
x
f (x)
da funo nas proximidades da soluo da 0
zado.
0.3
0.9 0.95 1 1.05 1.1
x
3 2
2x
A funo f (x) = xex 3 tem uma nico zero A funo f (x) = atan( 1x100 ) e tem uma
cujo valor com 15 casas decimais dado por nico zero cujo valor com 15 casas decimais
x = 1.019306198056575 . A tabela abaixo dado por x = 1.855838600865822. A tabela
mostra os valores dos erros absolutos |x x| e abaixo mostra os valores dos erros absolutos
os valores de |f (x)| para valores de x se apro- |x x| e os valores de |f (x)| para valores de x
ximando da soluo x. se aproximando da soluo x.
x |x x| |f (x)| x |x x| |f (x)|
1.5 0.480694 233.977478 2.5 0.644161 0.059190
1.4 0.380694 62.239965 2.4 0.544161 0.055794
1.3 0.280694 19.611627 2.3 0.444161 0.052926
1.2 0.180694 6.544085 2.2 0.344161 0.050658
1.1 0.080694 1.756015 2.1 0.244161 0.049082
Note que a proximidade dos valores de x at a Note que a proximidade dos valores de |f (x)|
soluo x no implica que na proximidade dos de y = 0 at a soluo no implica que na
valores de |f (x)| de y = 0. proximidade dos valores de x at x.
Consideraes Importantes
Com relao a preciso pr-fixada, se o interesse ter m casas decimais de preciso na
obteno da aproximao, ento deve-se tomar = 10m .
Com relao ao erro relativo, deve-se levar em considerao que existem equaes cuja raiz
zero. Assim sendo, para contornar esse problema no clculo do erro relativo basta realizar
as iteraes at que
|xk+1 xk | < max{1, |xk+1 |}.
O Mtodo da Bisseco o mais simples dos mtodos numricos para obter aproximaes para
soluo de equaes f (x) = 0. um mtodo simples e eficaz que exige pouco da funo f (x).
Embora seja simples, se comparado com outros mtodos, um mtodo lento. Porm, de
grande utilidade principalmente quando no se tem garantia de diferenciabilidade de f (x) no
intervalo [a, b] que contm a soluo da equao f (x) = 0.
O Mtodo da Bisseco o mais simples dos mtodos numricos para obter aproximaes para
soluo de equaes f (x) = 0. um mtodo simples e eficaz que exige pouco da funo f (x).
Embora seja simples, se comparado com outros mtodos, um mtodo lento. Porm, de
grande utilidade principalmente quando no se tem garantia de diferenciabilidade de f (x) no
intervalo [a, b] que contm a soluo da equao f (x) = 0.
Considere o problema de resolver uma equao f (x) = 0 sendo que a soluo desta equao se
encontra em um intervalo [a, b].
O Mtodo da Bisseco o mais simples dos mtodos numricos para obter aproximaes para
soluo de equaes f (x) = 0. um mtodo simples e eficaz que exige pouco da funo f (x).
Embora seja simples, se comparado com outros mtodos, um mtodo lento. Porm, de
grande utilidade principalmente quando no se tem garantia de diferenciabilidade de f (x) no
intervalo [a, b] que contm a soluo da equao f (x) = 0.
Considere o problema de resolver uma equao f (x) = 0 sendo que a soluo desta equao se
encontra em um intervalo [a, b].
0.8
0.6
0.4
0.2
a0 x0 b0
0
f (x)
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a0 x0 b0
0
f (x)
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a1 x1 b1
0
f (x)
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a1 x1 b1
0
f (x)
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a1 x1 b1
0
f (x)
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a2 x2 b2
0
f (x)
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a2 x2 b2
0
f (x)
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a2 x2 b2
0
f (x)
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a3 b3
0
f (x)
x3
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a3 b3
0
f (x)
x3
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a3 b3
0
f (x)
x3
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
0.8
0.6
0.4
0.2
a4 b4
0
f (x)
x4
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
x
No intervalo [0, 1.5] a equao sen(x) ex = 0 tem uma nica soluo. Determine uma
aproximao, com duas casas decimais de preciso, para a soluo dessa equao utilizando o
Mtodo da Bisseco. Trabalhe com 6 casas decimais e utilize o comprimento do intervalo como
critrio de parada, isto , realize as iteraes at que o comprimento do intervalo fique menor
que a preciso solicitada. No final, compare o resultado obtido com a soluo exata dada por
0.5885327439818611.
Dados do Problema:
ba log(b a) log()
bk ak < k
< log(b a) log(2k ) < log() k > .
2 log(2)
Como k deve ser um inteiro, na operao acima o segundo membro da desigualdade costuma
ser um nmero real, devemos considerar como k o primeiro nmero inteiro aps o valor real
calculado.
sen(x) ex = 0
no intervalo [0, 1.5] com preciso = 102 .
ex x ln(x) = 0
no intervalo [1, 1.5] com preciso de duas casas decimais usando o Mtodo da Bisseco.
Trabalhe com 5 casas decimais.
ex x ln(x) = 0
no intervalo [1, 1.5] com preciso de duas casas decimais usando o Mtodo da Bisseco.
Trabalhe com 5 casas decimais.
RESOLUO
Os dados do problema so:
Intervalo: [a, b] = [1, 1.5].
Funo: f (x) = ex x ln(x).
Preciso: = 102 .
Nmero de casas decimais: 5.
1
0.5
f (x)
0
0.5
1
0.5 0.75 1 1.25 1.5 1.75 2
x
Logo, a soluo aproximada com 5 casas decimais 1.25391. A soluo exata com 15 casas
decimais dada por 1.255013691593385. O erro absoluto entre a soluo exata e a soluo
aproximada com 5 casas decimais 0.00110.
2 Determine as coordenadas, com duas casas decimais de preciso, do ponto P sobre a curva
y = e2x equidistante dos pontos A(2, 4) e B(4, 2). Utilize o Mtodo da Bisseco no pro-
cedimento de resoluo desse problema. Antes de aplicar o mtodo necessrio determinar
o intervalo que contm a soluo. Assim sendo, obtenha esse intervalo com comprimento
igual a 0.5 antes de comear a aplicar o mtodo. Trabalhando com 5 casas decimais.
2 Determine as coordenadas, com duas casas decimais de preciso, do ponto P sobre a curva
y = e2x equidistante dos pontos A(2, 4) e B(4, 2). Utilize o Mtodo da Bisseco no pro-
cedimento de resoluo desse problema. Antes de aplicar o mtodo necessrio determinar
o intervalo que contm a soluo. Assim sendo, obtenha esse intervalo com comprimento
igual a 0.5 antes de comear a aplicar o mtodo. Trabalhando com 5 casas decimais.
RESOLUO
Os dados do problema so:
Intervalo: [a, b] = [0.2, 0.7].
Funo: f (x) = x e2x .
Preciso: = 102 .
Nmero de casas decimais: 5.
A(2, 4)
4
3.5
2.5
B(4, 2)
f (x)
1.5
0.5
P (x, e2x )
0.5
0.5 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5
x
Rafael Alves Figueiredo Clculo Numrico
Mtodo da Bisseco
Exerccios
MODELAGEM DO PROBLEMA
Para que P (x, e2x ) seja equidistante de A(2, 4) e B(4, 2), deve-se impor que dAP = dBP .
Para evitar trabalhar com raiz quadrada, basta elevar ao quadrado ambos os membros, isto ,
d2AP = d2BP . Continuando, segue que
1
0.5
f (x)
0
0.5
1
0 0.2 0.4 0.6 0.8 1
x
Note que o intervalo [0.2, 0.7] tem comprimento 0.5 e contm a soluo da equao xe2x = 0.
O Mtodo da Bisseco ser aplicado nesse intervalo.
Logo, a soluo aproximada com 5 casas decimais 0.42266. A soluo exata com 15 casas
decimais dada por 0.4263027510068627. O erro absoluto entre a soluo exata e a soluo
aproximada com 5 casas decimais 0.00364.
f (v) 1
2
3.6 3.8 4 4.2 4.4
v
Note que o intervalo [3.8, 4.3] tem comprimento 0.5 e contm a soluo da equao
1.36
10 + 2 (v 0.03183) 41.027 = 0. O Mtodo da Bisseco ser aplicado nesse in-
v
tervalo.
Rafael Alves Figueiredo Clculo Numrico
Mtodo da Bisseco
Exerccios
Logo, a soluo aproximada com 5 casas decimais 4.10078. A soluo exata com 15 casas
decimais dada por 4.101629762054413. O erro absoluto entre a soluo exata e a soluo
aproximada com 5 casas decimais 0.00085.