C++函数式编程实现牛顿法

最新推荐文章于 2024-05-07 16:03:54 发布

weixin_33766168

最新推荐文章于 2024-05-07 16:03:54 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/fuhang/p/8656337.html

本文详细介绍了牛顿法（又称牛顿-拉弗森方法），一种用于寻找实值函数根的有效数值方法。通过迭代计算逐步逼近方程的根，并提供了具体的C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

In numerical analysis, Newton's method (also known as the Newton–Raphson method), named after Isaac Newton and Joseph Raphson, is a method for finding successively better approximations to the roots (or zeroes) of a real-valued function. It is one example of a root-finding algorithm.

x:f(x)=0\,.

The Newton–Raphson method in one variable is implemented as follows:

The method starts with a function $f defined over the real numbers x, the function's derivative f ', and an initial guess x 0 for a root of the function f . If the function satisfies the assumptions made in the derivation of the formula and the initial guess is close, then a better approximation x 1 is$

x_{1}=x_{0}-{\frac {f(x_{0})}{f'(x_{0})}}\,.

Geometrically, $(x 1, 0) is the intersection of the x -axis and the tangent of the graph of f at (x 0, f (x 0)).$

The process is repeated as

x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}\,

until a sufficiently accurate value is reached.

具体实现过程如下：

#include <iostream>
#include<cmath>
using std:: cin;
using std::cout;
using std::endl;
#define EPSILON 1e-6

double  f (double x)
{
 return 2*pow(x,3)+4*pow(x,2)+3*x-6;
}
double f_prime(double x)
{
  return 6*pow(x,2)-8*x+3;
}
 double new (double(*f)(double),double(*f_frime)(double))
{
   double x=1.5;
    while(fabs((*f)(x))>EPSILON)
   {
      x=x-(*f)(x)/(*f_prime(x));
    }
   return x;
}

int main()
{
  cout<<newton(f,f_prime)<<endl;
   returen 0;
}

转载于:https://www.cnblogs.com/fuhang/p/8656337.html