Você está na página 1de 131

Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Zeros de Funções

Wellington D. Previero
previero@utfpr.edu.br

Universidade Tecnológica Federal do Paraná - UTFPR


Câmpus Londrina
Departamento de Matemática - DAMAT

Wellington D. Previero Zeros de Funções 1 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Licença CC BY-NC 4.0

O que você pode fazer com esse material:

Compartilhar: copiar e compartilhar o material em


qualquer suporte ou formato;
Adaptar: remixar, transformar, e criar a partir do material;
Você deve dar o crédito apropriado, prover um link para a
licença e indicar se mudanças foram feitas;
Você não pode usar o material para fins comerciais.

Wellington D. Previero Zeros de Funções 2 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Sumário

1 Introdução

2 Método da Bissecção

3 Método das Cordas

4 Método do Ponto Fixo

5 Método de Newton-Raphson

Wellington D. Previero Zeros de Funções 3 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

1 Introdução

2 Método da Bissecção

3 Método das Cordas

4 Método do Ponto Fixo

5 Método de Newton-Raphson

Wellington D. Previero Zeros de Funções 4 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Introdução

Objetivo
Estudo de métodos numéricos para resolução de equações da
forma f (x) = 0.

Wellington D. Previero Zeros de Funções 5 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Definição
Um número real a é um zero da função f ou raiz da equação
f (x) = 0 se f (a) = 0.

Wellington D. Previero Zeros de Funções 6 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Definição
Um número real a é um zero da função f ou raiz da equação
f (x) = 0 se f (a) = 0.

Wellington D. Previero Zeros de Funções 6 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 1

−b± b2 −4ac
a) f (x) = ax 2 + bx + c = 0 → x = 2a (Fórmula de
Baskara).
b) f (x) = ax 3 + bx 2 + cx + d = 0 → Método de Cardano [1],
[2].
c) No caso de polinômios de grau mais alto e no caso de
funções mais complicadas, pode ser impossı́vel achar os
zeros exatamente. Exemplo: f (x) = e−x − x. Por isso,
temos de nos contentar em encontrar apenas
aproximações para esses zeros .

Wellington D. Previero Zeros de Funções 7 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 1

−b± b2 −4ac
a) f (x) = ax 2 + bx + c = 0 → x = 2a (Fórmula de
Baskara).
b) f (x) = ax 3 + bx 2 + cx + d = 0 → Método de Cardano [1],
[2].
c) No caso de polinômios de grau mais alto e no caso de
funções mais complicadas, pode ser impossı́vel achar os
zeros exatamente. Exemplo: f (x) = e−x − x. Por isso,
temos de nos contentar em encontrar apenas
aproximações para esses zeros .

Wellington D. Previero Zeros de Funções 7 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 1

−b± b2 −4ac
a) f (x) = ax 2 + bx + c = 0 → x = 2a (Fórmula de
Baskara).
b) f (x) = ax 3 + bx 2 + cx + d = 0 → Método de Cardano [1],
[2].
c) No caso de polinômios de grau mais alto e no caso de
funções mais complicadas, pode ser impossı́vel achar os
zeros exatamente. Exemplo: f (x) = e−x − x. Por isso,
temos de nos contentar em encontrar apenas
aproximações para esses zeros .

Wellington D. Previero Zeros de Funções 7 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Resolução: método gráfico

Wellington D. Previero Zeros de Funções 8 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 2
Se um paraquedista estiver inicialmente em repouso, a sua
velocidade v após t segundos do salto é dada
gm −c·m
v (t) = (1 − e t )
c
em que c é a constante de arrasto, m é a massa do
paraquedista e g a constante gravitacional.

Wellington D. Previero Zeros de Funções 9 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 2
Considere um paraquedista de massa 69, 5kg saltando de um
balão de ar quente parado. Usando o valor do coeficiente de
arrasto igual a 12, 5kg/s, calcule
a) a velocidade de abertura do paraquedas.
b) o coeficiente de arrasto para que um paraquedista de de
massa 80kg atinga a velocidade de 50m/s após 8
segundos.

Wellington D. Previero Zeros de Funções 10 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Métodos Intervalares

Objetivo:
Isolar a raiz em um intervalo.
Utilizar estratégias para sistematicamente diminuir a
largura do intervalo, podem assim obter uma aproximação
da resposta correta.

Wellington D. Previero Zeros de Funções 11 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Isolamento das Raı́zes

Isolamento das Raı́zes

Wellington D. Previero Zeros de Funções 12 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Isolamento das Raı́zes

Teorema do Valor Intermediário


Seja f uma função contı́nua num intervalo [a, b]. Se
f (a) · f (b) < 0 então existe pelo menos um ponto entre a e b
que é zero de f (x).

Wellington D. Previero Zeros de Funções 13 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Isolamento das Raı́zes

Teorema do Valor Intermediário


Seja f uma função contı́nua num intervalo [a, b]. Se
f (a) · f (b) < 0 então existe pelo menos um ponto entre a e b
que é zero de f (x).

Wellington D. Previero Zeros de Funções 13 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Isolamento das Raı́zes

Observações:

a) Se f (a) · f (b) > 0, então existe um número par de raı́zes


ou nenhuma raiz no intervalo (a, b).
b) Se f (a) · f (b) < 0, então existe um número ı́mpar de raı́zes
no intervalo (a, b).
c) Sob as hipóteses do teorema anterior, se f 0 (x) existir e
preservar o sinal em (a, b), então este intervalo contém
um único zero de f (x).

Wellington D. Previero Zeros de Funções 14 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Refinamento

Estudaremos vários métodos numéricos de refinamento de


raiz. A forma como se efetua o refinamento é o que diferencia
os métodos.
Método da Bissecção
Método das Cordas
Método do Ponto Fixo
Método de Newton-Raphson

Wellington D. Previero Zeros de Funções 15 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Método Iterativo

Um método iterativo consiste em uma sequência de


instruções que são executadas passo a passo e que são
repetidas em ciclos.

A execução de um ciclo recebe o nome de iteração.

Cada iteração utiliza resultados das iterações anteriores e


efetua determinados testes que permitem verificar se foi
atingido um resultado próximo o suficiente do resultado
esperado.

Wellington D. Previero Zeros de Funções 16 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Método Iterativo

Início

Dados Iniciais

k=1

Calcular uma
nova aproximação Método Numérico

Critério de Parada
Esta aproximação
está suficientemente Cálculos
próxima da raiz sim finais
exata?
Fim
não
k=k+1

Wellington D. Previero Zeros de Funções 17 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Método Iterativo

Início

Dados Iniciais

k=1

Calcular uma
nova aproximação Método Numérico

Critério de Parada
Esta aproximação
está suficientemente Cálculos
próxima da raiz sim finais
exata?
Fim
não
k=k+1

Wellington D. Previero Zeros de Funções 17 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Critério de Parada

O laço de repetição é finalizado assim que o valor da solução


aproximada esteja “próximo” da solução exata.
Considere x a solução exata do problema e xk seu valor
aproximado.
A atual solução xk está suficientemente próxima da raiz exata?
Alguns critérios:

Erro real: |x − xk |
Erro relativo: |xk+1 − xk |
|xk+1 −xk |
Erro relativo percentual: |xk | · 100%

Wellington D. Previero Zeros de Funções 18 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

1 Introdução

2 Método da Bissecção

3 Método das Cordas

4 Método do Ponto Fixo

5 Método de Newton-Raphson

Wellington D. Previero Zeros de Funções 19 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Vı́deo: método da bissecção

Método da bissecção: teoria e resolução de exercı́cio

Wellington D. Previero Zeros de Funções 20 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Método da Bissecção
Seja f uma função contı́nua num intervalo [a, b] tal que
f (a) · f (b) < 0.

Wellington D. Previero Zeros de Funções 21 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Método da Bissecção
Seja f uma função contı́nua num intervalo [a, b] tal que
f (a) · f (b) < 0.

Wellington D. Previero Zeros de Funções 21 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Dividindo o intervalo [a, b] ao meio, obtemos o valor x0 . Com


esta divisão, temos agora, dois subintervalos, [a, x0 ] e [x0 , b].

Wellington D. Previero Zeros de Funções 22 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

A raiz estará no subintervalo onde a função tem sinais opostos


no pontos extremos.

Wellington D. Previero Zeros de Funções 23 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

O novo intervalo [a1 , b1 ] que contém a raiz é dividido ao meio e


obtém-se o ponto x1 .

O processo se repete até que se obtenha uma aproximação


para a raiz exata, com tolerância desejada.

Wellington D. Previero Zeros de Funções 24 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 3
Considere a função f (x) = x 2 − 3 e o intervalo [a, b] = [1, 2].
Obtenha uma aproximação para a raiz de f utilizando o critério
de parada |bk − ak | ≤ 0, 01.

Wellington D. Previero Zeros de Funções 25 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 0

Intervalo: [a0 , b0 ] = [1, 2]


x0 = 1, 5
f (1) = −2
f (1, 5) = −0, 75
f (2) = 1

f (1, 5) · f (2) < 0

Novo intervalo: [a1 , b1 ] = [1, 5; 2]

Erro: 0, 5

Wellington D. Previero Zeros de Funções 26 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 0

Intervalo: [a0 , b0 ] = [1, 2]


x0 = 1, 5
f (1) = −2
f (1, 5) = −0, 75
f (2) = 1

f (1, 5) · f (2) < 0

Novo intervalo: [a1 , b1 ] = [1, 5; 2]

Erro: 0, 5

Wellington D. Previero Zeros de Funções 26 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 1

Intervalo: [a1 , b1 ] = [1, 5; 2]


x1 = 1, 75
f (1, 5) = −0, 75
f (1, 75) = 0, 0625
f (2) = 1

f (1, 75) · f (1, 5) < 0

Novo intervalo: [a2 , b2 ] = [1, 5; 1, 75]

Erro: 0, 25

Wellington D. Previero Zeros de Funções 27 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 1

Intervalo: [a1 , b1 ] = [1, 5; 2]


x1 = 1, 75
f (1, 5) = −0, 75
f (1, 75) = 0, 0625
f (2) = 1

f (1, 75) · f (1, 5) < 0

Novo intervalo: [a2 , b2 ] = [1, 5; 1, 75]

Erro: 0, 25

Wellington D. Previero Zeros de Funções 27 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 2

Intervalo: [a2 , b2 ] = [1, 5; 1, 75]


x2 = 1, 625
f (1, 5) = −0, 75
f (1, 625) = −0, 359375
f (1, 75) = 0, 0625

f (1, 625) · f (1, 75) < 0

Novo intervalo: [a3 , b3 ] = [1, 625; 1, 75]

Erro: 0, 125

Wellington D. Previero Zeros de Funções 28 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 2

Intervalo: [a2 , b2 ] = [1, 5; 1, 75]


x2 = 1, 625
f (1, 5) = −0, 75
f (1, 625) = −0, 359375
f (1, 75) = 0, 0625

f (1, 625) · f (1, 75) < 0

Novo intervalo: [a3 , b3 ] = [1, 625; 1, 75]

Erro: 0, 125

Wellington D. Previero Zeros de Funções 28 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 3

Intervalo: [a3 , b3 ] = [1, 625; 1, 75]


x3 = 1, 6875
f (1, 625) = −0, 359375
f (1, 6875) = −0, 15234375
f (1, 75) = 0, 0625

f (1, 6875) · f (1, 75) < 0

Novo intervalo: [a4 , b4 ] = [1, 6875; 1, 75]

Erro: 0, 0625

Wellington D. Previero Zeros de Funções 29 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 3

Intervalo: [a3 , b3 ] = [1, 625; 1, 75]


x3 = 1, 6875
f (1, 625) = −0, 359375
f (1, 6875) = −0, 15234375
f (1, 75) = 0, 0625

f (1, 6875) · f (1, 75) < 0

Novo intervalo: [a4 , b4 ] = [1, 6875; 1, 75]

Erro: 0, 0625

Wellington D. Previero Zeros de Funções 29 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 4

Intervalo: [a4 , b4 ] = [1, 6875; 1, 75]


x4 = 1, 71875
f (1, 6875) = −0, 15234375
f (1, 71875) = −0, 045898438
f (1, 75) = 0, 0625

f (1, 71875) · f (1, 75) < 0

Novo intervalo: [a5 , b5 ] = [1, 71875; 1, 75]

Erro: 0, 03125

Wellington D. Previero Zeros de Funções 30 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 4

Intervalo: [a4 , b4 ] = [1, 6875; 1, 75]


x4 = 1, 71875
f (1, 6875) = −0, 15234375
f (1, 71875) = −0, 045898438
f (1, 75) = 0, 0625

f (1, 71875) · f (1, 75) < 0

Novo intervalo: [a5 , b5 ] = [1, 71875; 1, 75]

Erro: 0, 03125

Wellington D. Previero Zeros de Funções 30 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 5

Intervalo: [a5 , b5 ] = [1, 71875; 1, 75]


x5 = 1, 734375
f (1, 71875) = −0, 045898438
f (1, 734375) = 0, 008056641
f (1, 75) = 0, 0625

f (1, 734375) · f (1, 71875) < 0

Novo intervalo: [a6 , b6 ] = [1, 71875; 1, 734375]

Erro: 0, 015625

Wellington D. Previero Zeros de Funções 31 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 5

Intervalo: [a5 , b5 ] = [1, 71875; 1, 75]


x5 = 1, 734375
f (1, 71875) = −0, 045898438
f (1, 734375) = 0, 008056641
f (1, 75) = 0, 0625

f (1, 734375) · f (1, 71875) < 0

Novo intervalo: [a6 , b6 ] = [1, 71875; 1, 734375]

Erro: 0, 015625

Wellington D. Previero Zeros de Funções 31 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 6

Intervalo:
[a6 , b6 ] = [1, 71875; 1, 734375]
x6 = 1, 7265625
f (1, 71875) = −0, 045898438
f (1, 7265625) = −0, 018981934
f (1, 734375) = 0, 008056641

f (1, 7265625) · f (1, 734375) < 0

Novo intervalo: [a7 , b7 ] = [1, 7265625; 1, 734375]

Erro: 0, 0078125 OK!

Solução: x7 = 1, 73046875

Wellington D. Previero Zeros de Funções 32 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 6

Intervalo:
[a6 , b6 ] = [1, 71875; 1, 734375]
x6 = 1, 7265625
f (1, 71875) = −0, 045898438
f (1, 7265625) = −0, 018981934
f (1, 734375) = 0, 008056641

f (1, 7265625) · f (1, 734375) < 0

Novo intervalo: [a7 , b7 ] = [1, 7265625; 1, 734375]

Erro: 0, 0078125 OK!

Solução: x7 = 1, 73046875

Wellington D. Previero Zeros de Funções 32 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 6

Intervalo:
[a6 , b6 ] = [1, 71875; 1, 734375]
x6 = 1, 7265625
f (1, 71875) = −0, 045898438
f (1, 7265625) = −0, 018981934
f (1, 734375) = 0, 008056641

f (1, 7265625) · f (1, 734375) < 0

Novo intervalo: [a7 , b7 ] = [1, 7265625; 1, 734375]

Erro: 0, 0078125 OK!

Solução: x7 = 1, 73046875

Wellington D. Previero Zeros de Funções 32 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Wellington D. Previero Zeros de Funções 33 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Intervalo atual: [ak , bk ]

ak +bk
Ponto médio: xk = 2

Escolha do novo intervalo com a raiz (TVI): [ak+1 , xk+1 ] ou


[xk+1 , bk+1 ]
Análise do sinal de f (ak ), f (xk ) e f (bk )

Novo intervalo: [ak+1 , bk+1 ]

Wellington D. Previero Zeros de Funções 34 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Intervalo atual: [ak , bk ]

ak +bk
Ponto médio: xk = 2

Escolha do novo intervalo com a raiz (TVI): [ak+1 , xk+1 ] ou


[xk+1 , bk+1 ]
Análise do sinal de f (ak ), f (xk ) e f (bk )

Novo intervalo: [ak+1 , bk +1 ]

Wellington D. Previero Zeros de Funções 34 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Intervalo atual: [ak , bk ]

ak +bk
Ponto médio: xk = 2

Escolha do novo intervalo com a raiz (TVI): [ak+1 , xk+1 ] ou


[xk+1 , bk+1 ]
Análise do sinal de f (ak ), f (xk ) e f (bk )

Novo intervalo: [ak+1 , bk+1 ]

Wellington D. Previero Zeros de Funções 34 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Intervalo atual: [ak , bk ]

ak +bk
Ponto médio: xk = 2

Escolha do novo intervalo com a raiz (TVI): [ak+1 , xk+1 ] ou


[xk+1 , bk+1 ]
Análise do sinal de f (ak ), f (xk ) e f (bk )

Novo intervalo: [ak+1 , bk+1 ]

Wellington D. Previero Zeros de Funções 34 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo
Algoritmo 1: Método da Bissecção (uso de vetores)
Entrada: f (x), a, b, 
k ← 0, a0 ← a, b0 ← b;
enquanto Critério de Parada ≥  faça
xk ← (ak + bk )/2;
se f (ak ) · f (xk ) < 0 então
ak+1 ← ak ;
bk+1 ← xk ;
senão
ak+1 ← xk ;
bk+1 ← bk ;
fim
k ←k +1
fim
xk ← (ak + bk )/2 ;
Exiba xk ;

Wellington D. Previero Zeros de Funções 35 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo 2: Método da Bissecção (versão simples)


Entrada: f (x), a, b, 
k ← 0;
enquanto Critério de Parada ≥  faça
x ← (a + b)/2;
se f (a) · f (x) < 0 então
b←x ;
senão
a←x ;
fim
k ←k +1;
fim
x ← (a + b)/2 ;
Exiba x ;

Wellington D. Previero Zeros de Funções 36 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Observações:

a) A convergência do método é garantida, desde que a


função seja contı́nua num intervalo [a, b] e que
f (a) · f (b) < 0;
b) Se o intervalo inicial for grande e se  for pequeno, o
número de iterações tende a ser grande;
c) As iterações não envolvem cálculos laboriosos.

Wellington D. Previero Zeros de Funções 37 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

1 Introdução

2 Método da Bissecção

3 Método das Cordas

4 Método do Ponto Fixo

5 Método de Newton-Raphson

Wellington D. Previero Zeros de Funções 38 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Vı́deo: método das cordas

Método das cordas

Wellington D. Previero Zeros de Funções 39 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Método das Cordas

Seja f (x) uma função contı́nua que tenha a segunda derivada


com sinal constante no intervalo [a, b], f (a) · f (b) < 0 e que
existe somente uma raiz para função neste intervalo (f 0 (x) não
muda de sinal).

Wellington D. Previero Zeros de Funções 40 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

O método da cordas equivale a substituir a função y = f (x) por


uma corda que passa pelos pontos A = (a, f (a)) e
B = (b, f (b)).

Vamos desenvolver o processo para calcular as aproximações


para o zero da função.

Wellington D. Previero Zeros de Funções 41 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Supondo que f 00 tenha sinal constante no intervalo [a, b], temos


quatro situações:
Se f 00 (x) > 0 :

Caso 1: f (a) < 0 e Caso 2: f (a) > 0 e


f (b) > 0 f (b) < 0

Wellington D. Previero Zeros de Funções 42 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Se f 00 (x) < 0 :

Caso 3: f (a) < 0 e Caso 4: f (a) > 0 e


f (b) > 0 f (b) < 0

Wellington D. Previero Zeros de Funções 43 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Para os casos 1 e 3 a solução em cada iteração é dado por:

f (xk )
xk+1 = xk − (xk − b)
f (xk ) − f (b)

Para os casos 2 e 4 a solução em cada iteração é dado por:

f (xk )
xk+1 = xk − (xk − a)
f (xk ) − f (a)

Wellington D. Previero Zeros de Funções 44 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Para os casos 1 e 3 a solução em cada iteração é dado por:

f (xk )
xk+1 = xk − (xk − b)
f (xk ) − f (b)

Para os casos 2 e 4 a solução em cada iteração é dado por:

f (xk )
xk+1 = xk − (xk − a)
f (xk ) − f (a)

Wellington D. Previero Zeros de Funções 44 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Para os casos 1 e 3 a solução em cada iteração é dado por:

f (xk )
xk+1 = xk − (xk − b)
f (xk ) − f (b)

Para os casos 2 e 4 a solução em cada iteração é dado por:

f (xk )
xk+1 = xk − (xk − a)
f (xk ) − f (a)

Wellington D. Previero Zeros de Funções 44 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

O que diferencia a forma geral nos casos 1, 2, 3 e 4 é o ponto


fixado no inı́cio ou no término da corda. O ponto fixado (a ou b)
é aquele no qual o seu sinal em f coincide com o sinal da
segunda derivada de f . Vamos chamar esse ponto de c.

Assim, a solução geral será dada por:

f (xk )
xk+1 = xk − (xk − c)
f (xk ) − f (c)

Wellington D. Previero Zeros de Funções 45 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 4
Calcular o zero da função f (x) = ex − sen(x) − 2 com 5
iterações.

Wellington D. Previero Zeros de Funções 46 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Gráfico de f (x) = ex − sen(x) − 2 no intervalo [0, π]

Wellington D. Previero Zeros de Funções 47 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Inı́cio

f 00 (x) > 0

f (0, 5) = −0.830704268 < 0

f (1, 5) = 1.484194083 > 0

c = 1, 5 e x0 = 0, 5

Wellington D. Previero Zeros de Funções 48 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Inı́cio

f 00 (x) > 0

f (0, 5) = −0.830704268 < 0

f (1, 5) = 1.484194083 > 0

c = 1, 5 e x0 = 0, 5

Wellington D. Previero Zeros de Funções 48 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 0

x0 = 0, 5

(−0.830704)
x1 = 0.5 − (−2.314898) · (−1)

x1 = 0.858851

Wellington D. Previero Zeros de Funções 49 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 0

x0 = 0, 5

(−0.830704)
x1 = 0.5 − (−2.314898) · (−1)

x1 = 0.858851

Wellington D. Previero Zeros de Funções 49 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 1

x1 = 0.858851
x2 = 0.858851 − (−0.396645)
(−1.880839) · (−0.641149)
x2 = 0.994061

Wellington D. Previero Zeros de Funções 50 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 2

x2 = 0.994061
x3 = 0.994061 − (−0.136061)
(−1.620255) · (−0.505939)
x3 = 1.036548

Wellington D. Previero Zeros de Funções 51 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 3

x3 = 1.036548
x4 = 1.036548 − (−0.041185)
(−1.525379) · (−0.463452)
x4 = 1.049061

Wellington D. Previero Zeros de Funções 52 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Iteração: k = 4

x4 = 1.049061
x5 = 1.049061 − (−0.011987)
(−1.496181) · (−0.450939)
x5 = 1.052674

Wellington D. Previero Zeros de Funções 53 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Wellington D. Previero Zeros de Funções 54 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Solução atual: xk

f (xk )
Cálculo da nova solução: xk+1 = xk − f (xk )−f (c) (xk − c)

Wellington D. Previero Zeros de Funções 55 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Solução atual: xk

f (xk )
Cálculo da nova solução: xk+1 = xk − f (xk )−f (c) (xk − c)

Wellington D. Previero Zeros de Funções 55 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo 3: Método das Cordas


Entrada: f (x), x0 , c, 
k ←0;
enquanto Critério de Parada ≥  faça
xk+1 ← xk − f (xf (xk)
(xk − c);
k )−f (c)
k ←k +1
fim
Exiba xk ;

Wellington D. Previero Zeros de Funções 56 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Observações:

a) Condições de convergência: a função tem que ser


contı́nua num intervalo [a, b] tal que f (a) · f (b) < 0 e que
f 0 (x) não mude de sinal;
b) Requer o cálculo de f (x) em um elevado número de
iterações;
c) Necessidade de conhecimento prévio da região na qual se
encontra a raiz de interesse;
d) Necessidade de conhecer o sinal da f 00 (x) no intervalo
[a, b].

Wellington D. Previero Zeros de Funções 57 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

1 Introdução

2 Método da Bissecção

3 Método das Cordas

4 Método do Ponto Fixo

5 Método de Newton-Raphson

Wellington D. Previero Zeros de Funções 58 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Vı́deo: método do ponto fixo

Método do ponto fixo

Wellington D. Previero Zeros de Funções 59 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Método do Ponto Fixo

Seja f (x) uma função contı́nua em [a, b], intevalo que contém
uma raiz da equação f (x) = 0.

O Método do Ponto Fixo consiste em escrever f (x) = 0 em


uma equação equivalente a x = g(x) e a partir de uma
aproximação inicial x0 gerar a sequência xk de aproximações
para a raiz ξ através da relação xk+1 = g(xk ).

Wellington D. Previero Zeros de Funções 60 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Um função g(x) que satisfaz a condição

f (x) = 0 ⇔ x = g(x)

é chamada de função iteração.

Observe que se f (ξ) = 0 então ξ = g(ξ).

Wellington D. Previero Zeros de Funções 61 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exercı́cio 1
Determine algumas funções de iteração para a equação
x 2 + x − 6 = 0.

Resposta
6
a) g(x) = x+1

b) g(x) = 6−x
c) g(x) = 6 − x 2

Wellington D. Previero Zeros de Funções 62 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exercı́cio 1
Determine algumas funções de iteração para a equação
x 2 + x − 6 = 0.

Resposta
6
a) g(x) = x+1

b) g(x) = 6−x
c) g(x) = 6 − x 2

Wellington D. Previero Zeros de Funções 62 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Suponha que g(x) seja uma função iteração da equação


f (x) = 0. Então a raiz da equação f (x) = 0 equivale a abscissa
do ponto de intersecção da reta y = x com a curva y = g(x).

Wellington D. Previero Zeros de Funções 63 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Suponha que g(x) seja uma função iteração da equação


f (x) = 0. Então a raiz da equação f (x) = 0 equivale a abscissa
do ponto de intersecção da reta y = x com a curva y = g(x).

Wellington D. Previero Zeros de Funções 63 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Suponha que g(x) seja uma função iteração da equação


f (x) = 0. Então a raiz da equação f (x) = 0 equivale a abscissa
do ponto de intersecção da reta y = x com a curva y = g(x).

Wellington D. Previero Zeros de Funções 63 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Suponha que g(x) seja uma função iteração da equação


f (x) = 0. Então a raiz da equação f (x) = 0 equivale a abscissa
do ponto de intersecção da reta y = x com a curva y = g(x).

Wellington D. Previero Zeros de Funções 63 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Interpretação Geométrica das Aproximações: Dada


uma aproximação inicial x0 e a função iteração y = g(x),
as aproximações da raiz ξ são geradas pela relação
xk+1 = g(xk ). Vamos verificar como são geradas as
aproximações da raiz ξ.

Wellington D. Previero Zeros de Funções 64 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 5
Considere as funções iterativas obtidas no Exercı́cio 1.
Verifique geometricamente a convergência (ou não) das
aproximações da raiz de f (x) = x 2 + x − 6 através da relação
xk+1 = g(xk ) e x0 = 1.

Wellington D. Previero Zeros de Funções 65 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 5
6
a) g(x) = x+1

Wellington D. Previero Zeros de Funções 66 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 5

b) g(x) = 6−x

Wellington D. Previero Zeros de Funções 67 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exemplo 5
c) g(x) = 6 − x 2 e x0 = 1, 5

Wellington D. Previero Zeros de Funções 68 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exercı́cio 2
Através das funções iterações do Exemplo 5, obtenha
numericamente a aproximação da raiz de f (x) = x 2 + x − 6
através da relação xk+1 = g(xk ) e x0 = 1. Faça 4 iterações.

Wellington D. Previero Zeros de Funções 69 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Solução atual: xk

Cálculo da nova solução: xk+1 = g(xk )

Wellington D. Previero Zeros de Funções 70 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Solução atual: xk

Cálculo da nova solução: xk+1 = g(xk )

Wellington D. Previero Zeros de Funções 70 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo 4: Método do Ponto Fixo


Entrada: g(x), x0 , 
k ←0;
enquanto Critério de Parada ≥  faça
xk+1 ← g(xk );
k ←k +1
fim
Exiba xk ;

Wellington D. Previero Zeros de Funções 71 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Teorema
Sejam ξ uma raiz da equação f (x) = 0 isolada num intervalo I
e g(x) uma função iteração. Se
a) g(x) e g 0 (x) são contı́nuas em I;
b) |g 0 (x)| < 1 , para todo x em I e
c) x0 ∈ I então a sequência xn gerada pelo processo iterativo
xk+1 = g(xk ) converge para ξ.

Wellington D. Previero Zeros de Funções 72 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Vı́deo: método do ponto fixo

Método do ponto fixo: análise da convergência

Wellington D. Previero Zeros de Funções 73 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exercı́cio 3
Verifique se a função iteração gera uma sequência convergente
ou divergente para o zero da função f (x) = x 2 + x − 6.
a) g(x) = 6 − x 2
6
b) g(x) = x+1

Wellington D. Previero Zeros de Funções 74 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Observações:

a) Convergência rápida;
b) Necessidade de que a função de iteração e a condição
inicial x0 satisfaçam a condição de convergência;

Wellington D. Previero Zeros de Funções 75 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

1 Introdução

2 Método da Bissecção

3 Método das Cordas

4 Método do Ponto Fixo

5 Método de Newton-Raphson

Wellington D. Previero Zeros de Funções 76 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Vı́deo: método da bissecção

Método da Newton-Raphson: teoria e resolução de


exercı́cio

Wellington D. Previero Zeros de Funções 77 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Ideia básica:
seja f uma função contı́nua cuja raiz chamaremos de ξ.
Iniciaremos tomando um valor que sabemos estar próximo
de ξ, que chamaremos de x0 ;
A partir do ponto (x0 , f (x0 )) traçamos a reta y = L0 (x)
tangente a curva nesse ponto.

Wellington D. Previero Zeros de Funções 78 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Ideia básica:
seja f uma função contı́nua cuja raiz chamaremos de ξ.
Iniciaremos tomando um valor que sabemos estar próximo
de ξ, que chamaremos de x0 ;
A partir do ponto (x0 , f (x0 )) traçamos a reta y = L0 (x)
tangente a curva nesse ponto.

Wellington D. Previero Zeros de Funções 78 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

A aproximação x1 é o ponto onde a reta tangente


y = L0 (x) intersepcta o eixo x;
Determinamos a reta y = L1 (x) tangente ao gráfico de
f (x) no ponto (x1 , f (x1 )).

Wellington D. Previero Zeros de Funções 79 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

A aproximação x1 é o ponto onde a reta tangente


y = L0 (x) intersepcta o eixo x;
Determinamos a reta y = L1 (x) tangente ao gráfico de
f (x) no ponto (x1 , f (x1 )).

Wellington D. Previero Zeros de Funções 79 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

A aproximação x1 é o ponto onde a reta tangente


y = L0 (x) intersepcta o eixo x;
Determinamos a reta y = L1 (x) tangente ao gráfico de
f (x) no ponto (x1 , f (x1 )).

Wellington D. Previero Zeros de Funções 79 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Da mesma maneira, a aproximação x2 é o ponto onde a


reta y = L1 (x) intersepta o eixo x.
O processo se repete até que um critério de parada seja
satisfeito.

Wellington D. Previero Zeros de Funções 80 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Wellington D. Previero Zeros de Funções 81 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

De forma geral, a aproximação xk+1 é dada por

f (xk )
xk+1 = xk −
f 0 (xk )
.

Wellington D. Previero Zeros de Funções 82 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exercı́cio 4
Seja f (x) = x 2 + x − 6. Determine uma aproximação para a
raiz de f considerando x0 = 1, 5. Considere o critério de
parada |f (xk )| ≤ 10−4 .

Resposta
n = 0, x1 = 2, 062500, |f (x1 )| = 0, 316406
n = 1, x2 = 2, 000762, |f (x2 )| = 0, 003812
n = 2, x3 = 2, 000000, |f (x3 )| = 0

Wellington D. Previero Zeros de Funções 83 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Exercı́cio 4
Seja f (x) = x 2 + x − 6. Determine uma aproximação para a
raiz de f considerando x0 = 1, 5. Considere o critério de
parada |f (xk )| ≤ 10−4 .

Resposta
n = 0, x1 = 2, 062500, |f (x1 )| = 0, 316406
n = 1, x2 = 2, 000762, |f (x2 )| = 0, 003812
n = 2, x3 = 2, 000000, |f (x3 )| = 0

Wellington D. Previero Zeros de Funções 83 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Wellington D. Previero Zeros de Funções 84 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Solução atual: xk

f (xk )
Cálculo da nova solução: xk+1 = xk − f 0 (xk )

Wellington D. Previero Zeros de Funções 85 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo

Iteração: k Solução atual: xk

f (xk )
Cálculo da nova solução: xk+1 = xk − f 0 (xk )

Wellington D. Previero Zeros de Funções 85 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Algoritmo 5: Método de Newton


Entrada: f (x), f 0 (x), x0 , 
k ←0;
enquanto Critério de Parada ≥  faça
xk+1 ← xk − ff0(x k)
(xk ) ;
k ←k +1
fim
Exiba xk ;

Wellington D. Previero Zeros de Funções 86 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Observe que se considerarmos

f (x)
g(x) = x −
f 0 (x)

temos que

f (x)
g(x) = x ⇔ x− =x
f 0 (x)
f (x)
⇔ 0 =0
f (x)
⇔ f (x) = 0

Logo a função g(x) = x − ff0(x)


(x) é uma função iteração (Método
do Ponto Fixo) da equação f (x) = 0.

Wellington D. Previero Zeros de Funções 87 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Observe que se considerarmos

f (x)
g(x) = x −
f 0 (x)

temos que

f (x)
g(x) = x ⇔ x− =x
f 0 (x)
f (x)
⇔ 0 =0
f (x)
⇔ f (x) = 0

Logo a função g(x) = x − ff0(x)


(x) é uma função iteração (Método
do Ponto Fixo) da equação f (x) = 0.

Wellington D. Previero Zeros de Funções 87 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

A convergência do Método de Newton-Raphson estará


garantida desde que satisfaça o critério de convergência do
Método do Ponto Fixo.

Wellington D. Previero Zeros de Funções 88 / 88


Introdução Método da Bissecção Método das Cordas Método do Ponto Fixo Método de Newton-Ra

Observações:

a) Convergência rápida;
b) Necessidade do cálculo de f 0 (x);
c) Cálculo do valor numérico de xk em f 0 (x) e f (x) em cada
iteração.

Wellington D. Previero Zeros de Funções 89 / 88

Você também pode gostar