Cálculo Numérico – Resumo 3

Solução Numérica de Equações (raiz ou zeros de função)

Introdução

Vamos estudar o desenvolvimento de métodos numérico para resolução de equações na forma f(x) =
0, em que f(x) é uma função de variável real, 𝑓: ℝ ⟶ ℝ, presentes em várias área do conhecimento.

Métodos Iterativos  Para determinar aproximadamente a solução 𝑥̅ necessitamos de uma solução

inicial 𝑥0 e a partir desta geramos uma sequência de soluções aproximadas que sob determinadas
condições converge para a solução desejada.

Os métodos constam de duas fases:

1ª fase – Localização ou Isolamento das raízes

Consiste em obter um intervalo que contém a raiz.

2ª fase – Refinamento

Uma vez escolhida a aproximação inicial (1ª fase), melhorá-la sucessivamente até se obter uma
aproximação para a raiz dentro de uma precisão estabelecida.

Método da Bisseção

Teorema do Valor intermediário: Seja 𝑓 uma função contínua num intervalo fechado [𝑎, 𝑏]. Se
𝑓(𝑎). 𝑓(𝑏) < 0, então existe pelo menos um ponto 𝑥 = 𝛽 em (𝑎, 𝑏) tal que 𝑓(𝛽) = 0.

Se 𝑓´(𝑥) existir e preservar sinal em (𝑎, 𝑏), então este intervalo contém um único zero de 𝑓.

Considere 𝑟0 = 𝑎 𝑒 𝑠0 = 𝑏 de forma que a amplitude do intervalo em cada iteração é a metade da

amplitude do intervalo anterior e que o mesmo contenha a raiz 𝑥̅ .

As sequências 𝑟𝑖 , 𝑠𝑖 𝑒 𝑥𝑖 são construídas da seguinte maneira:

a) Determine um intervalo inicial [𝑟0 , 𝑠0 ] tal que 𝑓(𝑟0 ) ∙ 𝑓(𝑠0 ) < 0;

𝑟𝑖 + 𝑠𝑖
b) Calcule 𝑥𝑖 = (ponto médio);
2
 c) Se 𝑓(𝑥𝑖 ) = 0, então 𝑥𝑖 é 𝑢𝑚𝑎 𝑟𝑎𝑖𝑧 𝑑𝑒 𝑓(𝑥);
d) Se 𝑓(𝑟𝑖 ) ∙ 𝑓(𝑥𝑖 ) < 0, então 𝑟𝑖+1 = 𝑟𝑖 e 𝑠𝑖+1 = 𝑥𝑖 ;
e) Se 𝑓(𝑟𝑖 ) ∙ 𝑓(𝑥𝑖 ) > 0, então 𝑟𝑖+1 = 𝑥𝑖 e 𝑠𝑖+1 = 𝑠𝑖 ;
|𝑥𝑖 −𝑥𝑖−1 |
f) Critério de parada |𝑥𝑖 |
<𝜀

a=
b=

Exemplo:

Considere as funções 𝑓, encontre intervalos das raízes com as seguintes precisões 𝜖:

a) 𝑓(𝑥) = 𝑥 3 − 9𝑥 + 3, 𝜖 = 0,2, no intervalo [0 , 1]

b) 𝑓(𝑥) = 𝑥. log 𝑥 − 1, 𝜖 = 0,3, intervalo [2 , 3]

c) 𝑓(𝑥) = 𝑥 2 + l𝑛 𝑥, 𝜖 = 0,2, intervalo [0,1 , 1]

Estimativa para o número de iterações

Dada uma precisão 𝜀 e um intervalo inicial [𝑎, 𝑏], o número de iterações 𝑘, necessárias para
log(𝑏−𝑎)−log(𝜀)
satisfazer 𝑏 − 𝑎 < 𝜖, será dado por: 𝑘 >
log 2

𝑏𝑘−1 −𝑎𝑘−1 𝑏0 −𝑎0

Vamos justificar: 𝑏𝑘 − 𝑎𝑘 = =
2 2𝑘

Queremos obter 𝑘 tal que 𝑏𝑘 − 𝑎𝑘 < 𝜀, ou seja,

𝑏0 − 𝑎0 𝑏0 − 𝑎0 𝑘
𝑏0 − 𝑎0
< 𝜀 ⇒ < 2 ⇒ log ( ) < log(2𝑘 ) ⇒
2𝑘 𝜀 𝜀
log(𝑏0 − 𝑎0 ) − log(𝜀)
⇒ log(𝑏0 − 𝑎0 ) − log(𝜀) < 𝑘. log 2 ⇒ <𝑘
log 2