Enunciado

  1. Aplique o método de Newton à equação x 2 - a = 0 para deduzir o seguinte algoritmo para a raiz quadrada (usado pelos antigos babilônios para calcular a )
  2. x n + 1 = 1 2 x n + a x n

  3. Use a parte (a) para calcular 1000 com precisão de seis casas decimais.

Passo 1

E ai, blzinha?

Que bom que hoje temos calculadoras e super computadores para calcular nossas contas, pois esse método é eficiente, mas também é bem trabalhoso.

Vamos descobrir como os babilônios conseguiram criar esse algoritmo para calcular a raiz quadrada . x n + 1 = 1 2 x n + a x n

E depois vamos estimar a raiz de 1000 , com precisão de seis casas decimais.

Primeiro vamos ver um resuminho do Método de Newton é como um jogo de adivinhação inteligente para encontrar o ponto onde uma curva cruza o eixo x, ou outra curva.

Etapas:

Escolha Inicial: Vamos começar com um palpite inicial x 0 para o encontro das duas equações.

Iteração: Em cada passo, a gente usa a fórmula para obter uma nova aproximação x n + 1 , onde f ( x n ) é a função e f ' x n é sua derivada.

x n + 1 = x n - f ( x n ) f ' ( x n )

Convergência: O processo é repetido até que a diferença entre as aproximações sucessivas seja menor que um valor de tolerância pré definido (o critério de parada).

Critérios de Parada: para esse problema, temos a precisão de oito casas decimais!

É como tentar acertar o alvo no escuro, mas a cada tentativa você acende uma luzinha que te deixa mais perto de acertar em cheio!

Também podemos usar o método para encontrar quando duas funções se cruzam, para isso igualamos as duas, e passamos tudo para um único lado igualando a zero, assim podemos aplicar o método e encontrar o valor de x nos pontos que há esse cruzamento.

Este método é eficaz quando a função é bem comportada e o palpite inicial está relativamente próximo da raiz verdadeira.

Estão preparados?

Passo 2

  1. Vamos lá aplicar o método de Newton, para isso vamos usar sua fórmula:
  2. x n + 1 = x n - f x n f ' x n

    Primeiro temos que f x = x 2 - a

    Vamos agora precisar de f ' x , vamos calcular então!!

    Para achar a derivada de f vamos usar algumas regras de derivação, da função constante e do polinômio:

    c ' = 0

    x n ' = n x n - 1

    Vamos calcular f ' x :

    f ' x = x 2 - a ' = 2 x 2 - 1 - 0 = 2 x

    Passo 3

    Pronto, agora que temos f ' x é só jogar na fórmula de Newton:

    x n + 1 = x n - f x n f ' x n

    x n + 1 = x n - x n 2 - a 2 x n

    Simplificando x n :

    x n + 1 = x n - 1 2 x n + a 2 x n

    x n + 1 = 1 2 x n + a 2 x n

    Isolando 1 2 :

    x n + 1 = 1 2 x n + a x n

    Protinho! Era assim que eles faziam.

    Passo 4

  3. Usando a = 1000 e x 1 = 900 = 30 , um número razoavelmente próximo de 1000 , vamos substituir na fórmula que já encontramos:

x 2 = 900 - 900 2 - a 2 · 900 = 31,666667

Como queremos uma precisão de seis casas decimais, vamos continuar usando o método de Newton até o valor de x n deixar de variar, vamos lá:

x 2 + 1 = x 2 - x 2 2 - a 2 x 2 ≈ 31,622807

Mais uma vez, agora com x 4 :

x 3 + 1 = x 3 - x 3 2 - a 2 x 3 ≈ 31,622777

Vamos lá, uma hora acaba, agora x 5 :

x 4 + 1 = x 4 - x 4 2 - a 2 x 4 ≈ 31,622777

Prontinho, temos 6 casas repetidas, hora de parar!

Assim, 1000 ≈ 31,622777

Resposta

b   1000 ≈ 31,622777

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

27) Use uma aproximação linear (ou diferencial) para estimar o número dado. tg ⁡ 44 °
23) Use uma aproximação linear (ou diferencial) para estimar o número dado. 2,001 5
15)(a) Encontre a diferencial d y (b) Calcule d y para os valores dados de x e d x . y = e x 10 , x = 0 , d x = 0,1
26) Use uma aproximação linear (ou diferencial) para estimar o número dado. 1 1002
25) Use uma aproximação linear (ou diferencial) para estimar o número dado. 8,06 2 3