最优化原理复习知识点

  • 格式: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