08计算A班_最优化复习.docVIP

填空： 1．一般最优化问题的数学模型为：其可行域可以表示为 ； 设，若 ， 则称为问题的局部最优解，若 ，称为问题的全局最优解；记，则称集合 为在点处的有效约束指标集。设，若 ，则称是在处的可行方向；若 ，则称是在处的线性化可行方向；若 ，则称是在处的序列可行方向。一般最优化问题的Lagrange 函数为 L= ；KKT条件为 ， ， ， ， 。一般最优化问题的“线性无关约束规范条件（LICQ）”为 。 2.在无约束最优化问题的数学模型中，若函数在上连续可微，是的局部极值点，则（一阶必要条件） 。 3. 在无约束最优化问题的数学模型中，若函数在开集上二阶连续可微，是的局部极小值点，则（二阶必要条件） 。 4. 在无约束最优化问题的数学模型中，若函数在的某邻域内二阶连续可微，则是的局部极小值点的（二阶）充分条件是 。 5.在点处得近似二次函数为，则 ， ， 其中。 6.已知目标函数，则 ， 。 7.精确（最优）线性搜索步长因子满足：试求： ， 。 8.设算法产生的点列收敛于，且.若，则称为 收敛于；若 ，则称超线性收敛于. 9. 设点列收敛于，若对实数且，则称为 收敛于；若，显然都是 收敛于的. 10. 设点列，判定是 收敛于点 的；设点列，判定是 收敛于点 的。 11. 不精确线性搜索中，常用的步长因子符合的准则有三种，试写出此三种准则名称及相应满足准则条件（即具体式子）: 1) 准则名称 ，满足的条件 ; 2) 准则名称 ，满足的条件 ; 3) 准则名称 ，满足的条件 。 12. 精确线性搜索方法，主要分二个主要步骤1） ， 2） 。在第一个主要步骤中，常采用的方法是 ; 在第一个主要步骤中，常采用的三种常用方法的名称：1） ; 2） ;3） 。 13.在最优化方法中，除了有保证方法总体收敛的线性搜索方法外，还有一种常见保证方法总体收敛的方法，它的名称是