nach oben

Calcolo

Erschienen in:

08.11.2016

B\(_\pi ^R\)-matrices and error bounds for linear complementarity problems

verfasst von: M. García-Esnaola, J. M. Peña

Erschienen in: Calcolo | Ausgabe 3/2017

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

B-matrices form a subclass of P-matrices for which error bounds for the linear complementarity problem are known. It is proved that a bound involved in such problems is asymptotically optimal. \(B_\pi ^R\)-matrices form a subclass of P-matrices containing B-matrices. For the \(B_\pi ^R\)-matrices, error bounds for the linear complementarity problem are obtained. We also include illustrative examples showing the sharpness of these bounds.

Vorheriger Artikel A new class of nonmonotone adaptive trust-region methods for nonlinear equations with box constraints

Nächster Artikel Quarkonial frames with compression properties

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

Ahac, A.A., Olesky, D.D.: A stable method for the \(LU\) factorization of \(M\)-matrices. SIAM J. Alg. Disc. Meth. 7, 368–378 (1986)MathSciNetCrossRefMATH

Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences, Classics in Applied Mathematics 9. SIAM, Philadelphia (1994)CrossRefMATH

Chen, X., Xiang, S.: Computation of error bounds for P-matrix linear complementarity problems. Math. Program., Ser. A 106, 513–525 (2006)

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

Cvetković, L., Kostic, V., Varga, R.S.: A new Geršgorin-type eigenvalue inclusion set. Electron. Trans. Numer. Anal. 18, 73–80 (2004)MathSciNetMATH

Dai, P.-F., Li, J.-C., Li, Y.-T., Zhang, C.-Y.: Error bounds to linear complementarity problem of QN-matrices. Calcolo (2015). doi:10.1007/510092-015-0167-7

García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems for B-matrices. Appl. Math. Lett. 22, 1071–1075 (2009)MathSciNetCrossRefMATH

García-Esnaola, M., Peña, J.M.: A comparison of error bounds for linear complementarity problems of H-matrices. Linear Algebra Appl. 433, 956–964 (2010)MathSciNetCrossRefMATH

García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of \(B^S\)-matrices. Appl. Math. Lett. 25, 1379–1383 (2012)MathSciNetCrossRefMATH

10.

García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of Nekrasov matrices. Numer. Algor. 67, 655–667 (2014)MathSciNetCrossRefMATH

11.

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

12.

Neumann, M., Peña, J.M., Pryporova, O.: Some classes of nonsingular matrices and applications. Linear Algebra Appl. 438, 1936–1945 (2013)MathSciNetCrossRefMATH

13.

Peña, J.M.: A class of \(P\)-matrices with applications to the localization of the eigenvalues of a real matrix. SIAM J. Matrix Anal. Appl. 22, 1027–1037 (2001)MathSciNetCrossRefMATH

14.

Peña, J.M.: On an alternative to Gerschgorin circles and ovals of Cassini. Numer. Math. 95, 337–345 (2003)MathSciNetCrossRefMATH

15.

Schäffer, U.: A linear complementarity problem with a \(P\)-matrix. SIAM Rev. 46, 189–201 (2004)MathSciNetCrossRef

16.

Varah, J.M.: A lower bound for the smallest singular value of a matrix. Linear Algebra Appl. 11, 3–5 (1975)MathSciNetCrossRefMATH

Titel: B-matrices and error bounds for linear complementarity problems
verfasst von: M. García-Esnaola
J. M. Peña
Publikationsdatum: 08.11.2016
Verlag: Springer Milan
Erschienen in: Calcolo / Ausgabe 3/2017
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI: https://doi.org/10.1007/s10092-016-0209-9

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 3/2017

On the solution of a rational matrix equation arising in G-networks

Square roots of matrices

A parameter-uniform second order numerical method for a weakly coupled system of singularly perturbed convection–diffusion equations with discontinuous convection coefficients and source terms

A numerical approach for solving singularly perturbed convection delay problems via exponentially fitted spline method

Backward difference formulae for Kuramoto–Sivashinsky type equations

A high-order compact finite difference method and its extrapolation for fractional mobile/immobile convection–diffusion equations