广义P_0-矩阵及P-矩阵的几个性质

给出了广义线性互补问题中常用到的广义P0矩阵(P矩阵)的几个性质。这些性质类似于通常的半正定矩阵及正定矩阵的性质。矩阵A∈Rn×n为一个半正定(正定)矩阵时,其对角元素是非负(正)的;具有正对角元素的对角矩阵与一个半正定矩阵(正定)的乘积仍为半正定(正定)矩阵;A∈Rn×n为一个P0(P)矩阵的充分必要条件是对任X∈Rn,X≠0,总存在X的某个分量Xi≠0,有Xi(AX)i≥0(>0);若A∈Rn×n是一个半正定矩阵,E为n阶单位矩,则存在某个t>0,使A+tE为一个正定矩阵;而两个半正定(正定)矩阵之和仍为半正定(正定)矩阵。对于类(m1,…,mn)的竖块矩阵N∈Rm0×n,先给出了N的代表子阵的定义,然后得到了广义P0(P)矩阵与它们类似的几个性质。这些性质为更好地解决广义线性互补问题奠定了一定的基础。

P_0水平线性互补问题解的存在性

利用互补问题的等价条件对P0水平线性互补问题构造例外族,获得了水平线性互补问题有解的一个择一性定理,并用该择一性定理给出了P0水平互补问题在Mx+Ny=0,x≥0,y≥0,xTy=0只有零解的条件下是可解的.

线性互补问题解存在的条件

线性互补问题是一类重要的优化问题。本文研究了线性互补问题解的存在性,证明了其解的存在唯一性定理,给出了线性互补问题解存在的充分条件和充分必要条件,并指出了这些条件之间的内在关系。