Solusi Numerik Harga Opsi Dengan Model Volatilitas Stokastik

SOLUSI NUMERIK HARGA OPSI DENGAN
MODEL VOLATILITAS STOKASTIK

ANDI MARIANI

SEKOLAH PASCASARJANA
INSTITUT PERTANIAN BOGOR
BOGOR
2015

PERNYATAAN MENGENAI TESIS DAN
SUMBER INFORMASI SERTA PELIMPAHAN HAK CIPTA
Dengan ini saya menyatakan bahwa tesis berjudul “Solusi numerik harga opsi
dengan model volatilitas stokastik” adalah benar karya saya dengan arahan dari
komisi pembimbing dan belum diajukan dalam bentuk apapun kepada perguruan
tinggi manapun. Sumber informasi yang berasal atau dikutip dari karya yang
diterbitkan maupun tidak diterbitkan dari penulis lain telah disebutkan dalam teks
dan dicantumkan dalam Daftar Pustaka di bagian akhir tesis ini.
Dengan ini saya melimpahkan hak cipta dari karya tulis saya kepada Institut
Pertanian Bogor.
Bogor, April 2015


Andi Mariani
G551120181

RINGKASAN
ANDI MARIANI. Solusi numerik harga opsi dengan model volatilitas stokastik.
Dibimbing oleh ENDAR H NUGRAHANI dan DONNY C LESMANA.
Dalam penentuan harga opsi dengan model Black-Scholes Standar, volatilitas
diasumsikan diketahui dan konstan. Asumsi ini mendapatkan banyak bantahan
karena tidak sesuai dengan apa yang terjadi pada pasar sebenarnya, di mana
volatilitas memiliki kecenderungan turun dan pada suatu saat akan naik lagi. Karena
itu dikembangkan model untuk memperbaiki hal tersebut. Salah satu model yang
dikembangkan adalah model volatilitas stokastik yang mengasumsikan bahwa
proses volatilitas akan berfluktuasi dalam batasan volatilitas minimum dan
volatilitas maksimum. Model volatilitas stokastik memiliki bentuk berupa
persamaan diferensial taklinear yang tidak memiliki solusi analitik sehingga
diperlukan suatu metode numerik untuk menentukan solusi harga opsi. Metode
numerik yang digunakan adalah metode beda hingga upwind. Tujuan penelitian ini
adalah untuk menganalisis perilaku dan kecepatan kekonvergenan metode beda
hingga upwind dalam terapannya pada penyelesaian model harga opsi dengan

volatilitas stokastik.
Skema diskretisasi upwind digunakan untuk diskretisasi ruang (harga saham)
dan metode implisit untuk diskretisasi waktu pada persamaan diferensial parsial
taklinear dari model volatilitas stokastik. Skema diskretisasi upwind menghasilkan
matriks sistem yang disebut matriks-M. Skema diskretisasi upwind terbukti
monoton, konsisten dan stabil untuk penyelesaian harga opsi dengan model
volatilitas stokastik.
Pada simulasi numerik, orde kekonvergenan diperoleh dengan menggunakan
metode iteratif. Penyelesaian numerik persamaan taklinear diperoleh dengan
memilih serangkaian mesh yang dibangkitkan dengan membagi-dua parameter
mesh pada iterasi sebelumnya. Hasil simulasi numerik perhitungan harga opsi
dengan model volatilitas stokastik menunjukkan bahwa metode beda hingga
upwind stabil untuk kasus terbaik (ketika tambahan nilai opsi yang diperoleh adalah
yang maksimum) dan kasus terburuk (ketika tambahan nilai opsi yang diperoleh
adalah yang minimum) pada. Orde kekonvergenan posisi sebagai pembeli opsi
(long position)yang diperoleh adalah sekitar 1.6 untuk kasus terburuk dan 1.7 untuk
kasus terbaik.
Kata kunci : model volatiltas stokastik, harga opsi, metode beda hingga upwind,
orde kekonvergenan, persamaan diferensial parsial taklinear


SUMMARY
ANDI MARIANI. Numerical solution of option pricing with stochastic volatility
model. Supervised by ENDAR H NUGRAHANI and DONNY C LESMANA.
In the standard Black-Scholes model of option pricing, the volatility is
assumed to be known and constant. This assumption is not confirmed with the
market data, where the volatility has a tendency to go down and will go up again at
some point, therefore several models for volatility movement have been proposed
in the option pricing research. One of them is stochastic volatility model which
assumes that the volatility will fluctuate within the range of minimum and
maximum volatility. This model has the form of a nonlinear differential equations
and does not have analytical solutions, hence we need to apply numerical method
to determine the option prices. The numerical method that we used in this paper is
based on upwind finite difference method. The purpose of this study is to analyze
the behavior of the solution and the order of convergence from the upwind finite
difference method on the option pricing with stochastic volatility model.
The upwind finite difference scheme is used for the spatial discretisation
(stock prices) and implicit methods is used time-stepping scheme for nonlinear
partial differential equations of stochastic volatility model. This scheme results in
a matrix system in the form of an M-matrix. It is proved that the method is
monotone, consistent and stable.

In the numerical simulations, the order of convergence is obtained by using
iterative method with selecting a set of mesh which was generated by dividing the
mesh from the previous iteration by half. Numerical simulation results show that
the upwind finite difference method was stable for the best case (when the
additional option value which is obtained is the maximum) and worst case (when
the additional option value which is obtained is the minimum) of the option pricing
with stochastic volatility model. The order of convergence of this scheme is about
1.6 for the worst case and about 1.7 for the best case with the position as an option
buyer (long position).
Keywords : stochastic volatility model, option pricing, upwind finite difference
method, order of convergence, nonlinear partial differential equation
equation

© Hak Cipta Milik IPB, Tahun 2015
Hak Cipta Dilindungi Undang-Undang
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan atau
menyebutkan sumbernya. Pengutipan hanya untuk kepentingan pendidikan,
penelitian, penulisan karya ilmiah, penyusunan laporan, penulisan kritik, atau
tinjauan suatu masalah, dan pengutipan tersebut tidak merugikan kepentingan IPB
Dilarang mengumumkan dan memperbanyak sebagian atau seluruh karya tulis ini

dalam bentuk apapun tanpa izin IPB

SOLUSI NUMERIK HARGA OPSI DENGAN
MODEL VOLATILITAS STOKASTIK

ANDI MARIANI

Tesis
sebagai salah satu syarat untuk memperoleh gelar
Magister Sains
pada
Program Studi Matematika Terapan

SEKOLAH PASCASARJANA
INSTITUT PERTANIAN BOGOR
BOGOR
2015

Penguji Luar Komisi pada Ujian Tesis : Dr. Ir. I Gusti Putu Purnaba, DEA


PRAKATA
Puji syukur penulis panjatkan kehadirat Allah SWT atas limpahan rahmat dan
ridho-Nya, kesempatan, dan kesehatan yang dikaruniakan-Nya sehingga karya
ilmiah yang berjudul “Solusi numerik harga opsi dengan model volatilitas
stokastik” ini dapat diselesaikan.
Terima kasih penulis ucapkan kepada Ibu Dr Endar H Nugrahani, MS dan
Bapak Dr Donny C Lesmana, MFinMath selaku pembimbing, atas kesediaan dan
kesabaran untuk membimbing dan membagi ilmunya kepada penulis dalam
penyusunan karya ilmiah ini. Ucapan terima kasih juga penulis sampaikan sebesarbesarnya kepada seluruh Dosen Departemen Matematika Terapan IPB yang telah
mengasuh dan mendidik penulis selama di bangku kuliah hingga berhasil
menyelesaikan studi, serta seluruh staf Departemen Matematika IPB atas bantuan,
pelayanan, dan kerjasamanya selama ini.
Ucapan terima kasih yang tulus dan penghargaan yang tak terhingga juga
penulis ucapkan kepada Ayahanda dan Ibunda tercinta Andi Datu dan Daeng
Niasi yang telah membesarkan dan mendidik penulis dengan penuh kasih sayang
demi keberhasilan penulis selama menjalani proses pendidikan, juga kakak dan adik
penulis tersayang Andi Srikandi Riski, ST dan Andi Arwan, SKom serta keluarga
besar penulis atas doa dan semangatnya.
Terakhir tak lupa penulis juga menyampaikan terima kasih kepada seluruh
mahasiswa Pascasarjana Program Studi Matematika Terapan dan Rumana Sulsel

IPB atas segala bantuan dan kebersamaannya selama menghadapi masa-masa
terindah maupun tersulit dalam menuntut ilmu, serta semua pihak yang telah
banyak membantu dan tak sempat penulis sebutkan satu per satu.
Semoga karya ilmiah ini dapat bermanfaat bagi semua pihak yang
membutuhkan.

Bogor, April 2015

Andi Mariani

DAFTAR ISI
DAFTAR TABEL

vi

DAFTAR GAMBAR

vi

1


1
1
2
2
2
2
2
4
5
6
6
7
8
9
9
9
10
12
17

19
25
25
27

PENDAHULUAN
Latar Belakang
Tujuan Penelitian
2 TINJAUAN PUSTAKA
Pengertian Opsi
Aset yang Mendasari (Underlying Asset)
Jenis Opsi
Nilai Opsi
Persamaan Black-Scholes
Proses Harga Saham
Persamaan Black-Scholes Standar
Model Volatilitas Stokastik
Metode Numerik Untuk Harga Opsi
3 METODE PENELITIAN
4 HASIL DAN PEMBAHASAN

Syarat Awal dan Syarat Batas
Diskretisasi
Kekonvergenan dari Skema Numerik
Solusi dari Sistem Taklinear
Simulasi Numerik
5 SIMPULAN
DAFTAR PUSTAKA
RIWAYAT HIDUP

DAFTAR TABEL
1
2
3
4

Hasil perhitungan error dan ratio untuk opsi Call
Hasil perhitungan error dan ratio untuk opsi Put
Hasil perhitungan error dan ratio untuk opsi Butterfly
Hasil perhitungan error dan ratio untuk opsi Cash or Nothing


20
22
23
25

DAFTAR GAMBAR
Payoff untuk opsi call dengan K = 40 pada t = T
Payoff untuk opsi put dengan K = 40 pada t = T
Payoff untuk opsi butterfly dengan
= ,
= ,
=
pada t = T
Payoff untuk opsi cash or nothing dengan K = 40 dan B = 1 pada t = T
Harga opsi Call Eropa untuk posisi sebagai pembeli opsi dengan
(a) kasus terbaik dan (b) kasus terburuk
6 Harga opsi Call untuk kasus terbaik dan kasus terburuk pada waktu t = 0
7 Harga opsi Put Eropa untuk posisi sebagai pembeli opsi dengan
(a) kasus terbaik dan (b) kasus terburuk
8 Harga opsi Put untuk kasus terbaik dan kasus terburuk pada waktu t = 0
9 Harga opsi Butterfly Eropa untuk posisi sebagai pembeli opsi dengan
(a) kasus terbaik dan (b) kasus terburuk
10 Harga opsi Butterfly untuk kasus terbaik dan kasus terburuk pada waktu
t=0
11 Harga opsi Cash or Nothing Eropa untuk posisi sebagai pembeli opsi
dengan (a) kasus terbaik dan (b) kasus terburuk
12 Harga opsi Cash or Nothing untuk) kasus terbaik dan kasus terburuk
pada waktu t = 0
1
2
3
4
5

3
3
3
3
19
20
21
21
22
23
24
24

1 PENDAHULUAN
Latar Belakang
Salah satu aplikasi matematika di bidang keuangan adalah pada masalah
investasi. Meningkatnya aktivitas dunia investasi ditunjukkan oleh banyaknya
alternatif-alternatif produk investasi. Produk investasi yang akan dibahas dalam
penelitian ini adalah opsi. Opsi merupakan suatu bentuk perjanjian berupa kontrak
yang memberikan hak kepada pemegang opsi untuk membeli atau menjual aset
tertentu dengan harga tertentu dan pada jangka waktu tertentu.
Teori penentuan nilai opsi telah dikembangkan sejak tahun 1973 oleh Fisher
Black dan Myron Scholes yang berhasil merumuskan masalah penentuan nilai opsi
Eropa ke dalam bentuk persamaan diferensial parsial Black Scholes (Black &
Scholes 1973). Dalam formula Black-Scholes ada beberapa asumsi yang
digunakan, salah satunya adalah volatilitas (variansi harga) bersifat konstan (tetap)
selama usia opsi. Asumsi ini mendapatkan banyak bantahan karena tidak sesuai
dengan apa yang terjadi pada pasar sebenarnya (pasar saham), di mana nilai
volatilitas memiliki kecenderungan untuk turun dan pada suatu saat akan naik lagi,
sehingga menyerupai bentuk smile dan disebut dengan volatility smile (Dupire
1994).
Beberapa model yang diusulkan oleh beberapa peneliti untuk memodelkan
perilaku volatilitas antara lain model dari Anderson dan Brotherton-Ratcliffe 1998
(Anderson & Brotherton-Ratcliffe 1998), model yang mengasumsikan bahwa
volatilitas mengikuti proses acak (Heston 1993), dan model volatilitas stokastik
(Hull & White. 1987; Lyons 1995; Avellaneda et al. 1995). Model volatilitas
stokastik ini mengasumsikan bahwa proses volatilitas akan berfluktuasi dalam
batasan volatilitas minimum dan volatilitas maksimum. Model ini memfokuskan
pada penentuan harga ekstrem, atau pada batas atas dan batas bawah dari harga
opsi, yang bersesuaian dengan skenario kasus terbaik dan kasus terburuk dengan
posisi sebagai penjual maupun posisi pembeli opsi. Model ini berbentuk persamaan
diferensial parsial taklinear yang tidak memiliki solusi analitik, sehingga diperlukan
suatu metode numerik untuk menentukan solusi harga opsi.
Beberapa pendekatan secara numerik dapat dilakukan untuk menentukan
harga opsi, antara lain pendekatan numerik dengan metode beda hingga (finite
difference method), metode beda hingga upwind (upwind finite difference method)
dan metode volume hingga (finite volume method). Metode beda hingga upwind
(upwind finite difference method) dan metode volume hingga (finite volume
method) terbukti konsisten, stabil dan monoton (Zhang dan Wang 2009; Lesmana
dan Wang 2013). Metode beda hingga (finite difference method) dengan metode
diskretisasi fully implisit monoton dan konvergen ke solusi viskositas, sedangkan
Crank-Nicolson hanya monoton bersyarat (Pooley et al. 2001).
Berdasarkan uraian di atas, maka pada penelitian ini yang ingin dikaji adalah
perilaku kekonvergenan solusi numerik dengan metode beda hingga upwind, untuk
model harga opsi dengan volatilitas stokastik.

2
Tujuan Penelitian
Tujuan penelitian ini adalah untuk menganalisis perilaku dan kecepatan
kekonvergenan metode beda hingga upwind dalam terapannya pada penyelesaian
model harga opsi dengan volatilitas stokastik (stochastic volatility model).

2 TINJAUAN PUSTAKA
Pengertian Opsi
Opsi adalah suatu kontrak atau perjanjian antara dua pihak, di mana salah satu
pihak (sebagai pembeli opsi) mempunyai hak untuk membeli atau menjual suatu
aset tertentu dengan harga yang telah ditentukan, pada atau sebelum waktu yang
ditentukan (Hull 2009). Pemegang opsi tidak diwajibkan untuk menggunakan
haknya atau akan menggunakan haknya jika perubahan dari harga aset yang
mendasarinya akan menghasilkan keuntungan, baik dengan menjual atau membeli
aset yang mendasari tersebut.
Aset yang Mendasari (Underlying Asset)
Aset yang mendasari (underlying asset) adalah aset yang dijadikan sebagai
objek atau dasar transaksi. Dalam perdagangan opsi terdapat beberapa aset yang
dapat digunakan sebagai aset dasar, antara lain indeks (index), valuta asing (foreign
currency), surat berjangka (future) dan saham (stock). Opsi indeks adalah suatu opsi
dengan aset berbasis indeks pasar saham. Opsi valuta asing adalah suatu opsi
dengan aset berbasis mata uang asing dengan kurs tertentu, opsi berjangka adalah
suatu opsi dengan aset berbasis kontrak berjangka. Sedangkan opsi saham adalah
suatu opsi dengan aset yang mendasarinya adalah saham. Dalam tulisan ini,
underlying asset yang digunakan adalah saham.
Jenis Opsi
Ada dua jenis opsi yaitu opsi call dan opsi put. Opsi call memberikan hak
kepada pembeli untuk membeli suatu aset tertentu dengan jumlah tertentu pada
harga eksekusi (strike price, exercise price) sampai waktu jatuh tempo. Sedangkan
opsi put memberikan hak kepada pembeli untuk menjual suatu aset tertentu dengan
jumlah tertentu pada harga eksekusi sampai waktu jatuh tempo.
Berdasarkan waktu eksekusinya, opsi dibedakan atas opsi tipe Eropa dan opsi
tipe Amerika. Opsi Eropa (European option) adalah opsi yang memberikan hak
kepada pemegangnya untuk membeli atau menjual underlying asset hanya pada
waktu jatuh tempo, sedangkan opsi Amerika (American option) memberikan hak
kepada pemegangnya untuk membeli atau menjual underlying asset sebelum atau
pada saat jatuh tempo.
Dalam (Hull 2009) disebutkan bahwa strategi trading yang melibatkan dua
atau lebih opsi yang sama jenisnya, misalnya dua atau lebih call, atau dua atau lebih
put disebut sebagai spread. Salah satu strategi spread adalah butterfly spread.
Butterfly spread adalah strategi di mana terdapat tiga harga strike yang berbeda.

3
Strategi ini melibatkan pembelian opsi call dengan harga strike , pembelian opsi
call dengan harga strike
yang lebih tinggi dan penjualan dua opsi call dengan
harga strike
yang merupakan nilai tengah dari
dan . Strategi ini dipilih
jika investor melihat bahwa harga saham tidak dapat diperkirakan arah kenaikan
atau penurunannya.
Payoff adalah keuntungan dari opsi. Payoff untuk opsi call, opsi put, opsi
butterfly dan opsi cash or nothing (CoN) pada waktu jatuh tempo adalah
max − , ,
untuk call
max − , ,
untuk put
=
untuk butterfly
max − , − max − , + max − ,
untuk CoN
{ ℋ −
dengan , ,
dan
adalah harga strike dari opsi, harga saham, ℋ adalah
fungsi heaviside dan adalah konstanta. Fungsi heaviside yang digunakan adalah
,
jika
ℋ={
,
jika >
(Lesmana dan Wang, 2013).
Diagram payoff untuk opsi call, opsi put, opsi butterfly dan opsi cash or
nothing (CoN) digambarkan pada Gambar 1 – 4

Gambar 1 Payoff untuk opsi call
dengan K = 40 pada t = T

Gambar 2 Payoff untuk opsi put
dengan K = 40 pada t = T

Gambar 3 Payoff untuk opsi butterfly
dengan
=
,
=
dan
=
pada t = T

Gambar 4 Payoff untuk opsi cash or
nothing dengan K = 40
dan B = 1 pada t = T

4
Nilai Opsi
Nilai opsi adalah besarnya biaya yang dikeluarkan oleh seorang investor
untuk mendapatkan kontrak opsi dan pembayarannya dilakukan pada saat kontrak
dibuat. Ada beberapa hal yang mempengaruhi nilai opsi, yaitu
a) Harga saham (S)
Harga saham memiliki pengaruh terhadap perubahan harga opsi, di mana hal
tersebut bergantung pada jenis opsi. Untuk opsi call, jika harga saham naik
maka harga opsi akan meningkat, sedangkan untuk opsi put, jika harga saham
naik maka harga opsi akan turun.
b) Harga strike (K)
Harga strike merupakan harga jual atau harga beli saham yang tercantum dalam
kontrak opsi dan besarnya akan tetap selama umur opsi tersebut. Jika faktor lain
diasumsikan tetap, maka semakin rendah harga strike maka akan semakin tinggi
harga opsi call, sedangkan untuk opsi put semakin tinggi harga strike maka akan
semakin tinggi harga opsi tersebut.
c) Waktu jatuh tempo (T)
Semakin besar jangka waktu jatuh tempo maka akan semakin besar peluang
berubahnya harga saham yang juga akan mempengaruhi perubahan harga opsi.
d) Volatilitas (σ)
Volatilitas merupakan suatu ukuran yang menunjukkan seberapa besar harga
berfluktuasi dalam suatu periode (Lo 2003). Volatilitas atas underlying asset
adalah suatu ukuran tingkat ketidakpastian mengenai pergerakan underlying
asset tersebut di masa yang akan datang. Jika volatilitas semakin meningkat
maka akan semakin meningkat juga peluang underlying asset untuk mengalami
peningkatan atau penurunan.
e) Tingkat suku bunga bebas risiko (r)
Pada tingkat suku bunga bebas risiko yang tinggi, investor akan lebih tertarik
untuk membeli opsi daripada membeli saham. Hal ini akan menyebabkan harga
opsi naik.
f) Dividen (q)
Dividen merupakan bagian dari keuntungan perusahaan yang dibagikan kepada
para pemegang saham. Dividen menyebabkan harga saham turun sesaat setelah
pembagian dividen, sehingga mempengaruhi harga opsi.
Beberapa istilah yang berhubungan dengan harga saham (S) dan harga strike
(K), yaitu
1. Opsi call
a) Jika > , maka opsi call dikatakan dalam keadaan in the money. Pemegang
opsi akan mengeksekusi opsi call, yaitu dengan membeli saham dengan harga
strike (K), yang lebih kecil dari harga saham (S), kemudian menjualnya di
pasar dengan harga sebesar (S), sehingga pemegang opsi tersebut akan
mendapatkan imbalan sejumlah − .
b) Jika = , maka opsi call dikatakan dalam keadaan at the money.
c) Jika < , maka opsi call dikatakan out of the money.
2. Opsi put
a) Jika < , maka opsi put dikatakan in the money.
b) Jika = , maka opsi put dikatakan dalam keadaan at the money.
c) Jika > , maka opsi put dikatakan dalam keadaan out of the money.

5
Persamaan Black-Scholes
Black dan Scholes (Black & Scholes 1973) dalam merumuskan nilai suatu opsi
mendasarkan pada beberapa asumsi, yaitu
1. Suku bunga bebas risiko, r, adalah konstan untuk semua waktu jatuh tempo.
2. Dimungkinkan adanya short selling terhadap aset (saham). Short selling adalah
suatu strategi dalam penjualan saham, di mana investor meminjam dana untuk
menjual saham dengan harga tinggi, dengan harapan akan membeli kembali dan
mengembalikan pinjaman saham ke pialangnya pada saat harga saham turun.
3. Perdagangan dari aset yang mendasari bersifat kontinu.
4. Tidak terdapat peluang arbitrase atau peluang untuk memperoleh keuntungan
dari perbedaan harga pasar yang satu dengan pasar yang lain.
5. Tidak ada pembayaran dividen atau keuntungan perusahaan yang dibagikan
kepada pemegang saham selama opsi berlaku.
6. Harga dari aset yang mendasari mengikuti proses Wiener yang mempunyai
fungsi kepekatan peluang lognormal.
7. Tidak ada biaya transaksi dalam pembelian atau penjualan aset atau opsi dan
tidak ada pajak.
Untuk memodelkan persamaan Black-Scholes, diperlukan beberapa definisi
istilah yang disebutkan dalam (Ross 2007) dan (Hull 2009) berikut
Proses Stokastik
Proses stokastik
={
, ∈ } adalah suatu koleksi (gugus, himpunan, atau
kumpulan) dari peubah acak (random variables). Untuk setiap t pada himpunan
indeks H, W(t) adalah suatu peubah acak dan t sering diinterpretasikan sebagai
waktu (Ross 2007).
Gerak Brown
Proses stokastik = {
, ∈ } disebut gerak Brown jika memenuhi persyaratan
berikut
1.
= ,

=
2. Untuk < < < < peubah acak ∆
− , dimana
= , , , … , saling bebas,
3. Untuk setiap > ,
berdistribusi normal dengan rataan 0 dan ragam � ,
(Ross 2007).
Proses Wiener

Proses Wiener adalah gerak Brown dengan rataan 0 dan variansi 1 (Ross 2007).
Proses Wiener Umum (Generalized Wiener Process)
Proses Wiener Umum untuk suatu peubah acak S dapat dinyatakan sebagai berikut
(1)
=
+
dengan
disebut komponen deterministik dan
menyatakan komponen
stokastik, serta
adalah proses Wiener, sedangkan dan masing-masing
menyatakan rataan (drift rate) dan standar deviasi (variance rate) dari S (Hull 2009).

6
Proses Ito
Proses Ito’ adalah proses Wiener umum dengan dan menyatakan suatu fungsi
dari peubah acak S dan waktu t. Secara aljabar proses Ito’ dinyatakan sebagai
=
,
+
,
(2)
(Hull 2009).
Lemma Ito
Misalkan fungsi

,

merupakan fungsi kontinu yang dapat diturunkan secara
�� �� � �

parsial terhadap x dan t, yaitu , ,
ada. Selanjutnya didefinisikan persamaan
� �� ��
diferensial stokastik dari variabel x dengan drift rate
, dan variance rate
, ,
=
,
+
,
,
(3)

dengan
fungsi

merupakan gerak Brown,
, akan mengikuti proses:

(Hull 2009).

={

,

+

adalah fungsi dari x dan t. Maka

dan

,

+

} +

,

(4)

Proses Harga Saham
Hull (2009) menjelaskan bahwa harga saham merupakan variabel stokastik
karena dipengaruhi oleh faktor-faktor yang tidak dapat ditentukan secara pasti.
Faktor-faktor ini dipandang sebagai komponen stokastik yang tidak dapat
ditentukan sebelumnya. Oleh karena itu, perubahan harga saham dapat dimodelkan
menggunakan persamaan diferensial stokastik berikut
(5)
= �
+ �

dengan �
adalah komponen deterministik, �
adalah komponen
stokastik dan
adalah proses Wiener. Sedangkan � dan � masing-masing
menyatakan rataan dan volatilitas dari harga saham tersebut. Persamaan ini juga
dikenal sebagai model pergerakan harga saham.
Selanjutnya dari Lemma Itô, diketahui bahwa jika harga saham
mengikuti model saham pada persamaan (5), maka bentuk persamaan diferensial
stokastik untuk sebuah fungsi V(t)= f(S(t),t) dengan ∈ [ , ∞ dapat dinyatakan
dalam bentuk
= �





+





+

Solusi dari persamaan (5) adalah
=





exp { � −







+ �

+ �



}

.

(6)

(7)

dengan ,
, �, �, dan T berturut-turut adalah harga saham pada awal kontrak,
harga saham pada saat jatuh tempo, rataan harga saham, volatilitas harga saham,
dan waktu jatuh tempo.

7
Persamaan Black-Scholes Standar
Dalam Hull (2009) dikemukakan bahwa misalkan
, merupakan nilai
opsi pada harga saham S dan pada waktu t. Jika diketahui perubahan harga saham
mengikuti proses
(8)
= �
+ �
maka dari Lemma Ito, proses untuk V berbentuk persamaan (6).
Versi diskrit dari persamaan (8) dan (6) adalah
(9)
∆ = � ∆ + � ∆
dan
(10)
∆ = �
+
+ �
∆ + �
∆ ,
di mana ∆ dan ∆ adalah perubahan harga saham S dan harga opsi V pada selang
waktu ∆ . ∆ pada persamaan (9) dan (10) adalah ∆ = √∆ karena proses
Wiener pada persamaan (9) dan (10) adalah sama. Selanjutnya dipilih sebuah
portofolio dari saham S dan opsi V sehingga proses Wiener ∆ dapat dihilangkan.

saham. Pemegang portofolio ini
Portofolio tersebut adalah -1 opsi dan +


akan menjual satu opsi dan membeli saham sebanyak
tersebut adalah sebesar x, dengan





. Nilai dari portofolio

=− +

(11)

Perubahan nilai portfolio ∆ dalam selang waktu ∆ adalah

∆ = −∆ +
∆ .

Substitusi (9) dan (10) ke dalam (12), menghasilkan
∆ = −



− �







∆ .

(12)

(13)

Portofolio ini dikatakan tidak berisiko karena tidak ada gerak random
Brown. Gerak Brown menyebabkan terjadinya ketidakpastian perubahan harga.
Portofolio ini dikatakan konstan sehingga portofolio ini mempunyai pendapatan
yang sama dengan saham jangka pendek lainnya yang bebas risiko. Jika pendapatan
yang diperoleh lebih tinggi dari portofolio ini, maka arbitrageur dapat memperoleh
keuntungan dengan cara memilih saham bebas risiko dan menggunakan keuntungan
dari saham bebas risiko ini untuk membeli portofolio. Tetapi jika pendapatan yang
diperoleh lebih kecil maka arbitrageur dapat memperoleh keuntungan bebas risiko
dengan cara memilih portofolio dan menggunakan keuntungan ini untuk membeli
aset bebas risiko. Portofolio bebas risiko dapat dinyatakan dengan ∆ = � ∆ ,
dengan r adalah suku bunga bebas risiko. Dengan mensubstitusi x dan ∆ diperoleh
(� −



� )∆ =




+�





+ �
+







−� = .

Persamaan (15) ini dikenal sebagai persamaan Black-Scholes standar.

(14)
(15)

8
Model Volatilitas Stokastik
Misalkan � = − ; didefinisikan transformasi
, ≅
, � sehingga
persamaan diferensial parsial (15) untuk harga opsi dengan volatilitas stokastik
berbentuk
di mana

� �





+�
−�
=


adalah harga saham, T waktu jatuh tempo, � =






(16)
[ , ], t adalah

waktu, � =
adalah turunan parsial kedua U terhadap S, � � adalah volatilitas

sebagai fungsi dari � , dan � adalah suku bunga bebas risiko. Syarat batas untuk
persamaan diferensial di atas ketika = adalah
(17)
� = −� .
Sedangkan pada saat ⟶ ∞, syarat batasnya adalah
≃ � + � ,
(18)
di mana A dan B dapat dihitung dengan penalaran keuangan. Dalam praktiknya, kita
menggunakan domain komputasi yang terbatas sehingga syarat (18) diterapkan
pada nilai yang terbatas �� .
Volatilitas diasumsikan berada pada selang

� �
� ��
dengan rentang nilai volatilitas yang demikian, persamaan (16) adalah taklinear dan
tidak memiliki solusi khusus. Namun, nilai kasus terbaik maupun kasus terburuk
diharapkan khusus. Nilai-nilai tersebut diperoleh dengan memaksimumkan maupun
meminimumkan persamaan (16) dengan cara memilih � berdasarkan nilai dari


. Secara khusus, jika kita mempertimbangkan kasus terburuk untuk
�=

investor dengan posisi sebagai pembeli opsi, maka nilai � � adalah

jika �
� � = { ��
(19)

jika � > .
Berdasarkan persamaan (16) dapat dilihat bahwa kasus terburuk bagi investor
terjadi ketika tambahan nilai opsi yang diperoleh adalah yang terkecil. Jika

, maka � � yang dipilih adalah � �� , sehingga nilai opsi yang diperoleh
adalah yang terkecil. Jika � > , maka � � yang dipilih adalah � , sehingga
nilai opsi yang diperoleh adalah yang terkecil.
Di sisi lain, kasus terbaik untuk investor dengan posisi sebagai pembeli opsi,

jika � >
� � = { ��
(20)

jika �
.
Kasus terbaik bagi investor adalah ketika tambahan nilai opsi yang diperoleh adalah
yang terbesar. Jika � > , maka � � yang dipilih adalah � �� , sehingga nilai
opsi yang diperoleh adalah yang maksimal. Jika �
, maka � � yang dipilih
adalah � , sehingga nilai opsi yang diperoleh adalah yang maksimal. Sedangkan
untuk investor dengan posisi sebagai penjual opsi, kasus terbaik dan kasus
terburuknya adalah kebalikan dari (19) dan (20).
Metode Numerik untuk Harga Opsi
Niwiga (2005) mengemukakan bahwa beberapa pendekatan secara numerik
dapat dilakukan untuk menentukan harga opsi, antara lain pendekatan numerik
dengan metode beda hingga (finite difference method), dan metode volume hingga

9
(finite volume method). Metode beda hingga upwind (upwind finite difference
method) adalah bagian dari metode beda hingga yang juga merupakan salah satu
metode numerik untuk menyelesaikan suatu persamaan diferensial dengan
mengaproksimasi turunan-turunan variabel pada persamaan tersebut menjadi
sistem persamaan linear atau taklinear. Untuk menerapkan metode beda hingga
pada suatu permasalah persamaan diferensial parsial, beberapa hal perlu
diperhatikan, yaitu: diskretisasi dari suatu persamaan, bentuk aproksimasi beda
hingga, kondisi syarat akhir dan syarat batas, serta kestabilan dari skema beda
hingga tersebut. Pooley et al (2001) mengungkapkan bahwa metode beda hingga
(finite difference method) dengan metode diskretisasi fully implisit menghasilkan
skema yang monoton dan konvergen ke solusi viskositas, sedangkan metode CrankNicolson hanya monoton bersyarat. Metode beda hingga upwind digunakan dalam
penyelesaian persamaan diferensial untuk menghasilkan suatu matriks sistem yang
disebut matriks-M (Lesmana & Wang 2013).
Definisi Matriks M
Matriks M merupakan matriks tridiagonal dengan invers matriks bernilai
positif dimana diagonal utama bernilai positif dan elemen yang lainnya bernilai
takpositif. Atau, misalkan A adalah suatu matriks taksingular berukuran × ,
dengan
untuk setiap ≠ ,
,
dan
> untuk setiap = dan
∑ = , ≠ | |, maka matriks A disebut matriks M (Fujimoto & Ranade 2004).

3 METODE PENELITIAN
Langkah-langkah yang akan dilakukan dalam penelitian ini adalah
1. melakukan diskretisasi untuk model Black-Scholes taklinear menggunakan
metode diskretisasi beda hingga upwind untuk diskretisasi ruang dan metode
implisit untuk diskretisasi waktu,
2. menguji kekonvergenan skema numerik metode beda hingga upwind,
3. melakukan simulasi numerik untuk menunjukkan akurasi dari metode
diskretisasi beda hingga upwind.

4 HASIL DAN PEMBAHASAN
Pada tahap ini, akan dilakukan diskretisasi untuk model Black-Scholes
taklinear dengan terlebih dahulu menentukan syarat awal dan syarat batasnya.
Selanjutnya, diperiksa kekonvergenan skema diskretisasi beda hingga upwind
dengan membuktikan kemonotonan, kestabilan dan kekonsistenannya. Terakhir
dilakukan simulasi numerik untuk menentukan orde kekonvergenan dari metode
beda hingga upwind.
Syarat Awal dan Syarat Batas
Persamaaan Black-Scholes taklinear mempunyai domain ∈ , ∞ ,
maka untuk perhitungan komputasi perlu dipotong menjadi ∈ , �� , dengan
�� merupakan nilai yang cukup besar yang menjamin akurasi dari solusi. Syarat

10
awal dan syarat batas untuk persamaaan Black-Scholes taklinear adalah sebagai
berikut
(21)
,
∈ , �� ,
, =
(22)
� ,
� ∈ , ],
,� =
(23)
� ,
� ∈ , ],
�� , � =
=
dengan , , dan
adalah suatu fungsi yang diberikan dengan
. Fungsi , , dan
dipilih berdasarkan tipe opsi, di
dan
�� =
mana dalam penelitiaan ini opsi yang akan digunakan adalah opsi Eropa yaitu opsi
vanilla call, vanilla put, butterfly, dan cash or nothing (CoN) dengan syarat awal
dan syarat batas sebagai berikut
max S-K,
untuk call
max K-S,
untuk put
=
max S- , - max S- , + max S- ,
untuk butterfly
{B×ℋ S-K
untuk CoN
untuk
− �
untuk
={
untuk

untuk
− �
untuk
�� −
untuk
={
untuk

− �
untuk
dengan ℋ adalah fungsi heaviside, adalah konstanta, , , , dan
adalah
harga strike. Fungsi heaviside yang digunakan adalah
,
jika
ℋ={
,
jika >
(Lesmana & Wang 2013).
Diskretisasi
Persamaan Black-Scholes taklinear (16) akan diaproksimasi dengan
mendiskretisasi variabel harga dan waktu. Untuk diskretisasi harga, misalkan =
, �� dibagi menjadi sub-interval, di mana
= , ,…., −
= , + ,
dengan =
<
< <
= �� , dan untuk setiap = , , … . , −
dimisalkan ℎ = ℎ = + − , . Untuk diskretisasi waktu, misalkan � = ,
dibagi menjadi sub-interval, di mana
= , ,…., −
� = � ,� + ,
dengan
= � < � < < � =
dan untuk setiap
= , ,…., −
dimisalkan ∆� = � + − � .
Aproksimasi turunan parsial pertama dan kedua diperoleh dari ekspansi
,
deret Taylor. Untuk sembarang
=
,
,…,
dan
=
,…,
dengan = , , … . , dan = , , … . , , turunan pertama dan
turunan kedua mengikuti operator beda hingga berikut
+

(24)
=

∆�

11
+



=

+

=



=



,


+




ℎ/
+





=





(25)
(26)

+


Dengan menggunakan persamaan (24) - (26), persamaan Black-Scholes
taklinear (16) diaproksimasi mengikuti bentuk metode beda hingga upwind berikut
+
+
− �


(27)
+


+
+
+


+� + = .

Karena nilai � > , persamaan di atas menjadi:
+
+
+
+
− �
− �
+

(28)
+

= .
Selanjutnya diperoleh
+
+
+


+ +
+ �
+


∆�

(29)
+
+
+

+



=
.
+

∆�




Untuk penyederhanaan, persamaan (29) dapat dituliskan menjadi bentuk

+

+


+

+

+

untuk = , … . , − dan
+
+
=−

+

+

+

=



+

∆�

+

= −

+

+

= ,….,
+







+

+

+
+

+

− , di mana
,

+

+

+

+



+

.



=

∆�

,

(30)
(31)

+ �,

(32)

(33)
Berdasarkan syarat (21) - (23), didefinisikan syarat awal dan syarat batas
untuk persamaan (30) adalah sebagai berikut
(34)
=
=

=

untuk = , , … . , − dan = , … . , , sehingga persamaan (30) dapat
dituliskan menjadi bentuk matriks berikut
untuk

̂ =
+

= ,….,

,

= −
+



+

=

+



, ,…, ,−

=

[

̂ +

untuk

+

+

+

∆�

− , di mana

,…,

+

̂

+

+

+

+

+



,

= , +
+

+

+

(35)









+

+


+

+

+


+

+


]

12
Teorema 1. Matriks-M
Untuk sembarang = , , … , ,
yang diberikan.

=(

) adalah suatu matriks-M untuk

Bukti:
Untuk membuktikan Teorema 1, harus ditunjukkan bahwa untuk = , , … ,
< ,
> ,
<
| |+| |
Untuk matriks + , dari persamaan (31) - (33) dapat dilihat bahwa syarat
terpenuhi. Selanjutnya syarat (37), karena �
dan
maka
∆�
+

|+|

+

+

|+�+

+

∆�

|
|+|
|.
) dan berdasarkan (38), diperoleh

=(

Dari definisi

+

|

,

≠ ,



> ,

> ∑|
=


(36)
(37)
(36)

(38)

|



Dengan demikian,
merupakan matriks-M karena matriks tridiagonal
memiliki diagonal utama yang bernilai positif dan elemen di atas dan di bawah
diagonal utama bernilai takpositif.
Kekonvergenan dari Skema Numerik
Barles (1997) telah menunjukkan bahwa metode numerik dikatakan
konvergen ke solusi viskositas jika metode tersebut terbukti konsisten, stabil dan
monoton. Pada bagian ini akan ditunjukkan bahwa skema diskretisasi metode beda
hingga upwind yang digunakan memenuhi syarat konvergen tersebut.
Untuk
− dan

didefinisikan suatu fungsi
+
dengan
+
+
, ++ , −+ ,
=
di mana
+

= −

+
+



+

+

∆�


+

+

+�

− ∆� −

(39)
� Γ +
Γ
.

Berikut ini adalah pembuktian sifat kemonotonan, kestabilan dan kekonsistenan
dari skema diskretisasi beda hingga upwind yang menjadi syarat skema tersebut
konvergen ke solusi viskositas.
Kemonotonan
Kemonotonan skema diskretisasi (39) ditunjukkan dengan pembuktian Lemma 1.
Lemma 1
Untuk sembarang
+
+
,
dan
+
+
,

>

+
+

+
+

,

dan
+ ,
+


,

+


+ ,

+

− , berlaku
+
+
+

,

+
+

+

+ ,

,

+


+
+

,

+ ,

+


,

+

.

13
Bukti:
Karena −

,



>

∆�

dan

+

∆�



+ � > , maka tiga bagian pertama pada

ruas kanan dari persamaan (39) secara berturut-turut tak naik terhadap
+
terhadap
dan turun terhadap .
=

Misalkan

, ,…,⏟, ,…,

Berdasarkan definisi
+

+

adalah suatu matriks berukuran

(26), diperoleh



+

+


=

+

+


=

=

+

=

+

=

=

+


= Γ

+



+




+ −

+

= Γ

dan

+

∆�

+





+





+






.

+

+
+

+

+
+

+

, naik

− × .

+



+

+



+


+



+

+
+

+

+

+
+

+
+



Γ +
,
Lebih lanjut diperiksa tanda pada bagian tak-linear − � Γ +

di mana � Γ didefinisikan untuk kasus terbaik dan kasus terburuk dengan

jika �
� � = { ��
Kasus Terburuk

jika � > .

jika � >
� � = { ��
Kasus Terbaik

jika �
.
Kasus 1 dan Kasus 2 adalah kasus terburuk untuk investor dengan posisi sebagai
pembeli opsi (long position). Kasus 3 dan kasus 4 adalah kasus terbaik untuk
investor dengan posisi sebagai pembeli opsi (long position).
Kasus 1 : Kasus terburuk untuk pembeli opsi ketika nilai �

Untuk �


+

, menunjukkan bahwa � �

− ℎ �� (� +

+

)(� +
)=
� ,� .� = �
Misalkan untuk sembarang ,

− ℎ (�




 untuk



,

−�

,



, dengan


( �

��

)

+

, . .
dan , dengan
,

<

− �

=−


, maka

��

=�

��

+

> , sehingga

dan
( �

)=−



.

,
− �

��



��



��

)

14
,

 untuk

>

, dengan




( �

− �

��

, maka
)=−

��

.







��

Atau


( �



− �

��

)

��

− �
={ ℎ
− �


;



��

;



��

jika

<

jika

+

Kasus 2: Kasus terburuk untuk pembeli opsi ketika nilai �
Untuk �


+

+

> , menunjukkan bahwa � �

)(� +
)= −
� ,� .� = �
Misalkan untuk sembarang ,


(�






 Untuk



,
,

 Untuk

Atau




−�

,




,

> , dengan



<



− �



− �

> , dengan



=�

(� +
)
, . .
dan , dengan

>

− �







+

− �
={ ℎ
− �





=−

>
, maka

=−

< .
> ;












jika

Kasus 3: Kasus terbaik untuk pembeli opsi ketika nilai �
Untuk �


− ℎ (�

+

+

> , menunjukkan bahwa � �

− ℎ �� (� +

+

)(�
)=
� ,� .� = �
Misalkan untuk sembarang ,



 untuk





,



,

−�

> , dengan

( �

��

)

+

, . .
dan , dengan
,

− �

<

��

=�

=−


, maka

)=−



��

( �

��
��

<
+

,

>

>

,

> .

>

> , sehingga

dan



> .

− �

jika

< ;

,

> ,




, maka

>

> , sehingga

dan

=−

,

> ,

− �



��

>

)

15
,

 untuk



Atau




( �

> , dengan



( �

− �

��

>

− �

��

��

− �
={ ℎ
− �


, maka

)





jika

Kasus 4: Kasus terbaik untuk pembeli opsi ketika nilai �

Untuk �


+

+

)(� +
)= −
� ,� .� = �
Misalkan untuk sembarang ,

− ℎ (�




 untuk
 untuk



,



,









−�

,

Atau


+

, menunjukkan bahwa � �

, dengan



,



− �

− �
={ ℎ
− �


>

, maka

=−

.

;

>

,

.

>

> ,

− �












jika

;



>

,

> , sehingga

=−



+




, maka

<

<

dan

=−

− �

− �



(� +
)
, . .
dan , dengan



, dengan

=�



��

jika

< ;



��

< .

> ;



��

)=−

��

jika

<

,

>

,

Sehingga untuk sembarang > dan
− diperoleh gabungan
bagian linear dan bagian taklinear dari persamaan (39) sebagai berikut
+

dan,

+

,

+
+

+ , −+ + ,
+


+
+(
+
+ �)
= (− )
+ +
∆�







[�

+

+

+

,

+



+
+

,

]

+


,

+

+



+



∆�

+

16
+

+

+
+

, −+ ,

= (− )


+ ,





+

[� (


+(
+
+ �)
∆�


+
+

+

+



+
+



+

)] (

+




+

)



+



∆�

.

,
,
,
Skema yang memenuhi Lemma 1, disebut sebagai skema yang monoton. Skema
diskretisasi (30) memenuhi Lemma 1, sehingga skema diskretisasi (30) terbukti
monoton.
Kestabilan
Kestabilan dari skema diskretisasi (30) dibuktikan dengan Lemma 2.
Lemma 2
+
+
dengan ̂ +
Untuk setiap
− ,
=
, (̂ + ) , +
adalah solusi dari (35), berlaku
(40)
∥ + ∥∞ max{∥
∥∞ , ∥
∥∞ , ∥
∥∞ }
di mana ,
dan
adalah syarat awal dan syarat batas (21) – (23) dan ‖. ‖∞
adalah norm ∞ .

Bukti:
Untuk sembarang

+

− , persamaan (30) dapat dituliskan sebagai berikut

+

=−

|



+

+




+

|−

+

+
+

untuk tiap
− . Perlu diingat kembali bahwa
+
> . Dari bentuk di atas diperoleh
+

untuk
Jika ∥

+

+

dengan =

|

+

+



− .
∥∞ = | + | untuk



+

‖∞

menjadi
+



+

+

+

+



+


|

+




‖∞ −

∈ { , ,…,

+

+


+

‖∞ −


+

+
+



∆�
+

|+

+
+

∆�

< ,
|

‖∞ +

∆�

+

|



<

dan

‖∞

− }, maka persamaan berikut
+

+

|

+

‖∞



+
+

∆�

‖∞ +



∆�

‖∞ .



‖∞

+
Dengan demikian, karena
< dan + < maka diperoleh bentuk
pertidaksamaan berikut ini
/∆�
‖ + ‖∞
‖ ‖∞ ‖ ‖∞
(41)
+
+ + + +
‖ − ‖∞
‖ ‖ ∞ ‖ ‖∞ .
+
+
‖∞ = |
| atau ‖ + ‖∞ = | + |maka berdasarkan
Selanjutnya jika ‖
persamaan (34), (22) dan (23) dapat dilihat bahwa
(42)
∥∞ , ∥
∥∞ }
∥ + ∥∞ max{| + |, | + | } max{∥
Dengan menggabungkan (41) dan (42), diperoleh (40):
∥ + ∥∞ max{∥
∥∞ , | + |, | + |}

max{∥
∥∞ , ∥
∥∞ , ∥
∥∞ }

17
Skema yang memenuhi Lemma 2, disebut sebagai skema yang stabil. Skema
diskretisasi (30) memenuhi Lemma 2, sehingga skema diskreisasi (30) terbukti
stabil.
Lemma 3. Kekonsistenan
Skema diskretisasi (30) konsisten.
Bukti:
Teorema ekuivalensi Lax menyatakan bahwa metode beda hingga konsisten untuk
masalah nilai awal yang diberikan (Strikwerda 1989).


Teorema 2. Kekonvergenan
Skema diskretisasi (30) konvergen ke solusi (16) dengan syarat batas (21) - (23)
sebagai ℎ, ∆� → , .

Bukti:
Barles (1997), membuktikan bahwa jika suatu diskretisasi dari persamaan
diferensial parsial taklinear orde-2 adalah konsisten, stabil dan monoton, maka
diskretisasi tersebut konvergen ke solusi viskositas. Karena diksretisasi (30)
terbukti konsisten, stabil dan monoton, maka diskretisasi (30) konvergen. Teorema
2 merupakan akibat dari Lemma 1, 2 dan 3.

Skema diskretisasi (30) terbukti konvergen dengan melihat hasil pembuktian
kemonotonan, kestabilan dan kekonsistenan pada Lemma 1, 2 dan 3.
Solusi dari Sistem Taklinear
Pada bagian ini, disusun sebuah metode iterasi untuk menyelesaikan sistem
taklinear (35) pada setiap langkah waktu. Diawali dengan menuliskan (35) yang
berbentuk
+

̂

+

+

dalam bentuk persamaan matriks
+

Misalkan

+

+

+

Komponen ke-i dari
+
+
= +
+

dengan
dan
dinotasikan sebagai

+

+
+

+

=
[

=

=(
+

+

+
+

+

+

+

+

+

+

+

=
̂

,

adalah
+

+

+

+

+

∆�

+

̂ +

+

, menjadi
dengan =
∆�
− ̂ − + = .
+

+

+
+

,….,


∆�

+


+

,
+

. Didefinisikan Matriks Jacobi dari
+
, dengan
+

+

+

+

+









+

+






+

+

+


) .







+

+

+


yang





]

18
di mana,



+

≔�

+

untuk semua i dan j. Dengan menggunakan persamaan (31)

+

- (33), (19) dan (19), diperoleh persamaan untuk turunan berikut
+
,−

+

=

+

=

+

+

−(

+

+


+

+




+

+

+

+

+

+



+

+

+
+


+

+


+
+

)

�� Γ
� −+

=
.
Dengan cara yang serupa, diperoleh
+
= + ,
,
+
+
.
,+ =
Menggunakan Jacobi dari + , diberikan metode Newton untuk penyelesaian
persamaan (35)
Algoritma 1.
,…., −
1. Pilih > . Misalkan = , evaluasi syarat awal ̂ =
menggunakan (34);
2. Pilih = dan
= ̂ .
3. Selesaikan
+
=− +
untuk
dan ditentukan
+
=
+
.
‖∞
4. Jika ‖
, tentukan ≔ + dan kembali ke langkah 3. Jika sebaliknya,
lanjutkan.
+
. Jika < − , tentukan ≔ + dan kembali ke
5. Tentukan ̂ + =
langkah 2. Jika sebaliknya, berhenti.
+

Dengan menggunakan matriks Jacobi

, diperoleh Teorema 3 berikut

Teorema 3
+
adalah suatu matriks-M.
Untuk sembarang + dengan = , , . , , +
Bukti:
Untuk membuktikan Teorema 3, harus ditunjukkan bahwa
+
+
+
> ,
,− < ,
,+ <
+
| , +− | + | , ++ |
+
, dari persamaan (32) dapat dilihat bahwa
Untuk matriks +
+
+
+
=−

< terpenuhi.
,− =

Hal yang sama untuk
+
+
= + =
+ �
+ +� > ,
+
,+

=

+

∆�

=−



Selanjutnya, karena �





dan
+

+

∆�

=|

|





+
,+

|+�+

maka

+
,−

|+|

+
,−



|+|

+
,+

< .

|.

∆�

19
untuk sembarang = , , … . , −
dengan ketentuan bahwa ,+ = =
+
+
+
adalah suatu matriks-M.

− , .Oleh karena itu, matriks
Sistem linear pada langkah 3 dari algoritma 1 biasanya berskala besar dan
teorema di atas menjamin bahwa sistem linear tersebut memiliki solusi khusus.
Solusi untuk sistem linear dengan dekomposisi LU atau metode iteratif, stabil
secara numerik.
Simulasi Numerik
Pada bagian ini akan disajikan hasil pendekatan numerik dari empat jenis
harga opsi tipe Eropa untuk melihat perilaku dan kekonvergenan dari metode beda
hingga upwind. Pada simulasi numerik ini akan ditentukan derajat kekonvergenan
dari metode iteratif untuk penyelesaian persamaan taklinear dengan memilih
serangkaian mesh yang dibangkitkan dengan membagi-dua parameter mesh pada
iterasi sebelumnya.
a) Opsi Call
Perhitungan nilai opsi menggunakan parameter � = . , = ,
=
,
,
= .
dan �� = , dengan mesh

= .
, � �� = .
seragam ℎ = ,
=
dan = . Perbandingan harga opsi pada kasus
terbaik dan kasus terburuk untuk posisi sebagai pembeli opsi (long position)
dapat dilihat pada Gambar 5.

(a)
(b)
Gambar 5 Harga opsi Call Eropa untuk posisi sebagai pembeli opsi dengan, (a)
kasus terbaik dan (b) kasus terburuk

20

Gambar 6 Harga opsi call untuk kasus terbaik dan kasus terburuk pada waktu
t=0
Dari Gambar 5 terlihat bahwa untuk kasus terbaik dan kasus terburuk, metode
numerik yang digunakan stabil. Harga opsi call untuk kasus terbaik dan kasus
terburuk pada waktu t = 0 ditunjukkan dengan Gambar 6. Selanjutnya akan dihitung
orde kekonvergenan metode tersebut dengan membandingkan solusi eksaknya.
Dalam menghitung orde kekonverenan metode tersebut, dipilih serangkaian mesh
yang dibangkitkan secara berurutan dengan membagi dua ukuran mesh sebelumnya.
Karena solusi eksak tidak diketahui, maka digunakan solusi numerik dari mesh
seragam dengan ℎ = .
, =
dan ∆� = .
,
=
sebagai solusi eksak, eksak . Selanjutnya dengan menggunakan solusi eksak
tersebut, dihitung ratio dari solusi numerik dari mesh yang berurutan dengan
‖ ℎ∆τ − eksak ‖ℎ,∞
=

− eksak ‖
‖ ℎ∆τ

ℎ,∞

di mana ℎ∆� adalah solusi pada mesh dengan ℎ ukuran mesh saham dan ∆� ukuran
mesh waktu, serta
‖ ℎ∆� −
max | − eksak , � |.
� ‖ℎ,∞ ≔
≤≤ ; ≤ ≤

Untuk orde kekonvergenan metode numeriknya diperoleh dari rata-rata ratio.

Tabel 1 Hasil perhitungan error dan ratio untuk opsi Call
Kasus Terbaik
Kasus Terburuk
M
N
‖. ‖ℎ,∞
‖.

Ratio
Ratio
ℎ,∞
41
21
2.1583e-01
1.7887e-01
81
41
1.2705e-01
1.70
9.9884e-02
1.79
161
81
7.7695e-02
1.64
5.6592e-02
1.76
321
161
4.7794e-02
1.63
3.2573e-02
1.74
641
321
2.7615e-02
1.73
1.8008e-02
1.81
1281 641
1.2437e-02
2.22
7.9266e-03
2.27
Hasil perhitungan ratio di Tabel 1 menunjukkan orde kekonvergenan metode
upwind pada opsi call dengan kasus terbaik dan kasus terburuk, secara berturut
adalah sekitar 1.6 dan 1.7.

21
b) Opsi Put
Perhitungan nilai opsi menggunakan parameter � = . , = ,
=
,

= .
, � �� = .
,
= .
dan �� = , dengan mesh
seragam ℎ = ,
=
dan =
. Perbandingan harga opsi pada kasus
terbaik dan kasus terburuk untuk posisi sebagai pembeli opsi (long position)
dapat dilihat pada Gambar 7.

(a)
(b)
Gambar 7 Harga opsi Put Eropa untuk posisi sebagai pembeli opsi dengan,
(a) kasus terbaik dan (b) kasus terburuk

Gambar 8 Harga opsi put untuk kasus terbaik dan kasus terburuk pada waktu
t=0
Dari Gambar 7 terlihat bahwa untuk kasus terbaik dan kasus terburuk, metode
numerik yang digunakan stabil. Harga opsi put untuk kasus terbaik dan kasus
terburuk pada waktu t = 0 ditunjukkan dengan Gambar 8. Dengan perhitungan yang
serupa dengan opsi call, diperoleh hasil perhitungan error dan ratio untuk opsi put
di Tabel 2.

22
Tabel 2 Hasil perhitungan error dan ratio untuk opsi Put
Kasus Terbaik
Kasus Terburuk
M
N
‖. ‖ℎ,∞
‖. ‖ℎ,∞
Ratio
Ratio
41
21
2.1534e-01
1.7838e-01
81
41
1.2693e-01
1.70
9.9764e-02
1.79
161
81
7.7666e-02
1.63
5.6563e-02
1.76
321
161
4.7787e-02
1.63
3.2565e-02
1.74
641
321
2.7613e-02
1.73
1.8006e-02
1.81
1281 641
1.2437e-02
2.22
7.9264e-03
2.27
Hasil perhitungan ratio di Tabel 2 menunjukkan orde kekonvergenan metode
upwind pada opsi put dengan kasus terbaik dan kasus terburuk, secara berturut
adalah sekitar 1.6 dan 1.7.
c) Opsi Butterfly
Perhitungan nilai opsi menggunakan parameter � = . , = ,
= ,
=
,
= ,�
= .
, � �� = .
,
= .
dan �� = ,
dengan mesh seragamℎ = , =
dan = . Perbandingan harga opsi
butterfly pada kasus terbaik dan kasus terburuk untuk posisi sebagai pembeli
opsi (long position) dapat dilihat pada Gambar 9.

(a)
(b)
Gambar 9 Harga opsi butterfly Eropa untuk posisi sebagai pembeli opsi dengan,
(a) kasus terbaik dan (b) kasus terburuk
Dari Gambar 9 terlihat bahwa untuk kasus terbaik dan kasus terburuk, metode
numerik yang digunakan stabil. Harga opsi butterfly untuk kasus terbaik dan
kasus terburuk pada waktu t = 0 ditunjukkan dengan Gambar 10. Dengan
perhitungan yang serupa dengan opsi call, diperoleh hasil perhitungan error dan
ratio untuk opsi butterfly di Tabel 3

23

Gambar 10 Harga opsi butterfly untuk kasus terbaik dan kasus terburuk pada
waktu t = 0

M
41
81
161
321
641
1281

Tabel 3 Hasil perhitungan error dan ratio untuk opsi Butterfly
Kasus Terbaik
Kasus Terburuk
N
‖. ‖ℎ,∞
‖. ‖ℎ,∞
Ratio
Ratio
21
3.6712e-01
4.4986e-01
41
2.0051e-01
1.83
2.5554e-01
1.76
81
1.1319e-01
1.77
1.5544e-01
1.64
161
6.5140e-02
1.74
9.5585e-02
1.63
321
3.6015e-02
1.81
5.5229e-02
1.73
641
1.5853e-02
2.27
2.4874e-02
2.22

Hasil perhitungan ratio di Tabel 3 menunjukkan bahwa orde kekonvergenan
metode beda hingga upwind pada opsi butterfly dengan kasus terbaik dan kasus
terburuk, secara berturut adalah sekitar 1.7 dan 1.6.
d) Opsi Cash or Nothing
Perhitungan nilai opsi menggunakan parameter � = . , = , = , =
, �� = , � �� = .
,
= .
, dengan mesh seragam ℎ = ,
=
dan = . Perbandingan harga opsi cash or nothing pada kasus
terbaik dan kasus ter