eCommons@Cornell >
Faculty of Computing and Information Science >
Center for Advance Computing >
Cornell Theory Center Technical Reports >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1813/5456
Title:  A Newton Method for American Option Pricing 
Authors:  Coleman, Thomas F. Li, Yuying Verma, Arun 
Keywords:  theory center 
Issue Date:  23Jan2003 
Publisher:  Cornell University 
Citation:  http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/2003282 
Abstract:  The variational inequality formulation provides a mechanism to determine both the option value and the early exercise curve implicitly [17]. Standard finite difference approximation typically leads to linear complementarity problems with tridiagonal coefficient matrices. The second order upwind finite difference formulation gives rise to finite dimensional linear complementarity problems with nontridiagonal matrices, whereas the upstream weighting finite difference approach with the van Leer flux limiter for the convection term [19, 22] yields nonlinear complementarity problems. We propose a Newton type interiorpoint method for solving discretized complementarity/variational inequality problems that arise in the American option valuation. We illustrate that the proposed method on average solves a discretized problem in 2 ~ 5 iterations to an appropriate accuracy. More importantly, the average number of iterations required does not seem to depend on the number of discretization points in the spatial dimension; the average number of iterations actually decreases as the time discretization becomes finer. The arbitrage condition for the fair value of the American option requires that the delta hedge factor be continuous. We investigate continuity of the delta factor approximation using the complementarity approach, the binomial method, and the explicit payoff method. We illustrate that, while the (implicit finite difference) complementarity approach yields continuous delta hedge factors, both the binomial method and the explicit payoff method (with the implicit finite difference) yield discontinuous delta approximations. Hence the early exercise curve computed from the binomial method and the explicit payoff method can be inaccurate. In addition, it is demonstrated that the delta factor computed using the CrankNicolson method with complementarity approach oscillates around the early exercise curve. 
URI:  http://hdl.handle.net/1813/5456 
Appears in Collections:  Cornell Theory Center Technical Reports

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.
