Abstract
This note proves a more or less surprising result: that the sets of the weak solution of interval linear equations \(\mathbf{A}x \!=\!\mathbf{b}\) and the interval linear inequalities \(\mathbf{A}x\!\le \! \mathbf{b}\), \(\mathbf{A}x\ge \mathbf{b}\) are identical.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Fiedler, M., Nedoma, J., Ramík, J., Rohn, J., Zimmermann, K.: Linear optimization problems with inexact data. Springer, New York (2006)
Hladík, M.: Interval Linear Programming: a Survey. In: Zoltan, Adam Mann (ed.) Linear programming new frontiers. Nova Science Publishers Inc., Hauppauge, NY (2012)
Hladík, M.: Weak and strong solvability of interval linear systems of equations and inequalities. Linear Algebra Appl. 438, 4156–4165 (2013)
Oettli, W., Prager, W.: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numer. Math. 6, 405–409 (1964)
Gerlach, W.: Zur Lösung linearer Ungleichungssysteme bei Störung der rechten Seite und der Koeffizientenmatrix, Math. Oper. Forsch. Stat. Ser. Optim. 12, 41–43 (1981)
Rohn, J.: Miscellaneous results on linear interval systems. Freiburger Intervall-Berichte 85/9, Albert- Ludwigs -Universität, Freiburg (1985)
Acknowledgments
The author is grateful to editors and the anonymous referees for their comments and suggestions, which have improved the presentation of this note. The author is partially supported by the NSF of Zhejiang Province (Grant Nos. LY14A010028, LY12A01004).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, W. A note on dependency between interval linear systems. Optim Lett 9, 795–797 (2015). https://doi.org/10.1007/s11590-014-0791-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-014-0791-1