Abstract
This paper is intended to characterize three types of best approximate solutions for inconsistent linear inequality systems with an arbitrary number of constraints. It also gives conditions guaranteeing the existence of best uniform solutions and discusses potential applications.
Similar content being viewed by others
References
Amaral, P., Júdice, J., Sherali, H.D.: A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints. Comput. Oper. Res. 35, 1494–1509 (2008)
Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)
Bertsimas, D., Brown, D.B., Caramanis, C.: Theory and applications of robust optimization. SIAM Rev. 53, 464–501 (2011)
Cánovas, M.J., López, M.A., Parra, J., Toledo, F.J.: Distance to ill-posedness for linear inequality systems under block perturbations: convex and infinite-dimensional cases. Optimization 60, 925–946 (2011)
Contesse, L., Hiriart-Urruty, J.-B., Penot, J.-P.: Least squares solutions of linear inequality systems: a pedestrian approach. RAIRO-Oper. Res. 51, 567–575 (2017)
Dax, A.: A hybrid algorithm for solving linear inequalities in a least squares sense. Numer. Algorithm 50, 97–114 (2009)
Goberna, M.A., Jeyakumar, V., Li, G., Vicente-Pérez, J.: Robust solutions to multi-objective linear programs with uncertain data. Eur. J. Oper. Res. 242, 730–743 (2015)
Goberna, M.A., López, M.A.: Linear Semi-Infinite Optimization. Wiley, New York (1998)
Goberna, M.A., López, M.A.: Post-Optimal Analysis in Linear Semi-Infinite Optimization. Springer, New York (2014)
Goberna, M.A., López, M.A.: Recent contributions to linear semi-infinite optimization. 4OR 15, 221–264 (2017)
Han, S.-P.: Least-Squares Solution of Linear Inequalities. Tech. Rep. TR-2141, Mathematics Research Center, University of Wisconsin-Madison (1980)
Hiriart Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993)
Ioffe, A.D., Tihomirov, V.M.: Theory of Extremal Problems. North-Holland (1979)
Le, N.D.: Correction of inconsistent systems of linear inequalities with block matrices by minimax criterion (In: Russian). Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet 55, 18–25 (2011). translation in Moscow Univ. Comput. Math. Cybern. 35, 167–175 (2011)
Lei, Y.: The inexact fixed matrix iteration for solving large linear inequalities in a least squares sense. Numer. Algorithm 69, 227–251 (2015)
Mangasarian, O.L.: Error bounds for inconsistent linear inequalities and programs. Oper. Res. Lett. 15, 187–192 (1994)
Mawhin, J.: Analyse: Fondements, Techniques, Évolution (in french). De Boeck Université (1992)
Polyak, B.T.: Sharp Minima Institute of Control Sciences Lecture Notes, Moscow, USSR. Presented at the IIASA Workshop on Generalized Lagrangians and Their Applications, IIASA, Laxenburg, Austria (1979)
Popa, C., Şerban, C.: Han-type algorithms for inconsistent systems of linear inequalities – a unified approach. Appl. Math. Comput. 246, 247–256 (2014)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Funding
This work was partially supported by the MINECO of Spain and ERDF of EU, Grant MTM2014-59179-C2-1-P, and by the Australian Research Council, Project DP160100854.
Author information
Authors and Affiliations
Corresponding author
Additional information
To Michel Théra in occasion of his 70th anniversary.
Rights and permissions
About this article
Cite this article
Goberna, M.A., Hiriart-Urruty, JB. & López, M.A. Best Approximate Solutions of Inconsistent Linear Inequality Systems. Vietnam J. Math. 46, 271–284 (2018). https://doi.org/10.1007/s10013-018-0275-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10013-018-0275-1