Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 79, 2002 - Issue 2
Submit an article Journal homepage
120
Views
81
CrossRef citations to date
0
Altmetric
Original Articles

Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods

Zhong-Zhi Bai State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, P.O. Box 2719, Beijing, 100080, P.R. China
&
D. J. Evans State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, P.O. Box 2719, Beijing, 100080, P.R. China
Pages 205-232 | Published online: 15 Sep 2010

Citations (81)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (5)

Yu-Jiang Wu, Wei-Hong Zhang & Ai-Li Yang. (2022) Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems. Linear and Multilinear Algebra 70:22, pages 7414-7432.
Read now
Lu-Bin Cui, Cui-Xia Li & Shi-Liang Wu. (2021) The relaxation convergence of multisplitting AOR method for linear complementarity problem. Linear and Multilinear Algebra 69:1, pages 40-47.
Read now
Cui-Xia Li. (2021) The improved convergence of MSMMAOR method for linear complementarity problems. Linear and Multilinear Algebra 69:1, pages 1-8.
Read now
Hua Zheng, Seakweng Vong & Ling Liu. (2019) The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems. International Journal of Computer Mathematics 96:8, pages 1648-1667.
Read now
Shi-Liang Wu & Cui-Xia Li. (2016) A note on the MSMAOR method for linear complementarity problems. Linear and Multilinear Algebra 64:4, pages 795-800.
Read now

Articles from other publishers (76)

Yongxiong Zhang, Hua Zheng, Xiaoping Lu & Seakweng Vong. (2023) Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems. Applied Mathematics and Computation 458, pages 128248.
Crossref
Bharat Kumar, Deepmala & Arup K Das. (2023) A note on fixed point method and linear complementarity problem. Journal of Numerical Analysis and Approximation Theory 52:1, pages 82-89.
Crossref
Hua Zheng, Yongxiong Zhang, Xiaoping Lu & Seakweng Vong. (2022) Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems. Numerical Algorithms 93:2, pages 711-729.
Crossref
Dongmei Yu, Yiming Zhang, Cairong Chen & Deren Han. (2023) A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems. AIMS Mathematics 8:6, pages 13368-13389.
Crossref
Dongmei Yu, Yifei Yuan & Yiming Zhang. (2023) A preconditioned new modulus-based matrix splitting method for solving linear complementarity problem of $ H_+ $-matrices. Electronic Research Archive 31:1, pages 123-146.
Crossref
Mei Feng, Xiang Wang & Teng Wang. (2023) The square-Newton iteration for linear complementarity problem. Filomat 37:2, pages 467-476.
Crossref
Litao Zhang, Yifan Zhang, Xiaojing Zhang & Jianfeng Zhao. (2023) A ACCELERATED MODIFIED SHIFT-SPLITTING METHOD FOR NONSYMMETRIC SADDLE POINT PROBLEMS. Journal of Applied Analysis & Computation 13:4, pages 2283-2296.
Crossref
Changfeng Ma & Ting Wang. (2023) THE MODULUS-BASED MATRIX SPLITTING METHOD WITH INNER ITERATION FOR A CLASS OF NONLINEAR COMPLEMENTARITY PROBLEMS. Journal of Applied Analysis & Computation 13:2, pages 701-714.
Crossref
Chen-Can Zhou, Jie Qiu, Yang Cao, Geng-Chen Yang, Qin-Qin Shen & Quan Shi. (2023) An accelerated modulus-based matrix splitting iteration method for mixed-size cell circuits legalization. Integration 88, pages 20-31.
Crossref
Francesco Mezzadri & Emanuele Galligani. (2021) Projected Splitting Methods for Vertical Linear Complementarity Problems. Journal of Optimization Theory and Applications 193:1-3, pages 598-620.
Crossref
Chen-Can Zhou, Qin-Qin Shen, Geng-Chen Yang & Quan Shi. (2022) A general modulus-based matrix splitting method for quasi-complementarity problem. AIMS Mathematics 7:6, pages 10994-11014.
Crossref
Li-Tao Zhang, Ying-Chao Zhao, Yi-Fan Zhang & Sheng-Kun Li. (2022) RELAXED MODULUS-BASED SYNCHRONOUS MULTISPLITTING MULTI-PARAMETERS TOR (TWO-PARAMETERS OVER-RELAXATION) METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS. Journal of Applied Analysis & Computation 12:4, pages 1403-1417.
Crossref
Xianping Wu. (2022) The refined error bounds for linear complementarity problems of -matrices . Journal of Computational and Applied Mathematics 400, pages 113751.
Crossref
Jia-Lin Zhang, Guo-Feng Zhang & Zhao-Zheng Liang. (2021) A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems. Japan Journal of Industrial and Applied Mathematics 39:1, pages 227-255.
Crossref
Zhizhi Li, Huai Zhang & Le Ou-Yang. (2021) The selection of the optimal parameter in the modulus-based matrix splitting algorithm for linear complementarity problems. Computational Optimization and Applications 80:2, pages 617-638.
Crossref
Zheng-Ge Huang & Jing-Jing Cui. (2021) Accelerated Relaxation Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems. Bulletin of the Malaysian Mathematical Sciences Society 44:4, pages 2175-2213.
Crossref
Li Sun & Yu-Mei Huang. (2021) A modulus-based multigrid method for image retinex. Applied Numerical Mathematics 164, pages 199-210.
Crossref
Francesco Mezzadri & Emanuele Galligani. (2020) Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems. Numerical Algorithms 87:2, pages 667-687.
Crossref
Li-Tao Zhang, Ding-De Jiang, Xian-Yu Zuo, Ying-Chao Zhao & Yi-Fan Zhang. (2019) Relaxed Modulus-Based Synchronous Multisplitting Multi-Parameter Methods for Linear Complementarity Problems. Mobile Networks and Applications 26:2, pages 745-754.
Crossref
Shiliang Wu, Cuixia Li & Praveen Agarwal. (2021) Relaxed Modulus-Based Matrix Splitting Methods for the Linear Complementarity Problem. Symmetry 13:3, pages 503.
Crossref
Yifen Ke. (2020) The Matrix Splitting Iteration Method for Nonlinear Complementarity Problems Associated with Second-Order Cone. Bulletin of the Iranian Mathematical Society 47:1, pages 31-53.
Crossref
Francesco Mezzadri. (2020) Modulus‐based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers. Numerical Linear Algebra with Applications 27:5.
Crossref
Weiwei Xu, Lei Zhu, Xiaofei Peng, Hao Liu & Junfeng Yin. (2019) A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numerical Algorithms 85:1, pages 1-21.
Crossref
Litao Zhang & Xianyu Zuo. (2020) GLOBAL RELAXED MODULUS-BASED SYNCHRONOUS BLOCK MULTISPLITTING MULTI-PARAMETERS METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS. Journal of Applied Analysis & Computation 10:4, pages 1267-1281.
Crossref
Xi-Ming Fang & Zhi-Wei Zhu. (2019) The modulus-based matrix double splitting iteration method for linear complementarity problems. Computers & Mathematics with Applications 78:11, pages 3633-3643.
Crossref
Huan Ren, Xiang Wang, Xiao-Bin Tang & Teng Wang. (2018) A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of H+-matrices. Numerical Algorithms 82:3, pages 969-986.
Crossref
Min-Hua Wu & Chen-Liang Li. (2019) A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix. Calcolo 56:2.
Crossref
Huan Ren, Xiang Wang, Xiao-Bin Tang & Teng Wang. (2019) The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems. Computers & Mathematics with Applications 77:4, pages 1071-1081.
Crossref
Xue Yang, Yu-Mei Huang & Li Sun. (2018) A modulus iteration method for retinex problem. Numerical Linear Algebra with Applications 25:6, pages e2207.
Crossref
Shi-Liang Wu & Peng Guo. (2018) Modulus-based matrix splitting algorithms for the quasi-complementarity problems. Applied Numerical Mathematics 132, pages 127-137.
Crossref
Baohua Huang & Changfeng Ma. (2017) Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems. Computational and Applied Mathematics 37:3, pages 3053-3076.
Crossref
Jian-Jun Zhang, Jian-Li Zhang & Wan-Zhou Ye. (2017) An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems. Numerical Algorithms 78:3, pages 895-910.
Crossref
Zhong-Zhi Bai & Li-Li Zhang. (2017) Modulus-based multigrid methods for linear complementarity problems. Numerical Linear Algebra with Applications 24:6, pages e2105.
Crossref
M. Chau, A. Laouar, T. Garcia & P. Spiteri. (2016) Grid solution of problem with unilateral constraints. Numerical Algorithms 75:4, pages 879-908.
Crossref
Li-Tao Zhang, Yu-Xia Zhang, Tong-Xiang Gu, Xing-Ping Liu & Liu-Wei Zhang. (2015) New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems. Computational and Applied Mathematics 36:1, pages 481-492.
Crossref
Li-Tao Zhang & Tong-Xiang Gu. (2017) Global Modulus-Based Synchronous Multisplitting Multi-Parameters TOR Methods for Linear Complementarity Problems. Mathematical and Computational Applications 22:1, pages 20.
Crossref
Apostolos Hadjidimos & Michael Tzoumas. (2016) The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method. Numerical Algorithms 73:3, pages 665-684.
Crossref
Changfeng Ma & Na Huang. (2016) Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems. Applied Numerical Mathematics 108, pages 116-124.
Crossref
Cuiyu Liu & Chenliang Li. (2016) Synchronous and Asynchronous Multisplitting Iteration Schemes for Solving Mixed Linear Complementarity Problems with H-Matrices. Journal of Optimization Theory and Applications 171:1, pages 169-185.
Crossref
Shi-Liang Wu & Cui-Xia Li. (2016) Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems. Journal of Computational and Applied Mathematics 302, pages 327-339.
Crossref
Jun-Tao Hong & Chen-Liang Li. (2016) Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems. Numerical Linear Algebra with Applications 23:4, pages 629-641.
Crossref
Na Huang & Changfeng Ma. (2016) The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems. Numerical Linear Algebra with Applications 23:3, pages 558-569.
Crossref
Hua Zheng, Wen Li & Wei Qu. (2016) A non-modulus linear method for solving the linear complementarity problem. Linear Algebra and its Applications 495, pages 38-50.
Crossref
Ljiljana Cvetković, Vladimir Kostić & Ernest Šanca. (2015) A wider convergence area for the MSTMAOR iteration methods for LCP. Numerical Algorithms 71:1, pages 77-88.
Crossref
Yajun Xie & Changfeng Ma. (2015) A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem. Journal of Inequalities and Applications 2015:1.
Crossref
Na Huang & Chang-Feng Ma. (2015) Parallel multisplitting iteration methods based on M-splitting for the PageRank problem. Applied Mathematics and Computation 271, pages 337-343.
Crossref
Li-Tao Zhang, Tong-Xiang Gu & Xing-Ping Liu. (2015) Overlapping restricted additive Schwarz method with damping factor for H -matrix linear complementarity problem. Applied Mathematics and Computation 271, pages 1-10.
Crossref
Wei-wei Xu. (2015) Modified modulus-based matrix splitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications 22:4, pages 748-760.
Crossref
Masoud Hajarian. (2014) The PMCGAOR and PMCSSOR methods for solving linear complementarity problems. Computational and Applied Mathematics 34:1, pages 251-264.
Crossref
Jian-Jun Zhang. (2014) MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems. Numerical Algorithms 68:3, pages 631-644.
Crossref
Lj. Cvetković, A. Hadjidimos & V. Kostić. (2014) On the choice of parameters in MAOR type splitting methods for the linear complementarity problem. Numerical Algorithms 67:4, pages 793-806.
Crossref
Wei-wei Xu & Hao Liu. (2014) A modified general modulus-based matrix splitting method for linear complementarity problems of H-matrices. Linear Algebra and its Applications 458, pages 626-637.
Crossref
Li-Tao Zhang, Xian-Yu Zuo, Tong-Xiang Gu & Xing-Ping Liu. (2014) Improved convergence theorems of multisplitting methods for the linear complementarity problem. Applied Mathematics and Computation 243, pages 982-987.
Crossref
Yi-Fen Ke & Chang-Feng Ma. (2014) On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems. Applied Mathematics and Computation 243, pages 413-418.
Crossref
Ljiljana Cvetković & Vladimir Kostić. (2014) A note on the convergence of the MSMAOR method for linear complementarity problems. Numerical Linear Algebra with Applications 21:4, pages 534-539.
Crossref
Li-Tao Zhang & Jian-Lei Li. (2014) The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems. Computers & Mathematics with Applications 67:10, pages 1954-1959.
Crossref
Ning Zheng & Jun-Feng Yin. (2014) Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an -matrix . Journal of Computational and Applied Mathematics 260, pages 281-293.
Crossref
Cuiyu Liu & Chen-liang Li. (2014) A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem. Journal of Applied Mathematics 2014, pages 1-6.
Crossref
Ning Zheng & Jun-Feng Yin. (2012) Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem. Numerical Algorithms 64:2, pages 245-262.
Crossref
Zhong‐Zhi Bai & Li‐Li Zhang. (2012) Modulus‐based synchronous multisplitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications 20:3, pages 425-439.
Crossref
Zhong-Zhi Bai & Li-Li Zhang. (2012) Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numerical Algorithms 62:1, pages 59-77.
Crossref
A. Hadjidimos, M. Lapidakis & M. Tzoumas. (2012) On Iterative Solution for Linear Complementarity Problem with an $H_{+}$-Matrix. SIAM Journal on Matrix Analysis and Applications 33:1, pages 97-110.
Crossref
Mehdi Dehghan & Masoud Hajarian. (2011) Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems. Journal of Computational and Applied Mathematics 235:15, pages 4325-4336.
Crossref
Li-Li Zhang. (2010) Two-step modulus-based matrix splitting iteration method for linear complementarity problems. Numerical Algorithms 57:1, pages 83-99.
Crossref
Sheng-Guo Li, Hao Jiang, Li-Zhi Cheng & Xiang-Ke Liao. (2011) IGAOR and multisplitting IGAOR methods for linear complementarity problems. Journal of Computational and Applied Mathematics 235:9, pages 2904-2912.
Crossref
Zhong-Zhi Bai. (2010) Modulus-based matrix splitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications 17:6, pages 917-933.
Crossref
Jun-Liang Dong. (2009) Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems. Numerical Algorithms 54:3, pages 343-357.
Crossref
Qingbing Liu, Guoliang Chen & Jian Huang. (2009) On the parallel GSAOR method for block diagonally dominant matrices. Applied Mathematics and Computation 215:2, pages 707-715.
Crossref
Banxiang Duan, Xiaoping Zhu & Jiaoyu Wu. (2009) Inexact Parallel Relaxed Multisplitting Algorithm for Linear Complementarity Problem. Inexact Parallel Relaxed Multisplitting Algorithm for Linear Complementarity Problem.
Jun‐Liang Dong & Mei‐Qun Jiang. (2008) A modified modulus method for symmetric positive‐definite linear complementarity problems. Numerical Linear Algebra with Applications 16:2, pages 129-143.
Crossref
Jun-Liang Dong. (2009) Inexact multisplitting methods for linear complementarity problems. Journal of Computational and Applied Mathematics 223:2, pages 714-724.
Crossref
Guangbin Wang, Hao Wen & Fuping Tan. (2008) Synchronous Multi-splitting and Schwarz Methods for Solving Linear Complementarity Problems. Synchronous Multi-splitting and Schwarz Methods for Solving Linear Complementarity Problems.
Ming-hui Ren & Jin-ping Zeng. (2008) Block monotone iterative algorithms for variational inequalities with nonlinear operators. Acta Mathematicae Applicatae Sinica, English Series 24:2, pages 221-232.
Crossref
Chen-liang Li & Jin-ping Zeng. (2007) Multisplitting Iteration Schemes for Solving a Class of Nonlinear Complementarity Problems. Acta Mathematicae Applicatae Sinica, English Series 23:1, pages 79-90.
Crossref
Zhong-Zhi Bai & Jun-Liang Dong. (2006) A modified damped Newton method for linear complementarity problems. Numerical Algorithms 42:3-4, pages 207-228.
Crossref
Didier El Baz, Andreas Frommer & Pierre Spiteri. (2005) Asynchronous iterations with flexible communication: contracting operators. Journal of Computational and Applied Mathematics 176:1, pages 91-103.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.