Numerical methods to solve PDE models for pricing business companies in different regimes and implementation in CPUs

被引:17
作者
Castillo, D. [1 ]
Ferreiro, A. M. [1 ]
Garcia-Rodriguez, J. A. [1 ]
Vazquez, C. [1 ]
机构
[1] Univ A Coruna, Dept Math, Fac Informat, La Coruna 15071, Spain
关键词
Firm pricing; Kolmogorov equation; Free boundary problem; Numerical methods; Characteristics scheme; Finite differences; Parallelization; GPU technology; ASIAN OPTIONS; DIFFUSION; EQUATIONS; AMERICAN;
D O I
10.1016/j.amc.2013.05.032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we propose appropriate numerical methods for companies valuation models proposed in [2]. Moreover, small modifications of these models allow to price the debt of the company and obtain the credit spread. The models are formulated in terms of final-boundary value problems associated to Kolmogorov type equations, which in some cases include an additional unilateral constraint on the solution. We also analyze the required boundary conditions so that the final-boundary value problem is well posed. This allows us to remove one of the unnecessary boundary conditions proposed in [2]. The numerical methods are mainly based on the use of characteristics (also known as semilagrangian) schemes in the direction without diffusion combined with implicit second order finite differences schemes in the direction where diffusion is present in the equation. This particular choice of numerical methods allows to develop an original parallelization strategy, which results to be specially highly efficient when using GPUs technologies. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:11233 / 11257
页数:25
相关论文
共 28 条
[1]  
Alcock J., 2008, PRICE EARNINGS FIRMS, P1
[2]  
[Anonymous], INTRO GEN PURPOSE GP
[3]   A model for the value of a business, some optimization problems in its operating procedures and the valuation of its debt [J].
Apabhai, MZ ;
Georgikopoulos, NI ;
Hasnip, D ;
Jamie, RKD ;
Kim, M ;
Wilmott, P .
IMA JOURNAL OF APPLIED MATHEMATICS, 1997, 59 (03) :273-285
[4]   Some results on partial differential equations and Asian options [J].
Barucci, E ;
Polidoro, S ;
Vespri, V .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2001, 11 (03) :475-497
[5]   Numerical solution of variational inequalities for pricing Asian options by higher order Lagrange-Galerkin methods [J].
Bermudez, Alfredo ;
Nogueiras, Maria R. ;
Vazquez, Carlos .
APPLIED NUMERICAL MATHEMATICS, 2006, 56 (10-11) :1256-1270
[6]  
Copeland T., 1994, VALUATION MEASURING, V2nd
[7]   SOLUTION OF A QUADRATIC PROGRAMMING PROBLEM USING SYSTEMATIC OVERRELAXATION [J].
CRYER, CW .
SIAM JOURNAL ON CONTROL, 1971, 9 (03) :385-&
[8]   A semi-Lagrangian approach for American Asian options under jump diffusion [J].
D'Halluin, Y ;
Forsyth, PA ;
Labahn, G .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (01) :315-345
[9]   INVESTMENT UNDER UNCERTAINTY - DIXIT,AK, PINDYCK,RS [J].
SCHWARTZ, ES .
JOURNAL OF FINANCE, 1994, 49 (05) :1924-1928
[10]   NUMERICAL-METHODS FOR CONVECTION-DOMINATED DIFFUSION-PROBLEMS BASED ON COMBINING THE METHOD OF CHARACTERISTICS WITH FINITE-ELEMENT OR FINITE-DIFFERENCE PROCEDURES [J].
DOUGLAS, J ;
RUSSELL, TF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (05) :871-885