Método de Newton-Raphson
Publicado por Renan Birck Pinheiro (última atualização em 27/05/2010)
[ Hits: 35.920 ]
Homepage: http://renanbirck.rocks
Implementação na linguagem C do método de Newton-Raphson, usado para obtenção numérica do zero de funções. Não pretendo explicar o funcionamento do método aqui; recomendo a leitura de um livro de Cálculo Numérico para tal fim.
float f(float x) é a função cujo zero queremos descobrir.
float der(float x) é a derivada da função f(x); uma derivada errada tornará a convergência lenta ou impossível.
#include <stdio.h>
#include <math.h>
float f(float x) {
return pow(x,2)-5*x+6;
}
float der(float x) {
return 2*x-5; // derivada de f(x).
}
int main() {
float eps, x0, *iter; // erro, ponto inicial, vetor iterações.
int i, numiter; // iteração atual, número de iterações.
printf("Método de Newton-Rhapson para o zero da função f(x).\n");
printf("Digite o erro: \n");
scanf("%f",&eps);
printf("Digite o número máximo de iterações?\n");
scanf("%d", &numiter);
printf("Digite o X0 inicial? \n");
scanf("%f", &x0);
// Alocar dinâmicamente memória para o vetor das iterações.
iter = malloc(sizeof(float) * numiter);
// Condições iniciais.
iter[0] = x0;
i = 0;
// Iterações.
while(f(iter[i]) > eps) {
// Excedeu o nosso limite de iterações.
if(i > numiter) {
printf("Não convergiu em %d iterações!!!\n", numiter);
printf("Provavelmente f'(x) está errada.\n");
}
iter[i+1] = iter[i] - f(iter[i])/der(iter[i]);
i++;
}
printf("X ~= %f ", iter[i]);
printf("\nForam feitas %d iterações.\n",i);
}
Os cincos primeiros termos da séries de fourier
Raizes reais e complexas de uma equação de 2º grau
Gerando uma "number list" de 6 digitos
Papagaiando o XFCE com temas e recursos
WhatsApp com Chamadas no Linux via Waydroid
XFCE - quase um Gnome ou Plasma mas muito mais leve
LXQT - funcional para máquinas pererecas e usuários menos exigentes
Como cortar as partes de um vídeo com passagens de áudio em branco
Tiling automático no KDE Plasma
SNMP Scan no OCS Inventory só funciona com HTTPS corretamente configurado
Links importantes de usuários do vol (4)
GOG confirma suporte oficial ao sistema Linux: "o trabalho começo... (2)
Para os fãs de DOOM, um vídeo do Romero (com dublagem em pt-br disponí... (2)









