Abstract
We present a numerical method for the frequent pricing of financial derivatives that depends on a large number of variables. The method is based on the construction of a polynomial basis to interpolate the value function of the problem by means of a hierarchical orthogonalization process that allows to reduce the number of degrees of freedom needed to have an accurate representation of the value function. In the paper we consider, as an example, a GARCH model that depends on eight parameters and show that a very large number of contracts for different maturities and asset and parameters values can be valued in a small computational time with the proposed procedure. In particular the method is applied to the problem of model calibration. The method is easily generalizable to be used with other models or problems.
Similar content being viewed by others
References
Achdou Y, Pironneau O (2007) Finite element method for option pricing. Université Pierre et Marie Curie, Paris
Balajewicz M, Toivanen J (2016) Reduced order models for pricing American options under stochastic volatility and jump-diffusion models. Proced Comput Sci 80:734–743
Black F, Scholes M (1973) The pricing of options and corporate liabilities. J Political Econ 81:637–654
Bollerslev T (1986) Generalized autoregressive conditional heteroskedasticity. J Econ 31:307–327
Bollerslev T, Engle R, Nelson D (1994) Arch models, handbook of econometrics (IV). Elsevier, New York
Breton M, de Frutos J (2010) Option pricing under Garch processes using PDE methods. Inf Oper Res 58:1148–1157
Bungartz HJ, Heinecke A, Pflüger D, Schraufstetter S (2012) Option pricing with a direct adaptive sparse grid approach. J Comput Appl Math 236:3741–3750
Canuto C, Hussaini MY, Quarteroni A, Zang ThA (2006) Spectral methods, fundamentals in single domains. Springer, Berlin
Christoffersen P, Jacobs K (2004) Which GARCH model for option valuation? Manag Sci 50:1204–1221
de Leva P (2009) Multiprod algorithm. www.mathworks.com/matlabcentral/fileexchange/8773-multiple-matrix-multiplications--with-array-expansion-enabled
Duan JC (1995) The Garch option pricing model. Math Financ 5:13–32
Duan JC, Gentle JE, Härdle W (eds) (2012) Handbook of computational fina. Springer, Berlin
Duan JC, Simonato JG (1998) Empirical martingale simulation for asset prices. Manag Sci 44:1218–1233
Duan JC, Zhang H (2001) Pricing Hang Seng Index options around the Asian financial crisis. A GARCH approach. J Bank Financ 25:1989–2014
Engle R (1982) Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation. Econometrica 50:987–1007
de Frutos J, Gatón V (2017) A spectral method for an Optimal Investment problem with transaction costs under Potential Utility. J Comput Appl Math 319:262–276
Giles MB (2008) Multilevel Monte Carlo path simulation. Oper Res 56:607–617
Glasserman P (2004) Monte Carlo methods in financial engineering. Springer, Berlin
Harrell F (2001) Regression modeling strategies. Springer, Berlin
Heston S (1993) A closed-form solution for options with stochastic volatility with applications to bond and currency options. Rev Financ Stud 6(2):327–343
Higgins ML, Bera AK (1992) A class of nonlinear ARCH models. Int Econ Rev 33:137–158
Hok J, Chan TL (2017) Option pricing with Legendre polynomials. J Comput Appl Math 322:25–45
Kallsen J, Taqqu M (1998) Option pricing in ARCH-TYPE models. Math Financ 8:13–26
Linde G, Persson J, Von Sydow L (2009) A highly accurate adaptive finite difference solver for the black-scholes equation. Int J Comput Math 86:2104–2121
Lyuu Y, Wu C (2005) On accurate and provably efficient GARCH option pricing algorithms. Quant Financ 2:181–198
Papanicolaou A, Sircar R (2014) A regime-switching Heston model for VIX and S&P500 implied volatilities. Quant Financ 14:1811–1827
Pironneau O, Hecht F (2000) Mesh adaptation for the Black and Scholes equations. East West J Numer Math 9:15–25
Ritchken P, Trevor R (1999) Pricing options under generalized GARCH and stochastic volatility processes. J Financ 54:377–402
Rivlin TJ (1990) Chebyshev polynomials: from approximation theory to algebra and number theory. Wiley, New York
Stentoft L (2005) Pricing American Options when the underlying asset follows GARCH processes. J Empir Financ 12:576–611
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by Spanish MINECO under Grants MTM2013-42538-P and MTM2016-78995-P. Both authors acknowledge the helpful comments of Michèle Breton and Peter Christoffersen.
Rights and permissions
About this article
Cite this article
de Frutos, J., Gatón, V. Chebyshev reduced basis function applied to option valuation. Comput Manag Sci 14, 465–491 (2017). https://doi.org/10.1007/s10287-017-0287-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-017-0287-4