Abstract
We consider a dual exact penalty formulation for the monotone linear complementarity problem. Tihonov regularization is then used to reduce the solution of the problem to the solution of a sequence of positive-definite, symmetric quadratic programs. A modified form of an SOR method due to Mangasarian is proposed to solve these quadratic programs. We also indicate how to obtain approximate solutions to predefined tolerance by solving a single quadratic program, in special cases.
Similar content being viewed by others
References
Han, S. P., andMangasarian, O. L.,A Dual Differential Exact Penalty Function, Mathematical Programming Study, Vol. 2, pp. 293–306, 1983.
Mangasarian, O. L.,Solution of Symmetric Linear Complementarity Problems by Iterative Methods, Journal of Optimization Theory and Applications, Vol. 22, pp. 465–485, 1977.
Subramanian, P. K.,A Note on Least Two-Norm Solutions of Monotone Complementarity Problems, University of Wisconsin-Madison, Mathematics Research Center, Technical Summary Report No. 2844, 1985.
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill, New York, New York, 1969.
Van Eijndhoven, J. T. J.,The Solving of the Linear Complementarity Problem in Circuit Simulation, SIAM Journal on Control and Optimization (to appear).
Mangasarian, O. L.,Characterizations of Bounded Solutions of Monotone Linear Complementarity Problems, Mathematical Programming, Vol. 19, pp. 200–212, 1982.
Mangasarian, O. L., andMcLinden, L.,Simple Bounds for Solutions of Monotone Complementarity Problems and Convex Programs, Mathematical Programming, Vol. 32, pp. 32–40, 1985.
Cryer, C. W.,The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation, SIAM Journal on Control, vol. 9, pp. 385–392, 1971.
Author information
Authors and Affiliations
Additional information
Communicated by O. L. Mangasarian
This research was sponsored by US Army Contract DAAG29-80-C-0041, by National Science Foundation Grants DCR-8420963 and MCS-8102684, and AFSOR Grant AFSOR-ISSA-85-0880.
Rights and permissions
About this article
Cite this article
Subramanian, P.K. A dual exact penalty formulation for the linear complementarity problem. J Optim Theory Appl 58, 525–538 (1988). https://doi.org/10.1007/BF00939395
Issue Date:
DOI: https://doi.org/10.1007/BF00939395