Low-dimensional approximations of high-dimensional asset price models

We consider high-dimensional asset price models that are reduced in their dimension in order to reduce the complexity of the problem or the effect of the curse of dimensionality in the context of option pricing. We apply model order reduction (MOR) to obtain a reduced system. MOR has been previously studied for asymptotically stable controlled stochastic systems with zero initial conditions. However, stochastic differential equations modeling price processes are uncontrolled, have non-zero initial states and are often unstable. Therefore, we extend MOR schemes and combine ideas of techniques known for deterministic systems. This leads to a method providing a good pathwise approximation. After explaining the reduction procedure, the error of the approximation is analyzed and the performance of the algorithm is shown conducting several numerical experiments. Within the numerics section, the benefit of the algorithm in the context of option pricing is pointed out.

[1]  L. Elsner,et al.  Quasimonotonie und Ungleichungen in halbgeordneten Räumen , 1974 .

[2]  P. Benner,et al.  Interpolation-Based Model Order Reduction for Polynomial Parametric Systems , 2019, 1904.11891.

[3]  Arnulf Jentzen,et al.  Solving high-dimensional partial differential equations using deep learning , 2017, Proceedings of the National Academy of Sciences.

[4]  Martin Redmann.  The missing link between the output and the H 2-norm of bilinear systems , 2019 .

[5]  Martin Redmann,et al.  An L2T-error bound for time-limited balanced truncation , 2019, Syst. Control. Lett..

[6]  Patrick Kürschner,et al.  Balanced truncation model order reduction in limited time intervals for large systems , 2017, Adv. Comput. Math..

[7]  Serkan Gugercin,et al.  Model reduction for systems with inhomogeneous initial conditions , 2016, Syst. Control. Lett..

[8]  Mathukumalli Vidyasagar,et al.  Cross-Positive Matrices , 1970 .

[9]  A. Antoulas,et al.  Interpolatory Methods for Model Reduction , 2020 .

[10]  H. Bungartz,et al.  Sparse grids , 2004, Acta Numerica.

[11]  A. Antoulas,et al.  A Survey of Model Reduction by Balanced Truncation and Some New Results , 2004 .

[12]  Peter Benner,et al.  Lyapunov Equations, Energy Functionals, and Model Order Reduction of Bilinear and Stochastic Systems , 2011, SIAM J. Control. Optim..

[13]  Daniel Kressner,et al.  Truncated low‐rank methods for solving general linear matrix equations , 2015, Numer. Linear Algebra Appl..

[14]  T. Damm.  Rational Matrix Equations in Stochastic Control , 2004 .

[15]  J. Teichmann,et al.  Deep hedging , 2018, Quantitative Finance.

[16]  R. Tempone,et al.  Implied stopping rules for American basket options from Markovian projection , 2017, 1705.00558.

[17]  Jer-Nan Juang,et al.  Model reduction in limited time and frequency intervals , 1990 .

[18]  Stephen D. Shank,et al.  Efficient low-rank solution of generalized Lyapunov equations , 2016, Numerische Mathematik.

[19]  J. Schur.  Bemerkungen zur Theorie der beschränkten Bilinearformen mit unendlich vielen Veränderlichen. , 1911 .

[20]  Editors , 2003 .

[21]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[22]  Martin Redmann.  Energy estimates and model order reduction for stochastic bilinear systems , 2020, Int. J. Control.

[23]  John N. Tsitsiklis,et al.  Regression methods for pricing complex American-style options , 2001, IEEE Trans. Neural Networks.

[24]  Tobias Damm,et al.  Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations , 2008, Numer. Linear Algebra Appl..

[25]  Valeria Simoncini,et al.  Computational Methods for Linear Matrix Equations , 2016, SIAM Rev..

[26]  Raul Tempone,et al.  Smoothing the payoff for efficient computation of Basket option prices , 2016 .

[27]  Richard H. Bartels,et al.  Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4] , 1972, Commun. ACM.

[28]  Gerard P. Brunick,et al.  Mimicking an Itô process by a solution of a stochastic differential equation , 2010, 1011.0111.

[29]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[30]  R. Khasminskii.  Stochastic Stability of Differential Equations , 1980 .

[31]  Peter Benner,et al.  Model reduction for stochastic systems , 2015 .

[32]  Karen E. Willcox,et al.  Balanced Truncation Model Reduction for Lifted Nonlinear Systems , 2019, ArXiv.

[33]  Martin Redmann.  Type II Singular Perturbation Approximation for Linear Systems with Lévy Noise , 2018, SIAM J. Control. Optim..

[34]  Tongxing Lu,et al.  Solution of the matrix equation AX−XB=C , 2005, Computing.

[35]  David Siska,et al.  On randomized stopping , 2007, 0705.2302.

[36]  Peter Benner,et al.  Low rank methods for a class of generalized Lyapunov equations and related issues , 2013, Numerische Mathematik.

[37]  I. Gyöngy.  Mimicking the one-dimensional marginal distributions of processes having an ito differential , 1986 .

[38]  Patrick Kürschner,et al.  An output error bound for time-limited balanced truncation , 2018, Syst. Control. Lett..

[39]  Simon Becker,et al.  Feedback control theory & Model order reduction for stochastic equations , 2019, ArXiv.

[40]  Christoph Reisinger,et al.  A forward equation for barrier options under the Brunick & Shreve Markovian projection , 2014, 1411.3618.

[41]  A. Cohen,et al.  Model Reduction and Approximation: Theory and Algorithms , 2017 .

[42]  Francis A. Longstaff,et al.  Valuing American Options by Simulation: A Simple Least-Squares Approach , 2001 .

[43]  Anthony Nouy,et al.  Low-rank methods for high-dimensional approximation and model order reduction , 2015, 1511.01554.