Quasi-Monte Carlo Simulation of Random Walks in Finance

  • William J. Morokoff
  • Russel E. Caflisch
Part of the Lecture Notes in Statistics book series (LNS, volume 127)


The need to numerically simulate stochastic processes arises in many fields. Frequently this is done by discretizing the process into small time steps and applying pseudo-random sequences to simulate the randomness. This paper address the question of how to use quasi-Monte Carlo methods to improve this simulation. Special techniques must be applied to avoid the problem of high dimensionality which arises when a large number of time steps are required. One such technique, the generalized Brownian bridge, is described here. The method is applied to a classical problem from finance, the valuation of a mortgage backed security portfolio. When expressed as an integral, this problem is nominally 360 dimensional. The analysis of the integrand presented here explains the effectiveness of the quasi-random sequences on this high dimensional problem.


Interest Rate Random Walk Cash Flow Monte Carlo Effective Dimension 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.E. Caflisch and W. Morokoff. Quasi-Monte Carlo computation of a finance problem. In K.T. Fang and F.J. Hickernell, editors, Workshop on Quasi-Monte Carlo Methods and Their Applications, pages 15–30 and UCLA CAM Report 96–16. 1996.Google Scholar
  2. [2]
    P.E. Kloeden and E. Platen. Numerical Solution of Stochastic Differential Equations. Springer-Verlag, Berlin; New York, 1992.CrossRefzbMATHGoogle Scholar
  3. [3]
    W. Morokoff and R.E. Caflisch. A Quasi-Monte Carlo approach to particle simulation of the heat equation. SIAM Journal on Numerical Analysis, 30:1558–1573, 1993.CrossRefzbMATHMathSciNetGoogle Scholar
  4. [4]
    W. Morokoff and R.E. Caflisch. Quasi-random sequences and their discrepancies. SIAM J. Sci. Stat. Computing, 15:1251–1279, 1994.CrossRefzbMATHMathSciNetGoogle Scholar
  5. [5]
    W. Morokoff and R.E. Caflisch. Quasi-Monte Carlo integration. J. Comp. Phys., 122:218–230, 1995.CrossRefzbMATHMathSciNetGoogle Scholar
  6. [6]
    B. Moskowitz and R.E. Caflisch. Smoothness and dimension reduction in quasi-Monte Carlo methods. J. Math. Comp. Modeling, 23:37–54, 1996.Google Scholar
  7. [7]
    S. Ninomiya and S. Tezuka. Toward real-time pricing of complex financial derivatives. Appl. Math. Finance, 3:1–20, 1996.CrossRefzbMATHGoogle Scholar
  8. [8]
    S.H. Paskov. New methodolgies for valuing derivatives. In S. Pliska and M. Dempster, editors, Mathematics of Derivative Securities. Isaac Newton Inst., Cambridge U. Press, 1996.Google Scholar
  9. [9]
    S.H. Paskov and J.F. Traub. Faster valuation of financial derivatives. J. Portfolio Manag., pages 113–120, 1995.Google Scholar

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • William J. Morokoff
    • 1
  • Russel E. Caflisch
    • 2
  1. 1.Mathematics Dept.UCLA and C.ATS Software, Inc.USA
  2. 2.Mathematics Dept.UCLAUSA

Personalised recommendations