Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Intelligent Garbage Classification System Based on Open MV Read chapter Read first chapter

2021 | OriginalPaper | Chapter

Error Bounds for Linear Complementarity Problems of S-SDD Matrix

Authors : Yan-yan Li, Ping Zhou, Jian-xin Jiang

Published in: Big Data Analytics for Cyber-Physical System in Smart City

Publisher: Springer Singapore

Log in

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

search-config
loading …

Abstract

Firstly, The upper bound of the infinite norm of the inverse matrix \( \varvec{A} \) for S-SDD matrix is given, Secondly, depending on the upper bound, combined with the newly constructed S-SDD matrix \( \tilde{\varvec{A}} = \varvec{I} - \varvec{D} + \varvec{DA} \), the error bound of linear complementarity problem of \( \varvec{A} \) is obtained.

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 "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

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
previous chapter Integrating Machine Translation with Human Translation in the Age of Artificial Intelligence: Challenges and Opportunities
next chapter PCA-Based DDoS Attack Detection of SDN Environments
Literature
1.
Chen, X., Xiang, S.: Perturbation bounds of P matrix linear complementarity problems. Siam J. Control Optim. 18(2), 1250–1265 (2007)
2.
Cottle, R.W., Pang, J., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)
3.
Murtk, K.G.: Linear Complementarity, Linear and nonlinear Programming. Heldermann Verlag, Berlin (1998)
4.
Li, W., Zheng, H.: Numerical Analysis on Linear complementarity problems. J. South China Normal Univ. (Natural Science Edition) 47(3), 1–9 (2015). (in Chinese)
5.
Beramn, A., Plemmons, R.J.: Nonnegative Matrix in the Mathematical Sciences. Siam Publisher, Philadelphia (1994)
6.
Pena, J.M.: A class of P matrices while applications to the localization of the eigenvalues of real matrix. Siam J. Matrix Anal. Appl. 22(4), 1027–1037 (2001)
7.
Chen, X., Xiang, S.: Computation of error bounds for P matrix linear complementarity problem. Math. Program. 106(3), 513–525 (2006)
8.
Li, C., Li, Y.: Note on error bounds for linear complementarity problems for B matrices. Appl. Math. Lett. 57, 108–113 (2016)
9.
Cvetkovic, L., Kostic, V., Kovacevic, M.: Further results on H-matrics and their schur complements. Appl. Math. Comput. 198, 506–510 (2008)
10.
Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge university Press, Cambridge (1991)
Metadata
Title
Error Bounds for Linear Complementarity Problems of S-SDD Matrix
Authors
Yan-yan Li
Ping Zhou
Jian-xin Jiang
Copyright Year
2021
Publisher
Springer Singapore
Book
Big Data Analytics for Cyber-Physical System in Smart City

Print ISBN: 978-981-334-573-7

Electronic ISBN: 978-981-334-572-0

Copyright Year: 2021

DOI
https://doi.org/10.1007/978-981-33-4572-0_203

Premium Partner

    Image Credits