Given two metric spaces (X, dX) and (Y, dY), where dX denotes the metric on the set X and dY is the metric on set Y (for example, Y might be the set of real numbers R with the metric dY(x, y) = |x − y|, and X might be a subset of R), a function

\displaystyle f: X \to Y

is called Lipschitz continuous if there exists a real constant K ≥ 0 such that, for all x1 and x2 in X,

d_Y(f(x_1), f(x_2)) \le K d_X(x_1, x_2).[1]

Any such K is referred to as a Lipschitz constant for the function ƒ. 
Reference：http://en.wikipedia.org/wiki/Lipschitz_continuity
區(qū)分概念，Lipschitz Continuously Differentiable，見(jiàn)Nesterov’s Optimal Gradient Method(Yaoliang Yu的ppt第十頁(yè))

[zz] 關(guān)于Lipschitz連續(xù)性的幾個(gè)例子 http://blog.sina.com.cn/s/blog_544a70700100fqix.html
1，f(x) = |x|

是Lipschitz連續(xù)的，Lipschitz常數(shù)為1，但是其不可微
2，f(x) = x2
是Lipschitz不連續(xù)的，在無(wú)窮大處，f'(x)=2x,趨于無(wú)窮陡
3，f(x) = √x defined on [0, 1] is not Lipschitz continuous. This function becomes infinitely steep as x approaches 0 since its derivative becomes infinite.
4,The function f(x) = x3/2sin(1/x) (x ≠ 0) and f(0) = 0, restricted on [0, 1], gives an example of a function that is differentiable on a compact set while not locally Lipschitz because its derivative function is not bounded. 
f'(x)=3/2√x sin(1/x)-cos(1/x)/√x 
趨向于0的時(shí)候無(wú)界