×

Parallelised numeric solutions implicit-explicit domain decomposition. (English) Zbl 1212.91137

Summary: It is known that the Black Scholes equation is used to determine the value of an option. The general strategy is to use a change of variables to transform the PDE into one that is more tractable, the diffusion equation. It is solved numerically using a parallelised domain decomposition method. The spatial domain is split among several processors, with data communicated among processors using MPI. Interface conditions between domains are calculated using one of three possible schemes: two based on finite differences, and one based on the solution of a Green function. The results are then used as boundary conditions for each domain to solve the diffusion problem in the domain through an implicit Crank-Nicolson method.

MSC:

91G80 Financial applications of other theories
65Y05 Parallel numerical computation