Low-Rank Tensor Approximation for Chebyshev Interpolation in Parametric Option Pricing

Treating high dimensionality is one of the main challenges in the development of computational methods for solving problems arising in finance, where tasks such as pricing, calibration, and risk assessment need to be performed accurately and in real-time. Among the growing literature addressing this problem, Gass et al. [Finance Stoch., 22 (2018), pp. 701-731] propose a complexity reduction technique for parametric option pricing based on Chebyshev interpolation. As the number of parameters increases, however, this method is affected by the curse of dimensionality. In this article, we extend this approach to treat high-dimensional problems: Additionally, exploiting low-rank structures allows us to consider parameter spaces of high dimensions. The core of our method is to express the tensorized interpolation in the tensor train format and to develop an efficient way, based on tensor completion, to approximate the interpolation coefficients. We apply the new method to two model problems: American option pricing in the Heston model and European basket option pricing in the multidimensional Black-Scholes model. In these examples, we treat parameter spaces of dimensions up to 25. The numerical results confirm the low-rank structure of these problems and the effectiveness of our method compared to advanced techniques.

Numerical methods for option pricing: polynomial approximation and high dimensionality

Francesco Statti

Options are some of the most traded financial instruments and computing their price is a central task in financial mathematics and in practice. Consequently, the development of numerical algorithms for pricing options is an active field of research. In general, evaluating the price of a specific option relies on the properties of the stochastic model used for the underlying asset price. In this thesis we develop efficient and accurate numerical methods for option pricing in a specific class of models: polynomial models. They are a versatile tool for financial modeling and have useful properties that can be exploited for option pricing. Significant challenges arise when developing option pricing techniques. For instance, the underlying model might have a high-dimensional parameter space. Furthermore, treating multi-asset options yields high-dimensional pricing problems. Therefore, the pricing method should be able to handle high dimensionality. Another important aspect is the efficiency of the algorithm: in real-world applications, option prices need to be delivered within short periods of time, making the algorithmic complexity a potential bottleneck. In this thesis, we address these challenges by developing option pricing techniques that are able to handle low and high-dimensional problems, and we propose complexity reduction techniques. The thesis consists of four parts: First, we present a methodology for European and American option pricing. The method uses the moments of the underlying price process to produce monotone sequences of lower and upper bounds of the option price. The bounds are obtained by solving a sequence of polynomial optimization problems. As the order of the moments increases, the bounds become sharper and eventually converge to the exact price under appropriate assumptions. Second, we develop a fast algorithm for the incremental computation of nested block triangular matrix exponentials. This algorithm allows for an efficient incremental computation of the moment sequence of polynomial jump-diffusions. In other words, moments of order 0, 1, 2, 3... are computed sequentially until a dynamically evaluated criterion tells us to stop. The algorithm is based on the scaling and squaring technique and reduces the complexity of the pricing algorithms that require such an incremental moment computation. Third, we develop a complexity reduction technique for high-dimensional option pricing. To this end, we first consider the option price as a function of model and payoff parameters. Then, the tensorized Chebyshev interpolation is used on the parameter space to increase the efficiency in computing option prices, while maintaining the required accuracy. The high dimensionality of the problem is treated by expressing the tensorized interpolation in the tensor train format and by deriving an efficient way, which is based on tensor completion, to approximate the interpolation coefficients. Lastly, we propose a methodology for pricing single and multi-asset European options. The approach is a combination of Monte Carlo simulation and function approximation. We address the memory limitations that arise when treating very high-dimensional applications by combining the method with optimal sampling strategies and using a randomized algorithm to reduce the storage complexity of the approach. The obtained numerical results show the effectiveness of the algorithms developed in this thesis.

EPFL2019

An optimal prediction problem in financial modelling

Violetta Bernyk

The subject of the present thesis is an optimal prediction problem concerning the ultimate maximum of a stable Lévy process over a finite interval of time. Such "optimal prediction" problems are of both theoretical and practical interest, in particular they have applications in finance. For instance, suppose that an investor has a long position in one financial asset, whose price is modelled by some stochastic process. The investor's objective is to determine a "best moment" at which to close out the position and to sell the asset at the highest possible price. This optimal decision must be based on continuous observations of the asset price performance and only on the information accumulated to date. Hence, the investor should use a prediction (forecasting) of the future evolution of the price of the financial security. We examine this problem in the case where the asset price is modelled by a Lévy process. Indeed, during the last several years, the application of Lévy processes in the modelling financial asset returns has become one of the active research directions in quantitative finance. Thus, this thesis contains suitable new results concerning Lévy processes. We derive the law of the supremum process associated with a strictly stable Lévy process with no negative jumps which is not a subordinator. We note that the latter problem dates back to 1973. In particular, we show that the probability density function of the supremum process can be expressed using an explicit power series representation or via an integral representation. We also derive the infinitesimal generator of the reflected process associated with a general strictly stable Lévy process. Throughout this thesis, we apply the theory of optimal stopping, the methods of fractional differential calculus, and some results from fluctuation theory. Implementing these theories in the context of Lévy processes requires the development of specific analytical results. In the case where the asset price is modelled by a spectrally positive stable Lévy process, we describe the optimal strategy under certain conditions on the model parameters. The optimal strategy is of the following form: the investor must stop the observation of the price process and sell the asset as soon as the associated reflected process crosses for the first time a particular stopping boundary. We also provide numerical estimates and simulation examples of the results obtained by using this strategy.

EPFL2007

Large Eddy Simulation of Particle Dynamics Inside a Differentially Heated Cavity

Christoph Bosshard

In nuclear safety, most severe accident scenarios lead to the presence of fission products in aerosol form in the closed containment atmosphere. It is important to understand the particle depletion process to estimate the risk of a release of radioactivity to the environment should a containment break occur. As a model for the containment, we use the three-dimensional differentially heated cavity (DHC) problem. DHC is a cubical box with a hot wall and a cold wall on vertical opposite sides. On the other walls of the cube we have adiabatic boundary conditions. For the velocity field the no-slip boundary condition is valid. The flow of the air in the cavity is described by the Boussinesq equations. Complex flow patterns develop and the flow characteristics depend on the non-dimensional Rayleigh and Prandtl numbers. The predominant flow type in the DHC is a turbulent natural convection flow. This work aims at reaching Rayleigh numbers and turbulent levels as high as possible given the available computational resources. The method used to simulate the turbulent flow is the large eddy simulation (LES) where the dynamics of the large eddies is resolved by the computational grid and the small eddies are modelled by the introduction of subgrid scale quantities using a filter function. Numerically, the LES equations are discretized by the spectral element method. Particle trajectories are computed using the Lagrangian particle tracking method, including the relevant forces (drag, gravity, thermophoresis). Four different particle sets with each set containing one million particles and diameters of 10 μm, 15 μm, 25 μm and 35 μm are simulated. The complexity and the size of the large three-dimensional problem requires the use of massively parallel supercomputers. Spectral element methods are naturally suitable for parallelisation by distributing the elements among the processors. For the Lagrangian particle tracking we use a method where equal numbers of particles are assigned to every processor. The flow field is broadcast and every particle processor tracks the assigned particles, a procedure which leads to a perfect load balancing. Simulation results for the flow field and particle sizes from 15 μm to 35 μm at a Rayleigh number of 109 are compared to previous results from a direct numerical simulation. First order statistics of the LES flow fields are in very good agreement with the direct numerical simulation while the agreement of second order moments is fair. Also the turbulent structures associated to the maximum of turbulent kinetic energy production are correctly reproduced. Particle statistics in the LES and the direct numerical simulation were similar and the settling rates practically identical. Contrary to previous particle simulations in LES, it was found that no model was necessary for the influence of the unresolved flow scales on the particle motions. This can be explained, because the important settling mechanism is through gravity and particle deposition at the walls by turbophoresis is negligible.

EPFL2012