,EXPERIMENTAL STUDY OF THE ASYNCHRONOUS MULTISPLITTING RELAXATION METHODS FOR THE LINEAR COMPLEMENTA

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:information1005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We study the numerical behaviours of the relaxed asynchronous multisplitting methods for the linear complementarity problems by solving some typical problems from practical applications on a real multiprocessor system. Numerical results show that the parallel multisplitting relaxation methods always perform much better than the corresponding sequential alteatives, and that the asynchronous multisplitting relaxation methods often outperform their corresponding synchronous counterparts. Moreover, the two-sweep relaxed multisplitting methods have better convergence properties than their corresponding one-sweep relaxed ones in the sense that they have larger convergence domains and faster convergence speeds. Hence, the asynchronous multisplitting unsymmetric relaxation iterations should be the methods of choice for solving the large sparse linear complementarity problems in the parallel computing environments.
其他文献
In this paper,we investigate a priori error estimates and superconvergence properties for a model optimal control problem of bilinear type,which includes some p
This paper is devoted to the five parameters nonconforming finite element schemes with moving grids for velocity-pressure mixed formulations of the nonstationar
We study the L1-error estimates for the upwind scheme to the linear advection equations with a piecewise constant coefficients modeling linear waves crossing in
The bounds for the eigenvalues of the stiffness matrices in the finite element discretization corresponding to Lu := -u" with zero boundary conditions by quadra
An interior trust-region-based algorithm for linearly constrained minimization problems is proposed and analyzed. This algorithm is similar to trust region algo
本研究以萝卜品种‘鲁萝卜一号’及两个萝卜自交系(W、R)为试材,对萝卜组织和器官的离体培养体系以及小孢子、原生质体的分离方法进行了研究,以探索萝卜离体培养和再生途径,为萝
植物病毒是导致粮食、油料、蔬菜、果树、花卉产量下降和品质变劣的重要原因,番茄和辣椒是我国重要的蔬菜作物,在生产上严重遭受植物病毒病的侵害,造成生产上的损害。随着植
In this paper, a V-cycle multigrid method is presented for quadrilateral rotated Q1elements with numerical integration.
The purpose of this paper is to adopt the quasi-interpolating operators in multivariate pline space S12 (△m2*n) to solve two-dimensional Fredholm Integral Equa