集值映射不动点的单纯算法及计算复杂性讨论

证明了集值映射不动点向量标号算法是施中的矩阵运算，都是后乘元素为1，0，和-1的特殊矩阵的运算，并且具体刻划了矩阵的结构。这对算法实施及相应的计算复杂性讨论有比较重要的意义。另外，发现迄今向量标号算法的一个重要疏忽，即计算可能停止不下来，因而找不到集值映射的数值不动点，我们举出了反侧，并提出保证计算成功的充分条件。