给定函数的Chebyshev逼近

//计算给定函数的Chebyshev逼近
#include <iostream>
#include <math.h>
#include <fstream>
#include <iomanip>

using namespace std;

const double pi = 3.141592653589793;

class chebyshev
{
private:
 int div, i, j, n;
 double a, b, func, F, sum, t0, t1, temp, x, y;
 double *c, *f;

public:
 chebyshev()
 {
  div = 10;
 }
 double function(double z)
 {
  func = sin(z) * z * z * (z * z - 2);
  return func;
 }
 void cheb_coeff();
 void cheb_eval();
 ~chebyshev()
 {
  delete[] c, f;
 }
};

void main()
{
 chebyshev cheby;
 cheby.cheb_coeff();
}

//计算逼近多项式的系数
void chebyshev::cheb_coeff()
{
 cout << "\n输入n:";
 cin >> n;
 c = new double[n];
 f = new double[n];
 cout << "\n输入区间下限和上限(即a和b)";
 cin >> a >> b;
 for (i =  0; i < n; i++)
 {
  y = cos(pi * (i + 0.5) / n);
  x = 0.5 * y * (b - a) + 0.5 * (b + a);
  f[i] = function(x);
 }
 for (i = 0; i < n; i++)
 {
  sum = 0.0;
  for (j = 0; j < n; j++)
  {
   sum += f[j] * cos(pi * i * (j + 0.5) / n);
  }
  c[i] = 2 * sum / n;
  cout << "\nc[" << i << "] = " << c[i] << endl;
 }
 cheb_eval();
}

void chebyshev::cheb_eval()
{
 ofstream fout("chebyshev.txt");
 x = a;
 for (i = 0; i <= div; i++)
 {
  y = (2 * x - a - b) / (b - a);
  t0 = 1.0;
  t1 = y;
  F = c[1] * t1 + 0.5 * c[0];
  for (j = 2; j < n; j++)
  {
   temp = t1;
   t1 = 2 * y * t1 - t0;
   t0 = temp;
   F += c[j] * t1;
  }
  fout << x << setw(15) << F << endl;
  x += (b - a) / div;
 }
 fout.close();
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
切比雪夫逼近问题:从一道中国台北数学奥林匹克试题谈起 作者:佩捷,林常 编著 出版时间:2013年版 内容简介   本书从一道中国台北数学奧林匹克试题谈起,详细介绍了切比雪夫逼近问题的相关知识及应用.全书共20章,读者可以较全面地了解这一类问题的实质,并且还可以认识到它在其他学科中的应用。 本书适合数学专业的本科生和研究生以及数学爱好者阅读和收藏。 目录 第0章 引言 第1章 切比雪夫小传 第2章什么是逼近 第3章 切比雪夫多项式 第4章 切比雪夫多项式与方程根的分布 第5章 最佳逼近多项式的特征 第6章 切比雪夫多项式的三角形式在几何中的应用 6.1 第一型切比雪夫多项式 6.2 第二型切比雪夫多项式 第7章 切比雪夫多项式的三角形式不等式 第8章 切比雪夫多项式的拉格朗日形式 第9章 再谈最佳逼近多项式 第10章 最小偏差多项式 第1 1章 高次切比雪夫逼近 11.1 一道集训队试题 11.2 n.几.切比雪夫定理 第12章 切比雪夫多项式与不等式 第13章 切比雪夫多项式与马尔可夫定理 13.1 多项式与三角多项式的导数增长的阶 13.2 函数的可微性质的表征 第14章 多元逼近 第15章 多元逼近问题中的未解决问题 第16章 非线性切比雪夫逼近 第17章 巴拿赫空间中的切比雪夫多项式 第1 8章 FIR数字滤波器设计的切比雪夫逼近法 18.1 切比雪夫最佳一致逼近原理 18.2 利用切比雪夫逼近理论设计FIR数字滤波器 18。3 误差函数置(oJ)的极值特性 第19章 苏格兰咖啡馆的大本子 第20章 逼近论中的伯恩斯坦猜测 20.1 引言 20.2 高精度计算 20.3 计算伯恩斯坦常数卢的上界 20.4 计算伯恩斯坦常数的下界 20,5 ~{2nE一(.zD)]兰,的理查森外插 20.6 某些未解决的问题 20.7 1x0在[一1,+1]上的有理逼近 附录I 关于非线性切比雪夫逼近的几点注记 附录Ⅱ 几个多项式问题 1. 全k次方值蕴涵k次方式 2. 切比雪夫多项式引申出的几个问题 3. 二次函数的几个问题 编辑手记

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值