- Research
- Open Access
- Published:

# A HODIE finite difference scheme for pricing American options

*Advances in Difference Equations*
**volume 2019**, Article number: 67 (2019)

## Abstract

In this paper, we introduce a new numerical method for pricing American-style options, which has long been considered as a very challenging problem in financial engineering. Based on the HODIE (high order via differential identity expansion) finite difference scheme, we discretize the spatial variable on a piecewise uniform mesh, and meanwhile, use the implicit Euler method to discretize the time variable. Under such a discretization, we show that the resulting matrix is an M-matrix, which ensures the stability of the current scheme in the maximum-norm sense. By applying the discrete maximum principle, an error estimate of the current scheme is theoretically obtained first and then tested numerically. It is shown that our method is first order and second order convergent in the time and spatial directions, respectively. The results of various numerical experiments show that this new approach is quite accurate, and can be easily extended to price other kinds of American-style options.

## 1 Introduction

An American-style option is an option that can be exercised at any time during its lifespan. In financial engineering, the pricing of this kind of options has long been acknowledged as a very challenging problem [33]. The challenge mainly comes from the early exercise nature of the American options. Mathematically, this early exercise feature gives the pricing problem its free boundary form; in turn this free boundary problem may be recast as an LCP (linear complementarity problem). Nowadays, it is important to ensure that American-style options can be priced accurately as well as efficiently due to the popularity of such options in today’s financial markets.

Zhu [48] has made a breakthrough by successfully deriving a closed-form pricing formula for American options. His formula is not, however, computationally as well as practically appealing, as pointed out in [51]. Till now, approximation methods, especially various numerical approaches, are still popular among market practitioners because most of them are usually faster with acceptable accuracy.

In the literature, of all the approximation methods, there are predominantly two types, analytical approximations and numerical methods, for the valuation of American options. Typical methods in the first category include the compound-option approximation method [20], the randomization approach [4], the integral equation method [9, 52], and the Laplace transform method [49]. However, as pointed out in [43], the generalization of these quasi-analytical approaches to some exotic options may not be easy. Moreover, it seems quite difficult to extend all these methods to high-dimensional problems. On the other hand, the numerical methods for the valuation of American options typically include the FD (finite difference) method [15, 29, 37, 38, 43, 53], the FE (finite element) method [2, 45], the IFE (inverse finite element) method [51], the radius basis function method [25, 36], the binomial tree method [17], the moving boundary approach [10, 35], the Monte Carlo simulation technique [19], and the least square approach [33]. We remark that the FD method is common but elegant in solving either linear or nonlinear heat equations. Examples include [23, 24, 27, 34, 44] and the references therein.

It is worth mentioning that, from a purely numerical point of view, there are two difficulties associated with the pricing of American options. Firstly, the Black–Scholes differential operator at zero underlying asset price is degenerative. A common and widely used approach dealing with such a singularity is to apply the Euler transformation to remove the singularity [16, 39, 40, 47]. As a result of the transformation, the pricing domain becomes \((-\infty,+\infty)\). However, the truncation on the left-hand side of the domain to artificially remove the degeneracy may cause additional computational errors. Furthermore, the uniform mesh on the transformed interval will lead to the originally grid points concentrating around \(x=0\). While the standard finite difference method is used to discretize the Black–Scholes differential operator in the original form, numerical difficulty can be caused. The main reason is that when the volatility or the asset price is small, the Black–Scholes differential operator becomes a convection-dominated operator. Hence, the implicit Euler scheme with central spatial difference method may lead to nonphysical oscillations in the computed solution [5, 6]. The implicit Euler scheme with upwind spatial difference method does not have this disadvantage, but this difference scheme is only first order convergent. Recently, a stable fitted finite volume method [3, 41] has been employed for the discretization of the Black–Scholes differential operator, but it is also first order convergent. The second difficulty of the pricing of American options is that the payoff functions of vanilla options are not smooth at the strike price. This would result in the solution of the LCP governing the price of American options being not smooth enough and, consequently, difficult to be determined accurately [5]. Although the second difficulty will also be faced in the numerical pricing of European options, it is admittedly exacerbated in the American case due to the need to find the free boundary using “smooth pasting” condition.

In this paper we propose a HODIE (high order via differential identity expansion) finite difference scheme (see [12,13,14] for details) to solve the linear complementarity problem of the pricing of American puts. We remark that in the literature, the HODIE method is restricted to solve PDE (partial differential equation) formulated problems only; the application of this method to solve the linear complementarity problem, as presented in the current paper, is achieved for the first time. In particular, in our work, we concentrate on overcoming the two difficulties mentioned to further improve the accuracy. To avoid the computational error brought in by the truncation around \(x=0\) (corresponding to −∞ in the transformed domain), we deal with the Black–Scholes equation in the original form, but with the HODIE finite difference approximations on a piecewise uniform mesh for the spatial direction. Fortunately, with the HODIE finite difference approximations on a piecewise uniform mesh, we show theoretically that the coefficient matrix after discretization is an M-matrix. This ensures that the scheme is maximum-norm stable for arbitrary parameter settings. Most remarkably, we have successfully obtained a sharp error estimate of the current scheme by applying the maximum principle to the discrete linear complementarity problem in two mesh sets. It is proved that the scheme is first and second order convergent with respect to the time and spatial variables, respectively. Numerical results agree with the theoretical statement and indicate that our method is more accurate than the other existing methods.

On the other hand, to deal with the non-smoothness of the payoff function, we use the singularity-separating method developed by Zhu et al. [54, 55] for solving shock waves in fluid mechanics. The application of this method to the quantitative finance area can be found in [5]. According to the essence of this approach, we first compute the difference between the American option and its corresponding European counterpart, because the terminal value of such a difference is zero, which is smooth. The final option price could then be obtained by adding the corresponding European option price to the difference. Financially, this approach reveals the fact that the price of an American option could be decomposed into the price of its European counterpart and the early exercise premium.

The rest of the paper is organized as follows. In Sect. 2, we describe some theoretical results on the linear complementarity formulation of American put options. In Sect. 3, we introduce the HODIE method in detail including its stability and error analysis. In Sect. 4, some numerical experiments are provided to test the theoretical error estimation obtained in the previous section. Concluding remarks are given in the last section.

## 2 The continuous problem

To demonstrate the HODIE method in a clear way, we shall consider the pricing of American puts under the classical Black–Scholes model throughout the paper. In fact, the extension of the current method to price other American-style securities is quite straightforward.

It is well known that the pricing of American puts can be formulated as a linear complementarity problem [26, 42]. Let \(v(x,t)\) denote the value of an American put option on the underlying price *x* at any time *t* before the expiry date *T* with strike price *E*. It can be shown that *v* satisfies the following linear complementarity problem:

where *L* denotes the Black–Scholes differential operator defined as

with *σ* being the volatility of the underlying, *r* and *d* being the risk-free interest rate and dividend yield, respectively.

We further remark that \(g(x)\) appearing in (2.2) is the payoff function defined as

For simplicity, we assume that \(r-d>0\).

One should notice that the final condition \(g(x)=\max(E-x,0)\) is not smooth, and hence \(v(x,t)\) should not be very smooth in the region where *x* near *E* and *t* near *T*. This would result in large truncation error in the numerical solution near \(x=E\) and \(t=T\). Fortunately, such a singularity can be ingeniously dealt with by the singularity-separating method introduced in [54, 55], as will be illustrated in the following.

According to the essence of the so-called singularity-separating method, we split the price of an American put option \(v(x,t)\) into two parts, i.e.,

Here, \(v_{1}(x,t)\) is the price of the European put, which has a closed-form representation as

where

and

Since \(v_{1}(x,t)\) has the same terminal value as \(v(x,t)\), it is clear that \(v_{2}(x,t)\) satisfies the following linear complementarity problem:

We remark that such a splitting indeed coincides with the financial fact that the price of an American option can be written as the sum of its European counterpart and the early exercise premium. Most importantly, after splitting *v* into two parts, the terminal value of \(v_{2}(x,t)\) becomes zero, which is a smooth function in the entire solution domain.

Now, to solve the linear complementarity problem (2.8)–(2.13) on a computer, we need to truncate the domain \((0,+\infty)\) into \((0, X)\). Based on Wilmott et al.’s estimate [42] that the upper bound of the asset price is typically three or four times of the strike price, it is reasonable to set \(X=4E\). Remarkably, this truncation of the domain only leads to a negligible error in the computed option price [30]. The boundary condition at \(x=X\) is now artificially set to \(v_{2}(X,t)=0\). Therefore, in the remainder of this paper, we shall concentrate on solving the following linear complementarity problem numerically:

## 3 The HODIE method

In this section, the HODIE method used to price American puts will be illustrated in great detail. Although this method has been used to solve many problems recently, it is the first time that the method is successfully applied to solve problems in a linear complementarity formulation. This section is further organized into two subsections, according to two important issues to be addressed. In the first subsection, the discretization of the HODIE method will be introduced, whereas in the second subsection, the stability and the error estimate of the current method will be analyzed.

### 3.1 Discretization

Our numerical method is based on a HODIE finite difference scheme for the spatial discretization and the implicit Euler scheme for the temporal discretization.

Similar to [6], to ensure the stability of the discrete scheme, we use a piecewise uniform mesh \(\varOmega^{N}\) on the spatial interval \([0,X]\):

where \(h=\frac{X}{1+\frac{\sigma^{2}}{r-d}(N-1)}\).

For the temporal discretization, we use a uniform mesh \(\varOmega^{K}\) on \([0,T]\) with *K* mesh elements. Then the piecewise uniform mesh \(\varOmega^{N\times K}\) on \(\varOmega=(0,X)\times(0,T)\) is defined as the tensor product \(\varOmega^{N \times K}=\varOmega^{N}\times\varOmega^{K}\). We remark that the quasi-uniform mesh is used to ensure that the current scheme is maximum-norm stable for arbitrary parameter settings.

Now, applying the implicit Euler scheme with uniform mesh size \(\Delta t=t_{j}-t_{j-1}=\frac{T}{K}\) to the time direction, (2.14)–(2.18) could be discretized into the following semi-linear complementarity problem:

where \(v_{2}^{j}(x)\) is the solution of (2.14)–(2.18) at the *j*th time level, and *L̃* is the operator defined as

To approximate the solution \(v^{j}_{2}(x)\) of the semi-discrete problem (3.2)–(3.6), we use the HODIE finite difference scheme, which will be illustrated in detail in the following.

The first step in applying the HODIE technique is to propose a discrete scheme

for the differential operator *L̃*.

We now assume that the space \(P_{2}[x]\) is in the kernel of the operator *L̃*; moreover, the normalization conditions

are satisfied. Based on the above two assumptions, the following linear system can be obtained after we transform the interval \([x_{i-1},x_{i+1}]\) into \([-h_{i},h_{i+1}]\):

Solving the above linear system, we obtain

Now, with all the (\(a_{i}\))s available, it suffices for us to summarize the finite difference equation written on a grid point \((i,j)\) as

where

and

We remark that in (3.12)–(3.16), the parameter \(q_{i}^{1}\) provides a degree of freedom to ensure that the current scheme is stable. In the next subsection, we will show that the discrete operator \(L^{N,K}\) satisfies a discrete maximum principle when \(q_{i}^{1}=0\). Hence, there exists a unique solution \(V_{2}\) satisfying (3.12)–(3.16). For a detailed discussion on the uniqueness of the solution of the discrete linear complementarity problem, we refer to [22].

To solve numerically problem (3.12)–(3.16), the projection scheme introduced in [21, p. 433] can be adopted. Assuming that the function value \(V_{2}\) at the \((j+1)\)th time step is already known, and we set \(L^{N,K}V_{2,i}^{j+1/2}=0\), which is then solved together with the boundary condition (3.16), i.e., we solve for \(\{V^{j+1/2}_{2}\}\) from

With \(\{V^{j+1/2}_{2}\}\) available, we set

which ensures that (3.13) and (3.14) are satisfied.

After \(V^{j}_{2}\) is solved, the desired option price at \((x_{i},t_{j})\) can be obtained by

where \(v_{1}(x_{i},t_{j})\) is the corresponding European put price and can be determined directly from (2.7).

### 3.2 Analysis of the method

As an error analysis forms an indispensable part of any numerical approach, the proposed HODIE approach needs an error estimation as well. Remarkably, in the literature, such an issue has never been formally addressed when the HODIE method is applied to solve linear complementarity problems. In the following, based on the discrete maximum principle, truncation error analysis, and the barrier function technique, we have managed to provide an error estimation for the HODIE method applied to solve the price of American puts.

### Lemma 1

(Discrete maximum principle)

*The operator*
\(L^{N,K}\)
*defined in* (3.17) *on the piecewise uniform mesh*
\(\varOmega^{N\times K}\)
*satisfies a discrete maximum principle when*
\(q_{i}^{1}=0\), *i*.*e*., *if*
\(u^{j}_{i}\)
*is a mesh function that satisfies*
\(u_{0}^{j}\geq0, u^{j}_{N}\geq0\ (0\leq j < K)\), \(u_{i}^{K}\geq0\ (0\leq i \leq N) \), *and*
\(L^{N,K}u^{j}_{i}\geq0\)
*for*
\((i,j)\in\tilde{\varOmega}_{h}\), *then*
\(u^{j}_{i}\geq0\)
*for all*
\(i,j\).

### Proof

Let \(q_{i}^{1}=0\) in (3.9) be zero, we obtain

for \((i,j)\in\tilde{\varOmega}_{h}\). It is also not difficult to show that, for \((i,j)\in\tilde{\varOmega}_{h}\),

and

Therefore, the matrix associated with \(L^{N,K}\) is an M-matrix.^{Footnote 1} By applying the same argument as Lemma 3.1 in [31] used, it is straightforward to obtain the result of our lemma. □

It should be remarked that from the above lemma, one can also conclude that our scheme is stable because the associated matrix is a strictly diagonally dominant M-matrix. Next, by using the Taylor expansion, the following truncation error estimate can be obtained.

### Lemma 2

*Let*
\(u(x,t)\)
*be a smooth function defined on*
\(\varOmega^{N\times K}\). *Then*, *if*
\(q_{i}^{1}=0\), *the following estimate for the truncation error holds true*:

*where*
*C*
*is a positive constant independent of the mesh*.

Based on Lemmas 1 and 2, our main result for the HODIE finite difference scheme can be achieved as follows.

### Theorem 1

*Let*
\(v_{2}(x,t)\)
*be the solution of problem* (2.14)*–*(2.18) *and*
\(V_{2,i}^{j}\)
*be the solution of problem* (3.12)*–*(3.16). *Then*, *if*
\(q_{i}^{1}=0\), *we have the following error estimates*:

*for*
\(0\leq i\leq N\)
*and*
\(0\leq j\leq K\), *where*
*C*
*is a positive constant independent of the mesh*.

### Proof

We apply the maximum principle to the discrete linear complementarity problem (3.12)–(3.16) in two mesh sets to derive the error estimate [8].

Now, let

From (2.14)–(2.18), it is clear that

Denote

It is obvious that

Define the function on \(\tilde{\varOmega}_{h}\) by

where *C* is a sufficiently large constant independent of the mesh.

For \((i,j)\in\varOmega_{h}^{(2)}\), using the fact that \(L v_{2}(x_{i},t_{j})\geq0\), together with (3.18), (3.19), and Lemma 2, we obtain

For the nodes on the ‘boundary’ of \(\varOmega_{h}^{(2)}\), if \((i,j)\in \varOmega_{h}^{(1)}\), we have

and if \((i,j)\in\partial\varOmega_{h}\), we obtain

Applying the maximum principle to \(\varOmega_{h}^{(2)}\), it is clear at this stage that

and thus

On the other hand, for \((i,j)\in\varOmega^{(2)}\), it is known that \(L v_{2}(x_{i},t_{j})=0\), but \(L^{N,K}V_{2,i}^{j}\geq0\). Therefore, we have

On the ‘boundary’ of \(\varOmega^{(2)}\), if the nodes \((i,j)\in \varOmega^{(1)}\), we have

and if \((i,j)\in\partial\varOmega_{h}\), we obtain

Now, applying the maximum principle to \(\varOmega^{(2)}\), we obtain

Thus

From (3.20) and (3.21), we obtain

This completes the proof. □

It should be remarked that although the current scheme is second order accurate in space, much more accurate solutions may be obtained by the idea of the HODIE discretization. Based on the adapted mesh used in [14], a third order HODIE scheme could be constructed, based on the current framework, to solve for the price of American-style options accurately. Also, as pointed out in [11], it is quite possible to combine the current method with some other techniques, such as the defect-correction or Richardson extrapolation, to increase the order of convergence in the time direction. These possibilities will be further explored in a forthcoming paper.

It is also worth mentioning that although the HODIE method is currently used to price American puts under the Black–Scholes model, this method may be extended to price other kinds of American-style options, for example, American-style options in multi-dimensions such as options with stochastic volatility [50] or on multi-assets [46], American-style options under a modified Black–Scholes equation with fractional derivatives [7, 28].

## 4 Numerical experiments

In this section, we shall present some numerical results as well as useful discussions on the performance and convergence of the HODIE finite difference scheme. In particular, we shall concentrate on calculating the errors and the convergence rate of the current scheme through the following examples.

### 4.1 Computed option price and optimal exercise prices

Depicted in Fig. 1(a) and Fig. 1(c) are two sets of American put prices as a function of the underlying but with different parameter settings. From these figures, it is clear that the option price is a decreasing function of the underlying. Moreover, the “smooth pasting” conditions across the free boundary, which are usually difficult to implement numerically, are also satisfied well. One could observe from these two figures that the American option price dominates its European counterpart. This makes sense, as the right of being able to exercise earlier, in comparison to the European-style options, has added additional values to the option price. Besides the option prices, the differences between the option price, and the payoff, i.e., \(V-g\), are further shown in Fig. 1(b) and Fig. 1(d) for the two cases. From these two figures, it is observed that the option prices computed using our method are always greater than or equal to the payoff value at any time to maturity, which is one of the essential properties of American options.

As pointed out in [30], the truncation of the domain only leads to a negligible error in the computed option price. To corroborate this, we have compared the option prices computed with otherwise identical but different *X*, as displayed in Fig. 2. One could clearly observe from this figure that the option prices with different choices of *X* agree perfectly well with each other. Numerical calculation further shows that the maximum pointwise error among them is in the order of 10^{−4}, which is indeed negligible from a financial point of view.

It is known that the optimal exercise price is far more difficult to determine accurately than the option price. From our algorithm described in Sect. 3.1, it is clear that the optimal exercise price can be obtained as the maximum underlying at which \(V_{2,i}^{j}=g_{i}-v_{1,i}^{j}\) is satisfied. Based on this fact, we calculate the optimal exercise prices with \(N=2048\) and \(K=4096\), and compare the numerical values with those calculated by the IFE method and Zhu’s analytical approach [48], as shown in Fig. 3. From this figure, one can clearly observe that our numerical results agree well with those calculated using other methods. A close examination reveals that the current approach slightly underestimates the \(S_{f}\) values when the time is close to expiry. This is not surprising because of the well-known singularity at expiry [18], which is not possible for most of the numerical schemes to deal with.

Another important issue in finance industry is the speed of calculation, which is equally important, sometimes even more, than the accuracy. To clearly demonstrate the overall numerical performance of the current approach, we display in Fig. 4 the relationship between the efficiency and accuracy of our scheme. Here, the computational efficiency is measured by the total CPU time in seconds consumed for each run, whereas the accuracy is measured by the relative error over the whole computational domain, which is defined as

with V and \(V_{\mathrm{exact}}\) denoting the computed values and the reference values, respectively, and \(\Vert \cdot \Vert _{\infty}\) being the infinite norm. We remark that the approximate solution calculated on very fine grid sizes, i.e., with \(N=4096\) and \(K=8192\), is used as the reference solution here. In this figure, four sets of relative errors with fixed number of time steps are displayed as a function of the varying number of spatial steps and CPU times. All the experiments were performed within Matlab2011b on an Intel(R) Core(TM)i7-2600 CPU, 3.40 GHz machine.

From Fig. 4, one can clearly observe that the efficiency of the current scheme is inversely varying with the accuracy. In other words, a demand in high accuracy in the computed option price requires more computational time. However, by using our method, it is possible to produce a result with the relative error being less than 5% within 1 second. This level of accuracy and efficiency certainly suits the practical needs of financial market [51].

### 4.2 Convergence rate

As demonstrated in Sect. 3.2, our method is first and second order convergent in the time and spatial directions, respectively. To further verify this theoretical result, we turn to investigating the error estimate and convergence rate of the current method from a numerical point of view. Since we do not have the exact solution of American options in hand, we shall adopt the approximate solution calculated on very fine grid sizes, i.e., with \(N=2048\) and \(K=4096\), as the exact solution. For comparison purpose, we use linear interpolation to get values at desired points, because “the exact solution” here is only known on mesh points.

To obtain the convergence rate along the spatial direction, we fix the size of the time step to be fairly small, i.e., \(K=4096\), and vary the number of spatial intervals from 128 to 1024. The errors reported in Table 1 are measured by the discrete maximum norm defined as

With the errors associated with different *N* available, the convergence rate along the spatial direction is then calculated from

From Table 1, one can clearly observe that \(\frac{e^{N,K}}{e^{2N,K}}\) is close to 4 for sufficiently large *K*, which indicates that our method is second order convergent in the spatial direction. This agrees with our theoretical convergence result stated in Theorem 1.

Similarly, when we fix the spatial step size to \(N=2048\) and increase the grid number in the time direction, we find that the rate approaches 1, as shown in Table 2. This indicates that a first order convergence is achieved in the time direction.

To better investigate the convergence rate of the current scheme, we also calculate the ratio with the time and spatial steps adjusted to each other according to the expected order of error \(\mathrm{O}(h^{2}+\Delta t)\). Specifically, we choose varying grid numbers \(N_{i}=n_{i}N_{1}\) and \(K_{i}=n_{i}^{2}K_{1}\), where \(N_{i}\) and \(K_{i}\) are the grid numbers used in the ith row of Table 3 with \(N_{1}=32\) and \(K_{1}=16\). It is anticipated that if the theoretic order of convergence is achieved, the rate should approximately equal 2. This has been confirmed by the results shown in Table 3 as well.

We also compare our scheme with binomial method, analytic approximation method proposed in [20], and compact finite difference methods proposed in [47], as shown in Table 4. The values in this table are computed with the following parameter settings. The binomial method is based on time step \(\Delta t=0.01\), the analytical approximation method is based on time step \(\Delta t=0.02\), whereas compact finite difference methods 1, 2, and 3 are based on space step \(h=0.02\) and time step \(\Delta t=0.0005\). In our stable scheme, we use time step \(\Delta t=0.0005\) and \(N=20{,}000\) mesh points for spatial discretization which has almost the same number of mesh points as the compact methods. The true option values are based on the trinomial method proposed in [1] using time step \(\Delta t=0.00005\). From Table 4, one can observe that our solution agrees perfectly well with the true option price, which indicates that our scheme is more accurate than other methods.

## 5 Conclusion

In this paper, we have proposed and tested a HODIE finite difference method for the pricing of American put options. Based on the HODIE finite difference discretization with a piecewise uniform mesh, we have proved theoretically that the resulting matrix is an M-matrix, and consequently, we obtain the stability of the current method. Furthermore, with the discrete maximum principle, a theoretical error estimate for the current scheme is also obtained, which is further verified numerically through our numerical experiments. With the application of the HODIE method to the option pricing field for the first time, it is promising that higher order methods could be constructed, based on the current method, to price American-style options in multi-dimensions accurately. Moreover, the HODIE method also may be extended to price other kinds of American-style options, for example, American-style options in multi-dimensions, American-style options under a modified Black–Scholes equation with fractional derivatives.

## Notes

An M-matrix is a Z-matrix with eigenvalues whose real parts are nonnegative. Here, the Z-matrix is a matrix with off-diagonal entries less than or equal to zero.

## References

Ahn, J., Song, M.: Convergence of the trinomial tree method for pricing European and American options. Appl. Math. Comput.

**189**(1), 575–582 (2007)Allegretto, W., Lin, Y., Yang, H.: Finite element error estimates for a nonlocal problem in American option valuation. SIAM J. Numer. Anal.

**39**(3), 834–857 (2001)Angermann, L., Wang, S.: Convergence of a fitted finite volume method for the penalized Black–Scholes equation governing European and American option pricing. Numer. Math.

**106**(1), 1–40 (2007)Carr, P.: Randomization and the American put. Rev. Financ. Stud.

**11**, 597–626 (1997)Cen, Z., Le, A.: A robust finite difference scheme for pricing American put options with singularity-separating method. Numer. Algorithms

**53**(4), 497–510 (2010)Cen, Z., Le, A.: A robust and accurate finite difference method for a generalized Black–Scholes equation. J. Comput. Appl. Math.

**235**(13), 3728–3733 (2011)Chen, W., Wang, S.: A power penalty method for a 2D fractional partial differential linear complementarity problem governing two-asset American option pricing. Appl. Math. Comput.

**305**, 174–187 (2017)Cheng, X., Xue, L.: On the error estimate of finite difference method for the obstacle problem. Appl. Math. Comput.

**183**(1), 416–422 (2006)Chiarella, C., EI-Hassan, N., Kucer, A.: Evaluation of American option prices in a path integral framework using Fourier–Hermite series expansions. J. Econ. Dyn. Control

**23**(9–10), 1387–1424 (1999)Chockalingam, A., Muthuraman, K.: An approximate moving boundary method for American option pricing. Eur. J. Oper. Res.

**240**, 431–438 (2015)Clavero, C., Gracia, J.L.: A high order HODIE finite difference scheme for 1D parabolic singular perturbed reaction-diffusion problems. Appl. Math. Comput.

**218**, 5067–5080 (2012)Clavero, C., Gracia, J.L., Jorge, J.C.: High-order numerical methods for one-dimensional parabolic singularly perturbed problems with regular layers. Numer. Methods Partial Differ. Equ.

**21**(1), 149–169 (2005)Clavero, C., Gracia, J.L., Jorge, J.C.: A uniformly convergent alternating direction HODIE finite difference scheme for 2D time-dependent convection-diffusion problems. IMA J. Numer. Anal.

**26**(1), 155–172 (2006)Clavero, C., Gracia, J.L., Lisbona, F.: High order methods on Shishkin meshes for singular perturbation problems of convection-diffusion type. Numer. Algorithms

**22**(1), 73–97 (1999)Company, R., Egorova, V.N., Jódar, L.: Constructing positive reliable numerical solution for American call options: a new front-fixing approach. J. Comput. Appl. Math.

**291**, 422–431 (2016)Courtadon, G.: A more accurate finite difference approximation for the valuation of options. J. Financ. Quant. Anal.

**17**(5), 697–703 (1982)Cox, J.C., Ross, S., Rubinstein, M.: Option pricing: a simplified approach. J. Financ. Econ.

**7**(3), 229–264 (1979)Evans, J.D., Kuske, R., Keller, J.B.: American options on assets with dividends near expiry. Math. Finance

**12**, 219–237 (2002)García, D.: Convergence and biases of Monte Carlo estimates of American option prices using a parametric exercise rule. J. Econ. Dyn. Control

**27**, 1855–1879 (2002)Geske, R., Johnson, H.E.: The American put option valued analytically. J. Finance

**39**, 1511–1524 (1984)Glowinski, R., Lions, J.L., Trémolières, T.: Numerical Analysis of Variational Inequality. North-Holland, Amsterdam (1984)

Goeleven, D.: A uniqueness theorem for the generalized-order linear complementarity problem associated with M-matrices. Linear Algebra Appl.

**235**, 221–227 (1996)Hajipour, M., Jajarmi, A., Baleanu, D.: An efficient non-standard finite difference scheme for a class of fractional chaotic systems. J. Comput. Nonlinear Dyn.

**13**(2), 021013 (2017)Hajipour, M., Jajarmi, A., Malek, A., Baleanu, D.: Positivity-preserving sixth-order implicit finite difference weighted essentially non-oscillatory scheme for the nonlinear heat equation. Appl. Math. Comput.

**325**, 146–158 (2018)Hon, Y.C., Mao, X.Z.: A radial basis function method for solving options pricing model. J. Financ. Eng.

**8**, 31–49 (1997)Huang, J., Pang, J.S.: Option pricing and linear complementarity. J. Comput. Finance

**2**(1), 31–60 (1998)Jajarmi, A., Hajipour, A.: Efficient finite difference method for the time-delay optimal control problems with time-varying delay. Asian J. Control

**19**(2), 554–563 (2017)Jajarmi, A., Hajipour, M., Baleanu, D.: New aspects of the adaptive synchronization and hyperchaos suppression of a financial model. Chaos Solitons Fractals

**99**, 285–296 (2017)Kalantari, R., Shahmorad, S., Ahmadian, D.: The stability analysis of predictor-corrector method in solving American option pricing model. Comput. Econ.

**47**(2), 255–274 (2016)Kangro, R., Nicolaides, R.: Far field boundary conditions for Black–Scholes equations. SIAM J. Numer. Anal.

**38**(4), 1357–1368 (2000)Kellogg, R.B., Tsan, A.: Analysis of some difference approximations for a singular perturbation problem without turning points. Math. Comput.

**32**(144), 1025–1039 (1978)Khaliq, A.Q.M., Voss, D.A., Kazmi, K.: Adaptive

*θ*-methods for pricing American options. J. Comput. Appl. Math.**222**(1), 210–227 (2008)Longstaff, F.A., Schwartz, E.S.: Valuing American options by simulation: a simple least-squares approach. Rev. Financ. Stud.

**14**(1), 113–147 (2001)Momani, S., Rqayiq, A.A., Baleanu, D.: A nonstandard finite difference scheme for two-sided space-fractional partial differential equations. Int. J. Bifurc. Chaos

**22**(04), 1250079 (2012)Muthuraman, K.: A moving boundary approach to American option pricing. J. Econ. Dyn. Control

**32**(11), 3520–3537 (2008)Rad, J.A., Parand, K., Ballestra, L.V.: Pricing European and American options by radial basis point interpolation. Appl. Math. Comput.

**251**, 363–377 (2015)Shi, X.-J., Yang, L., Huang, Z.-H.: A fixed point method for the linear complementarity problem arising from American option pricing. Acta Math. Appl. Sin.

**32**(4), 921–932 (2016)Sweilam, N.H., Rizk, M.M., Abou Hasan, M.M.: Non-uniform finite difference method for European and American put option. J. Fract. Calc. Appl.

**3S**(5), 1–11 (2014)Tangman, D.Y., Gopaul, A., Bhuruth, M.: Numerical pricing of options using high-order compact finite difference schemes. J. Comput. Appl. Math.

**218**(2), 270–280 (2008)Tangman, D.Y., Gopaul, A., Bhuruth, M.: A fast high-order finite difference algorithm for pricing American options. J. Comput. Appl. Math.

**222**(1), 17–29 (2008)Wang, S., Yang, X.Q., Teo, K.L.: Power penalty method for a linear complementarity problem arising from American option valuation. J. Optim. Theory Appl.

**129**(2), 227–254 (2006)Wilmott, P., Dewynne, J., Howison, S.: Option Pricing: Mathematical Models and Computation. Oxford Financial Press, Oxford (1993)

Wu, L., Kwok, Y.K.: A front-fixing finite difference method for the valuation of American options. J. Financ. Eng.

**6**(2), 83–97 (1997)Yaseen, M., Abbas, M., Nazir, T., Baleanu, D.: A finite difference scheme based on cubic trigonometric b-splines for a time fractional diffusion-wave equation. Adv. Differ. Equ.

**2017**(1), 274 (2017)Zhang, K., Song, H., Li, J.: Front-fixing FEMs for the pricing of American options based on a PML technique. Appl. Anal.

**94**(5), 903–931 (2015)Zhang, K., Wang, S., Yang, X.Q., Teo, K.L.: A power penalty approach to numerical solutions of two-asset American options. Numer. Math., Theory Methods Appl.

**2**(2), 202–223 (2009)Zhao, J., Davison, M., Corless, R.M.: Compact finite difference method for American option pricing. J. Comput. Appl. Math.

**206**(1), 306–321 (2007)Zhu, S.-P.: An exact and explicit solution for the valuation of American put options. Quant. Finance

**6**(3), 229–242 (2006)Zhu, S.-P.: A new analytical-approximation formula for the optimal exercise boundary of American put options. Int. J. Theor. Appl. Finance

**9**(7), 1141–1177 (2006)Zhu, S.-P., Chen, W.-T.: A predictor-corrector scheme based on the ADI method for pricing American puts with stochastic volatility. Comput. Math. Appl.

**62**(1), 1–26 (2011)Zhu, S.-P., Chen, W.-T.: An inverse finite element for pricing of American options. J. Econ. Dyn. Control

**37**(1), 231–250 (2013)Zhu, S.-P., He, X.-J., Lu, X.: A new integral equation formulation for American put options. Quantitative Finance (2017, in press)

Zhu, S.-P., Zhang, J.: A new predictor-corrector scheme for valuing American puts. Appl. Math. Comput.

**217**(9), 4439–4452 (2011)Zhu, Y., Chen, B., Ren, H., Xu, H.: Application of the singularity-separating method to American exotic option pricing. Adv. Comput. Math.

**19**, 147–158 (2003)Zhu, Y., Zhong, X., Chen, B., Zhang, Z.: Difference Methods for Initial-Boundary-Value Problems and Flow Around Bodies. Springer, Heidelberg (1988)

## Acknowledgements

We would like to thank the anonymous reviewers for some suggestions for the improvement of this paper.

## Funding

The work was supported by the Project of Philosophy and Social Science Research in Zhejiang Province (Grant No. 15NDJC243YB), National Natural Science Foundation (Grant No. 11201430) of China, Humanities and Social Sciences Planning Fund of Ministry of Education of China (Grant No. 18YJAZH002), Major Humanities and Social Sciences projects in colleges and universities of Zhejiang (Grant No. 2018GH020), Ningbo Municipal Natural Science Foundation (Grant Nos. 2017A610131, 2017A610140, 2015A610161), and Zhejiang Province Natural Science Foundation (Grant No. LY18A010001). This research was also supported by the National Natural Science Foundation of China NO. 11601189, and Natural Science Foundation of Jiangsu Province NO. BK20160156.

## Author information

### Authors and Affiliations

### Contributions

The two authors have equal contributions. While the first author carried out the literature review, designed the numerical algorithm, and conducted numerical experiments, the second author participated in designing the algorithm and doing numerical experiments. The second author wrote the draft. All authors read and approved the final manuscript.

### Corresponding author

## Ethics declarations

### Competing interests

The authors declare that they have no competing interests.

## Additional information

### Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Cen, Z., Chen, W. A HODIE finite difference scheme for pricing American options.
*Adv Differ Equ* **2019**, 67 (2019). https://doi.org/10.1186/s13662-018-1917-z

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/s13662-018-1917-z

### MSC

- 65M06
- 65M12
- 65M15

### Keywords

- American options
- Linear complementarity problem
- HODIE scheme
- Implicit Euler scheme
- Convergence analysis