Advanced Search
MyIDEAS: Login to save this article or follow this journal

On the acceleration of explicit finite difference methods for option pricing

Contents:

Author Info

  • Stephen O'Sullivan
  • Conall O'Sullivan
Registered author(s):

    Abstract

    Implicit finite difference methods are conventionally preferred over their explicit counterparts for the numerical valuation of options. In large part the reason for this is a severe stability constraint known as the Courant-Friedrichs-Lewy (CFL) condition which limits the latter class's efficiency. Implicit methods, however, are difficult to implement for all but the most simple of pricing models, whereas explicit techniques are easily adapted to complex problems. For the first time in a financial context, we present an acceleration technique, applicable to explicit finite difference schemes describing diffusive processes with symmetric evolution operators, called Super-Time-Stepping. We show that this method can be implemented as part of a more general approach for non-symmetric operators. Formal stability is thereby deduced for the exemplar cases of European and American put options priced under the Black-Scholes equation. Furthermore, we introduce a novel approach to describing the efficiencies of finite difference schemes as semi-empirical power laws relating the minimal real time required to carry out the numerical integration to a solution with a specified accuracy. Tests are described in which the method is shown to significantly ameliorate the severity of the CFL constraint whilst retaining the simplicity of the underlying explicit method. Degrees of acceleration are achieved yielding comparable, or superior, efficiencies to a set of benchmark implicit schemes. We infer that the described method is a powerful tool, the explicit nature of which makes it ideally suited to the treatment of symmetric and non-symmetric diffusion operators describing complex financial instruments including multi-dimensional systems requiring representation on decomposed and/or adaptive meshes.

    Download Info

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
    File URL: http://www.tandfonline.com/doi/abs/10.1080/14697680903055570
    Download Restriction: Access to full text is restricted to subscribers.

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Bibliographic Info

    Article provided by Taylor & Francis Journals in its journal Quantitative Finance.

    Volume (Year): 11 (2011)
    Issue (Month): 8 ()
    Pages: 1177-1191

    as in new window
    Handle: RePEc:taf:quantf:v:11:y:2011:i:8:p:1177-1191

    Contact details of provider:
    Web page: http://www.tandfonline.com/RQUF20

    Order Information:
    Web: http://www.tandfonline.com/pricing/journal/RQUF20

    Related research

    Keywords: Numerical methods for option pricing; Black-Scholes model; Computational finance; Equity options; American options; Exotic options;

    References

    No references listed on IDEAS
    You can help add them by filling out this form.

    Citations

    Lists

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    Statistics

    Access and download statistics

    Corrections

    When requesting a correction, please mention this item's handle: RePEc:taf:quantf:v:11:y:2011:i:8:p:1177-1191. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Michael McNulty).

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.