傅立叶motzkin消除

时间:2014-06-19 18:00:47

标签: algorithm

我使用矩阵在c中实现了fm-elim。 我想知道是否允许对原始算法进行修改?

在算法的原始版本中,一行采用正系数。在xr前面并用负系数减去它以创建新的方程式。矩阵可以增长。 请参阅第32-33页http://fileadmin.cs.lth.se/cs/Education/EDAF15/F07.pdf

但允许选择一个具有负系数的方程并使用高斯elim来消除xr。 我尝试解决一些小系统,它似乎给了我正确的答案,但我不知道这种方法是否正确。 使用这种方法,我的矩阵不会增大。这样我就会做普通的高斯消除。

0 个答案:

没有答案