6,316 research outputs found
Application of Operator Splitting Methods in Finance
Financial derivatives pricing aims to find the fair value of a financial
contract on an underlying asset. Here we consider option pricing in the partial
differential equations framework. The contemporary models lead to
one-dimensional or multidimensional parabolic problems of the
convection-diffusion type and generalizations thereof. An overview of various
operator splitting methods is presented for the efficient numerical solution of
these problems.
Splitting schemes of the Alternating Direction Implicit (ADI) type are
discussed for multidimensional problems, e.g. given by stochastic volatility
(SV) models. For jump models Implicit-Explicit (IMEX) methods are considered
which efficiently treat the nonlocal jump operator. For American options an
easy-to-implement operator splitting method is described for the resulting
linear complementarity problems.
Numerical experiments are presented to illustrate the actual stability and
convergence of the splitting schemes. Here European and American put options
are considered under four asset price models: the classical Black-Scholes
model, the Merton jump-diffusion model, the Heston SV model, and the Bates SV
model with jumps
Optimal Transport Filtering with Particle Reweighing in Finance
We show the application of an optimal transportation approach to estimate
stochastic volatility process by using the flow that optimally transports the
set of particles from the prior to a posterior distribution. We also show how
to direct the flow to a rarely visited areas of the state space by using a
particle method (a mutation and a reweighing mechanism). We demonstrate the
efficiency of our approach on a simple example of the European option price
under the Stein-Stein stochastic volatility model for which a closed form
formula is available. Both homotopy and reweighted homotopy methods show a
lower variance, root-mean squared errors and a bias compared to other filtering
schemes recently developed in the signal-processing literature, including
particle filter techniques
A Parallel Algorithm for solving BSDEs - Application to the pricing and hedging of American options
We present a parallel algorithm for solving backward stochastic differential
equations (BSDEs in short) which are very useful theoretic tools to deal with
many financial problems ranging from option pricing option to risk management.
Our algorithm based on Gobet and Labart (2010) exploits the link between BSDEs
and non linear partial differential equations (PDEs in short) and hence enables
to solve high dimensional non linear PDEs. In this work, we apply it to the
pricing and hedging of American options in high dimensional local volatility
models, which remains very computationally demanding. We have tested our
algorithm up to dimension 10 on a cluster of 512 CPUs and we obtained linear
speedups which proves the scalability of our implementationComment: 25 page
Optimal dual martingales, their analysis and application to new algorithms for Bermudan products
In this paper we introduce and study the concept of optimal and surely
optimal dual martingales in the context of dual valuation of Bermudan options,
and outline the development of new algorithms in this context. We provide a
characterization theorem, a theorem which gives conditions for a martingale to
be surely optimal, and a stability theorem concerning martingales which are
near to be surely optimal in a sense. Guided by these results we develop a
framework of backward algorithms for constructing such a martingale. In turn
this martingale may then be utilized for computing an upper bound of the
Bermudan product. The methodology is pure dual in the sense that it doesn't
require certain input approximations to the Snell envelope. In an It\^o-L\'evy
environment we outline a particular regression based backward algorithm which
allows for computing dual upper bounds without nested Monte Carlo simulation.
Moreover, as a by-product this algorithm also provides approximations to the
continuation values of the product, which in turn determine a stopping policy.
Hence, we may obtain lower bounds at the same time. In a first numerical study
we demonstrate the backward dual regression algorithm in a Wiener environment
at well known benchmark examples. It turns out that the method is at least
comparable to the one in Belomestny et. al. (2009) regarding accuracy, but
regarding computational robustness there are even several advantages.Comment: This paper is an extended version of Schoenmakers and Huang, "Optimal
dual martingales and their stability; fast evaluation of Bermudan products
via dual backward regression", WIAS Preprint 157
On the rates of convergence of simulation based optimization algorithms for optimal stopping problems
In this paper we study simulation based optimization algorithms for solving
discrete time optimal stopping problems. This type of algorithms became popular
among practioneers working in the area of quantitative finance. Using large
deviation theory for the increments of empirical processes, we derive optimal
convergence rates and show that they can not be improved in general. The rates
derived provide a guide to the choice of the number of simulated paths needed
in optimization step, which is crucial for the good performance of any
simulation based optimization algorithm. Finally, we present a numerical
example of solving optimal stopping problem arising in option pricing that
illustrates our theoretical findings
- …