Skip to main content
Erschienen in: Calcolo 4/2016

01.12.2016

Error bounds for linear complementarity problems of QN-matrices

verfasst von: Ping-Fan Dai, Ji-Cheng Li, Yao-Tang Li, Cheng-yi Zhang

Erschienen in: Calcolo | Ausgabe 4/2016

Einloggen

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

search-config
loading …

Abstract

We give error bounds for linear complementarity problem when the matrix involved belongs to the class of quasi-Nekrasov (QN-) matrices including Nekrasov matrices. The obtained bounds can improve considerably other previous bounds.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Berman, A., Plemmons, R.J.: Nonnegative Matrix in the Mathematical Sciences. Academic Press, New York (1979)MATH Berman, A., Plemmons, R.J.: Nonnegative Matrix in the Mathematical Sciences. Academic Press, New York (1979)MATH
2.
Zurück zum Zitat Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)MATH Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)MATH
4.
Zurück zum Zitat Chen, X.J., Xiang, S.H.: Computation of error bounds for \(P\)-matrix linear complementarity problems. Math. Program. Ser. A 106, 513–525 (2006)MathSciNetCrossRefMATH Chen, X.J., Xiang, S.H.: Computation of error bounds for \(P\)-matrix linear complementarity problems. Math. Program. Ser. A 106, 513–525 (2006)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chen, X.J., Xiang, S.H.: Perturbation bounds of \(P\)-matrix linear complementarity problems. SIAM J. Optim. 18, 1250–1265 (2007)MathSciNetCrossRefMATH Chen, X.J., Xiang, S.H.: Perturbation bounds of \(P\)-matrix linear complementarity problems. SIAM J. Optim. 18, 1250–1265 (2007)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Mathias, R.: An improved bound for a fundamental constant associated with a \(P\)-matrix. Appl. Math. Lett. 2, 297–300 (1989)MathSciNetCrossRefMATH Mathias, R.: An improved bound for a fundamental constant associated with a \(P\)-matrix. Appl. Math. Lett. 2, 297–300 (1989)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Mathias, R., Pang, J.S.: Error bounds for the linear complementarity problem with a \(P\)-matrix. Linear Algebra Appl. 132, 123–136 (1990)MathSciNetCrossRefMATH Mathias, R., Pang, J.S.: Error bounds for the linear complementarity problem with a \(P\)-matrix. Linear Algebra Appl. 132, 123–136 (1990)MathSciNetCrossRefMATH
8.
Zurück zum Zitat 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.: Error bounds for linear complementarity problems for \(B\)-matrices. Appl. Math. Lett. 22, 1071–1075 (2009)MathSciNetCrossRefMATH
9.
Zurück zum Zitat 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.: A comparison of error bounds for linear complementarity problems of \(H\)-matrices. Linear Algebra Appl. 433, 956–964 (2010)MathSciNetCrossRefMATH
10.
11.
Zurück zum Zitat Dai, P.-F., Li, Y.-T., Lu, C.-J.: Error bounds for linear complementarity problems for \(SB\)-matrices. Numer. Algor. 61, 121–139 (2012)MathSciNetCrossRefMATH Dai, P.-F., Li, Y.-T., Lu, C.-J.: Error bounds for linear complementarity problems for \(SB\)-matrices. Numer. Algor. 61, 121–139 (2012)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Dai, P.-F., Lu, C.-J., Li, Y.-T.: New error bounds for the linear complementarity problem with an \(SB\)-matrix. Numer. Algor. 64, 741–757 (2013)MathSciNetCrossRefMATH Dai, P.-F., Lu, C.-J., Li, Y.-T.: New error bounds for the linear complementarity problem with an \(SB\)-matrix. Numer. Algor. 64, 741–757 (2013)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Chen, T.T., Li, W., Wu, X.P., Vong, S.: Error bounds for linear complementarity problems of \(MB\)-matrices. Numer. Algor. 70, 341–356 (2015)MathSciNetCrossRefMATH Chen, T.T., Li, W., Wu, X.P., Vong, S.: Error bounds for linear complementarity problems of \(MB\)-matrices. Numer. Algor. 70, 341–356 (2015)MathSciNetCrossRefMATH
14.
Zurück zum Zitat García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of Nekrasov matrices. Numer. Algor. 67, 655–667 (2014)MathSciNetCrossRefMATH García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of Nekrasov matrices. Numer. Algor. 67, 655–667 (2014)MathSciNetCrossRefMATH
15.
Zurück zum Zitat García-Esnaola, M., Peña, J.M.: Error bounds for the linear complementarity problem with a \(\sum \)-SDD matrix. Linear Algebra Appl. 438, 1339–1346 (2013)MathSciNetCrossRefMATH García-Esnaola, M., Peña, J.M.: Error bounds for the linear complementarity problem with a \(\sum \)-SDD matrix. Linear Algebra Appl. 438, 1339–1346 (2013)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Kolotilina, L.Y.: Bounds for the inverses of generalized Nekrasov matrices. J. Math. Sci. 207, 786–794 (2015) Kolotilina, L.Y.: Bounds for the inverses of generalized Nekrasov matrices. J. Math. Sci. 207, 786–794 (2015)
17.
Zurück zum Zitat Cvetković, L., Dai, P.-F., Doroslovaški, K., Li, Y.-T.: Infinity norm bounds for the inverse of Nekrasov matrices. Appl. Math. Comput. 219, 5020–5024 (2013)MathSciNetMATH Cvetković, L., Dai, P.-F., Doroslovaški, K., Li, Y.-T.: Infinity norm bounds for the inverse of Nekrasov matrices. Appl. Math. Comput. 219, 5020–5024 (2013)MathSciNetMATH
Metadaten
Titel
Error bounds for linear complementarity problems of QN-matrices
verfasst von
Ping-Fan Dai
Ji-Cheng Li
Yao-Tang Li
Cheng-yi Zhang
Publikationsdatum
01.12.2016
Verlag
Springer Milan
Erschienen in
Calcolo / Ausgabe 4/2016
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-015-0167-7

Weitere Artikel der Ausgabe 4/2016

Calcolo 4/2016 Zur Ausgabe