Operator splitting methods for American option pricing. (English) Zbl 1063.65081

Summary: We propose operator splitting methods for solving the linear complementarity problems arising from the pricing of American options. The space discretization of the underlying Black-Scholes equation is done using a central finite-difference scheme. The time discretization as well as the operator splittings are based on the Crank-Nicolson method and the two-step backward differentiation formula. Numerical experiments show that the operator splitting methodology is much more efficient than the projected successive overrelaxation, while the accuracy of both methods are similar.


65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
91G60 Numerical methods (including Monte Carlo methods)
35K15 Initial value problems for second-order parabolic equations
91G20 Derivative securities (option pricing, hedging, etc.)
60G40 Stopping times; optimal stopping problems; gambling theory


Full Text: DOI


[1] Black, F.; Scholes, M., The pricing of options and corporate liabilities, J. political economy, 81, 637-654, (1973) · Zbl 1092.91524
[2] Brennan, M.J.; Schwartz, E.S., The valuation of American put options, J. France, 32, 449-462, (1977)
[3] Wilmott, P.; Dewynne, J.; Howison, S., Option pricing: mathematical models and computation, (1993), Oxford Financial Press Berlin · Zbl 0797.60051
[4] Hairer, E.; Wanner, G., Solving ordinary differential equations. II: stiff and differential-algebraic problems, () · Zbl 0729.65051
[5] Cryer, C.W., The solution of a quadratic programming problem using systematic overrelaxation, SIAM J. control, 9, 385-392, (1971) · Zbl 0201.22202
[6] Glowinski, R., Numerical methods for nonlinear variational problems, () · Zbl 0456.65035
[7] Achdou, Y.; Guermond, J.-L., Convergence analysis of a finite element projection/Lagrange-Galerkin method for the incompressible Navier-Stokes equations, SIAM J. numer. anal., 37, 799-826, (2000) · Zbl 0966.76041
[8] Glowinski, R., Finite element methods for incompressible viscous flow, () · Zbl 1040.76001
[9] Kangro, R.; Nicolaides, R., Far field boundary conditions for Black-Scholes equations, SIAM J. numer. anal., 38, 1357-1368, (2000) · Zbl 0990.35013
[10] Ikonen, S., Efficient numerical solution of the Black-Scholes equation by finite difference method, ()
[11] Oosterlee, C.W., On multigrid for linear complementarity problems with application to American-style options, Electron. trans. numer. anal., 15, 165-185, (2003) · Zbl 1031.65072
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.