Fungsi Lipschitz

Untuk sebuah fungsi kontinu Lipschitz, akan ada suatu kerucut ganda (berwarna putih) yang pusatnya dapat bergerak sepanjang grafik fungsi, dan seluruh grafik fungsi akan selalu berada diluar kerucut ganda tersebut.

Dalam analisis matematika, fungsi Lipschitz adalah fungsi yang memenuhi sifat kekontinuan Lipschitz; sebuah bentuk tegas sifat kekontinuan seragam untuk fungsi. Fungsi dan sifat kekontinuan ini dinamai dengan nama matematikawan Jerman Rudolf Lipschitz. Secara intuitif, fungsi kontinu Lipschitz memiliki batasan seberapa cepat nilainya dapat berubah: ada sebuah bilangan real sehingga untuk setiap garis yang dibentuk dari sembarang dua titik di grafik fungsi, nilai mutlak dari besar kemiringan garis tersebut tidak akan melebihi bilangan real tersebut. Sebagai contoh, setiap fungsi yang turunan pertamanya terbatas termasuk fungsi kontinu Lipschitz. Bilangan real terkecil yang memenuhi sifat kekontinuan Lipschitz disebut dengan konstanta Lipschitz dari fungsi.

Dalam teori persamaan diferensial, kekontinuan Lipschitz adalah kondisi penting pada teorema Picard–Lindelöf yang menyatakan keberadaan dan keunikan solusi masalah nilai awal. Bentuk khusus dari kekontinuan Lipschitz, yang disebut kontraksi, digunakan dalam teorema titik-tetap Banach.

Berikut adalah rantai subset untuk fungsi atas interval tertutup dan terbatas (dan tidak trivial) pada garis bilangan:

Terdiferensialkan seragam ⊂ kontinu Lipschitz ⊂ kontinu Hölder-α

dengan 0 < α ≤ 1. Selain itu, juga terdapat hubungan

Kontinu Lipschitz ⊂ kontinu absolut.

Definisi

Untuk dua ruang metrik $(X,\,d_{X})$ dan $(Y,\,d_{Y})$, dengan $d_{X}$ menyatakan metrik pada himpunan $X$ dan $d_{Y}$ menyatakan metrik pada himpunan $Y$, sebuah fungsi $f:X\to Y$ dikatakan kontinu Lipschitz jika ada konstanta real $K\geq 0$ sedemikian sehingga, untuk semua $x_{1}$ dan $x_{2}$ di $X$ akan berlaku

$d_{Y}(f(x_{1}),f(x_{2}))\leq Kd_{X}(x_{1},x_{2}).$

Setiap $K$ yang memenuhi pernyataan di atas disebut sebagai konstanta Lipschitz untuk fungsi $f$, walau terkadang istilah ini merujuk pada nilai $K$ yang terkecil. Fungsi $f$ terkadang juga disebut fungsi Lipschitz-$K$. Secara khusus, sebuah fungsi bernilai real $f:\mathbb {R} \to \mathbb {R}$ disebut kontinu Lipschitz jika ada bilangan real positif $K$ sehingga untuk setiap real $x_{1}$ dan $x_{2}$, berlaku

$|f(x_{1})-f(x_{2})|\leq K|x_{1}-x_{2}|.$

Dalam kasus ini $Y$ adalah himpunan bilangan real $\mathbb {R}$ dengan metrik standar $d_{Y}(y_{1},y_{2})=|y_{1}-y_{2}|$, dan $X$ adalah subset dari $\mathbb {R}$.

Secara umum, pertidaksamaan (secara trivial) terpenuhi ketika $x_{1}=x_{2}$. Selain kasus itu, fungsi kontinu Lipschitz dapat didefinisikan dengan keberadaan konstanta $K\geq 0$ sehingga untuk semua $x_{1}\neq x_{2}$,

${\frac {d_{Y}(f(x_{1}),f(x_{2}))}{d_{X}(x_{1},x_{2})}}\leq K.$

Untuk fungsi multivariabel bernilai real, definisi terpenuhi jika dan hanya jika semua nilai mutlak kemiringan garis sekan pada fungsi terbatas oleh $K$. Himpunan semua garis sekan pada fungsi dapat digunakan untuk membentuk kerucut ganda (lihat gambar), dan sebuah fungsi dikatakn Lipschitz jika dan hanya jika keseluruhan fungsi terletak di luar kerucut ganda ini.

Sebuah fungsi dikatakan kontinu Lipschitz [secara] lokal jika untuk setiap $x\in X$ ada sebuah lingkungan $U$ dari $x$ sehingga $f$ kontinu Lipschitz di $U$.

Secara lebih umum, sebuah fungsi $f$ yang terdefinisi pada $X$ dikatakan kontinu Hölder atau memenuhi kondisi Hölder pangkat (orde) $\alpha >0$ pada $X$, jika ada sebuah konstanta $M\geq 0$ sedemikian sehingga

$d_{Y}(f(x),f(y))\leq Md_{X}(x,y)^{\alpha }$

untuk semua $x$ dan $y$ di $X$. Terkadang kondisi Hölder pangkat α juga disebut sebagai kondisi Lipschitz seragam pangkat $\alpha >0$.

Jika terdapat $K\geq 1$ dengan

${\frac {1}{K}}d_{X}(x_{1},x_{2})\leq d_{Y}(f(x_{1}),f(x_{2}))\leq Kd_{X}(x_{1},x_{2})$

maka $f$ dikatakan bilipschitz atau bi-Lipschitz. Pemetaan bilipschitz bersifat injektif, dan faktanya sebuah homeomorfisme ke citranya. Sebuah fungsi bilipschitz sama dengan fungsi Lipschitz injektif yang fungsi inversnya juga merupakan fungsi Lipschitz.