Convergence of an operator splitting scheme for abstract stochastic evolution equations
Joshua L Padgett, Qin Sheng

TL;DR
This paper proves that the Lie-Trotter operator splitting scheme for stochastic semi-linear evolution equations in a Hilbert space converges at the optimal half-order, depending on noise regularity, for both original and discretized problems.
Contribution
It establishes the optimal convergence order of the Lie-Trotter splitting scheme in a general Hilbert space setting, accounting for noise regularity.
Findings
Strong convergence order is half-order, which is optimal.
Convergence applies to both original and spatially discretized problems.
Order depends on the regularity of the noise.
Abstract
In this paper we study the convergence of a Lie-Trotter operator splitting for stochastic semi-linear evolution equations in a Hilbert space. The abstract Hilbert space setting allows for the consideration of convergence of the approximation for both the original and spatially discretized problems. It is known that the strong convergence of this scheme is classically of half-order, at best. We demonstrate that this is in fact the optimal order of convergence in the proposed setting, with the actual order being dependent upon the regularity of noise collected from applications.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and financial applications · Advanced Mathematical Modeling in Engineering · Differential Equations and Numerical Methods
\definecolor
green1rgb0.1,0.5,0.0
11institutetext: Joshua L. Padgett 22institutetext: Department of Mathematics and Statistics, Texas Tech University, Lubbock, TX 79409-1042, USA 22email: [email protected] 33institutetext: Qin Sheng 44institutetext: Department of Mathematics and Center for Astrophysics, Space Physics and Engineering Research, Baylor University, Waco, TX 76798-7328, USA 44email: [email protected]
Convergence of an operator splitting scheme for abstract stochastic evolution equations
Joshua L. Padgett and Qin Sheng
Abstract
In this paper we study the convergence of a Lie-Trotter operator splitting for stochastic semi-linear evolution equations in a Hilbert space. The abstract Hilbert space setting allows for the consideration of convergence of the approximation for both the original and spatially discretized problems. It is known that the strong convergence of this scheme is classically of half-order, at best. We demonstrate that this is in fact the optimal order of convergence in the proposed setting, with the actual order being dependent upon the regularity of noise collected from applications.
1 Introduction
Geometric integration techniques have received much attention in the study of differential equations hairer2006geometric ; Blanes_book ; Iserles1 ; Malham1 . In particular, operator splitting methods have been shown to be effective and efficient numerical methods, as they may often be constructed to preserve stability while being explicit with desirable convergence rates Hansen2008 ; Hansen2012 ; Josh1 ; Josh2 ; Sheng1989 ; Sheng1994 . While splitting methods have primarily been studied in the deterministic setting, there have been several recent studies regarding their efficacy in application to stochastic problems Josh3 ; misawa2000numerical ; Burrage1 ; Misawa1 . In particular, it has been shown that the splitting of deterministic and stochastic counterparts of differential equations can prove effective by increasing convergence rates without the inclusion of derivative terms misawa2000numerical ; Burrage1 ; cox2010convergence . Moreover, it is known that operator splitting methods may preserve many desirable geometric properties of the true solution, including the monotonicity and positivity Hansen2012 ; iserles_2008 ; Josh3 .
Due to its wide range of applications in sciences and engineering, this article considers the following semi-linear stochastic differential equation problem,
[TABLE]
where is a separable Hilbert space. In the above, is a linear operator whose domain is dense in and compactly embedded into We will further assume that generates an analytic semigroup The operators and are assumed to be Lipschitz continuous and possess continuous, uniformly bounded Fréchet derivatives up to order two. These assumptions, and the precise analytic framework for - will be further outlined in Section 2. For technical reasons, we assume to be deterministic.
Without loss of generality, we let be fixed, and define We are concerned with developing an approximation to the true solution to - at time denoted being given by
[TABLE]
where is the nonlinear operator defined as
[TABLE]
The nonlinear operator is the solution to the differential equation at time with initial condition while is the solution to the stochastic differential equation at time with initial condition Such operators are often referred to as the nonlinear semigroup for each problem kato1967nonlinear .
The splitting scheme given by and is classically known as the Lie-Trotter splitting scheme and has been well-studied in numerous settings Trotter1959 ; iserles_2008 ; Hansen2012 ; Jahnke2000 . Such methods have been studied in the finite-dimensional stochastic setting for ordinary differential equations via Lie algebraic techniques misawa2000numerical ; Burrage1 ; Misawa1 . There has also been a recent study of such problems for linear equations with additive noise in UMD Banach spaces cox2010convergence . In this study, the optimal convergence rate was recovered, while the effects of nonlinearities were not included. However, the inclusion of nonlinear multiplicative noise terms complicates the required analysis and becomes one of the concerns of this current article.
This article is organized as follows. In Section 2, the abstract setting utilized throughout the article is detailed with several necessary results recalled. Section 3 outlines several basic properties regarding stability issues of the proposed operator splitting scheme. Section 4 is concerned with a detailed consistency analysis while Section 5 demonstrates the desired convergence result.
2 Abstract Stochastic Evolution Problems
Let be a separable Hilbert space with inner product and associated norm For another Hilbert space equipped with norm we denote by the set of bounded linear operators from to For the simplicity of of notations, we let Further, we denote by the set of nuclear operators from to and the set of Hilbert-Schmidt operators from to Further, if forms an arbitrary orthonormal basis of then we have the following norms associated with the aforementioned spaces:
[TABLE]
and
[TABLE]
where denotes the adjoint of We further let and denote the corresponding expected values of each norm. Moreover, the trace and Hilbert-Schmidt norms are independent of the given basis.
Let be a probability space with normal filtration and let be a standard Wiener process with covariance operator where is a positive self-adjoint operator. If are the eigenvalues of corresponding to eigenfunctions we then have
[TABLE]
where are independent, real-valued Brownian motions on the probability space.
We denote the set of Hilbert-Schmidt operators from to by and its norm, for is given by
[TABLE]
Now let be an valued predictable stochastic process with
[TABLE]
then Ito’s isometry (see, for instance, pz_2014 ) gives
[TABLE]
We now recall some basic properties of Hilbert space operators that will be of interest throughout this work.
Proposition 1
Let be three operators in Hilbert spaces. Then we have the following results.
- i.
If then
[TABLE]
- ii.
If and then both and belong to with
[TABLE]
- iii.
If and then with
[TABLE]
- iv.
If then with
[TABLE]
- v.
If and then with
[TABLE]
More details on the proposition and the spaces used can be found in chow2014stochastic ; prevot2007concise .
We now outline several assumptions necessary for the existence, uniqueness, and well-poseness of the solution to -.
Assumption 1
The linear operator is the generator of a bounded semigroup
Without loss of generality, by Assumption 1, it follows that we may assume that
[TABLE]
We now outline some basic properties of the semigroup generated by (see, for instance, henry2006geometric ).
Proposition 2
Let and Then there exists a constant such that
- i.
* for *
- ii.
* on *
- iii.
If then
Recall . For nonlinear terms and we need following restrictions.
Assumption 2
For the drift term assume that there exists a positive constant such that satisfies the following Lipschitz condition
[TABLE]
This yields the following growth condition:
[TABLE]
We further assume that the derivatives and are continuous and uniformly bounded for all
Assumption 3
For the diffusion term assume that there exists a positive constant such that satisfies the following Lipschitz condition
[TABLE]
Similarly, the above leads to the growth condition:
[TABLE]
We further assume that the derivatives and are continuous and uniformly bounded for all
In order to guarantee the existence of a well-defined mild solution to -, we must also invoke a standard regularity assumption on the covariance operator of the noise
Assumption 4
Assume that there exists and such that
[TABLE]
In the following analysis, any reference to a parameter is the same defined in .
If Assumptions 1-4 are satisfied and is measurable, then it follows that - admits a unique (up to the equivalence of paths) mild solution with continuous sample path given by
[TABLE]
with the expectation
[TABLE]
(see pz_2014 ).
Let the Banach space be equipped with the standard norm given by Then we have the following regularity result for the solution to - lord2012stochastic .
Theorem 2.1
Assume that Assumptions 1-4 hold. Let be the mild solution to - given by . If then for all and
[TABLE]
In addition, we employ two more assumptions.
Assumption 5
We have and are both invariant under and with also being invariant under and for all
Assumption 6
Let be defined as in . Then we assume that there exists a constant such that
[TABLE]
and
[TABLE]
for all
Assumption 6 initially appears to be restrictive. However, since the assumption actually allows for the derivatives and to be slightly less regular.
Throughout this article, we will denote function and operator composition by left multiplication. That is, for two operators and we use the standard notation
[TABLE]
whenever the composition in consideration is well-defined. Furthermore, throughout this article, we let represent a generic constant independent of and Note that this constant may assume different values throughout arguments.
In order to avoid repetition, it is henceforth assumed that Assumptions 1-6 hold throughout the remainder of the article. It is worth noting that Assumption 4 is quite standard and allows for the consideration of both space-time and trace class white noise. Space-time white noise corresponds to and it is known that is satisfied when in the case of one spatial dimension. When considering trace class noise, that is when it follows that is satisfied for debussche2011weak . By considering trace class noise, we are able to recover the results presented in misawa2000numerical ; Misawa1 .
3 Properties of the Splitting Operator
We first define the least upper bound (lub) Lipschitz constant and (lub) logartihmic Lipschitz constant of a function by
[TABLE]
and
[TABLE]
respectively. For the following lemmas, we will consider the following problems:
[TABLE]
and
[TABLE]
Lemma 1
Let be the solution to . It then follows that
[TABLE]
Proof
Let and be two distinct solutions to . Let denote the upper-right Dini derivative. Then, due to the assumptions on and its derivatives, we have
[TABLE]
Solving the above inequality yields
[TABLE]
By the fact that is Lipschitz continuous in we have
[TABLE]
This yields the desired result.
For the following lemma, we mirror the approach employed in Lemma 1, but we need to consider slightly modified Lipschitz constants. To that end, we define the lub stochastic Lipschitz constant and lub logarithmic stochastic Lipschitz constant of a function by
[TABLE]
and
[TABLE]
respectively.
Lemma 2
Let be the solution . It then follows that
[TABLE]
Proof
We proceed in a fashion similar to that of the previous proof. Let and be two distinct solution to and let denote the upper-right Dini derivative. Hence, we have
[TABLE]
Note that deriving the second inequality follows from the fact that the remainder terms from the expansion are bounded. The details of this claim can be found in the proofs of Lemmas 4 and 5. Due to the expectation, the above inequality is deterministic and its solution is given by
[TABLE]
Once again, since is Lipschitz in we have
[TABLE]
This yields the desired result.
Lemma 3
Consider and . Then we have
[TABLE]
and in particular,
[TABLE]
Proof
By Lemmas 1 and 2, we readily have the following estimates:
[TABLE]
Via iterations, it follows immediately that
[TABLE]
which gives the desired result.
4 Approximation Consistency
Similar to discussions in Hansen2012 and Jahnke2000 , we define
[TABLE]
where is the solution operator for -, and
[TABLE]
Note that the operators are well-defined and map into itself for
Lemma 4
Assume that Then
[TABLE]
where is defined in .
Proof
By appealing to the stochastic version of Taylor’s theorem, we arrive at
[TABLE]
where
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
Recall . We observe that
[TABLE]
where
[TABLE]
where Combining the above yields
[TABLE]
where
[TABLE]
and
[TABLE]
Upon further expansion of , we obtain
[TABLE]
for some
Utilizing the above equalities and Ito’s isometry, we acquire that
[TABLE]
It now remains to estimate each of the integrals in . To this end, we observe that
[TABLE]
When it follows immediately that and thus
[TABLE]
By the same token, we have
[TABLE]
Thus,
[TABLE]
Considering the first quantity in the above inequality, we find that
[TABLE]
and thus by Theorem 1 and Lemma 3, we have
[TABLE]
Considering the remaining quantity yields
[TABLE]
Combining and with yields
[TABLE]
The desired result follows by applying the bound in Lemma 5 to .
Lemma 5
Assume that Then
[TABLE]
where is defined in .
Proof
We now demonstrate that all terms in have the expected error bounds. Recalling we have
[TABLE]
Let us estimate each of the terms in individually. First, we observe that
[TABLE]
and by recalling that and are uniformly bounded in we obtain
[TABLE]
Recall and . Due to the fact that is uniformly bounded, it is straightforward to show that
[TABLE]
Finally, according to , by invoking Assumption 6 we have
[TABLE]
By employing Lemma 6 in the above inequality, we obtain
[TABLE]
A combination of - yields our anticipated error bound.
Continuing, we may state the following estimate.
Lemma 6
Let Then, for we have
[TABLE]
Proof
By recalling , we see that
[TABLE]
Thus, by Lemma 2, we have
[TABLE]
which completes our proof.
5 Algorithmic Convergence
We now state our main result.
Theorem 5.1
Let as defined in , be an approximation to the solution of -. If then for sufficiently small we have
[TABLE]
where is given in Assumption 4.
Proof
Recall . It follows immediately that
[TABLE]
We now have the following representation of the difference
[TABLE]
By taking the norm and expectation of , we observe that
[TABLE]
If then it follows that due to Assumption 5. Therefore, we have
[TABLE]
for Recall Lemma 3. We find that
[TABLE]
where is independent of and Combining and gives
[TABLE]
From Theorem 2, we see that the maximal mean square convergence rate is given by Since it follows that the maximal convergence rate is Such a convergence rate is recovered when - is driven by trace class noise.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) Blanes, S., Casas, F.: A concise introduction to geometrical numerical integration, 1st edn. CRC Press (2016)
- 2(2) Burrage, K., Burrage, P.M.: High strong order methods for non-commutative stochastic differential equations systems and the Magnus formula. Physica D: Nonlinear Phenomena 133 (1), 34–48 (1999)
- 3(3) Casas, F., Iserles, A.: Explicit Magnus expansions for nonlinear equations. Journal of Physics A: Mathematical and General 39 (19), 5445 (2006). URL http://stacks.iop.org/0305-4470/39/i=19/a=S 07
- 4(4) Chow, P.L.: Stochastic partial differential equations. CRC Press (2014)
- 5(5) Cox, S., Van Neerven, J.: Convergence rates of the splitting scheme for parabolic linear stochastic cauchy problems. SIAM Journal on Numerical Analysis 48 (2), 428–451 (2010)
- 6(6) Da Prato, G., Zabczyk, J.: Stochastic Equations in Infinite Dimensions, 2 edn. Encyclopedia of Mathematics and its Applications. Cambridge University Press (2014). DOI 10.1017/CBO 9781107295513
- 7(7) Debussche, A.: Weak approximation of stochastic partial differential equations: the nonlinear case. Mathematics of Computation 80 (273), 89–117 (2011)
- 8(8) Hairer, E., Lubich, C., Wanner, G.: Geometric numerical integration: structure-preserving algorithms for ordinary differential equations, vol. 31. Springer Science & Business Media (2006)
