UNIVERSIDADE FEDERAL DE SÃO PAULO

Nome: Thiago Hideo Maeda - 51082

Prof.: Cássio - Calculo Numérico

Métodos Iterativos para funções não-lineares

Este relatório é constituido de análises sobre os cinco métodos iterativos nas resolução de
funções, e para isso, várias funções com diferentes casos são testados. Lembrando que os métodos são
construídos através de procedimentos numéricos, por inúmeras iterações, até a convergência na
solução, as cinco implementações são anexadas junto a este relatório, sendo estas:

-Método da Bissecção: mb.c;

-Método do Ponto Fixo: mpf.c;
-Método de Newton-Raphson: nr.c;
-Método da Secante: ms.c;
-Método da Régula-Falsi: rf.c.

Nestas implementaçõoes, estão inclusas as funções matemáticas que serão estudadas. Um outro
relatório, sobre o método da bissecção, também foi anexado junto a este, cujo conteúdo é basedo na
implementação mb.c.
Para a primeira sessão, são testadas algumas funções encontradas no livro "Calculo Numérico-
Aspectos Teóricos e Computacionais".

1. Exercícios do Livro

Nessa sessão, para cada uma das funções a seguir, foram testados todos os métodos
apresentados anteriormente. A seguir, são apresentados os resultados para cada função, sendo
apresendos: Valor de x, de f(x), número de iterações,

1.a) e^x²-cos(x) ;
Epsilon= 10⁻⁴; Intervalo=(1,2)
x0=1,5 x0= 1,5 X0=1;x1=2
e^x²-cos(x ) Bissecção-Seguro Ponto-Fixo Newton-Raphson Secante Régula-Falsi
Xk 1.44 7402 9541 0 1.44741 9590 51 1.4474142713 0 1.44741 4271 41 1 .44740 334949
N. Iteraçõ es 16 9 3 6 7

*em todos os métodos, a cada iteração, xk convergia à solução, tendo um comportamento

normal, destacando o método de Newton-Raphson com menos iterações, visto que o chute inicial
contribuiu para isso.

1.b) x³-x-1;
Epsilon= 10⁻⁶; Intervalo=(1,2)
X0=1 X 0= 2 X0=0;x1=0.5
x³-x-1 B issecção-Seguro Ponto-Fixo Newto n-Raphson Secante Rég ula-Falsi
Xk 1.32471 77600 9 1.3247 17936 14 1.32471 79572 4 1.3247 179572 4 1.3247 17942 42
N. Itera çõ es 22 10 6 27 20

*Nesse, no método da secante o valor de x teve algumas variações antes de iniciar a

convergência à solução. No método de Newton-Raphson, o chute foi ligeiramente mais distante da raiz
com relação ao item 'a', mesmo assim, teve uma boa convergencia à solução. A Régula-Falsi, atingiu
um valor bem próximo da solução nas primeiras iterações, e posteriormente, usou várias iterações para
atingir a precisão esperada.

1.c)4*sin(x) - e^x ;
Epsilon= 10⁻⁵; Intervalo=(0,1)
X 0= 0,5 X0=0,5 X 0= 0;x1=1
4* sin(x) - e^x B issecção-Seguro Ponto-Fixo Newto n-Raphson Secante Rég ula-Falsi
Xk 0.37055 82618 7 0.3705 58057 13 0.37055 80959 7 0.3705 580959 7 0.3705 58209 59
N. Itera çõ es 21 7 4 8 9
*Novamente, o método da secante inicio-se com variações antes de convergir à solução.

1.d)x*log(x)-1;
Epsilon= 10⁻⁷; Intervalo=(2,3)

X 0= 2,5 X 0= 2,5 X 0= 2.3x 1= 2.7

x *log (x)-1 B issecção-Seguro Ponto-Fixo Newton-Raphson Secante Régula-Falsi
Xk 2.50618413 091 2.50 6184 1457 6 2.50 6184 1455 9 2.50618414559 2.5061 8414 559
N. Itera çõ es 25 7 3 5 3
*Essa função gerou resultado bastante comum em todos os métodos, observa-se que o chute
inicial, em Newton-Raphson, foi bem próximo da solução, assim como no ponto-fixo. a régula-falsi
teve ótio comportamento, e o método da bissecção utilizou várias iterações para a precisão dada, como
esperado.

Como visto, para os exemplos mostrados, as soluções foram bastante satisfatórias, já que em
todos houve convergência à solução. No entanto, alguns métodos exigiram que o chute inicial fosse
bem próximos à solução, considerando também, que houve um custo maior para a elaboração do
procedimento desses métodos, que utilizam funções como derivada em Newton-Raphson, e a função
Psi no Ponto-Fixo.

2. Métodos da Bissecção e Régula-Falsi

Utilizando os métodos da Bissecção e Régula-Falsi, são feitas execuções para a seguinte

função, e suas respectivas configurações:
f(x)= x⁻¹⁰-1 ; Epsilon= 10⁻⁶; Intervalo=(0,1,3).

O método da bissecção gerou a seguinte saída:

Criterio: Seguro
f(x): -0.98653725665537106426
f(x): -0.22367037914356147077
f(x): 2.62672021722521709108
f(x): 0.72849138606405383634
f(x): 0.16770684654891421239
f(x): -0.04589848926847228672
f(x): 0.05605314088389357075
f(x): 0.00391312361252804664
f(x): -0.02127785027798689832
f(x): -0.00875438241808546014
x= 0.6500000000000000
x= 0.9750000000000001
x= 1.1375000000000002
x= 1.0562500000000001
x= 1.0156250000000000
x= 0.9953125000000000
x= 1.0054687499999999
x= 1.0003906250000001
x= 0.9978515625000001
x= 0.9991210937500001
 f(x): -0.00243872578646797677 x= 0.9997558593750001
f(x): 0.00073266332096610931 x= 1.0000732421875000
f(x): -0.00085416369175272955 x= 0.9999145507812501
Numero de Iteracoes: 13

O método da bissecção gerou a seguinte saída:

A: 0.094300 B:1.300000 XK:0.0942995953723274 fxk: -0.9999999999443970
A: 0.181759 B:1.300000 XK:0.1817588725190794 fxk: -0.9999999606489614
A: 0.262874 B:1.300000 XK:0.2628740125203043 fxk: -0.9999984242890871
A: 0.338105 B:1.300000 XK:0.3381051033222695 fxk: -0.9999804783168278
A: 0.407878 B:1.300000 XK:0.4078779165927524 fxk: -0.9998725611267628
A: 0.472583 B:1.300000 XK:0.4725831535623900 fxk: -0.9994443742553902
A: 0.532572 B:1.300000 XK:0.5325715106320142 fxk: -0.9981643946878376
A: 0.588145 B:1.300000 XK:0.5881445691706799 fxk: -0.9950473126645737
(...)
A: 0.999984 B:1.300000 XK:0.9999835513032277 fxk: -0.0001644747930740
A: 0.999987 B:1.300000 XK:0.9999874106095472 fxk: -0.0001258867725935
A: 0.999990 B:1.300000 XK:0.9999903644411012 fxk: -0.0000963514111152
Numero de Iteracoes: 52

Considerando que ambos os métodos utilizam idéias semelhantes, que é o uso de um intervalo,
para obter a a solução, o primeiro método convergiu mais rapidamente apesar de o erro ter sido
ligeiramente maior para f(x)=0. Vale ressaltar que o custo de cada iteração em ambos, é semelhante,
visto que a bissecção exige mais comparações, e o da Régula-Falsi, mais calculos sobre a função. Neste
caso, conclui-se que a Régula-Falsi gerou um resultado mais satisfatório.

3. Método de Newton-Raphson

Nessa sessão, a mesma função f(x) será analizada, e considera-se para o chute inicial, x0=0.5,
necessário para o método de Newton-Raphson. A saída de sua execução é observada a seguir:

Chute:0.5000000000000000
XR:51.6499999999999986
XR:46.4849999999999994
XR:41.8365000000000009
XR:37.6528500000000008
XR:33.8875650000000022
XR:30.4988085000000027
XR:27.4489276500000088
XR:24.7040348850000200
XR:22.2336313965000478
XR:20.0102682568501180
XR:18.0092414311653002
XR:16.2083172880492725
XR:14.5874855592456409
XR:13.1287370033244208
XR:11.8158633030006079
XR:10.6342769727228212
XR:9.5708492755080332
 XR:8.6137643481056347
XR:7.7523879136781284
XR:6.9771491232990517
XR:6.2794342135212480
XR:5.6514907987565435
XR:5.0863417358841723
XR:4.5777076061841981
XR:4.1199369588495127
XR:3.7079435553696078
XR:3.3371499545806458
XR:3.0034369072551246
XR:2.7030982449708691
XR:2.4328013995422957
XR:2.1895547592239963
XR:1.9706857398116153
XR:1.7738402370975677
XR:1.5970313479695077
XR:1.4388079314270286
XR:1.2987113427265720
XR:1.1783547156201677
XR:1.0833497535128551
XR:1.0236646611841937
XR:1.0023160241774109
XR:1.0000239342908355
XR:1.0000000025776001
Numero de Iteracoes: 42

Observa-se que logo na primeira iteração "xr" diverge da solução e a partir daí inicia-se a
convergência, até atingir a precisão esperada. O fato negativo desse método é o calculo da derivada de
f(x), antes de executá-lo, além disso há o custo do cálculo para encontrar um chute inicial próximo à
solução f(x)=0. Para este caso, o chute inicial não foi adequado, e analisando a sequência da saída, o
chute deveria ter sido maior do que 1.

4. Método da Secante

Utilizando o método da secante espera-se estimar uma solução para a função f(x)=ln(x). O valor
para Epsilon deverá ser de 10⁻³, a=x0=0.5 e b=x1=5. Sua execução é mostrada a seguir:

Chute1:0.5000000000000000
Chute2:5.0000000000000000
XK: 1.8546349804879152
XK: -0.1043807923822424
XK: nan
Numero de Iteracoes: 3

Verifica-se que a função testada, é problemática no uso do método sugerido, resultando na

terceira execução, um valor não-numérico, que ocorre quando a iteração anterior sai do intervalo inicial
(a,b). Este fato torna o método menos seguro no cálculo de funções, requerindo uma análise prévia
sobre a função.

5. Função f(x)= e^(-x) -x

A seguir serão testados todos os métodos estudados até aqui, para encontrar a solução da função
sugerida. Inicialmente, o valor de Epsilon é de 10⁻6, e posteriormente será utilizado o epsilon da
máquina em precisão dupla (Double eps= 2.22045*10^(-16) ). A seguinte configuração será utilizada:

Método da bissecção e da régula-falsa: intervalo [0, 1].

Método do Ponto-Fixo: x0 = 0 e ψ(x) = e−x .
Método de Newton: x0 = 0.
Método da Secante: x0 = 0 e x1 = 1.

5.1 Método da Bissecção

f(x): 0.10653065971263342426 x= 0.5000000000000000
f(x): -0.27763344725898531085 x= 0.7500000000000000
f(x): -0.08973857148100972125 x= 0.6250000000000000
(...)
f(x): 0.00000013882034588519 x= 0.5671432018280029
f(x): -0.00000004799769437458 x= 0.5671433210372925
f(x): 0.00000004541132481162 x= 0.5671432614326477
Numero de Iterações: 24
Numero de Iterações com Epsilon=2.22045E-16: 52

5.2 Método da Régula-Falsi

Configuração da saída: A e B as variáveis para o intervalo (A,B), "Xk" o valor de x na iteração,
e "fxk" é a solução de f(xk):
A: 0.000000 B:0.612700 XK:0.6126998367802821 fxk: -0.0708139478731710
A: 0.000000 B:0.572181 XK:0.5721814120905075 fxk: -0.0078882728552998
A: 0.000000 B:0.567703 XK:0.5677032142357850 fxk: -0.0008773919797723
A: 0.000000 B:0.567206 XK:0.5672055526330225 fxk: -0.0000975727261279
A: 0.000000 B:0.567150 XK:0.5671502142404951 fxk: -0.0000108506212487
A: 0.000000 B:0.567144 XK:0.5671440603751026 fxk: -0.0000012066458149
A: 0.000000 B:0.567143 XK:0.5671433760339215 fxk: -0.0000001341852908
A: 0.000000 B:0.567143 XK:0.5671432999316328 fxk: -0.0000000149221017
Numero de Iterações: 8
Numero de Iterações com Epsilon=2.22045E-16: 9

5.3 Ponto-Fixo
Chute: 0.0000000000000000
xk:1.0000000000000000
xk:0.3678794411714423
xk:0.6922006275553464
(...)
xk:0.5671432069169137
xk:0.5671433377622069
xk:0.5671432635541754
 Numero de Iterações: 30
Numero de Iterações com Epsilon=2.22045E-16: 68

5.4 Método de Newton-Raphson

Chute:0.0000000000000000
XR:0.5000000000000000
XR:0.5663110031972182
XR:0.5671431650348622
XR:0.5671432904097811
XR:0.5671432904097840
Numero de Iterações: 5
Numero de Iterações com Epsilon=2.22045E-16: 6

5.5 Método da Secante

Chute1:0.0000000000000000
Chute2:1.0000000000000000
XK: 0.6126998367802821
XK: 0.5638383891610742
XK: 0.5671703584197446
XK: 0.5671433066049633
XK: 0.5671432904097046
Numero de Iterações: 5
Numero de Iterações com Epsilon=2.22045E-16: 7

Sobre os métodos da Bissecção e Régula-Falsi, considerando que ambos os métodos utilizam

idéias semelhantes, que é o uso de um intervalo, para obter a a solução, o segundo método convergiu
mais rapidamente além de o erro ter sido ligeiramente menor. Vale ressaltar que o custo de cada
iteração em ambos, é semelhante, visto que a bissecção exige mais comparações, e o da Régula-Falsi,
mais calculos sobre a função. Neste caso, conclui-se que a Régula-Falsi gerou um resultado mais
satisfatório.
No método do ponto-fixo, o chute inicial não favoreceu uma convergência rápida. Como os
resultados dos métodos de Newton-Raphson e da Secante foram semelhantes, para o caso, o segundo
possui um ligeira vantagem, com relação à implementação do método.
Alterando as presição, onde Epsilon passa a ser 2.22045E-16, a maioria dor métodos sofreram
uma alteração de 1 ou 2 iterações a mais, no entanto os métodos da secante e da bissecção tiveram um
aumento maior que o dobro, o que indica que a precisão obtida com Epsilon=10⁻⁶ não é a melhor
possível em ambos os métodos, ou seja, o refinamento a cada iteração possui mais precisão, in vista
que o restante, atinge o Epsilon da máquina mais rapidamente com seus intervalos de variação.