Skip to main content Accessibility help
×
Home
Hostname: page-component-59b7f5684b-8dvf2 Total loading time: 0.261 Render date: 2022-10-02T20:39:01.492Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "displayNetworkTab": true, "displayNetworkMapGraph": true, "useSa": true } hasContentIssue true

Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem

Published online by Cambridge University Press:  02 May 2017

Chen-Liang Li*
Affiliation:
School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin and University of Electronic Technology, Guilin, Guangxi, China541004
Jun-Tao Hong
Affiliation:
School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin and University of Electronic Technology, Guilin, Guangxi, China541004
*
*Corresponding author. Email address:chenliang_li@hotmail.com (C.-L. Li)
Get access

Abstract

We construct modulus-based synchronous multisplitting iteration methods to solve a large implicit complementarity problem on parallel multiprocessor systems, and prove their convergence. Numerical results confirm our theoretical analysis and show that these new methods are efficient.

Type
Research Article
Copyright
Copyright © Global-Science Press 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Bai, Z-Z., The convergence of parallel iteration algorithms for linear complementarity problems, Computers and Mathematics with Applications 32, 117 (1996).CrossRefGoogle Scholar
[2] Bai, Z-Z., On the convergence of the multisplitting methods for the linear complementarity problem, SIAM Journal of Matrix Analysis and Applications 21, 6778 (1999).CrossRefGoogle Scholar
[3] Bai, Z-Z., Modulus-based matrix splitting iteration methods for linear complementarity problems, Numerical Linear Algebra with Applications 17, 917933 (2010).CrossRefGoogle Scholar
[4] Bai, Z-Z. and Evans, D.J., Matrix multisplitting relaxation methods for linear complementarity problems, International Journal of Computer Mathematics 63, 309326 (1997).CrossRefGoogle Scholar
[5] Bai, Z-Z and Evans, D.J., Matrix multisplitting methods with applications to linear complementarity problems: Parallel synchronous and chaotic methods, Reseaux et Systemes Repartis: Calculateurs Paralleles 13, 125154 (2001).Google Scholar
[6] Bai, Z-Z., Sun, J-C. and Wang, D-R., A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations, Computers and Mathematics with Applications 32, 5176 (1996).CrossRefGoogle Scholar
[7] Bai, Z-Z and Zhang, L-L., Modulus-based synchronous multisplitting iteration methods for linear complementarity problems, Numerical Linear Algebra with Applications 20, 425439 (2013).CrossRefGoogle Scholar
[8] Bai, Z-Z. and Zhang, L-L., Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems, Numerical Algorithms 62, 5977 (2013).CrossRefGoogle Scholar
[9] Cottle, R.W, Pang, J.-S. and Stone, R.E., The Linear Complementarity Problem, Academic Press (1992).Google Scholar
[10] Cvetkov, C.L. and V, Kostic, A note on the convergence of the MSMAOR method for linear complementarity problems, Numerical Linear Algebra with Applications 21, 534539 (2014).CrossRefGoogle Scholar
[11] Dong, J-L., Inexact multisplitting methods for linear complementarity problems, Journal of Computational and Applied Mathematics 223, 714724 (2009).CrossRefGoogle Scholar
[12] Dong, J-L. and Jiang, M-Q., A modified modulus method for symmetric positive-definite linear complementarity problems, Numerical Linear Algebra with Applications 16, 129143 (2009).CrossRefGoogle Scholar
[13] Ferris, M.C and Pang, J-S., Engineering and economic applications of complementarity problems, SIAM Review 39, 669713 (1997).CrossRefGoogle Scholar
[14] Frommer, A. and Szyld, D.B., H-splittings and two-stage iterative methods, Numerische Mathematik 63, 345356 (1992).CrossRefGoogle Scholar
[15] Hadjidimos, A., Lapidakis, M. and Tzoumas, M., On iterative solution for linear complementarity problems with an H+matrix, SIAM Journal of Matrix Analysis and Applications 33, 97110 (2012).CrossRefGoogle Scholar
[16] Hadjidimos, A. and Tzoumas, M., Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem, Linear Algebra and Its Applications 431, 197210 (2009).CrossRefGoogle Scholar
[17] Hong, J-T. and Li, C-L., Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems, Numerical Linear Algebra with Applications 23, 629641 (2016).CrossRefGoogle Scholar
[18] Kapple, N.W. and Waston, L.T., Iterative algorithms for the linear complementarity problems, International Journal of Computer Mathematics 19, 273297 (1986).CrossRefGoogle Scholar
[19] O’Leary, D.P. and White, R.E., Multisplitting of matrices and parallel solution of linear system, SIAM Journal on Algebraic Discrete Methods 6, 630640 (1985).CrossRefGoogle Scholar
[20] Li, C-L., Some New Methods for Variational Inequalities and Complementarity Problems, PhD Thesis, Hunan University, 44-50 (2004)Google Scholar
[21] Li, C-L. and Zeng, J-P., Multisplitting Iteration Schemes for solving a class of nonlinear complementarity problems, Acta Mathematicae Applicatae Sinca 1, 7990 (2007).CrossRefGoogle Scholar
[22] Li, W, A general modulus-based matrix splitting iteration methods for linear complementarity problems of H-matrices, Applied Mathematics Letters 26, 11591164 (2013).CrossRefGoogle Scholar
[23] Machida, N., Fukushima, N. and Ibaraki, T., A multisplitting method for symmetric linear complementarity problems, Journal of Computational and Applied Mathematics 62, 217227 (1995).CrossRefGoogle Scholar
[24] Murty, K., Linear Complementarity, Linear and Nonlinear Programming, Heldermann (1988).Google Scholar
[25] Naoki, M., Masao, F. and ToshideI, E., A multisplitting method for symmetric linear complementarity problems, Journal of Computational and Applied Mathematics 62, 217227 (1995).Google Scholar
[26] Van Bokhoven, W.M.G., Piecewise-linear Modelling and Analysis, Proefschrift: Eindhoven. (1981).Google Scholar
[27] Zhang, L-L., Two-step modulus-based matrix splitting iteration methods for linear complementarity problems, Numerical Algorithms 57, 8399 (2011).CrossRefGoogle Scholar
[28] Zhang, L-L., Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems, Journal of Optimization Theory and Applications 160, 189203 (2014).CrossRefGoogle Scholar
[29] Zhang, L-L., Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems, Journal of Computational and Applied Mathematics 33, 100112 (2015)Google Scholar
[30] Zhang, L-L. and Ren, Z-R., Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems, Applied Mathematics Letters 26, 638642 (2013).CrossRefGoogle Scholar
[31] Zheng, N and Yin, J-F., Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem, Numerical Algorithms 64, 245262 (2013).CrossRefGoogle Scholar
[32] Zheng, N and Yin, J-F., Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H+-matrix, Journal of Computational and Applied Mathematics 260, 281293 (2014).CrossRefGoogle Scholar
2
Cited by

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *