- 主题:求助带有绝对值约束的优化问题
这不是凸优化问题，很难一次求得全局最优解。
记得你在别的群里问过，如果只是这一个问题，改成16个凸子问题就行了。
【 在 loooong 的大作中提到: 】
: 版上大神求救，带有绝对值约束的优化问题怎么解？问题如下，
: min_{w} w^T S w
: s.t. |w^T a| > 1
: ...................
--
FROM 223.102.42.*
区域不是凸的，中间有洞。
【 在 spioner007 的大作中提到: 】
: 平方一下，不是凸？
: --来自微水木3.5.11
--
FROM 223.102.42.*
可行域有要求的。
你可以找一个简单函数试试就知道了，至少可行域非凸不能保证最优解唯一，而凸优化是有唯一的极小值的。
我不是专业人士，但凸优化肯定要求可行域是凸的。
【 在 spioner007 的大作中提到: 】
: 目标函数是凸函数，然后都是不等式约束，只要平方函数(绝对值平方一下即可)是凸函数就可以，里面W不是随意取吗？可行域和定义域不是一个概念，非线性凸优化只要求定义域是凸，可行域不要求吧
: --来自微水木3.5.11
--
FROM 223.102.42.*
min x^2+y^2
s.t. \abs{x}>1
\abs{y}>1
我觉得这个就符合楼主的条件，但解不唯一啊，我印象中凸优化的解是唯一的。
不过我那种处理方法好像也不行。
【 在 spioner007 的大作中提到: 】
: 这是个标准的QCQP问题，是凸优化问题，可行域也是凸的，说明你判断错了可行域。
: --来自微水木3.5.11
--
FROM 223.102.42.*
小于号的话肯定是，就不用讨论了。这里是大于，不是图问题，但可以分成几个子凸问题考虑。
【 在 spioner007 的大作中提到: 】
: 你百度QCQP问题，满足所有矩阵都是半正定就是凸，否则不一定是凸问题，才发现这题是＞号，估计不是凸的(列向量a乘以a的转置得到的矩阵是半正定矩阵！，然后还要加负号变半负定)，具体我也不是很清楚了，如果都是＜号就没问题
: --来自微水木3.5.11
--
FROM 223.102.42.*