Exact computation of an error bound for the balanced linear complementarity problem with unique solution
- Authors
- Publication Date
- Jan 01, 2023
- Identifiers
- DOI: 10.1007/s10107-022-01860-1
- OAI: oai:HAL:hal-03638447v1
- Source
- HAL-Descartes
- Keywords
- Language
- English
- License
- Unknown
- External links
Abstract
This paper considers the balanced form of the standard linear complementarity problem with unique solution and provides a more precise expression of an upper error bound discovered by Chen and Xiang and published in 2006. This expression has at least two advantages. It makes possible the exact computation of the error bound factor and it provides a satisfactory upper estimate of that factor in terms of the data bitlength when the data is formed of rational numbers. Along the way, we show that, when any rowwise convex combination of two square matrices is nonsingular, the infinity norm of the inverse of these rowwise convex combinations is maximized by an extreme diagonal matrix.
