C ep Íru ro

Zeros de Íunções:
O método de l{ewton-Raphson
" Se consegui ver tão longe, foi porque estava sobre ombros de gigantes.',
Sir Isaac Newton

2,1 Introdução
Como foi visto no capítulo anterior, determinar os zeros de uma função signif,ca achar
as raízes dessa função. O método apresentado (Dicotomia) é bem simples de ser en-
tendido e implementado, mas não é o mais eficiente, pois ele consome muitos passos
para alcançar uma dada precisão.
Existem outros métodos mais eficientes. O apresentado neste capítulo, o Método
de Newton-Raphson, é muito eflciente e econômico, além de poder ser generalizado
com grande facilidade.

2,2 Método de Newton.Raphson

Como o próprio nome indica, esse mótodo foi desenvolvido por Isaac Newton, o criador
do cálculo diferencial e integral. Mais tarde ele foi aperfeiçoado por um outro pesquisa-
dor, Raphson, e a partir de então o Rome dos dois criadores flcou ligado ao método.
Como no caso da Dicotomia, o Método de Newton-Raphson utiliza-se de uma repe-
tição do mesmo procedimento até que a precisão desejada seja alcançada.
A idéia básica por trás do método fundamenta-se no seguinte: tomemos uma função
continuaflx), cuja raiz chamaremos de x.
Como I não é conhecido, iniciaremos tomando um valor que sabemos estar próxi-
mo de Í, que chamaremos de xo.
O ponto determinado pelo par (xo,.flx)) pertence à curva definida pela função. pode-
mos calcular a derivada da função no ponto xo,ft (xo), sem maiores dif,culdades. Como
/'(xo) corresponde ao coeflciente angular de uma reta que é tangente à função no ponto
xe, podemos também determinar a expressão dessa reta, que é

g(x):f(xr)x+b (2.1\
T4 Capítulo Dois

Figura 2.1 A funçãoflx), com a reta tangente aflx).

Como no ponto Í = Í0 tanto g(x) comof(x) têm o mesmo vúot,flxo), podemos obter
o valor de b:

b:JUJ-xn.f'(xo) (2.2)

Assim, podemos escrever a expressão completa de g(;r):

s@):f(x)x+lJ(x)-xoí'(x)f Q.3)

O ponto em que g(;r) se anula, ou seja, araiz de g(-r), pode ser obtido através de:

g(x,)=0=+x, =*r-ffi (2.4)

Dessa forma, a paÍtir do valor xo pode-se obter um novo valQr Í1, que está mais próxi-
mo da raizÍ (veja a Figura 2.1).
Se aplicarmos esse processo novamente, substituindo r0 por J1, o novo valor de xt
nos levará mais próximo ainda de Í, e podemos estabelecer um método repetitivo,
com aproximações sucessivas, até que um limite de precisão seja alcançado. O termo
genérico da seqüência é obtido diretamente da expressão (2.4):

Í(x,) (2.s)
'+'|
L..=^.
Í'k,)
que é conhecida como fórmula de Newton-Raphson.

Resumindo:
Dada uma função da qual deseja-se obter a raiz, escolhe-se um número arbitrário, xo,
que sabe-se estar próximo daraiz. A seguir determina-se xb a abscissa da interseção
da função com o eixo x da reÍa tangente à curva y = Í(x) no ponto (xo, írJ) através da
expressão (2.5). Repete-se esse pÍocesso até que a precisão desejada seja alcançada.
 Zeros de Funções: O Método de Newton-Raphson 15

Figura 2.2 Aproximações sucessivas da raiz da função através do Método de Newton-Raphson.

2,3 Exemplos de aplicação

Exnltpt o I
Afunção flx)= 2x - cos(x) possui nmaraiz real f isolada no intervalo [0, nl4]. Calcule
o valor deÍ com quatro casas decimais através do Método de Newton-Raphson.
Resolução
i. Cálculo da derivada de flx):

í'(*) :2 + sen(x) (2.6)

2. Fórmula de Newton-Raphson para o problema:

2x, - cos(x,)
'"i+t ""i 2+sen(x,) (2.7)

(Como referência para o cálculo de derivadas, use a tabela de derivadas no Apêndice

1, no final do livro.)

3. Escolha de xo:
Urna boa escolha paÍa xo é o valor médio do intervalo:

xo = ttlS (2.8)

4. Execução das iterações:

t6 Capítulo Dois

Logo, í *A,45A2. §

Exnlrpr,o 2
Sabe-se que a função estudada no Capítulo 1

f(x)=r'*), (2.e)

possui umaraiz real no intervalo [-0,9; -0,8]. Calcule o valor de Í com quatro casas
decimais.

Resolução
1. Cálculo da derivada de flx):

Í'(x)= u. ++ (2.10)
2

2. Fórmula de Newton-Raphson para o problema:

e'+tx (2.11)
' e'++
J. Escolha de xo:
O valor médio do intervalo [-{,9, -{,8]:

Ío = -O,85 (2.12)

4. Execucão das iteracões:

 Zeros de Funções: O Método de Ner.vton-Raphson 17

rii i' :,,,r',lt'i.:l.91, *,i.,

r+r ' et++

0 _-0,8500 -o,8526
1 --0,g526 -o,8526
2 4,8526 --0,8526

Logo Í = -0,8526.

ExBupro 3

Encontre a raiz aproximada def(x)= 5xa - sen(x) com quatro casas decimais. Use
Ío = 0,5.

Resolução
l. Cálculo da derivada de /(x):

.f'(x) : 20r.3 cos(x) (2.13)

2. Fórmula de Newton-Raphson para o problema:

5x' - sen(,r,)
I I | -.t 20ri - cos( .r, )
(2.14)

3. Escolha de -r,,:

ro = 0,5 (2.15)

4. Execução das iterações:

5-u1 - sen(x-)
]I xi *,*,=t,-íllãã
0 0,5000 0,6029
1 0,6029 0,5166

2 0,5766 0,5741

3 0,5741 0,5741

Logo í=A,5741. ffi

18 Capítulo Dois

2,4 Cuidados especiais

xo, deve-se proceder a um estudo do
Quando não é dado o intervalo ou o valor de
não con-
comportamento da função na região próxima da taiz. Esse procedimento
próximo de 7
siste em nada mais do que levantar o gráfico da função. Quanto mais
estiver Í61 lrteÍlos iterações serão necessárias'
alguma
Nos casos em que a derivadaf'(x) for difícil de ser eÍpressa, ou se houver
recorrência
diflculdade extÍa para o cálculo da derivada, pode-se usar a fórmula
de

(2.r.6\

cada vez mais

que se aproxima da derivada da função, à medida que h assume valores
próximos de zero. De fato, no limite em que h = o, esta é a derivada de.flx).

2,5 Programa em linguagem C

A seguir é apresentada a listagem de um programa escrito em linguagem C que executa
o algoritmo aPresentado.

/ /-------
/ / Programa Newton-RaPhson
/ / ,.rãu.o com looP tradicional
/ /---------
#include <stdio.h>
#include <math.h>
// ---- funcao a ser resolvida
floatf(floatx)
JL
float y;
y=exp(x)+(x/2.0);
return Y;
a
J

// ---- derivada da funcao

float derivf ( float x )
{
float y;
v = exp(x) + o'5;
return y;
a
J

float NewtonRaphson(float x0, float precisao)

JL
float x1, anterior;
anteri-or : x0 + 2*Precisao;
while (fabs(x0-anterior) > precisao) { (continua)
 Zeros de Funções: O Método de Newton-Raphson 19

anterior = xO;
xl- = x0 - (f(x0)/derivf(x0) );
x0 = xl;
]
return x1;
]
int main(int argc, char* argv[])
{
float raiz;
raíz = NewtonRaphson(-0. 8S, 0. 0001) ;
printf("rai-z : %g\n" ,raíz)i
getchar();
return 0;
]
/ /-------

Figura 2.3 Listagem de programa em C que executa o Método de Newton-Raphson comloop

tradicional.

o programa é composto por quaúo funções: A função principal (main) que "chama"
a rotina que executa o método, a própria rotina do método (NewtonRaphson) e mais
duas funções com a descrição matemática do problema a ser resolvido e sua derivada
(f(x) ef'(x)). Como no caso do capítulo anterior, essa estruturapermite que o problema
possa ser alterado com facilidade para ser aplicado a ouffos casos.
A função NewtonRaphson é chamada com dois argumentos: O valor inicial de xo e
a precisão estabelecida para os cálculos. No seu interior, a rotina usa um loop (whL-
Ie (fabs(x0-anterior) > precisao)) que é repetido até que uma iteração leve
a uÍn resultado parcial emx, cuja diferença paraa iteração anterior seja menor do que
a precisão exigida. A variável anterior recebe um valor tal que o loop seja iniciado,
independentemente dos valores a serem calculados em seguida.
Em cada iteração, calcula-se o valor do próximo ponto da seqüência (x,), o qual é
utilizado como ponto de partida para o ponto seguinte.
O programa a seguir é uma outra versão que executa o mesmo algoritmo do pro-
grama anterior, mas, em lugar de usar um loop ttadicional, faz as iterações de forma
recursiva. Isso é válido, uma vez que o número de iterações é bem reduzido. Por ou-
tro lado, verifique a vantagem da eliminação da variável anterior na função Newton-
Raphson. A simplicidade da lógica também tÍaz yarúagens, próprias da aplicação da
recursividade.

//-------
// Programa Newton-Raphson
// versao recursiva
//-------
#i-nclude <stdio. h>
#include <math.h>
// ---- funcao a ser resolvida
floatf(floatx)
(continua)
 Capítulo Dois

float y;
y:exp(x)+(x/2.0);
return y;
1
J

// ---- derivada da funcao

float derivf ( float x )
JL
float y;
y = exp(x) + 0'5;
return y;
a
J

float NewtonRaphson(float x0, float precisao)

{
float x1-;
x1 : x0 - ç f(x1)/derivf(x0) );
if (fabs(x0-x1) > precisao)
x1 = NewtonRaphson(x1, precisao) ;
return x1;
a
J

int main(int argc, char* argv[])

{
float raiz;
raíz = NewtonRaphson(-0. 85, 0. 0001-) ;
printf("ranz : %g\n",ranz) ;
getchar();
return 0;
a
J
/ / ------'

Figura 2.4Listagem de programa em C que executa o Método de Newton-Raphson via recur-

sividade.

2,6 Exercícios
1. Encontre a raiz quadrada de 7 com quatro algarismos significativos.

2. Encontre a raiz aproximada de f0) = U- 2)a pelo Método de Newton-Raphson, com três al-
garismos sign if icativos.

Determine o valor da única raiz fisicamente possÍvel. Uma bóia esférica de raio R e densida-
de especÍfica p, ao flutuar na água, afunda de uma quantidade x, dada por f + 2R*- 4ptr
= 0. Ache o afundamento quando R= 3 e o material é cortiça (p=O,ZS).
Deseja-se construir um reservatório em forma de prisma reto de base quadrada, com capaci-
dade de 2000 litros, usando para paredes, fundo e tampa 20 m2 de um certo material. Quais
devem ser as dimensões do reservatório?

5. Ache a raiz da equação f 8) = e' - *.

6. Resolva as equações:
 Zeros de Funções: O Método de Newton-Raphson 27

Expressão lntervalo

flx) :2(x
- l)1/2 x:- |
(x) : xsen(x) t-3,2;3,21
f(x):*-er -2<x<2
(x):sen(x)-2cos(x) -2<v.<2
flx):(x-2)2-ln?) 0,5<x=4,5
7. Encontre:
I
a) J8 Dica, (x)= x - J8
I
b) Je1
I d 417 Dica' f(x) = x-71t3
d) iEoo
8. Afunçãof(x)=É-3*-2x+Ltemumaraizreal nointervalot0, ll.UseoMétodoltera-
tivo de Newton-Raphson e obtenha um resultado para a raizcom precisão de até três casas
decimais -lro*, - xrl < 0,001 , ou IIMAX = 3. Apresente os resultados intermediários em uma
tabela.

1
9. A função f(x)=|-x-' tem uma raizreal no intervalo lr,21. use o Método lterativo de
z
Newton-Raphson e obtenha um resultado para a raiz com precisão de até três casas decimais
-lx*r*xolí0,001 , ou ITMAX = 3. Apresente os resultados intermediários em uma tabela.
10. A velocidade de um pára-quedas em queda livre é dado pela equação

smfLI_e (ctdt1
vll\*- )
Q.17)
c
sendo (f) a velocidade em m/s, gaaceleração da gravidade, considerarg= 9,8 mls2, ma
massa do pára-quedas mais a do pára-quedista, f o tempo em segundos e c o coef iciente de
amortecimento em kgls. Através do coeficiente c temos como determinamos as dimensões
da seção transversal do pára-quedas. Então, determine c tal que o pára-quedas atinja a ve-
locidade de 40 m/s em 7 s. r

1 1. A equação de van der Waals para gases é dada por

@+4'tb*u=nr
U.
(2.18)

u é o volume molar, e a e b são constantes empíricas que dependem do gás em estudo. Um

engenheiro químico precisa projetar um reator químico e, assim, solicita a você uma estima-
tiva precisa do volume molar (u) do dióxido de carbono e do oxigênio para diferentes combi-
nações de temperatura e pressão e a definição do que deve ser usado na empresa. Temos os
seguintes dados: R= 0,082054 L.atm/(mol . K); a= 3,5g2 e b=0,04267 para o dióxido
decarbono;a=1,360eb=0,03183paraooxigênio.oprojetoteminteressenaspressões
1, 10 e 100 atm para combinações de temperaturas 300, 500 e 700 K.
Respostas:
22 Capítulo Dois

12. As dinâmicas do crescimento populacional são importantes na determinação do Planejamen-

to de lnfra-estrutura e Alocação de Recursos, tais como suprimento de água e sistemas de
transportes. Para o sucesso dessas necessidades precisamos saber o crescimento populacio-
nal com a devida precisão. Para a previsão do crescimento populacional, temos o seguinte
modelo:

ç(Pr^r-1
IPo
sendo p(f = 0) = po.A equação acima é conhecida cotno Modelo Logístico de Crescimento.
Esse modelo tem uma curva em formato S, conforme mostrado abaixo. Portanto, o modelo
simula um crescimento inicial lento seguido por um período de rápido crescimento e final-
mente limitado pela alta densidade populacional.

Figura 2.5 Modelo logístico de crescimento

 Zeros de Funções: O Método de Newton-Raphson 23

Na Equação (2.19), temos p,r, = população máxima; K=taxa de crescimento por dia; f
=
tempo em dias. Sabendo que uma população de bactérias é modelada pelo Modelo Logístico
de crescimento, desejamos saber qual será a população máxima após 60 dias, com popula-
ção inicial de 50.000 bactérias e taxa de crescimento de2 x 10-6 células por dia.
13. você compra um computador servidor para a sua E-empresa por Rg 20.000 sem entrada,
mas com parcelas de R$ 5000 por ano durante 5 anos. Qual é a taxa de juros que você está
pagando? A fórmula que relaciona o valor presente (P), pagamentos anuais (,4), número de
anos (n) e a taxa de juros (r) é

O-
i{l* i)'
, (1+i)'-1
Q.2O)

14. Nos processos de engenharia química, o vapor de água (Hro) é aquecido a altas tempera-
turas de forma a ter a dissociação da água, ou quebra em parte, paraÍormar oxigênio (or) e
hidrogênio (Hr):

zz2' x^ +-lo
n^o-+
(2.21)

Admite-se que esta é a única reação envolvida. A fração molar (x) de HrO que se dissocia
pode ser representada por

,. x f2D,
''P (2-22)
l- x\ 2+ x
ondeÇéaconstantedeequilíbriodareaçãoep,éapressãototal damistura.Sep,-2atm
e Kp= O,04568, determine o valor de x que satisfaz a equação acima.

15. A concenlração c de uma bactéria poluente em um lago diminui de acordo com

c_goq2t+Zoto,lt (2.23)

Determine o tempo necessário para reduzir a concentração de bactéria a 10 usando o Método

de Newton-Raphson.
16. O deslocamento horizontal da estrutura de um prédio é definido pela seguinte equação de
amortecimento:

| = lAskt cos(arÍ) Q.24)

ondek=O,5ea=2.
Determine o tempo necessário para que o deslocamento horizontal chegue a 4.

17. Uma equipe de engenheiros automobilísticos coreanos desenvolveu um sistema de amorte-

cedores para carros de Fórmula-1 . Para dar prosseguimento ao projeto, os engenheiros ne-
cessitam do valor numérico da raiz da expressão:

f(x)=4 +xcos x (2.25)

Determine o resultado através do Método de Newton-Raphson com três casas decimais.

18. Um equipamento para análises de espectros de ondas de rádio obteve a seguinte expressão
para um determinado sinal:

Y=u3senu+cosu+3 (2.26)
 24 Capítulo Dois

Determine o varor de a que anura y, partindo de uo-

3. use quatro casas decimais.
19. 0 polinômio de terceiro grau

flx)=F-5lÉ+8x-4 (2.27)
Representa o potencial magnético no interior de um
tubo no qual foram dispostos vários Ímãs,
num acelerador de partículas na Suíça, para a produção
de antimatéria. paraqual valor de x
o campo se anula? Determine o resultado através do
Método de Newton-Raphson com quatro
casas decimais partindo de um valor inicial xo= 0.

2O. O gráÍico de uma função (x) é dado a seguir:

-rlt
ír
'_"1,

.ilii
li

1l

rl
r'i
Figura 2.6A funçãoflx), com valor inicialfr pârâÍ Ae x= B.
.r iil
=
rI
rl
,r [r til Para x= Aou x = 8, a funÇão resulta no mesmo valor,
fo. Entretanto, caso sejam utilizados
como valores iniciais para as iterações no Método de Newton-Raphson,
os resultados obtidos
serão diferentes. Avarie a evorução das raízes no método
e verifique quar deras, Aou B, é a
melhor opção como valor inicial.

Biografia
Sir Isaac Newton
um dos cientistas mais famosos da Inglaterra, conhecido interna-
cionalmente, tem seu nome ligado a várias áreas do conhecimento,
como Física, Matemática, euímica e Mecânica. Ao lado
de Got_
tfried wilhelm von Leibniz (matemático aremão), é considerado
um dos criadores do cálculo diferencial e integral.
Newton propôs
várias leis físicas, notadamente a Lei da Gravitação
universar.
segundo o cientista, a principal função da ciência é propor
leis
que expliquem o funcionamento da naÍureza através
de uma linguagem racional
e precisa.
Graduou-se em r 665 no Trinity college, em cambridge,
sendo seus trabalhos
aceitos atualmente como precursores do pensamento iluminista.
 Zeros de Funções: O Método de Newton-Raphson ,<

O binômio de Newton é resultado de um brilhante trabalho de 1663. Em 1665

apresentou as séries inf,nitas e os primeiros ensaios sobre a teoria da gravitação
universal. Em 1666, isolado nafazenda de seus pais devido à peste, Newton es-
creveu os principais teoremas e teorias que compõem sua obra: o teorema bino-
mial, o cálculo diferencial e integral, a lei da gravitação e um trabalho sobre a
nat'üteza daluz e das cores. PÍojetou e construiu o primeiro telescópio refletor, em
1668, e foi o primeiro homem a analisar o espectro dal:uz visível, obtido através
do fenômeno da refração da luz. Enunciou em 167 5 uma série de leis que, juntas,
compõem a teoria corpuscular de propagaçáo daluz. Essa teoria contrariava a
teoria de Huygens, que propunha uma explicação ondulatória para arlz.
Em 1669 passou a exercer o cargo de professor de Matemá.Íica, emcambrid-
ge, e em 1772foi admitido na Royal society. Em 1687, tardiamente em sua vida,
publicou os "Princípios Matemáticos de Filosofia Natural" (cujo nome original
em latim é Philosophiae Naturalis Principia Mathematica), q.ue reúne em trôs
volumes todas as suas descobertas e criações em Física e Matemática. Nesse tra-
balho são apresentadas as famosas Leis de Newton (princípio da ação e reaçáo, a
Lei da Gravitação universal e a lei que relaciona massa, momento, inércia, força
e aceleração), versando sobre Física, Matemática e Mecânica. Em especial, os .T

capítulos que tratam da gravitação partem das leis de Kepler, generalizando-as e h

tornando-as as bases paÍa a Mecânica celeste, até os dias de hoje. Ao longo da I

obra, são apresentados os alicerces do que viria a ser o cálculo diferencial e inte- Í
gral, desenvolvido como ferramenta de demonstração de suas idéias. T
I
Em 1703 tornou-se presidente da Royal society. Em 1701 publicou a obra Ari- fl
I
thmetica Universalis, onde apresentou deduções e análises envolvendo Geometria ú
5
e identidades matemáticas. uma outra obra voltada para aMatemática pura foi
De analysi per aequationes numero terminorum infinitas, de 17 rl, sobre séries e
cálculo. o seu tratado sobre fluxos, Methodus fiuxionum et serierum infinitorum,
foi publicado em I742.
Nascimento: Woolsthorpe (Inglaterra),25 de dezembro d,e 1642.
Morte: Londres, 20 de março de 1727.