牛顿插值多项式算法

最新推荐文章于 2025-02-04 10:06:32 发布

cmpfish

最新推荐文章于 2025-02-04 10:06:32 发布

阅读量7.1k

点赞数

本文链接：https://blog.youkuaiyun.com/cmpfish/article/details/51580053

版权

这段代码展示了如何使用牛顿差分插值法来计算多项式插值。实例中定义了一个`NewtonDifference`类，包含了计算插值和误差的函数。通过对给定的x和y值数组，利用牛顿插值公式，计算了不同阶数的插值结果和误差估计。

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

NewtonDifference.h

#pragma once

class NewtonDifference
{
public:
	NewtonDifference(void);
	virtual ~NewtonDifference(void);

	// 三阶插值函数
	float f3(float x);

	// 牛顿插值多项式算法
	void NewInt(double* x, double* y
		, int n, double& xi, double* yint, double* ea);
};

NewtonDifference.cpp

#include "NewtonDifference.h"
#include <string.h>
#include <stdio.h>

NewtonDifference::NewtonDifference(void)
{
   //f3(2);

   // 开始牛顿插值
   double *x = new double[4];
   x[0] = 1.0f;
   x[1] = 4.0f;
   x[2] = 6.0f;
   x[3] = 5.0f;

   double *y = new double[4];
   y[0] = 0.0f;
   y[1] = 1.386294f;
   y[2] = 1.791759f;
   y[3] = 1.609438f;

   int n = 3;
   double * yint = new double[n];
   double * ea =