优化设计方与法.pptxVIP

广义简约梯度法 机械设计理论 ;主要内容; 6.7.1 简约梯度法 是求解线性且等式约束下的优化问题。 是将线性规划的单纯形法。 如下所示的非线性规划问题： 图1; 约束最优点在 ， 是起作用约束。问题的本质是等式约束问题。 对于等式约束极值问题，一种解法是利用等式消去一个变量，消元后形成简约设计空间。但对于稍微复杂一点的问题是非常难以实现的。简约梯度法采用线性化和简约梯度的概念，克服上述消元简约方法的困难。 如具有线性约束的非线性优化问题模型如下 ; 简约梯度法的基本思想:将求解线性规划的单纯形法推广到解线性约束的非线性优化问题。先利用等式约束条件消去一些变量，然后利用降维所形成的简约梯度来构造下降方法, 接着作线性搜索求步长, 重复此过程逐步逼近极小点。 简约梯度的确立。将??和 分解。令