You are on page 1of 6

A Numerical Approximation of the Stochastic Ito-Volterra Integral Equation

Abstract d X t =α ( X t ) dt + β ( X t ) d W t ,t ≥ 0 ,
An SDE is a differential equation in which one or where α ( X t ) is called the driff coefficient (which varies
more of the terms are stochastic processes, with the slowly), and β ( X t ) is the diffusion coefficient (a rapidly
solution likewise being a stochastic process. varying component). W t is a Wiener process
Orthogonal polynomials have been used in several W ={W t ,t ≥0 } that defines the randomness of the
studies; however, the majority of these efforts are in physical system, and it is often called the white noise. The
deterministic systems rather than stochastic systems. subscript t in the white noise represents time-dependence.
For this reason, we investigated a numerical solution
for the stochastic Ito-Volterra integral equation in this The origin of Ito stochastic integral was an outcome of
intense investigation of properties/ conditions under which
study using the explicit finite difference scheme and
the localized properties of a Markov process may be applied
Bernstein polynomials as trial functions. To compute
to examine this process. By localized properties, we mean
the unknown constant parameters in between and the drift and diffusion coefficients of an Ito process. This
arrive at the necessary approximation, the equidistant idea had been used by Kloeden and Platen [4-5] to
collocation process was adopted. Approximate implement his derivatives of differential equations
solutions based on the above method were obtained (particularly, the stochastic differential equation) governing
and compared with others in the literature, and the the characterization of the transition properties of an Ito
method was tested and compared with the Block Pulse process.
method for accuracy and effectiveness. The numerical
evidence obtained indicates that the use of Bernstein An ordinary differential equation is defined as a degenerate
polynomials as the basis function enables the method form of a stochastic differential equation, which is defined
to converge almost to the exact solution, indicating the in a non chaotic dynamical system.
accuracy and effectiveness of the method. Thus,
Keywords Stochastic process, Ito-Volterra integral du
=α (t , x ) (1)
equation, Stochastic Ito-Volterra integral equation, explicit dt
finite difference scheme, Bernstein polynomials Rewriting (1) in its symbolic differential form, we have

du=α ( t , x ) dt (2)
1. Introduction Now integrating (2) in the interval t ∈[t 0 , t ], we have
t
A stochastic differential equation (SDE) is a differential
equation that has one or more stochastic processes as terms,
u ( t )=u0 +∫ α ( s ,u ( s ) ) ds (3)
t0
with the solution being another stochastic process. SDEs where u ( t )=u ¿ is a function satisfying the initial condition
typically include a variable that is calculated as the Wiener u(t ¿¿ 0)=u 0 . ¿
process or Brownian motion derivative and represents
random white noise. However, Bachelier is credited with During the first decade, Einstein and others such as
one of the early works on Brownian motion in his thesis Largevin offered an explanation of Brownian motion to the
titled "Theory of Speculation" (see [1]). This work was formulation of classical dynamics in terms of stochastic
followed upon by Langevin. Later Itô and Stratonovich put differential equation. Thus, the resulting stochastic equation
SDEs on more solid mathematical footing. Itô in 1944 [see can be written as
[2]), laid the foundation of a stochastic calculus known du t=α ( t , ut ) dt+ β ( t , ut ) ξt (4)
today as the Itô calculus. This represents the stochastic
generalization of the classical differential calculus, which where α ( t , ut ) is a deterministic drift coefficient been
models various phenomena in continuous time such as the perturbed by a noise term, β ( t , ut ) ξt , where ξt defines a
dynamics of stock prices, physical systems or the motions standard Wiener process for each variables and β ( t , ut ) is a
of a microscopic particle subject to random fluctuations. space – time (dependent) intensity term. Equation (4) can be
The corresponding stochastic differential equations (SDEs) reformulated as an integral equation of the form
t
generalize the ordinary deterministic differential equations
(ODEs). [21] ut ( ω )=u t ( ω ) +∫ α ¿ ¿ , (5)
0
t0
In general, 1-dimensional Ito stochastic differential defining each trajectory or sample path.
equation has the form [3]
Now a special case for (5) with α =0∧β=1, we see that exploded. Thus, this research will adopt the Bernstein
ξ t is a bounded real Brownian motion, thus (5) can be polynomials as orthogonal basis in a finite difference
alternatively be written as discretization approach to solve the Stochastic Ito-Volterra
t
integral equations.
ut ( ω )=u t ( ω ) +∫ α ¿ ¿ (6)
0
t0 2. Materials and Methods
where W t is a white noise process. W t is not completely
dependent on t since it is nowhere differentiable. This 2.1 Preliminaries
implies that the second integral in (6) can be Lebesgue or
Riemann integral. In fact, the second integral in (6) cannot Definition 2.1 (Bernstein Polynomials). These are
be even interpreted as Riemann – Stieltjes integral since the polynomials defined as (11-19)
W t is unbounded at any bounded time interval for each
trajectory or sample path. For β (t , u )=β (a constant ), n! n −i i
we expect the second integral in (6) to be defined and equal Bi ,n= (1−t) t , i=0 ( 1 ) n . (8)
to β {W t ( ω )−W to ( ω ) }.This is the origin for definition of i ( n−i ) !
an Ito stochastic integral.
Some basic properties of the Bernstein polynomials include;
There is a wide applicability of stochastic integral equations
(SIE) in oceanography, physical sciences, engineering, etc, i. Positive definiteness:
which are noise driven such as the white noise [6-7]. Most
SIEs do not have an exact solver due to the presence of the Bi ,n (t )≥ 0 , t ∈ [ 0 , 1 ] ,i=0 ( 1 ) n .
noise, thus the role of numerical methods for computing an
accurate and reliable numerical approximation have become
n
imperative [8]. ii. Partition of unity:
Bi ,n ( t )=∑ Bi ,n ( t ) =1.
In this research, we shall consider the Stochastic Ito- i=0
Volterra integral equation of the form [7]
t n t
U ( t )=g ( t ) +∫ y ( s , t ) U ( s ) ds+ ∑ ∫ B j ( s , t ) U ( s ) d B j ( s ) ds
iii. , Symmetry:
Bi ,n ( t )=B n−i ,n ( 1−t )
.
(7) 0 j=1 0

where t ∈ Ω=( 0 ,T ] , U , g , y and


n
B j , j=1 ( 2 ) n , s ,t ∈ Ω are stochastic processes enclosed iv. Linear precision: i .
on the probability
t space (Ω, F , P) and U is unknown. t=∑ B (t )
n i,n
Also, ∫ B j ( s , t ) U ( s ) d B j ( s ) ds , j=1 ( 2 ) n ,is the Itô
i=0

integral 0 and B j ( t ) , j=1 ( 2 ) n are the Brownian motion


processes. v. Recurrence relation:
,
In recent years, there are few different numerical techniques Bi ,n ( t )=( 1−t ) Bi , n−1 ( t )+ t Bi−1 ,n−1 ( t )
for solving most stochastic Ito-Volterra integral equations
(SIVIE), such as, the wash series method, polynomial
method, block pulse method, hat function method, Bi ,n ( t )=0 , i< 0 ,i>0 , B0 ,0 ( t )=1.
triangular method and orthogonal basis method. For
instance, Maleknejad et al.[3] solved the m- Definition 2.2 (Ito stochastic Formula)
multidimensional SIVIE using the block pulse method via
the operational matrix scheme. Also, the convergent of the 1
method was shown to be o ( h ) o ( h ) . Bentol et al. [9] solved Let e and gbe two arbitrary functions into and g ∈ L2
|ρ|2 T
the solution of linear stochastic SIVIE driven by fractional
Brownian motion with Hurst parameter H ∈(0 ,1) via the , so that e and g are well defined in W with all satisfactory
operational matrix block pulse method with hat functions as LT
basis. Khodabin et. al. [10] applied the triangular functions
properties except if e ( t , z ) is replaced by (Farnoosh, et al.,
to numerical solution of stochastic Volterra integral
equations. 2015)

However, there is a major gap in literature. The use of T


orthogonal basis via a discretization scheme such as the
finite difference method for seeking the solution of
∫|e ( s , z )|ds<∞ .
0
stochastic Ito-Volterra integral equations has not been
By SDE, we mean an expression of the form approximation (i.e. when replacing the derivative by the
differential quotient) tends towards zero when h tends to
du t=e ( t , z ) dt+ g ( t , z ) dW t ( z ) , zero. If the function u is sufficiently smooth in the
neighborhood of x , it is possible to quantify this error using
which can be written as a Taylor expansion.

t t 3.1 Finite Difference Method for Stochastic Ito-


ut ( z )−u s ( z ) =∫ e ( x , z ) dx +∫ g(x , z )dW x ( z ) Volterra Integral Equations with Bernstein polynomials
s s
Given the Stochastic Ito-Volterra Integral Equations (SI-
(9)
VIE)
for 0 ≤ s ≤ t ≤ T . Here, the first integral is termed Lebesgue
t n t
or an ordinary Riemann integral for all z ∈ 𝝮, and the
U ( t )=g ( t ) +∫ y ( s , t ) U ( s ) ds+ ∑ ∫ B j ( s , t ) U ( s ) d B j ( s ) ds ,
second is an Ito integral. 0 j=1 0

3. Finite Difference Method (8)

The principle of finite difference methods is close to the where t ∈ Ω=( 0 ,T ] , U , g , y and
numerical schemes used to solve ordinary differential are stochastic processes enclosed
B j , j=1 ( 2 ) n , s ,t ∈ Ω
equations. It majors in approximating the differential
operator by replacing the derivatives in the equation using on the probability space (Ω, F , P) and U (s) is unknown.
differential quotients. The domain is partitioned in space Rewriting (8) in its differential form yields,
and in time and approximations of the solution are
n
computed at the space or time points. The error between the
U (t)=g (t)+ [ y ( t , t ) U ( t )− y ( 0 ,t ) U ( 0 ) ] +∑ [ B j ( t , t ) U ( t ) d B
' '
numerical solution and the exact solution is determined by j=1
the error that is committed by going from a differential
(9)
operator to a difference operator. This error is called the
discretization error or truncation error. The term truncation Now, using a forward difference at time ❑❑ t non (9), we
error reflects the fact that a finite part of a Taylor series is get the recurrence equation:
used in the approximation [20].
(n +1) (n) n
Uj −U j
=g (t)+ [ y ( t , t ) U j (t )− y ( 0 , t ) U j ( 0 ) ] + ∑ [B j ( t ,t
'
For the sake of simplicity, we shall consider the one-
k j=1
dimensional case only. The main concept behind any finite
difference scheme is related to the definition of the (10)
derivative of a smooth function f at a point ∈ R ,
This is an explicit method for solving the Stochastic Ito-
f ( x+ h )−f (x ) Volterra Integral Equations.
f ' ( x )=lim
h→∞ h
Let
and to the fact that when h tends to 0 (without vanishing),
n
the quotient on the right-hand side provides an (11)
j ( t ) = ∑ c i Bi ,n ,
U (n)
“appropriate” approximation of the derivative. In other i =0
words, h should be sufficiently small to get a good
approximation. It remains to indicate what exactly a good be an approximate solution of (10), where c i ' s are
approximation, in what sense is. Actually, the constants, and Bi ,n uniquely defined by (8).
approximation is good when the error committed in this
Thus, (10) becomes
n +1 n
, (12)
∑ ci Bi ,n +1 ,=∑ c i Bi , n ,+ k ¿
i=0 i=0

t Exact Computed Error


where (n) and
U ( t ) ≅ U j ( t ) at n=0 ,
j
0.1 -0.1249999 -0.1249999 6.2500e-08

for , (13) 0.2 -0.1249998 -0.1249999 9.3700e-08


d B j=B γ −Bγ n+ 1 n
j=0 ( 1 ) ( j−1)
0.3 -0.1249998 -0.1249999 1.2500e-07
such that 0 ¿ γ 0 <γ 1 <γ 2< …< γ N =t , j≥ 0 , over
0.4 -0.1249997 -0.1249998 1.5630e-07
t
the time interval [ 0 , t ] with δ= , being the equidistant
j 0.5 -0.1249996 -0.1249998 1.8750e-07
step size.
0.6 -0.1249996 -0.1249998 2.1870e-07
Evaluating (12) for n ≥ 0, and collocating via equidistant
0.7 -0.1249995 -0.1249998 2.5000e-07
step size procedure we arrive at system of (n+1) equation
with n unknowns. Solving the resulting systems yields the 0.8 -0.1249994 -0.1249997 2.8130e-07
unknown c i ' s , which are substituted into (11) for the
0.9 -0.1249994 -0.1249997 3.1250e-07
approximate solution.

4. Numerical Simulations
Table 2: Maximum Absolute Errors
To illustrate the method, we consider the example of which
the analytic solutions exist with the help of MAPLE 18.
Block Pulse Method
t Present Error
Example [9] Error

Consider the Stochastic Ito-Volterra Integral Equations:


0.05 3.037852E-07 3.8000000E-05
t t
−1 1 1
U ( t )= −∫ s ×U ( s ) ds−∫ U ( s ) d B j ( s ) , t ∈ [ 0 , T ] ,0.1
T <1. 80.08524E-08 1.0450000E-04
8 0 4 0 40

0.15 9.136447E-07 9.6500000E-04


The analytic solution is as:

−1 ( 40 B (t )− 8 −3200 t )
3
−1 t 1 2
j

U ( t )= e
8

A comparison between the exact and approximation of the


solution by methodology above is given in Table 1 for
t=0.05 , 0.1 , 0.15 and Figure 1 for n=16.

Table 1: Comparison of Results between Exact and


Computed.
[3] Maleknejad, K., Khodabin, M., Rostami, M.,
“Numerical Solution of Stochastic Volterra Integral
Equationsbya Stochastic Operational Matrix
BasedOn Block Pulse Functions”, Math.
Comput.Model55, 791–800,2012.

[4] Hashemi, B., Khodabin, M., Maleknejad, K.,


“Numerical Solution based on Hat Functions for
Solving Nonlinear Stochastic Itô–Volterra Integral
Equations Driven by Fractional Brownian
Motion”, Mediterr. J. Math. 14, 1–15, 2017.

[5] Kloeden P.E. and Platen, E., “Numerical


SolutionofStochasticDifferentialEquations”,Spring
erVerlag”, 1992.

[6] Mirzaee, F., Hadadiyan, E., “Solving System


ofLinear Stratonovich Volterra Integral Equations
Via Modification of Hat Functions,
“Appl.Math.Comput. 293, 254–264, 2017.
Figure 1. Graphical view of the Exact and Approximate
solution
[7] Mohammadi, F., “Numerical Solution of
5. Conclusions Stochastic Itô–Voltterra Integral Equations
usingHaar Wavelets,”Numer. Math., Theory
We have considered in this paper the numerical
Methods Appl.9, 416–431, 2016.
approximation of the Stochastic Ito-Volterra Integral
equation via the Bernstein polynomials as basic functions.
[8] Jiang, G., Sang, X.Y., Wu, J.H., Li,
Consequently, the numerical results showered in table 1 and
B.W.,“NumericalSolutionofTwo-Dimensional
2 showing the comparison of Results between Exact and
Nonlinear StochasticItô–VolterraIntegral Equations
Computed with the maximum absolute errors shows the
by Applying Block Pulse Function,” Adv. Pure
accuracy of the method which performs better than the
Math. 9, 53–66, 2019.
Block Pulse method in Bentolet. al., [9]

REFERENCES
[9] BentolH.H,Morteza K.and Khosrow
[1] Bachelier, L., “Th´eoriemath´ematique du
M.,“Numerical Method for Solving Linear
jeu.Annales Scientifiques de l’EcoleNormaleSup
Stochastic Itˆo–VolterraIntegral EquationsDriven
´erieure”, 18, 143–210, 1901.
by Fractional Brownian Motion using Hat
Functions”, Turkish Journal of Mathematics, 41:
[2] Njoseh, I.N., “On the Strong Convergence Rate
611 – 624, 2017.
ofthe Fully Discretized Solution of Hyperbolic
Stochastic Equation. Journal of
[10] Khodabin, M., Maleknejad, K., Hosseini
MathematicalSciences”, 20, 287-292, 2009.
S.,“Application of Triangular Functions to
Numerical Solution of Stochastic VolterraIntegral Numerical Solution for Integro-Differential
Equations”, Int. J. Appl. Math. 43, 1–9, 2013. Equations”, Niger. J. Math, 25, 122-130, 2016.

[11] GeorgeM. P.,“BernsteinPolynomials Interpolation


and Approximation by Polynomials”, CMS Books [19] Mamadu EJ, Ojarikre HI, Njoseh IN.
in Mathematics, pp 247-290, 2003. “Convergence analysis of space discretization of
time-telegraph equation.Math Stat.
[12] Kenneth I. J, “Berntein polynomials, Visualization 11(2):245-51, 2023.
and Graphics Research Group Department of
Computer Science University of California”, [20] Lin, Y. M. and. Xu, C. J.,
Davis, 1996. “FiniteDifference/Spectral Approximations for the
Time-Fractional DiffusionEquation,Journal of
[13] Njoseh, I.N. and Mamadu, E.J., “Numerical Computational Physics, 225(2): 1533–1552, 2007
Solutions of fifth order boundary value
problemsusing Mamadu- Njoseh polynomials”, [21] Oduselu-Hassan, O. E. and Njoseh, N. Ignatius, A
Science World Journals, Vol. 11, no. 4, pp. 21-24, review of numerical methods for stochastic
2016. differential equations. Nigerian Journal of Science
and Environment, Faculty of Science, Delta State
[14] Mamadu, E.J. and Njoseh, I.N., and Ojarikre, University, Abraka, 17:126-143, 2019
H.I.,“Space Discretization of Time-Fractional
Telegraph Equation with Mamadu-Njoseh Basis
Functions”, Applied Mathematics, Vol. 13, pp.
760-773, 2022. doi: 10.4236/am.2022.139048.

[15] Mamadu E, J, Njoseh I. N, Ojarikre H. I.


Spacediscretization of time-fractional telegraph
equation with Mamadu-Njoseh basis functions.
ApplMath. 13(9):760-73, 2022

[16] Mamadu EJ, Ojarikre HI.


RecontructedElzakitransform method for delay
differential equations with Mamadu-Njoseh
Polynomials. J Math Syst Sci., 9:41-5., 2019.

[17] Njoseh, I.N. and Mamadu, E.J. , “Modified


Variation Iteration Homotopy Perturbation
Methodfor the Approximate Solution of Burgers
Equation”, Transactions of the
NigerianAssociation of Mathematical Physics, 3,
1-4,2017.

[18] Njoseh, I.N. and Mamadu, E.J.,


“VariationalIteration Decomposition Method for

You might also like