Lipschitz-stetige Funktion

Die Lipschitzstetigkeit, auch Dehnungsbeschränktheit, ist ein Begriff aus dem mathematischen Teilgebiet der Analysis. Es handelt sich um eine Eigenschaft einer Funktion, daher spricht man meist von lipschitzstetigen Funktionen (beziehungsweise von Lipschitz-stetigen Funktionen). Die Lipschitzstetigkeit ist eine Verschärfung der Stetigkeit. Benannt ist diese Eigenschaft nach dem Mathematiker Rudolf Lipschitz.

Anschaulich gesprochen kann sich eine lipschitzstetige Funktion nur beschränkt schnell ändern: Alle Sekanten einer Funktion haben eine Steigung, deren Betrag nicht größer ist als die Lipschitzkonstante. Die Menge aller lipschitzstetigen Funktionen wird Lipschitz-Raum genannt.^[1] Verallgemeinerungen der Lipschitzstetigkeit sind die Hölderstetigkeit, die lokale Lipschitzstetigkeit sowie die lokale Hölderstetigkeit.

Definition

Eine Funktion $f\colon \mathbb {R} \rightarrow \mathbb {R}$ heißt lipschitzstetig, wenn eine Konstante $L\in \mathbb {R} _{\geq 0}$ existiert, sodass

|f(x_{1})-f(x_{2})|\leq L\cdot |x_{1}-x_{2}|

für alle $x_{1},x_{2}\in \mathbb {R}$ gilt.

Dies ist ein Spezialfall der folgenden, allgemeinen Definition.

Seien $(X,d_{X})$ und $(Y,d_{Y})$ metrische Räume. Eine Funktion $f\colon X\rightarrow Y$ heißt lipschitzstetig, falls es eine reelle Zahl $L$ gibt, sodass

\forall x_{1},x_{2}\in X:d_{Y}(f(x_{1}),f(x_{2}))\leq L\cdot d_{X}(x_{1},x_{2})

erfüllt ist. $L$ wird Lipschitzkonstante genannt und es gilt stets $L\geq 0$ . Anschaulich gesprochen ist der Betrag der Steigung von $f$ nach oben durch $L$ beschränkt. Ist eine Funktion lipschitzstetig, so sagt man auch, sie erfülle die Lipschitzbedingung.

Eine Abschwächung der Lipschitzstetigkeit ist die lokale Lipschitzstetigkeit. Eine Funktion $f\colon X\rightarrow Y$ heißt lokal lipschitzstetig, wenn es um jeden Punkt in $X$ eine Umgebung gibt, sodass die Einschränkung von $f$ auf diese Umgebung lipschitzstetig ist. Eine Funktion, die nur auf einer Teilmenge $A\subset X$ definiert ist, heißt lipschitz- oder lokal lipschitzstetig, wenn sie lipschitz- oder lokal lipschitzstetig bezüglich der metrischen Räume $(A,d_{X}|_{A})$ und $(Y,d_{Y})$ ist.

Eigenschaften

Lipschitzstetige Funktionen sind lokal lipschitzstetig (wähle ganz $X$ als Umgebung und stets $L$ als Lipschitzkonstante). Lokal lipschitzstetige Funktionen sind stetig (wähle $\delta =\varepsilon /L$ in der $\varepsilon$ - $\delta$ -Definition der Stetigkeit), und entsprechend sind lipschitzstetige Funktionen gleichmäßig stetig. Daher ist Lipschitzstetigkeit „stärker“ als gleichmäßige Stetigkeit. Die Umkehrung gilt im Allgemeinen nicht, so ist z. B. die Funktion $f\colon [0,1]\rightarrow \mathbb {R} ,~x\mapsto {\sqrt {x}}$ zwar hölderstetig mit Exponenten $1/2$ und daher gleichmäßig stetig, jedoch nicht lipschitzstetig (siehe Beispiel).

Nach dem Satz von Rademacher ist eine lipschitzstetige Funktion fast überall differenzierbar. Es gibt jedoch auch Funktionen, die zwar differenzierbar, aber nicht lipschitzstetig sind, z. B. $f\colon \mathbb {R} \rightarrow \mathbb {R} ,~x\mapsto x^{2}$ . Eine differenzierbare Funktion $f\colon (a,b)\rightarrow \mathbb {R}$ mit $a,b\in \mathbb {R} \cup \{\pm \infty \}$ ist genau dann lipschitzstetig, wenn ihre erste Ableitung beschränkt ist.

Beispiele

Für eine lipschitzstetige Funktion $f\colon (X,d_{X})\rightarrow (Y,d_{Y})$ ist der Quotient

{\frac {d_{Y}(f(x_{1}),f(x_{2}))}{d_{X}(x_{1},x_{2})}}

mit

x_{1}\neq x_{2}\in X

durch jede Lipschitzkonstante von

f

nach oben beschränkt. Für lokal lipschitzstetige Funktionen ist der Quotient auf hinreichend kleinen Umgebungen beschränkt.

Daher ist die Funktion

f\colon [0,1]\to \mathbb {R}

mit

x\mapsto {\sqrt {x}}

wegen

{\frac {|f(x_{1})-f(0)|}{|x_{1}-0|}}={\frac {1}{{\sqrt {x}}_{1}}}\,{\xrightarrow {x_{1}\searrow 0}}\,\infty

zwar stetig und sogar gleichmäßig stetig, jedoch nicht lokal lipschitzstetig und folglich auch nicht lipschitzstetig.

Für die Funktion $g\colon [a,b]\to \mathbb {R}$ mit $g(x)=x^{2}$ folgt mit

L:=\max _{x_{1},x_{2}\in [a,b]}(|x_{1}+x_{2}|)=2\max {(|a|,|b|)}

,

dass

|g(x_{1})-g(x_{2})|=|x_{1}^{2}-x_{2}^{2}|=|x_{1}+x_{2}|\cdot |x_{1}-x_{2}|\leq L\cdot |x_{1}-x_{2}|

.

Das heißt,

L

ist eine Lipschitzkonstante für diese Funktion auf dem Intervall

\left[a,b\right]

.

Weil für

g

der Quotient gleich

|x_{1}+x_{2}|

ist, folgt, dass

g

nur für einen beschränkten Definitionsbereich lipschitzstetig ist, für einen unbeschränkten jedoch nicht. Die ebenfalls durch

g(x)=x^{2}

definierte Funktion

g\colon \mathbb {R} \to \mathbb {R}

ist deshalb nicht lipschitzstetig.

Die Betragsfunktion $h\colon \mathbb {R} \rightarrow \mathbb {R}$ , definiert als

h(x)=|x|

,

ist wegen der umgekehrten Dreiecksungleichung

{\bigl |}|x_{1}|-|x_{2}|{\bigr |}\leq |x_{1}-x_{2}|

lipschitzstetig mit

L=1

, aber sie ist (an der Stelle

x=0

) nicht differenzierbar.

Anwendung

Lipschitzstetigkeit ist ein wichtiges Konzept in der Theorie gewöhnlicher Differentialgleichungen, um Existenz und Eindeutigkeit von Lösungen zu beweisen (siehe Satz von Picard-Lindelöf). Selbstabbildungen mit einer Lipschitzkonstante kleiner als eins nennt man Kontraktionen. Diese sind wichtig für den Fixpunktsatz von Banach.

In der Theorie partieller Differentialgleichungen werden Lipschitz-Gebiete betrachtet. Diese haben die Eigenschaft, dass ihr Rand, der Lipschitz-Rand genannt wird, lokal durch eine lipschitzstetige Funktion beschrieben werden kann.

Die Störanfälligkeit von Neuronalen Netzen (beispielsweise im Kontext von Adversarial Examples) kann durch die Größe der Lipschitzkonstante plausibilisiert werden^[2].

Lipschitz-Raum

Ist $X\subseteq \mathbb {R}$ (oder allgemeiner $\left(X,\,d_{X}\right)$ ein metrischer Raum), so wird die Menge der reellwertigen lipschitzstetigen Funktionen auf $X$ gelegentlich mit $\operatorname {Lip} \left(X\right)$ bezeichnet.

Für $X\subseteq \mathbb {R}$ (oder allgemeiner für $X\subseteq \mathbb {R} ^{n}$ mit der euklidischen Metrik) ist jede affin-lineare Funktion lipschitzstetig. Auf einem allgemeinen metrischen Raum sind immerhin alle konstanten Funktionen lipschitzstetig. Insbesondere ist $\operatorname {Lip} \left(X\right)$ nicht leer und enthält die konstante Nullfunktion.

Sind $f,\,g\in \operatorname {Lip} \left(X\right)$ und $\lambda \in \mathbb {R}$ , so gilt $\lambda \,f\in \operatorname {Lip} \left(X\right)$ sowie $f+g\in \operatorname {Lip} \left(X\right)$ . Damit ist $\operatorname {Lip} \left(X\right)$ ein reeller Vektorraum, ein Funktionenraum.

Ist die Menge $X$ zudem noch beschränkt, so gilt außerdem für das punktweise Produkt $f\cdot g\in \operatorname {Lip} \left(X\right)$ . Damit wird $\operatorname {Lip} \left(X\right)$ zu einer Funktionenalgebra.

Siehe auch

Satz von Kirszbraun über die Fortsetzbarkeit lipschitzstetiger Funktionen
Bilipschitz-Äquivalenz: Eine bijektive, lipschitzstetige Abbildung zwischen metrischen Räumen mit lipschitzstetigem Inversen.

Literatur

Harro Heuser: Lehrbuch der Analysis – Teil 1, 6-te Auflage, Teubner 1989, ISBN 3-519-42221-2, S. 136, 212
Konrad Königsberger: Analysis 1. 2-te Auflage, Springer 1992, ISBN 3-540-55116-6, S. 80
Wolfgang Walter: Analysis 1. 7-te Auflage, Springer 2004, ISBN 978-3-540-35078-1, S. 44, 45

Weblinks

Wikibooks: Mathe für Nicht-Freaks: Lipschitz-Stetigkeit – Lern- und Lehrmaterialien

Lipschitz condition in der Encyclopaedia of Mathematics (abgerufen am 2. Dezember 2009)
Lipschitz condition. In: PlanetMath. (englisch)

Einzelnachweise

↑ Walter Rudin: Functional Analysis. McGraw-Hill, New York 1991. ISBN 0070542368, S. 41, 420.
↑ Shayan Aziznejad, Michael Unser: Deep Spline Networks with Control of Lipschitz Regularity. In: ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, Mai 2019, doi:10.1109/icassp.2019.8682547.

[1] Walter Rudin: Functional Analysis. McGraw-Hill, New York 1991. ISBN 0070542368, S. 41, 420.

[2] Shayan Aziznejad, Michael Unser: Deep Spline Networks with Control of Lipschitz Regularity. In: ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, Mai 2019, doi:10.1109/icassp.2019.8682547.

[1]

[2]