Aula

Clculo Numrico
Zero de Funes
Rafael Alves Figueiredo
Universidade Federal de Uberlndia

Faculdade de Matemtica
18 de abril de 2017
Rafael Alves Figueiredo Clculo Numrico

Objetivo
Nesse tpico da disciplina o objetivo consiste em estudar mtodos numricos para resoluo de
equaes da forma f (x) = 0.

Problema da rea de Engenharia Mecnica
Equao de Colebrook
Perdas friccionais ou de viscosidade no fluxo de lquidos em um cano resultam em quedas de

presso que devem ser superadas. Essas so expressas em termos de um fator de atrito f . Para
um fluxo turbulento em canos, f calculado a partir da Equao de Colebrook, a qual dada
por
1 e/D 2.51
= 2 log10 + (1)
f 3.7 Re f
sendo que nessa equao e a aspereza, D o dimetro do cano, e Re o nmero de Reynolds,
que adimensional. Para e/D = 0.004 e Re = 2 105 . Determine uma aproximao para o
fato de atrito f .

Problema da rea de Fsica
Lanamento Oblquo
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 ()
onde x e y so as distncias horizontal e vertical, respectivamente, g = 9.8 m/s2 a acelerao

da gravidade, v0 a velocidade inicial da bola quando deixa a mo do lanador e o ngulo
que a bola faz com o eixo horizontal nesse mesmo instante. Para v0 = 15.2 m/s, x = 18.2 m,
h = 1.82 m e y = 2.1 m. Determine o ngulo no qual o jogador deve lanar a bola.

Problema da rea de Engenharia Qumica
Equao de Van der Waals
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.

Problema da rea de Astronomia
Equao de Kepler
A Equao de Kepler, usada para determinar rbitas de satlites, dada por
M = x E sen(x) (4)
onde M a anomalia mdia e E a anomalia excntrica. A anomalia mdia uma informao

dinmica e a anomalia excntrica uma informao geomtrica. Determine x para E = 0.2 e
M = 0.5.

Problema da rea de Matemtica
Localizao Espacial - Clculo de Distncias
O que necessrio fazer para calcular a distncia do ponto P sobre a curva y = ex mais
prximo do ponto Q(1, 1) ?

Problema da rea de Matemtica
Clculo da rea de Tringulos
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 ?

Mtodos Numricos

Mtodos Numricos
Mtodo da Bisseco

Mtodos Numricos
Mtodo da Bisseco
Mtodo Iterativo Linear

Mtodos Numricos
Mtodo da Bisseco
Mtodo Iterativo Linear
Mtodo de Newton

Observao
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.

Passos Fundamentais

Passos Fundamentais
1 Isolamento da soluo de interesse em um intervalo.

Passos Fundamentais

2 Refinamento da soluo.

Passos Fundamentais

2 Refinamento da soluo.

Isolamento de Raiz
O que o isolamento de raiz ?

O isolamento consiste na determinao de intervalo, pequeno o suficiente, que contenha a soluo
de interesse. Esse intervalo deve conter uma nica soluo.

Isolamento de Raiz
O que o isolamento de raiz ?

O isolamento consiste na determinao de intervalo, pequeno o suficiente, que contenha a soluo
de interesse. Esse intervalo deve conter uma nica soluo.
Por que necessrio que o intervalo tenha uma nica soluo ?

Cada mtodo numrico tem suas exigncias para sua aplicao, mas em todas uma exigncia
comum que o intervalo contenha uma nica soluo. Os mtodos que existem so iterativos
e exigem uma aproximao inicial dentro do referido intervalo para dar incio as iteraes. A
seqncia de valores gerados, desde que seja garantida a convergncia, sero todos valores
dentro do intervalo onde a soluo foi isolada e iro convergir para a soluo exata da equao
de interesse. Alm disso tudo tem tambm uma questo prtica. Em problemas reais a soluo
de interesse tem que estar em uma regio bem determinada e a soluo nessa regio que
interessa a quem estiver estudando o problema.

Isolamento de Raiz
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.

Isolamento de Raiz
Teorema de Bolzano
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.

Isolamento de Raiz
Teorema de Bolzano
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.

Isolamento de Raiz
Exemplo de uma funo com muitas razes em um intervalo
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.

Isolamento de Raiz
Exemplo de uma funo com muitas razes em um intervalo
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

Isolamento de Raiz
Funo com uma nica raiz em um intervalo e com o sinal da derivada oscilando
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

Isolamento de Raiz
Funo com uma nica raiz em um intervalo e a derivada mantendo o sinal
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.

Isolamento de Raiz
Funo com uma nica raiz em um intervalo e a derivada mantendo o sinal
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

Isolamento 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:

Isolamento de Razes
Observao
Duas ou mais razes;

Isolamento de Razes
Observao
Duas ou mais razes;

Uma nica raiz;

Isolamento de Razes
Observao
Duas ou mais razes;

Uma nica raiz;
Nenhuma.

Isolamento de Razes
Ilustrao das Situaes
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

Isolamento de Razes
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

Isolamento de Razes
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

Isolamento de Razes
Mais uma tcnica de isolamento
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.

Isolamento de Razes
Isolamento da Soluo da Equao e2x ln(x2 + 1) = 0
f (x) g(x) h(x)

z }| { z}|{ z }| {
e2x ln(x2 + 1) = 0 e2x = ln(x2 + 1)
No grfico abaixo pode-se observar que a soluo se encontra no intervalo [0.5, 0.7].
1
g(x) = e2x
h(x) = ln(x2 + 1)
0.8
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

Isolamento de Razes
Isolamento da Soluo da Equao e2x 2ex sen(4 x) = 0
f (x) g(x) h(x)

z }| { z}|{ z }| {
e2x 2ex sen(4 x) = 0 e2x = 2ex sen(4 x)
No grfico abaixo pode-se observar que no intervalo [0, 1] a equao tem 4 solues.
2
g(x) = e2x
1.6 h(x) = 2ex sen(4x)
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

Refinamento da Soluo
Em que consiste o refinamento da soluo?

Uma vez isolada a soluo de uma equao f (x) = 0 em um intervalo, o prximo passo reside
em aplicar algum mtodo que permita obter uma aproximao para a soluo exata da referida
equao nesse intervalo. O refinamento nada mais do que a aplicao desse mtodo at
que se obtenha um valor numrico prximo o suficiente dessa soluo.

Critrios de Parada
O que so os critrios de parada e qual a sua funo nos mtodos numricos?

Os mtodos numricos para obter aproximaes para zero de funes, como j comentado ante-
riormente, so iterativos e portanto so processos infinitos. Devido a isso necessrio que sejam
impostos critrios de parada. Em essncia, a funo do critrio de parada encerrar a
aplicao do mtodo quando o mesmo tiver gerado uma aproximao suficiente prxima
da soluo exata. Esse grau de proximidade recebe o nome preciso. Assim sendo, quanto
mais prximo mais preciso e melhor a aproximao.

Tipos de Critrios de Parada
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.

Aplicao dos Critrios de Parada
Na prtica, os mtodos numricos iterativos para resolver uma equao f (x) = 0 so aplicados
at que uma das seguintes desigualdades sejam satisfeitas
eabsoluto < ou erelativo < ou |f (x)| < ,
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.

Entre o erro absoluto e o erro relativo, qual devo utilizar ?

Na prtica o erro relativo
|xk+1 xk |
<
|xk+1 |
o mais utilizado por que o clculo desse erro leva em considerao a ordem de grandeza dos
valores envolvidos. Basta pensar que errar 0.1 km em 1 km (0.1/1 = 101 ) um erro muito
maior do que errar 0.1 km em 1000 km (0.1/1000 = 104 ). Por isso o erro relativo o mais
utilizado.

Entre o erro absoluto e o erro relativo, qual devo utilizar ?

Na prtica o erro relativo
|xk+1 xk |
<
|xk+1 |
o mais utilizado por que o clculo desse erro leva em considerao a ordem de grandeza dos
valores envolvidos. Basta pensar que errar 0.1 km em 1 km (0.1/1 = 101 ) um erro muito
maior do que errar 0.1 km em 1000 km (0.1/1000 = 104 ). Por isso o erro relativo o mais
utilizado.
E o critrio de parada baseado em |f (xk )| ?

um fato que, quando se tem garantia de convergncia, o valor de |f (xk )| tende a zero por que
xk tende ao valor que soluo da equao f (x) = 0, porm esse critrio no muito utilizado.
Isso ocorre por que o fato do valor de |f (xk )| estar prximo de zero no significa necessariamente
que o valor de xk est prximo da soluo exata.

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

0.3
No grfico ao lado, feito tambm na escala 1:1,
pode-se notar que ocorre o contrrio do exem- 0.25
plo anterior. Veja que qualquer aproximao x 0.2

est mais perto da soluo exata do que o valor
de f (x) est de y = 0. 0.15
Esses dois exemplos mostram que o uso do cri- 0.1
trio de parada, baseado nos valores de |f (xk )|, 0.05
muito dependente do comportamento
f (x)
da funo nas proximidades da soluo da 0
equao f (x) = 0. Isso significa que para al- 0.05
gumas funes voc poder gastar mais itera-

es para atingir um determinada preciso no 0.1
clculo de uma soluo aproximada e mesmo 0.15
assim essa soluo pode estar ainda longe do

valor exato. Por esses fatores que o erro 0.2
relativo o critrio de parada mais utili- 0.25
zado.
0.3
0.9 0.95 1 1.05 1.1
x

Sobre o Comportamento das Funes
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 |}.

Mtodo da Bisseco
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.

Mtodo da Bisseco
Considere o problema de resolver uma equao f (x) = 0 sendo que a soluo desta equao se
encontra em um intervalo [a, b].

Mtodo da Bisseco
Considere o problema de resolver uma equao f (x) = 0 sendo que a soluo desta equao se
encontra em um intervalo [a, b].
Pr-requisitos do Mtodo da Bisseco

A funo f (x) deve ser contnua no intervalo [a, b].
Os sinais de f (x) nos extremos do intervalo [a, b] devem ser contrrios, isto , f (a)f (b) < 0.
Dentro do intervalo [a, b] deve existir um nico x tal que f (x) = 0.

Mtodo da Bisseco
Caractersticas Fundamentais do Mtodo da Bisseco

Desde que os pr-requisitos sejam satisfeitos, os seguintes pontos so caractersticas do Mtodo
da Bisseco:
Esse mtodo gera uma seqncia de subintervalos [ak , bk ] iterativamente a partir do intervalo
inicial [a0 , b0 ] = [a, b].
O comprimento de cada subintervalo [ak , bk ] dessa seqncia tem metade do comprimento
do intervalo da iterao anterior [ak1 , bk1 ], ou seja, bk ak = bk1 a
2
k1
.
Em cada subintervalo da seqncia [ak , bk ] deve-se ter f (ak )f (bk ) < 0 para garantir que
cada um desses subintervalos contenham a soluo.
Cada novo subintervalo [ak , bk ] obtido tomando como parmetro o ponto mdio
do intervalo [ak1 , bk1 ]. Se xk1 o ponto mdio do subintervalo [ak1 , bk1 ] e
f (ak1 )f (xk1 ) < 0, ento o novo subintervalo ser [ak , bk ] = [ak1 , xk1 ]. Caso contr-
rio, isto , se f (ak1 )f (xk1 ) > 0, ento [ak , bk ] = [xk1 , bk1 ].
A seqncia de pontos mdios xk uma seqncia tal que xk tende a x quando k ,
onde x a soluo exata.
Usualmente o ponto mdio xk tomado como aproximao para soluo da equao f (x) =
0 quando o critrio de parada atingindo.

Mtodo da Bisseco
Ilustrao Grfica do Mtodo da Bisseco: f (x) = sen(x) ex no intervalo [0, 1.5]

Mtodo da Bisseco
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

Mtodo da Bisseco
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

Mtodo da Bisseco
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

Mtodo da Bisseco
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

Mtodo da Bisseco
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

Mtodo da Bisseco
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

Mtodo da Bisseco
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

Mtodo da Bisseco
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

Mtodo da Bisseco
Exemplo de Aplicao do Mtodo da Bisseco
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:
Intervalo: [a, b] = [0, 1.5].

Funo: f (x) = sen(x) ex .
Preciso: = 102 .

Mtodo da Bisseco
k ak xk bk f (ak ) f (xk ) f (bk ) bk ak erelativo

0 0.000000 0.750000 1.500000 - + + 1.500000

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923
5 0.562500 0.585938 0.609375 - - + 0.046875

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923
5 0.562500 0.585938 0.609375 - - + 0.046875 0.040000

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923
5 0.562500 0.585938 0.609375 - - + 0.046875 0.040000
6 0.585938 0.597656 0.609375 - + + 0.023438

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923
5 0.562500 0.585938 0.609375 - - + 0.046875 0.040000
6 0.585938 0.597656 0.609375 - + + 0.023438 0.019608

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923
5 0.562500 0.585938 0.609375 - - + 0.046875 0.040000
6 0.585938 0.597656 0.609375 - + + 0.023438 0.019608
7 0.585938 0.591797 0.597656 - + + 0.011719

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923
5 0.562500 0.585938 0.609375 - - + 0.046875 0.040000
6 0.585938 0.597656 0.609375 - + + 0.023438 0.019608
7 0.585938 0.591797 0.597656 - + + 0.011719 0.009901

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923
5 0.562500 0.585938 0.609375 - - + 0.046875 0.040000
6 0.585938 0.597656 0.609375 - + + 0.023438 0.019608
7 0.585938 0.591797 0.597656 - + + 0.011719 0.009901
8 0.585938 0.588867 0.591797 - + + 0.005859

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923
5 0.562500 0.585938 0.609375 - - + 0.046875 0.040000
6 0.585938 0.597656 0.609375 - + + 0.023438 0.019608
7 0.585938 0.591797 0.597656 - + + 0.011719 0.009901
8 0.585938 0.588867 0.591797 - + + 0.005859 0.004975

Mtodo da Bisseco

0 0.000000 0.750000 1.500000 - + + 1.500000
1 0.000000 0.375000 0.750000 - - + 0.750000 1.000000
2 0.375000 0.562500 0.750000 - - + 0.375000 0.333333
3 0.562500 0.656250 0.750000 - + + 0.187500 0.142857
4 0.562500 0.609375 0.656250 - + + 0.093750 0.076923
5 0.562500 0.585938 0.609375 - - + 0.046875 0.040000
6 0.585938 0.597656 0.609375 - + + 0.023438 0.019608
7 0.585938 0.591797 0.597656 - + + 0.011719 0.009901
8 0.585938 0.588867 0.591797 - + + 0.005859 0.004975
O erro absoluto entre a aproximao obtida x = 0.588867 e a soluo exata 0.5885327439818611

3.342560181389675 104 0.0003039561. Portanto, a aproximao obtida tem pelo menos
duas casas decimais de preciso. Na verdade, tem 3 casas decimais de preciso.

Mtodo da Bisseco
Estimativa do Nmero de Iteraes
No caso em especfico do Mtodo da Bisseco possvel calcular o nmero de iteraes ne-

cessrias para atingir uma determinada preciso. Note que para cada iterao temos que o
comprimento do intervalo dado por
ba
bk ak = para k = 0, 1, 2, . . .
2k
Da, segue que
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.

Mtodo da Bisseco
Estimativa do Nmero de Iteraes
Para ilustrar o clculo da estimativa do nmero de iteraes, considere o exemplo anteriormente

apresentado, o qual consistiu em obter uma aproximao para soluo da equao
sen(x) ex = 0
no intervalo [0, 1.5] com preciso = 102 .
log(b a) log() log(1.5 0) log(102 )

k> k> k > 7.23.
log(2) log(2)
Logo, so necessrias k = 8 iteraes para atingir a preciso solicitada, corroborando com o
nmero de iteraes apresentados na tabela.

Mtodo da Bisseco
Exerccios
1 Obtenha uma aproximao para soluo da equao
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.

Mtodo da Bisseco
Exerccios
1 Obtenha uma aproximao para soluo da equao
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.

Mtodo da Bisseco
Exerccios

Mtodo da Bisseco
Exerccios
Grfico da funo f (x) = ex x ln(x) no intervalo [1, 1.5]
1
0.5
f (x)
0
0.5
1
0.5 0.75 1 1.25 1.5 1.75 2
x

Mtodo da Bisseco
Exerccios

Mtodo da Bisseco
Exerccios
k ak xk bk f (ak ) f (xk ) f (bk ) bk ak

0 1.00000 1.25000 1.50000 + + - 0.50000
1 1.25000 1.37500 1.50000 + - - 0.25000
2 1.25000 1.31250 1.37500 + - - 0.12500
3 1.25000 1.28125 1.31250 + - - 0.06250
4 1.25000 1.26562 1.28125 + - - 0.03125
5 1.25000 1.25781 1.26562 + - - 0.01562
6 1.25000 1.25391 1.25781 + + - 0.00781
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.

Mtodo da Bisseco
Exerccios
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.

Mtodo da Bisseco
Exerccios
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
Intervalo: [a, b] = [0.2, 0.7].
Funo: f (x) = x e2x .
Preciso: = 102 .

Mtodo da Bisseco
Exerccios

Mtodo da Bisseco
Exerccios
Grfico da curva y = e2x com os pontos A(2, 4) e B(4, 2)

4.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
Mtodo da Bisseco
Exerccios

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
d2AP = d2BP (xP xA )2 + (yP yA )2 = (xP xB )2 + (yP yB )2
(x 2)2 + (e2x 4)2 (x 4)2 (e2x 2)2 = 0 4x 4e2x = 0 x e2x = 0 .

A resoluo da equao x e2x = 0 ir fornecer a abscissa da coordenada do ponto P . De
posse desse valor, resta calcular a ordenada usando a funo y = e2x para obter as coordenadas
do ponto P .

Mtodo da Bisseco
Exerccios

Mtodo da Bisseco
Exerccios
Grfico da funo f (x) = x e2x no intervalo [0, 1]
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.

Mtodo da Bisseco
Exerccios

Mtodo da Bisseco
Exerccios
k ak xk bk f (ak ) f (xk ) f (bk ) bk ak

0 0.20000 0.45000 0.70000 - + + 0.50000
1 0.20000 0.32500 0.45000 - - + 0.25000
2 0.32500 0.38750 0.45000 - - + 0.12500
3 0.38750 0.41875 0.45000 - - + 0.06250
4 0.41875 0.43437 0.45000 - + + 0.03125
5 0.41875 0.42656 0.43437 - + + 0.01562
6 0.41875 0.42266 0.42656 - - + 0.00781

Mtodo da Bisseco
Exerccios
3 Uma equao alternativa a Lei dos Gases Ideais dada por

a
p + 2 (v b) = RT
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 uma aproximao para o volume molar v, com duas casas decimais de
preciso, utilizando o Mtodo da Bisseco em um intervalo [a, b] que contenha a soluo e
que b a = 0.5. Trabalhe com 5 casas decimais.

Mtodo da Bisseco
Exerccios
3 Uma equao alternativa a Lei dos Gases Ideais dada por

a
p + 2 (v b) = RT
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 uma aproximao para o volume molar v, com duas casas decimais de
preciso, utilizando o Mtodo da Bisseco em um intervalo [a, b] que contenha a soluo e
que b a = 0.5. Trabalhe com 5 casas decimais.
RESOLUO
Intervalo: [a, b] =[3.8, 4.3].
1.36
Funo: f (v) = 10 + 2 (v 0.03183) 41.027.
v
2
Preciso: = 10 .

Mtodo da Bisseco
Exerccios

Mtodo da Bisseco
Exerccios

1.36
Grfico da funo f (v) = 10 + 2 (v 0.03183) 41.027 no intervalo [3.5, 4.5].
v
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.
Mtodo da Bisseco
Exerccios

Mtodo da Bisseco
Exerccios
k ak vk bk f (ak ) f (vk ) f (bk ) bk ak

0 3.80000 4.05000 4.30000 - - + 0.50000
1 4.05000 4.17500 4.30000 - + + 0.25000
2 4.05000 4.11250 4.17500 - + + 0.12500
3 4.05000 4.08125 4.11250 - - + 0.06250
4 4.08125 4.09687 4.11250 - - + 0.03125
5 4.09687 4.10469 4.11250 - + + 0.01562
6 4.09687 4.10078 4.10469 - - + 0.00781

Mtodo da Bisseco
Algoritmo do Mtodo da Bisseco
Algoritmo 1: Algoritmo do Mtodo da Bisseco

Dados: f (x), a, b e
Sada: Aproximao x da soluo da equao f (x) = 0 no intervalo [a, b]
1 enquanto |b a| > faa
2 x 0.5(a + b);
3 se f (a)f (x) < 0 ento
4 b x;
5 seno
6 a x;
7 fim
8 fim
9 x 0.5(a + b);
Resultado: x

Aula

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula

Enviado por

Direitos autorais:

Formatos disponíveis

Clculo Numrico

Rafael Alves Figueiredo

Universidade Federal de Uberlndia

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Perdas friccionais ou de viscosidade no fluxo de lquidos em um cano resultam em quedas de

Rafael Alves Figueiredo Clculo Numrico

onde x e y so as distncias horizontal e vertical, respectivamente, g = 9.8 m/s2 a acelerao

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

A Equao de Kepler, usada para determinar rbitas de satlites, dada por

onde M a anomalia mdia e E a anomalia excntrica. A anomalia mdia uma informao

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

1 Isolamento da soluo de interesse em um intervalo.

Rafael Alves Figueiredo Clculo Numrico

1 Isolamento da soluo de interesse em um intervalo.

Rafael Alves Figueiredo Clculo Numrico

1 Isolamento da soluo de interesse em um intervalo.

Rafael Alves Figueiredo Clculo Numrico

O que o isolamento de raiz ?

Rafael Alves Figueiredo Clculo Numrico

O que o isolamento de raiz ?

Por que necessrio que o intervalo tenha uma nica soluo ?

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Duas ou mais razes;

Rafael Alves Figueiredo Clculo Numrico

Duas ou mais razes;

Rafael Alves Figueiredo Clculo Numrico

Duas ou mais razes;

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

f (x) g(x) h(x)

Rafael Alves Figueiredo Clculo Numrico

f (x) g(x) h(x)

Rafael Alves Figueiredo Clculo Numrico

Em que consiste o refinamento da soluo?

Rafael Alves Figueiredo Clculo Numrico

O que so os critrios de parada e qual a sua funo nos mtodos numricos?

Rafael Alves Figueiredo Clculo Numrico

Rafael Alves Figueiredo Clculo Numrico

eabsoluto < ou erelativo < ou |f (x)| < ,

Rafael Alves Figueiredo Clculo Numrico

Entre o erro absoluto e o erro relativo, qual devo utilizar ?