Abstract
In this paper, we present modified modulus-based synchronous multisplitting iteration methods based on multisplittings of the system matrix for solving the large sparse linear complementarity problems. The proposed methods extend the existing modulus-based synchronous multisplitting iteration methods to a more general case. We establish the convergence theory of these modified modulus-based synchronous multisplitting iteration methods when the system matrix is an H+-matrix. In particular, we investigate the optimal choice of the parameter matrices in theory. Numerical results confirm that the new iteration methods have higher parallel computational efficiency than the existing modulus-based synchronous multisplitting iteration methods. The proposed methods are applied in reconstruction of two-dimensional image data and show the efficiency.
Similar content being viewed by others
References
Bai, Z.-Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications 17, 917–933 (2010)
Bai, Z.Z.: On the monotone convergence of the projected iteration methods for linear complementarity problem. Numerical Mathematics-A Journal of Chinese Universities (English Series) 5, 228–233 (1996)
Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications 20, 425–439 (2013)
Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algorithms 62, 59–77 (2013)
Bai, Z.-Z.: On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J. Matrix Anal. Appl. 21, 67–78 (1999)
Bai, Z.-Z., Evans, D.J.: Matrix multisplitting relaxation methods for linear complementarity problems. Int. J. Comput. Math. 63, 309–326 (1997)
Bai, Z.-Z., Evans, D.J.: Matrix multisplitting methods with applications to linear complementarity problems: parallel asynchronous methods. Int. J. Comput. Math. 79, 205–232 (2002)
Berman, A., Plemmons, R.J.: Nonnegative Matrix in the Mathematical Sciences. Academic Press, New York (1979)
Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)
Cryer, C. W.: The solution of a quadratic programming problem using systematic overrelaxation. SIAM Journal on Control 9, 385–392 (1971)
Cvetković, Lj., Kostić, V.: A note on the convergence of the MSMAOR method for linear complementarity problems. Numerical Linear Algebra with Applications 21, 534–539 (2014)
Dong, J.-L., Jiang, M.-Q.: A modified modulus method for symmetric positive-definite linear complementarity problems. Numerical Linear Algebra with Applications 16, 129–143 (2009)
Dong, J.-L., Gao, J.-B., Ju, F.-J., Shen, J.H.: Modulus methods for nonnegatively constrained image restoration. SIAM J. Imag. Sci. 9, 1226–1246 (2016)
Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)
Huang, Y.-M., Yan, H.-Y., Wen, Y.W., Yang, X.: Rank minimization with applications to image noise removal. Inform. Sci. 429, 147–163 (2018)
Huang, Y.-M., Moisan, L., Ng, M. K., Zeng, T.-Y.: Multiplicative noise removal via a learned dictionary. IEEE Trans. Image Process. 21, 4534–4543 (2012)
Huang, Y.-M., Lu, D.-Y., Zeng, T.-Y.: Two-step approach for the restoration of images corrupted by multiplicative noise. SIAM J. Sci. Comput. 35, A2856–A2873 (2013)
Li, W.: A general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Appl. Math. Lett. 26, 1159–1164 (2013)
Li, W., Zheng, H.: A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices. Linear and Multilinear Algebra 64, 1390–1403 (2016)
Liu, S.-M., Zheng, H, Li, W.: A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems. CALCOLO 53, 189–199 (2016)
Machida, N., Fukushima, M., Ibaraki, T.: A multisplitting method for symmetric linear complementarity problems. J. Comput. Appl. Math. 62, 217–227 (1995)
Peng, X.-F., Wang, M., Li, W.: A relaxation two-sweep modulus-based matrix splitting iteration method for linear complementarity problems. East Asian Journal on Applied Mathematics 9, 102–121 (2019)
Song, Y.-Z.: Comparison theorems for splittings of matrices. Numerische Mathematik 92, 563–591 (2002)
Varga, R.S.: Matrix Iterative Analysis. Springer, Berlin (2000)
Wen, B.-L., Zheng, H., Li, W., Peng, X.-F.: The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices. Appl. Math. Comput. 321, 349–357 (2018)
Wu, X.-P., Peng, X.-F., Li, W.: A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Numer. Algorithms 79, 1131–1146 (2018)
Xu, W.-W.: Modified modulus-based matrix splitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications 5, 748–760 (2015)
Zhang, L.-L.: Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems. J. Comput. Math. 33, 100–112 (2015)
Zhang, L.-L., Ren, Z.-R.: Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications 26, 638–642 (2013)
Zheng, N., Yin, J.-F.: Accelerated modulus-based matrix splitting methods for linear complementarity problem. Numer. Algorithms 64, 245–262 (2013)
Zheng, H., Li, W., Vong, S.-W.: A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems. Numer. Algorithms 74, 137–152 (2017)
Zheng, H., Vong, S.-W.: Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems. Linear and Multilinear Algebra 67, 1773–1784 (2018)
Acknowledgments
The authors are very grateful to the referees for their constructive suggestions and helpful comments. Sincere thanks to Prof. Wen Li from South China Normal University for his many helpful suggestions in mathematics.
Funding
The work was supported by the Jiangsu Provincial Natural Science Foundation of Jiangsu Province of China under Grant No. BK20181405 and the National Natural Science Foundation of China under Grant Nos. 11971243, U1533202, U1811464, 11571124, 11671158, 11401305, 11971354, 61573181 and Civil Aviation Science and Technology Project under Grant No. 20150218.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, W., Zhu, L., Peng, X. et al. A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer Algor 85, 1–21 (2020). https://doi.org/10.1007/s11075-019-00799-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-019-00799-3