摘要
许多科学与工程问题都可归结为线性互补问题,研究求解线性互补问题的数值算法是很有必要的。多重分裂方法是一类适合并行计算的有效算法。基于多重分裂方法和Schwarz方法的思想,提出了一类求解线互补问题的有效的新算法——多重分裂加性Schwarz迭代算法,得到了算法的收敛性定理,给出了算法的收敛速度分析,并证明了算法的全局收敛性。
It is significant to study the numerical methods for solving the linear complementarity problems commonly confronted in science and engineering.Multi-splitting method is an efficient method suitable for parallel computing.Motivated on the idea of multi-splitting method and Schwarz method,a multi-splitting and additive Schwarz iteration method for solving the linear complementarity problems is proposed.A monotone convergence theorem of the method is established.The weighted max-norm bounds for iteration errors are obtained by using the concept of M-splitting.The global convergence of the method is proved.
出处
《桂林电子工业学院学报》
2004年第4期10-13,共4页
Journal of Guilin Institute of Electronic Technology
基金
桂林电子工业学院软科学项目 (D2 0 3 48)
