{
  "id": "lipschitz-continuity",
  "title": "Lipschitz continuity",
  "lang": "en",
  "source_lang": "en",
  "summary": "Lipschitz continuity bounds changes in a function’s output by a fixed multiple of changes in its input.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Lipschitz condition",
    "Lipschitz continuousness"
  ],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/lipschitz-continuity/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/lipschitz-continuity/",
      "json": "https://aiwiki.page/zh/lipschitz-continuity.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "Lipschitz continuity is a regularity condition in mathematical analysis that imposes a uniform bound on how rapidly a function can change. Distances between output values must not exceed a fixed finite multiple of distances between the corresponding inputs. The condition makes sense between arbitrary metric spaces, without requiring derivatives or a linear structure, and provides quantitative control stronger than ordinary continuity. (math.uchicago.edu)"
    },
    {
      "heading": "Definition and Lipschitz constants",
      "text": "Let \\((X,d_X)\\) and \\((Y,d_Y)\\) be metric spaces. A map \\(f:X\\to Y\\) is Lipschitz continuous if a constant \\(L\\geq0\\) exists such that\n\n\\[d_Y(f(x),f(y))\\leq L\\,d_X(x,y) \\qquad\\text{for all }x,y\\in X.\\]\n\nSuch a map is called \\(L\\)-Lipschitz. In normed vector spaces, the distances can be expressed using a norm:\n\n\\[\\|f(x)-f(y)\\|\\leq L\\|x-y\\|.\\]\n\nThe choice of distances or norms is part of the definition. (math.uchicago.edu)\n\nAny constant satisfying the inequality is a Lipschitz constant. The smallest permissible constant, often denoted \\(\\operatorname{Lip}(f)\\), is\n\n\\[\\operatorname{Lip}(f)= \\sup_{x\\ne y}\\frac{d_Y(f(x),f(y))}{d_X(x,y)}\\]\n\nwhen the domain contains at least two points. Constant functions have optimal constant zero. For real-valued functions of one variable, this supremum bounds the absolute slopes of all secant lines, rather than merely slopes at differentiable points. (math.rice.edu)"
    },
    {
      "heading": "Relationship to other continuity conditions",
      "text": "Every Lipschitz map has uniform continuity and therefore is a continuous function. For \\(L>0\\), choosing \\(\\delta=\\varepsilon/L\\) establishes the uniform-continuity condition directly. The converse fails: \\(f(x)=\\sqrt{x}\\) is uniformly continuous on \\([0,1]\\), but its difference quotient against zero is \\(1/\\sqrt{x}\\), which is unbounded near zero. These conclusions follow directly from the definitions and the displayed quotient. (math.uchicago.edu)\n\nLocal Lipschitz continuity requires a Lipschitz bound on some neighborhood of each point; the constants may vary between neighborhoods. A global condition instead uses one constant for the entire domain. The polynomial \\(f(x)=x^2\\) is locally Lipschitz on \\(\\mathbb R\\), and is \\(2R\\)-Lipschitz on \\([-R,R]\\), but is not globally Lipschitz because\n\n\\[|x^2-y^2|=|x+y|\\,|x-y|.\\]\n\nThus even smooth functions need not satisfy a global bound on an unbounded domain. (math.ucdavis.edu)"
    },
    {
      "heading": "Examples and differentiation",
      "text": "The function \\(f(x)=|x|\\) is \\(1\\)-Lipschitz by the triangle inequality, yet has no derivative at zero. This shows that Lipschitz continuity does not require differentiability everywhere. Conversely, a differentiable real-valued function on an interval with \\(|f'|\\leq L\\) is \\(L\\)-Lipschitz by the mean value theorem. Continuous differentiability consequently implies local Lipschitz continuity, but not necessarily a global bound. (math.ucdavis.edu)\n\nIn Euclidean space, Rademacher’s theorem states that a Lipschitz map from an open subset of \\(\\mathbb R^n\\) into \\(\\mathbb R^m\\) is differentiable almost everywhere, with respect to Lebesgue measure. Its differential, where it exists, has operator norm at most its Lipschitz constant. Thus exceptional corners are compatible with substantial differentiability. (web.stanford.edu)\n\nOn a compact real interval, Lipschitz continuity implies absolute continuity. More precisely, a real-valued function is Lipschitz exactly when it is absolutely continuous and its almost-everywhere derivative is essentially bounded. The function can then be recovered from that derivative through the Lebesgue integral, and its optimal Lipschitz constant equals the essential supremum of \\(|f'|\\). (math.ucdavis.edu)"
    },
    {
      "heading": "Operations and geometric consequences",
      "text": "Lipschitz constants behave predictably under function composition. If \\(f:X\\to Y\\) is \\(L_f\\)-Lipschitz and \\(g:Y\\to Z\\) is \\(L_g\\)-Lipschitz, then \\(g\\circ f\\) is \\(L_gL_f\\)-Lipschitz. For a bounded linear map between normed spaces, the optimal constant is its operator norm. A norm itself, viewed as a real-valued function on its vector space, is \\(1\\)-Lipschitz. (math.rice.edu)\n\nA map is bi-Lipschitz if constants \\(0<c\\leq C<\\infty\\) satisfy\n\n\\[c\\,d_X(x,y)\\leq d_Y(f(x),f(y)) \\leq C\\,d_X(x,y).\\]\n\nThe lower bound makes it injective and ensures that its inverse on its image is Lipschitz. Such maps preserve distances up to multiplicative factors. Separately, real-valued Lipschitz functions defined on a subset of a metric space can be extended to the whole space without increasing their Lipschitz constant, by the McShane extension theorem. (math.uchicago.edu)"
    },
    {
      "heading": "Differential equations and optimization",
      "text": "Lipschitz conditions are central to uniqueness for differential equations. For an initial-value problem \\(y'=F(t,y)\\), the Picard–Lindelöf theorem gives local existence and uniqueness when \\(F\\) is continuous and locally Lipschitz in the state variable, with the bound locally uniform in time. Its proof uses a contraction mapping on a suitable space of trajectories. Merely continuous right-hand sides need not yield uniqueness. (ocw.mit.edu)\n\nIn mathematical optimization, Lipschitz continuity of a function must be distinguished from Lipschitz continuity of its gradient. The latter condition,\n\n\\[\\|\\nabla f(x)-\\nabla f(y)\\|\\leq L\\|x-y\\|,\\]\n\ncontrols variation in the derivative and is commonly called \\(L\\)-smoothness. It provides quadratic bounds on first-order approximation errors, supporting analyses of gradient descent. For example, \\(x^2\\) has a globally Lipschitz gradient although the function itself is not globally Lipschitz. (cs.cornell.edu)"
    }
  ],
  "links": [
    "mathematical-analysis",
    "mathematical-function",
    "metric-space",
    "normed-vector-space",
    "norm-mathematics",
    "uniform-continuity",
    "continuous-function",
    "neighborhood-topology",
    "polynomial",
    "triangle-inequality",
    "derivative",
    "mean-value-theorem",
    "euclidean-space",
    "open-set",
    "almost-everywhere",
    "lebesgue-measure",
    "absolute-continuity",
    "lebesgue-integral",
    "function-composition",
    "linear-map",
    "differential-equation",
    "contraction-mapping",
    "mathematical-optimization",
    "gradient",
    "gradient-descent"
  ],
  "sources": [
    {
      "title": "math.uchicago.edu/~shmuel/QuantCourse%20/Metric%20Space/Heinonen%2C%20Lecs%20on…",
      "url": "https://www.math.uchicago.edu/~shmuel/QuantCourse%20/Metric%20Space/Heinonen%2C%20Lecs%20on%20Lip%20Analysis.pdf"
    },
    {
      "title": "math.rice.edu/~semmes/qba3.pdf",
      "url": "https://math.rice.edu/~semmes/qba3.pdf"
    },
    {
      "title": "math.ucdavis.edu/~hunter/pdes/pde_notes.pdf",
      "url": "https://www.math.ucdavis.edu/~hunter/pdes/pde_notes.pdf"
    },
    {
      "title": "web.stanford.edu/class/math285/ts-gmt.pdf",
      "url": "https://web.stanford.edu/class/math285/ts-gmt.pdf"
    },
    {
      "title": "ocw.mit.edu/courses/18-100b-real-analysis-spring-2025/mit18_100b_s25_lec23.pdf",
      "url": "https://ocw.mit.edu/courses/18-100b-real-analysis-spring-2025/mit18_100b_s25_lec23.pdf"
    },
    {
      "title": "cs.cornell.edu/courses/cs4220/2026sp/lec/2026-03-25.html",
      "url": "https://www.cs.cornell.edu/courses/cs4220/2026sp/lec/2026-03-25.html"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}