03-二次插值法.docVIP

/*二次插值法*/ #include string.h #include stdio.h #include math.h #include stdlib.h #include time.h #define N 1 /*优化设计维数*/ #define EPSIN 0.000001 /*迭代精度*/ #define H_QJ 1.0 /*初始区间搜索步长*/ FILE *fp; char outname[50]=二次插值法计算结果.txt; /*计算结果输出文件*/ /*给出初始点坐标*/ void csd_x(double x0[]) { int i; for(i=0;iN;i++) /*初始点为坐标原点的情况*/ x0[i]=0.0; return; } /*目标函数*/ double hanshu(double x[]) { double f; f=x[0]*x[0]-7.0*x[0]+10.0; return f; } /*计算f(xk+as)*/ double xkadd(double x[],double d[],double a) { int i; double x1[N]; for(i=0;iN;i++) x1[i]=x[i]+a*d[i]; return hanshu(x1); } /*初始搜索区间的确定*/ void csssqj(double x[],double d[],double h,double ab[]) { double a1,a2,a3,f1,f2,f3; a2=0.0; a3=a2+h; f2=xkadd(x,d,a2); f3=xkadd(x,d,a3); if(f3f2) { a2=a3; a3=0.0; f1=f2; f2=f3; f3=f1; h=-h; } do { a1=a2; a2=a3; f1=f2; f2=f3; a3=a2+h; f3=xkadd(x,d,a3); h=2*h; }while(f3f2); if(h0.0) { ab[0]=a1; ab[1]=a3; } else { ab[0]=a3; ab[1]=a1; } return; } /*二次插值法*/ int rccz(double x[],double d[],double h,double ebsin) { double a1,a2,a3,a4,f1,f2,f3,f4,c1,c2,ab[2]; int i,p=0,k=1; fprintf(fp,**********二次插值法计算结果**********\n\n); fprintf(fp,缩短次数 a1 a2 a4 a3); fprintf(fp, f2 f4 |a2-a4|\n); csssqj(x,d,h,ab); a1=ab[0]; a3=ab[1]; a2=(a1+a3)/2; f1=xkadd(x,d,a1); f2=xkadd(x,d,a2); f3=xkadd(x,d,a3); while(1) { c1=(f3-f1)/(a3-a1); c2=((f2-f1)/(a2-a1)-c1)/(a2-a3); if(0==c2) { p=1; break; } a4=0.5*(a1+a3-c1/c2); if((a4-a1)*(a3-a4)=0.0) { p=2; break; } f4=xkadd(x,d,a4);