python 二次规划（argmax）问题

最新推荐文章于 2024-09-05 08:15:53 发布

evanna-y

最新推荐文章于 2024-09-05 08:15:53 发布

阅读量1.7k

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/sudakuang/article/details/102538048

版权

这篇博客主要介绍了在Python中如何解决二次规划问题，特别是针对argmax问题。作者指出，相比于MATLAB中便捷的quadprog函数，Python中的相关资源较少。最终，作者通过使用qpsolvers模块成功解决了问题。文章还提到了二次规划的数学表达式以及numpy操作的一些建议，如使用np.linalg.inv()计算矩阵逆。

摘要由CSDN通过智能技术生成

求解argmax时用到二次规划，matlab中 quadprog使用很简单，但是在python中这一类资料却很少，网上给出的大部分答案都是，但是对各个变量的说明几乎没有，我带入自己的变量时总是报错

def quadprog_solve_qp(P, q, G=None, h=None, A=None, b=None):
    qp_G = .5 * (P + P.T)   # make sure P is symmetric
    qp_a = -q
    if A is not None:
        qp_C = -numpy.vstack([A, G]).T
        qp_b = -numpy.hstack([b, h])
        meq = A.shape[0]
    else:  # no equality constraint
        qp_C = -G.T
        qp_b = -h
        meq = 0
    return quadprog.solve_qp(qp_G, qp_a, qp_C, qp_b, meq)[0]

最后使用了另一个module qpsolvers解决了二次规划问题

1. 待解决的二次规划如下：