
{"id":261,"date":"2013-01-21T16:17:11","date_gmt":"2013-01-22T02:17:11","guid":{"rendered":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/?p=261"},"modified":"2013-03-05T15:55:04","modified_gmt":"2013-03-06T01:55:04","slug":"almost-sure-convergence-in-stochastic-integrals","status":"publish","type":"post","link":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/almost-sure-convergence-in-stochastic-integrals\/","title":{"rendered":"Almost sure convergence in stochastic integrals"},"content":{"rendered":"<p>Consider a mesh $\\{t_j^{(n)}\\}$ for $1\\le j\\le k(n)$.<\/p>\n<p>M\u00f6rters and Peres (<a href=\"http:\/\/research.microsoft.com\/en-us\/um\/people\/peres\/brbook.pdf\">Brownian motion<\/a>, Remark 7.7) give a condition that turns out to be equivalent to<br \/>\n$$\\tag{1}\\label{1}<br \/>\n\\sum_{n=1}^\\infty \\sum_{j=1}^{k(n)} (t^{(n)}_{j+1} &#8211; t^{(n)}_j)^2 <\\infty\n$$\n(which is used explicitly in Exercise 1.16) and show that it guarantees that almost surely \n$$\n\\sum g(B_{t_j})\\Delta B_{t_j} \\rightarrow \\int g(B_s)dB_s\n$$ \nwhere $\\Delta B_{t_j} = B_{t_{j+1}} - B_{t_j}$ and $\\Delta t_j = t_{j+1}-t_j$. In other words, this sequence of random variables almost surely converges to its $L^2$ limit.\n\n(This is not guaranteed in general. Consider an independent sequence where $X_n=1$ with probability $1\/n$ and $X_n=0$ otherwise. Then $\\mathbb E(X^n_2)=1\/n^2$ so $X_n$ converges to 0 in $L^2$. But $X_n$ does not converge to 0 almost surely, by the second Borel-Cantelli lemma.)\n\nInstead of giving the details on that*, we will give details on something M\u00f6rters and Peres do not give as much detail on but which will also reveal how to do the above: what condition on the mesh is required for almost sure convergence of\n$$\n\\sum g(B_{t_j})(\\Delta B_{t_j})^2 \\rightarrow \\int g(B_s)ds,\n$$\nor equivalently, since $\\int g(B_s)ds$ is a non-stochastic (but random) integral where the mesh does not matter,\n$$\nb_n:= \\sum g(B_{t_j})[(\\Delta B_{t_j})^2 - \\Delta t_j] \\rightarrow 0.\n$$\nThey show that such convergence happens in $L^2$ without any assumption on the mesh (as most authors do) but then they are a little vague about the rest in Theorem 7.13. So as an exercise we can go back to Remark 7.7 and see if a similar condition can be obtained in this case.\n\nBy second-semester calculus it suffices to show that $\\sum b_n^2<\\infty$ almost surely:\n$$\n\\{\\omega: \\sum b_n(\\omega)^2<\\infty\\}\\subseteq\\{\\omega: b_n(\\omega)\\rightarrow 0\\}.\n$$\nFor this it suffices to show that $\\sum \\mathbb E (b_n^2)<\\infty$.\n\n(Indeed, if $\\sum \\mathbb E (b_n^2)<\\infty$ then [by Monotone Convergence] we have $\\sum \\mathbb E (b_n^2) = \\mathbb E (\\sum b_n^2)$ and so $\\sum b_n^2$ is a nonnegative random variable with finite mean and hence $\\sum b_n^2$ must be finite almost surely.\n\nTo prove that a nonnegative random variable with finite mean must be finite almost surely, note that for any random variable $X$, if $\\mathbb P(X^2\\ge M) \\ge N\/M$ then \n$$\n\\mathbb E(X^2)\\ge \\mathbb E(X^2 | X^2\\ge M) \\mathbb P(X^2\\ge M) \\ge M \\mathbb P(X^2\\ge M) \\ge N.\n$$\nThus, if $\\mathbb E(X^2) &lt; N$, where $N$ is a given constant, then $\\mathbb P(X^2\\ge M) < N\/M$. \nConsequently, $\\mathbb P(X^2=\\infty)=0$. \n\nLet $U_M = \\{\\omega: \\sum b_n(\\omega)^2\\ge M\\}$; then $\\mathbb P(U_M) < N\/M$. We may note that $U_M$ is computably enumerable only relative to the mesh. And indeed by an exercise in MP, the mesh must be computable in order to work for all ML-random $\\omega$. With a nonstandard analysis construction of the Ito integral, however, we can sidestep this requirement.)\n\nCalculating exactly as on the bottom of page 47 in \u00d8ksendal (6th edition)'s proof sketch for Ito's lemma, with his $a_j$ being our $g(B_{t_j})$, we have \n$$\n\\mathbb E(b_n^2) = 2\\sum_{j=1}^{k(n)} \\mathbb E(g(B_{t_j})^2) (\\Delta t_j)^2.\n$$\nHere the factors $\\mathbb E(g(B_{t_j})^2)$ will be bounded by a constant $c$, assuming we are integrating over a bounded domain $\\int_S^T$. \n\n<div class=\"error\">The mesh will depend on $g$ in general. Consider for example $g(b)=e^{b^2\/2}$ at time $t=1$; then $\\mathbb E(e^{B_1^2})=+\\infty$.<\/div>\n<p> So our condition is<br \/>\n$$<br \/>\n\\sum_{n=1}^\\infty 2\\sum_{j=1}^{k(n)} \\mathbb E(g(B_{t_j})^2) (\\Delta t_j)^2 \\le<br \/>\n\\sum_{n=1}^\\infty 2\\sum_{j=1}^{k(n)} c (\\Delta t_j)^2<br \/>\n<\\infty\n$$\nwhich is exactly the same as condition (\\ref{1}).\n\n\n*Actually here are some details. We seek to relate the condition\n$$\n\\sum_{n=1}^\\infty \\mathbb E \\int_0^t (H_n(s)-H(s))^2 ds <\\infty\n$$\nto the mesh. Here $H(s)=g(B_s)$ and $H_n(s)$ is an elementary approximation. The $n$th term is a sum over $j$ of:\n$$\n\\mathbb E \\int_{t_j}^{t_{j+1}} \\left(g(B_s) - \\sum_{j=1}^{k(n)} g(B_{t_j}) \\chi_{[t_j,t_{j+1})}(s)\\right)^2 ds\n$$\n$$\n= \\mathbb E\\int_{t_j}^{t_{j+1}} (g(B_s) - g(B_{t_j}))^2 ds \n= \\int_{t_j}^{t_{j+1}} \\mathbb E ((g(B_s) - g(B_{t_j}))^2) ds  \n$$\n(by dominated convergence)\n$$\n\\le c \\int_{t_j}^{t_{j+1}} \\mathbb E ((B_s) - B_{t_j})^2) ds  \n$$\n(since $\\mathbb E[(g(B_s)-g(B_{t_j})^2]\n=\\mathbb E\\left[\\left(\\frac{g(B_s)-g(B_{t_j})}{B_s-B_{t_j}}\\right)^2(B_s-B_{t_j})^2\\right]\n\\le\\mathbb E\\left[\\left(\\frac{g(B_s)-g(B_{t_j})}{B_s-B_{t_j}}\\right)^2\\right]\\mathbb E[(B_s-B_{t_j})^2]$)\n\n$$\n= c \\int_{t_j}^{t_{j+1}} \\mathbb E ((B_{s - t_j})^2) ds  \n= c \\int_{t_j}^{t_{j+1}} s - t_j ds  \n$$\n$$\n= c \\int_0^{\\Delta t_j} u du = c (\\Delta t_j)^2\/2\n$$\nso we get\n$$\n\\frac{1}{2} \\sum_{n=1}^\\infty \\sum_{j=1}^{k(n)} (t_j^{(n)}-t_{j+1}^{(n)})^2 < \\infty\n$$\nwhich is the same as condition (\\ref{1}).\n\nIn the case where each $t_{j+1}^{(n)}-t_{j}^{(n)} = 1\/k(n)$, this becomes\n$$\n\\sum_{n=1}^\\infty 1\/k(n) < \\infty\n$$\nso we can take $k(n)=n^2$ or, like Paley-Wiener, $k(n)=2^n$.\n<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Consider a mesh $\\{t_j^{(n)}\\}$ for $1\\le j\\le k(n)$. M\u00f6rters and Peres (Brownian motion, Remark 7.7) give a condition that turns out to be equivalent to $$\\tag{1}\\label{1} \\sum_{n=1}^\\infty \\sum_{j=1}^{k(n)} (t^{(n)}_{j+1} &#8211; t^{(n)}_j)^2<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[12],"class_list":["post-261","post","type-post","status-publish","format-standard","hentry","category-teaching","tag-shreve-vol-ii"],"_links":{"self":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/posts\/261","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/comments?post=261"}],"version-history":[{"count":49,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/posts\/261\/revisions"}],"predecessor-version":[{"id":1247492,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/posts\/261\/revisions\/1247492"}],"wp:attachment":[{"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/media?parent=261"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/categories?post=261"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/math.hawaii.edu\/wordpress\/bjoern\/wp-json\/wp\/v2\/tags?post=261"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}