Skip to main content
tidy latex
Source Link
George Lowther
  • 17.1k
  • 1
  • 66
  • 98

The idea is that $g(t, x)\equiv\mathbb{E}[(X_t-x)_+]$ is convex in $x$ and increasing in $t$. In the case where $f$, $g$ are smooth and $X$ is a continuous martingale, Ito's formula can be used to split $f(t,X_t)$ into a martingale term plus the sum of the increasing process $\frac12\int f_{xx}(t,X_t)\,d[X]_t$ and the decreasing process $\int f_t(t,X_t)\,dt$, which have expectations $\int\int f_{xx}g_t\,dxdt$$\iint f_{xx}g_t\,dxdt$ and $\int\int f_tg_{xx}\,dxdt$$\iint f_tg_{xx}\,dxdt$ respectively.

The idea is that $g(t, x)\equiv\mathbb{E}[(X_t-x)_+]$ is convex in $x$ and increasing in $t$. In the case where $f$, $g$ are smooth and $X$ is a continuous martingale, Ito's formula can be used to split $f(t,X_t)$ into a martingale term plus the sum of the increasing process $\frac12\int f_{xx}(t,X_t)\,d[X]_t$ and the decreasing process $\int f_t(t,X_t)\,dt$, which have expectations $\int\int f_{xx}g_t\,dxdt$ and $\int\int f_tg_{xx}\,dxdt$ respectively.

The idea is that $g(t, x)\equiv\mathbb{E}[(X_t-x)_+]$ is convex in $x$ and increasing in $t$. In the case where $f$, $g$ are smooth and $X$ is a continuous martingale, Ito's formula can be used to split $f(t,X_t)$ into a martingale term plus the sum of the increasing process $\frac12\int f_{xx}(t,X_t)\,d[X]_t$ and the decreasing process $\int f_t(t,X_t)\,dt$, which have expectations $\iint f_{xx}g_t\,dxdt$ and $\iint f_tg_{xx}\,dxdt$ respectively.

deleted 2198 characters in body
Source Link
George Lowther
  • 17.1k
  • 1
  • 66
  • 98

Hypothesis (H1)Hypothesis (H1): Let ƒ: ℝ+×ℝ → ℝ$f\colon\mathbb{R}^+\times\mathbb{R}\to\mathbb{R}$ be such that ƒ(t,x)$f(t,x)$ is convex in x$x$ and decreasing in t$t$. Then, ƒ = g − h$f=g-h$ where g(t,x)$g(t,x)$ and h(t,x)$h(t,x)$ are both convex in x$x$ and increasing in t$t$.

The decomposition in (H1) exists if and only if it exists locally. Letting I = [0,1]$I=[0,1]$ denote the unit interval, we get the following equivalent statement.

Hypothesis (H2)Hypothesis (H2): Let ƒ: I2 → ℝ$f\colon I^2\to\mathbb{R}$ be such that ƒ(t,x)$f(t,x)$ is convex and Lipschitz continuous in x$x$ and decreasing in t$t$. Then, ƒ = g − h$f=g-h$ where g(t,x)$g(t,x)$ and h(t,x)$h(t,x)$ are convex in x$x$ and increasing in t$t$.

The truth of this statement remains unchanged if it is restricted to functions ƒ which are zero on the three edges I × {0}$I\times\{0\}$, I × {1}$I\times\{1\}$, {0} × I$\{0\}\times I$ of the unit square. I'll use D$D$ to denote the set of such functions satisfying the conditions of (H2). Then, whenever the decomposition in (H2) exists, it is always possible to choose g$g$, h$h$ to be zero on I × {0}$I\times\{0\}$, I × {1}$I\times\{1\}$ and {1} × I$\{1\}\times I$. From now on, whenever the decomposition ƒ = g − h$f=g-h$ in (H2) is referred to, it will be assumed that g$g$, h$h$ are chosen to satisfy these conditions.

We can strengthen (H2) by also placing a uniform bound on the terms g$g$, h$h$ in the decomposition. Here, g$\lVert g\rVert$ denotes the supremum norm and ƒx$f_x$ denotes the partial derivative.

Hypothesis (H3)Hypothesis (H3): There is a constant K > 0$K\gt0$ such that, for all ƒ ∈ D$f\in D$, the decomposition ƒ = g − h$f=g-h$ as in H2 exists and can be chosen such that g‖,‖h‖ ≤ K‖ƒx$\lVert g\rVert,\lVert h\rVert\le K\lVert f_x\rVert$.

Statement (H3) is particularly convenient because of the following: to prove that (H3) holds, it is enough to look at a dense subset of functions in D$D$. Taking limits of the decompositions would then extend to the result to all of D$D$. So, it is enough to concentrate on, say, smooth functions or piecewise linear functions.

Next, it is useful to choose the decomposition in (H2) to minimize g$\lVert g\rVert$ and h$\lVert h\rVert$.

Lemma 1Lemma 1: Suppose that ƒ ∈ D$f\in D$ and that the decomposition ƒ = g − h$f=g-h$ as in (H2) exists. Then, there is a unique maximal choice for g$g$, h$h$. That is, if ƒ = g1 − h1$f=g_1-h_1$ is any other such decomposition then g ≥ g1$g\ge g_1$ and h ≥ h1$h\ge h_1$.

I'll refer to the decomposition in Lemma 1 as the optimal decomposition. As it not clear that any such decomposition should exist, I'll briefly sketch the argument now. The idea is to discretize time, using a partition of the unit interval 0 = t0 < t1 < … < tr = 1$0=t_0\lt t_1\lt\cdots\lt t_r=1$. Denote the convex hull of a function uI → ℝ$u\colon I\to\mathbb{R}$ by v = H(u)$v=H(u)$, which is the maximum convex function vI → ℝ$v\colon I\to\mathbb{R}$ bounding u$v$ from below, $$ \begin{align} v(x) &= \sup\{w(x)\colon w\le u{\rm\ is\ convex}\}\\\\ &=\inf\{\left((b-x)u(a)+(x-a)u(b)\right)/(b-a)\colon a\le x\le b\}. \end{align} $$$$ \begin{align} v(x) &= \sup\left\{w(x)\colon w\le u{\rm\ is\ convex}\right\}\\ &=\inf\left\{\left((b-x)u(a)+(x-a)u(b)\right)/(b-a)\colon a\le x\le b\right\}. \end{align} $$ The optimal decomposition in discrete time can be constructed as functions hkI → ℝ$h_k\colon I\to\mathbb{R}$, starting at the final time k = r$k=r$ and working backwards to k = 0$k=0$, $$ h_r(x) = 0,\ h_{k-1}={\rm H}\left(h_k+f(t_k,\cdot)-f(t_{k-1},\cdot)\right). $$ Interpolate this to be piecewise constant in time, defining h(t,x) = hk(x)$h(t,x)=h_k(x)$ for tk−1 < t ≤ tk$t_{k-1}\lt t\le t_k$. Then, h(t,x)$h(t,x)$ and g ≡ ƒ + h$g\equiv f+h$ are convex in x$x$ and increasing in time t$t$, restricting to times in the partition.

Lemma 2Lemma 2: Suppose that ƒ ∈ D$f\in D$ and let 0 = tn,0 < tn,1 <…< tn,rn = 1$0=t_{n,0}\lt t_{n,1}\lt\cdots\lt t_{n,r_n}=1$ be a sequence of partitions of the unit interval. For each n$n$ let hn(t,x)$h^n(t,x)$ be the function corresponding to the partition and piecewise constant in t$t$, as constructed above. We also suppose that the partitions have mesh going to zero and eventually include all times at which ƒ$f$ is discontinuous. Then one of the following holds.

  • ƒ$f$ decomposes as in (H2) and hn(t,x) → h(t,x)$h^n(t,x)\to h(t,x)$ pointwise on I2$I^2$, where ƒ = g − h$f=g-h$ is the optimal decomposition.
  • ƒ$f$ does not have a decomposition as in (H2) and hn(0,x) → -∞$h^n(0,x)\to-\infty$ for all 0 < x < 1$0\lt x\lt1$.

The idea is that, if hn$h^n$ has any limit point h$h$, then h(t,x)$h(t,x)$ and g = ƒ + h$g=f+h$ will be convex in x$x$ and increasing in t$t$, giving the decomposition required by (H2). Furthermore, by construction, if ƒ = g' − h'$f=g^\prime-h^\prime$ is any other such decomposition, then hn ≥ h'$h^n\ge h^\prime$ at times in the partition, so h ≥ h'$h\ge h^\prime$. This shows that the decomposition is optimal and, as the optimal decomposition is unique, all limit limit points of hn$h^n$ are the same, so hn → h$h^n\to h$. The only alternative is that hn$h^n$ has no limit points, in which case the second statement of the Lemma holds. Using this construction of the optimal decomposition, (H3) can be shown to be equivalent to the following.

Hypothesis (H4)Hypothesis (H4): There is a constant K > 0$K\gt0$ such that, for all smooth functions ƒ,gI2 → ℝ$f,g\colon I^2\to\mathbb{R}$ with ‖ƒ‖$\lVert f\rVert$, g$\lVert g\rVert$, ‖ƒx$\lVert f_x\rVert$, gx$\lVert g_x\rVert$ bounded by 1 and ƒ(t,x), g(t$f(t,x)$,x) $g(t,x)$ convex in x$x$ and respectively decreasing and increasing in t$t$, then, $$ \int_0^1\int_0^1 f_{xx}g_t\\,dxdt \le K.$$$$\int_0^1\int_0^1 f_{xx}g_t\,dxdt \le K.$$

As this statement is quite different from the preceding ones, I'd better give some explanation now. The idea is to use integration by parts, $$ \begin{align} \int_0^1\int_0^1(f_{xx}g_t+g_{xx}f_t)\\,dxdt &= \left[\int_0^1(f_xg_t+g_xf_t)\\,dt\right]_{x=0}^1-\left[\int_0^1f_xg_x\\,dx\right]_{t=0}^1\\\\ &\le 6(\Vert f_x\Vert \Vert g\Vert + \Vert g_x\Vert \Vert f\Vert). \end{align} $$$$ \begin{align} \int_0^1\int_0^1(f_{xx}g_t+g_{xx}f_t)\,dxdt &= \left[\int_0^1(f_xg_t+g_xf_t)\,dt\right]_{x=0}^1-\left[\int_0^1f_xg_x\,dx\right]_{t=0}^1\\ &\le 6(\Vert f_x\Vert \Vert g\Vert + \Vert g_x\Vert \Vert f\Vert). \end{align} $$ If ƒ and g are increasing in time then the terms on the left hand side are both positive, so we get bounds for the integrals of ƒxxgt$f$ and gxxƒt$g$ are increasing in time then the terms on the left hand side are both positive, so we get bounds for the integrals of $f_{xx}g_t$ and $g_{xx}f_t$ individually. Hypothesis (H3) extends this to the case where ƒ$f$ is decreasing in time, implying (H4).

Conversely, suppose that (H4) holds. Letting f = g − h$f=g-h$ be the decomposition computed along a partition as described above, we can use the fact that the convex hull v = H(u)$v=H(u)$ of a function u$u$ satisfies vxx(u −v) = 0$v_{xx}(u-v)=0$ to get the equality (hk−1)xx(hk − hk−1 + ƒ(tk,.) − ƒ(tk−1,.)) = 0$(h_{k-1})_{xx}(h_k-h_{k-1}+f(t_k,\cdot)-f(t_{k-1},\cdot))=0$. This leads to the following inequalities,

$$ \begin{align} \frac12\Vert h\Vert^2&\le\frac12\int_0^1 h_x(0,x)^2\\,dx\le\sum_{k=1}^r \int_0^1(h_{k-1})\_{xx}(h_{k-1}-h_k)\\,dx\\\\ &=-\sum_{k=1}^r\int_0^1 (h_{k-1})_{xx}(f_k-f_{k-1})\\,dx. \end{align} $$$$ \begin{align} \frac12\Vert h\Vert^2&\le\frac12\int_0^1 h_x(0,x)^2\,dx\le\sum_{k=1}^r \int_0^1(h_{k-1})_{xx}(h_{k-1}-h_k)\,dx\\ &=-\sum_{k=1}^r\int_0^1 (h_{k-1})_{xx}(f_k-f_{k-1})\,dx. \end{align} $$ Hypothesis (H4) can be used to bound the final term, showing that h$h$ cannot diverge as the mesh of the partition goes to zero, so we get convergence to an optimal decomposition satisfying a bound as in (H3).

Hypothesis (H5)Hypothesis (H5): There is a constant K > 0$K\gt0$ such that, for all ƒ ∈ D$f\in D$ and martingales 0 ≤ Xt ≤ 1, ƒ(t$0\le X_t\le1$,Xt) $f(t,X_t)$ decomposes as M + V$M+V$ where M$M$ is a martingale and V$V$ has variation $$ \mathbb{E}\left[\int_0^1\\,\vert dV\vert\right]\le K\Vert f_x\Vert. $$$$ \mathbb{E}\left[\int_0^1\,\vert dV\vert\right]\le K\Vert f_x\Vert. $$

The idea is that g(t,x) ≡ E[(Xt − x)+]$g(t, x)\equiv\mathbb{E}[(X_t-x)_+]$ is convex in x$x$ and increasing in t$t$. In the case where ƒ$f$, g$g$ are smooth and X$X$ is a continuous martingale, Ito's formula can be used to split ƒ(t,Xt)$f(t,X_t)$ into a martingale term plus the sum of the increasing process ½∫ƒxx(t,X)d[X]$\frac12\int f_{xx}(t,X_t)\,d[X]_t$ and the decreasing process ∫ƒt(t,X)dt$\int f_t(t,X_t)\,dt$, which have expectations ∫∫ƒxxgtdxdt$\int\int f_{xx}g_t\,dxdt$ and ∫∫ƒtgxxdxdt$\int\int f_tg_{xx}\,dxdt$ respectively.

Hypothesis (H6)Hypothesis (H6): Let ƒ:ℝ+×ℝ → ℝ$\colon\mathbb{R}^2\to\mathbb{R}$ be such that ƒ(t,x)$f(t,x)$ is convex in x$x$ and continuous and decreasing in t$t$. Then, for any semimartingale X, ƒ(t$X$,Xt) is $f(t,X_t)$ is a semimartingale.

Hypothesis (H1): Let ƒ: ℝ+×ℝ → ℝ be such that ƒ(t,x) is convex in x and decreasing in t. Then, ƒ = g − h where g(t,x) and h(t,x) are both convex in x and increasing in t.

The decomposition in (H1) exists if and only if it exists locally. Letting I = [0,1] denote the unit interval, we get the following equivalent statement.

Hypothesis (H2): Let ƒ: I2 → ℝ be such that ƒ(t,x) is convex and Lipschitz continuous in x and decreasing in t. Then, ƒ = g − h where g(t,x) and h(t,x) are convex in x and increasing in t.

The truth of this statement remains unchanged if it is restricted to functions ƒ which are zero on the three edges I × {0}, I × {1}, {0} × I of the unit square. I'll use D to denote the set of such functions satisfying the conditions of (H2). Then, whenever the decomposition in (H2) exists, it is always possible to choose g, h to be zero on I × {0}, I × {1} and {1} × I. From now on, whenever the decomposition ƒ = g − h in (H2) is referred to, it will be assumed that g, h are chosen to satisfy these conditions.

We can strengthen (H2) by also placing a uniform bound on the terms g, h in the decomposition. Here, g denotes the supremum norm and ƒx denotes the partial derivative.

Hypothesis (H3): There is a constant K > 0 such that, for all ƒ ∈ D, the decomposition ƒ = g − h as in H2 exists and can be chosen such that g‖,‖h‖ ≤ K‖ƒx.

Statement (H3) is particularly convenient because of the following: to prove that (H3) holds, it is enough to look at a dense subset of functions in D. Taking limits of the decompositions would then extend to the result to all of D. So, it is enough to concentrate on, say, smooth functions or piecewise linear functions.

Next, it is useful to choose the decomposition in (H2) to minimize g and h.

Lemma 1: Suppose that ƒ ∈ D and that the decomposition ƒ = g − h as in (H2) exists. Then, there is a unique maximal choice for g, h. That is, if ƒ = g1 − h1 is any other such decomposition then g ≥ g1 and h ≥ h1.

I'll refer to the decomposition in Lemma 1 as the optimal decomposition. As it not clear that any such decomposition should exist, I'll briefly sketch the argument now. The idea is to discretize time, using a partition of the unit interval 0 = t0 < t1 < … < tr = 1. Denote the convex hull of a function uI → ℝ by v = H(u), which is the maximum convex function vI → ℝ bounding u from below, $$ \begin{align} v(x) &= \sup\{w(x)\colon w\le u{\rm\ is\ convex}\}\\\\ &=\inf\{\left((b-x)u(a)+(x-a)u(b)\right)/(b-a)\colon a\le x\le b\}. \end{align} $$ The optimal decomposition in discrete time can be constructed as functions hkI → ℝ, starting at the final time k = r and working backwards to k = 0, $$ h_r(x) = 0,\ h_{k-1}={\rm H}\left(h_k+f(t_k,\cdot)-f(t_{k-1},\cdot)\right). $$ Interpolate this to be piecewise constant in time, defining h(t,x) = hk(x) for tk−1 < t ≤ tk. Then, h(t,x) and g ≡ ƒ + h are convex in x and increasing in time t, restricting to times in the partition.

Lemma 2: Suppose that ƒ ∈ D and let 0 = tn,0 < tn,1 <…< tn,rn = 1 be a sequence of partitions of the unit interval. For each n let hn(t,x) be the function corresponding to the partition and piecewise constant in t, as constructed above. We also suppose that the partitions have mesh going to zero and eventually include all times at which ƒ is discontinuous. Then one of the following holds.

  • ƒ decomposes as in (H2) and hn(t,x) → h(t,x) pointwise on I2, where ƒ = g − h is the optimal decomposition.
  • ƒ does not have a decomposition as in (H2) and hn(0,x) → -∞ for all 0 < x < 1.

The idea is that, if hn has any limit point h, then h(t,x) and g = ƒ + h will be convex in x and increasing in t, giving the decomposition required by (H2). Furthermore, by construction, if ƒ = g' − h' is any other such decomposition, then hn ≥ h' at times in the partition, so h ≥ h'. This shows that the decomposition is optimal and, as the optimal decomposition is unique, all limit limit points of hn are the same, so hn → h. The only alternative is that hn has no limit points, in which case the second statement of the Lemma holds. Using this construction of the optimal decomposition, (H3) can be shown to be equivalent to the following.

Hypothesis (H4): There is a constant K > 0 such that, for all smooth functions ƒ,gI2 → ℝ with ‖ƒ‖, g, ‖ƒx, gx bounded by 1 and ƒ(t,x), g(t,x) convex in x and respectively decreasing and increasing in t, then, $$ \int_0^1\int_0^1 f_{xx}g_t\\,dxdt \le K.$$

As this statement is quite different from the preceding ones, I'd better give some explanation now. The idea is to use integration by parts, $$ \begin{align} \int_0^1\int_0^1(f_{xx}g_t+g_{xx}f_t)\\,dxdt &= \left[\int_0^1(f_xg_t+g_xf_t)\\,dt\right]_{x=0}^1-\left[\int_0^1f_xg_x\\,dx\right]_{t=0}^1\\\\ &\le 6(\Vert f_x\Vert \Vert g\Vert + \Vert g_x\Vert \Vert f\Vert). \end{align} $$ If ƒ and g are increasing in time then the terms on the left hand side are both positive, so we get bounds for the integrals of ƒxxgt and gxxƒt individually. Hypothesis (H3) extends this to the case where ƒ is decreasing in time, implying (H4).

Conversely, suppose that (H4) holds. Letting f = g − h be the decomposition computed along a partition as described above, we can use the fact that the convex hull v = H(u) of a function u satisfies vxx(u −v) = 0 to get the equality (hk−1)xx(hk − hk−1 + ƒ(tk,.) − ƒ(tk−1,.)) = 0. This leads to the following inequalities,

$$ \begin{align} \frac12\Vert h\Vert^2&\le\frac12\int_0^1 h_x(0,x)^2\\,dx\le\sum_{k=1}^r \int_0^1(h_{k-1})\_{xx}(h_{k-1}-h_k)\\,dx\\\\ &=-\sum_{k=1}^r\int_0^1 (h_{k-1})_{xx}(f_k-f_{k-1})\\,dx. \end{align} $$ Hypothesis (H4) can be used to bound the final term, showing that h cannot diverge as the mesh of the partition goes to zero, so we get convergence to an optimal decomposition satisfying a bound as in (H3).

Hypothesis (H5): There is a constant K > 0 such that, for all ƒ ∈ D and martingales 0 ≤ Xt ≤ 1, ƒ(t,Xt) decomposes as M + V where M is a martingale and V has variation $$ \mathbb{E}\left[\int_0^1\\,\vert dV\vert\right]\le K\Vert f_x\Vert. $$

The idea is that g(t,x) ≡ E[(Xt − x)+] is convex in x and increasing in t. In the case where ƒ, g are smooth and X is a continuous martingale, Ito's formula can be used to split ƒ(t,Xt) into a martingale term plus the sum of the increasing process ½∫ƒxx(t,X)d[X] and the decreasing process ∫ƒt(t,X)dt, which have expectations ∫∫ƒxxgtdxdt and ∫∫ƒtgxxdxdt respectively.

Hypothesis (H6): Let ƒ:ℝ+×ℝ → ℝ be such that ƒ(t,x) is convex in x and continuous and decreasing in t. Then, for any semimartingale X, ƒ(t,Xt) is a semimartingale.

Hypothesis (H1): Let $f\colon\mathbb{R}^+\times\mathbb{R}\to\mathbb{R}$ be such that $f(t,x)$ is convex in $x$ and decreasing in $t$. Then, $f=g-h$ where $g(t,x)$ and $h(t,x)$ are both convex in $x$ and increasing in $t$.

The decomposition in (H1) exists if and only if it exists locally. Letting $I=[0,1]$ denote the unit interval, we get the following equivalent statement.

Hypothesis (H2): Let $f\colon I^2\to\mathbb{R}$ be such that $f(t,x)$ is convex and Lipschitz continuous in $x$ and decreasing in $t$. Then, $f=g-h$ where $g(t,x)$ and $h(t,x)$ are convex in $x$ and increasing in $t$.

The truth of this statement remains unchanged if it is restricted to functions ƒ which are zero on the three edges $I\times\{0\}$, $I\times\{1\}$, $\{0\}\times I$ of the unit square. I'll use $D$ to denote the set of such functions satisfying the conditions of (H2). Then, whenever the decomposition in (H2) exists, it is always possible to choose $g$, $h$ to be zero on $I\times\{0\}$, $I\times\{1\}$ and $\{1\}\times I$. From now on, whenever the decomposition $f=g-h$ in (H2) is referred to, it will be assumed that $g$, $h$ are chosen to satisfy these conditions.

We can strengthen (H2) by also placing a uniform bound on the terms $g$, $h$ in the decomposition. Here, $\lVert g\rVert$ denotes the supremum norm and $f_x$ denotes the partial derivative.

Hypothesis (H3): There is a constant $K\gt0$ such that, for all $f\in D$, the decomposition $f=g-h$ as in H2 exists and can be chosen such that $\lVert g\rVert,\lVert h\rVert\le K\lVert f_x\rVert$.

Statement (H3) is particularly convenient because of the following: to prove that (H3) holds, it is enough to look at a dense subset of functions in $D$. Taking limits of the decompositions would then extend to the result to all of $D$. So, it is enough to concentrate on, say, smooth functions or piecewise linear functions.

Next, it is useful to choose the decomposition in (H2) to minimize $\lVert g\rVert$ and $\lVert h\rVert$.

Lemma 1: Suppose that $f\in D$ and that the decomposition $f=g-h$ as in (H2) exists. Then, there is a unique maximal choice for $g$, $h$. That is, if $f=g_1-h_1$ is any other such decomposition then $g\ge g_1$ and $h\ge h_1$.

I'll refer to the decomposition in Lemma 1 as the optimal decomposition. As it not clear that any such decomposition should exist, I'll briefly sketch the argument now. The idea is to discretize time, using a partition of the unit interval $0=t_0\lt t_1\lt\cdots\lt t_r=1$. Denote the convex hull of a function $u\colon I\to\mathbb{R}$ by $v=H(u)$, which is the maximum convex function $v\colon I\to\mathbb{R}$ bounding $v$ from below, $$ \begin{align} v(x) &= \sup\left\{w(x)\colon w\le u{\rm\ is\ convex}\right\}\\ &=\inf\left\{\left((b-x)u(a)+(x-a)u(b)\right)/(b-a)\colon a\le x\le b\right\}. \end{align} $$ The optimal decomposition in discrete time can be constructed as functions $h_k\colon I\to\mathbb{R}$, starting at the final time $k=r$ and working backwards to $k=0$, $$ h_r(x) = 0,\ h_{k-1}={\rm H}\left(h_k+f(t_k,\cdot)-f(t_{k-1},\cdot)\right). $$ Interpolate this to be piecewise constant in time, defining $h(t,x)=h_k(x)$ for $t_{k-1}\lt t\le t_k$. Then, $h(t,x)$ and $g\equiv f+h$ are convex in $x$ and increasing in time $t$, restricting to times in the partition.

Lemma 2: Suppose that $f\in D$ and let $0=t_{n,0}\lt t_{n,1}\lt\cdots\lt t_{n,r_n}=1$ be a sequence of partitions of the unit interval. For each $n$ let $h^n(t,x)$ be the function corresponding to the partition and piecewise constant in $t$, as constructed above. We also suppose that the partitions have mesh going to zero and eventually include all times at which $f$ is discontinuous. Then one of the following holds.

  • $f$ decomposes as in (H2) and $h^n(t,x)\to h(t,x)$ pointwise on $I^2$, where $f=g-h$ is the optimal decomposition.
  • $f$ does not have a decomposition as in (H2) and $h^n(0,x)\to-\infty$ for all $0\lt x\lt1$.

The idea is that, if $h^n$ has any limit point $h$, then $h(t,x)$ and $g=f+h$ will be convex in $x$ and increasing in $t$, giving the decomposition required by (H2). Furthermore, by construction, if $f=g^\prime-h^\prime$ is any other such decomposition, then $h^n\ge h^\prime$ at times in the partition, so $h\ge h^\prime$. This shows that the decomposition is optimal and, as the optimal decomposition is unique, all limit limit points of $h^n$ are the same, so $h^n\to h$. The only alternative is that $h^n$ has no limit points, in which case the second statement of the Lemma holds. Using this construction of the optimal decomposition, (H3) can be shown to be equivalent to the following.

Hypothesis (H4): There is a constant $K\gt0$ such that, for all smooth functions $f,g\colon I^2\to\mathbb{R}$ with $\lVert f\rVert$, $\lVert g\rVert$, $\lVert f_x\rVert$, $\lVert g_x\rVert$ bounded by 1 and $f(t,x)$, $g(t,x)$ convex in $x$ and respectively decreasing and increasing in $t$, then, $$\int_0^1\int_0^1 f_{xx}g_t\,dxdt \le K.$$

As this statement is quite different from the preceding ones, I'd better give some explanation now. The idea is to use integration by parts, $$ \begin{align} \int_0^1\int_0^1(f_{xx}g_t+g_{xx}f_t)\,dxdt &= \left[\int_0^1(f_xg_t+g_xf_t)\,dt\right]_{x=0}^1-\left[\int_0^1f_xg_x\,dx\right]_{t=0}^1\\ &\le 6(\Vert f_x\Vert \Vert g\Vert + \Vert g_x\Vert \Vert f\Vert). \end{align} $$ If $f$ and $g$ are increasing in time then the terms on the left hand side are both positive, so we get bounds for the integrals of $f_{xx}g_t$ and $g_{xx}f_t$ individually. Hypothesis (H3) extends this to the case where $f$ is decreasing in time, implying (H4).

Conversely, suppose that (H4) holds. Letting $f=g-h$ be the decomposition computed along a partition as described above, we can use the fact that the convex hull $v=H(u)$ of a function $u$ satisfies $v_{xx}(u-v)=0$ to get the equality $(h_{k-1})_{xx}(h_k-h_{k-1}+f(t_k,\cdot)-f(t_{k-1},\cdot))=0$. This leads to the following inequalities,

$$ \begin{align} \frac12\Vert h\Vert^2&\le\frac12\int_0^1 h_x(0,x)^2\,dx\le\sum_{k=1}^r \int_0^1(h_{k-1})_{xx}(h_{k-1}-h_k)\,dx\\ &=-\sum_{k=1}^r\int_0^1 (h_{k-1})_{xx}(f_k-f_{k-1})\,dx. \end{align} $$ Hypothesis (H4) can be used to bound the final term, showing that $h$ cannot diverge as the mesh of the partition goes to zero, so we get convergence to an optimal decomposition satisfying a bound as in (H3).

Hypothesis (H5): There is a constant $K\gt0$ such that, for all $f\in D$ and martingales $0\le X_t\le1$, $f(t,X_t)$ decomposes as $M+V$ where $M$ is a martingale and $V$ has variation $$ \mathbb{E}\left[\int_0^1\,\vert dV\vert\right]\le K\Vert f_x\Vert. $$

The idea is that $g(t, x)\equiv\mathbb{E}[(X_t-x)_+]$ is convex in $x$ and increasing in $t$. In the case where $f$, $g$ are smooth and $X$ is a continuous martingale, Ito's formula can be used to split $f(t,X_t)$ into a martingale term plus the sum of the increasing process $\frac12\int f_{xx}(t,X_t)\,d[X]_t$ and the decreasing process $\int f_t(t,X_t)\,dt$, which have expectations $\int\int f_{xx}g_t\,dxdt$ and $\int\int f_tg_{xx}\,dxdt$ respectively.

Hypothesis (H6): Let $\colon\mathbb{R}^2\to\mathbb{R}$ be such that $f(t,x)$ is convex in $x$ and continuous and decreasing in $t$. Then, for any semimartingale $X$, $f(t,X_t)$ is a semimartingale.

Source Link
George Lowther
  • 17.1k
  • 1
  • 66
  • 98

I still have no idea what the answer to this question is. However, it is possible to attack the problem in several different ways, and there are various different (but logically equivalent) ways of stating it. I'll post some of these as an answer now, as it seems rather long to fit in the original statement of the question. Maybe one of the reformulations below will help lead to a resolution of the problem.

This answer is already very long, and I've been trying to shorten it as much as I can. I can't see any way of giving proper proofs of all the statements below without making it a lot longer. So, I'll only give very few details of he proofs here. I will, however, list each of the equivalent formulations H1-H6 below in the logical order, so that each statement can be proven to be equivalent to the preceding one without too much work. Let's start from statement 2 of the original question, which I will refer to as Hypothesis (H1) for the purposes of this answer.

Hypothesis (H1): Let ƒ: ℝ+×ℝ → ℝ be such that ƒ(t,x) is convex in x and decreasing in t. Then, ƒ = g − h where g(t,x) and h(t,x) are both convex in x and increasing in t .

The decomposition in (H1) exists if and only if it exists locally. Letting I = [0,1] denote the unit interval, we get the following equivalent statement.

Hypothesis (H2): Let ƒ: I2 → ℝ be such that ƒ(t,x) is convex and Lipschitz continuous in x and decreasing in t. Then, ƒ = g − h where g(t,x) and h(t,x) are convex in x and increasing in t.

The truth of this statement remains unchanged if it is restricted to functions ƒ which are zero on the three edges I × {0}, I × {1}, {0} × I of the unit square. I'll use D to denote the set of such functions satisfying the conditions of (H2). Then, whenever the decomposition in (H2) exists, it is always possible to choose g, h to be zero on I × {0}, I × {1} and {1} × I. From now on, whenever the decomposition ƒ = g − h in (H2) is referred to, it will be assumed that g, h are chosen to satisfy these conditions.

We can strengthen (H2) by also placing a uniform bound on the terms g, h in the decomposition. Here, ‖g‖ denotes the supremum norm and ƒx denotes the partial derivative.

Hypothesis (H3): There is a constant K > 0 such that, for all ƒ ∈ D, the decomposition ƒ = g − h as in H2 exists and can be chosen such that ‖g‖,‖h‖ ≤ K‖ƒx‖.

Statement (H3) is particularly convenient because of the following: to prove that (H3) holds, it is enough to look at a dense subset of functions in D. Taking limits of the decompositions would then extend to the result to all of D. So, it is enough to concentrate on, say, smooth functions or piecewise linear functions.

Next, it is useful to choose the decomposition in (H2) to minimize ‖g‖ and ‖h‖.

Lemma 1: Suppose that ƒ ∈ D and that the decomposition ƒ = g − h as in (H2) exists. Then, there is a unique maximal choice for g, h. That is, if ƒ = g1 − h1 is any other such decomposition then g ≥ g1 and h ≥ h1.

I'll refer to the decomposition in Lemma 1 as the optimal decomposition. As it not clear that any such decomposition should exist, I'll briefly sketch the argument now. The idea is to discretize time, using a partition of the unit interval 0 = t0 < t1 < … < tr = 1. Denote the convex hull of a function uI → ℝ by v = H(u), which is the maximum convex function vI → ℝ bounding u from below, $$ \begin{align} v(x) &= \sup\{w(x)\colon w\le u{\rm\ is\ convex}\}\\\\ &=\inf\{\left((b-x)u(a)+(x-a)u(b)\right)/(b-a)\colon a\le x\le b\}. \end{align} $$ The optimal decomposition in discrete time can be constructed as functions hkI → ℝ, starting at the final time k = r and working backwards to k = 0, $$ h_r(x) = 0,\ h_{k-1}={\rm H}\left(h_k+f(t_k,\cdot)-f(t_{k-1},\cdot)\right). $$ Interpolate this to be piecewise constant in time, defining h(t,x) = hk(x) for tk−1 < t ≤ tk. Then, h(t,x) and g ≡ ƒ + h are convex in x and increasing in time t, restricting to times in the partition.

Lemma 2: Suppose that ƒ ∈ D and let 0 = tn,0 < tn,1 <…< tn,rn = 1 be a sequence of partitions of the unit interval. For each n let hn(t,x) be the function corresponding to the partition and piecewise constant in t, as constructed above. We also suppose that the partitions have mesh going to zero and eventually include all times at which ƒ is discontinuous. Then one of the following holds.

  • ƒ decomposes as in (H2) and hn(t,x) → h(t,x) pointwise on I2, where ƒ = g − h is the optimal decomposition.
  • ƒ does not have a decomposition as in (H2) and hn(0,x) → -∞ for all 0 < x < 1.

The idea is that, if hn has any limit point h, then h(t,x) and g = ƒ + h will be convex in x and increasing in t, giving the decomposition required by (H2). Furthermore, by construction, if ƒ = g' − h' is any other such decomposition, then hn ≥ h' at times in the partition, so h ≥ h'. This shows that the decomposition is optimal and, as the optimal decomposition is unique, all limit limit points of hn are the same, so hn → h. The only alternative is that hn has no limit points, in which case the second statement of the Lemma holds. Using this construction of the optimal decomposition, (H3) can be shown to be equivalent to the following.

Hypothesis (H4): There is a constant K > 0 such that, for all smooth functions ƒ,gI2 → ℝ with ‖ƒ‖, ‖g‖, ‖ƒx‖, ‖gx‖ bounded by 1 and ƒ(t,x), g(t,x) convex in x and respectively decreasing and increasing in t, then, $$ \int_0^1\int_0^1 f_{xx}g_t\\,dxdt \le K.$$

As this statement is quite different from the preceding ones, I'd better give some explanation now. The idea is to use integration by parts, $$ \begin{align} \int_0^1\int_0^1(f_{xx}g_t+g_{xx}f_t)\\,dxdt &= \left[\int_0^1(f_xg_t+g_xf_t)\\,dt\right]_{x=0}^1-\left[\int_0^1f_xg_x\\,dx\right]_{t=0}^1\\\\ &\le 6(\Vert f_x\Vert \Vert g\Vert + \Vert g_x\Vert \Vert f\Vert). \end{align} $$ If ƒ and g are increasing in time then the terms on the left hand side are both positive, so we get bounds for the integrals of ƒxxgt and gxxƒt individually. Hypothesis (H3) extends this to the case where ƒ is decreasing in time, implying (H4).

Conversely, suppose that (H4) holds. Letting f = g − h be the decomposition computed along a partition as described above, we can use the fact that the convex hull v = H(u) of a function u satisfies vxx(u −v) = 0 to get the equality (hk−1)xx(hk − hk−1 + ƒ(tk,.) − ƒ(tk−1,.)) = 0. This leads to the following inequalities,

$$ \begin{align} \frac12\Vert h\Vert^2&\le\frac12\int_0^1 h_x(0,x)^2\\,dx\le\sum_{k=1}^r \int_0^1(h_{k-1})\_{xx}(h_{k-1}-h_k)\\,dx\\\\ &=-\sum_{k=1}^r\int_0^1 (h_{k-1})_{xx}(f_k-f_{k-1})\\,dx. \end{align} $$ Hypothesis (H4) can be used to bound the final term, showing that h cannot diverge as the mesh of the partition goes to zero, so we get convergence to an optimal decomposition satisfying a bound as in (H3).

The hypothesis can now be formulated as a statement about martingales.

Hypothesis (H5): There is a constant K > 0 such that, for all ƒ ∈ D and martingales 0 ≤ Xt ≤ 1, ƒ(t,Xt) decomposes as M + V where M is a martingale and V has variation $$ \mathbb{E}\left[\int_0^1\\,\vert dV\vert\right]\le K\Vert f_x\Vert. $$

The idea is that g(t,x) ≡ E[(Xt − x)+] is convex in x and increasing in t. In the case where ƒ, g are smooth and X is a continuous martingale, Ito's formula can be used to split ƒ(t,Xt) into a martingale term plus the sum of the increasing process ½∫ƒxx(t,X)d[X] and the decreasing process ∫ƒt(t,X)dt, which have expectations ∫∫ƒxxgtdxdt and ∫∫ƒtgxxdxdt respectively.

Finally, by adding a randomly occurring jump term to any semimartingale, and with a bit more work, it is possible to reduce this to the martingale case. This gives the statement asked in the original question.

Hypothesis (H6): Let ƒ:ℝ+×ℝ → ℝ be such that ƒ(t,x) is convex in x and continuous and decreasing in t. Then, for any semimartingale X, ƒ(t,Xt) is a semimartingale.