Você está na página 1de 4

Introdução

Este trabalho tem como base o estudo de uma função não linear através de dois
métodos iterativos, método de Newton-Raphson e método da secante. Ambos têm o mesmo
objectivo, que é o de aproximar a(s) raiz(es) da(s) função(ões). Newton descobriu, que a recta
tangente ao gráfico de uma função num certo ponto, intersecta o eixo dos xx (eixo onde f(x)=0)
cada vez mais próximo da raiz da função, se o valor de x tender para a raiz, assim está a gerar-
se uma sequência de valores para os quais a função tende para zero. Sabendo que o declive
da tangente de uma função num ponto é a derivada nesse ponto ele deduziu que:
( y − y0 )
y − y 0 = m( x − x 0 ) ⇔ x = + x 0 , como procuramos x tal que y=0 vem,
m
f ( x0 )
y0 xn+ 1 = xn −
x = x0 − , que em notação indicial virá, f ' ( x0 ) ,que é o termo geral do método
m

de Newton, que aproxima um valor xn+1 partindo de um xn, da função f(x) e da sua derivada f’(x),
para o qual f(xn+1) tende para 0. Este método tem convergência quadrática pelo que é o mais
utilizado e o mais rápido, contudo também é o que requer mais cuidados de utilização pois para
além das condições gerais para métodos iterativos (função ser continua e o estudo ser feito
num intervalo que contenha a raiz, ou seja f(a).f(b)<0) este método requer que :
1. f´(x) ≠ 0; pois é impossível fazer uma divisão por zero, ver termo geral.
2. f’’(x) ≠ 0; pois quando a segunda derivada é zero existe um ponto de inflexão
(ponto onde a concavidade muda de sentido) o que faria com que o método divergisse, pois os
valores de intersecção da recta tangente com xx deixariam de tender para o zero da função.
3. |f(a)/f’(a)|<(b-a) e |f(b)/f’(b)|<(b-a)
O método da secante é uma alternativa ao método de newton quando não se consegue
ou é muito difícil determinar a função derivada de f(x) sendo esta calculada num intervalo [a,b]
como f‘(x) =[f(b)-f(a)]/(b-a). Assim no método da secante são validas as mesmas condições
que no método de newton e tem o seguinte termo geral:
x n − x n −1
x n +1 = x n − f ( x n ) ×
f ( x n ) − f ( x n −1 )
Como facilmente se percebe, aos métodos estão associados erros que derivam de a
procura da raiz ser feita através de uma sucessão definida por recorrência. Assim para o
método de Newton e método da secante o majorante do erro será, respectivamente:

1 m a f x' ' ( x) 2
• z − x n+ 1 ≤ z − xn , n≥0 donde se prova que neste método há
2 m a| xf ' ( x) |
convergência quadrática pois |z-xn| está elevado ao quadrado o que implica que o erro evolua
quadraticamente.
1 max f ' ' ( x )
• z −x n +1 ≤
2 max f ' ( x )
z −x n z −x n −1 , donde se conclui que no método da

secante a ordem de convergência é supra linear pois não há termos elevados ao quadrado.
O erro pode também ser calculado da seguinte forma:
1. Módulo da diferença entre duas iterações seguidas: |xn+1-xn|
2. Módulo da função na iteração xn+1: |f (xn+1) |
Assim a precisão será o número de algarismos que permaneçam constantes entre duas
iterações seguidas, isto é, um valor com uma precisão de 10-n tem os primeiros |n| algarismos
sem variação de uma iteração para outra, de salientar que têm de se efectuar os dois
processos para estudar o erro.

1
Desenvolvimento e resultados
2 2
A função a estudar é f ( x ) = e x − 56 e ( −2 x ) , cuja primeira derivada é
2 2
f ' ( x ) = 2 xe x + 224 xe −2 x e a segunda derivada é
x2 ( −2 x 2 ) −2 x 2
f ' ' ( x ) = 2ex + 4 x e
2 2
+ 224 e −896 x e 2
.
Da análise da função f(x) vemos que ela é a soma de duas funções
exponenciais(funções continuas) e então concluímos que a soma de duas funções continuas é
uma função continua também e f(x) será continua em todo o seu domínio. Usando o gráfico da
função num intervalo positivo [0,2] concluímos que existe uma raiz da função nesse intervalo,
pois o gráfico intersecta xx. Posto isto, tentemos tornar esse intervalo mais pequeno; testemos
o intervalo [1;1,2]; f(1)=-4,860494033 e f(x)

f(1,2)=54,57936413, verificamos que


80
f(1)*f(1,2)<0 e temos a certeza da 60
localização de uma raiz. Analisando os 40
gráficos das funções f’(x) e f’’(x) vemos 20
f ' ( x ) ≠ 0 e f ' ' ( x ) ≠ 0 em
f(x)

que 0 f(x)
-20 0 0,5 1 1,5 2 2,5
[1;1,2], vemos também que |f(1)/f ’(1)|
-40
<(1,2-1) e que |f(1,2)/f ’(1,2)|<0,2 -60
respectivamente, |0,13592|<0,2 e | -80
0,042712|<0,2 pelo que podemos começar x

a iterar. De notar que vão ser atribuídos


neste relatório aos valores inicias um x
minúsculo e ao novo valor de x, após iteração, um X maiúsculo a fim de se poderem distinguir
facilmente.

a) Recorrendo ao método de Newton

a1)Com uma precisão de E=10-6, bom será de referir que durante os cálculos, o valor
de xn+1 obtido numa iteração k, será o valor xn da iteração seguinte k+1, e que n começa em 0
sendo a aproximação inicial x0, deste modo:
f ( x0 ) f ( x1 )
X 1 = x0 − e X 2 = x1 −
f ' ( x0 ) f ' ( x1 )
i)Com valor inicial x0=1
X1=1,135951535 X2=1,157965525 X3=1,15835385 X4=1,15835396
Do valor X3 para a iteração X4 os seis primeiros algarismos não sofrem qualquer
alteração pelo que a precisão requerida está satisfeita com n=3 e a raiz para este caso será
x=1,15835396, valor de X4.
ii)Com valor inicial x0=2
X1=1,750257879 X2=1,469427255 X3=1,204135166 X4=1,157092247 X5=1,158352799 X6=1,15835396
Vemos então que do valor X5 para X6 o valor guarda os seis primeiros algarismos
pelo que a precisão de 10.6 ficará satisfeita com n=5. A raiz será igual à anterior x=1,15835396,
valor de X6.
iii)Com x0=3
X1=2,833333333 X2=2,656862746 X3=2,468670884 X4=2,266133139 X5=2,045500524 X6=1,801206768
X7=1,526361956 X8=1,244760979 X9=1,154911454 X10=1,158345255 X11=1,15835396 X12=1,15835396
Neste caso teremos de iterar 12 vezes para que a precisão 10-6 seja satisfeita e
novamente a raiz será x=1,15835396.

a2)Agora com um valor inicial de x0=1


X1=1,135951535 X2=1,157965525 X3=1,15835385 X4=1,15835396
i)Com uma precisão de 10-3

2
Concluímos que só permanecem invariáveis os 3 primeiros algarismos quando se
passa do valor X2 para o valor X3, pelo que para satisfazer uma precisão de 10 -3 a raiz para este
caso é x=1,15835385.

ii)Com uma precisão de 10-4


Analisando do mesmo modo que anteriormente, para satisfazer uma precisão de
10-4 o valor será x=1,15835396, ou seja X4. Contudo podemos já concluir que como do valor X3
para o valor X4 são iguais os primeiros sete algarismos existe uma precisão de 10 -7 (que
abrange 10-4).
iii)Com uma precisão de 10-5
Serão necessárias as mesmas 4 iterações para satisfazer um erro de 10-5 e a raiz
será x=1,15835396, pelo que foi exposto imediatamente antes.
iv)Com uma precisão de 10-6
A raiz para esta alínea será igual á raiz em ii) e iii) ou seja x=1,15835396, valor X4.

b)Recorrendo ao método da secante, de referir que neste caso n inicia em 0 e o valor de


xn+1 de uma iteração k será o xn na iteração k+1, deste modo:
x 0 − x −1 x1 − x 0
X 1 = x0 − f ( x0 ) e X 2 = x1 − f ( x1 )
f ( x0 ) − f ( x −1 ) f ( x1 ) − f ( x0 )
b1)Com uma precisão de E=10-6:
i)Com intervalo inicial xn-1=1 e xn=1,5 teremos os seguintes valores:
X1=1,177052652 X2=1,158129007 X3=1,158356923 X4=1,158353961 X5=1,15835396
São precisas 4 iterações para que os 6 primeiros algarismos requeridos
permaneçam inalterados e a raiz será x=1,15835396 valor X5. (de salientar que neste método
se “esquece o ponto mais antigo”, na iteração k o valor de xn-1 será o valor de xn da iteração
anterior k-1, ficando esquecido o valor xn-1 da iteração k-1).
ii)Os valores iniciais são xn-1=0,5 e xn=2:
X1=1,061791706 X2=1,107363641 X3=1,154173561 X4=1,158187138 X5=1,15835345 X6=1,15835396
Serão necessárias 6 iterações para satisfazer o erro de 10-6, sendo a raiz para esta
alínea x=1,15835396, valor de X6. Nesta alínea apesar de o teste feito à segunda derivada não
ser concordante com a convergência, o método irá convergir pois a mudança de sentido da
concavidade não será acentuada nem prelongada o suficiente para que isso afecte a
convergência do método.
iii)Os valores iniciais serão xn-1= 0 e xn =5:
X1=3,81918E-09 X2=7,63837E-09 X3=29562634,32
Ver que com esta aproximação inicial o método vai divergir pois os valores
passam de um valor muito próximo de 0 para um valor muito grande pelo que não está a
convergir mas sim a divergir.

b2)Com um intervalo inicial xn-1=1 e xn=1,5


i)Com uma precisão de 10-4:
X1=1,177052652 X2=1,158129007 X3=1,158356923 X4=1,158353961
Do valor X2 para o valor X3 mantêm-se 3 casas decimais, então com 3 iterações o
erro de 10-4 fica satisfeito, sendo que neste caso a raiz x=1,158356923, valor X3.
ii)Com uma precisão de 10-5:
X1=1,177052652 X2=1,158129007 X3=1,158356923 X4=1,158353961 X5=1,15835396
São necessárias 4 iterações para que a precisão cubra o valor de 10-5 sendo o
valor da raiz x=1,158353961, valor de X4.
iii)Com uma precisão de 10-6:
São necessárias 4 iterações para que se satisfaça uma precisão de 10 -6 e o valor
da raiz nestas condições será novamente x=1,158353961 valor de X4.

CONCLUSÃO
A primeira conclusão a tirar é que todos os cálculos convergem para mesmo valor o que
dá veracidade ao que foi exposto nos métodos e cálculos. O método de Newton é mais rápido
que o método da secante e como o primeiro precisa de apenas um valor inicial para começar a
iterar e o método da secante necessita de dois valores o primeiro seja preferível ao segundo.

3
Outra conclusão com que se pode ficar é que o método da secante pode convergir se o teste
da segunda derivada falhar, contudo se se optar por prosseguir cálculos com essa ou outra
condição de convergência falhadas a convergência pode ser posta em causa o que pode
provocar graves erros e embaraços ao responsável pelos cálculos.

Você também pode gostar