数学基础与最优化
文章平均质量分 93
取取经
这个作者很懒,什么都没留下…
展开
-
【数学基础与最优化1.1】基本概念、导数、梯度
基本概念假设A是条件,B是结论(1)由A可以推出B,由B可以推出A,则A是B的充分必要条件( A=BA=BA=B ),或者说A的充分必要条件是B。(2)由A可以推出B,由B不可以推出A,则A是B的充分不必要条件( A⊆BA \subseteq BA⊆B )(3)由A不可以推出B,由B可以推出A,则A是B的必要不充分条件( B⊆AB \subseteq AB⊆A )(4)由A不可以推出B,...原创 2019-02-18 09:57:39 · 347 阅读 · 0 评论 -
【数学基础与最优化1.2】线性规划与非线性规划
线性规划 在数学中,线性规划(Linear Programming,简称LP)特指目标函数和约束条件皆为线性的最优化问题[1]。 线性规划是最优化问题中的一个重要领域。很多最优化问题算法都可以分解为线性规划子问题,然后逐一求解。在线性规划的历史发展过程中所衍伸出的诸多概念,建立了最优化理论的核心思维,例如“对偶”、“分解”、“凸集”的重要性及其一般化等。在微观经济学和商业管理领域中,线性规...原创 2019-02-18 09:58:52 · 1212 阅读 · 0 评论 -
【数学基础与最优化1.3】对偶问题
对偶问题 对偶是个神奇的东西,从文学角度而言,对偶和对仗属于一种修辞手法,即用字数相等,语义对称的方法来表征想法或抒发情感。“凡心所向,素履所往,生如逆旅,一苇以航”或者“棋逢对手,将遇良才”都可看成是一种对偶[1]。 但是,我们这里是要阐述在数学问题上的对偶问题,它是优化问题中非常重要的方法,类似于文学的对偶,也是一种配对方式,只不过是将某种数学结构A转换为另一种对等的数学结构B。在优化...转载 2019-02-18 10:00:03 · 1258 阅读 · 0 评论 -
【数学基础与最优化1.4】带约束的优化问题
条件极值 拉格朗日乘数法 现实问题中,有时会遇到对函数的自变量还有附加条件的极值问题。例如,求表面积为a2a^2a2而体积为最大的长方体的体积问题。设长方体的三棱长为x,y,zx,y,zx,y,z,则体积V=xyzV=xyzV=xyz,又因表面积为a2a^2a2,所以自变量x,y,zx,y,zx,y,z还必须满足附加条件2(xy+yz+xz)=a22(xy+yz+xz)=a^22(xy+yz...原创 2019-02-18 10:01:06 · 1939 阅读 · 0 评论 -
【数学基础与最优化1.5】二次规划
二次规划 二次规划(QP)是求解一类特殊的数学优化问题的过程,它是一个线性约束的二次优化问题,即多个变量的二次函数在这些变量上受线性约束的优化(最小化或最大化)问题。二次规划是一类特殊的非线性规划。参考文献https://zh.wikipedia.org/wiki/二次规划https://blog.csdn.net/lilong117194/article/details/7820499...转载 2019-02-18 10:02:19 · 1669 阅读 · 0 评论