Time Domain Decomposition for European Options in Financial Modelling
|
|
- Violet Price
- 5 years ago
- Views:
Transcription
1 Contemporary Mathematcs Volume 218, 1998 B Tme Doman Decomposton for European Optons n Fnancal Modellng Dane Crann, Alan J. Daves, Cho-Hong La, and Swee H. Leong 1. Introducton Fnance s one of the fastest growng areas n modern appled mathematcs wth real world applcatons. The nterest of ths branch of appled mathematcs s best descrbed by an example nvolvng shares. Shareholders of a company receve dvdends whch come from the proft made by the company. The proceeds of the company, once t s taken over or wound up, wll also be dstrbuted to shareholders. Therefore shares have a value that reflects the vews of nvestors about the lkely dvdend payments and captal growth of the company. Obvously such value wll be quantfed by the share prce on stock exchanges. Therefore fnancal modellng serves to understand the correlatons between asset and movements of buy/sell n order to reduce rsk. Such actvtes depend on fnancal analyss tools beng avalable to the trader wth whch he can make rapd and systematc evaluaton of buy/sell contracts. There are other fnancal actvtes and t s not an ntenton of ths paper to dscuss all of these actvtes. The man concern of ths paper s to propose a parallel algorthm for the numercal soluton of an European opton. Ths paper s organsed as follows. Frst, a bref ntroducton s gven of a smple mathematcal model for European optons and possble numercal schemes of solvng such mathematcal model. Second, Laplace transform s appled to the mathematcal model whch leads to a set of parametrc equatons where solutons of dfferent parameterc equatons may be found concurrently. Numercal nverse Laplace transform s done by means of an nverson algorthm developed by Stehfast [4]. The scalablty of the algorthm n a dstrbuted envronment s demonstrated. Thrd, a performance analyss of the present algorthm s compared wth a spatal doman decomposton developed partcularly for tme-dependent heat equaton. Fnally, a number of ssues are dscussed and future work suggested. 2. European Optons One smple and nterestng fnancal model known as the European Opton has two types of contracts avalable namely, call optons and put optons. The holder 1991 Mathematcs Subject Classfcaton. Prmary 65D99; Secondary 65M06. Key words and phrases. Tme Doman Decomposton, Fnancal Applcatons. Scalablty tests n ths paper were performed by the frst two authors. 486 c 1998 Amercan Mathematcal Socety
2 TIME DOMAIN DECOMPOSITION IN FINANCIAL MODELLING 487 of a call opton has the rght, at a prescrbed tme known as the expry date, to purchase a prescrbed asset for a prescrbed amount usually known as the strke prce. Whle the other party of the contract must sell the asset f the holder chooses to buy t. On the other hand, the holder of a put opton has the rght, at the expry date, to sell the prescrbed asset at the strke prce. Whle the other party of the contract must buy the asset f the holder chooses to sell t [6]. Ths secton only examnes a European call opton. The stochastc background of the equaton s not dscussed n ths paper and readers should consult [6]. Let v(x, t) denotes the value of an opton where x s the current value of the underlyng asset and t s the tme. The value of the opton depends on σ(t), E, T and r(t) whch are, respectvely, known as the volatlty of the underlyng asset, the strke prce, the expry tme and the nterest rate. The Black-Scholes analyss for one ndependent varable leads to the famous Black-Scholes equaton [6], v t σ2 x 2 2 v (1) x 2 + rx v rv =0 Ω+ x where Ω + = {x : x 0}. In order to descrbe a European call opton, boundary condtons and fnal condtons are requred. Snce the call opton s worthless at x = 0 even f there s a long tme to reach expry, therefore t s sensble to have v(0,t) = 0. Snce the asset prce ncreases wthout bound, therefore t becomes lkely that the opton wll be exercsed and the magntude of the strke prce becomes less mportant. Therefore t s sensble to have v(s, t) s as s. At expry, f x>ethen one should exercse the call opton,.e. to hand over an amount E to obtan an seest wth x. However, f x<eat expry, one should not exercse the call opton. Snce the expry date s n the future, the fnal condton v(x, T )=max(x E,0) must be mposed. The soluton v for t<t s requred. The fnancal nterpretaton of the above model s as follows. Frst, the dfference between the return on an opton portfolo, whch nvolves the frst two terms, and the return on a bank depost, whch nvolves the last two terms, should be zero for a European opton. Second, the only parameter that affects the opton n a stochastc way s the volatlty σ(t) whch measures the standard devaton of the returns. Snce (1) s a backward equaton, one can transform t to a forward equaton by usng τ = T t and t leads to, v τ = 1 2 σ2 x 2 2 v (2) x 2 + rx v rv Ω+ x subject to boundary condtons v(0,τ) = 0andv(s, τ) s as s and ntal condtons v(x, 0) = max(x E,0). An analytc soluton may be derved f a change of varable s made where the Black-Scholes equaton s converted to a tme-dependent heat conducton equaton wth constant coeffcents [6]. However a feld method, such as fnte volume methods, s of more nterest for two reasons. Frst, there are many examples n mult-factor models such that a reducton of the tme dependent coeffcent to a constant coeffcent heat equaton s mpossble. Hence analytc form of solutons cannot be found. Second, the computatonal envronment at Greenwch s based on the fnte volume code PHYSICA [1] whch s the man research and development code for mult-physcs work. The code has capablty of solvng unsteady dffuson, convecton and radaton type of equatons. Fnancal modellng typcally requres large number of smulatons and hence computng resources and effcency of
3 488 DIANE CRANN ET AL. algorthms are very mportant n order to make evaluaton and decson before the agreement of a contact. Wth the present day hgh performance computng and/or dstrbuted computng, parallel algorthms offer effcent numercal solutons to the equaton gven by (2). 3. Tme Doman Decomposton For tme varyng σ(t) and r(t), t s possble to make sutable coordnate transformaton to the Black-Scholes equaton n order to obtan a tme ndependent lke heat equaton [6]. Hence the method descrbes n ths secton may then be appled. Here, a method s descrbed whch focuses on tme ndependent coeffcents σ and r. Takng Laplace transform of (2) and takng ntegraton by parts to the left-hand-sde of the transformed equaton, one obtans the parametrc equaton 1 2 σ2 x 2 d2 u (3) dx 2 + rxdu dx (r + λ j)u = v(x, 0) Ω + subject to boundary condtons u(0; λ j )=0andu(s; λ j )= s λ j.hereu(x, λ j )sthe Laplace transform of v(x, t) andλ j s a dscrete set of transformaton parameters defned by (4) λ j = j ln 2,j=1, 2,,m τ where m s requred to be chosen as an even number [5]. An approxmate nverse Laplace transform [4] may be used to retreve v(x, t) accordng to v(x, τ) ln 2 m (5) w j u(x, λ j ) τ where mn(j,m/2) w j =( 1) m/2+j k=(1+j)/2 j=1 k m/2 (2k)! (m/2 k)!k!(k 1)!(j k)!(2k j)! s known as the weght factor. Each of the above m parametrc equatons may be rewrtten as d (6) dx (1 2 σ2 x 2 du dx + d dx ((r σ2 )xu) (2r σ 2 + λ j )u = v(x, 0) The computatonal doman has a unform mesh and fnte volume method s appled to (6) whch leads to (7) ( 1 S 2 σ2 x 2 du dx +(r σ2 )xu)ds (2r σ 2 + λ j )udω = v(x, 0)dΩ Ω Ω The resultng system of lnear equatons s solved n a local area network whch conssts of P workstatons. There are two possble mplementatons as follow. Frst, the soluton at a partcular tme τ s beng sought. For the case when m = P, one would expect deal load balancng. The total computng tme, t A1, usng the present scheme can be estmated as t A = t 1 + t a /P where t 1 s the computng tme for solvng one parametrc equaton and t a s the correspondng computng tme for numercal nverse Laplace transforms gven by (5) and s assumed to be equally spreaded across the P workstatons. For the case when m>p, one would expect just a slght out of load balance for the reason that m s
4 TIME DOMAIN DECOMPOSITION IN FINANCIAL MODELLING 489 possbly not an ntegral multple of P. It s possble to estmate the total computng tme as (8) t A1 = m P t 1 + t a /P The case m<p s not of nterest because the actve workstatons become a subset of the local area network. Second, the solutons at P partcular tmes τ k, k = 1, 2,,P are beng sought. In ths stuaton, each workstaton looks after the solutons of m parametrc equatons and the correspondng nverse Laplace transform at a partcular tme τ k. Hence the total computng tme, t A2, may be estmated as (9) t A2 = mt 1 + t a In order to check the scalablty of the algorthm, a cell-centred fnte volume scheme s appled to the constant coeffcent heat equaton, 2 u = 1 u (10) 1 <x<1, 1 <y<1 k t subject to unt boundary condtons along the whole boundary and zero ntal condton. A unform 16 x 16 grd where the set of dscrete equaton s solved by Gauss-Sedel teraton. Solutons at eght tme values, τ = 0.1, 0.2, 0.5, 1, 2, 4, 10 and 20, are sought. For the purpose of demonstraton, a network of 4 T800 transputers were used as the hardware platform. The computng tmes for P = 1, 2 and 4 are respectvely 2537, 1309 and 634 seconds. The speed-up rato for usng two and four processors are thus 1.94 and 4 respectvely. More results about ths test problem can be found n [2] and experence shown n the paper suggests that m = 8 provdes suffcent accuracy for the model test. Note that the value of m determnes the accuracy of the nverse Laplace transform and hence t depends on the mesh sze or the number of grd pont. In general, m = N/2whereN s the total number of grd ponts n a two-dmensonal problem [2]. Note also that the scalablty property as shown n ths secton also apples to eqn (6). 4. A Comparson wth Spatal Doman Decomposton In order to fnd out the sutablty of the proposed algorthm for a dstrbuted computng envronment, a comparson wth a spatal doman decomposton method s examned n ths secton. The spatal doman decomposton method s smlar to the one developed by Dawson et al [3] for unsteady heat conducton equaton. The problem descrbed n (2) s parttoned nto P subdomans so that a coarse mesh of mesh sze H = s/p s mposed wth nteror boundary of the subdomans beng the same as the nodal ponts of the coarse mesh. In order to determne the nteror boundary values of each of the subdomans, an explct scheme derved from usng a central dfference method along the spatal axs and a forward dfference method along the temporal axs s as follows, v n =( 1 2 σ2 x 2 t H 2 rx t 2H )vn 1 1 +(1 2 σ2 x 2 t H 2 + rx t 2H )vn 1 +1 (11) +(1 σ 2 x 2 t H 2 r t)vn 1
5 490 DIANE CRANN ET AL. Here subscrpts denote the mesh ponts on the coarse mesh and superscrpts n denotes the tme step at t = n t. The choce of t must satsfy the coarse grd restrcton for an explct scheme whch s t mn( σ2 x 2 (12) x H 2 + r) 1 (σ 2 (P 1) 2 + r) 1 Note here that t should be of the order of h 2 where h s the grd sze of the fne mesh. Therefore the total number of tme steps nvolved n the present calculaton s T (σ 2 (P 1) 2 + r). It s reasonable to assume that the computng tme for obtanng the soluton at a new tme step usng the fne mesh and a fnte dfference scheme s the same as the computng tme for obtanng the soluton of a parametrc equaton gven n (3). Therefore the computng tme for marchng one tme step forward usng the classcal spatal doman decomposton wth P subdomans on P processors s t 1 /P. The total parallel computng tme can be estmated as (13) t B = T (σ 2 (P 1) 2 + r)( t 1 P + t b P ) where t b s the overheads for obtanng nteror boundary condtons and s assumed to be equally spreaded across the P workstatons. It s natural to requre t A1 <t B for any advantage of the proposed tme doman decomposton scheme to be happened when comparng wth the classcal spatal doman decomposton, and hence one would requre m P t 1 < T (σ2 (P 1) 2 +r) P t 1,.e. m P < T (σ2 (P 1) 2 + r) (14) P When m s an ntegral multple of P, one obtans (15) m<t(σ 2 (P 1) 2 + r) In other words, one requres the number of parameters n nverse Laplace transforms to be smaller than the number of tme steps nvolved n spatal doman decomposton. Note that the domnant term n the nequalty s obvously T. Snce typcal values of m s usually much smaller than s/h for an acceptable accuracy of nverse Laplace transform [2], the nequalty (15) s easly satsfed wth typcal ranges of 0.05 <σ<0.45 and 0.6 <r<1.1. Therefore for a gven value of P,the nequalty offers only a very mld restrcton. Hence the tme doman decomposton method proposed n ths paper has advantage over the classcal spatal doman decomposton method for European call optons. From (15), we have mt 1 <T(σ 2 (P 1) 2 ) t1 P whch combnes wth (13) to gve t o1 < T (σ2 (P 1) 2 + r) (16) t o P The rato governs the number of tme levels τ k to be allowed n each workstaton n order that the nequalty t A2 <t B remans vald. Supposng each parametrc equaton has N grd ponts nvolved n the dscretsaton, the total number of floatng pont operatons nvolved n (5) can be easly counted as 2N + Nm.Also, supposng some of floatng pont operatons n (11) can be done once for all, the total number of floatng pont operatons for the update of nteror boundary condtons
6 TIME DOMAIN DECOMPOSITION IN FINANCIAL MODELLING 491 s counted as 18P. Hence (16) become (17) m< 18T N (σ2 (P 1) 2 + r) 2 It can be checked that the nequalty s easly satsfed wth the above typcal ranges of σ and r. 5. Conclusons A parallel algorthm based on Laplace tranform of the tme doman nto a set of parametrc equatons s developed for European call opton. Dstrbuted computng may be appled to solve the parametrc equatons concurrently. An nverse Laplace transform based on Stehfast method s appled to retreve the soluton. The method s compared wth classcal spatal doman decomposton. A prelmnary analyss shows that the proposed method has advantage over the spatal doman decomposton method. References 1. Centre for Numercal Modellng and Process Analyss - Unversty of Greenwch, Physca - user gude, 1995, Beta Release AJ Daves, J Mushtaq, Radford LE, and Crann D, The numercal Laplace transform soluton method on a dstrbuted memory archtecture, Applcatons of Hgh Performance Computng n Engneerng V (H Power and JJ Casares Long, eds.), Computatonal Mechancs Publcatons, 1997, pp CN Dawson, Q Du, and TF Du Pont, A fnte dfference doman decomposton algorthm for the numercal soluton of the heat equaton, Math Comp 57 (1991), H Stehfast, Numercal nverson of Laplace transforms, COMMACM13 (1970), D V Wdder, The Laplace transform, Prnceton Unversty Press, Prnceton, P Wlmott, S Howson, and J Dewynne, The mathematcs of fnancal dervatves, Press Syndcate of the Unversty of Cambrdge, New York, Department of Mathematcs, Unversty of Hertfordshre, Hatfeld, UK E-mal address: D.Crann@herts.ac.uk Department of Mathematcs, Unversty of Hertfordshre, Hatfeld, UK E-mal address: A.J.Daves@herts.ac.uk School of Computng & Mathematcal Scences, Unversty of Greenwch, Wellngton Street, Woolwch, London SE18 6PF, UK E-mal address: C.H.La@greenwch.ac.uk Quanttatve Research and Tradng Group, the Chase Manhattan Bank, 125 London Wall, London EC2Y 5AJ, UK E-mal address: Swee.Leong1@chase.com
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationCracking VAR with kernels
CUTTIG EDGE. PORTFOLIO RISK AALYSIS Crackng VAR wth kernels Value-at-rsk analyss has become a key measure of portfolo rsk n recent years, but how can we calculate the contrbuton of some portfolo component?
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 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 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 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 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 informationOption 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 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 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 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 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 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 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 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 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 informationarxiv: 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 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 informationMathematical 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 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 informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationSOCIETY OF ACTUARIES FINANCIAL MATHEMATICS. EXAM FM SAMPLE SOLUTIONS Interest Theory
SOCIETY OF ACTUARIES EXAM FM FINANCIAL MATHEMATICS EXAM FM SAMPLE SOLUTIONS Interest Theory Ths page ndcates changes made to Study Note FM-09-05. January 14, 014: Questons and solutons 58 60 were added.
More informationarxiv: v1 [q-fin.pm] 13 Feb 2018
WHAT IS THE SHARPE RATIO, AND HOW CAN EVERYONE GET IT WRONG? arxv:1802.04413v1 [q-fn.pm] 13 Feb 2018 IGOR RIVIN Abstract. The Sharpe rato s the most wdely used rsk metrc n the quanttatve fnance communty
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 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 informationProceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)
Proceedngs of the 2nd Internatonal Conference On Systems Engneerng and Modelng (ICSEM-13) Research on the Proft Dstrbuton of Logstcs Company Strategc Allance Based on Shapley Value Huang Youfang 1, a,
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
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 informationTCOM501 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 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 informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationYORK 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 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 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 informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More informationGlobal sensitivity analysis of credit risk portfolios
Global senstvty analyss of credt rsk portfolos D. Baur, J. Carbon & F. Campolongo European Commsson, Jont Research Centre, Italy Abstract Ths paper proposes the use of global senstvty analyss to evaluate
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 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 informationMaturity 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 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 informationFixed 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 informationThe Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach
216 Internatonal Conference on Mathematcal, Computatonal and Statstcal Scences and Engneerng (MCSSE 216) ISBN: 978-1-6595-96- he Effects of Industral Structure Change on Economc Growth n Chna Based on
More informationFPGA Acceleration of Monte-Carlo Based Credit Derivatives Pricing
FPGA Acceleraton of Monte-Carlo Based Credt Dervatves Prcng Alexander Kaganov 1, Asf Lakhany 2, Paul Chow 1 1 Department of Electrcal and Computer Engneerng, Unversty of Toronto 2 Quanttatve Research,
More informationCOS 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 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 informationA Utilitarian Approach of the Rawls s Difference Principle
1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,
More informationRisk and Return: The Security Markets Line
FIN 614 Rsk and Return 3: Markets Professor Robert B.H. Hauswald Kogod School of Busness, AU 1/25/2011 Rsk and Return: Markets Robert B.H. Hauswald 1 Rsk and Return: The Securty Markets Lne From securtes
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 informationMonte Carlo Rendering
Last Tme? Monte Carlo Renderng Monte-Carlo Integraton Probabltes and Varance Analyss of Monte-Carlo Integraton Monte-Carlo n Graphcs Stratfed Samplng Importance Samplng Advanced Monte-Carlo Renderng Monte-Carlo
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 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 informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
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 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 informationTHE VOLATILITY OF EQUITY MUTUAL FUND RETURNS
North Amercan Journal of Fnance and Bankng Research Vol. 4. No. 4. 010. THE VOLATILITY OF EQUITY MUTUAL FUND RETURNS Central Connectcut State Unversty, USA. E-mal: BelloZ@mal.ccsu.edu ABSTRACT I nvestgated
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 information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationComparative analysis of CDO pricing models
Comparatve analyss of CDO prcng models ICBI Rsk Management 2005 Geneva 8 December 2005 Jean-Paul Laurent ISFA, Unversty of Lyon, Scentfc Consultant BNP Parbas laurent.jeanpaul@free.fr, http://laurent.jeanpaul.free.fr
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 informationFORD 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 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 informationPortfolio Optimization with Position Constraints: an Approximate Dynamic Programming Approach
Portfolo Optmzaton wth Poston Constrants: an Approxmate Dynamc Programmng Approach Martn B. Haugh Leond Kogan Sloan School of Management, MIT, Massachusetts, MA 02142, lkogan@mt.edu. Zhen Wu Department
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
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 informationStochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method
123456789 Bulletn of the JSME Journal of Advanced Mechancal Desgn, Systems, and Manufacturng Vol.10, No.3, 2016 Stochastc job-shop schedulng: A hybrd approach combnng pseudo partcle swarm optmzaton and
More information