Abstract
Using a multiple-objective framework, feasible linear complementarity problems (LCPs) are handled in a unified manner. The resulting procedure either solves the feasible LCP or, under certain conditions, produces an approximate solution which is an efficient point of the associated multiple-objective problem. A mathematical existence theory is developed which allows both specialization and extension of earlier results in multiple-obkective programming. Two perturbation approaches to finding the closest solvable LCPs to a given unsolvable LCP are proposed. Several illustrative examples are provided and discussed.
Similar content being viewed by others
References
Kostreva, M. M., andWiecek, M. M.,Linear Complementarity Problems and Multiple Objective Programming, Mathematical Programming, Vol. 60, pp. 349–359, 1993.
Lemke, C. E.,Bimatrix Equilibrium Points and Mathematical Programming, Management Science, Vol. 11, pp. 681–689, 1965.
McLinden, L.,The Complementarity Problem for Maximal Monotone Multifunctions, Variational Inequalities and Complementarity Problems, Edited by R. W. Cottle, F. Giannessi, and J. L. Lions, John Wiley and Sons, New York, New York, pp. 251–270, 1980.
Skarin, V. D.,An Approach to the Analysis of Improper Problems of Linear Programming, USSR Computational Mathematics and Mathematical Physics, Vol. 26, pp. 73–79, 1986.
Salukvadze, M. E., andTopchishvili, A. L.,Insolvable Multicriteria Linear Programming Problems, Journal of Optimization Theory and Applications, Vol. 61, pp. 487–491, 1989.
Pang, J. S.,Iterative Descent Algorithms for a Row Sufficient Linear Complementarity Problem, SIAM Journal on Matrix Analysis and Applications, Vol. 12, pp. 611–624, 1991.
Yu, P. L.,Cone Convexity, Cone Extreme Points, and Nondominated Solutions in Decision Problems with Multiple Objectives, Journal of Optimization Theory and Applications, Vol. 14, pp. 319–377, 1974.
Sawaragi, Y., Nakayama, H., andTanino, T.,Theory of Multiobjective Optimization, Academic Press, Orlando, Florida, 1985.
Jahn, J.,Mathematical Vector Optimization in Partially-Ordered Linear Spaces, Verlag Peter Lang, Frankfurt am Main, Germany, 1986.
Berger, M. S.,Nonlinearity and Functional Analysis, Academic Press, New York, New York, 1977.
Kostreva, M. M., Ordoyne, T. J., andWiecek, M. M.,Multiple-Objective Programming with Polynomial Objectives and Constraints, European Journal of Operational Research, Vol. 57, pp. 381–394, 1992.
Tenhuisen, M. L., andWiecek, M. M.,Vector Optimization and Generalized Lagrangian Duality, Annals of Operations Research, Vol. 51, pp. 15–32, 1994.
Kostreva, M. M., andKinard, L.,A Differentiable Homotopy Approach for Solving Polynomial Optimization Problems and Noncooperative Games, Computers and Mathematics with Applications, Vol. 21, pp. 135–143, 1991.
Luenberger, D. G.,Linear and Nonlinear Programming, 2nd Edition, Addison-Wesley, Reading, Massachusetts, 1984.
Author information
Authors and Affiliations
Additional information
Communicated by H. P. Benson
Rights and permissions
About this article
Cite this article
Isac, G., Kostreva, M.M. & Wiecek, M.M. Multiple-objective approximation of feasible but unsolvable linear complementarity problems. J Optim Theory Appl 86, 389–405 (1995). https://doi.org/10.1007/BF02192086
Issue Date:
DOI: https://doi.org/10.1007/BF02192086