最优化原理复习知识点
- 格式:docx
- 大小:15.68 KB
- 文档页数:2
最优化原理复习知识点
最优化就是依据最优化原理和方法,在满足相关要求的前提下,以尽可能高的效率求得工程问题最优解决方案的过程。
1.可微的定义
设)(X f 是定义在n 维空间n R 的子集D 上的n 元实值函数,且D
X ∈0。若存在n 维向量L ,对于任意n 维向量P ,都有
0)()(lim 000=--+→P
P L X f P X f T P 则称)(X f 在0X 处可微。
设)(X f 是定义在n 维空间n R 的子集D 上的n 元实值函数,若存在D X ∈*及实数0>δ,使得)(),(**X X D X N X ≠?∈?δ都有)()(*X f X
f ≤,则称*X 为)(X f 的局部极小点;若)()(*X f X f <,则称*X 为)(X f
的严格局部极小点。
若D X ∈?,都有)()(*X f X f ≤,则称*X 为)(X f 的全局极小点,若)()(*X f X f <,则称*X 为)(X f 的全局严格极小点。
凸集:设n R D ?,若对所有的D X X ∈21、,及]1,0[∈α,都有D X X ∈-+21)1(αα,则称D 为凸集。
凸函数:设1:R R D f n →?,D 是凸集,如果对于所有的D X X
∈21、,及]1,0[∈α,都有)()1()(])1([2121X f X f X X f αααα-+≤-+,则称)(X f 为D 上的凸函数。
局部极小点的判别:设)(X f 是定义在n 维空间n R 的子集D 上的n 元实值函数,具有连续的二阶偏导数。若*X 是)(X f 的驻点,且)(*2X
f ?是正定矩阵,则*X 是)(X f 的严格局部极小点。
物理意义基本思想就是在设计空间内选定一个初始点k X ,从该点出发,按照某一方向k S (该方向的确定原则是使函数值下降)前进一定的步长k α,得到一个使目标函数值有所下降的新设计点1+k X ,然后以该点为新的初始点,重复上面过程,直至得到满足精度要求的最优点*X 。
迭代计算的终止准则
工程中常用的迭代终止准则有3种: ⑴点距准则:相邻两次迭代点之间的距离充分小时,迭代终止。
数学表达为:ε≤-+k k X X 1
⑵函数下降量准则(值差准则):相邻两次迭代点的函数值之差充分小,迭
代终止。数学表达为:ε≤-+)()(1k k X f X f
⑶梯度准则:目标函数在迭代点处的梯度模充分小时,迭代终止。
数学表达为:ε≤?+)(1k X f