凸优化高频面试题及详细答案（实战版）_1.docxVIP

凸优化高频面试题及详细答案（实战版）

一、基础概念篇（入门必问）

1.请通俗解释什么是凸集、什么是凸函数？二者核心区别是什么？

参考答案：

凸集：对于一个集合内的任意两个点，两点连线上的所有点也全部在这个集合内部，这个集合就是凸集。简单来说，集合没有“凹陷、缺口、空洞”。

常见凸集：实数域、欧式空间、线段、球体、半空间、线性方程组的解空间。

非凸集：圆环、空心球、五角星、离散点集合、带孔洞的区域。

凸函数：定义在凸集上的函数，函数图像上任意两点的弦，始终位于这两点之间函数图像的上方。

严格数学定义：设定义域为凸集，对任意两点\(x_1,x_2\)和任意\(0\le\theta\le1\)，满足：

f(θ

常见凸函数：二次函数\(x^2\)、绝对值函数、指数函数、范数。

核心区别：凸集是定义域/空间区域的性质，描述集合形态；凸函数是映射关系的性质，描述函数曲线/曲面的弯曲形态，二者定义对象完全不同。

2.如何快速判断一个函数是否为凸函数？说出三种常用判定方法

参考答案：

针对不同场景，有三种最常用的工业级判定方式，面试中优先答常用、可落地的方法：

（1）一阶条件（梯度判定）

可微函数为凸函数的充要条件：对定义域内任意\(x,y\)，满足：

f(y)≥f(x)+

物理意义：函数任意一点的切平面，始终在函数曲面下方。

（2）二阶条件（海森矩阵判定，最常用）

二阶可微函数为