凸优化
文章平均质量分 86
田飞酱啊
这个作者很懒,什么都没留下…
展开
-
线性规划求解之罚函数法(外点法)
罚函数法又称外点法,其基本思想为将违背约束作为求最小值的一种惩罚,将约束带入目标函数得到一个辅助的无约束最优化问题。利用已有的无约束最优化方法求解。考虑如下约束优化问题:minf(x)s.t.gi(x)≥0(i=1,..,m)hj(x)=0(j=1,...l)minf(x)\\s.t. g_i(x) \geq 0 (i=1,..,m)\\ h_j(x)=0 (j=1,...l)\\minf(x)s.t.gi(x)≥0(i=1,..,m)hj(x)=0(j=1,...l)构造如原创 2021-04-26 16:10:24 · 6826 阅读 · 0 评论 -
牛顿法
牛顿法是一种因寻找一元函数的根(函数值为0时,自变量的取值)而广为人知的优化法;定义函数:,考虑等式:,通过线性近似可获得牛顿法的更新规则。假设已知靠近最优解,在处对函数做一阶泰勒展开有:,则可近似为:。在某些条件下,若将视作最优的近似,则有:, (1)式(1)即为牛顿法的更新规则,该方案可进一步扩展,定...原创 2021-03-24 21:37:11 · 677 阅读 · 0 评论