天津大学-研究生-最优化方法复习题.docx

天津大学-研究生-
《最优化方法》复****题
第一章概述(包括凸规划)
一、判断与填空题
1ar§ max /(x) = arg min【一/(兀)]?7
xe

天津大学-研究生-
《最优化方法》复****题
第一章概述(包括凸规划)
一、判断与填空题
1ar§ max /(x) = arg min【一/(兀)]?7
xeR n xeR n
2max |/(x): x G D o /?n }= - min {/(x): x e ￡> o /?n} x
3设f . D j RJ R?若x* G/?\对于一切"R”恒有兀)，贝称X为
最优化问题min /
xeD
4设f : D匸RJ * G D,存在F的某邻域N3 ,使得对一切
xwNg恒有/(x*) 0}是凸集。V
12设{/}为由求解min/U)的算法A产生的迭代序列，假设算法A为下降算法，xeD 则对\/k e {0,1, 2, ???},恒有_______ (林) ________________________ .
13算法迭代时的终止准则(写击三种)： _______________________________________ 0 14凸规划的全体极小点组成的集合是凸集。V
《最优化方法》复****题


第一章概述(包括凸规划)
一、判断与填空题
1ar§ max /(x) = arg min【一/(兀)]?7
xeR n xeR n
2max |/(x): x G