2最优化设计的数学基础.ppt

最优化设计的数学基础 向量与矩阵 n个有序的数x1,x2,…,xn所组成的数组成为n维向量。 n×m个有序的数aij（i=1,2,…,m,j=1,2,…,n）排成的m行n列的数表成为m行n列矩阵。 向量、矩阵之间的加、减、乘法。 方向导数 一块长方形的金属板，四个顶点的坐标是(1,1)，(5,1)，(1,3)，(5,3)．在坐标原点处有一个火焰，它使金属板受热．假定板上任意一点处的温度与该点到原点的距离成反比．在(3,2)处有一个蚂蚁，问这只蚂蚁应沿什么方向爬行才能最快到达较凉快的地点？ 问题的实质：应沿由热变冷变化最骤烈的方向（即梯度方向）爬行． 方向导数的定义 p 记为 梯度的定义 梯度与方向导数 函数梯度的特征 函数在一点的梯度是由函数在该点的所有一阶偏导数组成的向量。梯度的方向是该点函数值上升最快的方向，梯度的大小就是它的模。 函数在一点的梯度方向与函数过该点的等值线的切线相垂直，或者说是该点等值线的外法线方向。 梯度是函数在一点邻域内局部性态的描述。在邻域内上升得快的方向，离开邻域后就不一定上升得快，甚至可能下降。 函数的泰勒展开 作用：将复杂的非线性函数简化成线性函数或二次函数。 多元函数f(X)在点Xk处也可作泰勒展开，展开式一般取三项，形式与一元函数展开式的前三项相似。 称为函数f(X)的泰勒二次近似式 正定二次函数 最简单的非线性函数 一般的二次函