最优化
文章平均质量分 74
正经放
这个作者很懒,什么都没留下…
展开
-
最优化学习笔记——第二章
最优化学习笔记——第二章文章目录最优化学习笔记——第二章一、对偶问题对偶问题定义对偶定理:对偶单纯形法:这里先略去二、 灵敏度分析一、对偶问题对偶问题定义对称性定理:对偶问题的对偶是原问题对下面的例子:添加约束之后,将系数矩阵的专制作为对偶问题的系数矩阵,将maxz的系数1,-1, 5,-7作为对偶问题的Y向量,minf的系数来自于原问题的Y向量然后引用b),等式的变量没有非负限制(y1)引用c),对于没有非负限制的x3,x4,对应对偶问题的第三和第四行就是等式约束,其余为Min对应的原创 2022-04-05 14:45:53 · 426 阅读 · 0 评论 -
最优化学习笔记——第四章
第四章 一维搜索这里写目录标题第四章 一维搜索一、缩小区间的搜索缩小区间的精确一维搜索黄金分割法(0.618 法)中点法(二分法)进退法求初始不确定区间二、Newton和插值法1、 Newton法2、 插值法基本的思想就是拟合一个多元n次方程,按照参数的需求去选择点数,若点数不够, 可以用导数凑方程以3点2次为例:两点两次:三次插值:四个参数近似求解和精确求解一、缩小区间的搜索一元函数求极小及线性搜索均为一维搜索。常用于求:缩小区间的精确一维搜索考虑问题§不确定区间: [𝛼, 𝛽]含𝜑(原创 2022-04-05 22:59:44 · 1077 阅读 · 0 评论 -
最优化学习笔记——第三章
第三章——非线性规划的数学模型这里写目录标题第三章——非线性规划的数学模型前言一、 数学模型二、 直观理解三、无约束问题的最优性条件四、 凸的无约束问题的最优性条件五、基本思路最优化方法通常采用迭代方法(iterative)求解最优化方法的基本结构,给定初始点x^(0)下降方向:计算的终止条件(Termination criterion)与收敛速度(Convergence rate)二次终止性注:47页之后的没有看前言非线性规划比线性规划更困难,没有统一的数学模型,有自己特定的适用范围,目前还没有通用原创 2022-04-05 17:09:52 · 3751 阅读 · 0 评论