矢量函数

在两个仿射矢量函数的b-diventient上的b-差异上

摘要本文重点介绍了两个副词函数的b-di efient的描述和计算。这个问题是在最小c功能的线性互补问题的重新重新制作中出现的。这个问题具有许多等效的伪造，我们在线性代数，凸分析和离散几何形状中识别其中的一些。这些公式用于陈述B差异的某些属性，例如其对称性，其完整性，连接性，其基数界限等。要指定的集合具有有限数量的元素，这些元素可能会在函数的范围空间维度上成倍增长，因此其描述通常是算法。与以前的几种方法不同，我们首先提出了一种避免解决任何优化子问题的增量回收方法。它基于Matroid电路的概念和相关的STEM载体概念。接下来，我们提出了适应Rada andčerný在2018年引入的算法的修改，以适应问题所在的问题，以确定超平面平面空间中具有共同点的排列细胞。在考虑到的测试问题上以CPU时间测量，相对于Rada和聚摄氏度之一，所提出的算法的平均加速度比率在15..31范围内，并且根据问题，接近和所选的线性优化和Matroid ofvers，这种加速可能会超过100。