解线性互补问题的预处理加速模Gauss-Seidel迭代方法

作者：戴平凡, 李继成, 白建超

单位：1. 三明学院信息工程学院, 三明 365004;\r\n2. 西安交通大学数学与统计学院, 西安 710049;\r\n3. 西北工业大学应用数学系, 西安 710129

摘要：本文提出了解线性互补问题的预处理加速模系Gauss-Seidel迭代方法，当线性互补问题的系统矩阵是M-矩阵时证明了方法的收敛性，并给出了该预处理方法关于原方法的一个比较定理.数值实验显示该预处理迭代方法明显加速了原方法的收敛.

关键词：线性互补问题,预处理,模系Gauss-Seidel迭代方法,比较定理

基金资助：<p>国家自然科学基金（11671318）；福建省自然科学基金（2016J01028）；福建省教育厅科技项目（JA15469）资助.</p>