Equaes No-Lineares

Mtodo de Newton-Raphson
Por
Prof. Dr. C. A. Tenrio de Carvalho Jr.
Introduo Newton-Raphson
) (x f
) f(x
- = x x
i
i
i i
'
+1

f(x)
f(x
i
)
f(x
i+1
)
x
i+2
x
i+1
x
i

X
u

( ) | |
i i
x f x
,


Introduo Newton-Raphson
Seja f uma funo contnua e derivvel nos reais. Pode-
se aproxim-la utilizando apenas um termo da Srie de
Taylor

(1)

gerada quando por f centrada em torno de a=x
0
Utilizando (1) como aproximao de f tm-se:

(2)

( )
( )
( ) ( )
0 0 0
1
0
) ( ' ) (
!
x x x f x f a x
k
a f
k
k
k
+ =

=
( )
0 0 0
) ( ' ) ( ) ( x x x f x f x f + ~
Introduo Newton-Raphson
Partindo da aproximao, eq. (2) , obtemos para f(x)=0:







(3)

( )
( )
( )
) ( '
) (
) ( '
) ( 0
) ( '
) ( 0
) ( ' ) ( 0
) ( ' ) ( ) (
1
1
1
1
1 0 0
i
i
i i
i
i
i i
i i
i
i
i i i i
i i
x f
x f
x x
x f
x f
x x
x x
x f
x f
x x x f x f
x x x f x f x f
~

+ ~
~

~
+ ~
+
+
+
+
+
Vantagens e Desvantagens

Vantagens
Converge rapidamente a raiz;
Basta apenas um passo inicial.

Desvantagens
Utiliza a derivada nas operaes;
Nem sempre converge;




Desvantagens Ponto de Inflexo




Desvantagens Diviso por Zero




Desvantagens




Desvantagens Oscilao entre Max e Min




Erros
Erro Relativo

Para achar o erro relativo basta utilizar a seguinte
expresso:

(4) (%) 100 .
1
1
+
+

=
i
i i
a
x
x x
E
Exemplo
Newton-Raphson

Uma bola tem uma densidade de 0,6 e tem um raio de 5,5 cm.
Voc est convidado a descobrir a distncia a que a bola vai ficar
submersa na gua. Sabendo que a equao dada por:

(4)
( )
4 2 3
10 x 993 3 165 0
-
. + x . - x x f =
R
x
Use o Mtodo de Newton-Raphson
com trs iteraes para encontrar a
soluo do problema.
Exemplo
Grfico
( )
4 2 3
10 x 993 3 165 0
-
. + x . - x x f =
Exemplo
Primeira Iterao
( )
( )
% 96 . 75
0.08320
10 x 4 . 5
10 .413x 3
02 . 0
'
02 . 0
3
4
1
0
0
0 1
0
=
=

=
=
=

a
E
x
x f
x f
x x
x
Exemplo
Segunda Iterao
( )
( )
% 86 . 42
0.05824
10 x 689 . 6
10 x 670 . 1
08320 . 0
'
08320 . 0
3
4
2
1
1
1 2
1
=
=

=
=
=

a
E
x
x f
x f
x x
x
Exemplo
Terceira Iterao
( )
( )
% 592 . 6
0.06235
10 x 043 . 9
10 x 717 . 3
05284 . 0
'
05824 . 0
a
3
5
2
2
2 3
2
=
=

=
=
=

E
x f
x f
x x
x
Resumindo
i fx(i) Error aprox (i)
0 0.0200000 100.0000000
1 0.0832037 75.9626085
2 0.0582414 42.8599988
3 0.0623514 6.5915692
4 0.0623776 0.0420318
5 0.0623776 0.0000027
6 0.0623776 0.0000000
Exemplo de Cdigo Newton-Raphson
clear;clc;
x0=input('Valor inicial: '); %define o chute inicial
etol=input('% error: '); % define o erro tolerado ex: 1e-5
f=input('Qual a Funo: '); %insere a funo. Cuidado que o input
necessita de 'x^2+1' entre a apostrofe.

i=1; % definindo o ndice inicial do primeiro elemento - x0
fx(i)=x0;
er(i)=100; % erro relativo
syms x; % definindo a varivel simblica
f1=subs(f,x,fx(i)); %aplicando a substituio de x na funo dada
z=diff(f); %calculando a derivada
d=subs(z,x,fx(i)); %aplicando a substituio da derivada





Exemplo de Cdigo
while abs(er(i))>=etol; % Clculo baseado na tolerncia do erro relativo
fx(i+1)=fx(i)-f1/d;
f1=subs(f,x,fx(i+1));
d=subs(z,x,fx(i+1));
er(i+1)=abs((fx(i+1)-fx(i))/fx(i+1)*100);
i=i+1;
end

fprintf('i fx(i) Error aprox (i) \n');
% %d - Notao Decimal % %f - Notao com ponto fixo
% \t - Tabulao Horizontal % \n - significa prxima linha
% %11.7f - 11 significa o tamanho do campo e 7 a preciso
for j=1:i;
fprintf('%2d \t %11.7f \t %11.7f \n',j-1,fx(j),er(j));
end
ezplot(f); grid on;









Lista de Exerccios
1. Deduza o Mtodo de Newton usando noo geomtrica.
2. Use o mtodo de Newton para encontrar os zeros da funo
abaixo e compare com o resultados obtidos pelo mtodo da
Bisseco. Utilize 30 e 10 iteraes.










( ) 2 e 8 . 0 3 3
0 0
3
= = + = x x x - x x f
Introduo Secante

f(x)
f(x
i
)
f(x
i-1
)
x
i+1
x
i-1
x
i

X
u

( ) | |
i i
x f x
,


) ( ) (
) )( (
1
1
1

=
i i
i i i
i i
x f x f
x x x f
x x
Introduo Secante
Seja f uma funo contnua e derivvel nos reais. Pode-
se aproximar f utilizando o quociente da diferena,
obtendo

(1)

Utilizando (1) na aproximao obtida no mtodo de
Newton-Raphson, obtm-se:

(2)

1
1
) ( ) (
) ( '

~
i i
i i
i
x x
x f x f
x f
) ( '
) (
1
i
i
i i
x f
x f
x x ~
+
Introduo Secante
Partindo da aproximao, eq. (2) e aplicando (1)
obtemos para f(x)=0:



(3)

( )
) ( ) (
) (
) ( ) (
) (
1
1
1
1
1
1

~
i i
i i i
i i
i i
i i
i
i i
x f x f
x x x f
x x
x x
x f x f
x f
x x
Erros
Erro Relativo

Para achar o erro relativo basta utilizar a seguinte
expresso:

(4) (%) 100 .
1
1
+
+

=
i
i i
a
x
x x
E
Vantagens e Desvantagens

Vantagens
Converge rapidamente a raiz;
Basta apenas dois passos iniciais.

Desvantagens
Nem sempre converge;




Desvantagens Diviso por Zero




x
0
x
1
Desvantagens




x
0
x
1
Exemplo
Secante

Uma bola tem uma densidade de 0,6 e tem um raio de 5,5 cm.
Voc est convidado a descobrir a distncia a que a bola vai ficar
submersa na gua. Sabendo que a equao dada por:

(4)
( )
4 2 3
10 x 993 3 165 0
-
. + x . - x x f =
R
x
Use o Mtodo de Newton-Raphson
com trs iteraes para encontrar a
soluo do problema.
Exemplo
Grfico
( )
4 2 3
10 x 993 3 165 0
-
. + x . - x x f =
Exemplo
Primeira Iterao
( )( )
( ) ( )
% 61 . 22
0.06461
05 . 0 , 02 . 0
1
1 0
1 0 0
0 1
0 1
=
=


=
= =

a
E
x
x f x f
x x x f
x x
x x
Exemplo
Segunda Iterao
( )( )
( ) ( )
% 525 . 3
06241 . 0
x
06461 . 0 , 05 . 0
2
0 1
0 1 1
1 2
1 0
=
=


=
= =
a
E
x
x f f
x x x f
x x
x x
Exemplo
Terceira Iterao
( )( )
( ) ( )
% 0595 . 0
06238 . 0

6241 . 0 , 06461 . 0
a
3
1 2
1 2 2
2 3
2 1
=
=


=
= =
E
x
x f x f
x x x f
x x
x x
Lista de Exerccios
1. Agora sua vez, desenvolva o algoritmo para o mtodo da
secante e compare o resultado para a mesma funo. Quem
converge mais rpido? Quantas iteraes so necessrias em
cada mtodo para convergir?










Eu ouo, e eu esqueo
Eu vejo, e eu lembro
Eu fao, e eu compreendo
Provrbio chins