凸优化期末考试题及答案.docxVIP

凸优化期末考试题及答案

考试时间：120分钟?总分：100分?年级/班级：高一（1）班

试标题:凸优化期末考试题及答案

一、选择题

1.函数f(x)=x^2在区间[1,3]上是否为凸函数？

A.是

B.否

2.下列哪个函数是凸函数？

A.f(x)=-x^2

B.f(x)=x^3

C.f(x)=e^x

D.f(x)=log(x)

3.凸优化问题的目标函数是？

A.最小化

B.最大化

C.最小化或最大化

D.以上都不是

4.凸优化问题的约束条件通常是？

A.线性不等式

B.非线性不等式

C.线性等式

D.以上都是

5.凸优化问题的解法有哪些？

A.梯度下降法

B.内点法

C.拟牛顿法

D.以上都是

6.凸函数的几何意义是什么？

A.函数图像是凸起的

B.函数图像是凹陷的

C.函数图像是平直的

D.函数图像是波浪形的

7.凸集的定义是什么？

A.对于任意两个点，连线仍在集合内

B.对于任意两个点，连线不仍在集合内

C.对于任意一点，存在一个邻域仍在集合内

D.对于任意一点，不存在一个邻域仍在集合内

8.凸优化问题的对偶问题是什么？

A.原问题的对偶问题

B.原问题的反问题

C.原问题的解

D.以上都不是

9.凸优化问题的KKT条件是什么？

A.一阶最优性条件

B.