nach oben

Calcolo

Erschienen in:

01.06.2016

A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems

verfasst von: Shumi Liu, Hua Zheng, Wen Li

Erschienen in: Calcolo | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, a general accelerated modulus-based matrix splitting iteration method is established, which covers the known general modulus-based matrix splitting iteration methods and the accelerated modulus-based matrix splitting iteration methods. The convergence analysis is given when the system matrix is an \(H_+\)-matrix. Numerical examples show that the proposed methods are efficient and accelerate the convergence performance with less iteration steps and CPU times.

Vorheriger Artikel On a Steffensen-like method for solving nonlinear equations

Nächster Artikel Solving nonlinear equations by a derivative-free form of the King’s family with memory

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Ahn, B.H.: Iterative methods for linear complementarity problems with upper-bounds on primary variables. Math. Program. 26, 295–315 (1983)CrossRefMATH

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

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

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

Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 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

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

Dong, J.-L., Jiang, M.-Q.: A modified modulus method for symmetric positive-definite linear complementarity problems. Numer. Linear Algebra Appl. 16, 129–143 (2009)MathSciNetCrossRefMATH

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

10.

Hadjidimos, A., Lapidakis, M., Tzoumas, M.: On iterative solution for linear complementarity problem with an H-matrix. SIAM J. Matrix Anal. Appl. 33, 97–110 (2011)MathSciNetCrossRefMATH

11.

Hadjidimos, A., Tzoumas, M.: Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem. Linear Algebra Appl. 431, 197–210 (2009)MathSciNetCrossRefMATH

12.

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

13.

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

14.

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

15.

van Bokhoven, W.M.G.: Piecewise-Linear Modelling and Analysis. Proefschrift, Eindhoven (1981)

16.

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

17.

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

Titel: A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems
verfasst von: Shumi Liu
Hua Zheng
Wen Li
Publikationsdatum: 01.06.2016
Verlag: Springer Milan
Erschienen in: Calcolo / Ausgabe 2/2016
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI: https://doi.org/10.1007/s10092-015-0143-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2016

Creating stable quadrature rules with preassigned points by interpolation

On a Steffensen-like method for solving nonlinear equations

On streamline diffusion schemes for the one and one-half dimensional relativistic Vlasov–Maxwell system

Solving nonlinear equations by a derivative-free form of the King’s family with memory

The common (P, Q) generalized reflexive and anti-reflexive solutions to and

A self-adaptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints

Premium Partner