Você está na página 1de 16

MTODO DE NEWTON

Incio de Araujo Machado1


Ronaldo Ribeiro Alves2
RESUMO
Este trabalho teve por objetivo apresentar o mtodo iterativo de Newton bastante importante por sua fcil
aplicabilidade. O objetivo principal foi descrever o processo de deduo geomtrica do mesmo e o
desenvolvimento de seus algoritmos partir de alguns exemplos. apresentado tambm um breve histrico de
seu surgimento e uma breve anlise das condies de convergncia de uma funo.
Palavras-chave: Razes. Equaes. Diferenciao.

INTRODUO
Este trabalho apresenta uma breve sntese do estudo feito acerca do Mtodo Iterativo
de Newton com o intuito de instigar o leitor a querer pesquisar sobre o tema, uma vez que o
mesmo usado em quase todas as reas da matemtica aplicada a ponto de ser parte
obrigatria do programa da disciplina de clculo numrico.
Tal mtodo apreciado por conta de sua eficincia, simplicidade de desenvolvimento,
velocidade de convergncia e preciso na obteno de razes aproximadas.
Neste trabalho ser abordado a ideia de seu surgimento e de como veio a consolidarno processo de aprendizagem matemtica ao que tange as tcnicas de obteno de razes de
equaes no lineares por conta de sua eficincia na soluo de problemas cotidianos nas
diversas reas de exatas.
Ser apresentado, tambm, um breve histrico do mtodo, sua definio, deduo e
alguns problemas de aplicao do mesmo.
Portanto, vlido ressaltar que, o objetivo deste trabalho no o de aprofundar nos
estudos, uma vez que h hoje uma vasta bibliografia a seu respeito, mas sim dar uma viso
geral acerca do mesmo.

Mtodo iterativo
Um mtodo iterativo caracterizado pela repetio de determinado procedimento.
Assim, iniciando-se o clculo de determinada funo a partir de um valor inicial x0 e

1
2

Docente curso de Engenharia Ambiental - Faculdade Araguaia. e-mail: Incio.araujo@gmail.com


Docente Departamento de Matemtica UFSJ. e-mail: ronribal@ufsj.edu.br

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

30

repetindo-se o clculo desta mesma funo, sempre, com o resultado do valor obtido
anteriormente fica evidenciado um caso clssico de iterao.
Do Novo Dicionrio Aurlio Sculo XXI, p.1146 temos: iterao Processo de
resoluo (de uma equao, de um problema) mediante uma sequencia finita de operaes em
que o objeto de cada uma o resultado da que a precede.
Este procedimento executado de forma correta d a cada iterao um resultado mais
preciso que o anterior.
importante ressaltar que h determinados pontos que devem ser observados para que
se possa trabalhar com um mtodo iterativo: estimativa inicial, convergncia e critrio de
parada.

O Mtodo de Newton
Muito utilizado na determinao de razes de equaes no lineares, com grau maior
que 2, o mtodo de Newton possui extrema importncia por conta de uma srie de fatores dos
quais dois so bastante relevantes: sua aplicabilidade e a simplicidade apresentada no
desenvolvimento do seu algoritmo.
vlido salientar que ao trabalharmos com equaes polinomiais de 1 e 2 grau tal
mtodo normalmente no empregado uma vez que existem recursos mais simples como o
isolamento de incgnitas ao desenvolvermos equaes polinomiais de 1 grau e o mtodo de
Bhskara quando as equaes envolvidas forem polinomiais de 2 grau, sendo elas, completas
ou no.
fundamental que se perceba que o Mtodo de Newton no determina a soluo exata
da equao trabalhada e sim sua raiz aproximada, sendo importante reportar a afirmativa de
que em alguns casos tal soluo d a aproximao necessitada do valor obtido.
No se pode esquecer que para aplicar qualquer mtodo numrico necessrio que se
tenha uma ideia sobre a localizao da raiz a ser determinada. Para isso, importante ter
conhecimento acerca da construo e anlise leitura e interpretao de grficos, uma vez
que, tal localizao pode ser obtida atravs dos mesmos.

Um adendo a histria do mtodo de Newton


O mtodo de Newton, cujo o objetivo estimar razes de uma funo, foi proposto por
Isaac Newton em dois momentos: em 1669 em De analysi per aequationes nmero
REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

31

terminorum infinitas composta por ideias adquiridas em 1665-1666 sendo publicado apenas
em 1711 e em De metodis fluxionum et serierum infinitarum,

escrito em 1671 sendo

aprimorado para qualquer tipo de funo real em 1690 por Joseph Raphson. Da sua
popularidade como mtodo de Newton-Raphson.
vlido salientar que, a priori, o mesmo no foi apresentado tal como trabalhado
hoje. A este fato foi extremamente importante a atuao de tantos outros grandes matemticos
como L. A. Cauchy, J.Fourier, Kantorovich, Fine e Bennet, entre outros, os quais
contriburam com o mtodo provando que o mesmo convergia quadraticamente desde que o
ponto inicial fosse tomado em uma vizinhana da soluo procurada (Fourier), que o mesmo
se extende para funes de vrias variveis e que pode ser utilizado para se provar a
existncia de razes de outras equaes (Cauchy).

Definio do Mtodo de Newton


O Mtodo Iterativo de Newton consiste em uma sequncia de clculos da tangente do ngulo
formado entre uma reta tangente a curva f ( x) em um ponto inicial x0 (vizinhana da raiz) e o
eixo das abscissas, que por sua vez dar um novo ponto x1 , ao qual definir uma nova reta
tangente que por sua vez propiciar um novo ponto x2 e assim sucessivamente.

Figura 1: Curva

tg f ' (xn )

f ( x)

e retas tangentes

f(xn ) 0
f(xn )
f(xn )

xn 1 xn
xn xn 1 xn xn 1
f ' (x n )

Portanto, a ideia do Mtodo Iterativo de Newton nada mais que a linearizao de


uma funo derivvel f ( x) a qual para resolvermos a equao f ( x) 0 a partir de uma

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

32

aproximao inicial x0 iremos construir uma aproximao linear de f ( x) em uma vizinhana


x0 .
f ( x ) f ( x0 ) f '( x0 )( x x0 )

Deduo do Mtodo de Newton


O Mtodo de Newton utilizado na soluo de problemas do tipo:
Dada a funo f ( x) 0 , como encontrar um valor para x tal que quando esse valor for
substitudo na funo nos indique o zero desta mesma funo?
Existem vrias maneiras de deduzirmos tal mtodo, para isso, com a inteno de
chegarmos a equao de Newton-Raphson utilizaremos argumentos geomtricos.
Para tanto, tomemos a funo f ( x) cujo parte do seu grfico est representado abaixo:

Figura 2: Curva

f ( x)

Figura 3: Raiz da funo f ( x)

Como pretendemos buscar uma de suas razes, uma das maneiras para entendermos o
Mtodo de Newton-Raphson dar-se- inicialmente com a escolha de uma estimativa chamada
x ndice zero ( x0 ) para a raiz, conforme a figura abaixo
REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

33

Figura 4: ndice zero x0

O passo seguinte ser traar a reta tangente curva f ( x) em x0 .

Figura 5: Reta tangente que corta o ndice x1

Com isso a reta tangente cortar o eixo x em um novo ponto x ndice 1 ( x1 ) ao qual
ainda no conhecemos seu valor.
Chegamos a num prximo problema a ser questionado: como encontrar a prxima
aproximao para x partindo do ponto x0 , no caso, como determinar o valor de x1 ?
Para solucionarmos tal problema necessrio observarmos o ngulo formado entre
a reta tangente obtida e o eixo das abscissas.

Figura 6: ngulo

de inclinao da reta tangente

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

34

Ento se calcularmos a tangente deste ngulo , teremos que


tg

f(x0 ) 0
f(x0 )
cateto oposto ao ngulo
, o que nos d tg

x0 x1
cateto adjacente ao ngulo
( x0 x1 )

(I)

Do clculo temos que a tg a derivada da funo f ( x0 ) , portanto podemos afirmar


que tg f '( x0 ) onde se compararmos com ( I ) obteremos f ' (x0 )

f(x0 )

( x0 x1 )

Com o intuito de isolarmos x1 faremos a manipulao algbrica abaixo:


f '(x0 )

f(x0 )
( x0 x1 )

f '(x0 ) ( x0 x1 )

x1

f(x0 )
( x0 x1 )
( x0 x1 )

f(x0 )
x0
f '(x0 )

x1 x0

f(x0 )
f '(x0 )

f '(x0 ) ( x0 x1 ) f(x0 )
f '(x0 ) ( x0 x1 )
x0 x1
x1

1
1
f(x0 )
f '(x0 )
f '(x0 )

f(x0 )
f '(x0 )

f(x0 )
x0 (1)
f '(x0 )

Conclumos, ento, que o valor de x1 ser dado pela relao x1 x0

f(x0 )

f '(x0 )

Surge, assim, um novo problema: Como obter uma nova aproximao desta raiz que
esteja no intervalo entre ela e o valor x1 x0

f(x0 )
obtido?
f ' ( x0 )

Figura 7: Aproximao entre a raiz da funo e o ndice

x1

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

35

O procedimento para responder a este questionamento dar-se- de forma anloga ao


procedimento executado anteriormente.
Desta forma ser necessrio traarmos uma prxima reta tangente curva f ( x) em x1
que por sua vez cortar o eixo das abscissas em um novo ponto x ndice 2 ( x2 ).

Figura 8: Reta tangente que corta o ndice x2

Isto far com que repitamos o procedimento anterior s que desta vez com o objetivo
de determinarmos o valor de x2 . Assim, deveremos calcular a

tangente do ngulo

formado entre a reta tangente curva f ( x) em x1 e o eixo das abscissas.

Figura 9: ngulo

Ento, tg

de inclinao da reta tangente

f(x1 ) 0
f(x1 )
, o que nos d tg

x1 x2
( x1 x2 )

(I)

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

36

Do clculo temos que a tg a derivada da funo f ( x1 ) , portanto podemos afirmar


que tg f '( x1 ) onde se compararmos com ( I ) obteremos f '(x1 )

f(x1 )

( x1 x2 )

Com o intuito de isolarmos x2 faremos a manipulao algbrica abaixo:


f '(x1 )

f(x1 )
( x1 x2 )

f '(x1 ) ( x1 x2 )

f(x1 )
( x1 x2 )
( x1 x2 )

f '(x1 ) ( x1 x2 ) f(x1 )
f '(x1 ) ( x1 x2 )
x1 x2
x2

1
1
f(x1 )
f '(x1 )
f '(x1 )

f(x1 )
f '(x1 )

f(x1 )
x1 (1)
f '(x1 )

x2 x1

f(x1 )
f '(x1 )

Conclumos, ento, que o valor de x2 ser dado pela relao x2 x1

f(x1 )

f ' (x1 )

Desta forma, repetindo o procedimento quantas vezes forem necessrias, uma vez que
trata-se de um mtodo iterativo, chegaremos a um grfico conforme sucesso de imagens que
se seguem:

Figura 10: Reta tangente que corta o ndice x3

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

37

Figura 11: Ampliao da curva f ( x ) , da reta tangente que corta o ndice x3 e da raiz da funo

Figura 12: Iterao de retas tangentes que cortam n 1 ndices

Onde ao repetirmos o procedimento uma e mais uma, e mais uma vez concluiremos
que a aproximao posterior ser dada a partir da mesma relao anterior:
x1 x0

f(x0 )
f ' ( x0 )

x2 x1

f(x1 )

f ' (x1 )

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

38

x3 x2

f(x2 )

f '(x2 )

x4 x3

f(x3 )

f '(x3 )

x5 x4

f(x4 )

f '(x4 )

xn 1 xn

f(xn )

f '(xn )

O que nos faz chegarmos a deduo do Mtodo de Newton.


relativamente importante elucidar que devido sua interpretao geomtrica o
mtodo de Newton tambm conhecido por Mtodo das Tangentes.
Analisando analiticamente, da figura

Figura 13: Inclinao da reta r

temos que a inclinao da reta r que corta o eixo x em x1 dada por tg

f ( x0 )
de onde
x0 x1

conclumos:
tg

f ( x0 )
x0 x1

f '( x0 )

f ( x0 )
x0 x1

x1 x0

f ( x0 )
f '( x0 )

Da, conclumos que:

x1 x0 erro , ento x1 a raiz desejada;

Caso x1 no seja tal raiz necessrio determinarmos x2 utilizando o procedimento


anlogo x2 x1

f ( x1 )
.
f '( x1 )

Se x2 x1 erro , ento x2 a raiz desejada;


REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

39

Caso x2 no seja tal raiz necessrio determinarmos x3 utilizando o procedimento


anlogo x3 x2

f ( x2 )
.
f '( x2 )

E assim prosseguimos, calculando x1 , x2 , x3 ,..., xn at determinarmos

xn xn 1 erro ao qual ser a raiz aproximada de f ( x) .


D expresso xn xn 1 erro afirmamos que tal procedimento ser considerado o
critrio de parada no algoritmo xn xn 1

f ( xn 1 )
.
f '( xn 1 )

Condies de Convergncia
Para haver convergncia no mtodo de Newton necessrio que o intervalo (a, b),
analisado, seja suficientemente pequeno e contenha uma raiz apenas sendo necessrio
observar que:
I) Se f (a). f (b) for positivo - f (a). f (b) 0 ou existir um nmero par de razes reais
(contando suas multiplicidades) ou no existir nenhuma raiz real no intervalo (a, b);
II) Se f (a). f (b) for negativo - f (a). f (b) 0 existir um nmero mpar de razes reais
(contando suas multiplicidades) no intervalo (a, b);
III) Se f '(a). f '(b) for positivo - f '(a). f '(b) 0 ento, no intervalo especificado
(a, b), a funo ou ser apenas crescente ou ser apenas decrescente jamais se alternando;
IV) Se f '(a). f '(b) for negativo - f '(a). f '(b) 0 ento, no intervalo especificado
(a, b), a funo se alternar entre crescente e decrescente;
V) Se f ''(a). f ''(b) for positivo - f ''(a ). f ''(b) 0 , ento a concavidade da funo no
intervalo (a, b) especificado no se inverter;
VI) Se f ''(a). f ''(b) for negativo - f ''(a ). f ''(b) 0 , ento a concavidade da funo no
intervalo (a, b) especificado se inverter.
Sendo assim, a partir dos anlise dos critrios acima pontuados fica evidente que para
haver convergncia uma raiz determinada no intervalo (a,b) obrigatoriamente:

f (a). f (b) 0 , f '(a). f '(b) 0 e f ''(a). f ''(b) 0

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

40

Exemplos
x
I) Determine, usando o mtodo de Newton, a menor raiz positiva da equao 2cos x e 0 ,
2
com erro inferior a 10 .

O primeiro passo necessrio para resolvermos tal situao parte da obteno de um


valor inicial para inserirmos no algoritmo. Para isso o mtodo grfico bem prtico. Assim
x
necessrio dividirmos a equao 2cos x e 0 em outras duas equaes mais simples:

y1 2 cos x e y 2 e x . Colocando-as no mesmo grfico obteremos:

Figura 14: Curvas de y1 e y2

O que nos faz concluirmos que a interseco (x, y) soluo da


x
funo 2cos x e 0 . Como x est na vizinhana de 1, tomaremos x0 = 1.

Mtodo Iterativo de Newton-Raphson

xn xn 1

f ( x)
f '( xn )

f ( x)

f '( xn )
f ( x) 2senx e x
-2,753186

f ( x)
f '( x n )

ERRO
RELATIVO

xn xn1
xn

f ( x) 2cos x e x
-0,718586

0,738999

-0,094004

-2,119633

0,694650

-0,003154

-2,027255

0,693095
Ou seja, a aproximao x3 = 0,693095 possui duas casas decimais corretas.

0,26100
1
0,04434
9
0,00155
5

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

0,353 > 10-2


0,063 > 10-2
0,002

41

Logo, a menor raiz positiva da equao 4cos x ex = 0, com 0,01 x = 0,693095.


II) Determine a menor raiz real positiva da equao f ( x ) x 3 2 x 1 0 com erro inferior a

103 .
a) evidente que h uma raiz no intervalo ]1;2[ uma vez que
f (0) 1 0, f (1) 2 0 e f (2) 3 0 .
b) f '( x ) 3 x 2 2 diferente de zero naquele intervalo, j que se anula para

3x 2 2 0
3x 2 2
x2

2
3

2
2 3
6

3
3
3 3

c) f ''( x) 6x 0 em todo o intervalo.


d) Ento, para decidirmos o x0 a ser tomado necessrio aplicarmos os extremos do intervalo
]1; 2[ no produto f ( x). f ''( x) 0 .
Assim, f (1). f ''(1) 12 0 e f (2). f ''(2) 0 portanto, x0 2 o valor ideal para
iniciarmos o processo iterativo j que fica verificado as condies de convergncia da funo.
e ) Podemos fazer as iteraes utilizando o seguinte quadro:
Mtodo Iterativo de Newton-Raphson

0
1
2
3
4

xn xn 1

f ( x)
f '( xn )

f ( x)

f '( xn )

f ( x) x3 2x 1

f ( x) 3x2 2

f ( x)
f '( x n )

ERRO
RELATIVO
xn xn1
xn

2,000000
3,000000
10,000000
0,300000
0,176470 > 10-4
1,700000
0,513000
6,670000
0,076911
0,047385>10-4
1,623089
0,029716
5,903253
0,005033
0,003110>10-4
1,618056
0,000128
5,854315
0,000021
0,000012<10-4
1,618035
Ou seja, a aproximao x4 = 1,618035 possui quatro casas decimais corretas.
Logo, a menor raiz positiva da equao 4cos x ex = 0, com 0,00001

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

42

x = 1,618035.

Figura 15: Grfico da funo polinomial x ^3 2 x 1 no intervalo 2; 3

Situao prtica
I Seja uma chapa metlica de 30cm x 30 cm.

Se cortarmos um quadrado de lado x em cada um dos cantos desta chapa e vincarmos


as abas que sobraram obteremos uma caixa sem a tampa conforme a figura a seguir.

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

43

Observe que se efetuarmos o produto das trs dimenses da caixa 30 2 x 30 2 x x ,


obteremos:

30 2 x 30 2 x x

900 120 x 4 x x
2

4 x3 120 x 2 900 x
Sabendo que o volume dessa caixa corresponde a aproximadamente 1507,102031 cm3
podemos utilizar o mtodo de Newton para determinarmos o valor da altura x da caixa com
3
erro inferior a 10 .

4 x 3 120 x 2 900 x 1507,102031


4 x 3 120 x 2 900 x 1507,102031 0

a) Substituindo a funo por 1, 2, 3, 4, ... fica evidente que h uma raiz no intervalo ]8;9[ uma
vez que f (8) 60,89 0 e f (9) 211,10 0 .
b) f '( x ) 12 x 2 240 x 900 diferente de zero naquele intervalo, j que se anula para

12 x2 240 x 900 0
240 57600 43200 240 14400 240 120

24
24
24
x ' 15

x '' 5
x

c) f ''( x) 24x 240 0 em todo o intervalo.


d) Ento, para decidirmos o x0 a ser tomado necessrio aplicarmos os extremos do intervalo
]8; 9[ no produto f ( x). f ''( x) 0 .
Assim, f (8). f ''(8) 2922,72 0 e f (9). f ''(9) 5066,4 0 portanto, x0 9 o
valor ideal para iniciarmos o processo iterativo j que fica verificado as condies de
convergncia da funo.
e ) Podemos fazer as iteraes utilizando o seguinte quadro:
n

xn xn 1

f ( x)
f '( xn )

9,00000

Mtodo Iterativo de Newton-Raphson


f ( x)
f '( xn )
f ( x)
f '( x n )

-211,102031

-288

0,732993163

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

ERRO
RELATIVO

xn xn1
xn
0,088664 > 10-3
44

1
2

8,267006837
8,236599482

-8,022635048

-263,9608164

0,030407355

0,0003691<10-3

Ou seja, a aproximao x2 = 8,23659 possui quatro casas decimais corretas.


Logo, a menor raiz positiva da equao f ( x) 4x 120x 900x 1507,102031
3

com 0,0001 x2 = 8,23659 .


Consideraes finais
O Mtodo de Newton utilizado em problemas que buscam determinar a raiz real
especificada em um intervalo (a, b) de uma equao f ( x) 0 ,onde f obrigatoriamente dever
ser uma funo contnua e diferencivel neste intervalo. Este mtodo extremamente prtico
e rpido na obteno de tal raiz sendo vlido ressaltar que a mesma uma raiz aproximada do
que se pretende obter.

REFERNCIAS BIBLIOGRFICAS
CARPENTIER, Michel P.J. Anlise Numrica. Departamento de Matemtica,

Instituto

Superior Tcnico - U. T. L., 1993.


CUMINATO, Jos Alberto. Clculo Numrico. ICMC/USP.
GALVO, Lauro Csar. NUNES, Luiz Fernando. Clculo Numrico. Universidade
Tecnolgica Federal do Paran, UTFPR. Material Didtico.
MOREIRA, Fernando Ricardo. Uma discusso sobre o mtodo de Newton. Revista
Eletrnica de Matemtica REMat. ISSN 2177-5095. No 2 2010.
SPERANDIO, Dcio. MENDES, Joo Teixeira. SILVA, Luiz Henrique Monken. Clculo
Numrico: Caractersticas Matemticas e Computacionais dos Mtodos Numricos.
Pearson Education. So Paulo, 2003.
Recebido em 12 de maro de 2013.
Aprovado em 26 de maro de 2013.

REVISTA ELETRNICA DE EDUCAO DA FACULDADE ARAGUAIA, 4: 30-45

45