Fungsi cembung

Grafik suatu fungsi cembung pada suatu selang.

Fungsi (kurva hitam) bersifat cembung jika dan hanya jika daerah di atas grafik fungsi tersebut berupa himpunan cembung.

Grafik fungsi bivariat cembung Templat:Nowrap.

Dalam matematika, fungsi bernilai riil dikatakan cembung jika ruas garis antara sebarang dua titik berbeda pada grafik fungsi, berada di atas atau berada pada grafik fungsi di antara dua titik tersebut. Istilah lain dari fungsi dengan sifat tersebut adalah fungsi konveks dan fungsi cekung ke atas. Dalam kalimat yang lebih mudah, grafik fungsi cembung berbentuk seperti mangkuk $\cup$ (atau garis lurus seperti fungsi linear), sedangkan fungsi cekung berbentuk seperti tutup $\cap$.

Fungsi satu variabel yang terdiferensialkan dua kali bersifat cembung jika dan hanya jika turunan kedua fungsi tersebut bernilai non-negatif di seluruh domainnya. Beberapa contoh fungsi cembung yang umum dikenal antara lain: fungsi linear $f(x)=cx$ (dengan $c$ adalah bilangan riil), fungsi kuadratik $c{x}^2$($c$ adalah bilangan riil non-negatif), dan fungsi ekponensial $c{e}^x$ ($c$ adalah bilangan riil non-negatif).

Fungsi cembung memainkan peran penting dalam banyak bidang matematika. Fungsi ini banyak dipelajari dalam masalah-masalah optimisasi karena memiliki beberapa sifat yang mudah digunakan. Sebagai contoh, fungsi cembung tegas pada himpunan buka hanya memiliki satu minimum. Bahkan di ruang dimensi tak-hingga, dengan beberapa asumsi tambahan yang sesuai, fungsi cembung tetap memenuhi sifat tersebut; dan sebagai akibatnya, mereka menjadi fungsi yang paling dipahami dalam kalkulus variasi. Dalam teori peluang, fungsi cembung yang diterapkan pada nilai harapan dari suatu variabel acak akan terbatas dari atas, oleh nilai harapan dari fungsi cembung dari variabel acak. Sifat tersebut, dikenal sebagai pertidaksamaan Jensen, dapat digunakan untuk menentukan bentuk-bentuk pertidaksamaan lainnya, seperti pertidaksamaan rerata aritmetik–geometrik dan pertidaksamaan Hölder.

Definisi

Misalkan $X$ adalah himpunan cembung dari suatu ruang vektor riil, dan misalkan $f:X\to ℝ$ adalah sebuah fungsi. Fungsi $f$ dikatakan cembung jika dan hanya jika ada kondisi berikut yang terpenuhi:

1. Untuk sebarang $0\le t\le 1$ dan sebarang $x_1,x_2\in X$ berlaku: $$f(t{x}_1+(1-t)x_2)\le tf\left(x_1\right)+(1-t)f\left(x_2\right)$$Ruas kanan merepresentasikan ruas garis lurus yang menghubungkan $(x_1,f\left(x_1\right))$ dan $(x_2,f\left(x_2\right))$ sebagai fungsi dari $t;$ memperbesar $t$ dari $0$ ke $1$ atau memperkecil $t$ dari $1$ ke $0$ akan menghasilkan titik yang melintasi ruas garis ini. Mirip dengan itu, argumen dari fungsi $f$ di ruas kiri merepresentasikan garis lurus antara $x_1$dan $x_2$ di $X$ (sumbu-$x$ dari grafik $f$). Akibatnya, kondisi ini mengharuskan ruas garis yang menghubungkan sebarang dua titik pada kurva $f$ berada di atas atas atau berada menyentuh grafik dari fungsi tersebut.
2. Untuk sebarang $0<t<1$ dan sebarang $x_1,x_2\in X$ dengan $x_1\ne x_2$ berlaku: $$f(t{x}_1+(1-t)x_2)\le tf\left(x_1\right)+(1-t)f\left(x_2\right)$$Perbedaan kondisi ini dengan kondisi sebelumnya adalah kondisi ini tidak menyertakan titik-titik perpotongan antara garis dengan kurva fungsi (yakni saat $t=0$ atau $1,$ atau $x_1=x_2$). Malahan, titik-titik tersebut tidak perlu dipertimbangkan dalam penentuan kecembungan fungsi, karena (jika mengikuti kondisi pertama) akan menghasilkan bentuk $f\left(x_1\right)\le f\left(x_1\right)$ dan $f\left(x_2\right)\le f\left(x_2\right)$ yang selalu benar.

Kondisi kedua dari syarat kecembungan fungsi juga dapat diubah untuk menghasilkan definisi kecembungan tegas (strict convexity), dengan mengubah$\le$menjadi pertidaksamaan tegas$<.$ Secara matematis, fungsi $f$ dikatakan cembung tegas jika dan hanya jika untuk sebarang $0<t<1$ dan $x_1,x_2\in X$ dengan $x_1\ne x_2$ berlaku hubungan: $$f(t{x}_1+(1-t)x_2)<tf\left(x_1\right)+(1-t)f\left(x_2\right).$$Fungsi $f$ dikatakan cekung (atau cekung tegas) jika $-f$ bersifat cembung (atau cembung tegas).

Sifat

Banyak sifat-sifat dari fungsi cembung untuk fungsi banyak variabel memiliki formulasi yang sama dengan versi fungsi satu variabel; walau tidak semuanya.

Fungsi satu variabel

• Misalkan $f$ adalah fungsi riil yang terdefinisi pada suatu selang, dan misalkan$$R(x_1,x_2)=\frac{f(x_2)-f(x_1)}{x_2-x_1}$$menyatakan kemiringan dari garis yang melintasi titik $(x_1,f\left(x_1\right))$ dan $(x_2,f\left(x_2\right))$. Fungsi $f$ cembung jika dan hanya jika $R(x_1,x_2)$ monoton tak-menurun di $x_1,$ untuk setiap $x_2$ yang dijaga tetap (dan sebaliknya).
• Fungsi cembung $f$ yang terdefinisi di suatu selang buka $C$ akan bersifat kontinu di $C.$ Fungsi $f$ juga memiliki turunan kiri dan turunan kanan, dan keduanya monoton tak-menurun. Lebih lanjut, turunan kiri bersifat kontinu kiri dan turunan kanan bersifat kontinu kanan. Sebagai akibatnya, $f$ terdiferensial di $C$, kecuali di (paling banyak) terhingga banyaknya titik. Jika $C$ tertutup, $f$ mungkin tidak kontinu di ujung-ujung selang dari $C$ (lihat bagian Contoh di bawah).
• Fungsi terdiferensialkan bersifat cembung pada suatu interval jika dan hanya jika turunan dari fungsi monoton tak-menurun pada interval tersebut. Jika fungsi terdiferensialkan dan cembung, maka fungsi tersebut juga terdiferensialkan secara kontinu.
• Fungsi terdiferensialkan bersifat cembung jika dan hanya jika grafik fungsi tersebut berada di atas semua garis singgung-nya:Templat:Rp$$f(x)\ge f(y)+f^{\prime }(y)(x-y)$$untuk sebarang titik $x$ dan $y$ di selang.
• Fungsi terdiferensialkan dua kali bersifat cembung pada suatu selang, jika dan hanya jika turunan kedua dari fungsi berniali tak negatif pada selang tersebut. Sifat ini memberikan cara praktis menguji kecembungan: secara visual, grafik fungsi terdiferensialkan dua kali yang cembung akan "melengkung ke atas," tanpa berbelok ke arah sebaliknya (titik belok).

Fungsi multivariabel

• Fungsi terdiferensialkan $f$ yang terdefinisi pada himpunan cembung bersifat cembung jika dan hanya jika $$f(x)\ge f(y)+\mathrm{\nabla }f(y{)}^T\cdot (x-y)$$berlaku untuk sebarang titik $x$ dan $y$ di himpunan.
• Fungsi terdiferensilakan dua kali bersifat cembung pada suatu himpunan cembung jika dan hanya jika matriks Hesse dari turunan parsial kedua bersifat semidefinit positif pada bagian dalam (interior) himpunan tersebut.
• Sebarang minimum lokal dari fungsi cembung juga merupakan minimum global fungsi tersebut. Fungsi cembung tegas memiliki paling banyak satu maksimum global.

Operasi yang mempertahankan sifat kecembungan

Beberapa operasi berikut mempertahankan sifat kecembungan dari fungsi $f$:

• $-f$ bersifat cekung jika dan hanya jika $f$ cembung.
• Untuk sebarang bilangan riil $r$, fungsi $r+f$ cembung jika dan hanya jika $f$ cembung.
• Jumlah berbobot tak negatif: jika $w_1,\dots ,w_n\ge 0$ dan $f_1,\dots ,f_n$ semuanya cembung, maka $w_1{f}_1+\cdots +w_n{f}_n$ juga cembung. Secara khusus, jumlah dari dua fungsi cembung akan berupa fungsi cembung. Sifat ini dapat diperumum ke penjumlahan tak hingga, integral, maupun nilai harapan (mengasumsikan mereka ada).
• Komposisi fungsi:
  • Jika fungsi $f$ dan $g$ cembung dan $g$ tak menurun pada suatu selang, maka fungsi $h(x)=g(f(x))$ bersifat cembung. Sebagai contoh, jika $f$ cembung, maka begitu pula dengan $e^{f(x)}$, karena $e^x$ cembung dan monoton menaik.
  • Jika $f$ cekung, dan $g$ cembung dan tak menaik pada suatu selang, maka fungsi $h(x)=g(f(x))$ bersifat cembung.
  • Kecembungan bersifat invarian dibawah pemetaan afin. Artinya, jika $f$ cembung pada domain $D_f\subseteq {𝐑}^m$, begitu pula fungsi $g(x)=f(Ax+b)$, dengan $A\in {𝐑}^{m\times n},b\in {𝐑}^m$ pada domain $D_g\subseteq {𝐑}^n.$

Contoh

Fungsi satu variabel

• Fungsi $f(x)=x^2$ memiliki $f^{″}(x)=2>0$, sehingga $f$ merupakan fungsi cembung.
• Fungsi nilai mutlak $f(x)=|x|$ bersifat cembung, walau fungsi tidak memiliki turunan di $x=0.$ Fungsi ini tidak cembung tegas. Secara lebih umum, fungsi $g(x)=|x{|}^p$ dengan $p\ge 1$ bersifat cembung.
• Fungsi $f$ dengan domain $[0,1]$ yang didefinisikan sebagai $f(0)=f(1)=1,f(x)=0$ untuk $0<x<1$, merupakan fungsi cembung. Fungsi ini kontinu pada selang buka $(0,1),$ tapi tidak kontinu di 0 dan 1.
• Fungsi $x^3$ memiliki turunan kedua $6x$, mengakibatkan fungsi ini cembung pada selang $x\ge 0$ dan cekung pada selang $x\le 0.$
• Contoh fungsi yang monoton menaik tapi tidak cembung, adalah $f(x)=\sqrt{x}$ dan $g(x)=\log x.$
• Contoh fungsi cembung tapi tidak monoton menaik, adalah $h(x)=x^2$ dan $k(x)=-x.$
• Fungsi $f(x)=\frac{1}{x^2}$ dengan $f(0)=\mathrm{\infty }$, bersifat cembung pada selang $(0,\mathrm{\infty })$ dan pada selang $(-\mathrm{\infty },0)$, tapi tidak cembung pada selang $(-\mathrm{\infty },\mathrm{\infty })$ karena singular di $x=0.$

Fungsi multivariabel

• Fungsi LogSumExp, yang juga dikenal sebagai fungsi softmax, adalah fungsi cembung.
• Fungsi $-\log \det (X)$ pada domain matriks definit-positif bersifat cembung.Templat:Rp

Pustaka

• Templat:Cite book
• Templat:Cite book
• Borwein, Jonathan, and Lewis, Adrian. (2000). Convex Analysis and Nonlinear Optimization. Springer.
• Templat:Cite book
• Hiriart-Urruty, Jean-Baptiste, and Lemaréchal, Claude. (2004). Fundamentals of Convex analysis. Berlin: Springer.
• Templat:Cite book
• Templat:Cite book
• Templat:Cite book
• Templat:Cite book
• Templat:Cite book
• Templat:Cite book
• Templat:Cite book

Pranala luar

• Templat:Springer
• Templat:Springer