July 25th, 2007, 3:44 pm
QuoteOriginally posted by: StaleQuoteOriginally posted by: dongta...2. Between solving a stochastic equation and its corresponding Fokker-Planck equation, which one is easier to compute? Which are the widely used numerical methods?Thanks.MC simulations in several dimensions are computational intensive and thus slow, so it's preferable to use the PDE approach in such cases. Also, some SDEs aren't analytical solvable so one is forced to use the PDE approach.This is not true. PDE methods are not used in higher dimensions because of the so-called "curse of dimensionality" -- the number of instructions is a higher than lineal polynomial in the number of dimensions. This is because of the link between PDE methods and matrix-type problems (inverting a matrix, finding eigenvalues, etc.). Monte Carlo, however, has the following scaling with dimension:ie, linear (for a given accuracy). While Monte Carlo methods might be slow in some "objective" measure (they do take some time), they are faster than PDE methods in high dimensions. Furthermore, any SDE can be discretized and simulated using Monte Carlo, not only the ones with analytical solutions. In fact, it is only a small subset of SDE's that have analytical solutions (log-normal, Hull White short rate etc.). Care must be taken when discretizing (for example CEV process crossing zero), but you will get an approximate answer. This is the same with any numerical method when the underlying equations have no exact solution, you'll inevitably end up with numerical error.
Last edited by
tpd on July 24th, 2007, 10:00 pm, edited 1 time in total.