Math

Definitions

Lipschitz continuous

A function f:Rn→Rmf : \mathbb{R}^n \to \mathbb{R}^m is Lipschitz continuous on a domain D⊆RnD \subseteq \mathbb{R}^n if there exists a constant L≥0L \geq 0 such that

∥f(x⃗)−f(y⃗)∥≤L∥x⃗−y⃗∥\boxed{\|f(\vec{x})-f(\vec{y})\| \leq L\|\vec{x}-\vec{y}\|}

for all x,y∈Dx,y \in D.

Here:

  • ff is the function.
  • x⃗,y⃗∈D\vec{x},\vec{y} \in D are input vectors.
  • L∈R≥0L \in \mathbb{R}_{\geq 0} is a Lipschitz constant.
  • ∥⋅∥\|\cdot\| denotes a norm, typically the Euclidean norm.

Intuitively, Lipschitz continuity means that the change in the function's output is bounded by a constant multiple of the change in its input.

For a scalar-valued function of one variable, Lipschitz continuity means that the absolute slope between any two points is bounded by LL.

Holomorphic function

A holomorphic function is a function of a complex variable that is complex differentiable at every point in some open region of the complex plane.