![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸优化
笔下万码生谋略
这个作者很懒,什么都没留下…
展开
-
凸优化笔记11(黄金分割法)
黄金分割算法适用于一元函数f(x)在给定区间[a, b]内搜索极小点的问题。其基本原理为: 按照黄金分割比例原则逐步缩小搜索区间, 可类比二分法, 二分法是取a和b的中点逐渐缩小搜索空间, 而黄金分割算法是取a和b的黄金分割点。原创 2022-06-01 10:10:55 · 357 阅读 · 0 评论 -
凸优化笔记10(罚函数法-内点罚函数、外点罚函数)
下面将介绍罚函数法,并且对等式约束不等式约束适用内点法还是外点法做了说明,与如何选取罚函数。并且给与相应例题。罚函数的基本思想是,借助罚函数把约束问题转化为无约束问题,进而用无约束最优化方法求解。提示:这里对文章进行总结:例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。原创 2022-06-01 10:03:05 · 6029 阅读 · 0 评论 -
凸优化笔记9(KKT条件)
下面就KKT条件会讲几个问题,分别是如何证明KKT条件,可行方向集、有限指标集,KKT点,与相关例题。原创 2022-06-01 09:50:26 · 291 阅读 · 0 评论 -
凸优化笔记8(简约梯度法)
前言下面将介绍简约梯度法的思想,与如何设计他的方向与步长,并且给与算法步骤和示例。1. 简约梯度法的基本思想1.约束优化问题一无约束优化问题2.引进无约束优化问题的梯度法的思想进行迭代既保持有约束条件的可行方向特性,又有目标函数下降的特性方法上一简约梯度法在线性约束时类似于线性优化问题的单纯形法。2.原理3.算法步骤4.示例...原创 2022-05-22 19:20:09 · 2478 阅读 · 8 评论 -
凸优化笔记7(拉格朗日乘子法)
前言本期只讲极值条件的拉格朗日乘子法,且只介绍等式约束,与相关示例。至于外罚函数与内罚函数将与后面补上。一、乘子法外罚函数主要用于对于等式约束问题的求解,内点法主要是对于不等式问题的求解,一般问题中包含等式约束以及不等式约束,故需要使用乘子法解决问题。二、相关理论三、示例...原创 2022-05-20 10:07:02 · 508 阅读 · 0 评论 -
凸优化笔记6(共轭梯度法)
前言下面将介绍共轭梯度法,及其推导过程,迭代过程的公式为标红的1,2,3,4,并附有例题。一、共轭梯度法简介“共轭梯度法”是介于最速下降法与牛顿法之间的一个方法,它仅需利用一阶导数信息,但克服了最速下降法收敛慢的缺点,又避免了牛顿法需要存储和计算Hesse矩阵并求逆的缺点,共轭梯度法不仅是解决大型线性方程组最有用的方法之一,也是解大型非线性最优化最有效的算法之一。 在各种优化算法中,共轭梯度法是非常重要的一种。其优点是所需存储量小,具有步收敛性,稳定性高,而且不需要任何外来参数。”二、基本思想及原创 2022-05-19 20:08:13 · 5694 阅读 · 4 评论 -
凸优化笔记5(牛顿法)
前言下面将介绍牛顿法,我将从基本思想、牛顿方向、基本不步骤展开讨论,通过例题演示其操作步骤。一、牛顿法思想最速梯度下降法可以看到只用到了目标函数的一阶导数信息(迭代方向),而牛顿法则用到了二阶导数信息,下面讲解如何用到了二阶导数信息。二、牛顿方向与牛顿法三、基本步骤四、示例...原创 2022-05-16 15:15:58 · 292 阅读 · 0 评论 -
凸优化笔记4(两阶段法)
前言下面先简要介绍两阶段法,在通过例题说明具体流程。重点看例题,有些问题在本刊其他文章中不予赘述。一、两阶段法介绍大M法与两阶段法都是在原问题缺少初始可行基的情况下利用引人人工变量构造人工基,以达到运用单纯形法求解原问题的目的。用大M法处理人工变量,手工计算求解时不会碰到麻烦。但用电子计算机求解时,对M就只能在计算机内输出一个机器最大字长的数字。如果线性规划问题中的aij、bi或cj等参数值与这个代表M的数比较接近,或远远小于这个数字,由计算机计算时有可能使计算结果发生错误,从而使求解的最终结果与原原创 2022-05-16 10:13:15 · 5827 阅读 · 1 评论 -
凸优化笔记3(大M法)
前言下面会介绍大M法的介绍及相关例题。注:大M法会用到单纯形法,可见:单纯表法一、大M法的介绍在线性规划问题的约束条件中加人工变量后,要求在目标函数中相应地添加认为的M或一M为系数的项。在极大化问题中,对人工变量赋于一M作为其系数;在极小化问题中,对人工变量赋于一个M作为其系数,M为一任意大(而非无穷大)的正数。把M看作一个代数符号参与运算,用单纯形法求解,故称此方法为大M法。二、示例注:示例只讲方法,具体计算请自行完成。...原创 2022-05-16 09:27:21 · 4092 阅读 · 0 评论 -
凸优化笔记2(单纯形法)
前言首先介绍一下单纯形的理论,然后通过一个案例带大家操作一遍。注:在这里问题要化成标准型,不知道如何化的可以去下面看看:将线性规划问题化为标准形式一、单纯表法是什么?二、例题...原创 2022-05-13 09:29:58 · 309 阅读 · 0 评论 -
凸优化笔记1(将线性规划问题化为标准形式)
前言在使用单纯形法时,我们要将问题化为标准形式。下面将给出线性规划标准形式,与例题讲解。线性规划问题:我们要将上面的形式化成标准形式:下面我们看一个例子:结果:原创 2022-05-13 09:06:58 · 3310 阅读 · 3 评论