如何用python和sympy解决多元不等式？

Question

我是使用python和Sympy的新手......并且使用sympy解决了多变量不等式问题。

假设我在文件中有很多函数，如下所示：

    cst**(sqrt(x)/2)/cst
    exp(sqrt(cst*x**(1/4)))
    log(log(sqrt(cst + exp(x))))
    (y**(1/4) + y)**cst
    sqrt(y/log(x))/cst
    sqrt(cst**log(cst) + x)
    (y**2)**(x/4)
    sqrt(y*sqrt(cst**y))
    log(sqrt(2)*sqrt(cst)*x)

我需要派生它们，设置常量的值并检查每个函数f是否

    df/dx > 0
    df/dy < 0 

x在[0，+ oo]中，y在[0,1]中。

派生我使用：

    dx = diff(f, x)
    dy = diff(f, y)

然后当我尝试：

    cst = 2 #(for example) 
    solve(dx > 0) 

我收到了这个错误：

    Traceback (most recent call last):
    File "<stdin>", line 1, in <module>
    File "/usr/local/lib/python2.7/dist-packages/sympy/solvers/solvers.py", line 634, in solve
symbols=symbols)
    File "/usr/local/lib/python2.7/dist-packages/sympy/solvers/inequalities.py", line 374, in reduce_inequalities
    raise NotImplementedError("only univariate inequalities are supported")
    NotImplementedError: only univariate inequalities are supported

但是，如果我尝试：

    x=Symbol('x', real=True, postive=True, nonzero=True)
    y=Symbol('y', real=True, postive=True, nonzero=True)
    solve(x**2+y > 0)

我得到了：

    True

这是一个好的和可行的答案。 无论如何要解决多元不等式并总能得到可行的答案吗？

例如我想得到：         解决（X ** 2-Y 0）         或（x> -sqrt（y），x> sqrt（y））

Answer 1

尝试使用SymPy解决此问题时，您会收到一条非常明确的错误消息：NotImplementedError: only univariate inequalities are supported。请注意，这意味着如果您提供解决此问题的算法，SymPy团队将非常高兴。

现在显然sympy.solve不够强大，你可以尝试另一种方法。最近（在0.7.2中）一个隐含的绘图程序被添加到sympy中，可以绘制表达式评估为True的位置。遗憾的是，它只是一个数字解决方案，而不是一个可以从solve获得的符号解决方案，但它可能就足够了：

从图像中可以看出，只有一行表达式会改变符号，因此求解expr==0可能会给你你想要的东西。确实如此：

Answer 2

mystic中有一个多变量不等式求解器，它建立在sympy之上。它使用优化和集合的（数学）映射来提供此功能。它并不完美，但适用于很多情况。

>>> equations = '''
... 2*A + 3*B >= C
... A*B > D
... C < 4*A    
... D == 0
... '''
>>> 
>>> import mystic.symbolic as ms
>>> var = list('ABCD')
>>> eqns = ms.simplify(equations, variables=var)
>>> print eqns
D == 0
B > 0
A > C/4
A >= -3*B/2 + C/2
A > D/B
>>> 
>>> # generate a constraints function, which maps one space to another
>>> constrain = ms.generate_constraint(ms.generate_solvers(eqns, var))
>>> solution = constrain([1,2,3,4])
>>> print solution
[1, 2, 3, 0] 
>>> # here's the solution...
>>> dict(zip(var,solution))
{'A': 1, 'C': 3, 'B': 2, 'D': 0}
>>>
>>> A=1; C=3; B=2; D=0
>>> 2*A + 3*B >= C
True
>>> A*B > D
True
>>> C < 4*A
True
>>> D == 0
True
>>> 

让我们再次使用建议的测试：

>>> equations = """x**2 - y >= 0
... x + y = 0
... """
>>> eqns = ms.simplify(equations, variables=var)
>>> constrain = ms.generate_constraint(ms.generate_solvers(eqns, var))
>>> solution = constrain([1,3])
>>> solution
[-3, 3]
>>> dict(zip(var, solution))
{'y': 3, 'x': -3}
>>> y=3; x=-3
>>> x**2 - y >= 0
True
>>> x+y == 0
True
>>>

mystic使用sympy和数值优化的组合来简化不等式;当提出初始猜测解时，可以（大部分时间，但不总是）生成方程的有效解。 mystic实际上不会解决不等式本身，但它会（通常）生成不等式的有效解。