On the Equivalence of the Linear Complementarity Problem and a System of Piecewise Linear Equations: Part II
暂无分享,去创建一个
In an earlier paper the authors demonstrated the equivalence of the linear complementarity problem and that of finding the zeroes of a square system of equations for which the functions are piecewise linear. Given the system of equations, a “dual” concept of complementarity was evoked to pose the problem as an LCP.
[1] P. Zwart. Multivariate Splines with Nondegenerate Partitions , 1973 .
[2] Herbert E. Scarf,et al. The Solution of Systems of Piecewise Linear Equations , 1976, Math. Oper. Res..
[3] B. C. Eaves,et al. Equivalence of LCP and PLS , 1981, Math. Oper. Res..
[4] G. Rota,et al. On The Foundations of Combinatorial Theory: Combinatorial Geometries , 1970 .