Local weak form meshless techniques based on the radial point interpolation (RPI) method and local boundary integral equation (LBIE) method to evaluate European and American options
Preprint
Abstract
For the first time in mathematical finance field, we propose the local weak form meshless methods for option pricing; especially in this paper we select and analysis two schemes of them named local boundary integral equation method (LBIE) based on moving least squares approximation (MLS) and local radial point interpolation (LRPI) based on Wu's compactly supported radial basis functions (WCS-RBFs). LBIE and LRPI schemes are the truly meshless methods, because, a traditional non-overlapping, continuous mesh is not required, either for the construction of the shape functions, or for the integration of the local sub-domains. In this work, the American option which is a free boundary problem, is reduced to a problem with fixed boundary using a Richardson extrapolation technique. Then the $\theta$-weighted scheme is employed for the time derivative. Stability analysis of the methods is analyzed and performed by the matrix method. In fact, based on an analysis carried out in the present paper, the methods are unconditionally stable for implicit Euler (\theta = 0) and Crank-Nicolson (\theta = 0.5) schemes. It should be noted that LBIE and LRPI schemes lead to banded and sparse system matrices. Therefore, we use a powerful iterative algorithm named the Bi-conjugate gradient stabilized method (BCGSTAB) to get rid of this system. Numerical experiments are presented showing that the LBIE and LRPI approaches are extremely accurate and fast.Keywords
All Related Versions
This publication has 64 references indexed in Scilit:
- Using Richardson extrapolation techniques to price American options with alternative stochastic processesReview of Quantitative Finance and Accounting, 2011
- A boundary-only meshless method for numerical solution of the Eikonal equationComputational Mechanics, 2010
- Richardson extrapolation techniques for the pricing of American‐style optionsJournal of Futures Markets, 2007
- Local BIEM for transient heat conduction analysis in 3-D axisymmetric functionally graded solidsComputational Mechanics, 2003
- Exponential convergence and H‐c multiquadric collocation method for partial differential equationsNumerical Methods for Partial Differential Equations, 2003
- A point interpolation meshless method based on radial basis functionsInternational Journal for Numerical Methods in Engineering, 2002
- A critical assessment of the truly Meshless Local Petrov-Galerkin (MLPG), and Local Boundary Integral Equation (LBIE) methodsComputational Mechanics, 1999
- A meshless local boundary integral equation (LBIE) method for solving nonlinear problemsComputational Mechanics, 1998
- A local boundary integral equation (LBIE) method in computational mechanics, and a meshless discretization approachComputational Mechanics, 1998
- Compactly supported positive definite radial functionsAdvances in Computational Mathematics, 1995