定义

对于在实数集的子集的函数$f\colon D\subseteq \mathbb {R} \to \mathbb {R}$，若存在常数$K$，使得$|f(a)-f(b)|\leq K|a-b|\quad \forall a,b\in D$，则称$f$符合利普希茨条件，对于$f$最小的常数$K$称为 $f$的利普希茨常数。可以近似将优化复杂函数的问题，转化为二次规划问题。