Fenchel 对偶(Fenchel Duality)是凸分析与凸优化中的一条核心对偶理论:通过凸共轭函数(convex conjugate)把一个原始优化问题转换为一个对偶问题,在适当条件下(如满足某些正则性/约束资格条件)可以得到强对偶(原问题最优值=对偶问题最优值),并提供最优性条件(常以次梯度/共轭关系表述)。它也常被称为 Fenchel–Rockafellar 对偶 的基础形式之一。
Fenchel duality helps us turn a difficult primal problem into an easier dual one.
Fenchel 对偶性帮助我们把困难的原始问题转化为更容易处理的对偶问题。
Using Fenchel duality, we can derive the dual of a regularized risk minimization objective and obtain optimality conditions via subgradients.
利用 Fenchel 对偶性,我们可以推导带正则项的风险最小化目标的对偶形式,并通过次梯度得到最优性条件。
/ˈfɛnʃəl duːˈælɪti/
Fenchel 来自丹麦数学家 Werner Fenchel 的姓氏;duality 源自拉丁语 dualis(“二、双重”)及其后续法语/英语发展,表示“成对对应的两种形式”。该术语用于描述凸优化中“原问题—对偶问题”的成对结构,尤其通过共轭与对偶变换建立联系。