July 20th, 2005, 2:13 pm
I think I see your problem -- you have createda trinomial tree which includes many nodes below thebarrier. In your down-and-out iteration you iterated over allthose nodes. Here is my suggestion.1. Put the barrier exactly on a node if it's not already. 2. Fill in the values on those particular barrier nodes with the vanilla formula I gave.3. Use backwards trinomial iterationV_new(i) = p1 V_old(i-1) + p2 V_old(i) + p3 V_old(i+1)where i on the left-hand-side ranges *only* over nodes above the barrier.Then, at most you will need a value of V_old on the right-hand-side exactly on the barrier,and you will have already filled in those values at step 2. You will never need anyother values for nodes below the barrier. Hope it helps,alan p.s. Thinking about it a little more, I don't see any problem witha backwards iteration over *all* the nodes from expiration, even if many of themare below the barrier.
Last edited by
Alan on July 20th, 2005, 10:00 pm, edited 1 time in total.