We introduce a higher simplicial generalization of the linear consensus model which shares several common features. The well-known linear consensus model is a gradient flow with a sum of squares of distances between each pair of points. Our newly suggested model is also represented as a gradient flow equipped with total $n$-dimensional volume functional consisting of $n+1$ points as a potential. In this manner, the linear consensus model coincides with the case of $n=1$ where distance is understood as the 1-dimensional volume. From a simple mathematical analysis, one can easily show that the linear consensus model (a gradient flow with 1-dimensional volume functional) collapses to one single point, which can be considered as a 0-complex. By extending this result, we show that a solution to our model converges to an $(n-1)$-dimensional affine subspace. We also perform several numerical simulations with an efficient algorithm that reduces the computational cost.
翻译:我们引入了线性共识模型的更简单化的概括化,该模型具有若干共同特点。众所周知的线性共识模型是一种梯度流,每对点之间距离之和为平方。我们新建议的模式还代表了一种梯度流,该梯度流的功能为美元+1美元,其值为美元+1美元。这样,线性共识模型与将距离理解为一维体积的美元=1美元的情况相吻合。从简单的数学分析中,人们可以很容易地显示线性共识模型(具有一维体体积功能的梯度流)向一个单一点的崩溃,而该点可被视为0复合体。通过扩展这一结果,我们展示了我们模型的解决方案与一个$(n-1美元)的维方形子空间相融合。我们还进行了若干数字模拟,以有效的算法来降低计算成本。