计算机科学非凸优化本页总览非凸优化阐述 minxf0(x)s.t. fi(x)≤0,i=1,⋯ ,m\min_xf_0(x)\quad\text{s.t. }f_i(x)\le 0, i=1,\cdots,mxminf0(x)s.t. fi(x)≤0,i=1,⋯,m 信任域算法 在当前的 x(k)x^{(k)}x(k) 建立简单的近似 gi(x)≈fi(x)g_i(x)\approx f_i(x)gi(x)≈fi(x) 求解关于 ggg 的优化问题,并把 xxx 限定在 TTT 中 检查 x(k+1)x^{(k+1)}x(k+1) 是否已经足够好 计算 fi(x(k+1))f_i(x^{(k+1)})fi(x(k+1)) 是否可行、是否减小了目标函数值 如果可行,继续优化 如果不可行,退回上一步,缩小信任域 实例 性质 相关内容 参考文献