Cálculo de logaritmo de um número por Método de Newton-Raphson em C
Publicado por Perfil removido (última atualização em 18/05/2012)
[ Hits: 7.470 ]
Download logaritmo-metodo-b-001.c
A descrição vai ao código.
Este método, também como o algoritmo "A", necessita da definição do que é uma derivada.
Ele é bem mais simples de implementar que Séries de Taylor e possui um custo computacional bem menor também.
O problema é a necessidade de um valor inicial, que é aproximado a cada iteração. Deste valor depende a veloidade de mais ou menos iterações.
Grosseiramente o método funciona por uma fórmula F(x) onde se começa com o valor x0. Depois continua-se com x1=F(x0) e segue:
x2=F(x1)
x3=F(x2)
x4=F(x3)
...
Até o último valor x_ obtido ser muito igual com o último valor x_ que entrou.
Para saber como é essa fórmula F(X) é que é necessário saber algo de derivadas.
Qualquer erro encontrado ou dúvida, fiquem à vontade.
#include <stdio.h> #include <math.h> // Algoritmo "B" // Logaritmo por Metodo de Newton-Raphson // Favor compilar com // gcc logaritmo-metodo-b-001.c -o logaritmo-metodo-b-001 -lm // Calcula logaritmo natural - Base "e" // Funciona por aproximacao e necessita de um valor inicial (chute) para funcionar. // Quanto maior a diferenca do chute e do valor principal, mais vezes o laco while se repete // Aqui o chute eh uma "raiz quarta". // Para logaritmos em outras bases requer um pouco de trabalho // Seria nessessario executar o algoritmo duas vezes, uma para cada numero - a base e o que se quer saber o logaritmo. // Nocoes de calculo tambem ajudam int main (void) { double s = 0.0; double l = 0.0; double x = 21397534.0; // int q = 0; s = sqrt(sqrt(x)); do { l = exp(s); s -= ((l-x)/l); // printf ("q=%4d\tx=%15.25f\ts=%15.25f\n", q, x, s); // q++; } while (l/x>1); // printf ("q=%4d\tx=%15.25f\tl=%15.25f\ts=%15.25f\n", q, x, l, s); printf("e^%15.25f=%15.25f\n", s, exp(s)); return 0; }
Calculando o número de Neper !
Gerenciamento de Área de Alocação Dinâmica (Listas Encadeadas)
Árvore de busca binária com frequência de consultas
Passkeys: A Evolução da Autenticação Digital
Instalação de distro Linux em computadores, netbooks, etc, em rede com o Clonezilla
Título: Descobrindo o IP externo da VPN no Linux
Armazenando a senha de sua carteira Bitcoin de forma segura no Linux
Enviar mensagem ao usuário trabalhando com as opções do php.ini
Instalando Brave Browser no Linux Mint 22
vídeo pra quem quer saber como funciona Proteção de Memória:
Encontre seus arquivos facilmente com o Drill
Mouse Logitech MX Ergo Advanced Wireless Trackball no Linux
Compartilhamento de Rede com samba em modo Público/Anônimo de forma simples, rápido e fácil
Remoção de propaganda com o programa Comskip[AJUDA] (4)
Instalação do drive do adaptador wiffi (5)
Linux Lite Demorando Muito Para Ligar (1)