本文给出了一个由多项式p_n(x)=sum from j=0 to n(a_jx^j)对列表函数{x_1,y_1}_1~m做拟合的FORTRAN程序。这个多项式是在契贝雪夫意义下,对列表函数{x_1,y_1}_1~m的最佳逼近多项式。因此,在m个样本点{x_1,y_1}_1~m上的最大绝对误差absP...本文给出了一个由多项式p_n(x)=sum from j=0 to n(a_jx^j)对列表函数{x_1,y_1}_1~m做拟合的FORTRAN程序。这个多项式是在契贝雪夫意义下,对列表函数{x_1,y_1}_1~m的最佳逼近多项式。因此,在m个样本点{x_1,y_1}_1~m上的最大绝对误差absP_n(x_i)-y_i)为最小。本算法是基于Remez第二类算法,并采用了迭代交换算法。这种算法表明计算精度,能满足产生一个由使用者所要求的次数的逼近多项式。展开更多
文摘本文给出了一个由多项式p_n(x)=sum from j=0 to n(a_jx^j)对列表函数{x_1,y_1}_1~m做拟合的FORTRAN程序。这个多项式是在契贝雪夫意义下,对列表函数{x_1,y_1}_1~m的最佳逼近多项式。因此,在m个样本点{x_1,y_1}_1~m上的最大绝对误差absP_n(x_i)-y_i)为最小。本算法是基于Remez第二类算法,并采用了迭代交换算法。这种算法表明计算精度,能满足产生一个由使用者所要求的次数的逼近多项式。
