不等式组中变量消去的一种新方法
A New Method for Variable Elimination in Systems of Inequations
摘要:
本文提出了一种新的不等式组变量消去法,它比傅里叶-莫茨金消去法(FME)快得多。在我们的方法中,一个线性丢番图问题,这是我们原来的问题的对偶。然后求解新的丢番图系统,并通过寻找对偶不等式系统来计算最终结果。我们的新方法使用算法Normaliz找到给定丢番图问题的解空间的Hilbert基。在多节点干扰信道中引入了一个问题,并用我们的新方法解决了这个问题。接下来,我们将我们的方法推广到所有涉及FME的问题,最后我们将我们的方法与以前的方法进行了比较。我们表明,我们的方法相比,以前的方法有很多优点。它不会产生许多FME方法的冗余答案。它也解决了整个问题,而在一个步骤中,以前的方法使用一步一步的方法,在消除每个辅助变量。
英文摘要:
In this paper, we present a new method for variable elimination in systems of inequations which is much faster than the Fourier-Motzkin Elimination (FME) method. In our method, a linear Diophantine problem is introduced which is dual to our original problem. The new Diophantine system is then solved, and the final result is calculated by finding the dual inequations system. Our new method uses the algorithm Normaliz to find the Hilbert basis of the solution space of the given Diophantine problem. We introduce a problem in the interference channel with multiple nodes and solve it with our new method. Next, we generalize our method to all problems involving FME and in the end we compare our method with the previous method. We show that our method has many advantages in comparison to the previous method. It does not produce many of the redundant answers of the FME method. It also solves the whole problem in one step whereas the previous method uses a step by step approach in eliminating each auxiliary variable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。