Advertisement

Wavelet Based PDE Valuation of Derivatives

  • M. A. H. Dempster
  • A. Eswaran
Part of the Progress in Mathematics book series (PM, volume 202)

Abstract

We investigate the application of a wavelet method of lines solution to financial PDEs and demonstrate the suitability of a numerical scheme based on biorthogonal interpolating wavelets to problems where there are discontinuities or regions of sharp transitions in the solution. The examples treated are the Black¡ªScholes PDE with discontinuous payoffs and a 3-dimensional cross currency swap PDE for which a speedup over standard finite difference methods of two orders of magnitude is reported. We expect that a thresholded version of the algorithm currently being developed will improve speedup by at least a further order of magnitude.

Keywords

Stock Price Wavelet Coefficient Finite Difference Scheme Collocation Point Wavelet Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G. Beylkin (1993). Wavelets and fast numerical algorithms. Lecture Notes for Short Course, AMS 93.Google Scholar
  2. 2.
    G. Beylkin, R. Coifman and V. Rokhlin (1991). Fast wavelet transforms and numerical algorithms. Comm. Pure and Appl. Math 44 141–183.MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    A. Cohen, I. Daubechies and J. Feauveau (1992). Biorthogonal bases of compactly supported wavelets. Comm. Pure and Appl. Math. 45 485–560.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    A. Cohen, S. Kaber, S. Muller and M. Postel (2000). Accurate adaptive multiresolution scheme for scalar conservation laws. Preprint, LAN University Paris.Google Scholar
  5. 5.
    W. Dahmen, S. Muller and T. Schlinkmann (1999). On a robust adaptive multi-grid solver for convection-dominated problems. Technical report, RWTH Aachen. IGPM Report No 171.Google Scholar
  6. 6.
    I. Daubechies (1992). Ten Lectures on Wavelets. SIAM, Philadelphia.zbMATHCrossRefGoogle Scholar
  7. 7.
    M. A. H. Dempster and J. P. Hutton (1997). Numerical valuation of cross-currency swaps and swaptions. In Mathematics of Derivative Securities, eds. M. A. H. Dempster and S. R. Pliska. Cambridge University Press, 473–503.Google Scholar
  8. 8.
    G. Deslauriers and S. Dubuc (1989). Symmetric iterative interpolation processes. Constr. Approx 5 49–68.MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    D. Donoho (1992). Interpolating wavelet transforms. Presented at the NATO Advanced Study Institute conference, Ciocco, Italy.Google Scholar
  10. 10.
    B. Magee (1999). Pay attention to interest. Risk (October) 67–71.Google Scholar
  11. 11.
  12. 12.
    R. Prosser and R. Cant (1998). Evaluation of nonlinear terms using interpolating wavelets. Working paper, CFD laboratory, Department of Engineering, University of Cambridge.Google Scholar
  13. 13.
    R. Prosser and R. Cant (1998). On the representation of derivatives using interpolating wavelets. Working paper, CFD laboratory, Department of Engineering, University of Cambridge.Google Scholar
  14. 14.
    R. Prosser and R. Cant (1998). On the use of wavelets in computational combustion. Working paper, CFD laboratory, Department of Engineering, University of Cambridge.Google Scholar
  15. 15.
    R. Prosser and R. Cant (1998). A wavelet-based method for the efficient simulation of combustion. J. Comp. Phys. 147 (2) 337–361.MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    W. Schiesser (1991). The Numerical Method of Lines. Academic Press, Inc.zbMATHGoogle Scholar
  17. 17.
    W. Sweldens (1996). Building your own wavelets at home. ACM SIGGRAPH Course Notes.Google Scholar
  18. 18.
    O. Vasilyev, D. Yuen and S. Paolucci (1996). A fast adaptive wavelet collocation algorithm for multi-dimensional PDEs. J. Comp. Phys. 125 498–512.zbMATHCrossRefGoogle Scholar
  19. 19.
    O. Vasilyev, D. Yuen and S. Paolucci (1997). Wavelets: an alternative approach to solving PDEs. Research Report, Supercomputer Institute, University of Minnesota.Google Scholar
  20. 20.
    P. Wilmott, S. Howison and J. Dewynne (1995). The Mathematics of Financial Derivatives. Cambridge University Press.Google Scholar
  21. 21.
    J. Xu and W. Shann (1992). Galerkin-wavelet methods for two-point boundary value problems. Numerische Mathematik 63 123–144.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Basel AG 2001

Authors and Affiliations

  • M. A. H. Dempster
    • 1
  • A. Eswaran
    • 1
  1. 1.Centre for Financial Research, Judge Institute of ManagementUniversity of CambridgeCambridgeUK

Personalised recommendations