where is an matrix.
where and are and matrices respectively.
The version of cddlib that is included with APPSPACK is version 0.94, which was downloaded from http://www.ifor.math.ethz.ch/~fukuda/cdd_home/cdd.html on Sept. 14, 2005. Specifically, we are using the following files: cdd.h, cddcore.c, cddio.c, cddlib.c, cddlp.c, cddmp.c, cddmp.h, cddproj.c, cddtypes.h, setoper.c, setoper.h.
However, in the presence of general linear constraints, generating tangential search directions becomes more difficult. If the nearby constraints are nondegenerate, we can use basic linear algebra to compute an appropriate set of search directions. If not, however, APPSPACK solves the problem using cddlid with the compute_cone_generators() interface written by Robert Michael Lewis.
Generated on Fri Feb 16 10:33:36 2007 for APPSPACK 5.0.1 by 18.104.22.168 written by Dimitri van Heesch, © 1997-2002