Operator nonlokal

Operator nonlokal dalam ilmu matematika adalah pemetaan yang memetakan fungsi-fungsi pada sebuah ruang topologi, sedemikian hingga nilai fungsi keluaran tidak bisa ditentukan hanya dari nilai fungsi masukan di titik maupun ketetanggaan manapun. Satu contoh operator nonlokal adalah transformasi Fourier.

Definisi formal

Diberikan sebuah ruang topologi ${\mathit {X}}$ sebuah himpunan ${\mathit {Y}}$ , sebuah ruang fungsi ${\mathit {F(X)}}$ yang berisi fungsi dengan domain ${\mathit {X}}$ , dan ${\mathit {G(Y)}}$ sebuah ruang fungsi berisi fungsi dengan domain ${\mathit {Y}}$ . Dua fungsi ${\mathit {u}}$ dan ${\mathit {v}}$ di ${\mathit {F(X)}}$ dinyatakan ekuivalen $x\in X$ jika ada ketetanggaan ${\mathit {N}}$ dari ${\mathit {x}}$ sehingga $u(x')=v(x')$ untuk semua $x'\in N$ . Sebuah operator $A:F(X)\rightarrow G$ dinyatakan lokal jika untuk setiap $y\in Y$ terdapat $x\in X$ sedemikian hingga $Au(y)=Av(y)$ untuk semua fungsi ${\mathit {u}}$ dan ${\mathit {v}}$ di ${\mathit {F(X)}}$ yang ekuivalen di $x$ . Operator nonlokal adalah operator yang bersifat tidak lokal.

Pada dasarnya, dengan menggunakan operator lokal, nilai $Au(y)$ dapat dihitung hanya dengan informasi nilai ${\mathit {u}}$ yang ada di sebuah ketetanggaan kecil dari titik $x$ . Untuk operator nonlokal, hal ini tidak dapat dilakukan.

Contoh

Operator diferensial adalah contoh dari operator lokal. Sejumlah kelompok besar dari operator nonlokal (linear) diberikan oleh transformasi integral, seperti transformasi Fourier dan transformasi Laplace. Untuk transformasi integral bentuk

$(Au)(y)=\int \limits _{X}u(x)\,K(x,y)\,dx,$

di mana $K$ adalah sebuah fungsi kernel, nilai ${\mathit {u}}$ harus diketahui untuk dapat menentukan nilai $Au(y)$ .

Penerapan

Beberapa contoh penerapan operator nonlokal adalah:

Analisis deret waktu menggunakan transformasi Fourier
Analisis sistem dinamikal menggunakan transformasi Laplace
Denoising pada citra menggunakan non-local means^[1]
Pemodelan Gaussian blur atau motion blur pada citra menggunakan konvolusi dengan kernel pengabur atau fungsi persebaran titik

Lihat pula

Referensi

^ Buades, A.; Coll, B.; Morel, J.-M. (2005). "A Non-Local Algorithm for Image Denoising". 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05). San Diego, CA, USA: IEEE. 2: 60–65. doi:10.1109/CVPR.2005.38. ISBN 9780769523729.

Pranala luar

Nonlocal equations wiki

[1] Buades, A.; Coll, B.; Morel, J.-M. (2005). "A Non-Local Algorithm for Image Denoising". 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05). San Diego, CA, USA: IEEE. 2: 60–65. doi:10.1109/CVPR.2005.38. ISBN 9780769523729.

[1]