Journal of Computational Finance

Adaptive and high-order methods for valuing American options

Christina C. Christara, Duy Minh Dang


Space–time adaptive and high-order methods for valuing American options using a partial differential equation (PDE) approach are developed in this paper. The linear complementarity problem that arises due to the free boundary is handled using a penalty method. Both finite difference and finite element methods are considered for the space discretization of the PDE, while classical finite differences, such as Crank–Nicolson, are used for the time discretization. The high-order discretization in space is based on an optimal finite element collocation method, the main computational requirements of which are the solution of one tridiagonal linear system at each timestep, while the resulting errors at the grid points and midpoints of the space partition are fourth order. To control the space error we use adaptive grid-point distribution based on an error equidistribution principle. A timestep size selector is used to further increase the efficiency of the methods. Numerical examples show that our methods converge fast and provide highly accurate options prices, Greeks and early exercise boundaries.

Sorry, our subscription options are not loading right now

Please try again later. Get in touch with our customer services team if this issue persists.

New to View our subscription options

You need to sign in to use this feature. If you don’t have a account, please register for a trial.

Sign in
You are currently on corporate access.

To use this feature you will need an individual account. If you have one already please sign in.

Sign in.

Alternatively you can request an individual account here