Introdução

Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Zeros de Funções Reais

Flávio Fernandes B. Silva

Instituto Federal De Minas Gerais

Bacharelado em Engenharia Mecânica
Disciplina: Cálculo Numérico

3 de março de 2022

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Introdução
≫ Em muitos problemas de Ciência e Engenharia há a necessidade
de se determinar um número r para o qual uma função f (x) seja
zero, ou seja, f (r) = 0.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Introdução
≫ Em muitos problemas de Ciência e Engenharia há a necessidade
de se determinar um número r para o qual uma função f (x) seja
zero, ou seja, f (r) = 0.
≫ Este número é chamado zero ou raiz da função f (x) e pode ser
real ou complexo. Em nossos estudos r representará uma raiz real.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Introdução
≫ Em muitos problemas de Ciência e Engenharia há a necessidade
de se determinar um número r para o qual uma função f (x) seja
zero, ou seja, f (r) = 0.
≫ Este número é chamado zero ou raiz da função f (x) e pode ser
real ou complexo. Em nossos estudos r representará uma raiz real.
≫ Graficamente, os zeros reais são representados pelos pontos de
interseção da curva com o eixo x, conforme figura abaixo:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ O objetivo desta unidade é o estudo de métodos numéricos para

a resolução de equações não-lineares, as quais não possuem
solução analı́tica.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ O objetivo desta unidade é o estudo de métodos numéricos para

a resolução de equações não-lineares, as quais não possuem
solução analı́tica.
Exemplo 1: f (x) = ex − sen(x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ O objetivo desta unidade é o estudo de métodos numéricos para

a resolução de equações não-lineares, as quais não possuem
solução analı́tica.
Exemplo 1: f (x) = ex − sen(x)
≫ A idéia central destes métodos é partir de uma aproximação
inicial para a raiz e em seguida refinar essa aproximação através de
um processo iterativo do tipo

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ O objetivo desta unidade é o estudo de métodos numéricos para

a resolução de equações não-lineares, as quais não possuem
solução analı́tica.
Exemplo 1: f (x) = ex − sen(x)
≫ A idéia central destes métodos é partir de uma aproximação
inicial para a raiz e em seguida refinar essa aproximação através de
um processo iterativo do tipo


dado x0
xi = F (xi−1 ), i = 1, . . . , n

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ O objetivo desta unidade é o estudo de métodos numéricos para

a resolução de equações não-lineares, as quais não possuem
solução analı́tica.
Exemplo 1: f (x) = ex − sen(x)
≫ A idéia central destes métodos é partir de uma aproximação
inicial para a raiz e em seguida refinar essa aproximação através de
um processo iterativo do tipo


dado x0
xi = F (xi−1 ), i = 1, . . . , n

≫ F (x) é chamada de função de iteração.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1 Fase I - Isolamento das raı́zes:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1 Fase I - Isolamento das raı́zes:

Nesta fase é feita uma análise gráfica e teórica da função. A
precisão desta análise é o pré-requisito para o sucesso da fase II.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1 Fase I - Isolamento das raı́zes:

Nesta fase é feita uma análise gráfica e teórica da função. A
precisão desta análise é o pré-requisito para o sucesso da fase II.

1.1.1 - Análise Gráfica

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1 Fase I - Isolamento das raı́zes:

Nesta fase é feita uma análise gráfica e teórica da função. A
precisão desta análise é o pré-requisito para o sucesso da fase II.

1.1.1 - Análise Gráfica

Esta análise pode ser feita através de um dos seguintes processos:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1 Fase I - Isolamento das raı́zes:

Nesta fase é feita uma análise gráfica e teórica da função. A
precisão desta análise é o pré-requisito para o sucesso da fase II.

1.1.1 - Análise Gráfica

Esta análise pode ser feita através de um dos seguintes processos:
i) Esboçar o gráfico da função f (x) e localizar as abscissas dos
pontos de interseção da curva com o eixo x.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1 Fase I - Isolamento das raı́zes:

Nesta fase é feita uma análise gráfica e teórica da função. A
precisão desta análise é o pré-requisito para o sucesso da fase II.

1.1.1 - Análise Gráfica

Esta análise pode ser feita através de um dos seguintes processos:
i) Esboçar o gráfico da função f (x) e localizar as abscissas dos
pontos de interseção da curva com o eixo x.

Exemplo: f (x) = x3 − 9x + 3
r1 ∈ [−4, −3]
r2 ∈ [0, 1]
r3 ∈ [2, 3]

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

ii) A partir da equação f (x) = 0, obter a equação equivalente

g(x) = h(x), esboçar os gráficos g(x) e h(x) no mesmo eixo
cartesiano e localizar os pontos x de interseção das duas curvas,
pois f (r) = 0 ⇔ g(r) = h(r).

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

ii) A partir da equação f (x) = 0, obter a equação equivalente

g(x) = h(x), esboçar os gráficos g(x) e h(x) no mesmo eixo
cartesiano e localizar os pontos x de interseção das duas curvas,
pois f (r) = 0 ⇔ g(r) = h(r).

Exemplo: f (x) = e−x − x = 0

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

ii) A partir da equação f (x) = 0, obter a equação equivalente

g(x) = h(x), esboçar os gráficos g(x) e h(x) no mesmo eixo
cartesiano e localizar os pontos x de interseção das duas curvas,
pois f (r) = 0 ⇔ g(r) = h(r).

Exemplo: f (x) = e−x − x = 0

Resolução:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

ii) A partir da equação f (x) = 0, obter a equação equivalente

g(x) = h(x), esboçar os gráficos g(x) e h(x) no mesmo eixo
cartesiano e localizar os pontos x de interseção das duas curvas,
pois f (r) = 0 ⇔ g(r) = h(r).

Exemplo: f (x) = e−x − x = 0

Resolução:

x = e−x

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

ii) A partir da equação f (x) = 0, obter a equação equivalente

g(x) = h(x), esboçar os gráficos g(x) e h(x) no mesmo eixo
cartesiano e localizar os pontos x de interseção das duas curvas,
pois f (r) = 0 ⇔ g(r) = h(r).

Exemplo: f (x) = e−x − x = 0

Resolução:

x = e−x
g(x) = e−x
h(x) = x

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

ii) A partir da equação f (x) = 0, obter a equação equivalente

g(x) = h(x), esboçar os gráficos g(x) e h(x) no mesmo eixo
cartesiano e localizar os pontos x de interseção das duas curvas,
pois f (r) = 0 ⇔ g(r) = h(r).

Exemplo: f (x) = e−x − x = 0

Resolução:

x = e−x
g(x) = e−x
h(x) = x

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

ii) A partir da equação f (x) = 0, obter a equação equivalente

g(x) = h(x), esboçar os gráficos g(x) e h(x) no mesmo eixo
cartesiano e localizar os pontos x de interseção das duas curvas,
pois f (r) = 0 ⇔ g(r) = h(r).

Exemplo: f (x) = e−x − x = 0

Resolução:

x = e−x
g(x) = e−x
h(x) = x
∴ r ∈ [0, 1]

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1.2 - Análise Teórica

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1.2 - Análise Teórica

Nesta análise usamos frequentemente o teorema de Bolzano:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1.2 - Análise Teórica

Nesta análise usamos frequentemente o teorema de Bolzano:

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

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1.2 - Análise Teórica

Nesta análise usamos frequentemente o teorema de Bolzano:

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

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.1.2 - Análise Teórica

Nesta análise usamos frequentemente o teorema de Bolzano:

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

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Sob as hipóteses do teorema anterior, se f ′ (x) existir e preservar

o sinal em [a, b], então existe uma única raiz neste intervalo.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Sob as hipóteses do teorema anterior, se f ′ (x) existir e preservar

o sinal em [a, b], então existe uma única raiz neste intervalo.
Graficamente:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Sob as hipóteses do teorema anterior, se f ′ (x) existir e preservar

o sinal em [a, b], então existe uma única raiz neste intervalo.
Graficamente:

f ′ (x) > 0, ∀x ∈ [a, b] f ′ (x) < 0, ∀x ∈ [a, b]

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Podemos aplicar este teorema atribuindo valores para x e

analisar o sinal de f (x).

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Podemos aplicar este teorema atribuindo valores para x e

analisar o sinal de f (x).

Exemplo: f (x) = x3 − 9x + 3

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Podemos aplicar este teorema atribuindo valores para x e

analisar o sinal de f (x).

Exemplo: f (x) = x3 − 9x + 3

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Podemos aplicar este teorema atribuindo valores para x e

analisar o sinal de f (x).

Exemplo: f (x) = x3 − 9x + 3

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Podemos aplicar este teorema atribuindo valores para x e

analisar o sinal de f (x).

Exemplo: f (x) = x3 − 9x + 3

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Podemos aplicar este teorema atribuindo valores para x e

analisar o sinal de f (x).

Exemplo: f (x) = x3 − 9x + 3

- Analisando a mudança de sinal podemos concluir que existe pelo

menos uma raiz dentro dos intervalos indicados.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Podemos aplicar este teorema atribuindo valores para x e

analisar o sinal de f (x).

Exemplo: f (x) = x3 − 9x + 3

- Analisando a mudança de sinal podemos concluir que existe pelo

menos uma raiz dentro dos intervalos indicados.
- Derivando a função descobrimos que f ′ (x) = 3x2 − 9 conserva o
sinal em cada um dos intervalos, portanto cada raiz é única no
intervalo.
Flávio Fernandes B. Silva Zeros de Funções Reais
 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Observação
Se f (a)f (b) > 0 então pode existir ou não raı́zes no intervalo [a, b].

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Observação
Se f (a)f (b) > 0 então pode existir ou não raı́zes no intervalo [a, b].
Graficamente:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.2 - Fase II: Refinamento

≫ Esta fase consiste em aproximarmos uma raiz r dentro do
intervalo [a, b] através de um método iterativo.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.2 - Fase II: Refinamento

≫ Esta fase consiste em aproximarmos uma raiz r dentro do
intervalo [a, b] através de um método iterativo.
≫ Um método iterativo é uma sequência de instruções que são
executadas passo a passo, algumas das quais são repetidas em
ciclos, cada ciclo recebe o nome de iteração.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.2 - Fase II: Refinamento

≫ Esta fase consiste em aproximarmos uma raiz r dentro do
intervalo [a, b] através de um método iterativo.
≫ Um método iterativo é uma sequência de instruções que são
executadas passo a passo, algumas das quais são repetidas em
ciclos, cada ciclo recebe o nome de iteração.
≫ Estas iterações utilizam valores obtidos em iterações anteriores
para encontrar uma nova aproximação para a raiz.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.2 - Fase II: Refinamento

≫ Esta fase consiste em aproximarmos uma raiz r dentro do
intervalo [a, b] através de um método iterativo.
≫ Um método iterativo é uma sequência de instruções que são
executadas passo a passo, algumas das quais são repetidas em
ciclos, cada ciclo recebe o nome de iteração.
≫ Estas iterações utilizam valores obtidos em iterações anteriores
para encontrar uma nova aproximação para a raiz.
≫ Estes métodos fornecem uma aproximação para a raiz exata.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.2 - Fase II: Refinamento

≫ Esta fase consiste em aproximarmos uma raiz r dentro do
intervalo [a, b] através de um método iterativo.
≫ Um método iterativo é uma sequência de instruções que são
executadas passo a passo, algumas das quais são repetidas em
ciclos, cada ciclo recebe o nome de iteração.
≫ Estas iterações utilizam valores obtidos em iterações anteriores
para encontrar uma nova aproximação para a raiz.
≫ Estes métodos fornecem uma aproximação para a raiz exata.
1.2.1 - Critérios de parada

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

1.2 - Fase II: Refinamento

≫ Esta fase consiste em aproximarmos uma raiz r dentro do
intervalo [a, b] através de um método iterativo.
≫ Um método iterativo é uma sequência de instruções que são
executadas passo a passo, algumas das quais são repetidas em
ciclos, cada ciclo recebe o nome de iteração.
≫ Estas iterações utilizam valores obtidos em iterações anteriores
para encontrar uma nova aproximação para a raiz.
≫ Estes métodos fornecem uma aproximação para a raiz exata.
1.2.1 - Critérios de parada
≫ Durante a aplicação de um método para determinar-se uma raiz,
necessitamos que uma certa condição seja satisfeita para
estabelecer se o valor de xi está suficientemente próximo de r.
Flávio Fernandes B. Silva Zeros de Funções Reais
 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ O valor de xi é raiz aproximada com precisão ε se:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ O valor de xi é raiz aproximada com precisão ε se:

i) |xi − r| < ε

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ O valor de xi é raiz aproximada com precisão ε se:

i) |xi − r| < ε
ii) |f (xi )| < ε

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ O valor de xi é raiz aproximada com precisão ε se:

i) |xi − r| < ε
ii) |f (xi )| < ε
≫ Nem sempre é possı́vel ter as duas exigências satisfeitas
simultaneamente, analisemos os casos abaixo:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Como não conhecemos o valor da raiz r para aplicar o teste

i) |xi − r| < ε, usamos frequentemente os conceitos de erro
absoluto e erro relativo para determinarmos o critério de parada.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Como não conhecemos o valor da raiz r para aplicar o teste

i) |xi − r| < ε, usamos frequentemente os conceitos de erro
absoluto e erro relativo para determinarmos o critério de parada.
a) Erro absoluto:

|xi − xi−1 | < ε

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Método da Bisseção
Método do Ponto Fixo
Método de Newton - Raphson

≫ Como não conhecemos o valor da raiz r para aplicar o teste

i) |xi − r| < ε, usamos frequentemente os conceitos de erro
absoluto e erro relativo para determinarmos o critério de parada.
a) Erro absoluto:

|xi − xi−1 | < ε

b) Erro relativo:
xi − xi−1
<ε
xi

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

≫ Condições para aplicação:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

≫ Condições para aplicação:

A função deve ser contı́nua no intervalo [a, b], onde contém

pelo menos uma raiz, ou seja, f (a)f (b) < 0.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

≫ Condições para aplicação:

A função deve ser contı́nua no intervalo [a, b], onde contém

pelo menos uma raiz, ou seja, f (a)f (b) < 0.

Caso o intervalo contenha duas ou mais raı́zes, o método

encontrará uma delas

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

≫ Condições para aplicação:

A função deve ser contı́nua no intervalo [a, b], onde contém

pelo menos uma raiz, ou seja, f (a)f (b) < 0.

Caso o intervalo contenha duas ou mais raı́zes, o método

encontrará uma delas

≫ O objetivo deste método é reduzir a amplitude do intervalo

inicial que contém a raiz até que seu comprimento seja menor que
a precisão desejada, usando para isso sucessivas divisões de [a, b]
ao meio.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.1 - Interpretação Geométrica

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.1 - Interpretação Geométrica

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.1 - Interpretação Geométrica

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.1 - Interpretação Geométrica

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.1 - Interpretação Geométrica

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.1 - Interpretação Geométrica

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.1 - Interpretação Geométrica

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo
Seja f (x) contı́nua em [a, b] e tal que f (a)f (b) < 0.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo
Seja f (x) contı́nua em [a, b] e tal que f (a)f (b) < 0.
1 Dados iniciais:

a) intervalo inicial [a, b];

b) precisão ε

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo
Seja f (x) contı́nua em [a, b] e tal que f (a)f (b) < 0.
1 Dados iniciais:

a) intervalo inicial [a, b];

b) precisão ε
2 Se (b − a) < ε, então escolha para r ∀x ∈ [a, b].
FIM.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo
Seja f (x) contı́nua em [a, b] e tal que f (a)f (b) < 0.
1 Dados iniciais:

a) intervalo inicial [a, b];

b) precisão ε
2 Se (b − a) < ε, então escolha para r ∀x ∈ [a, b].
FIM.
3 k=1

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo
Seja f (x) contı́nua em [a, b] e tal que f (a)f (b) < 0.
1 Dados iniciais:

a) intervalo inicial [a, b];

b) precisão ε
2 Se (b − a) < ε, então escolha para r ∀x ∈ [a, b].
FIM.
3 k=1
a+b
4 xk =
2

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo
Seja f (x) contı́nua em [a, b] e tal que f (a)f (b) < 0.
1 Dados iniciais:

a) intervalo inicial [a, b];

b) precisão ε
2 Se (b − a) < ε, então escolha para r ∀x ∈ [a, b].
FIM.
3 k=1
a+b
4 xk =
2
5 Se f (a)f (xk ) > 0, faça a = xk . Vá para o passo 7

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo
Seja f (x) contı́nua em [a, b] e tal que f (a)f (b) < 0.
1 Dados iniciais:

a) intervalo inicial [a, b];

b) precisão ε
2 Se (b − a) < ε, então escolha para r ∀x ∈ [a, b].
FIM.
3 k=1
a+b
4 xk =
2
5 Se f (a)f (xk ) > 0, faça a = xk . Vá para o passo 7
6 b = xk .

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo
Seja f (x) contı́nua em [a, b] e tal que f (a)f (b) < 0.
1 Dados iniciais:

a) intervalo inicial [a, b];

b) precisão ε
2 Se (b − a) < ε, então escolha para r ∀x ∈ [a, b].
FIM.
3 k=1
a+b
4 xk =
2
5 Se f (a)f (xk ) > 0, faça a = xk . Vá para o passo 7
6 b = xk .
7 Se (b − a) < ε, então escolha para r ∀x ∈ [a, b].
FIM.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.2 - Algoritmo
Seja f (x) contı́nua em [a, b] e tal que f (a)f (b) < 0.
1 Dados iniciais:

a) intervalo inicial [a, b];

b) precisão ε
2 Se (b − a) < ε, então escolha para r ∀x ∈ [a, b].
FIM.
3 k=1
a+b
4 xk =
2
5 Se f (a)f (xk ) > 0, faça a = xk . Vá para o passo 7
6 b = xk .
7 Se (b − a) < ε, então escolha para r ∀x ∈ [a, b].
FIM.
8 k = k + 1. Volte ao passo 4.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.3 - Estimativa do número de iterações

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Algoritmo
Método do Ponto Fixo
Estimativa do número de iterações
Método de Newton - Raphson

2.3 - Estimativa do número de iterações

Dada uma precisão ε e um intervalo [a, b], vamos determinar
quantas iterações k serão efetuadas pelo método da Bisseção até
que (bk − ak ) < ε. Sendo k um número inteiro.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

≫ Seja f (x) uma função contı́nua em [a, b] , intervalo que contém

uma raiz r da equação f (x) = 0.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

≫ Seja f (x) uma função contı́nua em [a, b] , intervalo que contém

uma raiz r da equação f (x) = 0.
≫ O Método do Ponto Fixo (ou Método da Iteração Linear)
consiste em transformar f (x) = 0 em uma equação equivalente
x = ϕ(x), onde ϕ(x) é uma função de iteração.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

≫ Seja f (x) uma função contı́nua em [a, b] , intervalo que contém

uma raiz r da equação f (x) = 0.
≫ O Método do Ponto Fixo (ou Método da Iteração Linear)
consiste em transformar f (x) = 0 em uma equação equivalente
x = ϕ(x), onde ϕ(x) é uma função de iteração.
≫ A partir de uma aproximação inicial x0 gerar uma sequência {xk }
de aproximações sucessivas através do processo iterativo dado por:

xi = ϕ(xi−1 ), i = 1, 2, . . .

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.1 - Interpretação Geométrica

Graficamente, uma raiz da equação x = ϕ(x) é a abcissa do ponto
de intersecção da reta y = x e da curva y = ϕ(x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.1 - Interpretação Geométrica

Graficamente, uma raiz da equação x = ϕ(x) é a abcissa do ponto
de intersecção da reta y = x e da curva y = ϕ(x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.1 - Interpretação Geométrica

Graficamente, uma raiz da equação x = ϕ(x) é a abcissa do ponto
de intersecção da reta y = x e da curva y = ϕ(x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.1 - Interpretação Geométrica

Graficamente, uma raiz da equação x = ϕ(x) é a abcissa do ponto
de intersecção da reta y = x e da curva y = ϕ(x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.1 - Interpretação Geométrica

Graficamente, uma raiz da equação x = ϕ(x) é a abcissa do ponto
de intersecção da reta y = x e da curva y = ϕ(x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.1 - Interpretação Geométrica

Graficamente, uma raiz da equação x = ϕ(x) é a abcissa do ponto
de intersecção da reta y = x e da curva y = ϕ(x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.1 - Interpretação Geométrica

Graficamente, uma raiz da equação x = ϕ(x) é a abcissa do ponto
de intersecção da reta y = x e da curva y = ϕ(x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Exemplo: Encontre uma função de iteração ϕ(x) para a seguinte

equação x3 + x − 6 = 0.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Exemplo: Encontre uma função de iteração ϕ(x) para a seguinte

equação x3 + x − 6 = 0.
Existem várias funções de iteração para esta equação, por exemplo:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Exemplo: Encontre uma função de iteração ϕ(x) para a seguinte

equação x3 + x − 6 = 0.
Existem várias funções de iteração para esta equação, por exemplo:

a) ϕ1 (x) = 6 − x3

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Exemplo: Encontre uma função de iteração ϕ(x) para a seguinte

equação x3 + x − 6 = 0.
Existem várias funções de iteração para esta equação, por exemplo:

a) ϕ1 (x) = 6 − x3
√
b) ϕ2 (x) = 3 6 − x

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Exemplo: Encontre uma função de iteração ϕ(x) para a seguinte

equação x3 + x − 6 = 0.
Existem várias funções de iteração para esta equação, por exemplo:

a) ϕ1 (x) = 6 − x3
√
b) ϕ2 (x) = 3 6 − x
6
c) ϕ3 (x) =
x2 + 1

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Exemplo: Encontre uma função de iteração ϕ(x) para a seguinte

equação x3 + x − 6 = 0.
Existem várias funções de iteração para esta equação, por exemplo:

a) ϕ1 (x) = 6 − x3
√
b) ϕ2 (x) = 3 6 − x
6
c) ϕ3 (x) =
x2 + 1
6 1
d) ϕ4 (x) = 2
−
x x

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Exemplo: Encontre uma função de iteração ϕ(x) para a seguinte

equação x3 + x − 6 = 0.
Existem várias funções de iteração para esta equação, por exemplo:

a) ϕ1 (x) = 6 − x3
√
b) ϕ2 (x) = 3 6 − x
6
c) ϕ3 (x) =
x2 + 1
6 1
d) ϕ4 (x) = 2
−
x x
e) . . .

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Exemplo: Encontre uma função de iteração ϕ(x) para a seguinte

equação x3 + x − 6 = 0.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Exemplo: Encontre uma função de iteração ϕ(x) para a seguinte

equação x3 + x − 6 = 0.

dado x0 = 1.5
√
ϕ1 = 6 − x3 3
ϕ2 = √ 6−x
x1 = 6 − (1.5)3 = 2.625 3
x1 = √6 − 1.5 = 1.651
x2 = 6 − (2.625)3 = −12.088 x2 = √3
6 − 1.651 = 1.632
x3 = 6 − (−12.088)3 = 1772.3 x3 = 3 6 − 1.632 = 1.635
.. ..
. .
não converge converge

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

≫ Analisemos alguns casos de função de iteração:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

≫ Analisemos alguns casos de função de iteração:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

≫ Analisemos alguns casos de função de iteração:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

≫ Analisemos alguns casos de função de iteração:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

≫ Analisemos alguns casos de função de iteração:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.2 - Estudo da Convergência do MPF

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.2 - Estudo da Convergência do MPF

≫ Para que o MPF forneça uma solução da equação f (x) = 0 é
necessário que a sequência gerada {xk }, dada por xk+1 = ϕ(xk ),
seja convergente.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.2 - Estudo da Convergência do MPF

≫ Para que o MPF forneça uma solução da equação f (x) = 0 é
necessário que a sequência gerada {xk }, dada por xk+1 = ϕ(xk ),
seja convergente.
≫ A convergência será dada pelo seguinte teorema:
Teorema 2:
Seja r uma raiz da equação f (x) = 0, isolada num intervalo I
centrado em r. Seja ϕ(x) uma função de iteração para a equação
f (x) = 0. Se:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.2 - Estudo da Convergência do MPF

≫ Para que o MPF forneça uma solução da equação f (x) = 0 é
necessário que a sequência gerada {xk }, dada por xk+1 = ϕ(xk ),
seja convergente.
≫ A convergência será dada pelo seguinte teorema:
Teorema 2:
Seja r uma raiz da equação f (x) = 0, isolada num intervalo I
centrado em r. Seja ϕ(x) uma função de iteração para a equação
f (x) = 0. Se:
i) ϕ(x) e ϕ′ (x) são contı́nuas em I

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.2 - Estudo da Convergência do MPF

≫ Para que o MPF forneça uma solução da equação f (x) = 0 é
necessário que a sequência gerada {xk }, dada por xk+1 = ϕ(xk ),
seja convergente.
≫ A convergência será dada pelo seguinte teorema:
Teorema 2:
Seja r uma raiz da equação f (x) = 0, isolada num intervalo I
centrado em r. Seja ϕ(x) uma função de iteração para a equação
f (x) = 0. Se:
i) ϕ(x) e ϕ′ (x) são contı́nuas em I
ii) |ϕ′ (x)| ≤ M < 1, ∀x ∈ I

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.2 - Estudo da Convergência do MPF

≫ Para que o MPF forneça uma solução da equação f (x) = 0 é
necessário que a sequência gerada {xk }, dada por xk+1 = ϕ(xk ),
seja convergente.
≫ A convergência será dada pelo seguinte teorema:
Teorema 2:
Seja r uma raiz da equação f (x) = 0, isolada num intervalo I
centrado em r. Seja ϕ(x) uma função de iteração para a equação
f (x) = 0. Se:
i) ϕ(x) e ϕ′ (x) são contı́nuas em I
ii) |ϕ′ (x)| ≤ M < 1, ∀x ∈ I
iii) x0 ∈ I
então a sequência {xk } gerada converge para a raiz r.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.3 - Algoritmo do MPF

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.3 - Algoritmo do MPF

Considere a equação f (x) = 0 e a equação equivalente x = ϕ(x).

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.3 - Algoritmo do MPF

Considere a equação f (x) = 0 e a equação equivalente x = ϕ(x).
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.3 - Algoritmo do MPF

Considere a equação f (x) = 0 e a equação equivalente x = ϕ(x).
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.3 - Algoritmo do MPF

Considere a equação f (x) = 0 e a equação equivalente x = ϕ(x).
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 i=1

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.3 - Algoritmo do MPF

Considere a equação f (x) = 0 e a equação equivalente x = ϕ(x).
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 i=1
4 x1 = ϕ(x0 )

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.3 - Algoritmo do MPF

Considere a equação f (x) = 0 e a equação equivalente x = ϕ(x).
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 i=1
4 x1 = ϕ(x0 )

Se |f (x0 )| < ε1
5 então faça r = x1 . FIM.
ou se |x1 − x0 | < ε2

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.3 - Algoritmo do MPF

Considere a equação f (x) = 0 e a equação equivalente x = ϕ(x).
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 i=1
4 x1 = ϕ(x0 )

Se |f (x0 )| < ε1
5 então faça r = x1 . FIM.
ou se |x1 − x0 | < ε2
6 x0 = x1 .

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MPF
Método do Ponto Fixo
Algoritmo
Método de Newton - Raphson

3.3 - Algoritmo do MPF

Considere a equação f (x) = 0 e a equação equivalente x = ϕ(x).
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 i=1
4 x1 = ϕ(x0 )

Se |f (x0 )| < ε1
5 então faça r = x1 . FIM.
ou se |x1 − x0 | < ε2
6 x0 = x1 .
7 i = i + 1. Volte ao passo 4.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

≫ No estudo do método do ponto fixo, vimos que:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

≫ No estudo do método do ponto fixo, vimos que:

i) uma das condições de convergência é que
|ϕ′ (x)| ≤ M < 1, ∀x ∈ I, onde I contém a raiz r;

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

≫ No estudo do método do ponto fixo, vimos que:

i) uma das condições de convergência é que
|ϕ′ (x)| ≤ M < 1, ∀x ∈ I, onde I contém a raiz r;
ii) a convergência do método será mais rápida quanto menor for
|ϕ′ (r)|.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

≫ No estudo do método do ponto fixo, vimos que:

i) uma das condições de convergência é que
|ϕ′ (x)| ≤ M < 1, ∀x ∈ I, onde I contém a raiz r;
ii) a convergência do método será mais rápida quanto menor for
|ϕ′ (r)|.

≫ Com a finalidade de acelerar e garantir a convergência, o MNR

procura uma função de iteração ϕ(x) tal que ϕ′ (r) = 0.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

≫ No estudo do método do ponto fixo, vimos que:

i) uma das condições de convergência é que
|ϕ′ (x)| ≤ M < 1, ∀x ∈ I, onde I contém a raiz r;
ii) a convergência do método será mais rápida quanto menor for
|ϕ′ (r)|.

≫ Com a finalidade de acelerar e garantir a convergência, o MNR

procura uma função de iteração ϕ(x) tal que ϕ′ (r) = 0.
≫ Partindo da forma geral para ϕ(x), iremos obter a função A(x)
tal que ϕ′ (r) = 0.
ϕ(x) = x + A(x)f (x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

≫ No estudo do método do ponto fixo, vimos que:

i) uma das condições de convergência é que
|ϕ′ (x)| ≤ M < 1, ∀x ∈ I, onde I contém a raiz r;
ii) a convergência do método será mais rápida quanto menor for
|ϕ′ (r)|.

≫ Com a finalidade de acelerar e garantir a convergência, o MNR

procura uma função de iteração ϕ(x) tal que ϕ′ (r) = 0.
≫ Partindo da forma geral para ϕ(x), iremos obter a função A(x)
tal que ϕ′ (r) = 0.
ϕ(x) = x + A(x)f (x)
⇒ ϕ′ (x) = 1 + A′ (x)f (x) + A(x)f ′ (x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

≫ No estudo do método do ponto fixo, vimos que:

i) uma das condições de convergência é que
|ϕ′ (x)| ≤ M < 1, ∀x ∈ I, onde I contém a raiz r;
ii) a convergência do método será mais rápida quanto menor for
|ϕ′ (r)|.

≫ Com a finalidade de acelerar e garantir a convergência, o MNR

procura uma função de iteração ϕ(x) tal que ϕ′ (r) = 0.
≫ Partindo da forma geral para ϕ(x), iremos obter a função A(x)
tal que ϕ′ (r) = 0.
ϕ(x) = x + A(x)f (x)
⇒ ϕ′ (x) = 1 + A′ (x)f (x) + A(x)f ′ (x)
⇒ ϕ′ (r) = 1 + A′ (r)f (r) + A(r)f ′ (r)
⇒ ϕ′ (r) = 1 + A(r)f ′ (r)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Assim, ϕ′ (r) = 0

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Assim, ϕ′ (r) = 0 ⇔ 1 + A(r)f ′ (r) = 0

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

−1
Assim, ϕ′ (r) = 0 ⇔ 1 + A(r)f ′ (r) = 0 ⇒ A(r) =
f ′ (r)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

−1
Assim, ϕ′ (r) = 0 ⇔ 1 + A(r)f ′ (r) = 0 ⇒ A(r) =
f ′ (r)
1
donde tomamos A(x) = − (desde que f ′ (r) ̸= 0).
f ′ (x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

−1
Assim, ϕ′ (r) = 0 ⇔ 1 + A(r)f ′ (r) = 0 ⇒ A(r) =
f ′ (r)
1
donde tomamos A(x) = − (desde que f ′ (r) ̸= 0).
f ′ (x)
≫ Então, dada f (x), a função de iteração representada por

f (x)
ϕ(x) = x −
f ′ (x)

será tal que ϕ′ (r) = 0, pois como podemos verificar:

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

−1
Assim, ϕ′ (r) = 0 ⇔ 1 + A(r)f ′ (r) = 0 ⇒ A(r) =
f ′ (r)
1
donde tomamos A(x) = − (desde que f ′ (r) ̸= 0).
f ′ (x)
≫ Então, dada f (x), a função de iteração representada por

f (x)
ϕ(x) = x −
f ′ (x)

será tal que ϕ′ (r) = 0, pois como podemos verificar:

[f ′ (x)]2 − f (x)f ′′ (x) f (x)f ′′ (x)
ϕ′ (x) = 1 − =
[f ′ (x)]2 [f ′ (x)]2

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

−1
Assim, ϕ′ (r) = 0 ⇔ 1 + A(r)f ′ (r) = 0 ⇒ A(r) =
f ′ (r)
1
donde tomamos A(x) = − (desde que f ′ (r) ̸= 0).
f ′ (x)
≫ Então, dada f (x), a função de iteração representada por

f (x)
ϕ(x) = x −
f ′ (x)

será tal que ϕ′ (r) = 0, pois como podemos verificar:

[f ′ (x)]2 − f (x)f ′′ (x) f (x)f ′′ (x)
ϕ′ (x) = 1 − =
[f ′ (x)]2 [f ′ (x)]2
′′
f (r)f (r)
ϕ′ (r) = =0
[f ′ (r)]2

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.1 - Interpretação Geométrica

≫ Dado o ponto (xi , f (xi )) traçamos a reta Li (x) tangente à

curva neste ponto, dado por Li (x) = f (xi ) + f ′ (xi )(x − xi )

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.1 - Interpretação Geométrica

≫ Dado o ponto (xi , f (xi )) traçamos a reta Li (x) tangente à

curva neste ponto, dado por Li (x) = f (xi ) + f ′ (xi )(x − xi )

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.1 - Interpretação Geométrica

≫ Dado o ponto (xi , f (xi )) traçamos a reta Li (x) tangente à

curva neste ponto, dado por Li (x) = f (xi ) + f ′ (xi )(x − xi )

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.1 - Interpretação Geométrica

≫ Dado o ponto (xi , f (xi )) traçamos a reta Li (x) tangente à

curva neste ponto, dado por Li (x) = f (xi ) + f ′ (xi )(x − xi )

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.1 - Interpretação Geométrica

≫ Dado o ponto (xi , f (xi )) traçamos a reta Li (x) tangente à

curva neste ponto, dado por Li (x) = f (xi ) + f ′ (xi )(x − xi )

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.1 - Interpretação Geométrica

≫ Dado o ponto (xi , f (xi )) traçamos a reta Li (x) tangente à

curva neste ponto, dado por Li (x) = f (xi ) + f ′ (xi )(x − xi )

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.2 - Estudo da Convergência do MNR

Teorema 3:
Seja f (x), f ′ (x), f ′′ (x) contı́nuas num intervalo I que contém a
raiz x = r de f (x) = 0. Suponha que f ′ (r) ̸= 0.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.2 - Estudo da Convergência do MNR

Teorema 3:
Seja f (x), f ′ (x), f ′′ (x) contı́nuas num intervalo I que contém a
raiz x = r de f (x) = 0. Suponha que f ′ (r) ̸= 0.
Então, existe um intervalo I ⊂ I, contendo a raiz r, tal que se
f (xk )
x0 ∈ I, a função de iteração xk+1 = xk − ′ convergirá para a
f (xk )
raiz.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.2 - Estudo da Convergência do MNR

Teorema 3:
Seja f (x), f ′ (x), f ′′ (x) contı́nuas num intervalo I que contém a
raiz x = r de f (x) = 0. Suponha que f ′ (r) ̸= 0.
Então, existe um intervalo I ⊂ I, contendo a raiz r, tal que se
f (xk )
x0 ∈ I, a função de iteração xk+1 = xk − ′ convergirá para a
f (xk )
raiz.
≫ Demonstração

Devemos provar que as hipóteses do Teorema 2 estão satisfeitas

para

f (x)
ϕ(x) = x −
f ′ (x)

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

i) Afirmação: ϕ(x) e ϕ′ (x) são contı́nuas em I1 .

f (x) f (x)f ′′ (x)
Temos: ϕ(x) = x − ′ e ϕ′ (x) =
f (x) [f ′ (x)]2

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

i) Afirmação: ϕ(x) e ϕ′ (x) são contı́nuas em I1 .

f (x) f (x)f ′′ (x)
Temos: ϕ(x) = x − ′ e ϕ′ (x) =
f (x) [f ′ (x)]2
′ ′
Por hipótese, f (r) ̸= 0 e, como f (x) é contı́nua em I, é
possı́vel obter I1 ⊂ I tal que f ′ (x) ̸= 0, ∀x ∈ I1 .

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

i) Afirmação: ϕ(x) e ϕ′ (x) são contı́nuas em I1 .

f (x) f (x)f ′′ (x)
Temos: ϕ(x) = x − ′ e ϕ′ (x) =
f (x) [f ′ (x)]2
′ ′
Por hipótese, f (r) ̸= 0 e, como f (x) é contı́nua em I, é
possı́vel obter I1 ⊂ I tal que f ′ (x) ̸= 0, ∀x ∈ I1 .
Assim, no intervalo I1 ⊂ I, tem-se que f (x), f ′ (x) e f ′′ (x)
são contı́nuas e f ′ (x) ̸= 0. Então ϕ(x) e ϕ′ (x) são contı́nuas
em I1 .

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

i) Afirmação: ϕ(x) e ϕ′ (x) são contı́nuas em I1 .

f (x) f (x)f ′′ (x)
Temos: ϕ(x) = x − ′ e ϕ′ (x) =
f (x) [f ′ (x)]2
′ ′
Por hipótese, f (r) ̸= 0 e, como f (x) é contı́nua em I, é
possı́vel obter I1 ⊂ I tal que f ′ (x) ̸= 0, ∀x ∈ I1 .
Assim, no intervalo I1 ⊂ I, tem-se que f (x), f ′ (x) e f ′′ (x)
são contı́nuas e f ′ (x) ̸= 0. Então ϕ(x) e ϕ′ (x) são contı́nuas
em I1 .
ii) Afirmação: |ϕ′ (x)| < 1, ∀x ∈ I2
Como ϕ′ (x) é contı́nua em I1 e ϕ′ (r) = 0, é possı́vel escolher
I2 ⊂ I tal que |ϕ′ (x)| < 1 ∀x ∈ I2 de forma que r seja seu
centro.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

i) Afirmação: ϕ(x) e ϕ′ (x) são contı́nuas em I1 .

f (x) f (x)f ′′ (x)
Temos: ϕ(x) = x − ′ e ϕ′ (x) =
f (x) [f ′ (x)]2
′ ′
Por hipótese, f (r) ̸= 0 e, como f (x) é contı́nua em I, é
possı́vel obter I1 ⊂ I tal que f ′ (x) ̸= 0, ∀x ∈ I1 .
Assim, no intervalo I1 ⊂ I, tem-se que f (x), f ′ (x) e f ′′ (x)
são contı́nuas e f ′ (x) ̸= 0. Então ϕ(x) e ϕ′ (x) são contı́nuas
em I1 .
ii) Afirmação: |ϕ′ (x)| < 1, ∀x ∈ I2
Como ϕ′ (x) é contı́nua em I1 e ϕ′ (r) = 0, é possı́vel escolher
I2 ⊂ I tal que |ϕ′ (x)| < 1 ∀x ∈ I2 de forma que r seja seu
centro.
Concluindo, conseguimos obter um intervalo I2 ⊂ I, centrado em
r, tal que ϕ(x) e ϕ′ (x) sejam contı́nuas em I2 e
|ϕ′ (x)| < 1 ∀x ∈ I2 .
Flávio Fernandes B. Silva Zeros de Funções Reais
 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Sumário
1 Introdução
2 Método da Bisseção
Interpretação Geométrica
Algoritmo
Estimativa do número de iterações
3 Método do Ponto Fixo
Interpretação Geométrica
Estudo da Convergência do MPF
Algoritmo
4 Método de Newton - Raphson
Interpretação Geométrica
Estudo da Convergência do MNR
Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.3 - Algoritmo do MNR

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.3 - Algoritmo do MNR

Seja f (x) = 0.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.3 - Algoritmo do MNR

Seja f (x) = 0.
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.3 - Algoritmo do MNR

Seja f (x) = 0.
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.3 - Algoritmo do MNR

Seja f (x) = 0.
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 k=1

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.3 - Algoritmo do MNR

Seja f (x) = 0.
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 k=1
f (x0 )
4 x1 = x0 −
f ′ (x0 )

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.3 - Algoritmo do MNR

Seja f (x) = 0.
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 k=1
f (x0 )
4 x1 = x0 −
f ′ (x0 )

Se |f (x0 )| < ε1
5 então faça r = x1 . FIM.
ou se |x1 − x0 | < ε2

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.3 - Algoritmo do MNR

Seja f (x) = 0.
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 k=1
f (x0 )
4 x1 = x0 −
f ′ (x0 )

Se |f (x0 )| < ε1
5 então faça r = x1 . FIM.
ou se |x1 − x0 | < ε2
6 x0 = x1 .

Flávio Fernandes B. Silva Zeros de Funções Reais

 Introdução
Interpretação Geométrica
Método da Bisseção
Estudo da Convergência do MNR
Método do Ponto Fixo
Algoritmo do MNR
Método de Newton - Raphson

4.3 - Algoritmo do MNR

Seja f (x) = 0.
1 Dados iniciais:
a) x0 : aproximação inicial;
b) ε1 e ε2 : precisões.
2 Se |f (x0 )| < ε1 , faça r = x0 . FIM.
3 k=1
f (x0 )
4 x1 = x0 −
f ′ (x0 )

Se |f (x0 )| < ε1
5 então faça r = x1 . FIM.
ou se |x1 − x0 | < ε2
6 x0 = x1 .
7 k = k + 1. Volte ao passo 4.
Flávio Fernandes B. Silva Zeros de Funções Reais