We prove a global error bound result on the quadratic perturbation of linear programs. The error bound is stated in terms of function values. (~) 2002 Elsevier Science Ltd. All rights reserved.
Error bounds for inconsistent linear inequalities and programs
β Scribed by O.L. Mangasarian
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 302 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Piet-Lahanier, H., S.M. Veres and E. Walter, Comparison of methods for solving sets of linear inequalities in the bounded-error context, Mathematics and Computers in Simulation 34 (1992) 515-524. Effective recursive updating of the solution set of linear inequalities has recently gained importance i
A square real matrix with positive row sums is a B-matrix if all its off-diagonal elements are bounded above by the corresponding row means. We give error bounds for the linear complementarity problem when the matrix involved is a B-matrix. Perturbation bounds for B-matrix linear complementarity pro