牛顿插值法

原创 2007年09月17日 18:32:00
#include<stdio.h>
#include<conio.h>
#include<iostream.h>
double cs(double f[],double x[],int n)
{
double s=0.0,t=0.0;
int i,j;
for(i=0;i<=n;i++)
 {
  t=1.0;
  for(j=0;j<=i-1;j++)t=t*(x[i]-x[j]);
  for(j=i+1;j<=n;j++)t=t*(x[i]-x[j]);
  t=f[i]/t;
  s=s+t; if(i>n)break;
 }
 return s;
}
double N(double f[],double x[],int n,double y)
{
 double s=f[0],t=0.0;
 int i,j;
 for(i=1;i<=n;i++)
 {
  t=1.0;
  for(j=0;j<i;j++)t=t*(y-x[j]);
  s=s+cs(f,x,i)*t;
 }
 return s;
}
void main()
{
double x[3]={11.0,12.0,13.0},
       f[3]={0.190809,0.207912,0.224951},
       s;
printf("result=%f/n/n",N(f,x,2,11.5));
while(1)
{
 printf("Input a number(press 0 exit!):");
 scanf("%lf",&s);
 printf("Result=%f/n/n",N(f,x,2,s)); 
 if(s==0.0)break;
}
getch();
}
 

牛顿插值法 [python]

牛顿插值法是曲线拟合插值法中的一种,适合采用所有的数据都精确的情况下。 一、差商    差商是牛顿插值法的基础,我们先来理解差商的概念,然后在了解牛顿插值法。下面是差商的定义     我...
  • deramer1
  • deramer1
  • 2018年01月11日 21:31
  • 139

MATLAB 牛顿插值法程序

function p = newton(x,xi,yi,n) %ton(n,n)是一个二位数组,用来保存Newton插值多项式的表。 %ton第一列保存的是yi,函数值。 %x=11.5; %...
  • lz_1992
  • lz_1992
  • 2015年11月15日 16:48
  • 4621

利用均差的牛顿插值法(Newton)

牛顿插值法——均差插值
  • zb1165048017
  • zb1165048017
  • 2015年09月10日 15:16
  • 4154

MATLAB实现牛顿插值的源程序

function yi=Newton(x,y,xi) %Newton插值方法,给定一系列插值的点(x,y),得到在x=xi处的,牛顿插值多项的值yi n=length(x); m=length(...
  • wenyusuran
  • wenyusuran
  • 2014年12月04日 16:13
  • 5482

牛顿插值法 matlab版算法

function [M,y]=NewtonInterpolation(X,Y,x) n=length(X); N=zeros(n,1); M=zeros(n,1); temp=1; y=0; fo...
  • RunAtWorld
  • RunAtWorld
  • 2014年10月11日 12:58
  • 2825

牛顿插值法 C语言版算法

#include "stdio.h" #include "malloc.h" #include "fstream" #include void main() { FILE *fp1;int i,j,k...
  • RunAtWorld
  • RunAtWorld
  • 2014年10月11日 13:07
  • 1433

利用差分的牛顿插值法(Newton)

Newton差分插值法以及前向,后向插值的Matlab的实现
  • zb1165048017
  • zb1165048017
  • 2015年09月10日 19:31
  • 2242

插值法:拉格朗日插值、牛顿插值

拉格朗日插值法 (*以下定义选自维基百科) 算法流程图 算法代码 [cpp] view plaincopy #include   #include   #in...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年01月12日 12:16
  • 2886

牛顿插值算法与实现

牛顿真是牛,拉格朗日插值法只能算是数学意义上的插值,从插值基函数的巧妙选取,已经构造性的证明了插值法的存在性和惟一性,但是从实现的角度看并不很好,而牛顿很好的解决了这个问题。牛顿插值是基于下面这些的公...
  • nhczp
  • nhczp
  • 2007年01月31日 11:37
  • 2749

牛顿(Newton)插值及其MATLAB程序

拉格朗日插值的优点是格式整齐和规范,有误差估计方式,它的缺点是没
  • seamanj
  • seamanj
  • 2014年07月09日 11:42
  • 14171
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:牛顿插值法
举报原因:
原因补充:

(最多只允许输入30个字)