On convergence of two-stage splitting methods for linear complementarity problems

被引：13

作者：

Jiang, MQ ^{[1
]}

Dong, JL ^{[1
]}

机构：

[1] Soochow Univ, Inst Math Sci, Suzhou 215006, Jiangsu, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2005年 / 181卷 / 01期

关键词：

linear complementarity problem; H-matrix; two-stage splitting method; convergence theory;

D O I：

10.1016/j.cam.2004.11.018

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we study the splitting method and two-stage splitting method for the linear complementarity problems. Convergence results for these two methods are presented when the system matrix is an H-matrix and the splittings used are H-splitting. Numerical experiments show that the two-stage splitting method has the same or even better numerical performance than the splitting method in some aspects under certain conditions. (c) 2004 Elsevier B.V. All rights reserved.

引用

页码：58 / 69

页数：12

共 50 条

[1] On the two-stage multisplitting iteration methods for linear complementarity problems
Guo, Wenxiu
Zheng, Hua
Lu, Xiaoping
Zhang, Yongxiong
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 475
[2] Two-Stage Multisplitting Iteration Methods Using Modulus-Based Matrix Splitting as Inner Iteration for Linear Complementarity Problems
Li-Li Zhang
[J]. Journal of Optimization Theory and Applications, 2014, 160 : 189 - 203
[3] Two-Stage Multisplitting Iteration Methods Using Modulus-Based Matrix Splitting as Inner Iteration for Linear Complementarity Problems
Zhang, Li-Li
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 160 (01) : 189 - 203
[4] Confidence regions of two-stage stochastic linear complementarity problems
Liu, Yongchao
Yan, Wuwenqing
Zhao, Shengchao
[J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (01) : 48 - 62
[5] Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
Zhong-Zhi Bai
Li-Li Zhang
[J]. Numerical Algorithms, 2013, 62 : 59 - 77
[6] Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
Bai, Zhong-Zhi
Zhang, Li-Li
[J]. NUMERICAL ALGORITHMS, 2013, 62 (01) : 59 - 77
[7] Convergence of SSOR methods for linear complementarity problems
Dehghan, Mehdi
Hajarian, Masoud
[J]. OPERATIONS RESEARCH LETTERS, 2009, 37 (03) : 219 - 223
[8] STOCHASTIC APPROXIMATION METHODS FOR THE TWO-STAGE STOCHASTIC LINEAR COMPLEMENTARITY PROBLEM
Chen, Lin
Liu, Yongchao
Yang, Xinmin
Zhang, Jin
[J]. SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 2129 - 2155
[9] Convergence rates of two-stage iterative methods for linear systems
Cai, Fang
Xiong, Yue-Shan
[J]. Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2005, 27 (03): : 100 - 104
[10] The Convergence Analysis of Parallel Alternating Two-stage Iterative Algorithm for Linear Complementarity Problem
Duan, Banxiang
Yu, Aimin
[J]. MECHANICAL, CONTROL, ELECTRIC, MECHATRONICS, INFORMATION AND COMPUTER, 2016, : 196 - 203

← 1 2 3 4 5 →