American Options Valuation: A Parsimoniously Numerical Approach
|
|
- Anna Day
- 5 years ago
- Views:
Transcription
1 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, Unted Kngdom The early exercse property of Amercan optons changes the orgnal Black-Scholes equaton to an nequalty that cannot be solved va tradtonal fnte dfference method. Therefore, fndng the early exercse boundary pror to spatal dscretzaton (dscretzaton on underlyng asset) s a must n each tme step. Ths overhead slows down the computaton and the accuracy of soluton reles on f the early exercse boundary can be accurately located. A parsmonously numercal method based on fnte dfference method and method of lnes (MOL) s proposed here to overcome ths dffculty n Amercan optons valuaton. Partcularly, our method averts the otherwse necessary procedure of locatng the optmal exercse boundary before applyng fnte dfference dscretzaton. Ths method s more concse, effcent, flexble to all knds of pay-off, and easer to mplement for fnancal practtoners when compared wth many other methods. Computaton of Amercan put, Amercan call wth dvdend, Amercan strangle, and two-factor Amercan basket put optons are demonstrated n the current artcle. Keywords: Amercan optons, fnte dfference method, method of lnes, free boundary, optmal exercse boundary, Amercan strangle opton, two-factor Amercan basket put opton. 1. Introducton In last two decades, the problem of prcng Amercan optons has been nvestgated extensvely both n numercal methods and analytcal approxmatons. These two approaches both encounter the arduous challenge whch s known as a free boundary Address correspondence to Prof. Tzyy-Leng Horng, Department of Appled Mathematcs, Feng Cha Unversty, Tachung, Tawan; e-mal: tlhorng@math.fcu.edu.tw.
2 value problem arsng form the early exercse feature of Amercan optons. The dffculty assocated wth the valuaton of Amercan optons stems from the fact that the optmal exercse boundary must be determned as a part of the soluton. Unfortunately, the early exercse boundary cannot be solved n a close form, and, consequently, nor can the opton s value. Up to now, revewng all relevant lteratures, most efforts have been exerted manly on locatng the free boundary that sets the doman for the Black-Scholes equaton. For analytc approxmatons, Johnson (1983) adopted an nterpolaton scheme to prce the Amercan put opton for a non-dvdend payng stock. MacMllan (1986) used a quadratc approxmaton, whch nvolved solvng an approxmate partal dfferental equaton (PDE) for the early exercse premum, the amount by whch the value of an Amercan opton exceeds a European one, to evaluate an Amercan put opton. Geske and Johnson (1984) obtaned a valuaton formula for Amercan put opton expressed n terms of a seres of compound-opton functons. Followng MacMllan (1986), MacMllan et al. (1999) presented an effcent and accurate approxmate formula for prcng Amercan optons on a dvdend payng stock. For numercal approxmatons, the most popular numercal methods for prcng Amercan optons can be classfed to lattce method, Monte Carlo smulaton and fnte dfference method. Sure, besdes fnte dfference methods, there are other popular numercal method based on dscretzaton for solvng PDEs lke fnte element method, boundary element method, spectral and pseudo-spectral methods and etc. Here we just use fnte dfference to stand for methods of ths knd. In fact, fnte dfference method ranks as the most popular one among ts knd n fnancal engneerng. The lattce method s smple and stll wdely used for evaluatng Amercan optons. It was frst ntroduced by Cox et al. (1979), and the convergence of the lattce method for Amercan optons s proved by Amn and Khanna (1994). The Monte Carlo method s also popular among fnancal practtoners. It s appealng, smple to mplement for prcng European optons, and especally has advantage of prcng mult-asset optons. For prcng Amercan optons, Monte Carlo method requests some further modfcaton. Fu (1994 a,b) prced Amercan-style optons by usng Monte Carlo method n conjuncton wth gradent-based optmzaton technques. Duck et al. (005) proposed a technque whch generates monotoncally varyng data to enhance the accuracy and relablty of Monte Carlo-based method n handlng early exercse features. The applcaton of fnte dfference method to prce Amercan optons can be frst found n the papers by Brennan and Schwartz (1977, 1978) and Schwartz (1977). Jallet et al. (1990) showed the convergence of the fnte dfference method. A comparson of
3 dfferent numercal methods for Amercan optons prcng was dscussed n Broade and Detemple (1996), Geske and Shastr (1985). Generally, there stll exst some dffcultes n usng these numercal methods. For fnte dfference method, the dffculty arses from the early exercse property, whch changes the orgnal Black-Scholes equaton to an nequalty that cannot be solved va tradtonal fnte dfference process. Therefore, fndng the early exercse boundary pror to spatal dscretzaton (dscretzaton on underlyng asset) s a must n each tme step. Ths overhead slows down the computaton and the accuracy of soluton reles on f the early exercse boundary can be accurately located. For lattce method and Monte Carlo smulaton, although they do not have the free boundary value problem, they would need some extra efforts to compute the Greeks and the optmal exercse boundary, whch are mostly desred n practce besdes opton valuaton. In ths paper, we propose a parsmonously numercal method based on fnte dfference method and method of lnes (MOL) to overcome the dffculty mentoned above n Amercan optons valuaton. Partcularly, our method averts the otherwse necessary procedure of locatng the optmal exercse boundary before applyng fnte dfference dscretzaton. Ths method s concse, effcent, flexble to all knds of pay-off, and easy to mplement when compared wth many other methods. The results also show that our method possesses the optmal accuracy ntrnsc to fnte dfference dscretzaton, and thereby make t a powerful tool for practtoners when evaluatng Amercan optons. Ths paper s organzed as follows. Secton s devoted to the descrpton of method of lnes, and a nd order optmal accuracy s shown n the error analyss of the computatonal result for vanlla European call opton. Secton 3 descrbes the core dea of our scheme of evaluatng Amercan opton through the sprt of Black-Scholes nequalty wth demonstratons through successful computaton of Amercan put, Amercan call wth dvdend, and Amercan strangle optons. Optmal accuracy s also shown n the example of Amercan put opton compared wth an exhaustve result from bnomal tree. Secton 4 depcts the scheme of locatng the optmal exercse boundary, and shows the optmal exercse boundares together wth the opton values for cases computed n Secton 3. The dual optmal exercse boundares n Amercan strangle opton are partcularly compared wth Charella and Zogas (005), and satsfactory agreement s observed. Secton 5 extends the current method to compute mult-asset Amercan optons wth a demonstraton of evaluatng a two-factor Amercan basket put opton. The opton value wth the assocated optmal exercse boundary s shown n the context. 3
4 . METHOD OF LINES Under the usual assumptons, Black and Scholes (1973) and Merton (1973) have shown that the prce V of any contngent clam wrtten on a stock, whether t s Amercan or European, satsfes the famous Black-Scholes equaton: 1 (.1) V V + σ S + ( r D) S V rv = 0, t S S where volatlty σ, the rsk-free rate r, and dvdend yeld D are all assumed to be constants. The value of any partcular contngent clam s determned by the termnal and boundary condtons. For an Amercan opton, notce that the PDE only holds n the not-yet-exercsed regon. At the place where the opton should be exercsed mmedately, the equalty sgn n (.1) would turn nto an nequalty one. That means the opton value V(S,t) at each tme follows ether V( S, t) = f( S, t) for the early exercsed regon or V 1 σ V ( ) V + S + r D S rv = 0 for the not-yet-exercsed regon, where t S S f ( St, ) s the payoff of an Amercan opton at tmet. There s a movng boundary that separates these two regons and makes the whole problem a free boundary problem for Black-Scholes equaton. Generally, ths early exercsed boundary s dffcult to locate and there s no smple closed-form expresson for t. Most fnte dfference methods nowadays exert ther efforts on locatng the early exercse boundary that s a must before fnte dfference dscretzaton can be appled to the not-yet-exercsed regon. The method of lnes (MOL), a popular method for solvng PDEs n engneerng, was frst promoted by Lskovets (1965). The dea s frst reducng a tme-dependent PDE to a system of ordnary dfferental equatons (ODEs) n tme va sem-dscretzaton n space. Then ths system of ODEs n tme can further be solved effcently by many well-developed ODE solvers. Ths methodology has been successfully appled to the valuaton of Amercan optons on common stock by Goldenberg and Schmdt (1995), Meyer and Van der Hoek (1994) and Carr and Faguet (1996), and s found to be accurate and effcent. To explan how MOL s employed, here we smply take valuaton of a European call as an example. Incorporatng wth nd order fnte dfference scheme, we can dscretze (.1) on a unform mesh of underlyng asset prce{ } nto a sem-dscrete system of ODEs n tme: N S = 0 (.) dv S V V V ( r D) S V V, 1,..., 1. rv dt σ + = = N ΔS ( ΔS ) The boundary condtons of (.1) are 4
5 V( S, t) 1, as S, 0 t T, S V(0, t) = 0, 0 t T. Both boundary condtons above exhbt lnear behavor close to boundares, and hence they can be ncorporated nto ths system of ODEs by compensatng (.3) dv ( ) V + r D S V = V + rv dt ΔS 0 0, dvn 3V N 4V N 1+ VN (.4) = ( r D) SN + rv dt ΔS N, for (.) wth S beng truncated to S whch s specfed by Smax = 3K or max S max = 4K consderng both computatonal effcency and acceptable boundary error. (.-4) poses as an ordnary dfferental ntal value problem n tme and can be solved by many effcent ODE solvers whch have been developed n hundreds of years. Actually, tradtonal fnte dfference method ncorporatng wth explct Euler scheme n tme ntegraton s equvalent to choose forward Euler scheme as the ODE solver n MOL. Lkewse, popular Crank-Ncolsen fnte dfference scheme s equvalent to select the trapezodal rule as the ODE solver n MOL. As noted n Meyer and Van der Hoek (1997), the free boundary ntally moves wth nfnte speed but slows down very quckly. Therefore, ths stff problem would be hard to mplement effcently by plan fnte dfference methods. To evaluate Amercan opton effcently, t would request a self-adjustng-n-tme-step solver for tme ntegraton, and ths can be done easly by novel ODE solvers nowadays featurng self-adjustng varable step sze and order (VSVO). Many VSVO type ODE solvers have been collected n popular MATLAB ODE sute developed by Shampne and Rechelt (1997). In the current study, we selected ode3 from the sute to be our demonstratng ODE solver. Ode3 mplements an explct Runge-Kutta (,3) par of Bogack and Shampne (1989). It features by an adaptve step sze controlled by specfed error tolerance and s an effcent on-step solver for moderately stff ODE s. More detals of ths solver can be found n Bogack and Shampne (1989). To examne the accuracy of MOL wth nd order fnte dfference dscretzaton n space, here we apply (.-4) to evaluate European call opton wth termnal condton gven by the pay-off V( S, T) = max( S K,0). The specfc parameter values are r = 10%, σ = 40%, D = 0, T = 1, K = 1/5and stock prce ranges from S = 0 to S = 1. Here we truncate the nfnte doman of S by fve tmes of the exercse prce K to assure that the boundary error due to truncaton wll not 5
6 domnate the overall accuracy. In order to examne the order of accuracy n space, we lmt the maxmum tme step to be as small as error wll not domnate the total error ether. 5 here for ode3 so that the tme Table.1 reports the error analyss of our computaton. The frst part n ths table lsts the numercally calculated call prce, Delta and Gamma at the exercse prce. The absolute errors are obtaned by comparng the numercal solutons wth analytc solutons. We can observe that the absolute error cuts down n quarter as the spatal resoluton doubled. Ths observaton exsts not only n opton value tself but also n Delta and Gamma, whch demonstrates a perfect nd order of accuracy n space. The second part lsts the maxmum absolute error (MAE) on whole stock prce range and reports the locaton where the MAE occurred. The MAE of opton prce together wth the assocated Delta and Gamma values agan demonstrates perfect nd order of accuracy and MAE happens around the exercse prce as expected except at N=1600, where the MAE devates from nd order of accuracy wth MAE occurrng at the rght hand sde boundary (a sgn of boundary error due to truncaton domnatng the space error). Ths result shows MOL wth fnte dfference dscretzaton s both accurate and 4 robust. Here, the maxmum tme step s set to be as small as on purpose so that the tme error would not overrde the space error n order to check for order of accuracy n space. In practcal calculaton, ths tme step s self-adaptve to meet a specfed tolerance of tme error, whch makes the computaton very effcent. TABLE.1 Error Analyss for European Call Opton (The parameter values are r = 10%, σ = 40%, T = 1, K = 1/5and stock prce ranges from S = 0 to S = 1. The maxmum tme step s set to 4 n ode3.) At the Money Theoretcal Prce Theoretcal Delta N MOL Prce Absolute Error N MOL Delta Absolute Error
7 Theoretcal Gamma N MOL Gamma Absolute Error Whole Stock Prces Range N Maxmum Abs. Error Prce Delta Gamma Locaton Maxmum Abs. Error Locaton Maxmum Abs. Error Locaton VALUATION OF AMERICAN OPTIONS Amercan optons dffer from European ones by that the holder can select to exercse at any tme before the expry date. Ths early exercse feature of Amercan optons causes the free boundary problem of Black-Scholes equaton. So far all fnte dfference methods for prcng Amercan optons, ncludng those employng MOL mentoned above, request to fnd out the optmal exercse boundary frst n each tme step. Ths procedure s a must, and accurate locaton of ths optmal exercse boundary s crucal to the overall accuracy. That s why many analytcal mathematcans study ths subject and compete on dervng a better analytc approxmaton of optmal exercse boundary that s crucal to fnte dfference methods. However, our current method does not request ths optmal exercse boundary at all n each tme step, and ths optmal exercse boundary can be extracted from the numercal results afterwards f wanted. Due to the savng of overhead on computng ths optmal exercse boundary, our method s much more effcent compared wth other numercal methods. The key dea of our method s to modfy (.) to 7
8 (3.1) dv mn S V V V ( r D) S V V,0, 1,..., 1. rv dt σ + = = N ( ΔS ) ΔS Ths dea s based on the fact that the value of an Amercan opton, when evolvng backward n tme, can not allow smaller than ts fnal pay-off at any tme before expraton. If t s smaller than ts fnal pay-off, the opton should then be early exercsed at that spot. Ths sprt can also be observed n evaluatng Amercan optons by bnomal tree. To elaborate our pont, for those nodes that do not need early exercse, ther opton values would be governed by the backward tme evoluton of Black-Scholes equaton and dv 1 V+ 1 V + V 1 V+ 1 V 1 = mn σ S ( r D) S,0 + rv dt ( S ) S Δ Δ 1 V+ 1 V + V 1 V+ 1 V 1 = σ S ( r D) S. + rv ΔS ( ΔS ) For opton values at other nodes that would fall below ther fnal pay-off f followng the evoluton of Black-Scholes equaton, t would request an early exercse and then dv 1 V 1 V V 1 V 1 V 1 mn S ( r D) S,0 0. rv dt σ + = = ( ΔS ) ΔS (3.1) actually can deduce the Black-Scholes nequalty for Amercan optons: V 1 V + σ S + ( r D) S V rv 0. t S S Solvng (3.1) s straght forward and easy to mplement n the frame work of MOL. Extractng the optmal exercse boundary, f wanted, can be done afterwards from the dv result by re-computng,, at each tme step, and locatng the sngle zero of dt through nterpolaton. Ths trajectory of sngle zero would be the optmal exercse boundary. The detals of computng ths optmal exercse boundary wll be dscussed n a later secton below. One may argue that, followng the sprt of bnomal tree, one can easly ntegrate the Black-Scholes equaton at each tme step just by conventonal fnte dfference technque such as forward Euler or Crank-Ncolsen methods, and then replace the opton value by ts fnal pay-off at those nodes that need an early exercse. Ths may look lke a smpler way to evaluate Amercan optons. However, as mentoned before, the free boundary moves extremely fast near the expry date, whch would request much fner mesh n tme near the expry date. Ths makes conventonal fnte dfference technque wth fxed tme step very neffcent n computaton. If the mesh of tme s not approprately resolved near the expry date, t may cause large errors n both 8 dv dt
9 the opton value and optmal exercse boundary. Under ths stuaton, MOL employng VSVO-type error-control ODE solvers would be a much more superor method. Here, we use Amercan put opton, Amercan call opton wth dvdend and Amercan strangle opton to demonstrate how our parsmonous approach would work Amercan Put Opton In Fgure 3.1, the optmal exercse boundary S, () t separates the underlyng asset doman n two regons, contnuous and stoppng regons. On the stoppng regon [0, S ( t)) [0, T], V( S, t) = KP S, whle on the contnuous regon f, P [ S ( t), ) [0, T], V( S, t) needs to satsfy the followng free-boundary problem: f, P V 1 V V + σ S + ( r D) S rv = 0, S f, P( t) < S, 0 t <T, t S S V( S, T) = max( KP S,0), S 0, VS ( S ),, (),, (), 0, f P f P t t = KP Sf P t t T (3.) V lm = 1, 0 t T, S Sf, P() t S rkp Sf, P( T) = mn KP,. D Naturally, fndng out the optmal exercse boundary would be a must before ntegratng (3.). Instead, our parsmonous method solves (3.1) wth lnear boundary condtons (.3-4) and the followng termnal condton f P V( S, T) = max( K S,0). P V ( S, t) Stoppng Regon S S ( ) f, P t Contnuaton Regon S P f, ( t) < S max( K P S,0) 9 () K 0 S t P f, P S
10 FIGURE 3.1. Illustraton of contnuaton regon, stoppng regon and optmal exercse boundary for Amercan put opton. The specfc parameter values adopted here n our computaton are r = 10%, σ = 40%, D = 0, T = 1, K = 1/5, and stock prce ranges from S = 0 to S = 1 wth the P nfnte doman of S beng truncated by fve tmes of the exercse prce K P. The error analyss of our result s reported n Table 3.1. The frst part n ths table lsts the calculated opton prce at the exercse prce. For calculatng absolute error, we calculated a bnomal tree wth exhaustve N = 10,000 tme steps and used the result as the exact soluton V ( S,0). Here, we agan lmt the maxmum tme step to be so exa that the total error would be domnated only by the spatal error. The column of absolute error agan shows perfect 0 N nd 4 order convergence. In the second part, the MAE, max V( S,0) V ( S,0), shows that the order of accuracy deterorates slghtly from nd exa order, and the locaton of MAE s close to the free boundary. Ths deteroraton may be due to the fact that V fals to twce dfferentable at the optmal exercse boundary. As we know, error analyss of fnte dfference s based on Taylor expanson. nd order of accuracy on the whole range of S would request the justfcaton of twce dfferentablty on all S. TABLE 3.1 Error Analyss for Amercan Put Opton (The parameter values are r = 10%, σ = 40%, T = 1, K P = 1/5and prce of underlyng 4 asset ranges from S = 0 to S = 1. The maxmum tme step s set to n ode3.) At the Money N Bnomal Prce MOL Prce Absolute Error Whole Underlyng Prce Range N Maxmum Abs. Error Locaton Free Boundary
11 Amercan Call Opton wth dvdend In Fgure 3., the optmal exercse boundary S f, C() t separates the underlyng asset doman to contnuous and stoppng regons. On the stoppng regon [ S ( t), ) [0, T], V( S, t) = S KC, whle on the contnuous regon [0, Sf, C( t)] [0, T], V( S, t) needs to be solved from the followng free-boundary problem for Amercan call optons: V 1 V V + σ S + ( r D) S rv = 0, 0 < S < S f, C( t), 0 t <T, t S S V( S, T) = max( S KC,0), S 0, VS ( S ),, (),, (), 0, f C f C t t = Sf C t KC t T (3.3) V lm = 1, 0 t T, S Sf, C() t S rkc Sf, C( T) = max KC,. D The above optng prcng problem can be solved exactly n the same way as prcng Amercan put opton before only wth the termnal condton changed to f, C V( S, T) = max( S K C,0). 11
12 V ( S, t) Contnuaton Regon S < S ( ) f, C t Stoppng Regon S S ( ) f, C t max( S KC,0) 0 K C S f, C ( t) S FIGURE 3.. Illustraton of contnuaton regon, stoppng regon and optmal exercse boundary for Amercan call opton wth dvdend. Table 3. reports the error analyss of Amercan call opton prcng. The specfc parameter values are r = 9%, σ = 40%, D = 10%, T = 1, K = 1/5 and stock prce ranges agan from S = 0 to S = 1. Same as before, the nfnte doman of S s truncated by fve tmes of the exercse prce K C. The frst part n ths table lsts the calculated opton prce at the exercse prce. Agan, for calculatng absolute error, we calculated a bnomal tree wth exhaustve N = 10,000 tme steps and used the result as the exact soluton. Here, both the local error at the exercse prce and MAE show perfect nd order of convergence, wth MAE happenng near exercse prce nstead of optmal exercse boundary. C TABLE 3.. Error Analyss for Amercan Call Opton wth Dvdend (The parameter values were r = 9%, D = 10%, σ = 40%, T = 1, K C = 1/5and prce of underlyng asset ranges from S = 0to S = 1. The maxmum tme step s set to4 n ode3.) At the Money N Bnomal Prce MOL Prce Absolute Error
13 Whole Underlyng Prce Range N Maxmum Abs. Error Locaton Free Boundary Amercan Strangle To demonstrate the flexblty of our method that can be appled to any knd of pay-off functon, here we apply our method to the opton prcng of an Amercan strangle poston, unusually seen on the market, studed frst by Charella and Zogas (005). Amercan strangle pay-off can be comprehended as a combnaton of Amercan put and call, and there would be two free boundares when opton evolves backward n tme. In Fgure 3.3, the optmal exercse boundares S f, P() t and S f, C() t separates the underlyng asset doman nto contnuous and stoppng regons. On the stoppng regon [0, S f, P( t)) [0, T], V( S, t) = KP S, and [ S f, C( t), ) [0, T], V( S, t) = S KC, whle on the contnuous regon [ S ( t), S ( t)] [0, T], V( S, t) s governed by the f, P f, C followng free-boundary problem for Amercan strangle: (3.4) V 1 V V + σ S + ( r D) S rv = 0, S f, P() t < S < Sf, C(), t t S S 0 t < T, V( S, T) = max( KP S,0) + max( S KC,0), S 0, V( Sf, P( t), t) = KP Sf, P( t), 0 t T, V( Sf, C( t), t) = Sf, C( t) KC, 0 t T, V V lm = 1, lm = 1, 0 t T, S Sf, P() t S S Sf, C() t S rkp rkc Sf, P( T) = mn KP,, Sf, C( T) = max KC,. D D Though the pay-off of Amercan strangle s a combnaton of put and call postons, ts current value would not just be the sum of the assocated Amercan put and call. Ths 13
14 s chefly because the dual optmal exercse boundares, S f, p and S, f c, are not ndependent. Charella and Zogas (005) frst derved a complcated coupled ntegral equatons for these dual early exercse boundares. Then they solved the Black-Scholes equaton for the opton value n the contnuous regon by Crank-Ncolsen fnte dfference method. Usng our parsmonous method, t needs only to change the termnal condton to be the followng pay-off functon V( S, T) = max( K S,0) + max( S K,0), P C ( S t) V, S f, P( t) < S < S f, C ( t) max( K P S,0) max( S K,0 C ) S S ( ) f, P t S S ( ) f, C t S () t KP KC f, P S f, C ( t) FIGURE 3.3. Illustraton of contnuaton regon, stoppng regon and dual optmal exercse boundares for Amercan strangle opton. and follow the procedure same as above. Table 3.3 reports our result of Amercan strangle prcng. The parameter values r = 5%, σ = 0%, D = 10%, T = 1, K = 1, K = 1.5 are adopted from Table 1 of P C Charella and Zogas (005). The nfnte doman n S s truncated by fve tmes of n the current computaton. In ths table, we quote the Crank-Ncolson fnte dfference result from the Table 1 of Charella and Zogas (005), where they employed 1460 tme steps and space-nodes n ther fnte dfference calculaton. We mght as well treat ths exhaustve soluton as exact. The Amercan strangle prces calculated by our parsmonous approach wth varous number of space nodes and the assocated absolute errors are lsted n the exhbt. Here we dd not lmt maxmum tme step to a very small number as before (just chose ordnary for the maxmum tme step) n ode3. The 14 K C
15 errors show fast convergence to the exact soluton. The computatonal effcency of our method can be especally noted by that our N=800 results almost match wth every dgt of the exact solutons that used N=10000 space nodes n Charella and Zogas (005). We conclude that our parsmonous method can be easly and robustly appled to all knds of pay-off functons and have a satsfactory accuracy wth an economc spatal resoluton. TABLE 3.3. Error Analyss for Amercan Strangle Opton (The parameter values are r = 5%, σ = 0%, D = 10%, T = 1, K P = 1, K C = 1.5 and prce of underlyng asset ranges from S = 0 to S = 7.5. The maxmum tme step s set to n ode3. The numbers n the parentheses are the absolute error.) Method, N S CN, MOL, ( ) (0.0005) ( ) ( ) ( ) MOL, ( ) ( ) ( ) ( ) ( ) MOL, ( ) ( ) ( ) ( ) (0.0000) MOL, ( ) ( ) ( ) (0.0000) ( ) 4. ESTIMATING THE OPTIMAL EXERCISE BOUNDARY Dfferent from other methods, the optmal exercse boundary s not requested at each tme step for our method. However, t can be extracted from the numercal result afterwards f wanted. We frst re-compute ( ) V / t,, at each tme step by (.). Then the optmal exercse boundary V S opt would be the sngle zero of ( St, ) = 0 t as mentoned before. Instead of dong tme-consumng root fndng, S opt can be smply ( ) nterpolated by V / t,. The way s to see S as functon of V / t nstead, ( ) snce V t vs. S s monotonc across S. We can then nterpolate to fnd / opt Sopt 15
16 through S vs. ( V / t). There are other more accurate ways of locatng S lke opt utlzng Delta value for example. Takng Amercan put as an example, we can V extrapolate to fnd S opt that approxmates ( S opt, t ) = 1 through s ( V / s) n the contnuous regon near optmal exercse boundary. Fgure 4.1 shows S vs. respectvely the optmal exercse boundary S () t = S () t of the Amercan put opton opt f, P n Table 3.1, S () t = S () t of the Amercan call opton wth dvdend n Table 3., opt f, C and the dual optmal exercse boundares S f, P() t and S f, C() t of the Amercan strangle opton n Table 3.3. Here, we also computed Amercan strangle opton wth r = 10%, σ = 0%, D = 5%, T = 1, K = 1, K = 1.1 and compare our dual free P boundares wth ther counterparts n Fgure and 3 of Charella and Zogas (005) n Fgure 4.. Obvously, our result agrees very well wth Charella and Zogas (005). C 16
17 Fgure 4.1. From top to bottom, optmal exercse boundares together wth opton value are shown for Amercan put opton, Amercan call opton wth dvdend, and Amercan strangle opton. 17
18 Fgure 4.. Comparson of current dual optmal exercse boundares wth Charella and Zogas (005) 5. VALUATION OF MULTI-ASSET AMERICAN OPTIONS Our current method can be extended drectly to evaluate mult-asset Amercan optons. Takng mult-asset Amercan basket put opton as an example. The equaton s (5.1) SS V r D S rv S = 0, n n n V 1 V + ρσσ j j j + ( ) t = 1 j= 1 S Sj = 1 subject to the pay-off functon n (5.) V( S1, S,, SN, T) = max K αs,0, = 1 wth n = 1 α = 1. Lteratures dscussng numercal methods for mult-asset Amercan optons are rare. Nelsen et al. (000) used penalty method to compute mult-asset Amercan optons. Ther method s only frst order of accuracy n both tme and space (underlyng asset prce). Fasshauer et al. (004) employed novel meshless method to do the same thng. Though a computatonal result for two-factor Amercan basket put opton was shown, nether artcle above ponted out the optmal exercse boundary. Besdes, these two methods are far too complcated for most fnancal practtoners to 18
19 mplement. Here we also demonstrate our parsmonous method wth a result for two-factor Amercan basket put opton as shown n Fgure 5.1. In addton to the opton value, we also computed ts optmal exercse boundary afterwards n terms of the contour V / t =0 and show that n Fgure 5.1. Fgure 5.1. Two-factor Amercan basket put opton value at t=t (top) and t=0 (bottom) 19
20 and the assocated optmal exercse boundary. The parameters used here are r = 4.5%, σ 1 = 5%, σ = 35%, D1 = D = 0, ρ 1 = 0.65, α 1 = 0.58, α = 0.4, T = 1, K = CONCLUSION We have ntroduced an effcent numercal method to evaluate Amercan style optons n ths artcle. Ths parsmonous method s much easer to mplement compared wth those numercal methods requestng the early exercse boundary n advance at each tme step. Not requestng the early exercse boundary makes t flexble to sut all knds of pay-off functon. The optmal exercse boundary can be easly extracted afterwards from the computed opton values at each tme step f wanted. Varous ways lke nterpolatng on the Theta or Delta values can do the purpose effcently. Most of all, ths effcent method can be drectly extended to evaluate Amercan optons wth multple underlyng assets, and trace the optmal exercse boundary afterwards easly. REFERENCES Amn, K. and A. Khanna (1994): Convergence of Amercan Opton Values from Dscrete- to Contnuous Tme Fnancal models, Mathematcal Fnance, 4, Black, F. and M. Scholes (1973): The Prcng of Optons and Corporate Labltes, Journal of Poltcal Economy, 81, Bogack, P. and L. F. Shampne (1989): A 3() par of Runge-Kutta formulas, Appled Mathematcs Letters,, 1-9. Brennan, M. and E. Schwartz (1977): The Valuaton of Amercan Put Optons, Journal of Fnance, 3, Brennan, M. and E. Schwartz (1978): Fnte Dfference Methods and Jump Processes Arsng n the Prcng of Contngent Clams: A synthess, Journal of Fnancal Quanttatve Analyss, 13, Broade, M. and J. Detemple (1996): Amercan Opton Valuaton: New Bounds, Approxmatons, and a Comparson of Exstng Methods, Revew of Fnancal Studes, 9,
21 Charella, C. and A. Zogas (005): Evaluaton of Amercan strangles, Journal of Economc Dynamcs and Control, 9, Carr, P. and D. Faguet (1996): Fast Accurate Valuaton of Amercan Optons, workng paper, Cornell Unversty. Cox, J. C., S. A. Ross, and M. Rubnsten (1979): Opton Prcng: A Smplfed Approach, Journal of Fnancal Economcs, 7, Duck, P. W., D. P. Newton, M. Wddcks, and Y. Leung (005): Enhancng the Accuracy of Prcng Amercan and Bermudan Optons, Journal of Dervatve, 1, Fasshauer, G. E., A. Q. M. Khalq, and D. A. Voss (004): Usng Meshfree Approxmaton for Mult-Asset Amercan Opton Problems, Journal of Chnese Insttute of Engneers, 7, Fu, M. C. (1994a): Optmzaton Usng Smulaton: a Revew, Annals of Operaton Research, 53, Fu, M. C. (1994b): A Tutoral Revew of Technques for Smulaton Optmzaton, n Proceedngs of the 1994 Wnter Smulaton Conference, Geske, R. and H. E. Johnson (1984): The Amercan Put Optons Valued Analytcally, Journal of Fnance, 39, Geske, R. and K. Shastr (1985): Valuaton by Approxmaton: A Comparson of Alternatve Opton Valuaton Technques, Journal of Fnancal Quanttatve Analyss, 0, Goldenberg, D. and R. Schmdt (1995): Estmatng the Early Exercse Boundary and Prcng Amercan Optons, workng paper, Rensselaer Polytechnc Insttute. Jallet, P., D. Lamberton, and B. Lapeyre (1990): Varatonal Inequaltes and the Prcng of Amercan Optons, Acta Appled Mathematcs, 1, Johnson, H. (1983): An Analytc Approxmaton for the Amercan Put Prce, Journal of Fnancal Quanttatve Analyss, 18,
22 Ju, N. and R. Zhong (1999): An Approxmate Formula for Prcng Amercan Optons, Journal of Dervatves, 7, Lskovets, O. A. (1965): Method of Lnes, Journal of Dfferental Equatons, 1, MacMllan, L. W. (1973): Analytc Approxmaton for the Amercan Put Opton, Advances n Futures and Optons Research, 1, Merton, R. (1973), Theory of Ratonal Opton Prcng, Bell Journal of Economcs and Management Scence, 4, Meyer, G. H. and J. Van der Hoek (1994): The Evaluaton of Amercan Optons wth the Method of Lnes, workng paper, Georga Insttute of Technology. Nelson, B. F., O. Skavhaug, and A. Tveto (000): Penalty Method for the Numercal Soluton of Amercan Mult-Asset Opton Problems, preprnt , Department. of Informatcs, Unversty of Oslo. Schwartz, E. S. (1977): The Valuaton of Warrants: Implementng a New Approach, Journal of Fnancal Economcs, 4,
A Simple Numerical Approach for Solving American Option Problems
Proceedings of the World Congress on Engineering 013 Vol I, WCE 013, July 3-5, 013, London, U.K. A Simple Numerical Approach for Solving American Option Problems Tzyy-Leng Horng and Chih-Yuan Tien Abstract
More informationAppendix 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 informationJean-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 information15-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 information4. 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 informationLecture 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 informationTests 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 informationFinancial 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 informationSurvey of Math: Chapter 22: Consumer Finance Borrowing Page 1
Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationTime 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 informationCliquet 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 informationiii) 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 informationEconomic 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 informationPRICING OF AVERAGE STRIKE ASIAN CALL OPTION USING NUMERICAL PDE METHODS. IIT Guwahati Guwahati, , Assam, INDIA
Internatonal Journal of Pure and Appled Mathematcs Volume 76 No. 5 2012, 709-725 ISSN: 1311-8080 (prnted verson) url: http://www.jpam.eu PA jpam.eu PRICING OF AVERAGE STRIKE ASIAN CALL OPTION USING NUMERICAL
More informationFinite 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 informationCreating 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 informationCentre 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 informationBasket 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 informationQuiz 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 informationFinite 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 informationEDC 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 informationComputational 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 informationA 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 informationThe 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 informationAC : 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 informationProblem 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 informationAMS 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 informationAppendix - 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 informationTests 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 informationNumerical 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 informationApplications 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 informationNumerical 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 informationParallel 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 informationUnderstanding 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 informationPricing 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 informationIncreasing 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 informationMultifactor 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 informationFinite 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 informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationNo 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 informationME 310 Numerical Methods. Differentiation
M 0 Numercal Metods fferentaton Tese presentatons are prepared by r. Cuneyt Sert Mecancal ngneerng epartment Mddle ast Tecncal Unversty Ankara, Turkey csert@metu.edu.tr Tey can not be used wtout te permsson
More informationCOMPARISON 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 informationQUADRATIC 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 informationSolution 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 informationFinal 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 informationCyclic 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 information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationFinance 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 informationNonlinear 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 informationMULTIPLE 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 informationA 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 informationA 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 informationAn 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 informationOCR 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 informationECE 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 informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
More informationA 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 informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationNote 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 informationNotes 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 informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationSTUDY 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 informationUnderstanding 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 informationHedging Greeks for a portfolio of options using linear and quadratic programming
MPRA Munch Personal RePEc Archve Hedgng reeks for a of otons usng lnear and quadratc rogrammng Panka Snha and Archt Johar Faculty of Management Studes, Unversty of elh, elh 5. February 200 Onlne at htt://mra.ub.un-muenchen.de/20834/
More informationStochastic ALM models - General Methodology
Stochastc ALM models - General Methodology Stochastc ALM models are generally mplemented wthn separate modules: A stochastc scenaros generator (ESG) A cash-flow projecton tool (or ALM projecton) For projectng
More informationAsian 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 informationSupplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression
Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am
More informationPrice 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/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationRaising 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 informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationElements 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 informationWelfare 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 informationChapter 10 Making Choices: The Method, MARR, and Multiple Attributes
Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods
More informationPivot Points for CQG - Overview
Pvot Ponts for CQG - Overvew By Bran Bell Introducton Pvot ponts are a well-known technque used by floor traders to calculate ntraday support and resstance levels. Ths technque has been around for decades,
More informationTest Problems for Large Scale Nonsmooth Minimization
Reports of the Department of Mathematcal Informaton Technology Seres B. Scentfc Computng No. B. 4/007 Test Problems for Large Scale Nonsmooth Mnmzaton Napsu Karmtsa Unversty of Jyväskylä Department of
More informationConsumption 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 informationCapability Analysis. Chapter 255. Introduction. Capability Analysis
Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are
More informationThe convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences
The convoluton computaton for Perfectly Matched Boundary Layer algorthm n fnte dfferences Herman Jaramllo May 10, 2016 1 Introducton Ths s an exercse to help on the understandng on some mportant ssues
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
More informationCDO modelling from a practitioner s point of view: What are the real problems? Jens Lund 7 March 2007
CDO modellng from a practtoner s pont of vew: What are the real problems? Jens Lund jens.lund@nordea.com 7 March 2007 Brdgng between academa and practce The speaker Traxx, standard CDOs and conventons
More informationIND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)
IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:
More informationThe Integration of the Israel Labour Force Survey with the National Insurance File
The Integraton of the Israel Labour Force Survey wth the Natonal Insurance Fle Natale SHLOMO Central Bureau of Statstcs Kanfey Nesharm St. 66, corner of Bach Street, Jerusalem Natales@cbs.gov.l Abstact:
More informationPrivatization 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 informationFast Valuation of Forward-Starting Basket Default. Swaps
Fast Valuaton of Forward-Startng Basket Default Swaps Ken Jackson Alex Krenn Wanhe Zhang December 13, 2007 Abstract A basket default swap (BDS) s a credt dervatve wth contngent payments that are trggered
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationProspect Theory and Asset Prices
Fnance 400 A. Penat - G. Pennacch Prospect Theory and Asset Prces These notes consder the asset prcng mplcatons of nvestor behavor that ncorporates Prospect Theory. It summarzes an artcle by N. Barbers,
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationNew 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 informationEvaluating 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 informationAn 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 informationISE High Income Index Methodology
ISE Hgh Income Index Methodology Index Descrpton The ISE Hgh Income Index s desgned to track the returns and ncome of the top 30 U.S lsted Closed-End Funds. Index Calculaton The ISE Hgh Income Index s
More informationGames 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 informationInstitute of Actuaries of India
Insttute of ctuares of Inda Subject CT8-Fnancal Economcs ay 008 Examnaton INDICTIVE SOLUTION II CT8 0508 Q.1 a F0,5,6 1/6-5*ln0,5/0,6 Where, F0,5,6 s forard rate at tme 0 for delvery beteen tme 5 and 6
More informationCHAPTER 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Теоретические основы и методология имитационного и комплексного моделирования
MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD
More informationOPERATIONS 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- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More information