Universidade Federal do Pará

Faculdade de Engenharia Mecânica

Cálculo Numérico – 2019.2

Aula 6 – Soluções de equações não-lineares

Métodos abertos

Belém
2019
 Métodos numéricos Eq. não-lineares

 Métodos de confinamento
Método da bisseção
Método regula falsi (falsa posição)

 Métodos abertos
 Método de Newton
 Método da secante
 Método da iteração de ponto fixo
 Formulação do problema

Ex. 1.1

Revisão Métodos de confinamento

 Métodos de confinamento
1. Escolha um intervalo inicial [a1,b1], tal que f(a1) e f(b1) contenham uma raiz. Isso pode ser
verificado garantindo que:
𝑓 𝑎1 𝑓 𝑏1 < 0
2. Calcule a primeira estimativa da raiz:
𝑎𝑛 𝑓 𝑏𝑛 −𝑏𝑛 𝑓(𝑎𝑛 ) 𝑎𝑛 +𝑏𝑛
𝑥𝑛 = ou 𝑥𝑛 =
𝑓 𝑏𝑛 −𝑓(𝑎𝑛 ) 2

3. Determine em qual subintervalo a raiz se encontra:

• Se 𝑓 𝑎𝑛 𝑓 𝑥𝑛 < 0, a raiz esta no subintervalo inferior. Portanto, faça 𝑎𝑛+1 = 𝑎 e 𝑏𝑛+1 = 𝑥𝑛.
• Se 𝑓 𝑎𝑛 𝑓 𝑥𝑛 > 0, a raiz esta no subintervalo superior. Portanto, faça 𝑎𝑛+1 = 𝑥𝑛 e 𝑏𝑛+1 = 𝑏𝑛 .
• O critério de convergência foi satisfeito? Se não, volte ao passo 2.
4. Repetir os passos 2 e 3 até atingir um determinado limite de erro:
𝑥𝑛 − 𝑥𝑛−1
𝜀𝑎 ≈ < 𝑒𝑟𝑟𝑜
𝑥𝑛
 Métodos de confinamento
O que acontece com o intervalo no método da bisseção e
no método da falsa posição?
O método da falsa posição é sempre o melhor entre os
métodos intervalares?

 Determine a raiz aproximada da função 𝑓 𝑥 = 𝑥 10 − 1

através dos dois métodos de confinamento.
 Considere um critério de convergência para o erro
relativo aproximado de 0,01%, e compare os métodos.
 Formulação do problema

Ex. 1.1

Métodos de confinamento com

MATLAB
 1 FUNCTION Bisseção(a, b, ec, n_max, x, n, ea)
2 n=0
3 DO
4 x_n-1 = x
Pseudocódigo 5 x = (a + b) / 2
6 n=n+1
7 IF x ≠ 0 THEN
8 ea = ABS((x – x_n-1) / x) * 100
9 END IF
10 Test = f(a) * f(x)
11 IF test < 0 THEN
Expressa, através de 12 b=x
linguagem similar às 13 ELSE IF test > 0 THEN
linguagens de 14 a=x
programação, o 15 ELSE
16 ea = 0
algoritmo do Método
17 END IF
da bisseção 18 IF ea < es OR n ≥ n_max EXIT
19 END DO
20 Bisseção = x
21 END Bissecção
 Código em
MATLAB

Método da bisseção
Seção de cálculos de
um arquivo de função
M-file.
 Formulação do problema

Ex. 1.1

Solução de equações não-lineares

Métodos abertos
 Métodos abertos
 Exigem um único valor inicial de 𝑥, ou dois valores iniciais que não necessariamente
delimitam a raiz;
 Convergem mais rapidamente que os métodos de confinamento;
Podem divergir. Ou seja, podem se afastar da raiz verdadeira à medida que os
cálculos prosseguem.
 Métodos abertos que serão abordados:
1. Método de Newton-Raphson

2. Método da secante

3. Método da iteração de ponto fixo

Métodos abertos
 Iteração de ponto fixo simples
 Reescreva a equação 𝑓 𝑥 = 0 de modo que 𝑥 esteja isolado no lado esquerdo da
equação:
𝑥=𝑔 𝑥

 Deste modo, pode-se prever um novo valor de 𝑥 em função de um valor velho de 𝑥:

𝑥𝑖+1 = 𝑔 𝑥𝑖

Ex.1: Estime a raiz da função abaixo a partir da iteração de ponto fixo. Adote 𝑥0 = 0.

𝑓 𝑥 = 𝑒 −𝑥 − 𝑥

Sabendo que a raiz exata é 0,56714329, construa uma tabela com 𝑖, 𝑥𝑖 , 𝑒𝑎 e 𝑒𝑡 .

 𝑥𝑖+1 = 𝑔(𝑥𝑖 )

𝑓1 𝑥 = 𝑓2 𝑥
Iteração de
ponto fixo ◦ 𝑓1 𝑥 = 𝑥𝑖+1

Forma gráfica ◦ 𝑓2 𝑥 = 𝑔 𝑥𝑖
Os valores de 𝑥
correspondentes às Exemplo:
interseções de 𝑓1 (𝑥) e
𝑓2 𝑥 representam as 𝑥𝑖+1 = 𝑒 −𝑥𝑖
raízes de 𝑓 𝑥 = 0
◦ 𝑓1 𝑥 = 𝑥𝑖+1

◦ 𝑓2 𝑥 = 𝑒 −𝑥𝑖
Soluções convergentes
Soluções divergentes
 Iteração de ponto fixo simples

 A observação gráfica nos leva a crer que a convergência ocorre apenas quando o
valor absoluto da inclinação de 𝑦2 = 𝑔 𝑥 é menor que a inclinação de 𝑦1 = 𝑥.

 Ou seja, quando 𝑔′ 𝑥 < 1

(o módulo da inclinação de 𝑔(𝑥) for menor do que a inclinação da reta 𝑓 𝑥 = 𝑥)

 O teorema do valor médio para derivadas confirma está observação.

Pseudocódigo 1 FUNCTION Ponto_fixo(x0, ec, n_max, n, ea)
2 x = x0
para iteração 3 n=0
de ponto fixo 4 DO
simples 5 x_n-1 = x
6 x = g(x_n-1)
7 n=n+1
Expressa, através de 8 IF x ≠ 0 THEN
linguagem similar às 9 ea = ABS((x – x_n-1) / x) * 100
linguagens de 10 END IF
programação, o
11 IF ea < ec OU n ≥ n_max EXIT
algoritmo do Método
de iteração de ponto 12 END DO
fixo 13 Ponto_fixo = x
14 END Ponto_fixo
 Método de Newton-Raphson
Dado o chute inicial 𝑥0 , estende uma reta
tangente a partir do ponto 𝑥𝑖 , 𝑓 𝑥𝑖 até
cruzar o eixo 𝑥.
 observando o gráfico, temos que:

𝑓 𝑥𝑖 = 𝑓 ′ 𝑥𝑖 ∗ 𝑥𝑖 − 𝑥𝑖+1

𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′
𝑓 𝑥𝑖

Fórmula de Newton-Raphson
 Método de Newton-Raphson
Exemplo: Estime a raiz da função abaixo a partir do método de Newton-Raphson.

𝑓 𝑥 = 𝑒 −𝑥 − 𝑥

 Adote a aproximação inicial 𝑥0 igual a zero.

 Sabendo que a raiz exata é 0,56714329, construa uma tabela com 𝑖, 𝑥𝑖 , 𝑒𝑎 e 𝑒𝑡 .
Universidade Federal do Pará
Faculdade de Engenharia Mecânica
Cálculo Numérico – 2019.2

Obrigado pela sua atenção.

Dúvidas?

Belém
2019