On certain convex matrix sets (Q581622)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On certain convex matrix sets
scientific article

    Statements

    On certain convex matrix sets (English)
    0 references
    0 references
    1990
    0 references
    For any matrix \(X=(x_{ij})_{m\times n}\), \(X\geq 0\) (resp. \(X>0)\) means that all \(x_{ij}\geq 0\) (resp. all \(x_{ij}>0)\). For \(r=(r_ 1,...,r_ m)^ T\geq 0\), \(c=(c_ 1,...,c_ n)^ T\geq 0\), \(r^ Tu_ m=c^ Tu_ n=s\), where each \(u_ k\) is a column of k ones, \(U(r,c)=\{(A)_{m\times n}\geq 0:Au_ n=r,A^ Tu_ m=c\}\), \(U^+(r,c)=\{(A)_{m\times n}+(P)_{m\times n}:\) \(A\in U(r,c),P\geq 0\}\), and \(U(\geq r,\geq c)=\{(A)_{m\times n}\geq 0:\) \(Au_ n-r\geq 0\), \(A^ Tu_ m-c\geq 0\}\). It is shown that the extreme points of each of U(r,c) and \(U^+(r,c)\) are the extreme points of U(\(\geq r,\geq c)\) which satisfy \(u_ m^ TAu_ n=s\).
    0 references
    convex matrix sets
    0 references
    extreme points
    0 references

    Identifiers