a223c658e02e7fdb.tex
1: \begin{abstract}
2: 	This paper concerns the numerical solution of the two-dimensional time-dependent partial integro-differential equation 
3: 	(PIDE) that holds for the values of European-style options under the two-asset Kou jump-diffusion model. 
4: 	A main feature of this equation is the presence of a nonlocal double integral term.
5: 	For its numerical evaluation, we extend a highly efficient algorithm derived by Toivanen~\cite{T08} in the case of the 
6: 	one-dimensional Kou integral.
7: 	The acquired algorithm for the two-dimensional Kou integral has optimal computational cost: the number of basic 
8: 	arithmetic operations is directly proportional to the number of spatial grid points in the semidiscretization.
9: 	For the effective discretization in time, we study seven contemporary operator splitting schemes of the 
10: 	implicit-explicit (IMEX) and the alternating direction implicit (ADI) kind.
11: 	All these schemes allow for a convenient, explicit treatment of the integral term. 
12: 	We analyze their (von Neumann) stability.
13: 	By ample numerical experiments for put-on-the-average option values, the actual convergence behavior 
14: 	as well as the mutual performance of the seven operator splitting schemes are investigated. 
15: 	Moreover, the Greeks Delta and Gamma are considered. 
16: 	
17: 	\medskip\noindent
18:     {\it Keywords:}~ partial integro-differential equations, operator splitting methods, implicit-explicit
19:     schemes, alternating direction implicit schemes, stability, convergence, Kou model, European options.
20: 	\end{abstract}
21: