- Research
- Open Access
- Published:
Runge-Kutta Method for Solving Uncertain Differential Equations
Journal of Uncertainty Analysis and Applications volume 3, Article number: 17 (2015)
Abstract
Uncertain differential equations have been widely applied to many fields especially to uncertain finance. Unfortunately, we cannot always get the analytic solution of uncertain differential equations. Early researchers have put up a numerical method based on the Euler method. This paper designs a new numerical method for solving uncertain differential equations via the widely-used Runge-Kutta method. Some examples are given to illustrate the effectiveness of the Runge-Kutta method when calculating the uncertainty distribution, expected value, extreme value, and time integral of solution of uncertain differential equations.
Introduction
In real research programs, there are many new problems which lack empirical data. In these situations, we cannot obtain the probability distribution of the variables, and instead, we usually invite several experts to give their “belief degree” that each event will occur. The belief degree has a larger variance than the real probability because human beings usually overweight unlikely events (Kahneman and Tversky [1]) and human beings usually estimate a much wider range of values than the object actually takes (Liu [2]). In order to deal with these problems, Liu [3] put up the uncertainty theory in 2007 and refined [4] it in 2010. Nowadays, the uncertainty theory has become a new branch of mathematics for modeling nondeterministic phenomena.
Liu [5] proposed the concept of canonical Liu process in 2009. The canonical Liu process is a process with stationary and independent increments, and its every increment is a normal uncertain variable. It begins with time 0 and almost all sample paths are Lipschitz-continuous. Based on canonical Liu process, Liu [5] developed uncertain calculus to deal with differentiation and integration of an uncertain process. The concept of uncertain differential equations was proposed by Liu [6] in 2008. Uncertain differential equations have been widely applied in many fields such as uncertain finance (Liu [7], Yao [8]), uncertain optimal control (Zhu [9]), and uncertain differential game (Yang and Gao [10]).
The existence and uniqueness of an uncertain differential equation was studied by Chen and Liu [11] in 2010. An uncertain differential equation has a unique solution if its coefficients satisfy Lipschitz condition and linear growth condition. The definition of stability was given by Liu [5] in 2009. After that, Yao et al. [12] gave a sufficient condition for stability. An uncertain differential equation is stable if its coefficients satisfy the linear growth condition and the strong Lipschitz condition. Furthermore, Yao et al. [13] gave the concept of stability in mean for an uncertain differential equation and proved the sufficient and necessary condition for the linear uncertain differential equation being stable in mean. Based on those works, other types of stability were extended, like that, stability in moment (Sheng and Wang [14]), almost sure stability (Liu et al. [15]), and exponential stability (Sheng and Gao [16]).
Chen and Liu [11] figured out the analytic solution of the linear uncertain differential equation. Liu [17] and Yao [18] considered a spectrum of analytic methods to solve some special classes of nonlinear uncertain differential equations. Unfortunately, we cannot obtain the analytic solution of every uncertain differential equation. Then, it is sufficient to obtain the numerical results in most situations. Yao and Chen [19] found a way to transfer uncertain differential equations into a spectrum of ordinary differential equations. They put up a Yao-Chen formula to calculate the inverse distribution of solution at a given time. Based on the Yao-Chen formula, a numerical method was designed for giving the solution to uncertain differential equations via the Euler method. Yao [20] also studied the extreme value, first hitting time and time integral of solution of uncertain differential equations.
The Runge-kutta method is wide-used in solving ordinary differential equations, and it is more accurate than the Euler method. In this paper, we will present a way to solve uncertain differential equations with the Runge-Kutta method. The rest of the paper is organized as follows. The “Preliminaries” section presents some basic concepts and properties in uncertainty theory, including uncertain calculus, uncertain differential equations, and α-path. The “Runge-Kutta Method” section shows a new numerical method using the Runge-Kutta method. The “Numerical Experiments” section gives some numerical experiments to illustrate the new method and to calculate the uncertainty distribution, expected value, extreme value, and time integral of solution of the uncertain differential equation.
Preliminaries
Let ℒ be a σ-algebra on a nonempty set Γ. A set function is called an uncertain measure if it satisfies the following axioms: Axiom 1. (Normality Axiom)
for the universal set Γ; Axiom 2. (Duality Axiom)
for any event Λ; Axiom 3. (Subadditivity Axiom) For every countable sequence of events Λ
1,Λ
2, …, we have

The triplet is called an uncertainty space. Besides, Liu [5] defined the product uncertain measure on the product σ-algebra
as follows in order to provide the operational law, Axiom 4. (Product Axiom) Let (
) be uncertainty spaces for k=1,2,…. The product uncertain measure
is an uncertain measure satisfying

where Λ
k
are arbitrarily chosen events from for k=1,2,…, respectively.
An uncertain process is essentially a sequence of uncertain variables indexed by time. The study of the uncertain process was started by Liu [6] in 2008.
Definition 2.1.
(Liu [6]) Let T be a totally ordered set (e.g., time), and let () be an uncertainty space. An uncertain process is a function X
t
(γ) from
to the set of real numbers such that {X
t
∈B} is an event for any Borel set B of real numbers at each time t.
An uncertain process X t is said to have independent increments if
are independent uncertain variables where t 0 is the initial time and t 1,t 2,…,t k are any times with t 0<t 1<…<t k . An uncertain process X t is said to have stationary increments if, for any given t>0, the increments X s+t −X s are identically distributed uncertain variables for all s>0.
Definition 2.2.
(Liu [5]) An uncertain process C t is said to be a canonical Liu process if
-
(i)
C 0=0 and almost all sample paths are Lipschitz continuous;
-
(ii)
C t has stationary and independent increments;
-
(iii)
every increment C s+t −C s is a normal uncertain variable with uncertainty distribution
$$\begin{array}{@{}rcl@{}} \Phi(x)=\left(1+\exp\left(\frac{-\pi x}{\sqrt{3}t}\right)\right)^{-1},\ x\in \mathfrak{R}. \end{array} $$
Definition 2.3.
(Liu [5]) Let X t be an uncertain process and let C t be a canonical Liu process. For any partition of closed interval [a,b] with a=t 1<t 2<…<t k+1=b, the mesh is written as
Then Liu integral of X t with respect to C t is defined as
provided that the limit exists almost surely and is finite. In this case, the uncertain process X t is said to be integrable.
Definition 2.4.
(Chen and Ralescu [21]) Let Z t be an uncertain process and let C t be a canonical Liu process. If there exist two uncertain processes μ t and σ t such that
Then Z t is called a Liu process with drift μ t and diffusion σ t . Furthermore, Z t has an uncertain differential
Theorem 2.1.
(Liu [5]) Let h(t,c) be a continuously differentiable function. Then Z t =h(t,C t ) is a Liu process and has an uncertain differential
Definition 2.5.
(Liu [6]) Suppose C t is a canonical Liu process, and f and g are some given functions. Then
is called an uncertain differential equation. A solution is a Liu process X t that satisfies the above equation identically in t.
The existence and uniqueness theorem of solution of the uncertain differential equation was proved by Chen and Liu [11] under linear growth condition and Lipschitz continuous condition. More importantly, Yao and Chen [19] proved that the solution of an uncertain differential equation can be represented by a spectrum of ordinary differential equations.
Definition 2.6.
(Yao and Chen [19]) Let α be a number with 0<α<1. An uncertain differential equation
is said to have an α-path \(X_{t}^{\alpha }\) if it solves the corresponding ordinary differential equation
where Φ −1(α) is the inverse uncertainty distribution of standard normal uncertain variable, i.e.,
Theorem 2.2.
(Yao-Chen Formula [19]) Let X t and \(X_{t}^{\alpha }\) be the solution and α-path of the uncertain differential equation
Then

Theorem 2.3.
(Yao and Chen [19]) Let X t and \(X_{t}^{\alpha }\) be the solution and α-path of the uncertain differential equation
Then the solution X t has an inverse uncertainty distribution,
Runge-Kutta Method
Runge-Kutta method is an efficient method for solving ordinary differential equations. The widely used Runge-Kutta formula is a fourth-order formula. What we must notice is that there are many different fourth-order schemes and we just present one common form here. For an ordinary differential equation with initial value X 0
the method uses the following formula
where the k i are
and t n =n h. The step size h has been assumed to be constant for all steps.
Based on Theorem 2.2, we can design a Runge-Kutta method for uncertain differential equations. For an uncertain differential equation with initial value X 0,
and its α-path equations
we can solve it with the method given below.
-
Step 0:
Fix a time s, an interation number N and a step length h=s/N. Set α=0 and i=0.
-
Step 1:
Set α←α+0.01.
-
Step 2:
Solve the corresponding ordinary differential equation
$$\mathrm{d} X_{t}^{\alpha}=f\left(t, X_{t}^{\alpha}\right)\mathrm{d} t+\left| g\left(t, X_{t}^{\alpha}\right)\right|\Phi^{-1}(\alpha)\mathrm{d} t,\quad X_{0}^{\alpha}=X_{0} $$
with the Runge-Kutta method as follows
where the k j ,j=1,2,3,4 are
-
Step 3:
Set i←i+1.
-
Step 4:
Repeat Step 2 and Step 3 for N times, then we can obtain the \(X_{s}^{\alpha }\). Go back to Step 1 until α=0.99.
Then we can get the \(X_{s}^{\alpha }\) for every α, that is, we have a 99-table:
α | 0.01 | 0.02 | … | 0.99 |
---|---|---|---|---|
\(X_{s}^{\alpha }\) | \(X_{s}^{0.01}\) | \(X_{s}^{0.02}\) | … | \(X_{s}^{0.99}\) |
According to Theorem 2.3, we have figured out the corresponding \(X_{s}^{\alpha }\) which satisfies . Then we obtain the inverse uncertainty distribution of X
s
.
Numerical Experiments
Based on the Runge-Kutta method, we will give some numerical experiments to calculate uncertainty distribution, expected value, extreme value and time integral of solution of uncertain differential equation.
Runge-Kutta Method for Uncertainty Distribution of Solution
For linear uncertain differential equation, Chen and Liu [11] proved an analytic solution. Let u 1t ,u 2t ,v 1t ,v 2t be integrable uncertain processes. Then the uncertain differential equation
has a solution
where
We use Runge-Kutta method and method to solve the same linear uncertain differential equation and compare their accuracy.
Example 4.1.
Consider the following linear uncertain differential equation
and its α-path equation
The analytic solution of Eq. (1) is
and the inverse uncertainty distribution of X t is
We choose the parameters as follows, m=5, a=1, σ=2, X 0=0, t=1,N=100. The curves are shown in Figs. 1 and 2. Figure 2 is in an enlarged view of Fig. 1.
We add up the errors between the analytic solution and solutions of the two methods at the 99 points, the error of Runge-Kutta method is 0.9054, the errors of Euler method is 0.9146. We can see the error of Runge-Kutta method is less than the Euler method.
Example 4.2.
Consider the following linear uncertain differential equation
and its α-path is
The analytic solution of Eq. (2) is
and the inverse uncertainty distribution of X t is
We choose the parameters as follows, u=0.1,v=1.25,X 0=1,t=1,N=100. The curves are shown in Figs. 3 and 4. The error of Runge-Kutta method is 3.6784, the errors of Euler method is 3.7146. We can see the error of Runge-Kutta method is less than the Euler method too.
Example 4.3.
Let a be a real number. Consider a nonlinear uncertain differential equation
with given initial value X 0=1.
The α-path of Eq. (3) is
Set a=2, t=0.9 and N=1,000. The result is shown Fig. 5. And we can get that the expected value of solution is E[X t ]=1.6933.
Runge-Kutta Method for Extreme Value of Solution
Based on Yao-Chen formula, Yao [20] gave a formula to calculate extreme value of solution of an uncertain differential equation. Let X t and \(X_{t}^{\alpha }\) be the solution and α-path of the uncertain differential equation
Then for any time s>0 and strictly increasing (decreasing) function J(x), the supremum
has an inverse uncertainty distribution
and the infimum
has an inverse uncertainty distribution
Example 4.4.
We continue the Example 4.3. Consider the supremum
where r and K are real numbers.
The inverse uncertainty distribution of Equation of (4.4) is
for given times s>0. We choose the parameters r=0.02 and K=1. Based on Runge-Kutta method, the uncertainty distribution of extreme value at s=0.9 is shown in Fig. 6. And we can get
Runge-Kutta Method for Time Integral of Solution
Based on Yao-Chen formula, Yao [20] gave a formula to calculate time integral of solution of an uncertain differential equation. Let X t and \(X_{t}^{\alpha }\) be the solution and α-path of the uncertain differential equation
Then for any time s>0 and strictly increasing (decreasing) function J(x), the time integral
has an inverse uncertainty distribution
Example 4.5.
We continue the Example 4.3. Consider the time integral
where r and K are real numbers.
The inverse uncertainty distribution of Equation of (4) is
for given times s>0. We choose the parameters r=0.02 and K=1. Based on Runge-Kutta method, the uncertainty distribution of time integral at s=0.9 is shown in Fig. 7. And we can get
Conclusions
Uncertain differential equations have lots of applications in many fields especially in uncertain finance. Sometimes we just need the numerical solutions. This paper gave a Runge-Kutta method for solving uncertain differential equations, the extreme value and time integral of solution of uncertain differential equations. Examples in this paper proved that it is a more accuracy and effective method than the former algorithm.
References
Kahneman, D, Tversky, A: Prospect theory: an analysis of decision under risk. Econometrica. 47(2), 263–292 (1979).
Liu, B: Uncertainty Theory. 4th edn. Springer-Verlag, Berlin (2015).
Liu, B: Uncertainty Theory. 2nd edn. Springer-Verlag, Berlin (2007).
Liu, B: Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty. Springer-Verlag, Berlin (2010).
Liu, B: Some research problems in uncertainty theory. J. Uncertain Syst. 3(1), 3–10 (2009).
Liu, B: Fuzzy process, hybrid process and uncertain process. J. Uncertain Syst. 2(1), 3–16 (2008).
Liu, B: Toward uncertain finance theory. J. Uncertain. Anal. Appl. 1(1) (2013).
Yao, K: No-arbitrage determinant theorems on mean-reverting stock model in uncertain market. Knowl.-Based Syst. 35, 259–263 (2012).
Zhu, Y: Uncertain optimal control with application to a portfolio selection model. Cybern. Syst. 41(7), 535–547 (2010).
Yang, X, Gao, J: Uncertain differential games with application to capitalism. J. Uncertain. Anal. Appl. 1(17) (2013).
Chen, X, Liu, B: Existence and uniqueness theorem for uncertain differential equations. Fuzzy Optim. Decis. Making. 9(1), 69–81 (2010).
Yao, K, Gao, J, Gao, Y: Some stability theorems of uncertain differential equation. Fuzzy Optim. Decis. Making. 12(1), 3–13 (2013).
Yao, K, Ke, H, Sheng, Y: Stability in mean for uncertain differential equation. Fuzzy Optim. Decis. Making. 14(3), 365–379 (2015).
Sheng, Y, Wang, C: Stability in p-th moment for uncertain differential equation. J. Intell. Fuzzy Syst. 26(3), 1263–1271 (2014).
Liu, H, Ke, H, Fei, W: Almost sure stability for uncertain differential equation. Fuzzy Optim. Decis. Making. 13(4), 463–473 (2014).
Sheng, Y, Gao, J: Exponential stability of uncertain differential equation. Soft. Comput.doi:10.1007/s00500-015-1727-0.
Liu, Y: An analytic method for solving uncertain differential equations. J. Uncertain Syst. 6(4), 244–249 (2012).
Yao, K: A type of uncertain differential equations with analytic solution. J. Uncertain. Anal. Appl. 1(8) (2013).
Yao, K, Chen, X: A numerical method for solving uncertain differential equations. J. Intell. Fuzzy Syst. 25(3), 825–832 (2013).
Yao, K: Extreme values and integral of solution of uncertain differential equation. J. Uncertain. Anal. Appl. 1(2) (2013).
Chen, X, Ralescu, DA: Liu Process and Uncertain Calculus. J. Uncertain. Anal. Appl. 1(3) (2013).
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61273044, 61374082 and 61573210).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Yang, X., Shen, Y. Runge-Kutta Method for Solving Uncertain Differential Equations. J. Uncertain. Anal. Appl. 3, 17 (2015). https://doi.org/10.1186/s40467-015-0038-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40467-015-0038-4
Keywords
- Uncertainty theory; Uncertain differential equation; Runge-Kutta method