PRICING OF AVERAGE STRIKE ASIAN CALL OPTION USING NUMERICAL PDE METHODS. IIT Guwahati Guwahati, , Assam, INDIA

Size: px
Start display at page:

Download "PRICING OF AVERAGE STRIKE ASIAN CALL OPTION USING NUMERICAL PDE METHODS. IIT Guwahati Guwahati, , Assam, INDIA"

Transcription

1 Internatonal Journal of Pure and Appled Mathematcs Volume 76 No , ISSN: (prnted verson) url: PA jpam.eu PRICING OF AVERAGE STRIKE ASIAN CALL OPTION USING NUMERICAL PDE METHODS A. Kumar 1, A. Wakos 2, S.P. Chakrabarty 3 1,2,3 Department of Mathematcs IIT Guwahat Guwahat, , Assam, INDIA Abstract: In ths paper, a standard PDE for the prcng of arthmetc average strke Asan call opton s presented. A Crank-Ncolson Implct Method and a Hgher Order Compact fnte dfference scheme for ths prcng problem s derved. Both these schemes were mplemented for varous values of rsk free rate and volatlty. The opton prces for the same set of values of rsk free rate and volatlty was also computed usng Monte Carlo smulaton. The comparatve results of the two numercal PDE methods shows close match wth the Monte Carlo results, wth the Hgher Order Compact scheme exhbtng a better match. To the best of our knowledge, ths s the frst work to use the numercal PDE approach for prcng Asan call optons wth average strke. AMS Subject Classfcaton: 91G60 Key Words: Asan opton, Crank Ncolson mplct method, hgher order compact, Monte Carlo smulaton 1. Introducton Optons are one of the most common fnancal dervatves that are traded both n exchanges as well as over the counter [1, 2, 3, 4]. The two most common optons are the European and the Amercan optons. The purchase or sale of the underlyng asset for the opton takes place at the dscreton of the holder of Receved: December 8, 2011 Correspondence author c 2012 Academc Publcatons, Ltd. url:

2 710 A. Kumar, A. Wakos, S.P. Chakrabarty the opton for a prce called the exercse prce or the strke prce at a fxed tme called expraton tme (denoted by T) n case of European opton and any tme n [0,T] n case of Amercan opton. Optons can be further classfed as call or put dependng whether the holder has the rght to buy or the rght to sell the underlyng asset. In addton there are numerous other optons that can broadly be classfed as exotc optons [1, 2, 5, 6]. The specalty of these knds of optons s that the fnal payoff s more sophstcated and sometmes depends on some functon of the path of prces of underlyng asset. One of the common path dependent exotc optons s the Asan opton [1, 2, 5, 6, 7], whose payoff depends on the average hstorcal stock prces. In ths paper, we wll focus on prcng of an Asan call opton wth arthmetc average strke. We begn wth the assumpton that the stock prces S(t) follow a geometrc Brownan moton gven by the stochastc dfferental equaton [1, 2, 5, 6, 7], ds(t) = rs(t)dt+σs(t)dw(t), where r s the average rate of growth of asset prces or drft, σ s the volatlty and W(t)(0 t T) s a Brownan moton or Wener process under the rsk neutral measure P. The payoff for an Asan call opton [1, 2, 5, 6, 7], wth arthmetc average strke s gven by, V(T) = max S(T) 1 T T 0 S(u)du, 0. The prce of the opton at tme t [0,T] (wth fltraton F t ) s gven by the rsk-neutral prcng formula [7], V(t) = E (e r(t t) V(T) F t ). In order to deal wth the challenge of the payoff V(T) beng path-dependent we ntroduce a stochastc process I(t) [2, 7] gven by, I(t) = t 0 S(u)du. The stochastc dfferental equaton for evoluton of I(t) s thus gven by, di(t) = S(t)dt.

3 PRICING OF AVERAGE STRIKE ASIAN Thus the Asan call opton prce V(S,I,t) for contnuous arthmetc average strke satsfes the backward PDE [2, 6, 7], V t +rs V S σ2 S 2 2 V S 2 +S V I rv = 0. Note that the above problem s three dmensonal whch leads to greater computatonal costs. Ths motvates the reducton of the problem nto lower dmenson. [2]. For ths purpose, a new varable t 0 R(t) = 1 S(t) S(u)du s defned [2, 6]. Ths n turn motvates the ansatz V(S,I,t) = S H(R,t) for some functon H(R,t). It can be shown that the SDE satsfed by R(t) s [6], dr(t) = ( 1+(σ 2 µ)r(t) ) dt σr(t)dw(t). Also the functon H(R,t) satsfes the PDE [6], H t σ2 R 2 2 H R 2 +(1 rr) H R = 0. The soluton of ths backward PDE requres a fnal condton and two boundary condtons whch are outlned below [2, 6].. Fnal Condton : The fnal payoff for the opton gves the fnal condton, H(R(T),T) = max (1 1T ) R(T),0.. Rght Hand Boundary Condton : The rght hand boundary condton for R can be obtaned by observng that snce the ntegral R(t) s bounded, so S 0 for R. For S 0 the opton s not exercsed renderng t s value to be 0. Hence, H(R,t) = 0 for R.. Left Hand Boundary Condton : The left hand boundary condton for R 0 can be obtaned from the smlarty reducton equaton. The term R H/ R 0 as R 0. Assumng that H s bounded t follows that the term R 2 2 H/ R 2 0 as R 0. Ths leads to the boundary condton, H t + H R = 0 for R 0.

4 712 A. Kumar, A. Wakos, S.P. Chakrabarty The problem to be solved now reduces to, H t σ2 R 2 2 H R 2 +(1 rr) H R = 0. subject to, ( H(R(T),T) = max 1 R(T) ) T,0 H t + H = 0 for R 0 (1) R H = 0,for R. OncethesolutonH(R,t)sobtanedtheprceoftheAsanoptonsdetermned by, V(S(0),R(0),0) = S(0)H(R(0),0), where S(0) s the ntal stock prce. For prcng of optons (especally exotc optons) the standard method used s Monte Carlo smulaton [8, 9, 10]. Ths nvolves smulatng the paths of the underlyng asset and calculatng the opton prce based on ths path. A large number of such smulatons are run and the average of the opton prces from each smulaton s taken to be the opton prce. Several methodologes have been adopted for prcng of optons usng the numercal PDE approach. Some of the most commonly used ones are fnte dfferences of lower order [11, 12, 13, 14] and hgher order compact schemes for Amercan optons [15, 16] and opton prcng n stochastc volatlty model [17]. 2. Crank Ncolson Implct Method The problem of prcng the average strke Asan call opton essentally entals solvng for equaton (1). Whle geometrc mean Asan opton admts closed form solutons [8], the same s not true n case of arthmetc average Asan optons. As such one has to seek a soluton through numercal methods for PDEs [12]. There are several artcles n lterature whch dwell upon numercal PDE approach to Asan opton prcng. One of the frst papers to deal wth numercal PDE prcng of optons s by Rogers and Sh [11]. In ths paper, the authors frst reduce the problem of solvng a parabolc PDE n two varables and present a hghly accurate lower bound. Zvan et al. [13] n ther techncal report, do an extensve analyss of numercal PDE methods of Asan optons. They dscuss the shortcomngs of applyng the usual numercal PDE technques

5 PRICING OF AVERAGE STRIKE ASIAN used for standard optons n case of Asan optons. In partcular they adapt flux lmtng technques from computatonal flud dynamcs (CFD) to tackle the problem of spurous oscllatons that arse n Asan optons. Vecer [12] provded a numercal mplementaton of the Asan opton prcng problem usng the θ method. Dubos and Lelevre [14] extend the approach by Rogers and Sh [11] and propose a scheme whch produced fast and accurate results. Whle all these papers [11, 12, 13, 14] do examne the prcng problem from the numercal PDE pont of vew, the focus s mostly on fxed strke optons. Rogers and Sh [11] and Zvan et al. [13] present some results on average strke put optons. Our man objectve n ths paper wll be to use Hgher Order Compact (HOC) scheme for ths purpose. We wll postpone the dscusson on ths untl the next secton. In ths secton we wll present the Crank-Ncolson Implct Method (CNIM) for solvng equaton (1) and compare the results wth those obtaned by Monte Carlo smulaton [18]. CNIM s obtaned by takng the average between Forward-Tme Centered- Space method (FTCS) and Backward-Tme Centered-Space method (BTCS). For ths purpose, let us defne a fnte dfference dscretzaton of the PDE (equaton(1)) wth the unform grd t n = t 1 +(n 1) t,n = 1 : N +1 and R = R 1 +( 1) R, = 1 : M +1, where t and R are the temporal and spatal mesh sze respectvely. The values used n ths paper are t 1 = 0 and t N+1 = T = 1 (.e 1 year opton) wth R 1 = 0 and R M+1 = 5. Let us also defne the varables c(r) = 1 2 σ2 R 2 and d(r) = (1 rr). H(R,t) at the pont (R,t n ) s denoted by H n. The CNIM dscretzaton of equaton (1) s then gven by, [ H n+1 H n + c H n+1 ( +1 +Hn +1 H n+1 +H n ) t 2 2 (2) R 2 2 ] [ ] + Hn+1 1 +Hn 1 + d H n Hn +1 Hn+1 1 +Hn 1 = R 2 2 The above can now be rewrtten as, where, G H n +1 +K H n +J H n 1 = D H n E H n+1 +F H n+1 1 (3) G = c K = 2 2 R d 4 R c 2 R + 1 t J = c d R 4 R D = E = F = c 2 2 R + d 4 R c R t c 2 2 R d 4 R.

6 714 A. Kumar, A. Wakos, S.P. Chakrabarty Let us defne the vector, H (n) = (H n 2,H n 3,H n 4,H n 5,...,H n M) for n = 1 : N +1. The CNIM can now be wrtten n the matrx form as, where, and BH (n) = AH (n+1) +b (n), (4) E 2 D F 3 E 3 D.. 3. A = DM F M E M K 2 G J 3 K 3 G.. 3. B = GM J M K M F 2 H1 n+1 J 2 H n 1 b (n) = D M HM+1 n+1 G MHM+1 n From second order fnte dfferences, the one-sded dfference s gven by, H R = H +2 +4H +1 3H +O( 2 R 2 ). R Therefore, applyng the same on the left boundary along wth backward tme approxmaton we get, H n 1 = (1 3k)H n kH n+1 2 kh n+1 3, where k = t 2 R. The rght boundary HM+1 n = 0 follows from equaton (1). The fnal condton s gven by, ( H N+1 = 1 R ) +. T

7 PRICING OF AVERAGE STRIKE ASIAN The CNIM formulaton above was solved usng MatLab TM. The soluton was obtaned usng an teratve process whch nvolved a tolerance crteron of H new (1,1) H old (1,1) < ǫ. For the purpose of ths mplementaton the number of tme and space grd ponts were taken to be 101 and 501 respectvely. The tolerance level was taken to be ǫ = Hgher Order Compact Scheme Fnte dfference methods have been used for solvng ODE and PDE problems for qute a long tme. They are relatvely easer to set up and solve, but requre structured mesh [19, 20]. Fnte element methods on the contrary are more sophstcated, works well wth rregular domans and are amenable to unstructured meshes. Fnte element methods are relatvely more challengng to mplement. Standard fnte dfference schemes lke the CNIM (used n the prevous secton) are second order accurate. However, n fnancal applcatons lke opton prcng a hgher level of accuracy s desrable. A drect extenson of the central dfference schemes to acheve hgher order accuracy would nvolve more node ponts on the stencl. An nnovatve way of achevng hgher accuracy wth lesser number of nodes n the stencl came by the way of hgher order compact (HOC) schemes. Spotz and Carey [19] and Spotz [20] provde an excellent dscourse on applcaton of ths scheme n case of vscous flow and computatonal mechancs. Despte t s enormous potental of applcaton to fnance problems, HOC schemes have not been used much n ths area. Zhao et al. [21] presented a compact scheme for Amercan opton prcng wth second order accuracy n space. Tangman et al. [15, 16] appled a HOC scheme for the prcng of Amercan put opton. They do a comparatve [15] analyss wth a non-compact fourth order scheme. In ther subsequent paper they descrbe an mprovement of a method suggested by Han and Wu [22]. In ths chapter we shall apply HOC scheme to the setup (1) whch s wrtten n the followng form [18], c(r) 2 H R 2 +d(r) H R = g (5) where c(r) and d(r) are as defned n the prevous secton and g = H t. We now defne notaton δ [19, 20, 23] as follows, δ R f := f R, δ2 R f := 2 f R 2 and so on.

8 716 A. Kumar, A. Wakos, S.P. Chakrabarty Thus rewrtng Equaton (5) n terms of fnte dfference dscretzaton we get, c δ 2 RH +d δ R H = g (6) In the HOC scheme we derve the leadng truncaton error terms n terms of fnte dfference equaton makng use of the orgnal equaton. Denotng these terms by τ, the HOC scheme s obtaned by subtractng τ back to the orgnal fnte dfference dscretzaton. Thus we have, where, τ = 2 R 12 From the ntal PDE (1) we get, c δ 2 R H +d δ R H τ = g (7) ( ) c 4 H H R 4 +2d 3 R 3 +O( 4 R) (8) c 2 H H R R 2 +c 3 R 3 + d H H R R +d 2 R 2 = g R Therefore ths can be rewrtten n δ notaton as, 3 H R 3 = 1 [ δ R c δ c RH 2 +δ R d δ R H +d δrh 2 ]+ 1 δ R g (10) c Dfferentatng the PDE (9) w.r.t. R once more and smplfyng we get, 2 c 2 H c 3 H H R 2 +2 R2 R R 3 +c 4 R d H R 2 R +2 d 2 H H R R 2 +d 3 R 3 = 2 g R 2 (11) whch can be wrtten n δ-notaton as, 4 H c R 4 = δr 2 g +δr 2 c δr 2 H +δr 2 d δ R H +2δ R d δr 2 H + ( δ R g δ R c δrh 2 δ R d δ R H d δrh 2 ) 2δ R c (12) c + ( δ R g δ R c δr 2 H δ R d δ R H d δr 2 H ) d c Makng use of approxmatons n equaton (10) and equaton (12) n the truncaton error (τ ) (equaton (8)) and hence substtutng τ n equaton (7) we obtan, [ δr 2 H c + 2 R d 2 +σ 2 2 R R d + 2 R 12 c 12c 12 σ2 r 2 R 2 Rσ 4 R 2 6 6c (9)

9 PRICING OF AVERAGE STRIKE ASIAN = 2 R [ ]+δ R H d r 2 R d + r 2 R 12c 6 d σ 2 R 6c [ 1+ 2 R 12 δ2 R + 2 R d δ R 2 R(σ 2 R )δ R 12 c 6c ] g σ 2 ] R c (13) Note that, c = 1 2 σ2 R 2 δ Rc = σ 2 R,δ 2 R c = σ 2 and d = 1 rr δ R d = r,δ 2 R d = 0. We defne, A = F1 = R 24 [ c + 2 R d σ 2 2 R R d + 2 R c 12c 12 σ2 r 2 R 6 ] [,B = d r 2 R d + r 2 R 12c 6 d R (σ 2 R ), k1 = t c 12c 2 2 R 2 R 6c d σ 2 R 2 R σ 2 R c, k2 = t 4 R. σ 4 R 2 6c ] We now apply the HOC scheme to the above equaton (recallng that g = H t ) and obtan, k1 ( H n Hn+1 +H n+1 1 +Hn +1 2H n +H n 1) A + k2 ( H n+1 +1 Hn+1 = ( H n R 12 +H n 1 +Hn +1 H n 1) B ) 2 R 12 [ H n +1 2H n +H 1 n ] 2 R F1 [ H n+1 +1 Hn+1 1 [ ] H n Hn+1 +H 1 n+1 2 R ] +F1 [ H n +1 H n 1] (14) The above can now be rewrtten as, where, G H n +1 +K H n +J H n 1 = D H n E H n+1 +F H n+1 1 (15) G = k1a k2b F1, K = 2k1A + 5 6, J = k1a +k2b F1, D = k1a +k2b F1 E = 2k1A F = k1a k2b F1.

10 718 A. Kumar, A. Wakos, S.P. Chakrabarty The mplct method can be wrtten n the matrx form, BH (n) = AH (n+1) +b (n), where H (n),a,b and b (n) has already been defned n the prevous secton. As wth the case of CNIM the number of tme and space grd ponts were taken to be 101 and 501 respectvely along wth the tolerance level of ǫ = The scheme was mplemented usng MatLab TM. 4. Results and Dscusson In ths secton we dscuss the results obtaned by usng the CNIM and the HOC schemes as outlned n the prevous two sectons. As already noted we could not fnd any results for average strke Asan call opton usng numercal PDE methods. For the purpose of comparson we used the Monte Carlo (MC) smulaton as the benchmark value. We generated the path of a stock prces usng the geometrc Brownan moton process. We generated such paths and determned the opton prce from each of the paths generated. The average of all these opton prces was taken to be the opton prce, for the purpose of comparson wth the PDE methods. We generated the opton prces usng all the three methods for three values of r = 0.06,0.1,0.2 and fve values of σ = 0.05,0.1,0.2,0.3,0.4. Acomparatve studyofresultsfromthecnimandthemcmethodsshowed a close match. The comparatve results are presented n Table 1 along wth the CPU tme n seconds. The opton prces for the three values of r aganst the fve values of σ have been presented n the graphcal form n Fgures (1), (2) and (3). For r = 0.06 (Fgure (1)), the match was very close except the case where σ = Ths slght dfference n the opton prce s reduced when r = 0.1 (Fgure (2)). The other values for r = 0.1 showed a close match. The results were smlar for the case r = 0.2 except for a very mnmal dfference n the case of σ = 0.1 (Fgure (3)). The CPU tme n case of CNIM was however consderably lower (< 0.5 seconds) as compared wth the Monte Carlo smulaton (> 4 seconds). The results and comparson of the HOC scheme and the MC method ndcates excellent consonance. A comparson of the results from these two methods n terms of values and CPU tme n seconds have been presented n a tabular form n Table 2. The opton prces from both the methods are very close to each other. In fact the results obtaned from the HOC scheme show a better match wth the MC smulaton results as compared wth the CNIM method.

11 PRICING OF AVERAGE STRIKE ASIAN r σ CNIM MC CNIM MC CNIM MC (0.3753) (4.5115) (0.3657) (4.4923) (0.3444) (4.5568) (0.1176) (4.5051) (0.1183) (4.4897) (0.1177) (4.5305) (0.1177) (4.4900) (0.1172) (4.4820) (0.1173) (4.5307) (0.1176) (4.4908) (0.1178) (4.5187) (0.1189) (4.5000) (0.1239) (4.4833) (0.1177) (4.4837) (0.1162) (4.4900) Table 1: Comparson between Monte Carlo Smulaton (MC) and Crank Ncolson Implct Method (CNIM). The values n braces represent the CPU tme n seconds. The ntal stock prce was S(0) = Comparson between Crank Ncolson and Monte Carlo for r= Opton Prce σ Crank Ncolson Monte Carlo Fgure 1: Comparson between Monte Carlo Smulaton (MC) and Crank Ncolson Implct Method (CNIM) for r=0.06 Ths holds for all the values of r and σ and s evdent from the comparatve fgures (Fgures (4), (5), (6)) of HOC and MC. As was the case wth CNIM, the CPU tme taken n case of the HOC scheme s sgnfcantly less (< 0.5 seconds) n contrast to Monte Carlo smulaton whch requres at least 4 seconds.

12 720 A. Kumar, A. Wakos, S.P. Chakrabarty 12 Comparson between Crank Ncolson and Monte Carlo for r= Opton Prce σ Crank Ncolson Monte Carlo Fgure 2: Comparson between Monte Carlo Smulaton (MC) and Crank Ncolson Implct Method (CNIM) for r= Comparson between Crank Ncolson and Monte Carlo for r= Opton Prce σ Crank Ncolson Monte Carlo Fgure 3: Comparson between Monte Carlo Smulaton (MC) and Crank Ncolson Implct Method (CNIM) for r= Concluson In ths paper we examned several ways of computng the prce of an average strke Asan call opton, namely Monte Carlo smulaton and the numercal PDE approach. In case of opton prcng, the benchmark generally used s Monte

13 PRICING OF AVERAGE STRIKE ASIAN r σ HOC MC HOC MC HOC MC (0.3933) (4.5115) (0.3855) (4.4923) (0.3676) (4.5568) (0.1275) (4.5051) (0.1301) (4.4897) (0.1251) (4.5305) (0.1214) (4.4900) (0.1219) (4.4820) (0.1256) (4.5307) (0.1233) (4.4908) (0.1251) (4.5187) (0.1255) (4.5000) (0.1252) (4.4833) (0.1209) (4.4837) (0.1201) (4.4900) Table 2: Comparson between Monte Carlo Smulaton (MC) and Hgher Order Compact Scheme (HOC). The values n braces represent the CPU tme n seconds. The ntal stock prce was S(0) = 100. Comparson between Hgher Order Compact and Monte Carlo for r= Opton Prce σ Hgher Order Compact Monte Carlo Fgure 4: Comparson between Monte Carlo Smulaton (MC) and Hgher Order Compact Scheme (HOC) for r=0.06 Carlo smulaton whch suffers from some severe drawbacks lke computatonal costs and a certan amount of uncertanty of prcng. In contrast, the usage of numercal PDE approaches that we have taken results n lesser computatonal costs and also provdes an unque answer. The numercal PDE approach n prcng the average strke Asan call opton s by and large an unexplored area,

14 722 A. Kumar, A. Wakos, S.P. Chakrabarty Comparson between Hgher Order Compact and Monte Carlo for r= Opton Prce σ Hgher Order Compact Monte Carlo Fgure 5: Comparson between Monte Carlo Smulaton (MC) and Hgher Order Compact Scheme (HOC) for r=0.1 Comparson between Hgher Order Compact and Monte Carlo for r= Opton Prce σ Hgher Order Compact Monte Carlo Fgure 6: Comparson between Monte Carlo Smulaton (MC) and Hgher Order Compact Scheme (HOC) for r=0.2 snce ths approach appled to Asan opton s mostly concentrated on the case of fxedstrke. Inthspaper,wetakethePDEapproachtotheprcngproblemand present two schemes to accomplsh ths numercally. Frstly, we use the Crank- Ncolson Implct Method (whch s second order) to solve the PDE and hence prce the opton. Then, we present a Hgher Order Compact scheme (fourth

15 PRICING OF AVERAGE STRIKE ASIAN order) to solve the problem. Fnally we make a comparson of results obtaned from the PDE approach wth that of Monte Carlo. The results obtaned usng the two PDE technques were n excellent agreement wth the Monte Carlo results. The results obtaned usng Hgher Order Scheme are closer to the Monte Carlo results as opposed to Crank-Ncolson Implct method vs-a-vs Monte Carlo. Ths s more so n case of lower values of σ. To the best of our knowledge, ths s the frst work to use the numercal PDE approach for prcng Asan call optons wth average strke. We beleve ths work would fnd more applcatons n the area of opton prcng through the PDE approach. 6. Acknowledgments The authors express ther deep grattude to Dr. Jten C. Kalta and Prof. Anoop K. Dass for ther valuable gudance and suggestons durng the preparaton of the manuscrpt. References [1] J.C. Hull, Optons, Futures and Other Dervatves, Prentce Hall of Inda (2006). [2] P. Wlmott, S. Howson, J. Dewynne, The Mathematcs of Fnancal Dervatves, Cambrdge Unversty Press (1995). [3] S. Roman, Introducton to the Mathematcs of Fnance: From Rsk Management to Optons Prcng, Sprnger (2004). [4] M. Capnsk, T. Zastawnak, Mathematcs for Fnance: An Introducton to Fnancal Engneerng, Sprnger (2003). [5] D.J. Hgham, An Introducton to Fnancal Opton Valuaton: Mathematcs, Stochastcs and Computaton, Cambrdge Unversty Press (2004). [6] R. Seydel, Tools for Computatonal Fnance, Sprnger (2006). [7] S. Shreve, Stochastc Calculus for Fnance, Volume II: Contnuous-Tme Models, Sprnger-Verlag (2004). [8] P. Glasserman, Monte Carlo Methods n Fnancal Engneerng, Sprnger (2003).

16 724 A. Kumar, A. Wakos, S.P. Chakrabarty [9] P.P. Boyle, Optons: A Monte Carlo approach, Journal of Fnancal Economcs, 4, No. 3 (1977), [10] M. Broade, P. Glasserman, Estmatng securty prce dervatves usng smulaton, Management Scence, 42, 2 (1996), [11] L.C.G. Rogers, Z. Sh, The value of an Asan opton, Journal of Appled Probablty, 32, No. 4 (1995), [12] J. Vecer, A new PDE approach for prcng arthmetc average Asan optons, Journal of Computatonal Fnance, 4, No. 4 (2001), [13] R. Zvan, P. A. Forsyth, K. Vetzal, Robust Numercal Methods for PDE Models of Asan Optons, Techncal Report, Cherton School of Computer Scence, Unversty of Waterloo (1996). [14] F. Dubos, T. Lelevr, Effcent prcng of Asan optons by the PDE approach, Journal of Computatonal Fnance, 8, No. 2 (Wnter 2004/05), [15] D.Y. Tangman, A. Gopaul, M. Bhuruth, Numercal prcng of optons usng hgh-order compact fnte dfference schemes, Journal of Computatonal and Appled Mathematcs, 218, No. 2 (2008), [16] D. Y. Tangman, A. Gopaul, M. Bhuruth, A fast hgh-order fnte dfference algorthm for prcng Amercan optons, Journal of Computatonal and Appled Mathematcs, 222, No. 1 (2008), [17] B. Durng, M. Fourne, Hgh-order compact fnte dfference scheme for opton prcng n stochastc volatlty models, SSRN , d= [18] A. Kumar, A. Wakos, Prcng of Asan optons usng hgher order compact scheme, B. Tech. project, Department of Mathematcs, Indan Insttute of Technology Guwahat (2011). [19] W.F. Spotz, G. F. Carey, Hgh-order compact fnte dfference methods wth applcatons to vscous flows, Techncal Report, Texas Insttute for Computatonal and Appled Mathematcs (1994). [20] W.F. Spotz, Hgh Order Compact Fnte Dfference Schemes for Computatonal Mechancs, Ph.D. Thess, Unversty of Texas at Austn (1995).

17 PRICING OF AVERAGE STRIKE ASIAN [21] J. Zhao, M. Davson, R. M. Corless, Compact fnte dfference method for Amercan opton prcng, Journal of Computatonal and Appled Mathematcs, 206, No. 1 (2007), [22] H. Han, X. Wu, A fast numercal method for the Black-Scholes equaton of Amercan optons, SIAM Journal of Numercal Analyss, 41, No. 6 (2003), [23] J.C. Kalta, D.C. Dalal, A.K. Dass, A class of hgher order compact schemes for the unsteady two-dmensonal convecton-dffuson equaton wth varable convecton coeffcents, Internatonal Journal for Numercal Methods n Fluds, 38, No. 12 (2002),

18 726

Computational Finance

Computational Finance Department of Mathematcs at Unversty of Calforna, San Dego Computatonal Fnance Dfferental Equaton Technques [Lectures 8-10] Mchael Holst February 27, 2017 Contents 1 Modelng Fnancal Optons wth the Black-Scholes

More information

Jean-Paul Murara, Västeras, 26-April Mälardalen University, Sweden. Pricing EO under 2-dim. B S PDE by. using the Crank-Nicolson Method

Jean-Paul Murara, Västeras, 26-April Mälardalen University, Sweden. Pricing EO under 2-dim. B S PDE by. using the Crank-Nicolson Method Prcng EO under Mälardalen Unversty, Sweden Västeras, 26-Aprl-2017 1 / 15 Outlne 1 2 3 2 / 15 Optons - contracts that gve to the holder the rght but not the oblgaton to buy/sell an asset sometmes n the

More information

Finite Volume Schemes for Solving Nonlinear Partial Differential Equations in Financial Mathematics

Finite Volume Schemes for Solving Nonlinear Partial Differential Equations in Financial Mathematics Fnte Volume Schemes for Solvng Nonlnear Partal Dfferental Equatons n Fnancal Mathematcs Pavol Kútk and Karol Mkula Abstract In order to estmate a far value of fnancal dervatves, varous generalzatons of

More information

Time Domain Decomposition for European Options in Financial Modelling

Time Domain Decomposition for European Options in Financial Modelling Contemporary Mathematcs Volume 218, 1998 B 0-8218-0988-1-03047-8 Tme Doman Decomposton for European Optons n Fnancal Modellng Dane Crann, Alan J. Daves, Cho-Hong La, and Swee H. Leong 1. Introducton Fnance

More information

The Direct Control and Penalty Methods for American Put Options

The Direct Control and Penalty Methods for American Put Options The Drect Control and Penalty Methods for Amercan Put Optons by Ama Peprah Asare A thess presented to the Unversty of Waterloo n fulfllment of the thess requrement for the degree of Master of Mathematcs

More information

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2 COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of

More information

Finite Difference Method for the Black Scholes Equation Without Boundary Conditions

Finite Difference Method for the Black Scholes Equation Without Boundary Conditions Comput Econ DOI 0.007/s064-07-9653-0 Fnte Dfference Method for the Black Scholes Equaton Wthout Boundary Condtons Darae Jeong Mnhyun Yoo 2 Junseok Km Accepted: 8 January 207 Sprnger Scence+Busness Meda

More information

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our

More information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019 5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems

More information

Centre for International Capital Markets

Centre for International Capital Markets Centre for Internatonal Captal Markets Dscusson Papers ISSN 1749-3412 Valung Amercan Style Dervatves by Least Squares Methods Maro Cerrato No 2007-13 Valung Amercan Style Dervatves by Least Squares Methods

More information

Basket options and implied correlations: a closed form approach

Basket options and implied correlations: a closed form approach Basket optons and mpled correlatons: a closed form approach Svetlana Borovkova Free Unversty of Amsterdam CFC conference, London, January 7-8, 007 Basket opton: opton whose underlyng s a basket (.e. a

More information

Nonlinear Monte Carlo Methods. From American Options to Fully Nonlinear PDEs

Nonlinear Monte Carlo Methods. From American Options to Fully Nonlinear PDEs : From Amercan Optons to Fully Nonlnear PDEs Ecole Polytechnque Pars PDEs and Fnance Workshop KTH, Stockholm, August 20-23, 2007 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4 Outlne 1 Monte Carlo

More information

No Fear of Jumps. 1 Introduction

No Fear of Jumps. 1 Introduction No Fear of Jumps Y. d Hallun chool of Computer cence, Unversty of Waterloo, Waterloo ON, Canada (e-mal: ydhallu@elora.uwaterloo.ca). D.M. Pooley ITO 33 A, 39 rue Lhomond, 755 Pars France (e-mal: davd@to33.com).

More information

arxiv: v2 [q-fin.pr] 12 Oct 2013

arxiv: v2 [q-fin.pr] 12 Oct 2013 Lower Bound Approxmaton to Basket Opton Values for Local Volatlty Jump-Dffuson Models Guopng Xu and Harry Zheng arxv:1212.3147v2 [q-fn.pr 12 Oct 213 Abstract. In ths paper we derve an easly computed approxmaton

More information

Price and Quantity Competition Revisited. Abstract

Price and Quantity Competition Revisited. Abstract rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,

More information

Cliquet Options and Volatility Models

Cliquet Options and Volatility Models Clquet Optons and olatlty Models Paul Wlmott paul@wlmott.com 1 Introducton Clquet optons are at present the heght of fashon n the world of equty dervatves. These contracts, llustrated by the term sheet

More information

Fixed Strike Asian Cap/Floor on CMS Rates with Lognormal Approach

Fixed Strike Asian Cap/Floor on CMS Rates with Lognormal Approach Fxed Strke Asan Cap/Floor on CMS Rates wth Lognormal Approach July 27, 2011 Issue 1.1 Prepared by Lng Luo and Anthony Vaz Summary An analytc prcng methodology has been developed for Asan Cap/Floor wth

More information

Understanding price volatility in electricity markets

Understanding price volatility in electricity markets Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates

More information

A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING. Mehmet Aktan

A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING. Mehmet Aktan Proceedngs of the 2001 Wnter Smulaton Conference B. A. Peters, J. S. Smth, D. J. Mederos, and M. W. Rohrer, eds. A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING Harret Black Nembhard Leyuan Sh Department

More information

Multifactor Term Structure Models

Multifactor Term Structure Models 1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned

More information

Finance 402: Problem Set 1 Solutions

Finance 402: Problem Set 1 Solutions Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A

More information

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba

More information

Creating a zero coupon curve by bootstrapping with cubic splines.

Creating a zero coupon curve by bootstrapping with cubic splines. MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton

More information

Elements of Economic Analysis II Lecture VI: Industry Supply

Elements of Economic Analysis II Lecture VI: Industry Supply Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson

More information

Pricing American Options using Monte Carlo Method

Pricing American Options using Monte Carlo Method Prcng Amercan Optons usng Monte Carlo Method Zhemn Wu St Catherne s College Unversty of Oxford A thess submtted for the degree of Master of Scence n Mathematcal and Computatonal Fnance June 21, 2012 Acknowledgements

More information

Parallel Prefix addition

Parallel Prefix addition Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the

More information

4. Greek Letters, Value-at-Risk

4. Greek Letters, Value-at-Risk 4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance

More information

iii) pay F P 0,T = S 0 e δt when stock has dividend yield δ.

iii) pay F P 0,T = S 0 e δt when stock has dividend yield δ. Fnal s Wed May 7, 12:50-2:50 You are allowed 15 sheets of notes and a calculator The fnal s cumulatve, so you should know everythng on the frst 4 revews Ths materal not on those revews 184) Suppose S t

More information

Quiz on Deterministic part of course October 22, 2002

Quiz on Deterministic part of course October 22, 2002 Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or

More information

EDC Introduction

EDC Introduction .0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,

More information

Nonlinear Monte Carlo Methods. From American Options to Fully Nonlinear PDEs

Nonlinear Monte Carlo Methods. From American Options to Fully Nonlinear PDEs : From Amercan Optons to Fully Nonlnear PDEs Ecole Polytechnque Pars PDEs and Fnance Marne-la-Vallée, October 15-16, 2007 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4 Outlne 1 Monte Carlo Methods

More information

Evaluating Performance

Evaluating Performance 5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return

More information

Financial mathematics

Financial mathematics Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But

More information

Numerical Convergence Properties of Option Pricing PDEs with Uncertain Volatility

Numerical Convergence Properties of Option Pricing PDEs with Uncertain Volatility Numercal Convergence Propertes of Opton Prcng PDEs wth Uncertan Volatlty D. M. Pooley, P. A. Forsyth, and K. R. Vetzal Unversty of Waterloo Waterloo, Ontaro Canada NL 3G1 October 6, 001 Abstract The prcng

More information

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral

More information

Asian basket options. in oil markets

Asian basket options. in oil markets Asan basket optons and mpled correlatons n ol markets Svetlana Borovkova Vre Unverstet Amsterdam, he etherlands Jont work wth Ferry Permana (Bandung) Basket opton: opton whose underlyng s a basket (e a

More information

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal

More information

Lecture Note 2 Time Value of Money

Lecture Note 2 Time Value of Money Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money

More information

Numerical Optimisation Applied to Monte Carlo Algorithms for Finance. Phillip Luong

Numerical Optimisation Applied to Monte Carlo Algorithms for Finance. Phillip Luong Numercal Optmsaton Appled to Monte Carlo Algorthms for Fnance Phllp Luong Supervsed by Professor Hans De Sterck, Professor Gregore Loeper, and Dr Ivan Guo Monash Unversty Vacaton Research Scholarshps are

More information

Maturity Effect on Risk Measure in a Ratings-Based Default-Mode Model

Maturity Effect on Risk Measure in a Ratings-Based Default-Mode Model TU Braunschweg - Insttut für Wrtschaftswssenschaften Lehrstuhl Fnanzwrtschaft Maturty Effect on Rsk Measure n a Ratngs-Based Default-Mode Model Marc Gürtler and Drk Hethecker Fnancal Modellng Workshop

More information

QUADRATIC CONVERGENCE FOR VALUING AMERICAN OPTIONS USING A PENALTY METHOD

QUADRATIC CONVERGENCE FOR VALUING AMERICAN OPTIONS USING A PENALTY METHOD QUADRATIC CONVERGENCE FOR VALUING AMERICAN OPTIONS USING A PENALTY METHOD P.A. FORSYTH AND K.R. VETZAL Abstract. The convergence of a penalty method for solvng the dscrete regularzed Amercan opton valuaton

More information

An Empirical Comparison of Two Stochastic Volatility Models using Indian Market Data

An Empirical Comparison of Two Stochastic Volatility Models using Indian Market Data Asa-Pacfc Fnan Marets (2013) 20:243 259 DOI 10.1007/s10690-013-9166-3 An Emprcal Comparson of Two Stochastc Volatlty Models usng Indan Maret Data Sranth K. Iyer Seema Nanda Swapnl Kumar Publshed onlne:

More information

MULTIPLE CURVE CONSTRUCTION

MULTIPLE CURVE CONSTRUCTION MULTIPLE CURVE CONSTRUCTION RICHARD WHITE 1. Introducton In the post-credt-crunch world, swaps are generally collateralzed under a ISDA Master Agreement Andersen and Pterbarg p266, wth collateral rates

More information

AMS Financial Derivatives I

AMS Financial Derivatives I AMS 691-03 Fnancal Dervatves I Fnal Examnaton (Take Home) Due not later than 5:00 PM, Tuesday, 14 December 2004 Robert J. Frey Research Professor Stony Brook Unversty, Appled Mathematcs and Statstcs frey@ams.sunysb.edu

More information

OPERATIONS RESEARCH. Game Theory

OPERATIONS RESEARCH. Game Theory OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng

More information

A Moment Approach to Pricing Exotic Options Under Regime-Switching

A Moment Approach to Pricing Exotic Options Under Regime-Switching Noname manuscrpt No. (wll be nserted by the edtor) A Moment Approach to Prcng Exotc Optons Under Regme-Swtchng Jonathan Y. L Roy H. Kwon Receved: date / Accepted: date Abstract The swtchng of market regmes

More information

SIMPLE FIXED-POINT ITERATION

SIMPLE FIXED-POINT ITERATION SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton

More information

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999 FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce

More information

Problem Set 6 Finance 1,

Problem Set 6 Finance 1, Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.

More information

Final Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.

Final Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed. Fnal Exam Fall 4 Econ 8-67 Closed Book. Formula Sheet Provded. Calculators OK. Tme Allowed: hours Please wrte your answers on the page below each queston. (5 ponts) Assume that the rsk-free nterest rate

More information

Fourier-Cosine Method for Pricing and Hedging Insurance Derivatives

Fourier-Cosine Method for Pricing and Hedging Insurance Derivatives Theoretcal Economcs Letters, 218, 8, 282-291 http://www.scrp.org/journal/tel ISSN Onlne: 2162-286 ISSN Prnt: 2162-278 Fourer-Cosne Method for Prcng and Hedgng Insurance Dervatves Ludovc Goudenège 1, Andrea

More information

An introduction to quasi-random numbers

An introduction to quasi-random numbers An ntroducton to quas-random numbers By George Levy, umercal Algorthms Grou Ltd. Introducton Monte-Carlo smulaton and random number generaton are technques that are wdely used n fnancal engneerng as a

More information

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,

More information

Option pricing and numéraires

Option pricing and numéraires Opton prcng and numérares Daro Trevsan Unverstà degl Stud d Psa San Mnato - 15 September 2016 Overvew 1 What s a numerare? 2 Arrow-Debreu model Change of numerare change of measure 3 Contnuous tme Self-fnancng

More information

Tests for Two Ordered Categorical Variables

Tests for Two Ordered Categorical Variables Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such

More information

American Options Valuation: A Parsimoniously Numerical Approach

American Options Valuation: A Parsimoniously Numerical Approach Amercan Optons Valuaton: A Parsmonously Numercal Approach Tzyy-Leng Horng * Department of Appled Mathematcs Feng Cha Unversty, Tachung, Tawan Chh-Yuan Ten Department of Mathematcs Unversty of York, York,

More information

Notes on experimental uncertainties and their propagation

Notes on experimental uncertainties and their propagation Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan

More information

Monetary Tightening Cycles and the Predictability of Economic Activity. by Tobias Adrian and Arturo Estrella * October 2006.

Monetary Tightening Cycles and the Predictability of Economic Activity. by Tobias Adrian and Arturo Estrella * October 2006. Monetary Tghtenng Cycles and the Predctablty of Economc Actvty by Tobas Adran and Arturo Estrella * October 2006 Abstract Ten out of thrteen monetary tghtenng cycles snce 1955 were followed by ncreases

More information

Finite Math - Fall Section Future Value of an Annuity; Sinking Funds

Finite Math - Fall Section Future Value of an Annuity; Sinking Funds Fnte Math - Fall 2016 Lecture Notes - 9/19/2016 Secton 3.3 - Future Value of an Annuty; Snkng Funds Snkng Funds. We can turn the annutes pcture around and ask how much we would need to depost nto an account

More information

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

Cyclic Scheduling in a Job shop with Multiple Assembly Firms Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch

More information

Note on Cubic Spline Valuation Methodology

Note on Cubic Spline Valuation Methodology Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve

More information

Welfare Aspects in the Realignment of Commercial Framework. between Japan and China

Welfare Aspects in the Realignment of Commercial Framework. between Japan and China Prepared for the 13 th INFORUM World Conference n Huangshan, Chna, July 3 9, 2005 Welfare Aspects n the Realgnment of Commercal Framework between Japan and Chna Toshak Hasegawa Chuo Unversty, Japan Introducton

More information

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc

More information

Privatization and government preference in an international Cournot triopoly

Privatization and government preference in an international Cournot triopoly Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty

More information

THE ALUMINIUM PRICE FORECASTING BY REPLACING THE INITIAL CONDITION VALUE BY THE DIFFERENT STOCK EXCHANGES

THE ALUMINIUM PRICE FORECASTING BY REPLACING THE INITIAL CONDITION VALUE BY THE DIFFERENT STOCK EXCHANGES Acta Metallurgca Slovaca, Vol. 20, 2014, No. 1, p. 115-124 115 THE ALUMINIUM PRICE FORECASTING BY REPLACING THE INITIAL CONDITION VALUE BY THE DIFFERENT STOCK EXCHANGES Marcela Lascsáková 1) *, Peter Nagy

More information

A General Control Variate Method

A General Control Variate Method A General Control Varate Method Chun-Yuan Chu Tan-Shyr Da Hua-Y Ln Aprl 9, 13 Abstract The control varate method s a popular varance reducton technque used n Monte Carlo methods, whch are frequently used

More information

arxiv: v3 [math.pr] 12 Dec 2017

arxiv: v3 [math.pr] 12 Dec 2017 RECOMBINING TREE APPROXIMATIONS FOR OPTIMAL STOPPING FOR DIFFUSIONS ERHAN BAYRAKTAR, YAN DOLINSKY, AND JIA GUO arxv:1610.00554v3 [math.pr] 12 Dec 2017 Abstract. In ths paper we develop two numercal methods

More information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002 TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth

More information

Understanding Annuities. Some Algebraic Terminology.

Understanding Annuities. Some Algebraic Terminology. Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural

More information

It is widely acknowledged that the standard. Using Brownian Bridge for Fast Simulation of Jump-Diffusion Processes and Barrier Options

It is widely acknowledged that the standard. Using Brownian Bridge for Fast Simulation of Jump-Diffusion Processes and Barrier Options Usng Brownan Brdge for Fast Smulaton of Jump-Dffuson Processes and Barrer Optons STEVE A.K. METWALLY AND AMIR F. ATIYA STEVE A.K. METWALLY s a vce presdent at Lehman Brothers n New York Cty. metwally@rcn.com

More information

A motivation for conditional moment matching

A motivation for conditional moment matching A motvaton for condtonal moment matchng Roger Lord Ths verson: February 8 th, 005 Frst verson: February nd, 005 ABSTRACT One can fnd approaches galore n the lterature for the valuaton of Asan basket optons.

More information

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem. Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy

More information

STUDY GUIDE FOR TOPIC 1: FUNDAMENTAL CONCEPTS OF FINANCIAL MATHEMATICS. Learning objectives

STUDY GUIDE FOR TOPIC 1: FUNDAMENTAL CONCEPTS OF FINANCIAL MATHEMATICS. Learning objectives Study Gude for Topc 1 1 STUDY GUIDE FOR TOPIC 1: FUNDAMENTAL CONCEPTS OF FINANCIAL MATHEMATICS Learnng objectves After studyng ths topc you should be able to: apprecate the ever-changng envronment n whch

More information

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique. 1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all

More information

Least Cost Strategies for Complying with New NOx Emissions Limits

Least Cost Strategies for Complying with New NOx Emissions Limits Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January

More information

ACTA UNIVERSITATIS APULENSIS No 16/2008 RISK MANAGEMENT USING VAR SIMULATION WITH APPLICATIONS TO BUCHAREST STOCK EXCHANGE. Alin V.

ACTA UNIVERSITATIS APULENSIS No 16/2008 RISK MANAGEMENT USING VAR SIMULATION WITH APPLICATIONS TO BUCHAREST STOCK EXCHANGE. Alin V. ACTA UNIVERSITATIS APULENSIS No 16/2008 RISK MANAGEMENT USING VAR SIMULATION WITH APPLICATIONS TO BUCHAREST STOCK EXCHANGE Aln V. Roşca Abstract. In a recent paper, we have proposed and analyzed, from

More information

Raising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu

Raising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu Rasng Food Prces and Welfare Change: A Smple Calbraton Xaohua Yu Professor of Agrcultural Economcs Courant Research Centre Poverty, Equty and Growth Unversty of Göttngen CRC-PEG, Wlhelm-weber-Str. 2 3773

More information

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos

More information

An annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as

An annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as 2 Annutes An annuty s a seres of payments made at equal ntervals. There are many practcal examples of fnancal transactons nvolvng annutes, such as a car loan beng repad wth equal monthly nstallments a

More information

Maximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*

Maximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances* Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna

More information

Solution of periodic review inventory model with general constrains

Solution of periodic review inventory model with general constrains Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of

More information

Mathematical Thinking Exam 1 09 October 2017

Mathematical Thinking Exam 1 09 October 2017 Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use

More information

Scribe: Chris Berlind Date: Feb 1, 2010

Scribe: Chris Berlind Date: Feb 1, 2010 CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms

More information

Jump-Diffusion Stock Return Models in Finance: Stochastic Process Density with Uniform-Jump Amplitude

Jump-Diffusion Stock Return Models in Finance: Stochastic Process Density with Uniform-Jump Amplitude Jump-Dffuson Stock Return Models n Fnance: Stochastc Process Densty wth Unform-Jump Ampltude Floyd B. Hanson Laboratory for Advanced Computng Unversty of Illnos at Chcago 851 Morgan St.; M/C 249 Chcago,

More information

Tests for Two Correlations

Tests for Two Correlations PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.

More information

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College

More information

Applications of Myerson s Lemma

Applications of Myerson s Lemma Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare

More information

Increasing the Accuracy of Option Pricing by Using Implied Parameters Related to Higher Moments. Dasheng Ji. and. B. Wade Brorsen*

Increasing the Accuracy of Option Pricing by Using Implied Parameters Related to Higher Moments. Dasheng Ji. and. B. Wade Brorsen* Increasng the Accuracy of Opton Prcng by Usng Impled Parameters Related to Hgher Moments Dasheng J and B. Wade Brorsen* Paper presented at the CR-34 Conference on Appled Commodty Prce Analyss, orecastng,

More information

Real Exchange Rate Fluctuations, Wage Stickiness and Markup Adjustments

Real Exchange Rate Fluctuations, Wage Stickiness and Markup Adjustments Real Exchange Rate Fluctuatons, Wage Stckness and Markup Adjustments Yothn Jnjarak and Kanda Nakno Nanyang Technologcal Unversty and Purdue Unversty January 2009 Abstract Motvated by emprcal evdence on

More information

YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH A Test #2 November 03, 2014

YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH A Test #2 November 03, 2014 Famly Name prnt): YORK UNIVERSITY Faculty of Scence Department of Mathematcs and Statstcs MATH 2280.00 A Test #2 November 0, 2014 Solutons Gven Name: Student No: Sgnature: INSTRUCTIONS: 1. Please wrte

More information

Appendix - Normally Distributed Admissible Choices are Optimal

Appendix - Normally Distributed Admissible Choices are Optimal Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract

More information

Consumption Based Asset Pricing

Consumption Based Asset Pricing Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................

More information

OCR Statistics 1 Working with data. Section 2: Measures of location

OCR Statistics 1 Working with data. Section 2: Measures of location OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data

More information

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2 Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................

More information

CONDITIONING ON ONE-STEP SURVIVAL FOR BARRIER OPTION SIMULATIONS

CONDITIONING ON ONE-STEP SURVIVAL FOR BARRIER OPTION SIMULATIONS CONDITIONING ON ONE-STEP SURVIVAL FOR BARRIER OPTION SIMULATIONS PAUL GLASSERMAN Graduate School of Busness, Columba Unversty, New York, New York 10027, pglasser@research.gsb.columba.edu JEREMY STAUM 226

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013 COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N

More information

Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization

Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization Dscrete Event Dynamc Systems: Theory and Applcatons, 10, 51 70, 000. c 000 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Smulaton Budget Allocaton for Further Enhancng the Effcency

More information

Numerical Analysis ECIV 3306 Chapter 6

Numerical Analysis ECIV 3306 Chapter 6 The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,

More information

Interest Rate Barrier Options Pricing. Yang Tsung-Mu Department of Finance National Taiwan University

Interest Rate Barrier Options Pricing. Yang Tsung-Mu Department of Finance National Taiwan University Interest Rate Barrer Optons Prcng Yang Tsung-Mu Department of Fnance Natonal Tawan Unversty Contents 1 Introducton 1.1 Settng the Ground 1.2 Survey of Lterature 1.3 Thess Structure 2 Prelmnares 2.1 General

More information

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable

More information