- 主题:求助带有绝对值约束的优化问题
平方一下，不是凸？
【 在 dlmaple 的大作中提到: 】
: 这不是凸优化问题，很难一次求得全局最优解。
: 记得你在别的群里问过，如果只是这一个问题，改成16个凸子问题就行了。
:
: ...................
--来自微水木3.5.11
--
FROM 27.29.204.*
这目标函数是凸函数，然后都是不等式约束，只要平方函数(绝对值平方一下即可)是凸函数就可以，里面W不是随意取吗？可行域和定义域不是一个概念，非线性凸优化只要求定义域是凸，可行域不要求吧(QCQP问题)
【 在 dlmaple 的大作中提到: 】
: 区域不是凸的，中间有洞。
: 【 在 spioner007 的大作中提到: 】
: : 平方一下，不是凸？
: ...................
--来自微水木3.5.11
--
修改:spioner007 FROM 27.29.204.*
FROM 27.29.204.*
这是个标准的QCQP问题，是凸优化问题，可行域也是凸的，说明你判断错了可行域。
【 在 dlmaple 的大作中提到: 】
: 可行域有要求的。
: 你可以找一个简单函数试试就知道了，至少可行域非凸不能保证最优解唯一，而凸优化是有唯一的极小值的。
:
: ...................
--来自微水木3.5.11
--
FROM 27.29.204.*
二次约束二次规划问题(Quadratical Constraint Quadratic Programming, QCQP)的目标函数，不等式约束都是二次的，具有如下形式 ?
其中， ? 是 ? 矩阵， ? 是优化变量。如果 ? 都是半正定矩阵，这一问题就是凸的
【 在 dlmaple 的大作中提到: 】
: 可行域有要求的。
: 你可以找一个简单函数试试就知道了，至少可行域非凸不能保证最优解唯一，而凸优化是有唯一的极小值的。
:
: ...................
--来自微水木3.5.11
--
FROM 27.29.204.*
你百度QCQP问题，满足所有矩阵都是半正定就是凸，否则不一定是凸问题，才发现这题是＞号，估计不是凸的(列向量a乘以a的转置得到的矩阵是半正定矩阵！，然后还要加负号变半负定)，具体我也不是很清楚了，如果都是＜号就没问题
【 在 dlmaple 的大作中提到: 】
: min x^2+y^2
: s.t. \abs{x}>1
: \abs{y}>1
: ...................
--来自微水木3.5.11
--
FROM 27.29.204.*