Numerical-analysis

Implement some basic approaches in numerical-analysis in python , including pagerank，euler's method，FFT，Newton's method，ect.

part1

• Gaussian Elimination 高斯消元法
• 列主元消去法

• Jacobi 迭代法
• Gauss-Seidel 迭代法
• SOR 逐次超松弛迭代法
• Conjugate Gradient 共轭梯度法

• Pagerank(使用 Epinions 数据集)

part2

• 线性插值
• 二次插值
• 三次插值

• 二分法
• Newton's method 牛顿法
• 简化牛顿法
• 弦截法

• 递推最小二乘法

• Fast Fourier Transform, FFT 1024 点快速傅里叶变换

• 复合梯形公式
• 复合辛普森公式

• 前向欧拉法
• 后向欧拉法
• 梯形方法
• 改进欧拉方法