数值分析简要算法实现

涉及一些简单的算法java实现，主要包括拉格朗日插值多项式、牛顿插值多项式、线性数据拟合、

复化梯形积分、Romberg积分、

用改进的欧拉（Euler）公式、四阶龙格-库塔(Runge-Kutta)方法求解常微分方程初值问题、

二分法、Newton迭代法、弦截法求方程f(x)=0的根

用Jacobi法、Gauss-Seidel法、超松弛法求n阶线性方程组的解

A brief algorithm of numerical analysis

It involves some simple algorithm java implementation, mainly including Lagrange interpolation polynomial, Newton interpolation polynomial, linear data fitting.

Complex trapezoid integral, Romberg integral.

Using the improved Euler formula and Runge Kutta method to solve the initial value problem of ordinary differential equation.

Dichotomy, Newton iteration and chord section to find the root of equation f (x) = 0.

Using Jacobi method, Gauss Seidel method and Overrelaxation method to find the solution of n-order linear equations.