对称(但不是正定)问题的凸优化?

计算科学 matlab 有限元 凸优化
2021-12-05 12:50:05

可以对对称但非正定问题使用凸优化吗?我尝试使用 MATLAB 的 quadprog() 函数来解决这个问题:

min12xTHx+xTg

s.t.Ax=b

在哪里H是对称的但不是正定的。我正在尝试基于变分多尺度 (VMS) 公式求解达西方程。我可以重写弱形式,使线性算子是对称的,但即便如此,quadprog 也不起作用。

但是,如果我“标准化”最小化功能:

min12xTHTHx+xTHTg

s.t.Ax=b

我确保我的 Hessian 矩阵是对称的和正定的,并且 quadprog 会做我想做的事。为什么会这样?

1个回答

Hessian 不是半正定的二次目标函数不是凸目标函数,最小化它不是凸优化。