首页 | 本学科首页   官方微博 | 高级检索  
     

A CLASS OF GENERALIZED MULTISPLITTING RELAXATION METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS
引用本文:BAIZHONGZHI. A CLASS OF GENERALIZED MULTISPLITTING RELAXATION METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS[J]. 高校应用数学学报(英文版), 1998, 13(2): 188-198. DOI: 10.1007/s11766-998-0040-4
作者姓名:BAIZHONGZHI
作者单位:StateKeyLaboratoryofScientfic/EngineeringComputing,InstituteofComputationalMathemsticsandScientific/EngineeringComputing,ChineseAcademyofSeiences,P.O.Box2719,Beijing100080
摘    要:
In this paper,a class of generalized parallel matrix multisplitting relaxation methods for solving linear complementarity problems on the high-speed multiprocessor systems is set up. This class of methods not only includes all the existing relaxation methods for the linear complementarity problems ,but also yields a lot of novel ones in the sense of multisplittlng. We establish the convergence theories of this class of generalized parallel multisplitting relaxation methods under the condition that the system matrix is an H-metrix with positive diagonal elements.

关 键 词:广义多重分裂松弛法 线性互补 平行矩阵 对角元素 收敛
收稿时间:1996-12-27

A class of generalized multisplitting relaxation methods for linear complementarity problems
Bai Zhongzhi. A class of generalized multisplitting relaxation methods for linear complementarity problems[J]. Applied Mathematics A Journal of Chinese Universities, 1998, 13(2): 188-198. DOI: 10.1007/s11766-998-0040-4
Authors:Bai Zhongzhi
Affiliation:(1) State Key Laboratory of Scientfic/Engineering Computing, Institute of Computational Mathemstics and Scientific/Engineering Computing,Chinese Academy of Sciences, P. O. Box 2719, 100080 Beijing
Abstract:
In this paper,a class of generalized parallel matrix multisplitting relaxation methods for solving linear complementarity problems on the high-speed multiprocessor systems is set up; This class of methods not only includes all the existing relaxation methods for the linear complementarity problems,but also yields a lot of novel ones in the sense of multisplitting. We establish the convergence theories of this class of generalized parallel multisplitting relaxation methods under the condition that the system matrix is an H-matrix with positive diagonal elements. Project 19601036 supported by the National Natural Science Foundation of China.
Keywords:Linear complementarity problem  matrix multisplitting  relaxation method  convergnece theory
本文献已被 CNKI 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号