凸优化
KangDDD_
这个作者很懒,什么都没留下…
展开
-
梯度上升梯度下降中的backtracking line search及代码
常用backtrack line search方法更新梯度上升/下降中的步长。但是在这两种方法中,表达式是不同的首先要明确:函数的梯度--最快上升方向。下降方向则是负梯度看凸优化那本书的相关文字注意这里写的是下降方向。因此可以用负梯度。那么假设有一个函数f(x),我们记其在x这一点的梯度为g(x),那么其中一个下降方向就是-g(x),梯度下降需要的迭代准则就是while. f( x -t *g(x) ) > f(x) - a * t * g(x)^T...原创 2021-12-06 04:28:12 · 2511 阅读 · 0 评论 -
证明Max函数是凸函数
原创 2021-11-25 07:38:04 · 2754 阅读 · 0 评论 -
如何解决Invalid quadratic form: product is complex
在cvx中,假设我们有一个复杂的正定矩阵A,但是明明就该是实数的二次型x^H*A*x,CVX非要说他是complex的,该怎么办?一种原因是因为Matlab的精度问题,导致明明是正定的hermitian矩阵A被变成了非hermitian矩阵。一种简单的处理办法是对A进行修改:A=1/2*(A+A')强迫A变成hermitian矩阵,这时候再输入二次型xAx就不会报错了,并且这种修改带来的误差较小...原创 2021-09-07 23:28:58 · 2363 阅读 · 0 评论