Abstract:Quasi-Monte Carlo (QMC) methods are playing an increasingly important role in the pricing of complex financial derivatives. For models in which the prices of the underlying assets are driven by Brownian motions, the performance of QMC methods is known to depend crucially on the construction of Brownian motions. This paper focuses on the impact of various constructions. Although the Brownian bridge (BB) construction often yields very good results, as Papageorgiou pointed out, there are financial derivatives for which the BB construction performs badly [Papageorgiou, A. 2002. The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration. J. Complexity18(1) 171--186]. In this paper we first extend Papageorgiou's analysis to establish an equivalence principle: if the BB construction (or any other construction) is the preferred construction for a particular financial derivative, then for any other construction, there is another financial derivative for which the latter construction is the preferred one. In this sense, all methods of construction are equivalent and no method is consistently superior to others; it all depends on the particular financial derivative. We then show how to find a good construction for a particular class of financial derivatives. In practice, our strategy is to find a good construction for an “easy” problem and then apply it to more complicated problems related to the easy one. This strategy is applied to the arithmetic Asian options (including Bermudan Asian options) based on the weighted average of the stock prices. We do this by studying a simpler problem, namely, the geometric Asian option, for which the best construction is easily available, and applying it to the arithmetic Asian option. Numerical experiments confirm the success of this strategy: whereas in QMC all the common methods (the standard method, BB, and principal component analysis) may lose their power in some situations, the new method behaves very well in all cases. Further large variance reduction can be achieved in combination with a control variate. The new method can be interpreted as a practical way of reducing the effective dimension for some class of functions.

C++ techniques for high performance financial modelling

SoC performance modeling methodology and implementation basedon transaction dataflow

Accelerating Financial Code through Parallelisation and Source-Level Optimisation

A high-performance financial simulation platform on Intranet in Java

A Parallel Function Evaluation Approach for Solution to Large-Scale Equation-Oriented Models.

Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction

FastAD: Expression Template-Based C++ Library for Fast and Memory-Efficient Automatic Differentiation

C++ Design Patterns for Low-latency Applications Including High-frequency Trading

Monte Carlo Simulation Parallel Implementation on PC Cluster

An extension of C++ with memory-centric specifications for HPC to reduce memory footprints and streamline MPI development

Optimization of Binomial Option Pricing on Intel MIC Heterogeneous System.

A New Vectorization Technique for Expression Templates in C++

MODEL-BASED ANALYSIS TO IMPROVE THE PERFORMANCE OF ITERATIVE SIMULATIONS

Efficient parallelization strategy for real-time FE simulations

Fast Matrix Multiplication via Compiler-only Layered Data Reorganization and Intrinsic Lowering

A study of vectorization for matrix-free finite element methods

Sample Recycling Method -- A New Approach to Efficient Nested Monte Carlo Simulations

Fast and Simple Method for Pricing Exotic Options using Gauss-Hermite Quadrature on a Cubic Spline Interpolation

Analysis of Mixed Programing Method Between Matlab and Visual C++

Web-based Parallel Monte Carlo Simulation Platform for Financial Computation

Building and Using High-Performance Financial Simulation Platform on Intranet in Java