Shally的专栏

给定n+1n+1个点{(xi,yi)}ni=0\{(x_i,y_i)\}^{n}_{i=0}（称为插值点），所谓多项式插值就是找到一个多项式（称为插值多项式） y=P(x)=akxk+ak−1xk−1+⋯+a1x+a0y=P(x)=a_kx^k+a_{k-1}x^{k-1}+\cdots+a_1x+a_0 使得它满足条件 yi=P(xi)，其中i=0,1,…,ny_i=P(x_i)，其中i=

在本文中，我们详细描述离散傅里叶变换及其逆变换的数学原理。

在这篇文章里，我们介绍追赶法的基本原理，以及用追赶法求解三对角方程组的算法.