INSTITUTO FEDERAL DO ESPÍRITO SANTO

CURSO DE ENGENHARIA DE CONTROLE E AUTOMAÇÃO

LARSON RECLA PESSOTTI

SÉRGIO AUGUSTO RICATO MUSSO

RESOLUÇÃO DE EQUAÇÕES NÃO LINEARES POR MEIO

DE MÉTODOS ABERTOS NO OCTAVE

LINHARES
2018
 LARSON RECLA PESSOTTI
SÉRGIO AUGUSTO RICATO MUSSO

RESOLUÇÃO DE EQUAÇÕES NÃO LINEARES POR MEIO

DE MÉTODOS ABERTOS NO OCTAVE

Trabalho da disciplina de Cálculo Numérico para

avaliação dos conhecimentos adquiridos em aulas e
estudos dirigidos, discutindo os resultados
encontrados. Sob orientação do Prof. Carlos Jones
Rabello Junior.

LINHARES
2018
2
 RESUMO
O presente relatório discute sobre a aplicação de métodos abertos - que no caso são
os métodos de Newton-Raphson, da secante e da secante modificado – bem como
suas limitações e qual seria a melhor escolha. Outro fator levado em consideração é
a velocidade de convergência do método delimitada pelo erro aproximado ou
número de iterações.

Palavras-chaves: Raízes de funções, funções não lineares, métodos Abertos.

3
 SUMÁRIO
RESUMO ............................................................................................................................................... 3
1 INTRODUÇÃO .................................................................................................................................. 5
2 OBJETIVOS....................................................................................................................................... 6
3 FUNDAMENTAÇÃO TEÓRICA ..................................................................................................... 7
4 METODOLOGIA ............................................................................................................................. 10
4 RESULTADO E DISCUSSÕES .................................................................................................. 13
5 CONCLUSÃO .................................................................................................................................. 18
APÊNDICE A – Método Newton-Raphson.................................................................................. 19
APÊNDICE B – Método da Secante ............................................................................................. 20
APÊNDICE C – Método da Secante Modificado ....................................................................... 21
APÊNDICE D – Método da Busca Incremental ......................................................................... 22
APÊNDICE E – Método da Bissecção ......................................................................................... 23
APÊNDICE F – Método da Falsa Posição................................................................................... 24
REFERÊNCIA ..................................................................................................................................... 25

4
1 INTRODUÇÃO
Nos métodos intervalares – busca incremental, método da bissecção ou falsa
posição – a raiz é localizada entre um limite inferior e superior. A cada iteração as
estimativas se aproximam cada vez mais do valor verdadeiro da raiz e por isso são
métodos ditos convergentes.

Já os métodos abertos são baseados em fórmulas que exigem apenas um único

valor inicial ou dois valores que não obrigatoriamente delimitam a raiz. Por isso,
algumas vezes divergem, se distanciam da raiz, à medida que as iterações
aumentam. No entanto quando convergem, em sua maioria, o fazem mais
rapidamente que os métodos intervalares.

5
2 OBJETIVOS

Este relatório tem por objetivo apresentar a comparação entre os métodos abertos e
os métodos intervalares para localização da raiz, assim como compreender suas
limitações e saber contorná-las para que haja uma maior exatidão e velocidade na
convergência. Outro intuito deste trabalho é aprimorar as habilidades e técnicas no
uso do programa OCTAVE, sendo esse um programa de alto nível permitindo assim
também soluções gráficas, o que permite uma maior compreensão do problema
apresentado.

6
3 FUNDAMENTAÇÃO TEÓRICA
Sendo a fórmula mais utilizada para localizar uma raiz, o método de Newton-
Raphson consiste em determinar raiz num processo de iteração onde é necessário
anteriormente o cálculo da derivada da função desejada. Explicitando a fórmula de
Newton-Raphson (eq. 1), temos:

eq. 1

Sendo:

 é a aproximação inicial da raiz;

 é o ponto em que a derivada da função em – ou seja, a reta tangente
ao ponto - toca o eixo das abscissas, eixo x;
 é a própria função e é sua derivada.

Figura 1 – Método do Newton-Raphson graficamente.

Fonte: http://www.sawp.com.br/blog/?p=439

Embora este método seja em geral muito eficiente, há situações em que a

convergência pode ser lenta como quando a inclinação da reta é próxima de zero e
a primeira iteração joga a solução para longe da raiz e depois vai convergindo
7
lentamente. Assim como também se a aproximação estiver na vizinhança de um
ponto de inflexão ou num ponto de inclinação mínima ou máxima em que a derivada
é zero e a divisão por zero não pode ser realizada, e graficamente significa que a
reta tangente dispara horizontalmente e nunca toca o eixo x.

Em especial outro problema pode surgir: uma complexidade no cálculo da derivada.

Para estes casos, a derivada pode ser aproximada por uma diferença dividida
regressiva que pode fornecer a seguinte equação iterativa:

eq. 2

A equação 2 (eq. 2) é a fórmula para o método da secante que exige duas

estimativas iniciais de x.

Sendo a aproximação calculada a cada iteração e graficamente também

representa o ponto em que toca o eixo x, e a aproximação anterior.

Há outra abordagem que permite o uso de apenas uma estimativa inicial e envolve
uma pequena perturbação da variável para estimar a derivada.

eq. 3

Onde é uma pequena fração de perturbação.

Esta é a fórmula do método da secante modificado e assim como o método da

secante fornecem um meio interessante de alcançar a eficiência do Newton-
Raphson sem o cálculo da derivada.

8
 Figura 2 – Método da secante e Newton-Raphson graficamente.

Fonte: http://www.sawp.com.br/blog/?p=439

Um fator importante para os três métodos é o critério de parada, que basicamente

depende do erro aproximado ou um máximo de iterações de escolha do
programador, e é onde se verifica se a estimativa está dentro do erro desejado,
sendo aí o momento em que os cálculos devem parar. O erro aproximado tem por
fórmula:

eq. 4

9
4 METODOLOGIA
A partir da implementação da função do método de Newton-Raphson demonstrado
na figura 6.7 (APÊNDICE A) da página 161 do livro CHAPRA, foi desenvolvido o
método da secante (APÊNDICE B) e secante modificado (APÊNDICE C) apenas
inserindo suas fórmulas no xr. Implementações essas feitas na aba editor do
OCTAVE.

Outras funções utilizadas na comparação foram as de busca incremental

(APÊNDICE D), método da bissecção (APÊNDICE E) e da falsa posição
(APÊNDICE F).

Inicialmente na janela de comandos o programador deve declarar a função desejada

como feito abaixo:

Assim podemos utilizar da Busca Incremental para ter uma breve ideia de onde
estejam as raízes da função por meio dos intervalos. Seus parâmetros de entrada
são:

 Func - A função desejada;

 Xmín – O limite inferior de x;
 Xmáx – O limite superior de x;
 Ns – Este número representa o tamanho do vetor de x gerado entre xmín e
xmáx;

Dessa forma temos:

Logo após, foram executados o método da Bissecção e Falsa Posição para

estimativa da raiz, onde ambos os parâmetros de entrada são:

 Func - A função desejada;

10
  Xl – O limite inferior de x;
 Xu – O limite superior de x;
 Es – Critério de parada que o erro aproximado deve alcançar;
 Maxit – Número máximo de iterações.

Neste formato, temos:

A partir daí aplicou-se os três métodos abertos, sendo os parâmetros de entrada do

Newton-Raphson, secante e secante modificado, respectivamente:

 Func;
 Dfunc – Derivada da função;
 Xr – Aproximação inicial;
 Es;
 Maxit.

 Func;
 Xr – Aproximação inicial;
 X_velho2 – Valor arbitrário para x;
 Es;
 Maxit.

 Func;
 Xr – Aproximação inicial;
 F_pert – Fator de perturbação;
11
  Es;
 Maxit.

Todo este processo foi aplicado ao exercício 6.3 da página 177 do livro CHAPRA,
em que a função desejada é:

eq. 5

É pedido a maior raiz real por meio de um método gráfico, pelo Newton-Raphson,
pela secante (x_velho2 é 2.5) e pela secante modificado (f_pert é 0.01), e em todos
o xr deve ser 3.5 e no máximo 3 iterações.

12
4 RESULTADO E DISCUSSÕES

Partindo da busca incremental obteve-se os seguintes intervalos apresentados na

Figura 3.

Figura 3 – Intervalos das razes (busca incremental)

Pode observar também o formato da função pelo gráfico 1 e perceber a proximidade

das três raízes.

Gráfico 1 – Função a ser analizada

Então foram aplicados os métodos da Bissecção e Falsa posição para estimar a raiz,
porém nestes casos foi necessário o uso de um limite de x negativo para o normal
funcionamento das funções. E pode-se perceber, comparando com os intervalos
13
obtidos na busca incremental (Figura 4), que pelo fato das raízes serem bem
próximas o método não consegue, por certeza, achar a maior raiz real. No caso da
falsa posição (Figura 5) a estimativa esteve até próxima da raiz verdadeira, mas por
mera coincidência:

Figura 4 – Resultados da Busca incremental

Gráfico 2 – Resultado da Busca Incremental

Figura 5 – Resultados da Falsa posição

14
 Gráfico 3 – Resultado da Falsa Posição

Sendo assim, foi realizada uma tentativa de estimativa da maior raiz pelo método
gráfico, o que resultou num valor de aproximadamente 3.05 (Gráfico 4).

Gráfico 4 – Função a ser analizada com zoom

15
 Gráfico 5 – Função a ser analizada com zoom da maior raiz

Logo após foram aplicados os métodos abertos que obedeceram aos pré-requisitos
que o exercício informou (Figuras 6, 8 e 9):

Figura 6 – Newton-Raphson

Neste caso foi usada a derivada da função que foi declarada conforme Figura 7.

Figura 7 – Derivada da função fx

16
 Figura 8 – Secante

Figura 9 – Secante modificado

Com os resultados obtidos, pode-se perceber que dos métodos abertos testados, o
de Newton-Raphson convergiu para o valor mais próximo do real (com menor valor
de erro), e que o método da secante modificado foi mais eficaz do que o da secante.

É importante resaltar também que a raiz obtida na secante é bem duvidosa, haja
vista que está raiz não está em nenhum intervalo encontrado no método da
bissecção.

Apesar de não constar neste trabalho, foram realizados também outros testes para
esta questão, aumentando o número máximo de iterações. Com esta medida, foi
possível perceber que o Newton-Raphson convergiu mais rápido do que os outros
(não apresentando o problema contido na fundamentação teórica) e que a secante
modificado foi o segundo a convergir mais rápido (e alterando-se o valor do fator de
perturbação também gerava-se um comportamento diferente).

17
5 CONCLUSÃO
Ao final da análise dos resultados foi possível concluir que para cada função é
necessário identificar o melhor método, levando em consideração o comportamento
da função através da análise gráfica e os parâmetros de resolução para o método,
levando em conta que o Newton-Raphson precisa da derivada da função, que
muitas vezes não é tão simples de obter, e dependendo do comportamento da
função pode ocorrer problema nas primeiras iterações e demorar um pouco em
convergir dependendo do xr a ser escolhido. A secante e a secante modificado
podem ser boas opções quando o método anterior não for viável, e ainda melhor a
secante modificado, já que precisa de apenas um valor de x para a “rodar”, e o fator
perturbação pode melhorar ainda mais seu desempenho quando bem escolhido.

18
APÊNDICE A – Método Newton-Raphson

19
APÊNDICE B – Método da Secante

20
APÊNDICE C – Método da Secante Modificado

21
APÊNDICE D – Método da Busca Incremental

22
APÊNDICE E – Método da Bissecção

23
APÊNDICE F – Método da Falsa Posição

24
 REFERÊNCIA

CHAPRA, S. C. (2013). Métodos numéricos aplicados com MATLAB para engenheiros e

cientistas. Porto Alegre: AMGH.
http://www.sawp.com.br/blog/?p=439

25