对偶 (最优化)

在最优化理论中的对偶（duality）或对偶性原则 是指最佳化问题可以用两种观点来看待的理论，两种观点分别是“原始问题” 及“对偶问题”。对偶问题的解提供了原始问题（假设是最小化问题）的下限，不过一般而言，原始问题和对偶问题的最佳解不相同。两个最佳解的差距为对偶间隙。若是凸优化问题，对偶间隙也称为是卡鲁什-库恩-塔克条件。