A NONEXTREMAL CAMION BASIS

Authors
BLAND RG KO CW STURMFELS B
Citation
Rg. Bland et al., A NONEXTREMAL CAMION BASIS, Linear algebra and its applications, 187, 1993, pp. 195-199
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Journal title
Linear algebra and its applications → ACNP
ISSN journal
00243795
Volume
187
Year of publication
1993
Pages
195 - 199
Database
ISI
SICI code
0024-3795(1993)187:<195:ANCB>2.0.ZU;2-P
Abstract
We construct a 3 X 21 matrix A and Camion basis B of A such that B doe s not correspond to an extreme point of the convex hull of basic solut ions of Ax = b for any b is-an-element-of R3. Computer algebra methods played a critical role in finding both the matrix A and an analytic p roof that B is not extremal.