- 空洞探测的数学模型与算法被引量：1
- 2009年
- 为了解决最优空洞探测计算复杂度较高的问题,利用贪心算法对空洞探测问题的数据进行分析后设定了合理的误差,以理论时间与实际时间的误差作为贪心选择标准,最终确定空洞所处的区域以及空洞的个数.这种算法复杂度为多项式级.
- 张莉杨礼陈华韦
- 关键词：数学模型贪心算法
- 论列选主元法在Gauss-Seidel迭代法和SOR迭代中的应用
- 2011年
- 将迭代法与列选主元的思想相结合,基于Gauss-Seidel迭代法和SOR迭代法,给出了两种改进的解线性方程组的迭代算法.所给的方法扩大了Gauss-Seidel迭代法、SOR迭代法的使用范围,进而使其具有很好的现实应用价值.编写了MATLAB程序对改进的两种Gauss-Seidel迭代法、SOR迭代法进行了验证,同时,通过算例对经典的Gauss-Seidel迭代法、SOR迭代法与改进后的Gauss-Seidel迭代法、SOR迭代法的收敛性以及收敛速度进行了比较.算例结果表明:改进的两种迭代算法相对于原来的Gauss-Seidel迭代法和SOR迭代法,具有使用范围较广,收敛速度更快的优点。
- 陈华韦刘杨覃燕梅
- 关键词：SOR迭代线性方程组
- GSOR最优松弛因子选取方法的研究
- 2011年
- 对线性方程组数值解法中的广义逐次超松弛迭代法(GSOR)进行了算法分析,对广义逐次超松弛迭代法中最优松弛因子Ω的选取方法提出了不同的两种方法,并对两种方法进行了分析和程序设计,通过实例验证了两种方法可行性和有效性。
- 刘杨陈华韦覃燕梅曾德强
