辅助问题

辅助问题原理是指,在解决最优化问题时,通过构建一个辅助问题来帮助求解原始问题的方法。

原理介绍

以求极小值为例,说明辅助问题原理。假设$J_1(x)$可微,函数$J_2(x)$不一定可微,对于原问题$\min J_1(x)+J_2(x)$若能构造出一辅助问题:$\min G(x)+\varepsilon J_2(x)$,且存在$x^*$使得$G'(x^*)=\varepsilon J'_1(x^*)$成立,则原问题可转化为求解辅助问题,$x^*$即为原问题的解,$G(x)$称为辅助函数。构造辅助函数形式为$G (x )=K (x )+\langle\varepsilon J'_{1}(x),K'(x)\rangle x$,式中:$K(x)$为核函数;$\langle,\rangle$表示数量积。

参考资料

广义变分不等式的一种新辅助问题方法.万方数据.2024-10-25

向量均衡问题的辅助问题原理.万方数据.2024-10-25

核函数可积的非局部问题的辅助问题法.万方数据.2024-10-25