Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-356/1/f/solution

Choose with and small relative to and the distance to the target. For each of many independent trajectories:
1. Set , , and .
2. Propose .
3. If , record the linearly interpolated target-crossing time and stop. If , reflect to and set .
4. Otherwise reverse with probability , set and , and repeat.
The sample mean of the recorded times estimates . Sampling a Poisson number of reversals and their ordered times inside each step removes the at-most-one-reversal approximation, but the stated Bernoulli scheme converges as .

New to topics? Read the docs here!