Método de Newton-Raphson
Publicado por Renan Birck Pinheiro (última atualização em 27/05/2010)
[ Hits: 35.757 ]
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);
}
HaiDownlodManager - simples programa para baixar arquivos
Função boa para ler string em C
Calculo calorico visando perca de gordura e definicao muscular
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Atualizando o Fedora 42 para 43
Como saber se o seu e-mail já teve a senha vazada?
Como descobrir se a sua senha já foi vazada na internet?
\Boot sem espaço em disco (Fedora KDE Plasma 42) (2)
Programa fora de escala na tela do pc (38)
Mint Xfce não mantém a conexão no wi-fi (2)









