1 Introduction
The mathematical tools are pragmatically effective in modeling different financial aspects, such as asset and option pricing theories, risk and asset management, etc. have lead the path of financial mathematics. Among various tools, differential equations play the key role in modeling different financial problems. In this regard, in 1970s, a groundbreaking research was performed by Black and Scholes
[1]. They collaboratively pioneered the famous Black-Scholes equation (B-S) for the option pricing. Using the partial differential equations, they demonstrated the possibility to construct a portfolio made up of the stock and the bond that perfectly replicates the option. These options comprise the American and European call and put options. In the literature, several investigations have been made for the evaluation of these options. For instance, Cen, et al.
[2] discussed the generalized B-S equation with European options using finite difference method, Kumar, et al.
[3] presented homotopy analysis method and homotopy perturbation method to illustrate analytically the time fractional B-S equation with European options. Moreover, Company, et al.
[4] utilized semidiscretization technique to obtain numerical solutions of nonlinear B-S equation with transaction cost, Liu, et al.
[5] provided approximate solutions of fractional B-S equation with European options by employing the variational iteration method, etc
[6-10]. This paper aims to numerically discuss the B-S model, described as
with
and
In the above equation,
defines the values of European call option,
depending on asset price
at time
is the risk free interest rate,
denotes the exercise price of the option,
shows the volatility function of underlying asset and
is the maturity time. Here, we exercise a metaheuristic approach, Chebyshev-simulated annealing neural network (ChSANN), to optimize the European call function of the B-S equation (1)–(3). This technique was firstly discussed by Khan, et al.
[11], to solve fractional differential equations. This approach is based on the Chebyshev neural network (ChNN) approximation plus the simulated annealing (SA) optimization
[12-14]. The ChNN has been widely employed in solving integer as well as fractional order differential equations. Mall, et al.
[15] employed ChNN to overcome the singularity and obtain effective solutions of Lane-Emden equations, Shaik, et al.
[16] utilized ChNN to estimate the unknown nonlinearities of twin rotor multi-input-multi-output system and many others
[17-20]. Whereas, the implication of simulated annealing, based on the characteristics of the metal annealing process, is increasing in optimizing the dynamical problems globally. In this endeavor, generally, after the approximations of European call function by ChNN, the simulated annealing algorithm is processed to optimize the system globally. Moreover, some examples of B-S equations with different states of the volatility of the assets, maturity time and expiration price are interpreted through the obtained numerical and graphical results.
2 The Chebyshev Simulated Annealing Artificial Neural Network
The Chebyshev simulated annealing artificial neural network comprises two well-known methodologies, namely, Chebyshev neural network and simulated annealing. The ChNN functions as the approximate solution to the problem while SA meets the purposes of optimizing and training the unknowns of the system. Hence, the two structural parts of the erected artificial neural network are comprehensively defined below.
2.1 Numerical Transformation
The numerical transformation is carried out by expanding each input data to several terms of Chebyshev polynomials of the second kind . The Chebyshev polynomials are widely used for function expansion, as its expansions converge more rapidly than the other orthogonal polynomials. These polynomials may be obtained by the following recursive formula
where , and denotes the th Chebyshev polynomial of the second kind. In ChNN to get more effective results the dimension of the input is increased through Chebyshev polynomial. For the activation of the output function, here we consider the tangent hyperbolic function as
with input data and be the linear weighted sum of Chebyshev polynomials that can be expressed as
where denote the th Chebyshev polynomial, and are the unknown weight vectors of the ChNN.
2.2 Training Process
In the training process, the simulated annealing algorithm is exercised to optimize the conditional equation and update the weights, until the network learns the training data. The SA scheme features the following components:
(a) A space of random points (RP) in a specified domain say ,
which is used as the sampling points for the iteration.
(b) The trial solution of the unknown function ,
which is the combination of, that satisfies the initial/boundary conditions and that contains the output of ChSANN with unknown parameters .
(c) A conditional equation, which in case of the governing problem is taken to be the mean square error function , which is constructed by taking the residual of the respective differential equation.
(d) Boltzmann probability distribution, which is an exponential function expressed as
where is Boltzmann constant and is taken as the initial state. This assigns probability for each value of the conditional equation.
The SA scheme starts with a random selection of a point from the set, which is generated by using Equation (7) and calculates the trial solution of the function at this point. Then, undergoes the construction of residual by substituting the trial solution in the governing differential equation. Next, Boltzmann probability is calculated by manipulating the value of in the probability distribution (9). The obtained value of probability will suggest the extent of accuracy of the approximated values of the unknowns. Repetitively, after training all the sampling points of the given space, the value of the error function with the greatest probability, i.e., 1, is undertaken to be the global minimum value. Additionally, the values of the unknown parameters of that probability will be considered as the most convergent approximations towards the exact solutions among the other calculated values of the unknown parameters in the space.
3 Algorithm Implementation on B-S Equation
The B-S model specified in Equations (1)(3) is cumbersome, due to the presence of the differentiation and multiplication of , for direct implementation of the method. Therefore, firstly, it is made dimensionless by taking the following suppositions:
Hence, Equation (1) reduces to
where signifies the balance between the interest rate, the dimensionless time to expiry and the variability of stock returns. While with , the initial condition becomes
This B-S equation has been analytically evaluated using the homotopy perturbation method and homotopy analysis method with fractional order derivative
[3] and homotopy perturbation method with integer order derivatives of the functions in [
9]. Here, for the first time we will discuss its numerical solutions by using ChSANN. Since, the governing model is in space, let the trial solution for the function be defined as
where
and activation function can be constructed with the tangent hyperbolic function, the same as defined in Equation (5) with
Substituting Equation (13) in Equation (11) we attain the residual function as
To obtain the unknown parameter vectors and we discretize and into subintervals and then, optimizes the following error function
Using the sampling points specified in Equation (7) and following the algorithm in Subsection 2.2, we obtain the optimized values of the unknown parameters and for . On replacing these values in Equation (13) the approximate solution of is acquired. All the numerical manipulation of SA is carried out using Mathematica 10. Consequently, the graphical solutions of for different values of stock market parameters, such as interest rate and maturity time are plotted.
Figures 1 and 2 represent the two-dimensional flow of with respect to the values of and . From Figure 1 it can be demonstrated that, when 4% interest rate is applied with 0.2 volatility, the value of the European call option becomes million, as the exponential increase in the assets occurs, but its value becomes less than the initial stage as the time moves towards the completion of a year. On the other hand, in Figure 2 with the risk-free interest rate, the value of the European call option becomes million, as the exponential increase in the assets occurs, with the same volatility. In addition, with respect to time, moves in decreasing direction till the completion of six months and after that keeps on increasing but remains less than the starting value during the period of one year. Furthermore, Figures 3 and 4 depict the increasing pattern of at different time periods years and different risk-free interest rates, 4% and 10%, respectively. In Figure 3, at the end of the different periods of year, reaches the maximum of millions with 4% interest rate. Whereas, Figure 4 shows the maximum value of at millions, with 10% interest rate.
Figure 1 Approximations of using ChSANN, for , and |
Full size|PPT slide
Figure 2 Approximations of using ChSANN, for , and |
Full size|PPT slide
Figure 3 Flow patterns of using ChSANN, for , and , at different values of time period |
Full size|PPT slide
Figure 4 Flow patterns of using ChSANN, for , and , at different values of time period |
Full size|PPT slide
Moreover, Figures 5 to 8 elucidate the meticulousness of the ChSANN method with first five Chebyshev polynomials. In Figures 5 and 6, the approximated solutions are plotted against the exact solutions at , , , respectively. The overlapping of the curves clarifies the convergence of the approximated solutions of and the efficiency of the proposed method. Figures 7 and 8 plot the absolute errors, obtained by measuring the absolute difference between approximated and exact values. The plotted values in the form of , for any positive integer , represent the proficiency of the working precision of the calculated values.
Figure 5 Exact versus approximated solutions of , for , and , at |
Full size|PPT slide
Figure 6 Exact versus approximated solutions of , for , and , at |
Full size|PPT slide
Figure 7 Absolute error for , for , and , at |
Full size|PPT slide
Figure 8 Absolute error for , for , and , at |
Full size|PPT slide
4 Conclusion
In this work, a metaheuristic method was exerted to optimize a European call option pricing model. In this regard, we undertook the Black-Scholes equation with boundary conditions and employed Chebyshev simulated annealing neural network algorithm to discuss its numerical and analytical results. Thus, from the facts and figures of entire study, following clinching points are scrutinized:
1) The structure of B-S equation being in the form of the well-known heat equation, made the valuation of European call option pricing problems easy to tackle.
2) The ChSANN magnificently optimized and approximated the solutions of B-S equation with boundary conditions.
3) The graphical depictions of the European options, attained successfully by using ChSANN, enabled to illustrate the behavior of the options under different circumstances of the stock market parameters.
4) Increasing the number of terms of the Chebyshev neural network, increases the effectiveness of the approximated solution towards the exact solution (see Table 1).
Table 1 Global optimum mean square errors for different numbers of Chebyshev polynomials |
5) Simulated annealing produces the values of unknown parameters of the network more efficiently than the other non-probabilistic approaches that exists in the literature.
6) The proposed approach also has the capability to solve the dynamical problems in , of integer as well as fractional order.
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}