Journal of Computational Finance

A nonexploding bushy tree technique and its application to the multifactor interest rate market model

Y. Tang, J. Lange


The conventional bushy tree, while capable of solving non-Markovian models in principle, suffers from a severe practical limitation: its computation time grows exponentially as the number of tree time steps increases. In this paper, the authors present a novel multifactor nonexploding bushy tree technique which breaks the computation time barrier of the conventional bushy tree and allows over 100 tree steps. A nonexploding bushy tree essentially is a subsampling of a conventional bushy tree with a significantly reduced number of tree nodes, but with no state bundling and stratification. A three-factor Brace-Gatarek-Musiela (BGM/J) LIBOR market model has been implemented with the nonexploding bushy tree technique according to an estimated market correlation, and accurate results have been obtained for caps/floors. For European and Bermudan swaptions, results comparable with those of other techniques have also been obtained. The effects of the number of factors (up to five) on the Bermudan swaption prices have been obtained through preliminary analyses. Sufficient conditions for convergence are also provided.

Sorry, our subscription options are not loading right now

Please try again later. Get in touch with our customer services team if this issue persists.

New to View our subscription options

You need to sign in to use this feature. If you don’t have a account, please register for a trial.

Sign in
You are currently on corporate access.

To use this feature you will need an individual account. If you have one already please sign in.

Sign in.

Alternatively you can request an individual account here