原问题和对偶问题
1、定义
原问题:
对偶问题:
定义函数
在定义了上述函数情况下,对偶问题如下:
2 定理
根据原问题和对偶问题定义,可得到如下定理:
定理一:
定理二:
引入对偶差距概念:
3 KKT条件
根据定理一推出
原问题和对偶问题
1、定义
原问题:
对偶问题:
定义函数
在定义了上述函数情况下,对偶问题如下:
2 定理
根据原问题和对偶问题定义,可得到如下定理:
定理一:
定理二:
引入对偶差距概念:
3 KKT条件
根据定理一推出