Videos

The difference between 5x5 doubly nonnegative and completely positive matrices

Presenter
November 18, 2008
Keywords:
  • Convex cone
MSC:
  • 47L07
Abstract
The convex cone of n×n completely positive (CPP) matrices and its dual cone of copositive matrices arise in several areas of applied mathematics, including optimization. Every CPP matrix is doubly nonnegative (DNN), i.e., positive semidefinite and component-wise nonnegative. Moreover for n less than 5, every DNN matrix is CPP. We investigate the difference between 5×5 DNN and CPP matrices. We give a precise characterization of how a 5×5 DNN matrix that is not CPP differs from a DNN matrix, and use this characterization to show how to separate an extreme DNN matrix that is not CPP from the cone of CPP matrices. Joint work with Sam Burer and Mirjam Duer.