\documentclass[reqno]{amsart}
\usepackage{hyperref}

\AtBeginDocument{{\noindent\small
Variational and Topological Methods:
Theory, Applications, Numerical Simulations, and Open Problems (2012).
{\em Electronic Journal of Differential Equations},
Conference 21 (2014),  pp. 77--86.
ISSN: 1072-6691.  http://ejde.math.txstate.edu,
http://ejde.math.unt.edu \newline ftp ejde.math.txstate.edu}
\thanks{\copyright 2014 Texas State University - San Marcos.}
\vspace{9mm}}

\begin{document} \setcounter{page}{77}
\title[\hfilneg EJDE-2014/Conf/21 \hfil 
Existence, uniqueness and numerical approximation]
{Existence, uniqueness and numerical approximation of solutions to a
nonlinear integro-differential equation which arises in option pricing theory}

\author[C. Erdmann \hfil EJDE-2014/Conf/21\hfilneg]
{Carsten Erdmann}  % in alphabetical order

\address{Carsten Erdmann \newline
Institute of Mathematics, Ulmenstra\ss e 69, Haus 3, 18057 Rostock, Germany}
\email{dr@carsten-erdmann.de}

\thanks{Published February 10, 2014.}
\subjclass[2000]{35K15, 35K67, 91G80}
\keywords{Option pricing; Black-Scholes equations; fully nonlinear equation,
\hfill\break\indent integro-differential equation}

\begin{abstract}
 This article studies the existence and uniqueness of solutions for a fully
 nonlinear Black-Scholes equation which arises in option pricing theory
 in connection with the jump and equilibrium model approach by using
 delta-hedging arguments. We prove existence and uniqueness for this
 nonlinear integro-differential equation by using a fixed point method.
 The convergence of the numerical scheme, which is based on finite
 differences, is also proved.
\end{abstract}

\maketitle
\numberwithin{equation}{section}
\newtheorem{theorem}{Theorem}[section]
\newtheorem{remark}[theorem]{Remark}
\allowdisplaybreaks


\section{Introduction}

The article by Black and Scholes \cite{black} represents the foundation
of modern option pricing theory. They were able to show that the option
pricing problem is equivalent to a second-order final-value problem.
In the following years there have been a lot of approaches to make
the Black-Scholes model more realistic, in especially to relax the
restrictive assumptions which were made. First developments considered the
``smile effect'' which was observed by using the Black-Scholes model
in practice. These developments have led to \textit{implied volatility models}
and later, by assuming that the volatility is itself stochastic,
to \textit{stochastic volatility models}
(cf. \cite{ball_roma,fouque,hull_white}). Other developments considered
\textit{transaction costs} (cf. \cite{barles,leland}), the
\textit{influence of large traders} (cf. \cite{cvitanic,frey})
 or studied the modeling of the underlying by Brownian motions and
generalized it to L\'{e}vy processes, which yields to \textit{jump models}
(cf. \cite{cont,kou_2,merton_1}), or to fractional Brownian motions
(cf. \cite{mandelbrot,mandelbrot_2}).

All these approaches lead to different types of partial differential equations.
To be more precise, we consider final value problems of the  form
\begin{equation}
\begin{gathered}
V_t(t,S) + \mathcal{BS}\left(t,S,V,V_S,V_{SS}\right)=0\quad
(t,S)\in[0,T)\times(0,\infty)\\
V(T,S)=g(S) \quad S\in(0,\infty),
\end{gathered}
\end{equation}
where $\mathcal{BS}$ is the nonlinear Black-Scholes operator which is given by
\begin{equation*}
\mathcal{BS}\left(t,S,V,V_S,V_{SS}\right)\stackrel{\text{def}}{=}
\frac{\tilde{\sigma}^2\left(t,S,V_S,V_{SS}\right)}{2}S^2V_{SS}
+(r(t)-q(t,S))SV_S-r(t)V+\mathcal{I}\left[V\right],
\end{equation*}
where $V:[0,T]\times(0,\infty)\to\mathbb{R}$ is the pricing function,
$g:(0,\infty)\to\mathbb{R}$ the payoff function, $r:[0,T]\to\mathbb{R}$
the risk-free interest rate, $q:[0,T]\times(0,\infty)\to\mathbb{R}$
the continuously paid dividend,  $\mathcal{I}$ is a nonlocal integral
term and $\tilde{\sigma}:[0,T]\times(0,\infty)
\times\mathbb{R}\times\mathbb{R}\to[0,\infty)$ the modified volatility
function which depends on the specific model. Because the different models
describe different points, a natural question which arises in this context is:
What happens if we combine these models with each other and can we still
expect that there exists a unique solution?

\section{Derivation of the equation}

To answer that question, we want to combine the \textit{jump model} with
the \textit{reaction-function equilibrium model}. The jump model
approach criticizes the ansatz to use Brownian motions to simulate the
development of the underlying because the increments of a Brownian motion
are Gaussian and the observed stock price changes are fat-tailed
(cf. \cite{mandelbrot}). Hence, the idea is to use an other stochastic
 process than a Brownian motion to simulate the stock price dynamics;
 i.e., instead of
\[
dS(t)=\mu S(t)\,dt+\sigma S(t)\,dW(t),
\]
we consider the following dynamics\footnote{Because
the stock price dynamics are not longer continuous,
we have to use the left limit of $S$, in particular
 $S(t-)=\lim_{\tau\nearrow t}S(\tau)$.
This is well-defined because a L\'{e}vy process is RCLL.}
\begin{equation}
\label{eq:dynamics_jump}
dS(t)=\mu S(t-)\,dt+dX(t),
\end{equation}
where $ X(t)$ is a L\'{e}vy process $(t\in[0,T])$.
L\'{e}vy processes are more general than Brownian motions,
but they are also more difficult to handle. The main difficulty
lies in the fact that L\'{e}vy processes need not to be continuous
which means that the stock price dynamics can also be discontinuous.
Normally, it is assumed that $dX(t)=\sigma S(t-)\,dW(t)
 + \text{ an integral part}$ (cf. \cite[chapter 12]{cont}).


 The reaction-function equilibrium model which we want to use,
is the model of \textsc{Sircar\&Papanicolaou} (cf. \cite{sircar}).
This type of model assumes that the stock prices in the economy are
determined by the equilibrium condition of market clearing which depends
on a fundamental (exogenous) value. This value is simulated by a second
stochastic process  $Y$ with
$dY(t)=\tilde{\mu}(t,Y)dt+\tilde{\eta}(t,Y)d\tilde{W}(t)$.
In this and in other equilibrium models, it is often assumed that there
are two different kinds of traders:
\begin{itemize}
\item
\emph{Reference traders} or \textit{ordinary traders} are investors
who sell and buy in such a way as they were the only agents in the economy.
Their normalized stock demand is modelled as a function $D(t,Y(t),S(t))$.

\item
\emph{Program traders} or \textit{large traders} are investors who have
an influence to the market equilibrium. Their normalized stock demand is
 written in the form $\rho \zeta(t)$, where the parameter $\rho$ measures
the size of the trader's position relative to the total supply and $\zeta(t)$
represents the cumulative trading strategy. 
\end{itemize}

 Consequently, the equilibrium price is determined by
\begin{equation}
\label{eq:gleichgewicht}
G(t,Y,S)=D(t,Y,S)+\rho\zeta(t)=1.
\end{equation}
If we further assume that \eqref{eq:gleichgewicht} admits a unique solution,
we can express $S(t)$ as a function of $Y(t)$ and $\rho \zeta(t)$,
 i.e. $S(t)=\psi(Y(t),\rho\zeta(t))$.
The function $\psi$ is also called \textit{reaction-function}.
Following the argumentation in \cite[Sections 2.2-2.5]{sircar},
one can show that the asset price dynamics are given by
\begin{equation}
dS(t)=\hat{\mu}(t,Y,S)\,dt+\hat{\sigma}(t,Y,S)\,dW(t),
\end{equation}
where $\hat{\mu}$ is given by \cite[equation (11)]{sircar} and
\begin{equation}
\label{eq:sircar_volatility}
\hat{\sigma}=-\frac{G_Y}{G_S}\tilde{\eta}(t,Y).
\end{equation}

 To join the equilibrium and jump model approach into one model,
 we suggest that the asset price dynamics are given by
\begin{equation}
\label{eq:modified_asset_price_dynamics}
dS(t)=\hat{\mu}(t,Y,S)\,dt+\hat{\sigma}(t,Y,S)\,dW(t)
+\int_{\mathbb{R}\backslash \{ 0 \}} S(t-)\left(e^z-1\right)\tilde{m}
\left(dt,dz\right),
\end{equation}
where $\tilde{m}$ is a compensated L\'{e}vy measure. The additional
integral term can be considered as deviation from the market equilibrium.


\begin{theorem} \label{th:satz_jump_herleitung}
If the market is free of arbitrage, the stock price dynamics follow
\eqref{eq:modified_asset_price_dynamics} and the large traders follow
a delta-hedging strategy, then the pricing function $V$ satisfies the
following nonlinear integro-differential equation
(for sake of readability, we write $V$ and mean $V=V(t,S)$ with
$(t,S)\in[0,T)\times(0,\infty)$)
\begin{equation}
\label{eq:pde_jump}
\begin{gathered}
V_t + \frac{1}{2}\sigma^2(t,S)\Big(\frac{1-\rho V_S}{1-\rho V_S-\rho S V_{SS}}
\Big)^2S^2V_{SS}+(r(t)-q(t,S))SV_S\\
-r(t)V+\int_{\mathbb{R}\backslash \{0\}} \nu(dz)\left[V\left(t,Se^z\right)
-V(t,S)-S\left(e^z-1\right)V_S(t,S)\right]=0\\
V(T,S)=g(S),
\end{gathered}
\end{equation}
where $g$ is Lipschitz-continuous and $\nu$ is a compensated L\'{e}vy-measure
 which satisfies
\[
\int_{|z|\geq 1}e^{2z}\nu(dz)<\infty.
\]
\end{theorem}

\begin{proof}
We use no-arbitrage and delta-hedging arguments. Thus, let
$\left(\gamma(t),\beta(t)\right)$ be a self-financing strategy which
replicates the portfolio, i.e. $V(t,S)=\gamma(t)S(t)+\beta(t)B(t)$.
Using the extended It\^{o}-formula (cf. \cite[Theorem 4.4.10]{applebaum}),
choosing $\gamma(t)=V_S(t,S)$ to avoid arbitrage with respect to the
diffusion term and using that the volatility is given by
\eqref{eq:sircar_volatility}, we obtain
\begin{align*}
0&=\mathfrak{A}(t)dt+ d\mathfrak{M}(t)\\
&:=\Big(V_t+(r(t)-q(t,S))SV_S+\frac{1}{2}\tilde{\eta}^2
\Big(\frac{G_Y}{G_S}\Big)^2S^2V_{SS}-r(t)V  \\
&\quad + \int_{\mathbb{R}\backslash\{0\}} \nu(dz)[V\left(t,Se^z\right)
-V(t,S)- S\left(e^z-1\right) V_S(t,S)]\Big)dt\\
&\quad +\int_{\mathbb{R}\backslash\{0\}}\left[V(t,Se^z)-V(t,S)
 -S\left(e^z-1\right)V_S(t,S)\right]\,\tilde{m}(dt,dz).
\end{align*}

 Next, we use the fact that we can represent $V$ also as
\[
V(t,S)=e^{-\int_t^T r(\tau)\,d\tau}\mathbb{E}
\left(g\left(Se^{\int_t^Tr(\tau)d\tau+X(T-t)}\right)\right),
\]
where $X(t)$ is the non-drift part of the right hand side of the risk
neutral version of \eqref{eq:modified_asset_price_dynamics}
(note that $X$ is a L\'{e}vy process). Following the argumentation
in \cite[Proof of Proposition 2]{cont_3}, one can prove that the remaining
stochastic term $\mathfrak{M}$, which is a compensated Poisson integral,
is a square-integrable martingale.
Furthermore, $-\mathfrak{M}(t)=\int_0^t \mathfrak{A}(s)\,ds$
is also a continuous process with finite variation.\footnote{Here, we
have used that every continuous differentiable function has bounded variation.}
It follows that $\mathfrak{A}(t)=0$ almost surely with respect to the equivalent
 martingale measure.\footnote{Here, we have used the result that every
square-integrable martingale with paths of finite variation is constant
with probability one. This result can be found in
\cite[Proposition I.4.50]{jacod}.}
Furthermore, using that
$\frac{G_Y}{G_S}=\frac{D_Y}{D_S+\rho\frac{\partial \zeta}{\partial S}}$
and setting $D(t,Y,S)=\frac{Y^{\frac{\sigma}{\tilde{\eta}}}}{S}=1-\rho V_S$,
$\tilde{\eta}(t,Y)=\tilde{\eta}\cdot Y$, one can derive
$\tilde{\sigma}^2=\sigma^2[\frac{1-\rho V_S}{1-\rho V_S
- \rho S V_{SS}}]^2$.
\end{proof}


\section{Existence and uniqueness}


 In this section, we want to show that there exists a unique classical
solution of \eqref{eq:pde_jump}. To do this, we rewrite the diffusion
term of \eqref{eq:pde_jump} as
\[
\frac{1-\rho V_S}{1-\rho V_S -\rho S V_{SS}}
=\frac{1}{1-\rho\Xi\left(t,S,V_S,V_{SS}\right)},
\]
where $\Xi=\frac{SV_{SS}}{1-\rho V_S}$. Of course, the main difficulty
is to control the behavior of $\rho(t,S)\Xi(t,S,V_S,V_{SS})$
and to assure that there exists an $\epsilon>0$ such that
$1-\rho(t,S) \Xi(t,S,V_S,V_{SS})>\epsilon$ for all
$(t,S)\in[0,T]\times(0,\infty)$.

\begin{theorem}[Existence and uniqueness]
\label{th:satz_existenz_reaction}
Assume that
\begin{enumerate}
\item $x\mapsto g(e^x)$ is in $C^{2+\alpha}\left(\mathbb{R}\right)$;
\item $r\in C^{\frac{\alpha}{2}}\left([0,T]\right)$, $(\tau,x)\mapsto \sigma^2\left(\tau,e^x\right), q\left(\tau,e^{x}\right)$ are in $C^{\frac{\alpha}{2},\alpha}\left([0,T]\times\mathbb{R}\right)$;
\item $\nu$ is a compensated L\'{e}vy measure with $\int_{|z|\geq 1}e^{2z}\nu(dz)<\infty$.
\end{enumerate}
Then there exists a positive constant $\epsilon_0>0$ such that
for any
\[
\hat{\rho}\left(\tau,e^x\right)=e^{-x}\rho\left(T-\tau,e^x\right)
\in C^{\frac{\alpha}{2},\alpha}\left([0,T]\times\mathbb{R}\right)
\]
with
\begin{equation}
\label{eq:bedingung_rho}
\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}\left([0,T]\times\mathbb{R}\right)}
\leq\epsilon_0,
\end{equation}
problem \eqref{eq:pde_jump} possesses a unique classical solution.
\end{theorem}

\begin{proof}
The core of the proof is a fixed point procedure which is based on the
fixed point theorem of Banach and on \cite[Theorem 3.1]{garroni}.
At first, we perform the Euler $(x=\ln(S))$ together with the backward
time transformation $(\tau=T-t)$. Doing that, we obtain
\begin{equation}
\label{eq:transformed_problem}
\begin{gathered}
u_\tau-A_uu_{xx}-B_uu_x-C_uu-\mathcal{I}u=0\\
u(0,x)=\hat{g}(x),
\end{gathered}
\end{equation}
 where we have used the abbreviations
\begin{gather*}
A_u=\frac{\hat{\sigma}^2}{2(1-\hat{\rho}\hat{\Xi})^2},\quad
B_u=\Big(-\frac{\hat{\sigma}^2}{2(1-\hat{\rho}\hat{\Xi})^2}
+\left(\hat{r}-\hat{q}\right)-\int_{\mathbb{R}\backslash \{0\}}
\left(e^z-1\right)\nu(dz)\Big),\\
C_u=-\hat{r},\quad
\mathcal{I}u=\int_{\mathbb{R}\backslash \{0\}}
\left[u(\tau,x+z)-u(\tau,x)\right]\nu(dz),\quad
\hat{\Xi}=\frac{\left(u_{xx}-u_x\right)}{1-\hat{\rho}u_x},\\
\hat{\rho}=e^{-x}\rho(T-\tau,e^x),\quad
\hat{q}=q\left(T-\tau,e^x\right),\quad
\hat{\sigma}=\sigma\left(T-\tau,e^x\right).
\end{gather*}

 Next, we estimate $\hat{\Xi}$ as follows
\begin{equation}
\label{eq:beweis_equilibrium_1}
\begin{aligned}
\|\hat{\Xi}\|_{C^{\frac{\alpha}{2},\alpha}}
&\leq \|u\|_{C^{1+\frac{\alpha}{2},2+\alpha}}\|\frac{1}{1-\hat{\rho}u_x}\|_{C^{\frac{\alpha}{2},\alpha}}\\
&\leq ,\frac{\|u\|_{C^{1+\frac{\alpha}{2},2+\alpha}}
+ \|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}}\|u\|_{C^{1+\frac{\alpha}{2},
2+\alpha}}^2}{\left(1-\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}}
\|u\|_{C^{1+\frac{\alpha}{2},2+\alpha}}\right)^2}=:\Theta\,.
\end{aligned}
\end{equation}
Here, we have used the inequality
\[
\|\frac{1}{f}\|_{C^{\frac{\alpha}{2},\alpha}}
\leq \frac{\|f\|_{C^{\frac{\alpha}{2},\alpha}}}{\min_{(\tau,x)\in[0,T]
\times\mathbb{R}}(f)^2}.
\]
 Moreover, we have
\begin{equation}
\label{eq:beweis_equilibrium_2}
\|A_u\|_{C^{\frac{\alpha}{2},\alpha}}
\stackrel{\eqref{eq:beweis_equilibrium_1}}{\leq}
 \frac{1}{2}\|\hat{\sigma}^2\|_{C^{\frac{\alpha}{2},\alpha}}
\frac{\left(1+\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}} \Theta\right)^2}
{\left(1-\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}} \Theta\right)^4}.
\end{equation}


 Because the $C^{\frac{\alpha}{2},\alpha}$-norms of $\hat{r}$ and
$\hat{q}$ are also bounded, we can estimate the other two coefficients
$B_u$ and $C_u$ in an analogous way. Furthermore, a lower bound is given by
\begin{equation}
\label{eq:beweis_equilibrium_3}
\frac{\hat{\sigma}^2}{2\big(1-\hat{\rho}\hat{\Xi}\big)^2}
\geq \frac{\hat{\sigma}^2}{2\big(1+\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}}
\Theta\big)^2}.
\end{equation}

 The next step is to consider only such
$u\in C^{1+\frac{\alpha}{2},2+\alpha}([0,T]\times\mathbb{R})$
which satisfies
\begin{equation}
\label{eq:beweis_equilibrium_4}
\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}}
\|u\|_{C^{1+\frac{\alpha}{2},2+\alpha}} \leq \xi,
\end{equation}
 with a positive constant $\xi\in(0,1/3)$. Hence, by using
\eqref{eq:beweis_equilibrium_2} and \eqref{eq:beweis_equilibrium_3},
we conclude that \eqref{eq:transformed_problem} is uniformly parabolic
as long as \eqref{eq:beweis_equilibrium_4} holds.
Now, we have proven all requirements of \cite[Theorem 3.1]{garroni}
and thus there exists a solution $\breve{u}$ of the linearized problem
\begin{align*}
\breve{u}_\tau-A_u\breve{u}_{xx}-B_u\breve{u}_x-C_u\breve{u}
-\mathcal{I}\breve{u}=0\\
\breve{u}(0,x)=\hat{g}(x).
\end{align*}
 Furthermore, \cite[Theorem 3.1]{garroni} yields that there exists
a positive constant $K_1=K_1\left(A,B,C\right)$ such that
\begin{equation}
\label{eq:schauder_estimate}
\|\breve{u}\|_{C^{1+\frac{\alpha}{2},2+\alpha}}
\leq K_1\|\hat{g}(x)\|_{C^{2+\alpha}}
=K_1\|g(e^x)\|_{C^{2+\alpha}}<\infty.
\end{equation}
 Hence, there exists a map $M:u\mapsto M(u)=\breve{u}$ from
$C^{1+\frac{\alpha}{2},2+\alpha}\left([0,T]\times\mathbb{R}\right)$ into itself.

The final step is to prove that $M$ admits a unique fixed point.
To establish that result, we consider two functions
$v,w\in C^{1+\frac{\alpha}{2},2+\alpha}\left([0,T]\times\mathbb{R}\right)$
which satisfy assumption \eqref{eq:beweis_equilibrium_4}.
In analogy to the foregoing, we define
\[
\breve{v}=M(v),\quad \breve{w}=M(w), \quad
\breve{\delta}=\left(\breve{v}-\breve{w}\right),\quad
\delta=(v-w),\quad
\hat{\Upsilon}=\hat{\Xi}(\tau,x,w_x,w_{xx}).
\]
 From these definitions, it follows immediately that $\breve{\delta}$
is a solution of
\begin{equation} \label{eq:beweis_equilibrium_5}
\begin{gathered}
\breve{\delta}_\tau =A_v\breve{\delta}_{xx} +B_v\breve{\delta}_x+C_v\breve{\delta}+\mathcal{I}\breve{\delta}
+[A_v-A_w] [\breve{w}_{xx}-\breve{w}_x]\\
\breve{\delta}(0,x) =0.
\end{gathered}
\end{equation}
 We can estimate $\|A_v-A_w\|_{C^{\frac{\alpha}{2},\alpha}}$ by
\begin{equation*}
C\left(\hat{\sigma}\right)
\frac{\|2-\hat{\rho}(\hat{\Xi}+\hat{\Upsilon})\|_{C^{\frac{\alpha}{2},\alpha}}
 \|\hat{\rho}(\hat{\Upsilon}-\hat{\Xi})\|_{C^{\frac{\alpha}{2},\alpha}}
\|(1-\hat{\rho}\hat{\Upsilon})^2(1-\hat{\rho}\hat{\Xi})^2\|_{C^{\frac{\alpha}{2},
\alpha}}}
{(1-\|\hat{\rho}\hat{\Xi}\|_{C^{\frac{\alpha}{2},\alpha}})^4
(1-\|\hat{\rho}\hat{\Upsilon}\|_{C^{\frac{\alpha}{2},\alpha}})^4}.
\end{equation*}

 Next, we  estimate the enumerator from above by
$C_1(\xi)\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}}
\|v-w\|_{C^{1+\frac{\alpha}{2},2+\alpha}}$
and the denominator from below by $C_2(\xi)$, where
$C_i(\xi)$ are suitable constants which depend on
$\xi\in(0,1/3)$ $(i=1,2)$. Plugging these estimates together yields
\[
\|A_v-A_w\|_{C^{\frac{\alpha}{2},\alpha}}
\leq C(\xi)\|\hat{\sigma}^2\|_{C^{\frac{\alpha}{2},\alpha}}
\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}}
 \|\delta\|_{C^{1+\frac{\alpha}{2},2+\alpha}}.
\]

 Next, we apply \cite[Theorem 3.1]{garroni} to the solution $\breve{\delta}$
 of \eqref{eq:beweis_equilibrium_5} which yields that there exist positive
constants $C_i<\infty$ $(i=3,\dots ,6)$ such that
\begin{align*}
\|\breve{\delta}\|_{C^{1+\frac{\alpha}{2},2+\alpha}}
&\leq C_3 \|\left[A_v-A_w\right] \left[\breve{w}_{xx}-\breve{w}_x\right]\|_{C^{\frac{\alpha}{2},\alpha}}\\
&\leq C_4\|\breve{w}\|_{C^{1+\frac{\alpha}{2},2+\alpha}}\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}}\| \delta\|_{C^{1+\frac{\alpha}{2},2+\alpha}}\\
&\leq  C_5\|g(e^x)\|_{C^{2+\alpha}} \|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}}\|\delta\|_{C^{1+\frac{\alpha}{2},2+\alpha}}\\
&\leq C_6\,\|\hat{\rho}\|_{C^{\frac{\alpha}{2},\alpha}}
 \|\delta\|_{C^{1+\frac{\alpha}{2},2+\alpha}},
\end{align*}
where we have used \eqref{eq:schauder_estimate} in the third step.
Finally, using \eqref{eq:bedingung_rho}, we can choose
$\epsilon_0=\frac{1}{2\left(C_6+1\right)}$ and  obtain
\[
\|M(v)-M(w)\|_{C^{1+\frac{\alpha}{2},2+\alpha}}
\leq \frac{1}{2}\|v-w\|_{C^{1+\frac{\alpha}{2},2+\alpha}}.
\]

 Therefore, $M$ admits a unique fixed point in the set of all functions
$u$ which satisfy \eqref{eq:beweis_equilibrium_4}. Furthermore,
one can see that $\|u_\tau\|_{C^{\frac{\alpha}{2},\alpha}} <\infty$.
\end{proof}


\begin{remark} \rm
The fixed point method, which we have used above, can be used to obtain
further regularity results. This can be seen by differentiating
\eqref{eq:transformed_problem} again and repeating the fixed point
procedure of Theorem \ref{th:satz_existenz_reaction}.
However, by doing that, condition \eqref{eq:beweis_equilibrium_4}
has to be strengthened such that $\epsilon_0$ has to be chosen smaller.
Hence, to prove $C^\infty$-regularity with this method, $\epsilon_0$ would
converge to $0$ and we would be back in the linear case.
\end{remark}

\begin{remark} \rm
The condition with respect to $\rho$ and the initial condition can be
relaxed in the nonintegral case by considering the problem in a
weighted H\"{o}lder-space (for example by taking the weight
function $e^{-\kappa\sqrt{1+x^2}}$ with $\kappa >1$).
Unfortunately, considering the integro case in a weighted H\"{o}lder-space
is not straightforward since the integral is nonlocal.
\end{remark}


\section{Numerical implementation}

To obtain an initial value problem and for sake of readability,
we perform the transformation $x=\ln(S), \tau=T-t, u(\tau,x)=V(t,S)$ and obtain
\begin{equation}
\label{eq:transformed_original_problem}
\begin{gathered}
\begin{aligned}
u_\tau(\tau,x)
&=\frac{1}{2}\hat{\tilde{\sigma}}^2(\tau,x,u_x,\mathfrak{X})\mathfrak{X}
+\Big(\hat{r}(\tau)-\hat{q}(\tau,x)-\int_{\mathbb{R}\backslash\{0\}}(e^y-1)
 \nu(dy)\Big)u_x(\tau,x) \\
&\quad -\hat{r}(\tau)u(\tau,x)+ \int_{\mathbb{R}\backslash\{0\}}
 [u(\tau,x+y)-u(\tau,x)]\nu(dy)
\end{aligned}\\
u(0,x)=\hat{g}(x),
\end{gathered}
\end{equation}
where $(\tau,x)\in[0,T]\times[a,b]$ and $\mathfrak{X}:=u_{xx}-u_x$.
To solve the problem numerically, we have to introduce boundary conditions,
although the problem is unbounded. Here, one goes back to the financial
setup and considers the observed option prices. The choice of the individual
boundary conditions depends on the option type (cf. \cite{seydel}).
To keep the analysis uniform, we use respectively $u^{left}_{beh}$
and  $u^{right}_{beh}$ for the behaviors at the boundaries.
Next, we introduce a uniform grid on $[0,T]\times[a,b]$ by setting
\[
\tau_n=n\Delta \tau,\; n=0,\dots ,m_\tau,\quad
 x_i=a+i\Delta x, \; i=0,\dots ,m_x,
\]
 where $(m_x+1)$, $(m_\tau+1)$ denote the respective number of grid points
in space and time dimension and
$\Delta \tau=\frac{T}{m_\tau}$, $\Delta x=\frac{{b}-{a}}{m_x}$.
 We denote the values of $u$ on this grid by $u_i^n$. We approximate the
derivatives by the following finite differences
\begin{equation}
\label{eq:used_finite_differences}
\begin{gathered}
\frac{\partial^2 u}{\partial x^2}(\tau_n,x_i)
 \approx \frac{u^n_{i+1}-2u^n_i+u^n_{i-1}}{\left(\Delta x\right)^2}=\partial_{xx}u_i^n,\\
\frac{\partial u}{\partial x}(\tau_n,x_i)
 \approx \frac{u^n_{i+1}-u^n_{i-1}}{2\Delta x}=\partial_xu_i^n,\\
\frac{\partial u}{\partial \tau}(\tau_n,x_i)
 \approx\frac{u_i^{n+1}-u_i^{n}}{\Delta \tau}=\partial_\tau u_i^n.
\end{gathered}
\end{equation}
 It remains to discretize the integral. Because the integral is nonlocal,
we have to determine constants $a_I<b_I$, where we want to evaluate it
$\int_{-\infty}^\infty\nu(dy)\approx \int_{a_I}^{b_I}\nu(dy)$.

\begin{remark}
\label{re:bemerkung_truncation_integral} \rm
If the conditions of Theorem \ref{th:satz_jump_herleitung} are satisfied,
one can show that the error, which is implied by this truncation,
is of exponential decay. For more information, we refer the reader
to \cite[Proposition 6]{cont_2}.
\end{remark}

 The next step is to approximate the integral terms. Because we only
have the values of $u$ at the points $x_i$, it is appropriate to choose
a quadrature rule which uses only these points. We set
\[
\int_{a_I}^{b_I}\left[u\left(\tau,x_i+y\right)-u(\tau,x_i)\right]\,\nu(dy)
\approx \sum_{j=a_I^d}^{b_I^d}\nu_j\left(u_{i+j}-u_i\right),\quad
\nu_j=\int_{\left(j-\frac{1}{2}\right)\Delta x}^{\left(j+\frac{1}{2}\right)
\Delta x}\nu(dy),
\]
 where $a_I^d$ and $b_I^d$ are integers such that
$[a_I,b_I]\subset \left[\left(a_I^d-\frac{1}{2}\right)\Delta x,
\left(b_I^d+\frac{1}{2}\right)\Delta x\right]$.
If we cannot evaluate the integral term $\nu_j$ directly, we have to use
a quadrature rule. By using all these considerations, we can construct
a difference scheme to solve the problem. Hence, for $\lambda\in[0,1]$ we obtain
\[
\mathcal{BS}\left(\tau_n,x_i,u,D_xu,D_{xx}u\right)
\approx (1-\lambda)\left(D^{n+1}_{\Delta}+I_\Delta\right)
u(\tau_{n+1},x_i)+\lambda \left(D^n_{\Delta} +I_\Delta\right)u(\tau_n,x_i) ,
\]
 where
\begin{gather*}
\begin{aligned}
D^{\tilde{n}}_\Delta u(\tau_n,x_i)
&= \frac{1}{2}\hat{\tilde{\sigma}}^2
\left(\tau_{\tilde{n}},x_i,\partial_x u^{\tilde{n}}_i,\mathfrak{X}^{\tilde{n}}_i
\right)\mathfrak{X}_i^n \\
&\quad + \Big(\hat{r}(\tau_{\tilde{n}})-\hat{q}(\tau_{\tilde{n}},x_i)
-\sum_{j=a_I^d}^{b_I^d}\nu_j(e^{j\Delta x}-1)\Big)
 \partial_xu_i^n-\hat{r}(\tau_{\tilde{n}})u_i^n
\end{aligned}\\
I_\Delta u\left(\tau_n,x_i\right)
=\sum_{j=a_I^d}^{b_I^d}\nu_j\left(u^n_{i+j}-u^n_i\right).
\end{gather*}

 Considering the integral approximation $I_\Delta u^n_{i+j}$ in more detail,
 we see that in the nonexplicit case, this term would change $(b_I^d-a_I^d)$
entries in the evaluation matrix. This would not only destroy the tridiagonal
property of the matrix, but even much worse, it would destroy the sparse
property. Unfortunately, the complexity of the numerical algorithms,
which solve the system of equations, depends on the fact that the matrices
are sparse. That is why we only consider the integral approximation
for the explicit case. Moreover, we observe that the index $(i+j)$
can be negative or can exceed the given indices. Therefore, we must define
values of $u$ outside the given range. Here, we use the values of the boundary
conditions. To sum it up, we obtain the following explicit-implicit scheme
\begin{equation}
\label{eq:numeric_scheme}
\begin{aligned}
&\textbf{Initialization: }u_i^0=\hat{g}(x_i)\\
&\textbf{For n=0,\dots ,$\mathbf{m_\tau}$-1:}\\
&\quad u_i^{n+1}\leftarrow F_i\left(u_i^{n+1},u_{i-1}^{n+1},
 u_{i+1}^{n+1},u_i^{n},u_{i-1}^{n},u_{i+1}^{n}\right)=0,
&\text{if } i\in \{ 0,\dots ,m_x\}\\
&\quad u_i^{n+1}\leftarrow u_{beh}^{left}\left(\tau_{n+1},x_i\right)\cdot
\mathbf{1}_{\{ i<0\}} + u_{beh}^{right}\left(\tau_{n+1},x_i\right)
\cdot \mathbf{1}_{\left\{ i>m_x \right\}},
&\text{if } i\notin \{ 0,\dots ,m_x\},
\end{aligned}
\end{equation}
 where
\begin{align*}
&F_i\left(u_i^{n+1},u_{i-1}^{n+1},u_{i+1}^{n+1},u_i^{n},u_{i-1}^{n},
 u_{i+1}^{n}\right)\\
&=-u_i^{n+1}+(1-\lambda)\Delta\tau D^{n+1}_{\Delta}u_i^{n+1}+u_i^n
 +\lambda\Delta \tau D^n_{\Delta}u_i^n+\Delta \tau I_{\Delta}u_i^n
\end{align*}


 If we consider the explicit-implicit scheme in more detail, we observe
that we have to solve a nonlinear system of equations in each time step.
In this case it makes sense to compute the generalized Jacobian
\[
D\mathbf{F}(\mathbf{u}^{n+1})
=\Big(\frac{\partial F_i}{\partial u_k^{n+1}}\Big)_{0\leq i,k\leq m_x}
\]
and use the Newton's method.
(Although the equations are nonlinear, the generalized Jacobian
can be specified explicitly, see for example \cite{sun}.)
 To avoid this problem one could consider from the start the discretization
of the space derivative in more detail. So we have distinguished between
the discretization of the linear part and the nonlinear part.
If we simplify the nonlinear part by using the result from the time step
before, we obtain a linear system of equations, which shortens the
computations significantly. Next, we have to check that the scheme
converges to the desired solution.
Following Barles \cite{barles_3}, every monotone, stable and
consistent scheme converges to the unique (viscosity) solution.

\begin{theorem}
\label{th:satz_konv_scheme}
Let $\hat{\tilde{\sigma}}^2(\tau,x,u_x,\mathfrak{X})\mathfrak{X}$ be continuous
 and monotonously nondecreasing in $\mathfrak{X}$. Furthermore, we assume 
for the fully implicit case $(\lambda=0)$ that
\begin{enumerate}
\item there exist nonnegative constants $c_i<\infty$ $(i=1,2)$ such that for every 
$\mathfrak{X}\in \mathbb{R}$ and $\epsilon>0$,
\begin{gather*}
\hat{\tilde{\sigma}}^2\left(\tau,x,u_x\pm\xi,\mathfrak{X}+\epsilon\right) 
\left(\mathfrak{X}+\epsilon\right)\geq \hat{\tilde{\sigma}}^2
\left(\tau,x,u_x,\mathfrak{X}\right)\mathfrak{X}+ c_1\epsilon- c_2\xi,\\
\Big(c_1(2\mp \Delta x)- c_2\Delta x \pm \Delta x
\Big(\hat{r}(\tau)-\hat{q}(\tau,x)-\sum_{j=a_I^d}^{b_I^d}\nu_j
(e^{j\Delta x}-1) \Big)\Big) \geq 0;
\end{gather*}

\item $I_\Delta$ is monotonously nondecreasing in $u$, i.e. for every 
$\epsilon>0$
\[
I_\Delta(u+\epsilon)\geq I_\Delta u;
\]
\end{enumerate}
and for the nonimplicit case $(\lambda\in(0,1])$, we assume additionally that
\begin{enumerate}
\setcounter{enumi}{2}
\item there exist positive constants $c_i<\infty$ $(i=1,2)$ 
such that for every $\mathfrak{X}\in \mathbb{R}$ and $\epsilon>0$
\begin{gather*}
\hat{\tilde{\sigma}}^2\left(\tau,x,u_x\pm\xi,\mathfrak{X}-\epsilon\right)
 \left(\mathfrak{X}-\epsilon\right)
\geq  \hat{\tilde{\sigma}}^2\left(\tau,x,u_x,\mathfrak{X}\right)\mathfrak{X}
- c_1\epsilon-c_2\xi,\\
\Big(1-c_1\frac{2\lambda\Delta\tau}{(\Delta x)^2}\Big) \geq 0.
\end{gather*}
\end{enumerate}
Then, the explicit-implicit scheme \eqref{eq:numeric_scheme} 
converges to the unique (viscosity) solution of
 \eqref{eq:transformed_original_problem}.
\end{theorem}

\begin{proof}
 To use the result of Barles, we have to prove monotonicity, stability 
and consistency.
\begin{enumerate}
\item \textbf{Monotonicity:} The proof of the monotonicity can be proven 
 in analogy to the proof of \cite[Theorems 3.3 and 3.4]{heider} 
 with the only difference, that one has to use additionally the 
 assumption about the integral term.
\item \textbf{Stability:} To prove stability, we use 
 Theorem \ref{th:satz_existenz_reaction} which already says that the 
 problem stays parabolic as long as $\rho$ is small enough. Using that, 
 stability can be proven in analogy to \cite[Lemma 2]{pooley}.
\item \textbf{Consistency:} The consistency of the differential part of 
 the equation follows from the respective Taylor expansions of the individual 
 finite differences \eqref{eq:used_finite_differences}. 
 The consistency of the integral part follows from the used quadrature rule, 
 which is the trapezoid rule, and Remark \ref{re:bemerkung_truncation_integral}.
 A more detailed investigation of consistency can be found in 
 \cite[chapter 4]{cont_2}, where the respective Taylor expansions and 
 quadrature rules have been written down.
\end{enumerate}
\end{proof}

\begin{remark} \rm
Using the result of Theorem \ref{th:satz_existenz_reaction}, one can show that, 
for $\rho$ sufficiently small, \eqref{eq:pde_jump} satisfies 
Theorem \ref{th:satz_konv_scheme} for the implicit case.
\end{remark}


\begin{thebibliography}{99}

\bibitem{applebaum} David~Applebaum; 
\emph{L\'{e}vy processes and stochastic calculus},
 Cambridge University Press, Cambridge, 2004.

\bibitem{ball_roma} C.~Ball and A.~Roma; 
\emph{Stochastic volatility option pricing}, 
J. Financial and Quantitaive Analysis 29(4), 589-607.

\bibitem{barles} G.~Barles, H.~M.~Soner; 
\emph{Option pricing with transaction costs and a nonlinear Black-Scholes 
equation}, Finance Stoch., \textbf{2}, 369-397, 1998.

\bibitem{barles_3} G.~Barles, Ch.~Daher, M.~Romano; 
\emph{Convergence of Numerical Schemes for parabolic equations arising 
in finance theory}, Mathematical Models and Methods in Applied Sciences, 
\textbf{5}, No.1 , 125-143, 1995.

\bibitem{black} F.~Black, M.~Scholes; 
\emph{The pricing of options and corporate liabilities}, 
J. Political Economy (81), 637-659, 1973.

\bibitem{cont} Rama~Cont, Peter~Tankov; 
\emph{Financial Modelling with Jump Processes}, 
Chapman \& Hall/CRC, London, 2004.

\bibitem{cont_2} Rama~Cont, Ekaterina~Voltchkova; 
\emph{A finite difference scheme for option pricing in jump diffusion 
and exponential L\'{e}vy models}, SIAM J. Numer. Anal. \textbf{43}, 
No. 4, 1596-1626, 2005.

\bibitem{cont_3} Rama~Cont, Ekaterina~Voltchkova; 
\emph{Integro-differential equations for option prices in exponential 
L\'{e}vy models}, Finance and Stochastics, Springer-Verlag, 
\textbf{9}, 299-325, 2005.

\bibitem{cvitanic} J. Cvitani\`{c}, J. Ma; 
\emph{Hedging options for a large investor and forward-backward S.D.E's}, 
Ann. Appl. Prob.,\textbf{ 6}, 370-398, 1996.

\bibitem{fouque} Jean-Pierre Fouque, George Papanicolaou, K. Ronnie Sircar; 
\emph{Derivatives in Financial Markets with Stochastic Volatility}, 
Cambridge University Press, Cambridge, 2000.

\bibitem{frey} R.~Frey, P.~Patie; 
\emph{Risk Management for derivatives in illiquid markets: A simulation study},
 Advances in finance and stochastics: essays in honour of Dieter Sondermann, 
Springer, 137-159, 2002.

\bibitem{garroni} M.~G.~Garroni, J.~L.~Menaldi; 
\emph{Green functions for second order parabolic integro-differential problems}, 
Pitman Research Notes in Mathematics Series, Longman Scientific \& Technical, 1992.

\bibitem{heider} Pascal~Heider; 
\emph{Numerical Methods for Non-Linear Black-Scholes Equations},
 Applied Mathematical Finance, \textbf{17}, No. 1, 59-81, 2010.

\bibitem{hull_white} John~C.~Hull, A.~White; 
\emph{The pricing of options on assets with stochastic volatilities}, 
J. Finance 42(2), 281-300.

\bibitem{jacod} Jean~Jacod, Albert~N.~Shiryaev; 
\emph{Limit Theorems for Stochastic Processes}, Springer-Verlag, 
Grundlehren der mathematischen Wissenschaften, 2002.

\bibitem{kou_2} S.~G.~Kou; 
\emph{A Jump-Diffusion Model for Option Pricing},
 Management Science, \textbf{48}, No. 8, 1086-1101, 2002.

\bibitem{leland} Hayne E. Leland; 
\emph{Option Pricing and Replication with Transaction Costs}, 
The Journal of Finance, \textbf{40}, No. 5, 1283-1301, 1985.

\bibitem{mandelbrot} Benoit~B.~Mandelbrot; 
\emph{The variation of certain speculative prices}, 
The Journal of Business, \textbf{36}, Issue 4, 394-419, 1963.

\bibitem{mandelbrot_2} Benoit~B.~Mandelbrot; 
\emph{Fractals and Scaling in Finance - Discontinuity, Concentration, Risk},
 Springer Verlag, New York, 1997.

\bibitem{merton_1} Robert~C.~Merton; 
\emph{Option pricing when underlying stock returns are discontinuous}, 
Journal of Financial Economics, \textbf{3}, 125-144, 1976.

\bibitem{pooley} D.~M.~Pooley, P.~A.~Forsyth, K.~R.~Vetzal; 
\emph{Numerical Convergence Properties of Option Pricing PDEs with 
Uncertain Volatility}, IMA Journal of Numerical Analysis, \textbf{23}, 
241-267. 2003.

\bibitem{seydel} R\"{u}diger~U.~Seydel; 
\emph{Tools for Computational Finance}, Springer Verlag, Berlin, 
4 Edition, 2009.

\bibitem{sircar} K.~Ronnie~Sircar, George Papanicolaou; 
\emph{General Black-Scholes models accounting for increased market 
volatility from hedging strategies}, Applied Mathematical Finance, 
\textbf{5}, 45-82, 1998.

\bibitem{sun} D.~Sun, J.~Han; 
\emph{Newton and quasi-Newton methods for a class of nonsmooth equations 
and related problems}, SIAM Journal of Optimization, \textbf{7}, 
No. 2, 463-480, 1997.

\end{thebibliography}

\end{document}
