Hermite插值法的方法介绍

Hermite插值法的方法介绍

相关的理论请参考相关的数值算法的书籍,我这里只给出关键的函数及主程序段,其余相关的细节就不再一一罗列了.

Hermite插值法结合了函数的导数值,使得插值的精度更为提高:

 

 

void hermite3(Type* xList,Type* yList,Type* yPList,Type x,FILE* outputFile)

{

Type h;/*The tween value*/

Type hAns;/*The return answer*/

 

assertF(xList!=NULL,"in Hermite Insert xList passed in is null/n");

assertF(yList!=NULL,"in Hermite Insert yList passed in is null/n");

assertF(yPList!=NULL,"in Hermite Insert yPList passed in is null/n");

assertF(outputFile!=NULL,"in jieXianMethod outputFile is NULL");

/*Init data*/

hAns=0;

/*Core Program*/

h=xList[1]-xList[0];

hAns+=(x-xList[1])*(x-xList[1])*(h+2*(x-xList[0]))*yList[0]/(h*h*h);

hAns+=(x-xList[0])*(x-xList[0])*(h+2*(xList[1]-x))*yList[1]/(h*h*h);

hAns+=(x-xList[1])*(x-xList[1])*(x-xList[0])*yPList[0]/(h*h);

hAns+=(x-xList[0])*(x-xList[0])*(x-xList[1])*yPList[1]/(h*h);

/*End of Core Program*/

/*Output Answer*/

printf("the answer of hermit 3 poly is:%f/n",hAns);

fprintf(outputFile,"the answer of hermit 3 poly is:%f/r/n",hAns);

}

 

#include "MyAssert.h"

#include "InsertAlgorithm.h"

#include <time.h>

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

 

char *inFileName="inputData.txt";

/*

input data specification

len,

x0,x1,

y0,y1,

y0',y1',

x.

*/

 

char *outFileName="outputData.txt";

#define DEBUG 1

 

void main(int argc,char* argv[])

{

FILE *inputFile;/*input file*/

FILE *outputFile;/*output file*/

 

double startTime,endTime,tweenTime;/*time callopsed info*/

Type* xList,* yList,* yPList;

Type x;

int len;

 

/*input file open*/

if(argc>1)strcpy(inFileName,argv[1]);

assertF((inputFile=fopen(inFileName,"rb"))!=NULL,"input file error");

printf("input file open success/n");

 

/*outpout file open*/

if(argc>2)strcpy(outFileName,argv[2]);

assertF((outputFile=fopen(outFileName,"wb"))!=NULL,"output file error");

printf("output file open success/n");

 

fscanf(inputFile,"%d,",&len);

/*Memory apply*/

xList=(Type*)malloc(sizeof(Type)*len);

yList=(Type*)malloc(sizeof(Type)*len);

yPList=(Type*)malloc(sizeof(Type)*len);

/*Read info data*/

fscanf(inputFile,"%f,%f,",&xList[0],&xList[1]);

fscanf(inputFile,"%f,%f,",&yList[0],&yList[1]);

fscanf(inputFile,"%f,%f,",&yPList[0],&yPList[1]);

fscanf(inputFile,"%f,",&x);

printf("read in data info:%f,%f,%f,%f,%f,%f,%f/n",xList[0],xList[1],yList[0],yList[1],yPList[0],yPList[1],x);

 

#if DEBUG

printf("/n*******start of test program******/n");

printf("now is runnig,please wait.../n");

startTime=(double)clock()/(double)CLOCKS_PER_SEC;

/******************Core program code*************/

hermite3(xList,yList,yPList,x,outputFile);

/******************End of Core program**********/

endTime=(double)clock()/(double)CLOCKS_PER_SEC;

tweenTime=endTime-startTime;/*Get the time collapsed*/

/*Time collapsed output*/

printf("the collapsed time in this algorithm implement is:%f/n",tweenTime);

fprintf(outputFile,"the collapsed time in this algorithm implement is:%f/r/n",tweenTime);

printf("/n*******end of test program******/n");

#endif

free(yPList);

free(yList);

free(xList);

printf("program end successfully,/n you have to preess any key to clean the buffer area to output,otherwise,you wiil not get the total answer./n");

getchar();/*Screen Delay Control*/

return;

}