解线性互补问题的多重分裂乘性Schwarz算法  

A Multi-Splitting and Multiplicative Schwarz Algorithm for Solving Linear Complementarity Problems

作　　者：段班祥[1] 李郴良[2] 徐安农[1] 

机构地区：[1]广东省科技干部学院软件工程系,广东珠海519090 [2]桂林电子工业学院计算科学与数学系,广西桂林541004

出　　处：《广西科学》2005年第1期18-21,共4页Guangxi Sciences

摘　　要：运用矩阵多重分裂理论并考虑并行计算 ,建立求解线性互补问题的多重分裂乘性 Schwarz迭代算法 ,给出算法的收敛性定理 ,应用加权最大模获得了算法的收敛速度 .数值结果表明 ,多重分裂乘性 Schwarz迭代算法具有很好的有效性 .A multi-splitting and multiplicative Schwarz algorithm for solving linear complementarity problems was given.In particular,we establish the convergence theory of the algorithm and estimate weighted max-norm bounds for iteration errors.The simulation examples show that this algorithm is efficient.

关 键 词：SCHWARZ算法 线性互补问题 多重分裂 加权最大模 

分 类 号：O241.6[理学—计算数学]