1

MTODO DE NEWTON-RAPSHON
Alessandro Gis Souza e Carlo Emanuel.
Fundao Universidade Federal de Rondnia, Ncleo de Cincia e Tecnologia, Departamento de Engenharia e Fsica - DENFI
Curso de Bacharelado em Engenharia Eltrica - 4o Perodo - Matrcula: 200711809 e 200711776 - Disciplina de Clculo Numrico

ResumoEste relatrio baseado em um mtodo numrico Mtodos

que calcula as razes de uma equao polinomial. E tambm No matlab, criou-se o seguinte programa, com a finalidade de
compara esse mtodo com o mtodo mo meio intervalo (MMI) se calcular as razes do polinmio desejado usando o Mtodo de
mostrando suas vantagens e desvantagem. Newton-Raphson:
Index TermsMtodo de Newton-Raphson, Mtodo da bis- %Mtodo de Newton-Raphson
seco, razes, etc... clear
clc
x0 = input (x zero inicial: );
I. I NTRODUO format short
t=inline(x^3 - 3*x + 3)

O Mtodo de Newton-Raphson obtido da seguinte forma:

dado uma funo f(x) continua, e nela um ponto (xk, f(xk))
traamos a reta Lk(x) tangente curva da funo nesse ponto:
q=diff(x^3 - 3*x + 3)
x=x0;
c=0;
C=0;
ite=10;
Lk(x) = f(x) + f(xk) (x - xk) %Incio da Convergncia
for i=1:ite
c=c+1;
Lk(x) um modelo linear que aproxima a funo f(x) numa x;
vizinhana de xk. Encontrando o zero deste modelo, obtemos: A(c)=t(x);
Lk(x) = 0 ento x= xk - f(x)/f(xk) B(c)=subs(q,x);
Fazemos ento xk + 1 = x Z(c)= x - A(c)/B(c);
x=Z(c);
Desta forma podemos dizer que o mtodo expresso pela end
formula: disp(Raz da Funo)
disp([x])
xk + 1 = xk - f(xk)/f(xk) %Construo da Tabela com resultados
disp (Iterao x f(x))
disp([(1:c) Z(1:c) A(1:c)])
O processo se repete at que se obtenha uma aproximao da %Construo do grfico sinalizando a raiz
raiz exata = xk, quando f(xk) = 0, ou ento at o nmero de fplot(t,[-5,4])
iteraes desejado. grid on
hold on
plot(Z(c),A(c),*k)
II. O BJETIVOS
Objetivos Gerais
Tem-se como intuito achar as razes da funo pelo mtodo de Esse programa alm de calcular as razes da equao de acordo
Newton-Raphson e comparar os resultados obtidos com o mtodo com um passo inicial, que deve ser bem prximo raiz, ele
do meio intervalo (MMI) ou Bisseco. tambm plota o grfico referente a equao com o intervalo de
Objetivos Especficos -5 4.
Tem-se como objetivo especfico encontrar um valor bem Tal programa deve ser rodado duas vezes para os seguinte
aproximado das razes da seguinte equao polinomial: valores inciais de x: x0 = -2 e x0 = -0.8.
Para poder comparar o resultado do Newton-Raphson com o
f (x) = x3 3x + 3 (1) da bisseco foi precisso desse seguinte programa que utiliza o
mtodo da bisseco no matlab para calcular as razes.
cujas razes esto prximas dos pontos x0 = -0,8 e x0 = -2 clear
clc
%%%Dados iniciais%%%
III. M ATERIAIS E M TODO a=-2;
Materiais b=-3;
A(1)=a;
B(1)=b;
Foi necessrio fazer uso de um notebook, com a seguinte f=inline(x^3-3*x+3)
configurao: %%%condio de execuo%%%
if f(a)*f(b)>0
Erro (A funo no muda de sinal)
Processador Pentium Dual-core break
Memria: 2 GB RAM end
%%%execuo%%%
HD: 160 GB SATA precisao=10^(-3);
Interacoes= input (numero de interaes: );
%%%looping%%%
E ainda: for i=1:Interacoes
%comando%
Software Matlab 7.0 X(i)=((A(i)+B(i))/2);
Y(i)=f(X(i));
Software TexnicCenter %condio dos intervalos%
if(X(i)-A(i))<precisao
 2

disp (Houve convergncia) 4.0000 1.3376 3.8554

%Se houve convergncia o sistema para% 5.0000 0.7546 1.3805
end 6.0000 1.6572 1.1659
if Y(i)==0 7.0000 1.1648 2.5797
disp(Foi encontrada uma raiz exata) 8.0000 0.1504 1.0860
break 9.0000 1.0208 2.5523
elseif f(A(i))*Y(i)<0 %bisseco% 10.0000 -6.9156 1.0013
A(i+1)=A(i);
B(i+1)=X(i);
else
A(i+1)=X(i); Tem-se o grfico da equao dos dois casos gerado pelo matlab.
B(i+1)=B(i);
end
%informao%
Inter=i;
if Inter>=Interacoes
disp(No foi encontrado um valor com a preciso desejada)
end
end
%%%contruindo grfico%%%
n=length(X);
K=1:n;
output=[K A(1:n) B(1:n) X Y];
disp(Inter a b xi yi)
disp(output)

Sabendo-se que a raiz se encontra entre -2 e -3 foi aplicado

ao algoritmo esse intervalo.

IV. R ESULTADOS
Ao executar o programa que utiliza o mdoto do Newton-
Raphson, pediu-se o x inicial que no primeiro caso -2, e obteve-
se o seguinte resultado em 0.121997 segundos. Figura 1. Grfico da equao polinomial
x zero inicial: -2

t = Ao executar o programa que utiliza o mtodo da bisseco,

pediu-se o nmero de interaes o qual usaremos 10, e obteve-se
Inline function: o seguinte resultado em 0.030346segundos:
t(x) = x^3 - 3*x + 3
f =

q = Inline function:
f(x) = x^3-3*x+3
3*x^2-3
numero de interaes: 10

Raz da Funo Interaes a b xi yi

-2.1038 1.0000 -2.0000 -3.0000 -2.5000 -5.1250
2.0000 -2.0000 -2.5000 -2.2500 -1.6406
Iterao x f(x) 3.0000 -2.0000 -2.2500 -2.1250 -0.2207
1.0000 -2.1111 1.0000 4.0000 -2.0000 -2.1250 -2.0625 0.4138
2.0000 -2.1038 -0.0754 5.0000 -2.0625 -2.1250 -2.0938 0.1027
3.0000 -2.1038 -0.0003 6.0000 -2.0938 -2.1250 -2.1094 -0.0575
4.0000 -2.1038 -0.0000 7.0000 -2.0938 -2.1094 -2.1016 0.0230
5.0000 -2.1038 0 8.0000 -2.1016 -2.1094 -2.1055 -0.0171
6.0000 -2.1038 0 9.0000 -2.1016 -2.1055 -2.1035 0.0030
7.0000 -2.1038 0 10.0000 -2.1035 -2.1055 -2.1045 -0.0071
8.0000 -2.1038 0
9.0000 -2.1038 0
10.0000 -2.1038 0 Para uma melhor anlise usaremos agora 30 interaes no
programa. E assim dado o seguinte resultado em 0.101999
J no segundo caso com o x inicial igual a -0.8 o programa segundos.
obteve o seguinte resultado em 0.115143 segundos:
f =
x zero inicial: -0.8
Inline function:
t = f(x) = x^3-3*x+3

Inline function: numero de interaes: 30

t(x) = x^3 - 3*x + 3

Interaes a b xi yi
q = 1.0000 -2.0000 -3.0000 -2.5000 -5.1250
2.0000 -2.0000 -2.5000 -2.2500 -1.6406
3*x^2-3 3.0000 -2.0000 -2.2500 -2.1250 -0.2207
4.0000 -2.0000 -2.1250 -2.0625 0.4138
5.0000 -2.0625 -2.1250 -2.0938 0.1027
Raz da Funo 6.0000 -2.0938 -2.1250 -2.1094 -0.0575
-6.9156 7.0000 -2.0938 -2.1094 -2.1016 0.0230
8.0000 -2.1016 -2.1094 -2.1055 -0.0171
Iterao x f(x) 9.0000 -2.1016 -2.1055 -2.1035 0.0030
1.0000 3.7259 4.8880 10.0000 -2.1035 -2.1055 -2.1045 -0.0071
2.0000 2.5991 43.5475 11.0000 -2.1035 -2.1045 -2.1040 -0.0021
3.0000 1.8601 12.7612 12.0000 -2.1035 -2.1040 -2.1038 0.0004
 3

13.0000 -2.1038 -2.1040 -2.1039 -0.0008

14.0000 -2.1038 -2.1039 -2.1038 -0.0002
15.0000 -2.1038 -2.1038 -2.1038 0.0001
16.0000 -2.1038 -2.1038 -2.1038 -0.0000
17.0000 -2.1038 -2.1038 -2.1038 0.0001
18.0000 -2.1038 -2.1038 -2.1038 0.0000
19.0000 -2.1038 -2.1038 -2.1038 -0.0000
20.0000 -2.1038 -2.1038 -2.1038 0.0000
21.0000 -2.1038 -2.1038 -2.1038 0.0000
22.0000 -2.1038 -2.1038 -2.1038 0.0000
23.0000 -2.1038 -2.1038 -2.1038 -0.0000
24.0000 -2.1038 -2.1038 -2.1038 -0.0000
25.0000 -2.1038 -2.1038 -2.1038 -0.0000
26.0000 -2.1038 -2.1038 -2.1038 -0.0000
27.0000 -2.1038 -2.1038 -2.1038 -0.0000
28.0000 -2.1038 -2.1038 -2.1038 0.0000
29.0000 -2.1038 -2.1038 -2.1038 0.0000
30.0000 -2.1038 -2.1038 -2.1038 -0.0000

V. D ISCUSSO E CONCLUSES
Comparando os dois primeiros resultados obtido pelo mtodo
de Newton-Raphson pode-se perceber que no primeiro caso
encontrou a raiz em -2.1038, que facilmente percebvel no
grfico da equao, e no segundo caso encontrou-se um erro,
pois a raiz foi dada como encontrada em -6.9156, o que tambm
facilmente percebvel no grfico ser impossvel. Com isso
podemos concluir que o mtodo de Newton-Raphson no
sempre confivel pois nem sempre ele converge e que ele precissa
de um passo inicial bem prximo a raiz para que tenha sucesso.
Comparando agora o mtodo de Newton-Raphson com o da
bisseco, pode-se perceber que o do Newton-Raphson converge
muito mais rpido que o da bisseco, precisando de um numero
bem menor de interaes, como no caso acima onde utilizando
o mtodo de Newton-Raphson na equao, pode-se encontrar a
raiz com uma dada preciso com apenas 4 interaes enquanto
que no mtodo da bisseco a raiz s pode ser encontrada com
essa mesma preciso somente aps 17 interaes.

R EFERNCIAS
[1] Clculo Numrico - Aspectos Tericos e Computacionais. Mrcia
A.Gomes Ruggiero e Vera Lcia da Rocha Lopes - 2a. edio, Person-
Makron Books, 1997.
[2] Clculo Numrico - Com aplicaes. Lenidas C. Barroso e Magali
Maria - 2a. edio, Harbra, 1987.