Calculate Lipschitz constant of continuously differentiable function $\mathbb{R}^n \to \mathbb{R}^m$

197 Views Asked by At

Suppose I have a continuously differentiable function $f : \mathbb{R}^n \to \mathbb{R}^m$ with a bounded Jacobian $J_f$. Is $f$ Lipschitz continuous? If so, how do I calculate a Lipschitz constant?

1

There are 1 best solutions below

0
On

In Khalil's Nonlinear Systems (Third Edition), Lemma 3.1 (simplified) states:

Let $f:\mathbb{R}^n \to \mathbb{R}^m$ be continuous. Suppose that the Jocobian $J_f$ exists and is continuous. If there is a constant $L \geq 0$ such that $ \left\|J_f(x) \right\| \leq L $ for all $x \in \mathbb{R}^n$, then $\| f(x)-f(y) \| \leq L\|{x-y}\| $ for all $x,y \in \mathbb{R}^n$.

Thus, if $\left\|J_f(x) \right\|$ is bounded, then $f$ is globally Lipschitz. The smallest Lipschitz constant is

$$L = \sup_{x \in \mathbb{R}^n} \left\|J_f(x) \right\|. $$

Note that $\|J_f(x)\|$ is the induced matrix norm of $J_f(x)$. If the $2$-norm is used in the definition of Lipschitz continuity, then the induced matrix norm is the spectral norm (equal to the largest absolute value among the eigenvalues of $J_f(x)$).