Extrémales du cône des matrices de type non négatif, à coefficients positifs ou nuls

Abstract We are here concerned with the following problem: Describe the extremals of the convex cone of n × n matrices, of nonnegative type, with nonnegative coefficients. We first extract from a simple general geometric result about faces of convex sets, a necessary condition of extremality which solves the problem for n ⩽ 4. Then, using again the same geometrical result, we establish an algebraic criterion of extremality. We apply this criterion to matrices of order n and rank n − 2; this solves the problem for n = 5. We end with an explicit description of extremals for n = 6.

[1]  T. Markham,et al.  Factorizations of completely positive matrices , 1971, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  Leonard Daniel Baumert Extreme copositive quadratic forms , 1966 .

[3]  M. Hall,et al.  Copositive and completely positive quadratic forms , 1963, Mathematical Proceedings of the Cambridge Philosophical Society.

[4]  P. H. Diananda On non-negative forms in real variables some or all of which are non-negative , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[5]  V. Baston Extreme copositive quadratic forms , 1969 .

[6]  G. P. Barker,et al.  Cones of diagonally dominant matrices , 1975 .