随笔分类 -  optimization

二次优化大招（由泰勒公式推出最值条件）
摘要：经过前两篇的铺垫，这一篇迎来了高潮。先说一句：特征值大法好！ 在开始正文之前，先看以下简单的推导 有了这些，理解下面的泰勒公式推出最值条件就容易了 阅读全文
posted @ 2017-11-01 09:31 Mr.ZeroW 阅读(367) 评论(0) 推荐(0)
二次方程优化（二）之 Quadratic Form
摘要：2017-11-08 MATLAB版本低，没有求hessian矩阵的函数，写了一个，需要的拿走 给一个求偏导，也就是第一步解偏导方程等于0的函数 下面给出用法和输出 比如说求极值，第一步是偏导等于零的点 给出代码如下： 输出结果： 就是说在点(6, 2, 3)处取极值 更 我们这一次对二次型进行更深 阅读全文
posted @ 2017-10-28 23:33 Mr.ZeroW 阅读(1300) 评论(0) 推荐(1)
二次方程优化(一)
摘要：在本文中，我们初步讨论一下二次方程的最优化，先贴出结论，感兴趣的同学可以继续往下看推论的过程，不想看推论的可以直接跳到最后看例子如何应用 对于最小化方程 解是 最小值是 发现matlab中没有LDU分解的函数，只有LU分解，先贴上LDU分解的代码，需要的同学可以复制下来。然后help 一下，有说明和 阅读全文
posted @ 2017-10-27 19:51 Mr.ZeroW 阅读(467) 评论(0) 推荐(0)
线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（四）
摘要：本篇是线性规划系列中的最后一篇，讨论内点法（interior point method），相关算法在这里 原理本人也没有搞懂，所以本文的重点在于应用 内点法不能处理等式约束，只能处理不等式约束 由对偶的相关定理我们知道如果原问题的可行解的目标函数值和对偶问题的可行解的目标函数值一致，那么该可行解是最 阅读全文
posted @ 2017-10-17 02:13 Mr.ZeroW 阅读(10930) 评论(0) 推荐(1)
线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（三）
摘要：在本系列的第三篇博客中，笔者讨论对偶单纯形法的相关理论和应用 2.3 Dual Simplex Method(对偶单纯形法) Contents 2.3.1 对偶问题产生的原因 2.3.2 对偶问题的构造 2.3.3 对偶问题的相关定理 2.3.4 对偶问题的应用 2.3.1 对偶问题产生原因 在本系 阅读全文
posted @ 2017-10-15 23:56 Mr.ZeroW 阅读(5033) 评论(0) 推荐(0)
线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（二）
摘要：在线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（一）中，我们讨论了单纯形法的原理和普通单纯形法的应用，本文接着讨论大M法、两阶段法和对偶单纯形法 2.2 Big M Method （大M法） 通常，我们遇到的问题约束条件不是像普通单纯形法中的形式，就是说有可能会符号为大于等于形式的 阅读全文
posted @ 2017-10-15 10:31 Mr.ZeroW 阅读(5153) 评论(0) 推荐(0)
线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（一）
摘要：线性规划(Linear Programming Problem:LPP)是凸优化以及现实生活中经常遇到的问题，解决线性规划问题常用的方法有单纯形法(Simlex Method)（普通单纯形法，大M法，两阶段法，对偶单纯形法）以及内点法(karmarkar method) matlab中求解线性规划使 阅读全文
posted @ 2017-10-13 12:47 Mr.ZeroW 阅读(19280) 评论(2) 推荐(2)