Abstract
This paper gives a new representation for the fractional Brownian motion that can be applied to simulate this self-similar random process in continuous time. Such a representation is based on the spectral form of mathematical description and the spectral method. The Legendre polynomials are used as the orthonormal basis. The paper contains all the necessary algorithms and their theoretical foundation, as well as the results of numerical experiments.
Keywords:
approximation; fractional Brownian motion; Legendre polynomials; simulation; spectral characteristic; spectral form of mathematical description; spectral method MSC:
60G22; 60H35
1. Introduction
When studying many phenomena in dynamics, it is necessary to take into account the presence of random factors. Their mathematical description usually involves the theory of random processes, particularly stochastic calculus and the theory of stochastic differential equations []. The most developed part of this theory assumes that random factors are simulated by the Brownian motion, the Poisson process, or the mixture of them, i.e., the Lévy process. However, the statistical analysis of data in some applied problems shows that such processes are insufficient to adequately describe the corresponding phenomena [,].
The fractional Brownian motion is a generalization of the Brownian motion []; it refers to self-similar random processes [,]. There are various definitions of stochastic integrals with respect to the fractional Brownian motion, e.g., the Wiener integral, the Wick–Itô–Skorohod integral and the Stratonovich integral. The definitions and properties of such stochastic integrals are presented in [,,,,,,]. They form the basis of the theory of fractional stochastic differential equations [,,] or fractional integral equations [].
Based on the fractional Brownian motion, one can define the fractional Ornstein–Uhlenbeck process [,], the fractional Bessel process [], the fractional Brownian bridge [], etc. The fractional Brownian motion and the random processes driven by it are used to describe the traffic in computer networks [,], the weather [,] and turbulence [,], and some problems in geophysics [,]. As for the Brownian motion, the fractional Brownian motion is used in financial mathematics, namely in the fractional Black–Scholes model [,,], the stochastic volatility model [] and the investment portfolio optimization problem [].
Surveys of different representations of the fractional Brownian motion can be found in [,]. A special place in the theory of the fractional Brownian motion is occupied by various integral and functional series representations. The main result of this paper is based on the integral representation proposed by L. Decreusefond and A.S. Üstünel in []. This representation can be considered to be a relation between input and output signals in a linear dynamic system, and then the spectral form of mathematical description of control systems [,,] is applied for it. The spectral form assumes that input and output signals in a linear dynamic system are represented by spectral characteristics, and the system itself should be represented by the two-dimensional spectral characteristic. Elements of spectral characteristics are expansion coefficients of corresponding functions or random processes in orthogonal series with respect to the orthonormal basis.
Note that the representation of the fractional Brownian motion in the form of a series was applied earlier. Typically, trigonometric functions or complex exponential functions were chosen as the basis []. Also, hat functions were used [], and a wavelet-based analysis was carried out []. However, in problems related to the Brownian motion simulation, the Legendre polynomials can be chosen as the orthonormal basis. The advantage of such a choice is clearly demonstrated in [,]. For trigonometric functions, it is better to only use cosines in some problems involving the Brownian motion []. The choice of the Walsh and Haar functions is useful for comparison with the numerical integration []. In this paper, the Legendre polynomials are used for a new representation of the fractional Brownian motion and for its simulation.
To confirm theoretical results and to obtain the numerical results in applied problems, it is necessary to develop methods to simulate the fractional Brownian motion. Detailed surveys of exact and approximate simulation methods are given in [,], starting with a general approach to simulate Gaussian random processes based on the Cholesky decomposition for the matrix of covariance function values. These surveys also include the numerical integration, the expansion into orthogonal series by trigonometric functions, the application of the fast Fourier transform or wavelets, and other methods. Additionally, the spectral methods described in [] should be mentioned to complement the survey [].
The aim of this paper is to present the fractional Brownian motion in the spectral form of mathematical description by the Legendre polynomials. In [], the expansion for the kernel of the linear integral operator defining the fractional Brownian motion as a function of one variable (the second variable is fixed) into an orthogonal series with respect to some basis is proposed. Here, the expansion of the kernel as a function of two variables is used, and all the transformations are performed by matrix algebra operations. The obtained result is applied to simulate this random process in continuous time, i.e., the proposed approach is implemented in the form of certain algorithms.
The paper also considers the Liouville (Riemann–Liouville) fractional Brownian motion [,]. It can be considered as a random process with some properties similar to those of the fractional Brownian motion. It can also be used in financial mathematics [].
The rest of the paper is organized as follows. Section 2 provides the necessary definitions, notations and properties for the fractional Brownian motion. Elements of the spectral form of mathematical description are described in Section 3. Section 4 presents some relations for the Legendre polynomials. They are used in Section 5 and Section 6 to calculate elements of the spectral characteristic of the power function and spectral characteristics of both the multiplication operator with the power function as a multiplier and the fractional integration operator. Computationally stable algorithms to calculate spectral characteristics are given in Section 7. Section 8 considers the approximate representation of the fractional Brownian motion, and part of this section contains numerical experiments. Finally, Section 9 presents the conclusions of this paper. The supporting part of the paper is given in Appendix A.
2. Fractional Brownian Motion
In this section, we introduce the necessary definitions and notations, and also indicate basic properties for the fractional Brownian motion.
Definition 1.
The fractional Brownian motion , , defined on the complete probability space , is a Gaussian random process satisfying the following conditions [,]:
where
and means the mathematical expectation.
In this definition, is the covariance function of the self-similar random process . In general [], a random process is called self-similar or fractal if for any there exists such that
where denotes the distribution law. For self-similar random processes, a change in the time scale is equivalent to a change in the phase scale . Under the additional condition , we obtain
where the constant H is called the Hurst index, and is called the fractal dimension of the random process . The nth-order moment functions of the self-similar random process are the th-order homogeneous functions, e.g., for the mathematical expectation and the second-order moment function (similarly, for the covariance function) we have
The typical example of the self-similar random process is the Brownian motion, or the Wiener process, : . For the Brownian motion, the Hurst index is , and the covariance function is . It is generalized by the fractional Brownian motion with the Hurst index . The properties of the random process depend on the Hurst index, and three cases are usually distinguished: (hereinafter, the condition is used), and (hereinafter, the condition is used).
The function first appeared in [], and later it was applied in [] as the covariance function of the random process , where the representation
was used under the condition that is the Brownian motion defined on .
However, the following representation is more preferable [,,],
since it does not contain a term with the improper integral, and here is the Brownian motion defined on .
The disadvantage of Equation (2) is that the function is not expressed in a simple way through elementary functions [], namely
where
In these relations, is the hypergeometric function, is the gamma function and is the Heaviside function, i.e., for and for .
The function corresponds to the following linear integral operator ( is its kernel):
where is an arbitrary function from a suitable function space. The function is related to the covariance function using the formula
In the following, we will use notations and for the multiplication operator with multiplier , , and the left-sided Riemann–Liouville integration operator of fractional order , respectively. Definitions for them are given in the next section.
Taking into account the properties of the composition of two fractional integrals with power functions [], the operator is represented as follows []:
where ∘ denotes the composition of operators. In [], an equivalent form with the constant
is considered, where
and is the beta function ( also for ).
Given , we have and
Since, in this case, and are identity operators, i.e., is the integration operator and (further, the integration operator is denoted by to simplify notations).
Note that Equation (3) connects input and output signals in a linear dynamic system, for which is the impulse response function. Thus, completely defines the linear dynamic system in one of the forms of mathematical description of control systems []. With this interpretation, Equation (2) specifies the output signal under the condition that the input signal is the Gaussian white noise. In fact, this equality defines the shaping filter for the fractional Brownian motion .
Another form of mathematical description of control systems is the spectral form []. It assumes that input and output signals in a linear dynamic system are represented by spectral characteristics, and the system itself should be represented by the two-dimensional spectral characteristic. These characteristics are defined in the next section.
The aim of the paper and the main result are a new representation of both the function and the fractional Brownian motion in the spectral form of mathematical description. This result can be used to simulate the random process in continuous time.
3. Spectral Form of Mathematical Description
Further, the spectral form of mathematical description and the spectral method [] are used to represent the fractional Brownian motion. It is assumed that and the orthonormal basis of the space is given. The spectral form of mathematical description implies that functions of one variable and random processes should be represented by infinite column matrices, whose elements are expansion coefficients for these functions and random processes in orthogonal series with respect to the orthonormal basis . The functions of two variables should be represented by infinite matrices with elements that are expansion coefficients for these functions in orthogonal series with respect to the orthonormal basis of the space .
The functions of two variables can define linear operators, e.g., the function defines the linear operator according to Equation (3). The representation as the infinite matrix is used for the covariance function ; it also defines the linear operator.
Let us define spectral characteristics of functions of one and two variables [,] using standard notations for the inner products and in and [], respectively.
Definition 2.
The spectral characteristic of a function is the infinite column matrix Φ with elements
Definition 3.
The two-dimensional spectral characteristic of a function is the infinite matrix K with elements
The correspondence between functions and their spectral characteristics is denoted as follows:
where means the spectral transform and means the spectral inversion, i.e., converts the function into its spectral characteristic, and converts the spectral characteristic into the corresponding function.
Definition 2 can be extended to random processes, whose paths belong to with probability 1. Thus, we can define the spectral characteristic of the fractional Brownian motion as follows:
which is the infinite random column matrix. Its elements are random variables with normal distribution, since is the Gaussian random process.
The function defines the Hilbert–Schmidt operator []:
The two-dimensional spectral characteristic K of the function defines the linear operator in the space of spectral characteristics of functions from .
Definition 4.
The spectral characteristic of a linear operator , where , is the infinite matrix K with elements
The correspondence between linear operators and their spectral characteristics is denoted as follows:
where also means the spectral transform, i.e., also associates the linear operator with its spectral characteristic.
Many linear operators on or on some of its subspace are also described by Equation (6), but in this case the condition is not necessarily satisfied. Infinite matrices are also used to represent such linear operators [], e.g., for the identity operator we have , where is the Dirac delta function, and its spectral characteristic is the infinite identity matrix E.
Important relations that connect spectral characteristics of functions and linear operators [,,] are
where and ;
where , and .
The spectral characteristics of functions and linear operators should be defined relative to the basis of , e.g., for spectral characteristics of differentiation and integration operators, as well as for multiplication operators with some elementary multipliers, such analytical expressions were obtained relative to various orthonormal bases: the Legendre polynomials, trigonometric functions and complex exponential functions, and the Walsh and Haar functions. There are explicit and implicit expressions for elements of spectral characteristics of the above operators relative to the bases formed by splines or wavelets. Some of these analytical expressions are published in [,,,]. However, it is not always possible to obtain analytical expressions for their elements.
This paper discusses the following linear operators:
1. The multiplication operator with multiplier , :
2. The inversion operator (time inversion operator):
3. The left-sided and right-sided Riemann–Liouville integration operators of fractional order :
For spectral characteristics of operators , we will use notations , respectively:
Additionally, we define the spectral characteristic of the Gaussian white noise [,], which is considered to be the random linear functional.
Definition 5.
The spectral characteristic of the Gaussian white noise associated with the Brownian motion is the infinite random column matrix with elements
According to the properties of stochastic integrals [], elements of the spectral characteristic are independent random variables that have standard normal distribution.
Theorem 1.
Let be the spectral characteristic of the fractional Brownian motion , be the spectral characteristic of the linear operator , i.e., the two-dimensional spectral characteristic of the function , and be the spectral characteristic of the Gaussian white noise. All the spectral characteristics are defined relative to the orthonormal basis of . Then,
Proof.
Represent the function as an orthogonal series with respect to the orthonormal basis of the space :
Then, taking into account the condition for , Equation (2) can be rewritten as
This means that for elements of the spectral characteristic , the relation
is satisfied, and in the matrix form it corresponds to Equation (13). □
Equation (13) is the spectral analogue of Equation (2). It can be considered a generalization of Property (7).
For the case , we obtain that is the spectral characteristic of the integration operator , i.e., the two-dimensional spectral characteristic of the Heaviside function . Here, Equation (13) takes the form , where is the spectral characteristic of the Brownian motion, or the Wiener process, , which was used in [].
Consider the case . Applying Property (8), we obtain
Therefore, the spectral characteristic of the operator satisfies the relation
Equation (14) is the spectral analogue of Equation (5). It will become constructive if we obtain analytical expressions for elements of spectral characteristics of both the multiplication operator with the power function as a multiplier and the fractional integration operator.
Using the Legendre polynomials is the best choice in such a situation, e.g., for trigonometric functions, such results can only be expressed by special functions, but this is inconvenient for practical calculations. In the following sections, all the required spectral characteristics relative to the Legendre polynomials are found.
These analytical expressions can be successfully applied to solve other problems, mathematical models of which are described by equations with fractional integrals. This approach is fully consistent with the main idea of the spectral form of mathematical description: forming algorithms to calculate some basic spectral characteristics to express other spectral characteristics using matrix algebra operations.
The proposed approach allows one to obtain the representation for the Liouville fractional Brownian motion []:
The kernel defines the integration operator of fractional order . Through comparison with Theorem 1, it is easy to obtain the following result for the spectral characteristic of the Liouville fractional Brownian motion :
where is the spectral characteristic of the linear operator , i.e., the two-dimensional spectral characteristic of the function .
4. Legendre Polynomials
In this section, we present explicit and recurrence relations for the Legendre polynomials, which will be used below.
The standardized Legendre polynomials are defined on the interval as follows []:
They form a complete orthogonal system of functions in the space and satisfy the following well-known recurrence relations:
where and , and they can be formally applied for assuming . We additionally indicate properties of the Legendre polynomials that are needed further:
Through substitution, , , and normalization, we obtain the Legendre polynomials that form the complete orthonormal system of functions in the space , where :
or
where
Recurrence relations for the Legendre polynomials are obtained from Equations (17) and (18) through the same substitution, :
Property (20) allows one to claim that
5. Spectral Characteristics of Functions
In this section, explicit and recurrence relations are given for the spectral characteristic of the power function relative to the Legendre polynomials, which is necessary to represent the spectral characteristic of the operator . Further, for an arbitrary column matrix F, its elements are denoted by , and means the transposed column matrix, i.e., the row matrix.
Elements of the spectral characteristic of the function , , relative to the Legendre polynomials (21), are determined by the explicit relation
This is a compact formula, but the equivalent recurrence relation can be proposed. Calculations using such a relation require fewer algebraic operations.
Theorem 2.
Elements of the spectral characteristic of the function , , relative to the Legendre polynomials (21), satisfy the recurrence relation
or, explicitly,
where and are lower and upper factorials, respectively.
Proof.
Multiply the left-hand and right-hand sides of Equation (23) by and integrate over the interval :
In the resulting expression, it is necessary to consider in more detail only one term, applying the rule for the integration by parts and taking into account Property (26):
Consequently,
or
From here, we obtain the recurrence relation
for which the initial conditions are determined by Equation (28):
Next, we apply the mathematical induction to prove Equation (29). For , this statement is true, since
Let us assume that the following relation is also satisfied:
Remark 1.
If is a non-negative integer, then it is useful to apply the property for This fact has a simple explanation: the monomial is represented as a linear combination of the Legendre polynomials of a degree no greater than n. Thus,
Remark 2.
Another recurrence relation can be obtained for elements of the spectral characteristic of the function relative to the Legendre polynomials. It connects elements with different α.
In general,
where , and are upper factorials.
6. Spectral Characteristics of Operators
Here, we obtain explicit relations for spectral characteristics of both the multiplication operator with the power function as a multiplier and the fractional integration operator relative to the Legendre polynomials. Using them, we can express the spectral characteristic of the operator using Equation (14). In the following, for an arbitrary matrix A its elements are denoted by ; for rows and columns, notations and are used ( is the ith row and is the jth column), and is the transposed matrix.
Proposition 1.
Let be the spectral characteristic of the multiplication operator with multiplier , , relative to the Legendre polynomials (21). Then,
where is the spectral characteristic of the function , .
Proof.
Elements of the spectral characteristic are given as follows:
where are elements of the spectral characteristic . This implies Equation (34). □
Remark 3.
The spectral characteristic of the multiplication operator with an arbitrary admissible multiplier relative to the orthonormal basis is the symmetric matrix [], e.g., . When choosing the Legendre polynomials, we obtain
where is the spectral characteristic of the function , .
Thus, the jth column of the spectral characteristic is a linear combination of spectral characteristics , and the ith row of the spectral characteristic is a linear combination of transposed spectral characteristics .
Proposition 2.
Let M be the spectral characteristic of the inversion operator relative to the Legendre polynomials (21). Then,
where is the jth column of the infinite identity matrix E.
Proof.
Elements of the spectral characteristic M are given as follows:
Proposition 3.
Let be the spectral characteristic of the integration operator of fractional order relative to the Legendre polynomials (21). Then,
where is the spectral characteristic of the function , is the upper factorial, .
Proof.
Elements of the spectral characteristic are given as follows:
It is known [] that
consequently,
where are elements of the spectral characteristic . This implies Equation (36). □
Remark 4.
The spectral characteristics and of multiplication operators with multipliers and , respectively, are mutually inverse matrices, since . Therefore, expressions
from Equation (14) define similar matrices for and , respectively.
Proposition 4.
Let and be spectral characteristics of integration operators and of fractional order relative to the orthonormal basis of . Then,
Proof.
Elements of the spectral characteristic are given as follows:
Next, using the rule for the fractional integration by parts [], we have
where are elements of the spectral characteristic . This implies Equation (38). □
Remark 5.
The above notations are related to the classical control theory [], in which differentiation and integration units correspond to operators p and (). In the spectral form of mathematical description of control systems, they correspond to spectral characteristics P and if the initial conditions are additionally specified, and to spectral characteristics D and if the final conditions are additionally specified. This paper uses fractional integration operators and , which can be considered as fractional integro-differentiation operators of order with spectral characteristics and .
The spectral characteristics and of fractional integration operators satisfy Equation (38). This is a consequence of the fact that and are integral operators with kernels
i.e., on the square .
When choosing the Legendre polynomials, we have
where is the spectral characteristic of the function , .
Thus, the jth column of the spectral characteristic is a linear combination of spectral characteristics , and the ith row of the spectral characteristic is a linear combination of transposed spectral characteristics .
Proposition 5.
Let and be spectral characteristics of integration operators and of fractional order relative to the Legendre polynomials (21). Then, we have
where is the symmetric matrix with elements
and is the skew-symmetric matrix with elements
where
Proof.
Any matrix can be represented as the sum of symmetric and skew-symmetric matrices [], namely
In addition, from Equation (38), we obtain
Therefore, it remains only to prove relations for elements of these matrices.
Elements of the spectral characteristic are given as follows:
Next, we use the following relation between fractional integration operators []:
where is the inversion operator, and also take into account that is a self-adjoint operator:
Finally, we apply Property (27):
where are elements of the spectral characteristic .
According to Proposition 4 and Equation (38), we have
Hence,
i.e., the decomposition of spectral characteristics and into the sum of symmetric and skew-symmetric matrices is reduced to separating elements of the spectral characteristic in accordance with the evenness and oddness of the sum of their indices. □
Remark 6.
Proposition 5 can be proved in another way. For this, we can rewrite the relation between spectral characteristics and of fractional integration operators taking into account Property (8), Proposition 4, and Equations (38) and (40):
where M is the spectral characteristic of the inversion operator.
The multiplication of the matrix from the left by the matrix M changes the signs of all the elements in rows with odd numbers, and the multiplication of the matrix from the right by the matrix M changes the signs of all the elements in columns with odd numbers. As a result, the product differs from the matrix by signs of elements for which the sum of indices is odd.
In addition to spectral characteristics of both the multiplication operator with the power function as a multiplier and the fractional integration operator, we will find the two-dimensional spectral characteristic of the covariance function of the fractional Brownian motion, or the spectral characteristic of the corresponding covariance operator.
The two-dimensional spectral characteristic of the covariance function of the fractional Brownian motion given by Equation (1) and the spectral characteristic of the operator given by Equation (3) satisfy the relation [], which is the spectral analogue of Equation (4). However, another representation can be obtained that is more convenient for further analysis.
Proposition 6.
Let be the two-dimensional spectral characteristic of the covariance function , and be spectral characteristics of functions and , and be the spectral characteristic of the fractional integration operator . All the spectral characteristics are defined relative to the orthonormal basis of . Then,
Proof.
Elements of the two-dimensional spectral characteristic are given as follows:
or
So, according to Definitions 2 and 4 for spectral characteristics , and , as well as the spectral characteristic of the fractional integration operator , we have
The main result of this section is the representation of spectral characteristics and of operators and , respectively, by the spectral characteristic of the function defined by Equation (28) or (29). Furthermore, Equation (33) can be used. The additional result is the representation of the two-dimensional spectral characteristic of the covariance function by spectral characteristics and .
7. Computationally Stable Algorithms for Calculating Spectral Characteristics
Using the above relations to calculate elements of spectral characteristics and of operators and (similarly, for elements of the spectral characteristic of the operator ) can lead to incorrect results due to machine arithmetic errors. Significant errors occur for elements in columns with numbers greater than 20, when using double-precision arithmetic (this is the empirical fact, e.g., such a situation with the Legendre polynomials was discussed in []). In this section, we present computationally stable algorithms to calculate the above spectral characteristics, but first we give the equivalent representation for coefficients (22):
Additionally, taking into account Remark 3, we obtain
Applying Proposition 5, we have
Algorithms to calculate spectral characteristics and based on Equations (43) and (44) show stable results for the first 256 columns (further analysis was not carried out). Equation (44) can be used in the algorithm to calculate the spectral characteristic (see Remark 5).
If and are non-negative integers, then relations for elements of spectral characteristics and (see Propositions 1 and 3) are significantly simplified. In addition, it is sufficient for solving many problems to use spectral characteristics and for , e.g., spectral characteristics , and , are needed for the spectral representation of the Itô and Stratonovich iterated stochastic integrals [,], the modeling of which is required to implement numerical methods for solving stochastic differential equations with high orders of strong or mean-square convergence. Such numerical methods are based on the Taylor–Itô and Taylor–Stratonovich expansions [] or on the unified Taylor–Itô and Taylor–Stratonovich expansions [] for solutions to stochastic differential equations.
Equations (23) and (25) allow one to obtain explicit relations for elements of spectral characteristics A and , e.g., they are given in []. In particular,
Recurrence relations can be obtained not only for the spectral characteristic of the function , but also for the spectral characteristic of the multiplication operator with this multiplier. So, we can multiply the left-hand and right-hand sides of Equation (23) by :
Or, after replacing ,
i.e.,
If we multiply the left-hand and right-hand sides of the latter equality by and integrate over the interval , then we obtain the following recurrence relation (it can be formally applied for and ):
for which the initial conditions are determined by Equation (34) and Remark 3:
where is the spectral characteristic of the function determined by Equations (28), (29) or (33).
8. Approximate Representation of Fractional Brownian Motion and Numerical Experiments
For the approximation of the fractional Brownian motion, it is natural to use Equation (13) as a basis (see Theorem 1):
in which is the finite matrix of size , and and are finite random column matrices of size L. Elements of are independent random variables with standard normal distribution. Here, it is assumed that
where all the matrices on the right-hand side are finite with size . Then,
The truncated two-dimensional spectral characteristic of the covariance function of the random process is given by the relation , where is the finite matrix of size . Then,
Matrices and are truncated spectral characteristics of corresponding operators, and the matrix is the truncated spectral characteristic of the operator with inaccurately calculated elements. Similarly, is the truncated spectral characteristic of the function with inaccurately calculated elements. Thus, the following notations are used: is the result of truncating an infinite matrix A with a given order L, and is a truncated infinite matrix A with a given order L, whose elements are inaccurately calculated (in general, if , then ).
For the fractional Brownian motion simulation, the following algorithm can be used.
1. Specify the right boundary T of the interval .
2. Specify the order L, which determines the sizes of truncated spectral characteristics.
3. Find truncated spectral characteristics and (their elements are calculated by Equation (43) for ).
4. Find truncated spectral characteristics and for or and for (their elements are calculated by Equations (44) and (45) for ).
5. Find the truncated spectral characteristic by Equation (47).
6. Obtain a realization of the truncated spectral characteristic of the Gaussian white noise (elements of are independent random variables with standard normal distribution).
7. Obtain a realization of the truncated spectral characteristic of the fractional Brownian motion using Equation (46).
8. Obtain a sample path of the fractional Brownian motion using Equation (48).
For the condition , instead of steps 3–5, it is sufficient to find the truncated spectral characteristic and to set . Here, elements of the matrix are determined without errors.
If we need to simulate several sample paths, then it is sufficient to repeat steps 6–8 of the above algorithm.
Figure 1, Figure 2, Figure 3 and Figure 4 show the sample paths of the fractional Brownian motion obtained by Equations (46)–(48) for , and . The sample paths of the same color correspond to the one realization for the truncated spectral characteristic of the Gaussian white noise.
Figure 1.
The sample paths of for .
Figure 2.
The sample paths of for .
Figure 3.
The sample paths of for .
Figure 4.
The sample paths of for .
Since the fractional Brownian motion is the Gaussian random process, it is defined by both the mathematical expectation and the covariance function. The random process is also Gaussian; it satisfies the following relations:
where functions and are different.
The accuracy measure of the proposed approximate representation of the fractional Brownian motion can be taken as the value
depending on L, where is the norm in []. Here, does not give the estimated value, but the exact value of the approximation error for the covariance function.
The approximation error for the covariance function includes two components. The first one is the error associated with the truncation of the two-dimensional spectral characteristic, i.e., with the transition from the infinite matrix to the finite matrix of size . This error is easy to express using Parseval’s identity:
where
The second one is the error associated with the inaccuracy of calculating elements of the truncated two-dimensional spectral characteristic, i.e., with the transition from the finite matrix to the finite matrix with the same size. This error is also easy to express using Parseval’s identity:
Then, due to the orthogonality condition for functions and in , we have
or
where, in this formula and formulae for components and , the notation means the Euclidean matrix norm, and the squared norm of the function is represented as follows (see Appendix A):
The approximation errors are given in Table 1 for , and .
Table 1.
The approximation errors for the covariance function .
The analysis of the obtained results, including the approximate value of the convergence rate, i.e., the parameter , for which , , is presented below.
The minimum approximation accuracy corresponds to : the relative error is for and for . A similar situation is for : the relative error is for and for . For these Hurst indices, the observed convergence rate is . Even this can be considered to be the acceptable result: the truncation order is too small for the fractional Brownian motion simulation in applications, and it is necessary to choose a significantly larger value that ensures the required approximation accuracy.
The maximum approximation accuracy is achieved at and : the relative error is for () and smaller than for . The Hurst index corresponds to the observed convergence rate . For other Hurst indices, we limit ourselves to indicating only the observed convergence rate: for , for , for , for , for and for .
Furthermore, for comparison, the approximation errors for the same H and L are given in Table 2. The zero values in this table are for approximation errors smaller than .
Table 2.
The approximation errors for the covariance function .
The approximation error corresponds to another approximate representation of the fractional Brownian motion:
where
and the finite matrix of size satisfies the condition , in which is obtained by the Cholesky decomposition [].
For any pair H and L, the inequality holds, and for many pairs H and L the approximation error is significantly greater than . However, Equations (49) and (50) do not correspond to Equation (2). The result of their application is the approximate representation of the fractional Brownian motion , which is not consistent with the Brownian motion . In fact, the difference between Equations (48) and (49) is the same as between strong and weak solutions of the stochastic differential equation [], i.e., Equations (48) and (49) give strong and weak approximations of the fractional Brownian motion, respectively.
If the weak approximation is sufficient, then Equation (49) can be used with Equation (50) (it is necessary to obtain the truncated two-dimensional spectral characteristic ; see Proposition 6). For the strong approximation, Equation (48) can be used with Equations (46) and (47) (it is necessary to find truncated spectral characteristics and ; see Propositions 1 and 3).
For the case , we can compare the approximation errors corresponding to various orthonormal bases. For the case , this is not so easy due to the complexity of obtaining analytical expressions for elements of required spectral characteristics (this is a separate problem for each orthonormal basis). If , then it is sufficient to apply the previously obtained relations for the spectral characteristic of the integration operator []. The approximation errors and are given in Table 3 and Table 4, respectively, for . Notations of orthonormal bases are as follows: for the Legendre polynomials (21), for cosines (for the expansion of even functions in the Fourier series) [], for the Walsh functions (the same result for the Haar functions) [] and for trigonometric functions (the Fourier basis) [].
Table 3.
The approximation errors for the covariance function (comparison of different orthonormal bases, ).
Table 4.
The approximation errors for the covariance function (comparison of different orthonormal bases, ).
It is easy to see that the Legendre polynomials provide the smaller approximation error. This result can be improved, e.g., by choosing eigenfunctions of the covariance operator corresponding to the covariance function of the Brownian motion, but for the same difficulties with analytical expressions for elements of spectral characteristics will appear. In fact, the results for the Walsh functions show the approximation error when using the numerical integration to simulate the fractional Brownian motion.
9. Conclusions
In this paper, a new representation of the fractional Brownian motion with the Hurst index is obtained. It is based on the spectral form of mathematical description and the spectral method (the Legendre polynomials are used as the orthonormal basis). The spectral characteristic of the linear integral operator defining the fractional Brownian motion is found, i.e., the matrix of expansion coefficients for a function of two variables, which is the kernel of this linear integral operator. This spectral characteristic is expressed as a product of four matrices: two spectral characteristics of multiplication operators with power functions as multipliers and two spectral characteristics of fractional integration operators.
This approach has several advantages:
1. Using the spectral form of mathematical description allows one to obtain the approximation of the fractional Brownian motion in continuous time, and the approximation error can be exactly calculated.
2. When choosing the Legendre polynomials, the approximation error is smaller compared to other orthonormal bases or to the numerical integration.
3. The representation of the spectral characteristic of the linear integral operator defining the fractional Brownian motion as a product of four matrices allows one to form computationally stable algorithms.
4. The spectral characteristics of multiplication operators and spectral characteristics of fractional integration operators can be used in other problems not related to the fractional Brownian motion, e.g., for solving fractional differential equations.
In addition, the two-dimensional spectral characteristic of the covariance function is found. To express it, spectral characteristics of both the power function and the fractional integration operator are used. This result also allows one to obtain the approximation of the fractional Brownian motion in continuous time.
Funding
This research received no external funding.
Data Availability Statement
The source code is available at https://github.com/rkoffice/fBm (accessed on 16 January 2025).
Conflicts of Interest
The author declares no conflicts of interest.
Appendix A
Here, we calculate the squared norm for the covariance function of the fractional Brownian motion :
We can find integrals for all the terms separately. For the first three of them, this is simple:
Next,
where
According to the rule for the fractional integration by parts [], we have
Hence,
Finally, for the last term we can write the following result:
Thus,
References
- ∅ksendal, B. Stochastic Differential Equations. An Introduction with Applications; Springer: Berlin/Heidelberg, Germany, 2000. [Google Scholar]
- Leland, W.E.; Taqqu, M.S.; Willinger, W.; Wilson, D.V. On the self-similar nature of Ethernet traffic. ACM SIGCOMM Comput. Commun. Rev. 1993, 23, 183–193. [Google Scholar] [CrossRef]
- Nualart, D. Fractional Brownian motion: Stochastic calculus and applications. In International Congress of Mathematicians; EMS Press: Berlin, Germany, 2006; Volume III, pp. 1541–1562. [Google Scholar]
- Mandelbrot, B.B.; Van Ness, J.W. Fractional Brownian motions, fractional noises and applications. SIAM Rev. 1968, 10, 422–437. [Google Scholar] [CrossRef]
- Shiryaev, A.N. Essentials of Stochastic Finance: Facts, Models and Theory; World Scientific: Singapore, 1999. [Google Scholar]
- Taqqu, M.S. Benoît Mandelbrot and fractional Brownian motion. Stat. Sci. 2013, 28, 131–134. [Google Scholar] [CrossRef]
- Zähle, M. Integration with respect to fractal functions and stochastic calculus. I. Probab. Theory Relat. Fields 1998, 111, 333–374. [Google Scholar] [CrossRef]
- Decreusefond, L.; Üstünel, A.S. Stochastic analysis of the fractional Brownian motion. Potential Anal. 1999, 10, 177–214. [Google Scholar] [CrossRef]
- Duncan, T.E.; Hu, Y.Z.; Pasik-Duncan, B. Stochastic calculus for fractional Brownian motion. I. Theory. SIAM J. Control Optim. 2000, 38, 582–612. [Google Scholar] [CrossRef]
- León, J.A. Stratonovich type integration with respect to fractional Brownian motion with Hurst parameter less than 1/2. Bernoulli 2020, 26, 2436–2462. [Google Scholar] [CrossRef]
- Alòs, E.; León, J.A.; Nualart, D. Stochastic Stratonovich calculus for fractional Brownian motion with Hurst parameter less than 1/2. Taiwan. J. Math. 2001, 5, 609–632. [Google Scholar] [CrossRef]
- Biagini, F.; Hu, Y.; ∅ksendal, B.; Zhang, T. Stochastic Calculus for Fractional Brownian Motion and Applications; Springer: London, UK, 2008. [Google Scholar]
- Mishura, Y. Stochastic Calculus for Fractional Brownian Motion and Related Processes; Springer: Berlin/Heidelberg, Germany, 2008. [Google Scholar]
- Miao, J.; Yang, X. Solutions to BSDEs driven by multidimensional fractional Brownian motions. Math. Probl. Eng. 2015, 2015, 481842. [Google Scholar] [CrossRef]
- Ding, X.-L.; Nieto, J.J. Analytical solutions for multi-time scale fractional stochastic differential equations driven by fractional Brownian motion and their applications. Entropy 2017, 20, 63. [Google Scholar] [CrossRef] [PubMed]
- Hashemi, B.H.; Khodabin, M.; Maleknejad, K. Numerical method for solving linear stochastic Itô–Volterra integral equations driven by fractional Brownian motion using hat functions. Turk. J. Math. 2017, 41, 611–624. [Google Scholar] [CrossRef]
- Høg, E.P.; Frederiksen, P.H. The Fractional Ornstein–Uhlenbeck Process: Term Structure Theory and Application; Finance Research Group Working Papers F-2006-01; Aarhus School of Business: Aarhus, Denmark, 2006. [Google Scholar]
- Nualart, D. Stochastic calculus with respect to fractional Brownian motion. Ann. Fac. Des Sci. Toulouse Math. Ser. 6 2006, 15, 63–78. [Google Scholar] [CrossRef]
- Delorme, M.; Wiese, K.J. Extreme-value statistics of fractional Brownian motion bridges. Phys. Rev. E 2016, 94, 052105. [Google Scholar] [CrossRef] [PubMed]
- Norros, I. On the use of fractional Brownian motion in the theory of connectionless networks. IEEE J. Sel. Areas Commun. 1995, 13, 953–962. [Google Scholar] [CrossRef]
- Faraj, R. Modeling and Analysis of Self-Similar Traffic in ATM Networks. Ph.D. Thesis, Concordia University, Montreal, QC, Canada, 2020. [Google Scholar]
- Brody, D.C.; Syroka, J.; Zervos, M. Dynamical pricing of weather derivatives. Quant. Financ. 2002, 2, 189–198. [Google Scholar] [CrossRef]
- Molz, F.J.; Liu, H.H.; Szulga, J. Fractional Brownian motion and fractional Gaussian noise in subsurface hydrology: A review, presentation of fundamental properties, and extensions. Water Resour. Res. 1997, 33, 2273–2286. [Google Scholar] [CrossRef]
- Summers, D.M. Impulse exchange at the surface of the ocean and the fractal dimension of drifter trajectories. Nonlinear Process. Geophys. 2002, 9, 11–23. [Google Scholar] [CrossRef][Green Version]
- Dai, W.; Heyde, C.C. Itô’s formula with respect to fractional Brownian motion and its application. J. Appl. Math. Stoch. Anal. 1996, 9, 439–448. [Google Scholar] [CrossRef]
- Alhagyan, M.; Misiran, M.; Omar, Z. Surveying the best volatility measurements to forecast stock market. Appl. Math. Sci. 2017, 11, 1113–1122. [Google Scholar] [CrossRef]
- Dung, N.T. Fractional stochastic differential equations with applications to finance. J. Math. Anal. Appl. 2013, 397, 334–348. [Google Scholar]
- Picard, J. Representation formulae for the fractional Brownian motion. In Séminaire de Probabilités; Springer: Berlin/Heidelberg, Germany, 2011; Volume XLIII, pp. 3–70. [Google Scholar]
- Decreusefond, L.; Üstünel, A.S. Fractional Brownian motion: Theory and applications. ESAIM Proc. 1999, 5, 75–86. [Google Scholar] [CrossRef]
- Solodownikow, W.W.; Semjonow, W.W.; Peschel, M.; Nedo, D. Berechnung von Regelsystemen auf Digitalrechnern: Anwendung von Spektral- und Interpolationsmethoden; Verlag Technik: Berlin, Germany, 1979. [Google Scholar]
- Rybin, V.V. Modeling of Nonstationary Continuous-Discrete Control Systems by the Spectral Method on Computers; MAI Publ.: Moscow, Russia, 2011. [Google Scholar]
- Baghdasaryan, G.Y.; Mikilyan, M.A.; Panteleev, A.V.; Rybakov, K.A. Spectral method for analysis of diffusions and jump diffusions. In Smart Innovation, Systems and Technologies; Springer: Singapore, 2020; Volume 173, pp. 293–314. [Google Scholar]
- Flandrin, P. Wavelet analysis and synthesis of fractional Brownian motion. IEEE Trans. Inf. Theory 1992, 38, 910–917. [Google Scholar] [CrossRef]
- Kuznetsov, D.F. A comparative analysis of efficiency of using the Legendre polynomials and trigonometric functions for the numerical solution of Ito stochastic differential equations. Comput. Math. Math. Phys. 2019, 59, 1236–1250. [Google Scholar] [CrossRef]
- Kuznetsov, D.F. The proof on convergence with probability 1 in the method of expansion of iterated Itô stochastic integrals based on generalized multiply Fourier series. Differ. Uravn. Protsesy Upr. 2020, 2, 89–117. [Google Scholar]
- Rybakov, K. On traces of linear operators with symmetrized Volterra-type kernels. Symmetry 2023, 15, 1821. [Google Scholar] [CrossRef]
- Rybakov, K.A. Features of the expansion of multiple stochastic Stratonovich integrals using Walsh and Haar functions. Differ. Uravn. Protsesy Upr. 2023, 1, 137–150. [Google Scholar] [CrossRef]
- Dieker, T. Simulation of Fractional Brownian Motion. Master’s Thesis, University of Twente, Enschede, The Netherlands, 2002. [Google Scholar]
- Kijima, M.; Tam, C.M. Fractional Brownian motions in financial models and their Monte Carlo simulation. In Theory and Applications of Monte Carlo Simulations; InTech: Rijeka, Croatia, 2013. [Google Scholar]
- Dieker, A.B.; Mandjes, M. On spectral simulation of fractional Brownian motion. Probab. Eng. Inform. Sci. 2003, 17, 417–434. [Google Scholar] [CrossRef]
- Comte, F.; Renault, E. Long memory in continuous-time stochastic volatility models. Math. Financ. 1998, 8, 291–323. [Google Scholar] [CrossRef]
- Kolmogorov, A.N. The Wiener helix and some other interesting curves in Hilbert space. DAN SSSR 1940, 26, 115–118. [Google Scholar]
- Samko, S.; Kilbas, A.; Marichev, O. Fractional Integrals and Derivatives: Theory and Applications; Gordon and Breach: New York, NY, USA, 1993. [Google Scholar]
- Balakrishnan, A.V. Applied Functional Analysis; Springer: New York, NY, USA, 1981. [Google Scholar]
- Rybakov, K. Spectral representations of iterated stochastic integrals and their application for modeling nonlinear stochastic dynamics. Mathematics 2023, 11, 4047. [Google Scholar] [CrossRef]
- Rybakov, K.; Yushchenko, A. Spectral method for solving linear Caputo fractional stochastic differential equations. IOP Conf. Ser. Mater. Sci. Eng. 2020, 927, 012077. [Google Scholar] [CrossRef]
- Bateman, H.; Erdélyi, A. Higher Transcendental Functions; McGraw-Hill Book Company: New York, NY, USA, 1953; Volume 2. [Google Scholar]
- Horn, R.A.; Johnson, C.R. Matrix Analysis; Cambridge University Press: New York, NY, USA, 2013. [Google Scholar]
- Averina, T. Conditional optimization of algorithms for estimating distributions of solutions to stochastic differential equations. Mathematics 2024, 12, 586. [Google Scholar] [CrossRef]
- Rybakov, K. Application of Walsh series to represent iterated Stratonovich stochastic integrals. IOP Conf. Ser. Mater. Sci. Eng. 2020, 927, 012080. [Google Scholar] [CrossRef]
- Kloeden, P.E.; Platen, E. Numerical Solution of Stochastic Differential Equations; Springer: Berlin/Heidelberg, Germany, 1992. [Google Scholar]
- Kuznetsov, D.F. Strong approximation of iterated Itô and Stratonovich stochastic integrals based on generalized multiple Fourier series. Application to numerical integration of Itô SDEs and semilinear SPDEs (Third edition). Differ. Uravn. Protsesy Upr. 2023, 1, A.1–A.947. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).