Research Article | Open Access
Calibration of the Volatility in Option Pricing Using the Total Variation Regularization
In market transactions, volatility, which is a very important risk measurement in financial economics, has significantly intimate connection with the future risk of the underlying assets. Identifying the implied volatility is a typical PDE inverse problem. In this paper, based on the total variation regularization strategy, a bivariate total variation regularization model is proposed to estimate the implied volatility. We not only prove the existence of the solution, but also provide the necessary condition of the optimal control problem—Euler-Lagrange equation. The stability and convergence analyses for the proposed approach are also given. Finally, numerical experiments have been carried out to show the effectiveness of the method.
Volatility is a very important risk measurement in financial economics. The estimation of it is critical for option pricing and management of the derivative positions. In order to estimate the volatility effectively, two main classes of parametric approaches have been developed: discrete-time models and continuous-time models.
There are numerous literatures on the discrete-time models and here we provide only a partial overview related to our studies. The ARCH model developed by Engle  is the first model that provided a systematic framework for volatility modeling. Based on the ARCH model, Bollerslev  proposed the GARCH model and Nelson  and Glosten et al.  argued that the GARCH model provides more flexibility. There are many popular extensions including EGARCH , GJR-GARCH , QGARCH , TGARCH , and GARCH-M . Moreover, a multifactors volatility structure has been studied in Engel and Lee , Christoffersen et al. , Li and Zhang , and Adrian and Rosenbery . On the other hand, models for asset pricing under risk-neutral measure have been dominated traditionally by continuous-time processes. Heston  proposed an option pricing model with stochastic volatility. Duan  and Heston and Nandi  developed an option pricing model based on the GARCH process. However, those models fail to address the smile and the smirk quantitatively. Existing literatures have attempted to cope with this by combining stochastic volatility specifications with jump process or by using nonnormal innovations in GARCH models; see, for example, Bates [15, 16], Pan , Duan et al. [18, 19], Eraker , Broadie et al. , Christoffersen et al. [22–24], and so forth.
However, those models generally suffer from a curse of dimension that severely constrains their practice and the coming of high frequency financial data makes it worse. Nowadays, the availability of intraday data has facilitated the use of the so-called Realized Volatility (RV) which was introduced in the literature by Taylor and Xu  and Anderson and Bollerslev  and which is grounded in the framework of continuous time finance with the notion of quadratic variation of a martingale. The literature on RV models has grown remarkably over the last decade; see, for example, Andersen et al. , Andersen et al. [28, 29], Barndorff-Nielsen and Shephard [30, 31], Bandi et al. , and references therein. The RV model has the clear advantage of providing a precise nonparametric measure of daily volatility which leads to simplicity in model estimation and superior forecasting performance. Corsi et al.  followed a similar approach by jointly modeling returns and the two-scale realized volatility . Christoffersen et al.  developed a new class of affine discrete-time models that allow for closed-form option valuation formulas using the conditional moment generation function and modeled daily returns as well as realized volatility.
There is also a common practice to infer the volatility from quoted option prices based on the Black-Scholes theoretical framework , called implied volatility; see, for example, Dupier , Lagnado and Osher , Chiarella et al. , Jiang and Tao , Crépey , Isakov , Egger and Engl , Ngnepieba , Deng et al. , and so forth. The volatility value implied by an observed market option price (implied volatility) indicates a consensual view about the volatility level determined by the market. This paper is devoted to studying the regularization method of identifying the implied volatility.
The stochastic process of the asset price is modeled to satisfy the Geometric Brownian motion: where is the expected rate of return, is the volatility, and is the standard Brownian process; here .
An option is classified either as a call option or a put option. A call (put) option is a contract which gives the buyer (the owner) the right, but not the obligation, to buy (or sell) an underlying asset or instrument at a specified strike price on or before a specified date.
Suppose is the price of a European option, the differential of which is given by
Consider a portfolio that involves short selling of one unit of a European call option and long holding of units of the underlying asset. The portfolio value at time is given by By virtue of the no-arbitrage principle, we have where is the riskless interest rate, is the maturity, and is the strike price. The above parabolic partial differential equation is the famous Black-Scholes equation. With the boundary condition , that is, the option is worthless if the stock is valued at nothing, the analytical solution of the European call option is given by where
The option prices obtained from the Black-Scholes pricing model are functions of five parameters: , , , , and . Except for the volatility parameter, the other four parameters , , , and are observable quantities. There is evidence that the volatility is time varying [46, 47] in actual markets. For any fixed maturity, implied volatility varies with the strike price in a parabolic shape that is often called the volatility smile. The pattern of implied volatilities across maturities is known as the volatility term structure. One possibility to explain the volatility smiles in the Black-Scholes model is to use a deterministic function of underlying asset price and time ; that is, .
A natural question then arises: how can we get the implied volatility of the future underlying asset by option quotes? This is the typical IPOP (inverse problem of option pricing).
The PDE inverse problem of option pricing was first considered by Dupire in  where he obtained a formula of the local volatility with all possible strike prices and maturities. However, the formula was instable and could not be used in practice. The inverse problem which consists in using the results of actual measurements to infer the values of the parameters is usually ill-posed. The fact that the solution fails to depend continuously upon the given data is the source of many difficulties inherently in solving the inverse problem. Ill-posed problems require the use of regularization techniques for any practical application. The most widely known and applicable regularization methods is Tikhonov regularization , where regular items play a critical role of stability. Over the past decades, the inverse problem of determining the implied volatility has already obtained widespread development; see, for example, [38–45, 49] and references therein. However, the traditional Tikhonov regularization strategy may oversmooth the solution, so that the regularized solution cannot effectively approximate the exact solution of the original problem, when the exact solution is nonsmooth or even has some singularities. This shortcoming will blur the edge of the restored image in image processing. To overcome the shortcoming, Rudin et al.  proposed the total variation regularization strategy (- model):
The total variation regularization might be able to characterize the properties (the jump, overnight, weekend effect, etc.) of the volatility better. So whether the total variation regularization strategy could be applied to identify the implied volatility is a question worth pondering.
This paper is organized as follows. Section 2 introduces the total variation regularization item in the inverse problem of option pricing and puts forward a new model with terminal observations. In Section 3, we give mathematical analysis of the existence of the solution and the necessary condition of the optimal control problem. The stability and convergence of the proposed regularized approach are analyzed in Section 4. Section 5 presents a selection of numerical experiments. Section 6 concludes the paper.
2. Total Variation Regularization Model
In  Lagnado and Osher determined this inverse problem by using Tikhonov regularization strategy that is attempting to minimize where denotes the gradient operator. This regularization strategy is just for one fixed value of underlying asset , at one fixed point at time . There is no guarantee that the value of calculated by this approach will be correct either for other underlying assets or at future times, and the estimated volatility may be negative in some cases.
Based on their work, Chiarella et al.  modified the objective functional as follow: where is the current time.
Tikhonov regularization strategy may oversmooth the solution, so it may not preserve the singularities of the solution well. We adopt total variation regularization strategy proposed by Rudin et al.  to maintain the singularity (the jump, overnight, weekend effect, etc.) of volatility. In fact, total variation regularization strategy can preserve the edge of the restored image and has become a standard approach for the computation of discontinuous solutions of inverse problems.
Consider the following bivariate total variation regularization problem: where is the seminorm denotes the regularization parameter, and is the vector of market observed prices at the calibration time. for “operator” , and where , are given constants.
The term will appear in later necessary optimality condition. To avoid in the flat area, as is done in the image processing, the problem (13) is usually approximated by where is a (typically small) positive parameter which usually can be taken as a constant, for example, .
Our total variation regularization strategy has two advantages compared with Tikhonov regularization strategy proposed by Lagnado and Osher: one is that it contains no terms involving the Dirac delta function ; the other is that the total variation regularization strategy may maintain the singularities of the solution better. Next we will investigate mathematical properties of the solution such as the existence, necessary condition, stability, and convergence.
3. Existence and Necessary Optimality Condition
The minimization problem (16) is quite different from the standard Tikhonov regularization strategy since the regularization item involves .
This lemma can easily be similarly proved like proposition A.3 in .
Theorem 2. The total variation minimization problem (16) at least attains a minimizer .
Proof. The weak lower semicontinuity of the norm and weakly continuity of the operator imply the lower semicontinuity of the functionals and . Moreover, the level sets of the functional are compact in . So the total variation minimization problem (16) has a compact set of minimizers by Theorem 2 in .
We can calculate approximate solutions by solving the Euler-Lagrange equation. Generally speaking, the total variational regularization problem (16) is not strictly convex or even nonconvex. Next we deduce the necessary condition Euler-Lagrange equation which has to be satisfied by each optimal control minimum.
Set and further assume that is the third-order differentiable function and is the second-order differentiable function.
Theorem 3. Necessary optimality condition: let be a solution of the total variation regularization problem (16); then satisfies
Proof. By using the variational method, the corresponding Euler-Lagrange partial differential equation is where Combining (18) and (20), we have Therefore The corresponding Euler-Lagrange equation related to the total variation model with replaced by is given by This completes the proof.
The next theorem states well posedness of the regularized problem.
Theorem 4. Under the constraints of the total variation regularization problem (16), the minimization of is stable with respect to perturbations in the data; that is, , if in and denotes the solution to the problem (25) with replaced by , then
Proof. in implies that satisfies for every . Thus is bounded in and therefore has a weakly convergent subsequence . Similarly, there exists a subsequence corresponding to such that , where is the solution to (4) when . By the weak lower semicontinuity of and , we have and therefore by (27), for all . This implies that is a minimizer of the total variation regularization problem (25) and that If does not converge strongly to , then and there exists a subsequence of satisfying This combined with (30) implies which is a contradiction to (32), so we have This completes the proof.
In the next theorem, we show that under the same conditions on as in the linear case solutions of (25) converge to a minimum-norm-solution, that is, a least squares solution.
Theorem 5. Under the constraints of the total variation regularization problem (16), there exists at least one minimizing solution of (25). Assume that the sequence converges monotonically to 0 and satisfies ; here denotes the solution of the Black-Scholes model with respect to the minimum solution.
Moreover, assume that satisfies and is monotonically increasing. Then every sequence , where , , has a convergent subsequence. The limit of every convergent subsequence is a minimum solution. If, in addition, the minimum solution is unique, then
Proof. Let and be as above, and let be a minimum solution. Then by the definition of , we have
which shows that
This combined with (15) implies that is bounded. Hence, there exist an element and a subsequence again denoted by such that
Using the assumption that is continuous with respect to and that the norm convergence on is stronger, it follows from (40) that .
From the lower semicontinuity of , it follows that for all satisfying . Taking shows that . That means is a minimizing solution of the total variation regularization problem.
Using this and (42), it follows that .
If the minimizing solution of (25) is unique denoted by , it follows that every sequence has a subsequence, and the limit of any subsequence of has to be equal to . This completes the proof.
4. Discretization and Algorithm
Next we will discretize the term . Let denote the grid size and construct an approximation for at a set of points on .
As in Figure 1, at a given target pixel (we denote by for convenience sake), let , , , and denote its four adjoint pixels, and let , , , and be the corresponding four midway points (not directly available from the gridding).
Let ; then Next, we give further approximations at the midway points: Namely, we approximate by the central difference scheme and by the average of and . Similar discussion applies to the other three directions , , and : and then we have At a pixel , (19) is discretized to
To obtain the local optimal solution, we have to handle the problem of calculating the partial derivative in the Euler-Lagrange equation. By the Black-Scholes formula, the option price and partial derivative can be approximated, respectively, as follows:
Let and then we have We adopt the Gauss-Jacobi iteration scheme. At each step , we update to by
An important issue in practice is the choice of the regularization parameter , which determines the balance between accuracy and regularity in the method. In general, the smaller the , the preciser the solution. When , the optimal control functional can reach the exact solution but is unstable. So regularization parameter should not be too big so that the process of seeking is stable. There are two main approaches to set . One is a priori methods, in which the choice of only depends on , the level on noise on the data, such as the size of bid-ask spread; the other is a posteriori methods, in which may depend on the data in a less specific way. In financial literatures the most commonly used method for choosing is the a posteriori methods based on the so-called discrepancy principle (such as Morozov discrepancy principle ), which consists in choosing the greatest level of for which the data fidelity item does not exceed the level of noise on the observations:
Algorithm 6. Total variation for solving the implied volatility.(1)Choose a function . This will be the initial approximation to the true volatility.(2)Determine .(3)Compute and by using the Black-Scholes formula: (4)Compute , and .(5)Adopt the Gauss-Jacobi iteration scheme: (6)If , the iteration is stopped; otherwise and go to step 3.
5. Numerical Experiments
In this section, we present numerical experiments to illustrate the theory and algorithm presented in above sections. First we assume that the true volatility function, , is defined as
In numerical experiments, the interest rate , , we consider only one time to option maturity . We take , and , . Figure 2 displays the true volatility function.
We solve the volatility by using Algorithm 6, and Figure 3 shows the error between and the estimated , where denotes the 50 iterations of total variation algorithm. Almost all errors fell in the region and .
According to Figures 4 and 5, the estimation of implied volatility using total variation regularization has two advantages compared with the classical Tikhonov regularization: one is that the total variation regularization maintains the singularities of the solution better (when ) and the Tikhonov regularization oversmooths the discontinuity point; the other is that the error () obtained by total variation regularization is smaller.
A lot of research works have been made to determine the implied volatility by regularization strategies. Based on the advantages and great success of the total variation regularization strategy in image processing, we propose the total variation regularization strategy to estimate the implied volatility under the framework of the Black-Scholes model. We identify the implied volatility by solving an optimal control problem and investigate a rigorous mathematical analysis. Not only the existence is discussed, but also the stability and convergence for this regularized approach are given. We also deduce the Euler-Lagrange equation. Furthermore, the results of numerical experiments are presented.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the NNSF of China (nos. 60872129, 11271117) and Science and Technology Project of Changsha City of China (no. K1207023-31).
- R. F. Engle, “Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation,” Econometrica, vol. 50, no. 4, pp. 987–1007, 1982.
- T. Bollerslev, “Generalized autoregressive conditional heteroskedasticity,” Journal of Econometrics, vol. 31, no. 3, pp. 307–327, 1986.
- D. B. Nelson, “Conditional heteroskedasticity in asset returns: a new approach,” Econometrica, vol. 59, no. 2, pp. 347–370, 1991.
- L. R. Glosten, R. Jagannathan, and D. Runkle, “On the relation between the expected value and the volatility of the nominal excess return on stocks,” The Journal of Finance, vol. 48, pp. 1779–1801, 1993.
- E. Sentana, “Quadratic ARCH models,” Review of Economic Studies, vol. 62, pp. 639–661, 1995.
- J.-M. Zakoian, “Threshold heteroskedastic models,” Journal of Economic Dynamics and Control, vol. 18, no. 5, pp. 931–955, 1994.
- R. F. Engle, D. M. Lilien, and R. P. Robins, “Estimating time-varying risk premia in the term structure: the ARCH-M model,” Econometrica, vol. 55, pp. 391–407, 1987.
- R. F. Engle and G. G. J. Lee, “A permanent and transitory component model of stock return volatility,” in Cointegration, Causality, and Forecasting: A Festschrift in Honor of Clive W. J. Granger, R. Engle and H. White, Eds., pp. 475–497, Oxford University Press, 1999.
- P. Christoffersen, R. Elkamhi, B. Feunou, and K. Jacobs, “Option valuation with conditional heteroskedasticity and nonnormality,” Review of Financial Studies, vol. 23, no. 5, pp. 2139–2183, 2010.
- G. Li and C. Zhang, “On the number of state variables in options pricing,” Management Science, vol. 56, no. 11, pp. 2058–2075, 2010.
- T. Adrian and J. Rosenberg, “Stock returns and volatility: pricing the short-run and long-run components of market risk,” Journal of Finance, vol. 63, no. 6, pp. 2997–3030, 2008.
- S. L. Heston, “A closed-form solution for options with stochastic volatility with applications to bond and currency options,” Review of Financial Studies, vol. 6, pp. 327–343, 1993.
- J.-C. Duan, “The GARCH option pricing model,” Mathematical Finance, vol. 5, no. 1, pp. 13–32, 1995.
- S. L. Heston and S. Nandi, “A closed-form GARCH option valuation model,” Review of Financial Studies, vol. 13, no. 3, pp. 585–625, 2000.
- D. S. Bates, “Post-87 crash fears in the S&P 500 futures option market,” Journal of Econometrics, vol. 94, no. 1-2, pp. 181–238, 2000.
- D. S. Bates, “Maximum likelihood estimation of latent affine processes,” Review of Financial Studies, vol. 19, no. 3, pp. 909–965, 2006.
- J. Pan, “The jump-risk premia implicit in options: evidence from an integrated time-series study,” Journal of Financial Economics, vol. 63, no. 1, pp. 3–50, 2002.
- J. C. Duan, “Conditionally fat-tailed distributions and the volatility smile in options,” Working Paper, Department of Finance, The Hong Kong University of Science and Technology, 1999.
- J.-C. Duan, P. Ritchken, and Z. Sun, “Approximating GARCH-jump models, jump-diffusion processes, and option pricing,” Mathematical Finance, vol. 16, no. 1, pp. 21–52, 2006.
- B. Eraker, “Do stock prices and volatility jump? Reconciling evidence from spot and option prices,” Journal of Finance, vol. 59, no. 3, pp. 1367–1403, 2004.
- M. Broadie, M. Chernov, and M. Johannes, “Model specification and risk premia: evidence from futures options,” Journal of Finance, vol. 62, no. 3, pp. 1453–1490, 2007.
- P. Christoffersen, C. Dorion, K. Jacobs, and Y. Wang, “Volatility components, affine restrictions, and nonnormal innovations,” Journal of Business & Economic Statistics, vol. 28, no. 4, pp. 483–502, 2010.
- P. Christoffersen, S. Heston, and K. Jacobs, “Option valuation with conditional skewness,” Journal of Econometrics, vol. 131, no. 1-2, pp. 253–284, 2006.
- P. Christoffersen, K. Jacobs, C. Ornthanalai, and Y. Wang, “Option valuation with long-run and short-run volatility components,” Journal of Financial Economics, vol. 90, no. 3, pp. 272–297, 2008.
- S. J. Taylor and X. Xinzhong, “The incremental volatility information in one million foreign exchange quotations,” Journal of Empirical Finance, vol. 4, no. 4, pp. 317–340, 1997.
- T. G. Andersen and T. Bollerslev, “Answering the skeptics: yes, standard volatility models do provide accurate forecasts,” International Economic Review, vol. 39, no. 4, pp. 885–905, 1998.
- T. G. Andersen, T. Bollerslev, F. X. Diebold, and H. Ebens, “The distribution of realized stock return volatility,” Journal of Financial Economics, vol. 61, no. 1, pp. 43–76, 2001.
- T. G. Andersen, T. Bollerslev, F. X. Diebold, and P. Labys, “The distribution of realized exchange rate volatility,” Journal of the American Statistical Association, vol. 96, no. 453, pp. 42–55, 2001.
- T. G. Andersen, T. Bollerslev, F. X. Diebold, and P. Labys, “Modeling and forecasting realized volatility,” Econometrica, vol. 71, no. 2, pp. 579–625, 2003.
- O. E. Barndorff-Nielsen and N. Shephard, “Econometric analysis of realized volatility and its use in estimating stochastic volatility models,” Journal of the Royal Statistical Society. Series B. Statistical Methodology, vol. 64, no. 2, pp. 253–280, 2002.
- O. E. Barndorff-Nielsen and N. Shephard, “Econometric analysis of realized covariation: high frequency based covariance, regression, and correlation in financial economics,” Econometrica, vol. 72, no. 3, pp. 885–925, 2004.
- F. M. Bandi, J. R. Russell, and C. Yang, “Realized volatility forecasting in the presence of time-varying noise,” Journal of Business & Economic Statistics, vol. 31, no. 3, pp. 331–345, 2013.
- F. Corsi, N. Fusari, and D. La Vecchia, “Realizing smiles: options pricing with realized volatility,” Journal of Financial Economics, vol. 107, pp. 284–304, 2013.
- L. Zhang, P. A. Mykland, and Y. Aït-Sahalia, “A tale of two time scales: determining integrated volatility with noisy high-frequency data,” Journal of the American Statistical Association, vol. 100, no. 472, pp. 1394–1411, 2005.
- P. Christoffersen, B. Feunou, K. Jacobs, and N. Meddahi, “The economic value of realized volatility: Using high-frequency returns for option valuation,” Working Paper, 2012.
- F. Black and M. Scholes, “The pricing of options and corporate liabilities,” The Journal of Political Economy, vol. 81, pp. 637–654, 1973.
- B. Dupire, “Pricing with a smile,” Risk, vol. 7, pp. 18–20, 1994.
- R. Lagnado and S. Osher, “A technique for calibrating derivative security pricing models: numerical solution of an inverse problem,” Journal of Computational Finance, vol. 1, pp. 13–25, 1997.
- C. Chiarella, M. Craddock, and N. El-Hassan, “The calibration of stock option pricing models using inverse problem methodology,” QFRQ Research Papers, University of Technology, Sydney, Sydney, Australia, 2000.
- L. Jiang and Y. Tao, “Identifying the volatility of underlying assets from option prices,” Inverse Problems, vol. 17, no. 1, pp. 137–155, 2001.
- S. Crépey, “Calibration of the local volatility in a trinomial tree using Tikhonov regularization,” Inverse Problems, vol. 19, no. 1, pp. 91–127, 2003.
- V. Isakov, “The inverse problem of option pricing,” in Recent Development in Theories & Numerics: International Conference on Inverse Problems, pp. 47–55, World Scientific, Singapore, 2003.
- H. Egger and H. W. Engl, “Tikhonov regularization applied to the inverse problem of option pricing: convergence analysis and rates,” Inverse Problems, vol. 21, no. 3, pp. 1027–1045, 2005.
- P. Ngnepieba, “The adjoint method formulation for an inverse problem in the generalized Black-Scholes model,” Journal of Systemics Cybernetics and Informatics, vol. 4, pp. 69–77, 2006.
- Z.-C. Deng, J.-N. Yu, and L. Yang, “An inverse problem of determining the implied volatility in option pricing,” Journal of Mathematical Analysis and Applications, vol. 340, no. 1, pp. 16–31, 2008.
- J. R. Franks and E. S. Schwartz, “The stochastic behavior of market variance implied in the price of index options,” Economics Journal, vol. 101, pp. 1460–1475, 1991.
- R. Heynen, “An empirical investigation of observed smile patterns,” Review Futures Markets, vol. 13, pp. 317–353, 1994.
- A. N. Tikhonov, A. S. Leonov, and A. G. Yagola, Nonlinear Ill-Posed Problems, vol. 14, Chapman & Hall, London, UK, 1998.
- H. E. Leland, “Option pricing and replication with transaction costs,” The Journal of Finance, vol. 40, pp. 1283–1301, 1985.
- L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D: Nonlinear Phenomena, vol. 60, no. 1-4, pp. 259–268, 1992.
- G. E. Andrews, R. Askey, and R. Roy, Special Functions, vol. 71, Cambridge University Press, Cambridge, UK, 1999.
- V. A. Morozov, “On the solution of functional equations by the method of regularization,” Soviet Mathematics. Doklady, vol. 7, pp. 414–417, 1966.
Copyright © 2014 Yu-Hua Zeng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.