Eliminating columns in the simplex method for linear programming [electronic resource]
In this paper we pose and answer two questions about solutions of the linear complementarity problem (LCP). The first question is concerned with the conditions on a square matrix M which guarantee that for every vector q, the solutions of LCP (q,M) are identical to the Karush-Kuhn-Tucker points of t...
Saved in:
| Online Access: |
Online Access |
|---|---|
| Corporate Authors: | , |
| Format: | Government Document Electronic eBook |
| Language: | English |
| Published: |
Oakland, Calif. : Oak Ridge, Tenn. :
United States. Dept. of Energy. Oakland Operations Office ; distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy,
1987.
|
| Subjects: |
MARC
| LEADER | 00000nam a22000003u 4500 | ||
|---|---|---|---|
| 001 | b7627401 | ||
| 003 | CoU | ||
| 005 | 20131022000000.0 | ||
| 006 | m o d f | ||
| 007 | cr ||||||||||| | ||
| 008 | 131210e19871101cau ot f0|||||eng|d | ||
| 035 | |a (TOE)ost5761063 | ||
| 035 | |a (TOE)5761063 | ||
| 040 | |a TOE |c TOE | ||
| 049 | |a GDWR | ||
| 072 | 7 | |a 99 |2 edbsc | |
| 086 | 0 | |a E 1.99:sol-87-14 | |
| 086 | 0 | |a E 1.99:sol-87-14 | |
| 088 | |a sol-87-14 | ||
| 245 | 0 | 0 | |a Eliminating columns in the simplex method for linear programming |h [electronic resource] |
| 260 | |a Oakland, Calif. : |b United States. Dept. of Energy. Oakland Operations Office ; |a Oak Ridge, Tenn. : |b distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy, |c 1987. | ||
| 300 | |a Pages: 14 : |b digital, PDF file. | ||
| 336 | |a text |b txt |2 rdacontent. | ||
| 337 | |a computer |b c |2 rdamedia. | ||
| 338 | |a online resource |b cr |2 rdacarrier. | ||
| 500 | |a Published through SciTech Connect. | ||
| 500 | |a 11/01/1987. | ||
| 500 | |a "sol-87-14" | ||
| 500 | |a "DE88004191" | ||
| 500 | |a Ye, Yinyu. | ||
| 520 | 3 | |a In this paper we pose and answer two questions about solutions of the linear complementarity problem (LCP). The first question is concerned with the conditions on a square matrix M which guarantee that for every vector q, the solutions of LCP (q,M) are identical to the Karush-Kuhn-Tucker points of the natural quadratic program associated with (q,M). In answering this question we introduce the class of ''row sufficient'' matrices. The transpose of such a matrix is what we call ''column sufficient.'' The latter matrices turn out to furnish the answer to our second question which asks for the conditions on M under which the solution set of (q,M) is convex for every q. In addition to these two main results, we discuss the connections of these two new matrix classes with other well-known matrix classes in linear complementarity theory. 23 refs. | |
| 536 | |b FG03-87ER25028. | ||
| 650 | 7 | |a Quasilinear Problems. |2 local. | |
| 650 | 7 | |a Matrices. |2 local. | |
| 650 | 7 | |a Analytical Solution. |2 local. | |
| 650 | 7 | |a General And Miscellaneous//mathematics, Computing, And Information Science. |2 edbsc. | |
| 710 | 2 | |a Stanford University. |b Systems Optimization Laboratory. |4 res. | |
| 710 | 1 | |a United States. |b Department of Energy. |b Oakland Operations Office. |4 res. | |
| 710 | 1 | |a United States. |b Department of Energy. |b Office of Scientific and Technical Information. |4 dst. | |
| 856 | 4 | 0 | |u http://www.osti.gov/servlets/purl/5761063/ |z Online Access |
| 907 | |a .b76274019 |b 03-07-23 |c 12-11-13 | ||
| 998 | |a web |b 12-11-13 |c f |d m |e p |f eng |g cau |h 0 |i 2 | ||
| 956 | |a Information bridge | ||
| 999 | f | f | |i a046bda9-5880-520e-9557-d15193c4b637 |s b7bdcc76-3b7d-5284-b293-7ad717e89b5b |
| 952 | f | f | |p Can circulate |a University of Colorado Boulder |b Online |c Online |d Online |e E 1.99:sol-87-14 |h Superintendent of Documents classification |i web |n 1 |