摘要: 在上一篇博客中,我们介绍了次梯度,本篇博客,我们将用它来求解优化问题。 优化目标函数: $min \frac{1}{2} ||Ax-b||_2^2+\mu ||x||_1$ 已知$A, b$,设定一个$\mu$值,此优化问题表示用数据矩阵$A$的列向量的线性组合去拟合目标向量$b$,并且解向量$x$ 阅读全文
posted @ 2020-06-13 19:20 Picassooo 阅读(1921) 评论(0) 推荐(0) 编辑
摘要: 本文摘自张贤达的《矩阵分析与应用》第四章第5节 示例: 上面左图的红线是函数$y=x^2$在点$x=0$的梯度方向,也是唯一的次梯度方向。上面右图的三条红线都是函数$y=|x|$在点$x=0$的次梯度方向。 阅读全文
posted @ 2020-06-13 17:50 Picassooo 阅读(2558) 评论(0) 推荐(0) 编辑
摘要: 方法一: import scipy as spy from scipy.sparse import csc_matrix m = 2 n = 3 A = spy.sparse.rand(m, n, density=0.5, format='csc', dtype=None).toarray() pr 阅读全文
posted @ 2020-06-13 15:45 Picassooo 阅读(367) 评论(0) 推荐(0) 编辑