常用解线性方程组以及数值积分算法总结附代码实现

常用解线性方程组以及数值积分算法总结附代码实现

求两个多边形交的面积(HDU 3060)

输入：逆时针存放的多边形的顶点坐标
输出：两个多边形交的面积

利用高斯消去法求解方程组(Ax=b)

输入：vector<vector >& A
vector& b
vector& x
求解结果存放于x中

利用GMRES方法求解方程组(Ax=b)

输入：
x0 初始值
tol 精度
maxit 最大迭代次数

输出：
x 解
I 迭代次数

利用共轭梯度方法求解方程组(Ax=b)

输入：
% A Matrix
% b Vector
% x0 Initial value
% epsa Precision
输出：
% x approximate solution
% b the maximum number of iterations

有限元中三角形单元的数值积分

% Calculate numerical integration on Triangle
% Input:
% precision integration precision

% Output:
% weight integration weight
% gausspoints integration points

以上所有程序均存放在个人的github仓库github仓库地址中，同时仓库中也有对其测试的程序，可以通过README