求不等式组是否有解的问题:# Computation - 科学计算
m*e
1 楼
求不等式组是否有解的问题:
我现在遇到一个问题:
一个很大的不等式组:就只有4个变量组成1296个不等式.
问是否有解.
我现在是用linear programming的方法来做.
Simplex,和interior point algorithm都试了.
计算时间是1秒左右.但我希望是小于0.1秒.
不知有什么更好的方法.
因为Simplex,和interior point algorithm中也有很多
的不同的计算方法,不知那种对我的情况最合适.
谢谢.
我现在遇到一个问题:
一个很大的不等式组:就只有4个变量组成1296个不等式.
问是否有解.
我现在是用linear programming的方法来做.
Simplex,和interior point algorithm都试了.
计算时间是1秒左右.但我希望是小于0.1秒.
不知有什么更好的方法.
因为Simplex,和interior point algorithm中也有很多
的不同的计算方法,不知那种对我的情况最合适.
谢谢.