搜索资源列表
FFTrootsOfUnity
- 使用快速傅里叶变换的方式计算两个多项式的乘积,可以提高计算速度。-Using fast Fourier transform calculated the product of two polynomials, can improve the calculation speed.
doolittle
- LU分解在本质上是高斯消元法的一种表达形式。实质上是将A通过初等行变换变成一个上三角矩阵,其变换矩阵就是一个单位下三角矩阵。这正是所谓的杜尔里特算法(Doolittle algorithm):从下至上地对矩阵A做初等行变换,将对角线左下方的元素变成零,然后再证明这些行变换的效果等同于左乘一系列单位下三角矩阵,这一系列单位下三角矩阵的乘积的逆就是L矩阵,它也是一个单位下三角矩阵。 这类算法的复杂度一般在左右,对充分消元的分解则不然。 -LU decomposition is esse