<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AM</journal-id><journal-title-group><journal-title>Applied Mathematics</journal-title></journal-title-group><issn pub-type="epub">2152-7385</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/am.2016.712121</article-id><article-id pub-id-type="publisher-id">AM-69274</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  A New Second Order Numerical Scheme for Solving Forward Backward Stochastic Differential Equations with Jumps
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Hongqiang</surname><given-names>Zhou</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Yang</surname><given-names>Li</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Zhe</surname><given-names>Wang</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>College of Science, University of Shanghai for Science and Technology, Shanghai, China</addr-line></aff><pub-date pub-type="epub"><day>25</day><month>07</month><year>2016</year></pub-date><volume>07</volume><issue>12</issue><fpage>1408</fpage><lpage>1414</lpage><history><date date-type="received"><day>1</day>	<month>April</month>	<year>2016</year></date><date date-type="rev-recd"><day>accepted</day>	<month>26</month>	<year>July</year>	</date><date date-type="accepted"><day>29</day>	<month>July</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p><html>
 <head></head>
 
  In this paper, we propose a new second order numerical scheme for solving backward stochastic differential equations with jumps with the generator 
  <img src="Edit_a0dce6aa-f925-4189-8ff6-52015ef06d54.bmp" alt="" /> linearly depending on 
  <img src="Edit_912ee4fd-b1a2-4d04-a45b-2b170fea47f3.bmp" alt="" />. And we theoretically prove that the convergence rates of them are of second order for solving 
  <img src="Edit_43d3516a-4023-4fe6-9764-9ca1ac92d11f.bmp" alt="" /> and of first order for solving 
  <img src="Edit_71080322-263d-4bfe-82fe-6212ec800e33.bmp" alt="" /> and 
  <img src="Edit_6e677966-ab67-4170-ba02-5e416cfed729.bmp" alt="" /> in 
  <img src="Edit_edcbc622-ea2c-40c2-a018-8f207ba21d03.bmp" alt="" /> norm.
 
</html></p></abstract><kwd-group><kwd>Numerical Scheme</kwd><kwd> Error Estimates</kwd><kwd> Backward Stochastic Differential Equations</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Bismut (1973) studied the existence of the linear backward stochastic differential equation, the results could be regarded as a promotion of a famous Girsanov theorem. The existence and uniqueness of solutions for nonlinear backward stochastic differential equations (BSDEs) were first proved by Pardoux and Peng (1990).Since then, BSDEs have been extensively studied by many researchers. In [<xref ref-type="bibr" rid="scirp.69274-ref1">1</xref>] , Peng obtained the relation between the backward stochastic differntial equation and the parabolic partial differential equation (PDE), and in Peng (1990), the stochastic maximum principle for optimal control problems were based on BSDEs. The applications of BSDEs now cover many scientific fields, such as stochastic control, stock markets, risk measure, turbulence fluid flow, biology, chemical reactions, partial differential equations, and so on. Thus it is very important and useful to obtain solutions of BSDEs for real applications. However, it is often quite difficult to obtain analytic solutions of BSDEs, so computing approximate solutions of BSDEs become highly desired, by using the relation between the BSDE and PDE. As far as we know, there have been very few schemes obtained with second-order convergence rate, such as [<xref ref-type="bibr" rid="scirp.69274-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.69274-ref3">3</xref>] .</p><p>In this paper, we propose a new second order numerical scheme for the solution of forward-backward sto- chastic differential qquations (FBSDE in short) with jumps with the following form</p><disp-formula id="scirp.69274-formula139"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x12.png"  xlink:type="simple"/></disp-formula><p>From [<xref ref-type="bibr" rid="scirp.69274-ref4">4</xref>] , we know that the solution <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x13.png" xlink:type="simple"/></inline-formula> can be represented as</p><disp-formula id="scirp.69274-formula140"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x14.png"  xlink:type="simple"/></disp-formula><p>where the vector function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x15.png" xlink:type="simple"/></inline-formula> is the classical solution of the following parabolic differential equation (PDE) of the form</p><disp-formula id="scirp.69274-formula141"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x16.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x17.png" xlink:type="simple"/></inline-formula> denotes the gradient of u with respect to the space variable x,</p><disp-formula id="scirp.69274-formula142"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x18.png"  xlink:type="simple"/></disp-formula></sec><sec id="s2"><title>2. Preliminaries and Notation</title><p>Let T be a fixed positive number and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x19.png" xlink:type="simple"/></inline-formula> be a complete,filtered probability space on which is</p><p>defined a standard Brownian motion<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x20.png" xlink:type="simple"/></inline-formula>, such that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x21.png" xlink:type="simple"/></inline-formula> is the natural filtration of the Brownian motion</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x22.png" xlink:type="simple"/></inline-formula>and all the P-null sets are augmented to each s-field<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x23.png" xlink:type="simple"/></inline-formula>. Denote by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x24.png" xlink:type="simple"/></inline-formula> the set of all <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x25.png" xlink:type="simple"/></inline-formula>-adapted and mean-square-integrable processes.</p><p>A process <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x26.png" xlink:type="simple"/></inline-formula> is called an <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x27.png" xlink:type="simple"/></inline-formula>-adapted solution of the FBSDE(1) if it’s <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x28.png" xlink:type="simple"/></inline-formula>-adapted and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x29.png" xlink:type="simple"/></inline-formula>-integrable, and satisfies (1). Under some standard conditions on the functions f and h, there is a unique adapted random process.</p><p>Now we introduce a new probability space: for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x30.png" xlink:type="simple"/></inline-formula> is an exponential martingale and satisfies</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x31.png" xlink:type="simple"/></inline-formula>, we define<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x32.png" xlink:type="simple"/></inline-formula>. The random processes<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x33.png" xlink:type="simple"/></inline-formula>, it is easy to verify that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x34.png" xlink:type="simple"/></inline-formula> is an exponential martingale.</p><disp-formula id="scirp.69274-formula143"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x35.png"  xlink:type="simple"/></disp-formula><p>Let us first introduce the following lemma.</p><p>Lemma 1. Given the time partition<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x36.png" xlink:type="simple"/></inline-formula>, X is a <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x37.png" xlink:type="simple"/></inline-formula>-measurable random variable,and satisfies<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x38.png" xlink:type="simple"/></inline-formula>.</p><disp-formula id="scirp.69274-formula144"><label>(6)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x39.png"  xlink:type="simple"/></disp-formula><p>We use the following It&#244;-Taylor approximation to solve the forward SDEs with jumps</p><disp-formula id="scirp.69274-formula145"><label>(7)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x40.png"  xlink:type="simple"/></disp-formula><p>where</p><disp-formula id="scirp.69274-formula146"><label>(8)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x41.png"  xlink:type="simple"/></disp-formula><p>and the coefficient function</p><disp-formula id="scirp.69274-formula147"><label>(9)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x42.png"  xlink:type="simple"/></disp-formula><p>with</p><disp-formula id="scirp.69274-formula148"><label>(10)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x43.png"  xlink:type="simple"/></disp-formula><p>Now we introduce some basic notations.</p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x44.png" xlink:type="simple"/></inline-formula>: the s-field generated by the Brownian motion.</p><p>・ Throughout this paper, we denote by C a generic constant depending only on T, the upper bounds of the derivatives of the functions f.</p></sec><sec id="s3"><title>3. Numerical Schemes for Solving BSDE</title><p>From the time interval<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x45.png" xlink:type="simple"/></inline-formula>, we introduce the following time partition:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x46.png" xlink:type="simple"/></inline-formula>, let</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x47.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x48.png" xlink:type="simple"/></inline-formula>. According to (1), it’s easy to obtain that for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x49.png" xlink:type="simple"/></inline-formula>,</p><disp-formula id="scirp.69274-formula149"><label>(11)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x50.png"  xlink:type="simple"/></disp-formula><p>From (5) and (11),we have</p><disp-formula id="scirp.69274-formula150"><label>(12)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x51.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69274-formula151"><label>(13)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x52.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69274-formula152"><label>(14)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x53.png"  xlink:type="simple"/></disp-formula><p>From (12), (13) and (14), by applying It&#244; formula to<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x54.png" xlink:type="simple"/></inline-formula>, we obtain the equation</p><disp-formula id="scirp.69274-formula153"><label>(15)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x55.png"  xlink:type="simple"/></disp-formula><p>From (15), it is easy to obtain that for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x56.png" xlink:type="simple"/></inline-formula>,</p><disp-formula id="scirp.69274-formula154"><label>(16)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x57.png"  xlink:type="simple"/></disp-formula><p>Taking the conditional mathematical expectation <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x58.png" xlink:type="simple"/></inline-formula> on both side of the obtained equation, and by the nature of the conditional mathematical expectation,we deduce</p><disp-formula id="scirp.69274-formula155"><label>(17)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x59.png"  xlink:type="simple"/></disp-formula><p>Based on (17), we have</p><disp-formula id="scirp.69274-formula156"><label>(18)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x60.png"  xlink:type="simple"/></disp-formula><p>where</p><disp-formula id="scirp.69274-formula157"><label>(19)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x61.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.69274-formula158"><label>(20)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x62.png"  xlink:type="simple"/></disp-formula><p>According to Lemma 1, the equality<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x63.png" xlink:type="simple"/></inline-formula>, we have</p><disp-formula id="scirp.69274-formula159"><label>(21)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x64.png"  xlink:type="simple"/></disp-formula><p>Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x65.png" xlink:type="simple"/></inline-formula> for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x66.png" xlink:type="simple"/></inline-formula>. Then <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x66.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x67.png" xlink:type="simple"/></inline-formula> is a standard Brownian motion with mean zero and vari- ance<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x66.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x67.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x68.png" xlink:type="simple"/></inline-formula>. Now multiply (11) by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x66.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x67.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x68.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x69.png" xlink:type="simple"/></inline-formula>, taking the conditional mathematical expectation <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x66.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x67.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x68.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x70.png" xlink:type="simple"/></inline-formula> on both sides of the obtained equation, and using the It&#244; isometric formula, we deduce</p><disp-formula id="scirp.69274-formula160"><label>(22)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x71.png"  xlink:type="simple"/></disp-formula><p>From (22) we have,</p><disp-formula id="scirp.69274-formula161"><label>(23)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x72.png"  xlink:type="simple"/></disp-formula><p>where</p><disp-formula id="scirp.69274-formula162"><label>(24)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x73.png"  xlink:type="simple"/></disp-formula><p>Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x74.png" xlink:type="simple"/></inline-formula>, similarly multiplying (11) by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x74.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x75.png" xlink:type="simple"/></inline-formula> yields</p><disp-formula id="scirp.69274-formula163"><label>(25)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x76.png"  xlink:type="simple"/></disp-formula><p>From (25) we have,</p><disp-formula id="scirp.69274-formula164"><label>(26)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x77.png"  xlink:type="simple"/></disp-formula><p>where</p><disp-formula id="scirp.69274-formula165"><label>(27)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x78.png"  xlink:type="simple"/></disp-formula><p>Based on (21), (23) and (26), for solving the BSDE (1) we propose the following scheme.</p><p>Scheme 1. Given<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x79.png" xlink:type="simple"/></inline-formula>, solve <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x79.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x80.png" xlink:type="simple"/></inline-formula> backwardly by</p><disp-formula id="scirp.69274-formula166"><graphic  xlink:href="http://html.scirp.org/file/10-7403150x81.png"  xlink:type="simple"/></disp-formula></sec><sec id="s4"><title>4. Error Estimates</title><p>In this section, we will give the error estimates of Scheme 1 proposed in Section 3. Now we introduce the error</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x82.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x83.png" xlink:type="simple"/></inline-formula>and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x84.png" xlink:type="simple"/></inline-formula> in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x84.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x85.png" xlink:type="simple"/></inline-formula> norm, where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x84.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x85.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x86.png" xlink:type="simple"/></inline-formula> is the</p><p>solution of the FBSDEs (1), and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x87.png" xlink:type="simple"/></inline-formula> is the solution of Scheme 1. For the sake of simplicity, we only consider one-dimensional BSDEs<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x88.png" xlink:type="simple"/></inline-formula>. However, all error estimate that we obtain in the sequel also hold for general multidimensional BSDEs. In our error analysis, we will use a constraint on the time partition step<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x89.png" xlink:type="simple"/></inline-formula>:</p><disp-formula id="scirp.69274-formula167"><label>(32)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x90.png"  xlink:type="simple"/></disp-formula><p>Let us introduce the following Lemma, its proof can be found in the reference [<xref ref-type="bibr" rid="scirp.69274-ref2">2</xref>] .</p><p>Lemma 2. Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x91.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x92.png" xlink:type="simple"/></inline-formula>and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x93.png" xlink:type="simple"/></inline-formula> (<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x94.png" xlink:type="simple"/></inline-formula>) be the truncation errors defined in (21), (23) and (26), respec- tively. It holds that</p><disp-formula id="scirp.69274-formula168"><label>(33)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x95.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.69274-formula169"><label>(34)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x96.png"  xlink:type="simple"/></disp-formula><p>Here C is a positive constant depending on T. We first give the error estimate for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x97.png" xlink:type="simple"/></inline-formula> in the following theorem.</p><p>Theorem 1. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x98.png" xlink:type="simple"/></inline-formula> (<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x98.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x99.png" xlink:type="simple"/></inline-formula>) be the solution of the FBSDE (1) and</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x100.png" xlink:type="simple"/></inline-formula>be the solution of Scheme 1. Assume<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x101.png" xlink:type="simple"/></inline-formula>. Then for sufficiently small time step<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x101.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x102.png" xlink:type="simple"/></inline-formula>, we have</p><disp-formula id="scirp.69274-formula170"><label>(35)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x103.png"  xlink:type="simple"/></disp-formula><p>for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x104.png" xlink:type="simple"/></inline-formula>, where C is a constant depending on T.</p><p>Proof. Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x105.png" xlink:type="simple"/></inline-formula>. Subtracting (29) from (21) to get</p><disp-formula id="scirp.69274-formula171"><label>(36)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x106.png"  xlink:type="simple"/></disp-formula><p>Under the conditions of the theorem and by Lemma 2,we deduce that,</p><disp-formula id="scirp.69274-formula172"><label>(37)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x107.png"  xlink:type="simple"/></disp-formula><p>where L is the Lipschitz constant of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x108.png" xlink:type="simple"/></inline-formula> with respect to y. Applying the inequality</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x109.png" xlink:type="simple"/></inline-formula>for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x109.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x110.png" xlink:type="simple"/></inline-formula> with<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x109.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x110.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x111.png" xlink:type="simple"/></inline-formula>,</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x112.png" xlink:type="simple"/></inline-formula>, and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x112.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x113.png" xlink:type="simple"/></inline-formula>, we deduce,</p><disp-formula id="scirp.69274-formula173"><label>(38)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x114.png"  xlink:type="simple"/></disp-formula><p>which by the inequality <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x115.png" xlink:type="simple"/></inline-formula> gives</p><disp-formula id="scirp.69274-formula174"><label>(39)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x116.png"  xlink:type="simple"/></disp-formula><p>Taking the mathematical expectation on both sides of (35), for sufficiently small <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x117.png" xlink:type="simple"/></inline-formula> we have</p><disp-formula id="scirp.69274-formula175"><label>(40)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x118.png"  xlink:type="simple"/></disp-formula><p>for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x119.png" xlink:type="simple"/></inline-formula>. The terminal condition<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x119.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x120.png" xlink:type="simple"/></inline-formula>, the time step constraint (28) and the inequality</p><disp-formula id="scirp.69274-formula176"><label>(41)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x121.png"  xlink:type="simple"/></disp-formula><p>lead to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x122.png" xlink:type="simple"/></inline-formula> for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x122.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x123.png" xlink:type="simple"/></inline-formula>. The proof is completed.</p><p>Then we turn to estimating the error<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x124.png" xlink:type="simple"/></inline-formula>.</p><p>Theorem 2. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x125.png" xlink:type="simple"/></inline-formula> be the solution of the FBSDE(1) and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x125.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x126.png" xlink:type="simple"/></inline-formula> be the solution of Scheme 1. Assume<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x125.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x126.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x127.png" xlink:type="simple"/></inline-formula>. Then for sufficiently small time step<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x125.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x126.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x127.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x128.png" xlink:type="simple"/></inline-formula>, we have</p><disp-formula id="scirp.69274-formula177"><graphic  xlink:href="http://html.scirp.org/file/10-7403150x129.png"  xlink:type="simple"/></disp-formula><p>for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x130.png" xlink:type="simple"/></inline-formula>,where C is a constant depending on T.</p><p>Proof. Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x131.png" xlink:type="simple"/></inline-formula>. From (19) and (25), we get</p><disp-formula id="scirp.69274-formula178"><graphic  xlink:href="http://html.scirp.org/file/10-7403150x132.png"  xlink:type="simple"/></disp-formula><p>By Lemma 2, the inequality <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x133.png" xlink:type="simple"/></inline-formula> and H&#246;lder’s inequality, we deduce</p><disp-formula id="scirp.69274-formula179"><label>(42)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x134.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x135.png" xlink:type="simple"/></inline-formula> is a positive number which depends on p and the constant C in Lemma 2. Taking the mathematical expectation on both sides of the Equation (38) gives</p><disp-formula id="scirp.69274-formula180"><label>(43)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x136.png"  xlink:type="simple"/></disp-formula><p>by using Theorem 1 and constraint (28), leads to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x137.png" xlink:type="simple"/></inline-formula> for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x137.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x138.png" xlink:type="simple"/></inline-formula>. The proof is completed.</p><p>At last, we estimate the error<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x139.png" xlink:type="simple"/></inline-formula>.</p><p>Theorem 3. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x140.png" xlink:type="simple"/></inline-formula> be the solution of the FBSDE(1) and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x140.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x141.png" xlink:type="simple"/></inline-formula> be the solution of Scheme 1. Assume<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x140.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x141.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x142.png" xlink:type="simple"/></inline-formula>. Then for sufficiently small time step<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x140.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x141.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x142.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x143.png" xlink:type="simple"/></inline-formula>, we have</p><disp-formula id="scirp.69274-formula181"><label>(44)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x144.png"  xlink:type="simple"/></disp-formula><p>for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x145.png" xlink:type="simple"/></inline-formula>, where C is a constant depending on T.</p><p>Proof. Let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x146.png" xlink:type="simple"/></inline-formula>. From (26) and (31),we get</p><disp-formula id="scirp.69274-formula182"><label>(45)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x147.png"  xlink:type="simple"/></disp-formula><p>By Lemma 2, the inequality <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x148.png" xlink:type="simple"/></inline-formula> and H&#246;lder’s inequality, we deduce</p><disp-formula id="scirp.69274-formula183"><label>(46)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x149.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x150.png" xlink:type="simple"/></inline-formula> is a positive number which depends on p and the constant C in Lemma 2. Taking the mathematical expectation on both sides of the Equation (42) gives</p><disp-formula id="scirp.69274-formula184"><label>(47)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/10-7403150x151.png"  xlink:type="simple"/></disp-formula><p>by using Theorem 1 and constraint (28), leads to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x152.png" xlink:type="simple"/></inline-formula> for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x152.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/10-7403150x153.png" xlink:type="simple"/></inline-formula>. The proof is completed.</p></sec><sec id="s5"><title>Cite this paper</title><p>Hongqiang Zhou,Yang Li,Zhe Wang, (2016) A New Second Order Numerical Scheme for Solving Forward Backward Stochastic Differential Equations with Jumps. Applied Mathematics,07,1408-1414. doi: 10.4236/am.2016.712121</p></sec></body><back><ref-list><title>References</title><ref id="scirp.69274-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Pardoux, E. and Peng, S. (1990) Adapted Solution of a Backward Stochastic Differntial Equation. Systems &amp; Control Letters, 14, 55-61. http://dx.doi.org/10.1016/0167-6911(90)90082-6</mixed-citation></ref><ref id="scirp.69274-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Li, Y. and Zhao, W. (2010) Lp-Error Estimates for Numerical Schemes for Solving Certain Kinds of Backward Stochastic Differential Equations. Statistics and Probability Letters, 80, 21-22, 1612-1617.</mixed-citation></ref><ref id="scirp.69274-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Zhao, W., Chen, L. and Peng, S. (2006) A New Kind of Accurate Numerical Method for Backward Stochastic Differential Equations. SIAM Journal on Scientific Computing, 28, 1563-1581. http://dx.doi.org/10.1137/05063341X</mixed-citation></ref><ref id="scirp.69274-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Tang, S. and Li, X. (1994) Necessary Conditions for Optimal Control of Stochastic Systems with Random Jumps. SIAM Journal on Control and Optimization, 32, 1447-1475. http://dx.doi.org/10.1137/S0363012992233858</mixed-citation></ref></ref-list></back></article>