今天面试被问到了很多凸优化方面的问题,
- 你能大概讲讲什么是凸优化吗?
答曰:对于一个优化问题,如果目标函数是凸的且可行域是凸集,那么就是一个凸优化问题。凸优化问题有一个很好的性质,即局部最优解就是全局最优解。凸优化就是研究如何解决凸优化问题,以及对于非凸的问题如何转化为凸优化问题求解。(并不完善,求补充)
然后我就掉进了一个思维陷阱。面试官接着问了下面的问题:
目标函数f(x)=
今天面试被问到了很多凸优化方面的问题,
答曰:对于一个优化问题,如果目标函数是凸的且可行域是凸集,那么就是一个凸优化问题。凸优化问题有一个很好的性质,即局部最优解就是全局最优解。凸优化就是研究如何解决凸优化问题,以及对于非凸的问题如何转化为凸优化问题求解。(并不完善,求补充)
然后我就掉进了一个思维陷阱。面试官接着问了下面的问题:
目标函数f(x)=