最优化理论与算法
River_J777
小白白白白
展开
-
陈宝林《最优化理论与算法》超详细学习笔记 (八)————最优性条件
陈宝林《最优化理论与算法》超详细学习笔记 (八)————最优性条件无约束问题的极值条件必要条件二阶充分条件充要条件约束极值问题的最优性条件不等式约束的一阶最优性条件无约束问题的极值条件考虑非线性规划问题minf(x),x∈Enmin f(x), x\in E^nminf(x),x∈En其中f(x)f(x)f(x)是定义在EnE^nEn上的实值函数,这就是一个无约束极值问题(UNLP)。必要条件Th7.1.1(非极小点的充分条件) 设f(x)在点x处可微, 若存在方向d(≠0)∈Rn,d (\原创 2020-09-10 02:02:32 · 1524 阅读 · 0 评论 -
陈宝林《最优化理论与算法》超详细学习笔记 (七)————第五章 运输问题
陈宝林《最优化理论与算法》超详细学习笔记 (七)————第五章 运输问题第1节 运输问题的数学模型第2节 表上作业法2.1 确定初始基可行解2.2 最优解的判别2.3 改进的方法——闭回路调整法2.4 表上作业法计算中的问题第3节 产销不平衡的运输问题及其求解方法第1节 运输问题的数学模型已知有mmm个生产地点Ai,i=1,2,…,mA_i, i=1,2,…,mAi,i=1,2,…,m。可供应某种物资,其供应量(产量)分别为ai,i=1,2,…,ma_i, i=1,2,…,mai,i=1,2,原创 2020-08-06 13:23:57 · 2570 阅读 · 0 评论 -
陈宝林《最优化理论与算法》超详细学习笔记 (四)————第四章 对偶理论
陈宝林《最优化理论与算法》超详细学习笔记 (四)————第四章 对偶理论第四章 对偶理论和灵敏度分析1. 对偶问题的提出2. 线性规划的对偶理论2.1 原问题与对偶问题的关系2.2 对偶问题的基本性质3. 对偶单纯形法第四章 对偶理论和灵敏度分析1. 对偶问题的提出什么是对偶?对同一事物(或问题),从不同的角度(或立场)提出相对的两种不同的表述。例如:在平面内,矩形的面积与其周长之间的关系,有两种不同的表述方法。周长一定,面积最大的矩形是正方形。面积一定,周长最短的矩形是正方形。这种表原创 2020-07-20 01:40:30 · 2056 阅读 · 1 评论 -
《最优化理论与算法》超详细学习笔记 (六)————序列最小化算法SMO(支持向量机SVM)
《最优化理论与算法》超详细学习笔记 (六)————序列最小化算法SMO什么是SMO算法以及基本思路SMO具体求解思路变量选取相关链接:支持向量机SVM什么是SMO算法以及基本思路序列最小化(SMO)算法是一种解决二次优化问题的算法,其最经典的应用就是在解决SVM问题上。SVM推导到最后,特别是使用了拉格朗日因子法求解之后便不难发现其最终等效为一个二次规划问题。为了解决普通二次规划算法计算量大的问题,1998年John Platt发布了一个称为SMO的强大算法,用于训练SVM分类器。我们看到SVM最终原创 2020-07-19 17:44:38 · 542 阅读 · 1 评论 -
陈宝林《最优化理论与算法》超详细学习笔记 (五)————最优性条件 之 KKT条件
陈宝林《最优化理论与算法》超详细学习笔记 (五)————最优性条件 之 KKT条件Lagrange对偶问题原问题Lagrange函数Lagrange对偶函数强/弱对偶性弱对偶性强对偶性最优性条件互补松弛性KTT条件(Karush-Kuhn-Tucker)Lagrange对偶问题原问题对于一个最优化问题:minf0(x)s.t.fi(x)≤0,i=1,⋯ ,mhi(x)=0,i=1,⋯ ,p\begin{array}{ll}\min & f_{0}(x) \\ \text {s.t.} &a原创 2020-07-18 23:42:00 · 1419 阅读 · 1 评论 -
陈宝林《最优化理论与算法》超详细学习笔记 (三)————单纯形法
陈宝林《最优化理论与算法》超详细学习笔记 (三)————单纯形法数学模型最优性检验与解的判别最优解的判别定理无穷多最优解判别定理无界解判别定理数学模型给定标准形式的LPmincx\min {\mathcal{ cx}}mincxs.t. Ax=b,A x=b,Ax=b, i=1,2,…,mi=1,2, \dots, mi=1,2,…,m, x≥0x \geq 0x≥0x=(xB,xN),xBx=\left(x_{B}, x_{N}\right), x_{B}x=(xB,xN),xB 为原创 2020-07-07 13:04:47 · 1798 阅读 · 2 评论 -
陈宝林《最优化理论与算法》超详细学习笔记 (二)————补充知识(凸集) & 第二章 线性规划的基本性质
@[TOC](陈宝林《最优化理论与算法》超详细学习笔记 (二)————补充知识(凸集) & 第二章 线性规划的基本性质)补充知识凸集设 S 为 n 维欧氏空间RnR^nRn中一个集合。 若对 S 中任意两点,联结它们的线既仍属于 S; 换言之,对 S 中任意两点 x(1),x(2)\bf{x}^{(1)},\bf{x}^{(2)}x(1),x(2) 及每个实数λ∈[0,1]\lambda \in[0, \quad1]λ∈[0,1] 都有:λx(1)+(1−λ)x(2)∈S\lambda原创 2020-05-09 22:50:20 · 1825 阅读 · 0 评论 -
陈宝林《最优化理论与算法》超详细学习笔记 (一)————第十章 使用导数的最优化方法(最速下降法、牛顿法、阻尼牛顿法)
陈宝林《最优化理论与算法》超详细学习笔记 (一)——第十章 使用导数的最优化方法(最速下降法、牛顿法、阻尼牛顿法)写在前面第十章 使用导数的最优化方法最速下降法牛顿法阻尼牛顿法写在前面最优化理论与算法是一个重要的数学分支,顾名思义,这是一门研究在众多解决方案中确定什么样的方案是最优方案以及如何找到最优方案的学科。现如今,随着计算机科学的飞速发展,最优化理论与算法也迅速发展起来,成为了求解的有力...原创 2020-04-12 23:29:39 · 3405 阅读 · 1 评论