Top

Calcolo

Published in:

05-09-2017

Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices

Author: Hua Zheng

Published in: Calcolo | Issue 4/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, the convergence conditions of the modulus-based matrix splitting iteration method for nonlinear complementarity problem of H-matrices are weakened. The convergence domain given by the proposed theorems is larger than the existing ones. Numerical examples show the advantages of the new theorems.

previous article Convergence of a decoupled mixed FEM for the dynamic Ginzburg–Landau equations in nonsmooth domains with incompatible initial data

next article A posteriori error analysis of a fully-mixed formulation for the Brinkman–Darcy problem

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag, Berlin (1988)MATH

Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, SanDiego (1992)MATH

Bai, Z.Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra 17, 917–933 (2010)MathSciNetCrossRefMATH

Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer. Linear Algebra 20, 425–439 (2013)MathSciNetCrossRefMATH

Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algorithms 62, 59–77 (2013)MathSciNetCrossRefMATH

Li, W.: A general modulus-based matrix splitting method for linear complementarity problems of \(H\)- matrices. Appl. Math. Lett. 26, 1159–1164 (2013)MathSciNetCrossRefMATH

Li, W., Zheng, H.: A preconditioned modulus-based iteration method for solving linear complementarity problems of \(H\)-matrices. Linear Multilinear Algebra 64, 1390–1403 (2016)MathSciNetCrossRefMATH

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)MathSciNetCrossRefMATH

Zhang, L.-L.: Two-step modulus based matrix splitting iteration for linear complementarity problems. Numer. Algorithms 57, 83–99 (2011)MathSciNetCrossRefMATH

10.

Zhang, L.-L.: Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems. J. Optimiz. Theory Appl. 160, 189–203 (2014)MathSciNetCrossRefMATH

11.

Zhang, L.-L.: Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems. J. Comput. Math. 33, 100–112 (2015)MathSciNetCrossRefMATH

12.

Zheng, H., Li, W., Vong, S.: A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems. Numer. Algorithms 74, 137–152 (2017)MathSciNetCrossRefMATH

13.

Zhang, L.-L., Ren, Z.-R.: Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Appl. Math. Lett. 26, 638–642 (2013)MathSciNetCrossRefMATH

14.

Zheng, N., Yin, J.-F.: Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Algorithms 64, 245–262 (2013)MathSciNetCrossRefMATH

15.

Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)MathSciNetCrossRefMATH

16.

Harker, P.T., Pang, J.-S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)MathSciNetCrossRefMATH

17.

Xia, Z.-C., Li, C.-L.: Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem. Appl. Math. Comput. 271, 34–42 (2015)MathSciNet

18.

Huang, N., Ma, C.-F.: The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems. Numer. Linear Algebra 23, 558–569 (2016)MathSciNetCrossRefMATH

19.

Ma, C.-F., Huang, N.: Modified modulus-based matrix splitting algorithms for aclass of weakly nondifferentiable nonlinear complementarity problems. Appl. Numer. Math. 108, 116–124 (2016)MathSciNetCrossRefMATH

20.

Xie, S.-L., Xu, H.-R., Zeng, J.P.: Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems. Linear Algebra Appl. 494, 1–10 (2016)MathSciNetCrossRefMATH

21.

Berman, A., Plemmons, R.J.: Nonnegative Matrix in the Mathematical Sciences. SIAM Publisher, Philadelphia (1994)CrossRefMATH

22.

Bai, Z.-Z.: On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J. Matrix Anal. A 21, 67–78 (1999)MathSciNetCrossRefMATH

23.

Frommer, A., Mayer, G.: Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 119, 141–152 (1989)MathSciNetCrossRefMATH

24.

Hu, J.-G.: Estimates of \( {B^{-1}C} {B^{-1}C}_\infty \) and their applications. Math. Numer. Sin. 4, 272–282 (1982)

25.

Sun, Z., Zeng, J.-P.: A monotone semismooth Newton type method for a class of complementarity problems. J. Comput. Appl. Math. 235, 1261–1274 (2011)MathSciNetCrossRefMATH

Title: Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices
Author: Hua Zheng
Publication date: 05-09-2017
Publisher: Springer Milan
Published in: Calcolo / Issue 4/2017
Print ISSN: 0008-0624
Electronic ISSN: 1126-5434
DOI: https://doi.org/10.1007/s10092-017-0236-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 4/2017

Comparison results for K-nonnegative double splittings of K-monotone matrices

On the convergence of Schröder’s method for the simultaneous computation of polynomial zeros of unknown multiplicity

Convergence of a decoupled mixed FEM for the dynamic Ginzburg–Landau equations in nonsmooth domains with incompatible initial data

Critical lengths of cycloidal spaces are zeros of Bessel functions

The representations and computations of generalized inverses , and the group inverse

Partial condition number for the equality constrained linear least squares problem

Premium Partner