运筹优化
Operations research
GinGinXia
学习的有效方式是输出。
展开
-
EM算法-Jensen不等式
凸函数定义:设是定义在区间= [a, b]上的实值函数。如果对于任意的和,下列式子成立,则称是上的凸函数。 如果上述不等式为小于,则为严格凸。图示:【定理】Jensen不等式设是定义在区间= [a, b]上的实值函数。对于任意的,下列不等式恒成立, 证明:当...原创 2020-07-26 13:01:23 · 793 阅读 · 0 评论 -
不等式约束问题-KKT条件 (1)
允许不等式约束的KKT条件(卡罗需-库恩-塔克条件,Karush-Kuhn-Tucker Conditions,有时称为一阶必要条件)是对只允许等式约束的拉格朗日乘数法的推广。定义一个优化问题如下,该最优问题既有等式约束,又有不等式约束。KKT条件告诉我们,需要通过以下的方程组来得到我们想要的答案通俗易懂的解释:https://www.matongxue.com/search/?q=kkt油管视频讲解:https://www.youtube.com/watch?v=HI.原创 2020-07-10 14:05:24 · 2117 阅读 · 0 评论 -
等式约束问题-拉格朗日乘子法
拉格朗日乘子法用于解决带有等式约束的最优化问题,而KKT条件是用于解决不等式约束的最优化问题。 定义一个优化问题 求解过程是引入拉格朗日乘子,联立方程组,即可求得最优解。通俗易懂的解释可以参考:https://www.matongxue.com/madocs/939/...原创 2020-07-10 13:35:26 · 1830 阅读 · 0 评论 -
【非线性规划】-无约束问题(2)极值点存在的条件
本文包括以下内容:1. 泰勒定理 2. 一阶必要条件 3. 二阶必要条件 4. 二阶充分条件 附录 参考资料1. 泰勒定理(Taylor's Theorem)设是n维欧氏空间上的某一开集,在上连续可微(continuously differentiable),并且,那么我们有, (1)。此...原创 2020-06-12 23:59:42 · 2760 阅读 · 0 评论 -
【非线性规划】- 无约束问题(1)局部极小值与全局极小值
本文主要参考来源:第4版《运筹学》-清华大学出版社主要内容包括:一些概念 解法 算法原创 2020-06-10 22:49:18 · 5497 阅读 · 0 评论