![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
我是YJJ啊
只是一个小菜鸟,2020年开始记录!
展开
-
对偶上升(普通拉格朗日方法)和 增广朗格朗日方法
对偶上升(拉格朗日)增广拉格朗日方法区别:对偶上升:梯度上升的步长是针对每一次迭代都不固定。增广拉格朗日方法:不过梯度上升的步长改成了固定的参数,而且罚项的系数也和这个步长有关。(一般取1)增广拉格朗日的鲁棒性更好,容易收敛。较为适合等式约束,对于不等式约束需要对问题进行变形,得到中间变量,然后对中间变量讨论求解。类似于增广拉格朗日的方法:交替方向乘子法(ADMM)...原创 2020-06-25 10:53:57 · 1761 阅读 · 1 评论 -
连续凸逼近(SCA)
本质:一种最小最大的方法。原问题f 求最值复杂。SCA的思路便是通过迭代求解一系列与原问题 § 相似的凸优化问题,从而找到原问题的一个local solution(stationary point)。原创 2020-06-23 10:25:30 · 13314 阅读 · 1 评论 -
后验概率与条件概率区别
**后验概率与条件概率区别**后验概率就是一种条件概率,但是与其它条件概率的不同之处在于,它限定了目标事件为隐变量取值,而其中的条件为观测结果。一般的条件概率,条件和事件都可以是任意的。贝叶斯公式就是由先验概率求后验概率的公式举例区分普通条件概率与后验概率的区别:1)那么如果我们出门之前我们听到新闻说今天路上出了个交通事故,那么我们想算一下堵车的概率,这个就叫做条件概率 。也就是P(堵车|交通事故)。这是有因求果。2)如果我们已经出了门,然后遇到了堵车,那么我们想算一下堵车时由交通事故引起的转载 2020-06-21 11:57:37 · 1556 阅读 · 0 评论 -
分支定界算法的理解
1. 核心思想分支定界法的基本思想是对有约束条件的最优化问题的所有可行解(数目有限)空间进行搜索2. 什么是分支定界?分支定界算法始终围绕着一颗搜索树进行的,我们将原始问题看出搜索树的根节点,从这里出发,分支的含义就是将大的问题分割成小的问题,大问题可以看成是搜索树的父节点,那么从大问题分割出来的小问题就是父节点的子节点了。分支的过程就是不断给树增加子节点的过程。而定界就是在分支的过程去检...转载 2020-03-19 19:05:11 · 6093 阅读 · 0 评论