In this paper, we present an implicit finite difference method for the numerical solution of the Black-Scholes model of American put options without dividend payments. We combine the proposed numerical method by using a front fixing approach where the option price and the early exercise boundary are computed simultaneously. Consistency and stability properties of the method are studied. We choose to improve the accuracy of the computed solution via a mesh refinement based on Richardson's extrapolation. Comparisons with some proposed methods for the American options problem are carried out to validate the obtained numerical results and to show the efficiency of the proposed numerical methods. Finally, by \textit{a posteriori} error estimator, we find a suitable computational grid requiring that the computed solution verifies a prefixed tolerance.
This paper deals with pricing of European and American options, when the underlying asset price follows Heston model, via the interior penalty discontinuous Galerkin finite element method (dGFEM). The advantages of dGFEM space discretization with Rannacher smoothing as time integrator with nonsmooth initial and boundary conditions are illustrated for European vanilla options, digital call and American put options. The convection dominated Heston model for vanishing volatility is efficiently solved utilizing the adaptive dGFEM. For fast solution of the linear complementary problem of the Americ…
Schwarz Modulus Based Matrix Splittings with Minimal Polynomial Extrapolation Acceleration for linear complementarity problems arising from American option pricing
University of Geneva（日内瓦大学）；Lanzhou University（兰州大学）；Lund University（隆德大学）
Convergence of the Approximation scheme to American option pricing via the discrete Morse semiflow
Graduate School of Maritime Sciences Kobe University（神户大学海事科学研究生院）；Graduate School of Natural Science and Technology Kanazawa University（金泽大学自然科学与技术研究生院）
Subdiffusion is a well established phenomenon in physics. In this paper we apply the subdiffusive dynamics to analyze financial markets. We focus on the financial aspect of time fractional diffusion model with moving boundary i.e. American and barrier option pricing in the subdiffusive Black-Scholes (B-S) model. Two computational methods for valuing American options in the considered model are proposed - the weighted finite difference (FD) and the Longstaff-Schwartz method. In the article it is also shown how to valuate numerically wide range of barrier options using the FD approach.
We study the principal component analysis based approach introduced by Reisinger & Wittum (2007) and the comonotonic approach considered by Hanbali & Linders (2019) for the approximation of American basket option values via multidimensional partial differential complementarity problems (PDCPs). Both approximation approaches require the solution of just a limited number of low-dimensional PDCPs. It is demonstrated by ample numerical experiments that they define approximations that lie close to each other. Next, an efficient discretisation of the pertinent PDCPs is presented that leads to a favo…
This paper deals with the efficient numerical solution of the two-dimensional partial integro-differential complementarity problem (PIDCP) that holds for the value of American-style options under the two-asset Merton jump-diffusion model. We consider the adaptation of various operator splitting schemes of both the implicit-explicit (IMEX) and the alternating direction implicit (ADI) kind that have recently been studied for partial integro-differential equations (PIDEs) in [3]. Each of these schemes conveniently treats the nonlocal integral part in an explicit manner. Their adaptation to PIDCPs…
This paper presents a high-order deferred correction algorithm combined with penalty iteration for solving free and moving boundary problems, using a fourth-order finite difference method. Typically, when free boundary problems are solved on a fixed computational grid, the order of the solution is low due to the discontinuity in the solution at the free boundary, even if a high-order method is used. Using a detailed error analysis, we observe that the order of convergence of the solution can be increased to fourth-order by solving successively corrected finite difference systems, where the cor…
We propose a deep learning method for solving the American options model with a free boundary feature. To extract the free boundary known as the early exercise boundary from our proposed method, we introduce the Landau transformation. For efficient implementation of our proposed method, we further construct a dual solution framework consisting of a novel auxiliary function and free boundary equations. The auxiliary function is formulated to include the feed forward deep neural network (DNN) output and further mimic the far boundary behaviour, smooth pasting condition, and remaining boundary co…
In this research work, an explicit Runge-Kutta-Fehlberg (RKF) time integration with a fourth-order compact finite difference scheme in space and a high order analytical approximation of the optimal exercise boundary is employed for solving the regime-switching pricing model. In detail, we recast the free boundary problem into a system of nonlinear partial differential equations with a multi-fixed domain. We then introduce a transformation based on the square root function with a Lipschitz character from which a high order analytical approximation is obtained to compute the derivative of the op…
