9.1无约束优化问题
- 例子
- 强凸性及其含义
无约束优化问题
其中
是二次可微凸函数(dom(f)是开集),假设该问题可解,存在最优点
,这里用
表示最优值
。
由于f是二次可微凸函数,最优点应满足:
所以无约束优化问题的求解变成了求解上述方程的解。一般情况下,必须采用迭代算法求解此方程,即计算点列使得
时,
,这样的点列被称为优化问题的极小化点列。当
其中
是二次可微凸函数(dom(f)是开集),假设该问题可解,存在最优点
,这里用
表示最优值
。
由于f是二次可微凸函数,最优点应满足:
所以无约束优化问题的求解变成了求解上述方程的解。一般情况下,必须采用迭代算法求解此方程,即计算点列使得
时,
,这样的点列被称为优化问题的极小化点列。当