
Python实现优化算法
gophae
这个作者很懒,什么都没留下…
展开
-
Python-cvxopt库的使用(2)(解决QP问题)
对于python cvxopt 库,这个库用于求解线性和二次规划。本节介绍如何求解线性规划问题。形如以下的问题:我们将其写成标准形式:注意,约束条件需要化为:对应写出P,q,G,h,A,b矩阵。P=2 * matrix([[2., 0.5],[0.5,1.]])q=matrix([1.,1.])G=matrix([[-1.,0.],[0.,-1.]])h=matrix([0....原创 2020-03-17 15:02:06 · 3642 阅读 · 3 评论 -
Python-cvxopt库的使用(1)(解决LP问题)
对于python cvxopt 库,这个库用于求解线性和二次规划。本节介绍如何求解线性规划问题。形如以下的问题:我们将其写成标准形式:min cxs.t. Ax < b对应写出A,b,c矩阵。A = matrix([ [-1.0, -1.0, 0.0, 1.0], [1.0, -1.0, -1.0, -2.0] ])b = matrix([ 1.0, -2.0, 0.0, 4...原创 2020-03-17 14:13:46 · 2084 阅读 · 2 评论 -
python实现牛顿法(newton's method)
import numpy as npimport matplotlib.pyplot as pltX = np.array([np.ones(100),np.random.rand(100)])y = np.dot([4, 3], X) + np.random.rand(100)print('x size is',X.size)plt.scatter(X[1, :], y)plt.sh...原创 2020-02-07 15:43:41 · 7656 阅读 · 1 评论 -
python实现梯度下降法
这个专题里面默认读者了解算法原理,只展示算法代码的实现,如有疑问,参考对应书籍。或者第二周:梯度下降法的向量化推导import numpy as npimport matplotlib.pyplot as pltX = np.array([np.ones(100),np.random.rand(100)])y = np.dot([4, 3], X) + np.random.rand(100...原创 2020-02-07 15:12:02 · 1111 阅读 · 0 评论