STUDY OF THE SOLVABILITY OF PARAMETER-DEPENDENT SPECIAL LINEAR INEQUALITY SYSTEMS USING OPTIMIZATION PROBLEMS
Keywords:
parametric linear inequalities, optimization, Farkas’ lemma, Fourier elimination, solvability, maximization problems, robust optimization.Abstract
This paper studies conditions under which a parameter-dependent system of linear inequalities admits a solution for all parameter values in a given parameter domain, using optimization problems, in particular maximization problems. From a theoretical perspective, parametric systems of linear inequalities are closely related to such tools as Farkas’ lemma, Fourier elimination, and parametric linear programming, while their practical applications arise in control theory, engineering, and economics. We analyze optimization-based approaches for determining the solvability conditions of parametric systems and consider applications to robust control and two-stage robust linear programming.
References
1.Tuan, H.D., Apkarian, P., Tuy, H. Advanced global optimization algorithms for parameterized LMIs. Proceedings of the 38th IEEE Conference on Decision and Control, 1999, pp. 310.
2.Keerthi, S.S., Sridharan, K. Solution of parametrized linear inequalities by Fourier elimination and its applications. Journal of Optimization Theory and Applications, Vol. 65, No. 1, pp. 161–169, 1990.
3.Chuong, T.D., Jeyakumar, V. Generalized Farkas lemma with adjustable variables and two-stage robust linear programs. Journal of Optimization Theory and Applications, Vol. 187, No. 2, pp. 488–519, 2020.
4.Cánovas, M.J., López, M.A., Parra, J. On the equivalence of parametric contexts for linear inequality systems. Journal of Computational and Applied Mathematics, Vol. 217, No. 2, pp. 448–456, 2008.
5.Ben-Tal, A., El Ghaoui, L., Nemirovski, A. Robust Optimization. Princeton University Press, 2009.
6.Rockafellar, R.T. Convex Analysis. Princeton University Press, 1970.