APP下载

求解线性互补问题的模系瀑布型多重网格方法

2016-06-27李郴良

桂林电子科技大学学报 2016年2期

王 艳,李郴良

(桂林电子科技大学 数学与计算科学学院,广西 桂林 541004)

求解线性互补问题的模系瀑布型多重网格方法

王艳,李郴良

(桂林电子科技大学 数学与计算科学学院,广西 桂林541004)

摘要:为快速求解一类线性互补问题,提出了模系瀑布型多重网格方法。该方法利用模系矩阵分裂迭代法作为瀑布型多重网格方法的光滑子,得到了满足要求的近似解。数值结果表明,该算法是有效的。

关键词:线性互补问题;模系矩阵分裂;瀑布型多重网格方法

线性互补问题广泛应用于工程物理、经济、金融、控制与交通等领域[1],对于线性互补问题的求解,Bai[2]提出了一类模系矩阵分裂迭代算法。该算法将线性互补问题变换为一类与它等价的不动点方程组进行迭代计算。基于Bai Zhongzhi等的研究,张丽丽总结了求解线性互补问题的模系矩阵分裂迭代算法以及算法的松弛迭代模型[3]。

多重网格方法对于求解大规模问题是非常有效的。Zhao等[4]结合有效集算法和套迭代技巧,提出了由弹性接触问题引出的线性互补问题的完全多重网格方法,但该方法的有效集是不停变换的,且求解过程麻烦。瀑布型多重网格方法也称为单步多重网格法,其不要求粗网格校正,计算简单且不失有效性[5]。石钟慈等[6]利用瀑布型多重网格方法求解了椭圆问题。瀑布型多重网格方法对于求解互补问题是非常有效的[7],为此,结合瀑布型多重网格方法和模系矩阵分裂迭代方法的优点,提出了求解线性互补问题的模系瀑布型多重网格方法。……

登录APP查看全文