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

A modulus-based cascadic multigrid method for linear complementarity problem

作　　者：王艳[1] 李郴良[1] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《桂林电子科技大学学报》2016年第2期151-153,共3页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(11161014);广西自然科学基金(2015GXNSFAA139014);桂林电子科技大学研究生教育创新计划(YJCXS201556)

摘　　要：为快速求解一类线性互补问题,提出了模系瀑布型多重网格方法。该方法利用模系矩阵分裂迭代法作为瀑布型多重网格方法的光滑子,得到了满足要求的近似解。数值结果表明,该算法是有效的。A modulus-based cascadic multigrid method is presented to solve linear complementarity problem, which uses a modulus-based matrix splitting method as a smoother of cascadic multigrid method for obtaining effective approximate solution. The numerical experiments show that the new algorithm is effective.

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

分 类 号：O242.26[理学—计算数学]