Top

previous article Sharp H1-norm error estimate of a cosine pseudo...

Hint

Swipe to navigate through the articles of this issue

15-05-2019 | Original Paper | Issue 3/2020

Backward errors of the linear complementarity problem

Journal:: Numerical Algorithms > Issue 3/2020

Authors:: Xian-Ping Wu, Ri-Huan Ke

» Get access to the full-text

Important notes

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

In this paper, we define a backward error for the linear complementarity problem (LCP), and then present an expression of it which can be employed to examine the stability of algorithms solving the LCP. Some numerical examples are given to show the efficiency of the proposed theoretical results.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 58.000 Bücher
über 300 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 50.000 Bücher
über 380 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

über 69.000 Bücher
über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

inform now

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

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

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

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

Chen, T.-T., Li, W., Wu, X.-P., Vong, S.-W.: Error bounds for linear complementarity problems of MB -matrices. Numer. Algorithms 70(2), 341–356 (2015) MathSciNetCrossRef

Chen, X. -J., Xiang, S. -H.: Computation of error bounds for P-matrix linear complementarity problems. Mathematical Programming Series A 106, 513–525 (2006) MathSciNetCrossRef

Cottle, R.-K., Pang, J.-S., Stone, R.-E.: The linear complementarity problem. Academic Press, San Diego (1992) MATH

Dai, P.-F., Li, J.-C, Li, Y.-T., Zhang, C.-Y.: Error bounds for linear complementarity problems of QN-matrices. Calcolo 53(4), 647–657 (2016) MathSciNetCrossRef

Garcia-Esnaola, M., Pena, J. -M.: Error bounds for the linear complementarity problem with a Σ-SDD matrix. Linear Algebra Appl. 438, 1339–1346 (2013) MathSciNetCrossRef

10.

Garcia-Esnaola, M., aPena, J.-M.: B-Nekrasov matrices and error bounds for linear complementarity problems. Numer. Algorithms 72(2), 435–445 (2016) MathSciNetCrossRef

11.

Gwinner, J.: A note on backward error analysis for generalized linear complementarity problems. Ann. Oper. Res. 101(1), 391–399 (2001) MathSciNetCrossRef

12.

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

13.

Li, W., Zheng, H.: A preconditioned modulus-based matrix splitting method for linear complementarity problems of H- matrices. Linear and Multilinear Algebra 64, 1390–1403 (2016) MathSciNetCrossRef

14.

Mathias, R., Pang, J. -S.: Error bounds for the linear complementarity problem with a P-matrix. Linear Algebra Appl. 123-136, 132 (1990) MathSciNetMATH

15.

Stewart, G.-W., Sun, J.-G.: Matrix perturbation theory. Academic Press, Boston (1990) MATH

16.

Sun, J.-G.: Matrix perturbation analysis. Science Press, Beijing (2001)

17.

van Bokhoven, W.-M.-G.: Piecewise-linear modelling and analysis. Proefschrift, Eindhoven (1981)

18.

Wu, X. -P., Peng, X., Li, W.: A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Numer. Algorithms 79, 1131–1146 (2018) MathSciNetCrossRef

19.

Xu, W.-W., Pang, H.-K., Li, W., Huang, X.-P., Guo, W.-J.: On the explicit expression of chordal metric between generalized singular values of grassmann matrix pairs with applications. SIAM J. Matrix Anal. Appl. 39(4), 1547–1563 (2018) MathSciNetCrossRef

Title: Backward errors of the linear complementarity problem
Authors:: Xian-Ping Wu
Ri-Huan Ke
Publication date: 15-05-2019
DOI: https://doi.org/10.1007/s11075-019-00723-9
Publisher: Springer US
Journal: Numerical Algorithms
Issue 3/2020
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265

Premium Partner

Image Credits

Springer Professional

Hint

Swipe to navigate through the articles of this issue

Publisher’s note

Abstract

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 3/2020

The dynamical analysis of a uniparametric family of three-point optimal eighth-order multiple-root finders under the Möbius conjugacy map on the Riemann sphere

Quadrature rules from a RII type recurrence relation and associated quadrature rules on the unit circle

An augmented Lagrangian proximal alternating method for sparse discrete optimization problems

Sharp H1-norm error estimate of a cosine pseudo-spectral scheme for 2D reaction-subdiffusion equations

A new coarse space for overlapping Schwarz algorithms for H(curl) problems in three dimensions with irregular subdomains

Parameter-robust preconditioning for the optimal control of the wave equation

Premium Partner