Computational Finance

  1. Behavioural breaks in the heterogeneous agent model: the impact of herding, overconfidence, and market sentiment.

    Authors: Jozef Barunik, Jiří Kukačka
    Subjects: Computational Finance
    Abstract

    The main aim of this work is to incorporate selected findings from
    behavioural finance into a Heterogeneous Agent Model using the Brock and Hommes
    (1998) framework. In particular, we analyse the dynamics of the model around
    the so-called `Break Point Date', when behavioural elements are injected into
    the system and compare it to our empirical benchmark sample. Behavioural
    patterns are thus embedded into an asset pricing framework, which allows to
    examine their direct impact. Price behaviour of 30 Dow Jones Industrial Average
    constituents covering five particularly turbulent U.S.

  2. Approximating stochastic volatility by recombinant trees.

    Authors: Yan Dolinsky, Erdinc Akyildirim, H.Mete Soner
    Subjects: Computational Finance
    Abstract

    A general method to construct recombinant tree approximations for stochastic
    volatility models is developed and applied to the Heston model for stock price
    dynamics. In this application, the resulting approximation is a four tuple
    Markov process. The ?first two components are related to the stock and
    volatility processes and take values in a two dimensional Binomial tree. The
    other two components of the Markov process are the increments of random walks
    with simple values in {-1; +1}.

  3. The potential approach in practice.

    Authors: Tino Kluge, L. C. G. Rogers
    Subjects: Computational Finance
    Abstract

    The potential approach is a general and simple method for modelling interest
    rates, foreign exchange rates, and in principle other types of financial
    assets. This paper takes data on some liquid interest rate derivatives, and
    fits potential models using a small finite-state Markov chain as the base
    Markov process.

  4. Yield to maturity modelling and a Monte Carlo Technique for pricing Derivatives on Constant Maturity Treasury (CMT) and Derivatives on forward Bonds.

    Authors: Didier Kouokap Youmbi
    Subjects: Computational Finance
    Abstract

    This paper proposes a Monte Carlo technique for pricing the forward yield to
    maturity, when the volatility of the zero-coupon bond is known. We make the
    assumption of deterministic default intensity (Hazard Rate Function). We make
    no assumption on the volatility of the yield. We actually calculate the initial
    value of the forward yield, we calculate the volatility of the yield, and we
    write the diffusion of the yield. As direct application we price options on
    Constant Maturity Treasury (CMT) in the Hull and White Model for the short
    interest rate.

  5. Perturbative Expansion Technique for Non-linear FBSDEs with Interacting Particle Method.

    Authors: Masaaki Fujii, Akihiko Takahashi
    Subjects: Computational Finance
    Abstract

    In this paper, we propose an efficient Monte Carlo implementation of
    non-linear FBSDEs as a system of interacting particles by developing a variant
    of marked branching diffusion method. It will be particularly useful to
    investigate large and complex systems, and hence it is a good complement of our
    previous work presenting an analytical perturbation procedure for generic
    non-linear FBSDEs. There appear multiple species of particles, where the first
    one follows the diffusion of the original underlying state, and the others the
    Malliavin derivatives with a grading structure.

  6. Pricing Derivatives on Multiscale Diffusions: an Eigenfunction Expansion Approach.

    Authors: Matthew Lorig
    Subjects: Computational Finance
    Abstract

    Using tools from spectral analysis, singular and regular perturbation theory,
    we develop a systematic method for analytically computing the approximate price
    of a derivative-asset. The payoff of the derivative-asset may be
    path-dependent. Additionally, the process underlying the derivative may exhibit
    killing (i.e. jump to default) as well as combined local/nonlocal stochastic
    volatility. The nonlocal component of volatility is multiscale, in the sense
    that it is driven by one fast-varying and one slow-varying factor.

  7. Equivalence of interest rate models and lattice gases.

    Authors: Dan Pirjol
    Subjects: Computational Finance
    Abstract

    We consider the class of short rate interest rate models for which the short
    rate is proportional to the exponential of a Gaussian Markov process x(t) in
    the terminal measure r(t) = a(t) exp(x(t)). These models include the Black,
    Derman, Toy and Black, Karasinski models in the terminal measure. We show that
    such interest rate models are equivalent with lattice gases with attractive
    two-body interaction V(t1,t2)= -Cov(x(t1),x(t2)).

  8. Fast computation of vanilla prices in time-changed models and implied volatilities using rational approximations.

    Authors: Martijn Pistorius, Johannes Stolte
    Subjects: Computational Finance
    Abstract

    We present a new numerical method to price vanilla options quickly in
    time-changed Brownian motion models. The method is based on rational function
    approximations of the Black-Scholes formula. Detailed numerical results are
    given for a number of widely used models. In particular, we use the
    variance-gamma model, the CGMY model and the Heston model without correlation
    to illustrate our results. Comparison to the standard fast Fourier transform
    method with respect to accuracy and speed appears to favour the newly developed
    method in the cases considered.

  9. Quantile Mechanics 3: Series Representations of some Distributions appearing in Finance.

    Authors: Asad Munir, William Shaw
    Subjects: Computational Finance
    Abstract

    It has long been agreed by academics that the inversion method is the method
    of choice for generating random variates, given the availability of the
    quantile function. However for several probability distributions arising in
    practice a satisfactory method of approximating these functions is not
    available. The main focus of this paper will be to develop Taylor and
    asymptotic series representations for quantile functions of the following
    probability distributions; Variance Gamma, Generalized Inverse Gaussian,
    Hyperbolic and \alpha-Stable.

  10. Counterparty Risk Valuation: A Marked Branching Diffusion Approach.

    Authors: Pierre Henry-Labordere
    Subjects: Computational Finance
    Abstract

    The purpose of this paper is to design an algorithm for the computation of
    the counterparty risk which is competitive in regards of a brute force
    "Monte-Carlo of Monte-Carlo" method (with nested simulations). This is achieved
    using marked branching diffusions describing a Galton-Watson random tree. Such
    an algorithm leads at the same time to a computation of the (bilateral)
    counterparty risk when we use the default-risky or counterparty-riskless option
    values as mark-to-market. Our method is illustrated by various numerical
    examples.

  11. Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without L\'evy area simulation.

    Authors: Lukasz Szpruch, Michael B. Giles
    Subjects: Computational Finance
    Abstract

    In this paper we introduce a new multilevel Monte Carlo (MLMC) estimator for
    multidimensional SDEs driven by Brownian motion. Giles has previously shown
    that if we combine a numerical approximation with strong order of convergence
    $O(\D t)$ with MLMC we can reduce the computational complexity to estimate
    expected values of functionals of SDE solutions with a root-mean-square error
    of $\eps$ from $O(\eps^{-3})$ to $O(\eps^{-2})$. However, in general, to obtain
    a rate of strong convergence higher than $O(\D t^{1/2})$ requires simulation,
    or approximation, of \Levy areas.

  12. Information Percolation: Some General Cases with an Application to Econophysics.

    Authors: Alain Bélanger, Gaston Giroux
    Subjects: Computational Finance
    Abstract

    We describe, at the microscopic level, the dynamics of N interacting
    components where the probability is very small when N is large that a given
    component interact more than once, directly or indirectly, up to time t, with
    any other component. Due to this fact, we can consider, at the macroscopic
    level, the quadratic system of differential equations associated with the
    interaction and establish an explicit formula for the solution of this system.
    We moreover apply our results to some models of Econophysics.

  13. On contingent claims pricing in incomplete markets: A risk sharing approach.

    Authors: Michail Anthropelos, Nikolaos E. Frangos, Stylianos Z. Xanthopoulos, Athanasios N. Yannacopoulos
    Subjects: Computational Finance
    Abstract

    In an incomplete market setting, we consider two financial agents, who wish
    to price and trade a non-replicable contingent claim. Assuming that the agents
    are utility maximizers, we propose a transaction price which is a result of the
    minimization of a convex combination of their utility differences. We call this
    price the risk sharing price, we prove its existence for a large family of
    utility functions and we state some of its properties. As an example, we
    analyze extensively the case where both agents report exponential utility.

  14. Quasi-Monte Carlo methods for the Heston model.

    Authors: Jan Baldeaux, Dale Roberts
    Subjects: Computational Finance
    Abstract

    In this paper, we discuss the application of quasi-Monte Carlo methods to the
    Heston model. We base our algorithms on the Broadie-Kaya algorithm, an exact
    simulation scheme for the Heston model.

  15. An Asymptotic Expansion for Solutions of Cauchy-Dirichlet Problem for Second Order Parabolic PDEs and its Application to Pricing Barrier Options.

    Authors: Akihiko Takahashi, Takashi Kato, Toshihiro Yamada
    Subjects: Computational Finance
    Abstract

    This paper develops a rigorous asymptotic expansion method with its numerical
    scheme for the Cauchy-Dirichlet problem in second order parabolic partial
    differential equations (PDEs). As an application, we propose a new
    approximation formula for pricing barrier option in the log-normal SABR
    stochastic volatility model.

  16. Minimax Option Pricing Meets Black-Scholes in the Limit.

    Authors: Rafael M. Frongillo, Jacob Abernethy, Andre Wibisono
    Subjects: Computational Finance
    Abstract

    Option contracts are a type of financial derivative that allow investors to
    hedge risk and speculate on the variation of an asset's future market price. In
    short, an option has a particular payout that is based on the market price for
    an asset on a given date in the future. In 1973, Black and Scholes proposed a
    valuation model for options that essentially estimates the tail risk of the
    asset price under the assumption that the price will fluctuate according to
    geometric Brownian motion.

  17. Perturbative Expansion of FBSDE in an Incomplete Market with Stochastic Volatility.

    Authors: Masaaki Fujii, Akihiko Takahashi
    Subjects: Computational Finance
    Abstract

    In this work, we apply our newly proposed perturbative expansion technique to
    a quadratic growth FBSDE appearing in an incomplete market with stochastic
    volatility that is not perfectly hedgeable. By combining standard asymptotic
    expansion technique for the underlying volatility process, we derive explicit
    expression for the solution of the FBSDE up to the third order of
    volatility-of-volatility, which can be directly translated into the optimal
    investment strategy.

  18. Heavy-tails in economic data: fundamental assumptions, modelling and analysis.

    Authors: João P. da Cruz, Pedro G. Lind
    Subjects: Computational Finance
    Abstract

    The study of heavy-tailed distributions in economic and financial systems has
    been widely addressed since financial time series has become a research
    subject.After the eighties, several "highly improbable" market drops were
    observed (e.g. the 1987 stock market drop known as "Black Monday" and on even
    more recent ones, already in the 21st century) that produce heavy losses that
    were unexplainable in a GN environment.

  19. Monte Carlo-based tail exponent estimator.

    Authors: Lukas Vacha, Jozef Barunik
    Subjects: Computational Finance
    Abstract

    In this paper we propose a new approach to estimation of the tail exponent in
    financial stock markets. We begin the study with the finite sample behavior of
    the Hill estimator under {\alpha}-stable distributions. Using large Monte Carlo
    simulations, we show that the Hill estimator overestimates the true tail
    exponent and can hardly be used on samples with small length. Utilizing our
    results, we introduce a Monte Carlo-based method of estimation for the tail
    exponent. Our proposed method is not sensitive to the choice of tail size and
    works well also on small data samples.

  20. High-order short-time expansions for ATM option prices under the CGMY model.

    Authors: Ruoting Gong, Christian Houdré, José E. Figueroa-López
    Subjects: Computational Finance
    Abstract

    The short-time asymptotic behavior of option prices for a variety of models
    with jumps has received much attention in recent years. In the present work, a
    novel second-order approximation for ATM option prices under the CGMY L\'evy
    model is derived, and then extended to a model with an additional independent
    Brownian component. Our results shed light on the connection between both the
    volatility of the continuous component and the jump parameters and the behavior
    of ATM option prices near expiration.

  21. Dual representations for general multiple stopping problems.

    Authors: Jianing Zhang, Christian Bender, John Schoenmakers
    Subjects: Computational Finance
    Abstract

    In this paper, we study the dual representation for generalized multiple
    stopping problems, hence the pricing problem of general multiple exercise
    options. We derive a dual representation which allows for cashflows which are
    subject to volume constraints modeled by integer valued adapted processes and
    refraction periods modeled by stopping times.

  22. Arbitrage-free Self-organizing Markets with GARCH Properties: Generating them in the Lab with a Lattice Model.

    Authors: B. Dupoyet, H. R. Fiebig, D. P. Musgrove
    Subjects: Computational Finance
    Abstract

    We extend our studies of a quantum field model defined on a lattice having
    the dilation group as a local gauge symmetry. The model is relevant in the
    cross-disciplinary area of econophysics. A corresponding proposal by Ilinski
    aimed at gauge modeling in non-equilibrium pricing is realized as a numerical
    simulation of the one-asset version. The gauge field background enforces
    minimal arbitrage, yet allows for statistical fluctuations. The new feature
    added to the model is an updating prescription for the simulation that drives
    the model market into a self-organized critical state.

  23. Adaptive Simulation of the Heston Model.

    Authors: Ian Iscoe, Asif Lakhany
    Subjects: Computational Finance
    Abstract

    Recent years have seen an increased level of interest in pricing equity
    options under a stochastic volatility model such as the Heston model. Often,
    simulating a Heston model is difficult, as a standard finite difference scheme
    may lead to significant bias in the simulation result. Reducing the bias to an
    acceptable level is not only challenging but computationally demanding. In this
    paper we address this issue by providing an alternative simulation strategy --
    one that systematically decreases the bias in the simulation.

  24. Optimal dual martingales, their analysis and application to new algorithms for Bermudan products.

    Authors: Jianing Zhang, John Schoenmakers, Junbo Huang
    Subjects: Computational Finance
    Abstract

    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.

  25. Conditional sampling for barrier option pricing under the LT method.

    Authors: Dirk Nuyens, Nico Achtsis, Ronald Cools
    Subjects: Computational Finance
    Abstract

    We develop a conditional sampling scheme for pricing knock-out barrier
    options under the Linear Transformations (LT) algorithm from Imai and Tan
    (2006). We compare our new method to an existing conditional Monte Carlo scheme
    from Glasserman and Staum (2001), and show that a substantial variance
    reduction is achieved. We extend the method to allow pricing knock-in barrier
    options and introduce a root-finding method to obtain a further variance
    reduction. The effectiveness of the new method is supported by numerical
    results.

  26. ADI finite difference schemes for the Heston-Hull-White PDE.

    Authors: Tinne Haentjens, Karel J. in 't Hout
    Subjects: Computational Finance
    Abstract

    In this paper we investigate the effectiveness of Alternating Direction
    Implicit (ADI) time discretization schemes in the numerical solution of the
    three-dimensional Heston-Hull-White partial differential equation, which is
    semidiscretized by applying finite difference schemes on nonuniform spatial
    grids. We consider the Heston-Hull-White model with arbitrary correlation
    factors, with time-dependent mean-reversion levels, with short and long
    maturities, for cases where the Feller condition is satisfied and for cases
    where it is not.

  27. Numerical Solutions of Optimal Risk Control and Dividend Optimization Policies under A Generalized Singular Control Formulation.

    Authors: Chao Zhu, Zhuo Jin, George Yin
    Subjects: Computational Finance
    Abstract

    This paper develops numerical methods for finding optimal dividend pay-out
    and reinsurance policies. A generalized singular control formulation of surplus
    and discounted payoff function are introduced, where the surplus is modeled by
    a regime-switching process subject to both regular and singular controls. To
    approximate the value function and optimal controls, Markov chain approximation
    techniques are used to construct a discrete-time controlled Markov chain with
    two components.

  28. Symmetries of the Black-Scholes equation.

    Authors: Paul Lescot
    Subjects: Computational Finance
    Abstract

    We determine the algebra of isovectors for the Black--Scholes equation. As a
    consequence, we obtain some previously unknown families of transformations on
    the solutions.

  29. Optimizing expected utility of dividend payments for a Erlang risk process.

    Authors: Zbigniew Palmowski, Sebastian Baran
    Subjects: Computational Finance
    Abstract

    We consider the problem of maximizing the expected utility of discounted
    dividend payments of an insurance company whose reserves are modeled as a
    Cram\'er risk process with Erlang claims. We focus on the exponential claims
    and power and logarithmic utility functions. Finally we also analyze asymptotic
    behaviour of the value function and identify the asymptotic optimal strategy.
    We also give the numerical procedure of finding considered value function.

  30. Computing Economic Equilibria by a Homotopy Method.

    Authors: Zoltan Pap
    Subjects: Computational Finance
    Abstract

    In this paper the possibility of computing equilibrium in pure exchange and
    production economies by a homotopy method is investigated. The performance of
    the algorithm is tested on examples with known equilibria taken from the
    literature on general equilibrium models and numerical results are presented.
    In computing equilibria, economy will be specified by excess demand function.

  31. Optimal decision under ambiguity for diffusion processes.

    Authors: Sören Christensen
    Subjects: Computational Finance
    Abstract

    In this paper we consider stochastic optimization problems for a risk-avers
    investor when the decision maker is uncertain about the parameters of the
    underlying process. In a first part we consider problems of optimal stopping
    under drift ambiguity for one-dimensional diffusion processes. Analogously to
    the case of ordinary optimal stopping problems for one-dimensional Brow- nian
    motions we reduce the problem to the geometric problem of finding the smallest
    majorant of the reward function in an two-parameter function space.

  32. Pricing and Portfolio Optimization Analysis in Defaultable Regime-Switching Markets.

    Authors: Agostino Capponi, Jose Figueroa-Lopez, Jeffrey Nisen
    Subjects: Computational Finance
    Abstract

    We analyze pricing and portfolio optimization problems in defaultable regime
    switching markets. We contribute to both of these problems by obtaining novel
    characterizations of option prices and optimal portfolio strategies under
    regime-switching. Using our option price representation, we develop a novel
    efficient method to price claims which may depend on the full path of the
    underlying Markov chain. This is done via a change of probability measure and a
    short-time asymptotic expansion of the claim' s price in terms of the Laplace
    transforms of the symmetric Dirichlet distribution.

  33. Numerical integration of Heath-Jarrow-Morton model of interest rates.

    Authors: M.V. Tretyakov, M. Krivko
    Subjects: Computational Finance
    Abstract

    We propose and analyze numerical methods for the Heath-Jarrow-Morton (HJM)
    model. To construct the methods, we first discretize the infinite dimensional
    HJM equation in maturity time variable using quadrature rules for approximating
    the arbitrage-free drift.

  34. Default risk modeling beyond the first-passage approximation: Position-dependent killing.

    Authors: Yuri A. Katz
    Subjects: Computational Finance
    Abstract

    Diffusion in a linear potential in the presence of position-dependent killing
    is used to mimic a default process. Different assumptions regarding transport
    coefficients, initial conditions, and elasticity of the killing measure lead to
    diverse models of bankruptcy. One "stylized fact" is fundamental for our
    consideration: empirically default is a rather rare event, especially in the
    investment grade categories of credit ratings. Hence, the action of killing may
    be considered as a small parameter.

  35. Fast resolution of a single factor Heath-Jarrow-Morton model with stochastic volatility.

    Authors: Eusebio Valero, Manuel Torrealba, Lucas Lacasa, François Fraysse
    Subjects: Computational Finance
    Abstract

    This paper considers the single factor Heath-Jarrow-Morton model for the
    interest rate curve with stochastic volatility. Its natural formulation,
    described in terms of stochastic differential equations, is solved through
    Monte Carlo simulations, that usually involve rather large computation time,
    inefficient from a practical (financial) perspective. This model turns to be
    Markovian in three dimensions and therefore it can be mapped into a 3D partial
    differential equations problem.

  36. Implied Volatility Surface: Construction Methodologies and Characteristics.

    Authors: Cristian Homescu
    Subjects: Computational Finance
    Abstract

    The implied volatility surface (IVS) is a fundamental building block in
    computational finance. We provide a survey of methodologies for constructing
    such surfaces. We also discuss various topics which can influence the
    successful construction of IVS in practice: arbitrage-free conditions in both
    strike and time, how to perform extrapolation outside the core region, choice
    of calibrating functional and selection of numerical optimization algorithms,
    volatility surface dynamics and asymptotics.

  37. Adjoints and Automatic (Algorithmic) Differentiation in Computational Finance.

    Authors: Cristian Homescu
    Subjects: Computational Finance
    Abstract

    Two of the most important areas in computational finance: Greeks and,
    respectively, calibration, are based on efficient and accurate computation of a
    large number of sensitivities. This paper gives an overview of adjoint and
    automatic differentiation (AD), also known as algorithmic differentiation,
    techniques to calculate these sensitivities. When compared to finite difference
    approximation, this approach can potentially reduce the computational cost by
    several orders of magnitude, with sensitivities accurate up to machine
    precision. Examples and a literature survey are also provided.

  38. Multiplicative noise, fast convolution, and pricing.

    Authors: Giacomo Bormetti, Sofia Cazzaniga
    Subjects: Computational Finance
    Abstract

    In this work we detail the application of a fast convolution algorithm
    computing high dimensional integrals to the context of multiplicative noise
    stochastic processes. The algorithm provides a numerical solution to the
    problem of characterizing conditional probability density functions at
    arbitrary time, and we applied it successfully to quadratic and piecewise
    linear diffusion processes. The ability in reproducing statistical features of
    financial return time series, such as thickness of the tails and scaling
    properties, makes this processes appealing for option pricing.

  39. Multilevel Monte Carlo method for jump-diffusion SDEs.

    Authors: Yuan Xia
    Subjects: Computational Finance
    Abstract

    We investigate the extension of the multilevel Monte Carlo path simulation
    method to jump-diffusion SDEs. We consider models with finite rate activity,
    using a jump-adapted discretisation in which the jump times are computed and
    added to the standard uniform dis- cretisation times. The key component in
    multilevel analysis is the calculation of an expected payoff difference between
    a coarse path simulation and a fine path simulation with twice as many
    timesteps.

  40. Duality and Convergence for Binomial Markets with Friction.

    Authors: Yan Dolinsky, Halil Mete Soner
    Subjects: Computational Finance
    Abstract

    We prove limit theorems for the super-replication cost of European options in
    a Binomial model with friction. The examples covered are markets with
    proportional transaction costs and the illiquid markets. The dual
    representation for the super-replication cost in these models are obtained and
    used to prove the limit theorems. In particular, the existence of the liquidity
    premium for the continuous time limit of the model proposed in [6] is proved.
    Hence, this paper extends the previous convergence result of [13] to the
    general non-Markovian case.

  41. Pricing of average strike Asian call option using numerical PDE methods.

    Authors: Abhishek Kumar, Ashwin Waikos, Siddhartha P. Chakrabarty
    Subjects: Computational Finance
    Abstract

    In this paper, a standard PDE for the pricing of arithmetic average strike
    Asian call option is presented. A Crank-Nicolson Implicit Method and a Higher
    Order Compact finite difference scheme for this pricing problem is derived.
    Both these schemes were implemented for various values of risk free rate and
    volatility. The option prices for the same set of values of risk free rate and
    volatility was also computed using Monte Carlo simulation.

  42. Utility based pricing and hedging of jump diffusion processes with a view to applications.

    Authors: Jochen Zahn
    Subjects: Computational Finance
    Abstract

    We discuss utility based pricing and hedging of jump diffusion processes with
    emphasis on the practical applicability of the framework. We point out two
    difficulties that seem to limit this applicability, namely drift dependence and
    essential risk aversion independence. We suggest to solve these by a
    re-interpretation of the framework. This leads to the notion of an implied
    drift. We also present a heuristic derivation of the marginal indifference
    price and the marginal optimal hedge that might be useful in numerical
    computations.

  43. Efficient and accurate log-L\'evy approximations to L\'evy driven LIBOR models.

    Authors: Antonis Papapantoleon, David Skovmand, John Schoenmakers
    Subjects: Computational Finance
    Abstract

    The LIBOR market model is very popular for pricing interest rate derivatives,
    but is known to have several pitfalls. In addition, if the model is driven by a
    jump process, then the complexity of the drift term is growing exponentially
    fast (as a function of the tenor length). In this work, we consider a
    L\'evy-driven LIBOR model and aim at developing accurate and efficient
    log-L\'evy approximations for the dynamics of the rates. The approximations are
    based on truncation of the drift term and Picard approximation of suitable
    processes.

  44. Comparison of Two Numerical Methods for Computation of American Type of the Floating Strike Asian Option.

    Authors: J. D. Kandilarov, D. Sevcovic
    Subjects: Computational Finance
    Abstract

    We present a numerical approach for solving the free boundary problem for the
    Black-Scholes equation for pricing American style of floating strike Asian
    options. A fixed domain transformation of the free boundary problem into a
    parabolic equation defined on a fixed spatial domain is performed. As a result
    a nonlinear time-dependent term is involved in the resulting equation. Two new
    numerical algorithms are proposed. In the first algorithm a predictor-corrector
    scheme is used. The second one is based on the Newton method.

  45. Analytic results and weighted Monte Carlo simulations for CDO pricing.

    Authors: Marcell Stippinger, Bálint Vető, Éva Rácz, Zsolt Bihary
    Subjects: Computational Finance
    Abstract

    We explore the possibilities of importance sampling in the Monte Carlo
    pricing of a structured credit derivative referred to as Collateralized Debt
    Obligation (CDO). Modeling a CDO contract is challenging, since it depends on a
    pool of (typically about 100) assets, Monte Carlo simulations are often the
    only feasible approach to pricing. Variance reduction techniques are therefore
    of great importance.

  46. Fourier Transform Methods for Regime-Switching Jump-Diffusions and the Pricing of Forward Starting Options.

    Authors: Alessandro Ramponi
    Subjects: Computational Finance
    Abstract

    In this paper we consider a jump-diffusion dynamic whose parameters are
    driven by a continuous time and stationary Markov Chain on a finite state space
    as a model for the underlying of European contingent claims. For this class of
    processes we firstly outline the Fourier transform method both in log-price and
    log-strike to efficiently calculate the value of various types of options and
    as a concrete example of application, we present some numerical results within
    a two-state regime switching version of the Merton jump-diffusion model.

  47. Exact Simulation of the 3/2 Model.

    Authors: Jan Baldeaux
    Subjects: Computational Finance
    Abstract

    This paper discusses the exact simulation of the stock price process
    underlying the 3/2 model. Using a result derived by Craddock and Lennox using
    Lie Symmetry Analysis, we adapt the Broadie-Kaya algorithm for the simulation
    of affine processes to the 3/2 model. We also discuss variance reduction
    techniques and find that conditional Monte Carlo techniques combined with
    quasi-Monte Carlo point sets result in significant variance reductions.

  48. Is a probabilistic modeling really useful in financial engineerinng? A-t-on vraiment besoin d'un mod\`ele probabiliste en ing\'enierie financi\`ere ?.

    Authors: Cédric Join, Michel Fliess, Frédéric Hatt
    Subjects: Computational Finance
    Abstract

    A new standpoint on financial time series, without the use of any
    mathematical model and of probabilistic tools, yields not only a rigorous
    approach of trends and volatility, but also efficient calculations which were
    already successfully applied in automatic control and in signal processing. It
    is based on a theorem due to P. Cartier and Y. Perrin, which was published in
    1995. The above results are employed for sketching a dynamical portfolio and
    strategy management, without any global optimization technique. Numerous
    computer simulations are presented.

  49. Positive volatility simulation in the Heston model.

    Authors: Simon J.A. Malham, Anke Wiese
    Subjects: Computational Finance
    Abstract

    In the Heston stochastic volatility model, the transition probability of the
    variance process can be represented by a non-central chi-square density. We
    focus on the case when the number of degrees of freedom is small and the zero
    boundary is attracting and attainable, typical in foreign exchange markets. We
    prove a new representation for this density based on sums of powers of
    generalized Gaussian random variables. Further we prove Marsaglia's polar
    method extends to this distribution, providing an exact method for generalized
    Gaussian sampling.

  50. Nonanalytic behaviour in a log-normal Markov functional model.

    Authors: Dan Pirjol
    Subjects: Computational Finance
    Abstract

    In a previous paper it was shown that a Markov-functional model with
    log-normally distributed rates in the terminal measure displays nonanalytic
    behaviour as a function of the volatility, which is similar to a phase
    transition in condensed matter physics. More precisely, certain expectation
    values have discontinuous derivatives with respect to the volatility at a
    certain critical value of the volatility. Here we discuss the implications of
    these results for the pricing of interest rates derivatives.

  51. Multidimensional Quasi-Monte Carlo Malliavin Greeks.

    Authors: Piergiacomo Sabino, Nicola Cufaro Petroni
    Subjects: Computational Finance
    Abstract

    We investigate the use of Malliavin calculus in order to calculate the Greeks
    of multidimensional complex path-dependent options by simulation. For this
    purpose, we extend the formulas employed by Montero and Kohatsu-Higa to the
    multidimensional case. The multidimensional setting shows the convenience of
    the Malliavin Calculus approach over different techniques that have been
    previously proposed. Indeed, these techniques may be computationally expensive
    and do not provide flexibility for variance reduction.

  52. Hedging Effectiveness under Conditions of Asymmetry.

    Authors: John Cotter, Jim Hanly
    Subjects: Computational Finance
    Abstract

    We examine whether hedging effectiveness is affected by asymmetry in the
    return distribution by applying tail specific metrics to compare the hedging
    effectiveness of short and long hedgers using crude oil futures contracts. The
    metrics used include Lower Partial Moments (LPM), Value at Risk (VaR) and
    Conditional Value at Risk (CVAR). Comparisons are applied to a number of
    hedging strategies including OLS and both Symmetric and Asymmetric GARCH
    models.

  53. Defaultable Bonds via HKA.

    Authors: Takahiro Tsuchiya, Yuta Inoue
    Subjects: Computational Finance
    Abstract

    To construct a no-arbitrage defaultable bond market, we work on the state
    price density framework. Using the heat kernel approach (HKA for short) with
    the killing of a Markov process, we construct a single defaultable bond market
    that enables an explicit expression of a defaultable bond and credit spread
    under quadratic Gaussian settings. Some simulation results show that the model
    is not only tractable but realistic.

  54. Bayesian Model Choice of Grouped t-copula.

    Authors: Xiaolin Luo, Pavel V. Shevchenko
    Subjects: Computational Finance
    Abstract

    One of the most popular copulas for modeling dependence structures is
    t-copula. Recently the grouped t-copula was generalized to allow each group to
    have one member only, so that a priori grouping is not required and the
    dependence modeling is more flexible. This paper describes a Markov chain Monte
    Carlo (MCMC) method under the Bayesian inference framework for estimating and
    choosing t-copula models. Using historical data of foreign exchange (FX) rates
    as a case study, we found that Bayesian model choice criteria overwhelmingly
    favor the generalized t-copula.

  55. Weighted Monte Carlo: Calibrating the Smile and Preserving Martingale Condition.

    Authors: Alberto Elices, Eduard Giménez
    Subjects: Computational Finance
    Abstract

    Weighted Monte Carlo prices exotic options calibrating the probabilities of
    previously generated paths by a regular Monte Carlo to fit a set of option
    premiums. When only vanilla call and put options and forward prices are
    considered, the Martingale condition might not be preserved. This paper shows
    that this is indeed the case and overcomes the problem by adding additional
    synthetic options. A robust, fast and easy-to-implement calibration algorithm
    is presented. The results are illustrated with a geometric cliquet option which
    shows how the price impact can be significant.

  56. A Note on the Stability of the Least Squares Monte Carlo.

    Authors: Oleksii Mostovyi
    Subjects: Computational Finance
    Abstract

    This paper analyzes Least Squares Monte Carlo (LSM) algorithm, which is
    proposed by Longstaff and Schwartz (2001) for pricing American style
    securities. This algorithm is based on the projection of the value of
    continuation onto a certain set of basis functions via the least squares
    problem. We analyze the stability of the algorithm when the number of exercise
    dates increases and prove that if the underlying process for the stock price is
    continuous then the regression problem is ill-conditioned for small values of
    parameter t, time.

  57. The computation of Greeks with multilevel Monte Carlo.

    Authors: Sylvestre Burgos, M.B. Giles
    Subjects: Computational Finance
    Abstract

    We study the use of the multilevel Monte Carlo technique in the context of
    the calculation of Greeks. The pathwise sensitivity analysis differentiates the
    path evolution and reduces the payoff's smoothness. This leads to new
    challenges: the inapplicability of pathwise sensitivities to non-Lipschitz
    payoffs often makes the use of naive algorithms impossible.

  58. Volatility made observable at last.

    Authors: Cédric Join, Michel Fliess, Frédéric Hatt
    Subjects: Computational Finance
    Abstract

    The Cartier-Perrin theorem, which was published in 1995 and is expressed in
    the language of nonstandard analysis, permits, for the first time perhaps, a
    clear-cut mathematical definition of the volatility of a financial asset. It
    yields as a byproduct a new understanding of the means of returns, of the beta
    coefficient, and of the Sharpe and Treynor ratios. New estimation techniques
    from automatic control and signal processing, which were already successfully
    applied in quantitative finance, lead to several computer experiments with some
    quite convincing forecasts.

  59. GPGPUs in computational finance: Massive parallel computing for American style options.

    Authors: Gilles Pagès, Benedikt Wilbertz
    Subjects: Computational Finance
    Abstract

    The pricing of American style and multiple exercise options is a very
    challenging problem in mathematical finance. One usually employs a Least-Square
    Monte Carlo approach (Longstaff-Schwartz method) for the evaluation of
    conditional expectations which arise in the Backward Dynamic Programming
    principle for such optimal stopping or stochastic control problems in a
    Markovian framework.

  60. Sensitivity analysis of the early exercise boundary for American style of Asian options.

    Authors: Daniel Sevcovic, Martin Takac
    Subjects: Computational Finance
    Abstract

    In this paper we analyze American style of floating strike Asian call options
    belonging to the class of financial derivatives whose payoff diagram depends
    not only on the underlying asset price but also on the path average of
    underlying asset prices over some predetermined time interval. The mathematical
    model for the option price leads to a free boundary problem for a parabolic
    partial differential equation.

  61. Duality in Robust Utility Maximization with Unbounded Claim via a Robust Extension of Rockafellar's Theorem.

    Authors: Keita Owari
    Subjects: Computational Finance
    Abstract

    We study the convex duality method for robust utility maximization in the
    presence of a random endowment. When the underlying price process is a locally
    bounded semimartingale, we show that the fundamental duality relation holds
    true for a wide class of utility functions on the whole real line and unbounded
    random endowment. To obtain this duality, we prove a robust version of
    Rockafellar's theorem on convex integral functionals and apply Fenchel's
    general duality theorem.

  62. Swing Options Valuation: a BSDE with Constrained Jumps Approach.

    Authors: Peter Tankov, Huyên Pham, Marie Bernhart, Xavier Warin
    Subjects: Computational Finance
    Abstract

    We introduce a new probabilistic method for solving a class of impulse
    control problems based on their representations as Backward Stochastic
    Differential Equations (BSDEs for short) with constrained jumps. As an example,
    our method is used for pricing Swing options. We deal with the jump constraint
    by a penalization procedure and apply a discrete-time backward scheme to the
    resulting penalized BSDE with jumps.

  63. On the Use of Policy Iteration as an Easy Way of Pricing American Options.

    Authors: Jan Hendrik Witte, Christoph Reisinger
    Subjects: Computational Finance
    Abstract

    When using finite differences or finite elements for American option pricing,
    one usually has to solve what is known as a discrete linear complementarity
    problem (LCP). Widely used methods for solving this discrete LCP include
    projected successive over-relaxation (PSOR) (cf. [Cryer, 1971]) and penalty
    approximation (cf. [Forsyth & Vetzal, 2002]). In this paper, we demonstrate
    that policy iteration, introduced in the context of HJB equations in [Forsyth &
    Labahn, 2007], is another extremely simple and highly competitive algorithm for
    solving the American option LCP.

  64. Stability of central finite difference schemes for the Heston PDE.

    Authors: K.J. in 't Hout, K. Volders
    Subjects: Computational Finance
    Abstract

    This paper deals with stability in the numerical solution of the prominent
    Heston partial differential equation from mathematical finance. We study the
    well-known central second-order finite difference discretization, which leads
    to large semi-discrete systems with non-normal matrices A. By employing the
    logarithmic spectral norm we prove practical, rigorous stability bounds. Our
    theoretical stability results are illustrated by ample numerical experiments.

  65. A Numerical Study of Radial Basis Function Based Methods for Options Pricing under the One Dimension Jump-diffusion Model.

    Authors: Ron T.L. Chan, Simon Hubbert
    Subjects: Computational Finance
    Abstract

    The aim of this paper is to show how option prices in the Jump-diffusion
    model can be computed using meshless methods based on Radial Basis Function
    (RBF) interpolation. The RBF technique is demonstrated by solving the partial
    integro-differential equation (PIDE) in one-dimension for the American put and
    the European vanilla call/put options on dividend-paying stocks in the Merton
    and Kou Jump-diffusion models. The radial basis function we select is the Cubic
    Spline.

  66. Solving Optimal Dividend Problems via Phase-type Fitting Approximation of Scale Functions.

    Authors: Masahiko Egami, Kazutoshi Yamazaki
    Subjects: Computational Finance
    Abstract

    The optimal dividend problem by De Finetti (1957) has been recently
    generalized to the spectrally negative L\'evy model where the implementation of
    optimal strategies draws upon the computation of scale functions and their
    derivatives. This paper proposes a phase-type fitting approximation of the
    optimal strategy. We consider spectrally negative L\'evy processes with
    phase-type jumps as well as meromorphic L\'evy processes (Kuznetsov et al.,
    2010a), and use their scale functions to approximate the scale function for a
    general spectrally negative L\'evy process.

  67. A simple discretization scheme for nonnegative diffusion processes, with applications to option pricing.

    Authors: Bruno Rémillard, Chantal Labbé, Jean-François Renaud
    Subjects: Computational Finance
    Abstract

    A discretization scheme for nonnegative diffusion processes is proposed and
    the convergence of the corresponding sequence of approximate processes is
    proved using the martingale problem framework. Motivations for this scheme come
    typically from finance, especially for path-dependent option pricing. The
    scheme is simple: one only needs to find a nonnegative distribution whose mean
    and variance satisfy a simple condition to apply it. Then, for virtually any
    (path-dependent) payoff, Monte Carlo option prices obtained from this scheme
    will converge to the theoretical price.

  68. On using shadow prices in portfolio optimization with transaction costs.

    Authors: J. Kallsen, J. Muhle-Karbe
    Subjects: Computational Finance
    Abstract

    In frictionless markets, utility maximization problems are typically solved
    either by stochastic control or by martingale methods. Beginning with the
    seminal paper of Davis and Norman [Math. Oper. Res. 15 (1990) 676--713],
    stochastic control theory has also been used to solve various problems of this
    type in the presence of proportional transaction costs. Martingale methods, on
    the other hand, have so far only been used to derive general structural
    results.

  69. On optimal arbitrage.

    Authors: Ioannis Karatzas, Daniel Fernholz
    Subjects: Computational Finance
    Abstract

    In a Markovian model for a financial market, we characterize the best
    arbitrage with respect to the market portfolio that can be achieved using
    nonanticipative investment strategies, in terms of the smallest positive
    solution to a parabolic partial differential inequality; this is determined
    entirely on the basis of the covariance structure of the model. The solution is
    intimately related to properties of strict local martingales and is used to
    generate the investment strategy which realizes the best possible arbitrage.
    Some extensions to non-Markovian situations are also presented.

  70. Replicating financial market dynamics with a simple self-organized critical lattice model.

    Authors: B. Dupoyet, H.R. Fiebig, D.P. Musgrove
    Subjects: Computational Finance
    Abstract

    We explore a simple lattice field model intended to describe statistical
    properties of high frequency financial markets. The model is relevant in the
    cross-disciplinary area of econophysics. Its signature feature is the emergence
    of a self-organized critical state. This implies scale invariance of the model,
    without tuning parameters. Prominent results of our simulation are time series
    of gains, prices, volatility, and gains frequency distributions, which all
    compare favorably to features of historical market data.

  71. Constrained NonSmooth Utility Maximization on the Positive Real Line.

    Authors: Harry Zheng, Nicholas Westray
    Subjects: Computational Finance
    Abstract

    We maximize the expected utility of terminal wealth in an incomplete market
    where there are cone constraints on the investor's portfolio process and the
    utility function is not assumed to be strictly concave or differentiable. We
    establish the existence of the optimal solutions to the primal and dual
    problems and their dual relationship. We simplify the present proofs in this
    area and extend the existing duality theory to the constrained nonsmooth
    setting.

  72. No-arbitrage of second kind in countable markets with proportional transaction costs.

    Authors: Erik Taflin, Bruno Bouchard
    Subjects: Computational Finance
    Abstract

    Motivated by applications to bond markets, we propose a multivariate
    framework for discrete time financial markets with proportional transaction
    costs and a countable infinite number of tradable assets. We show that the
    no-arbitrage of second kind property (NA2 in short), introduced by \cite{ras09}
    for finite dimensional markets, allows to provide a closure property for the
    set of attainable claims in a very natural way, under a suitable efficient
    friction condition.

  73. An Efficient, Distributable, Risk Neutral Framework for CVA Calculation.

    Authors: Dongsheng Lu, Frank Juan
    Subjects: Computational Finance
    Abstract

    The importance of counterparty credit risk to the derivative contracts was
    demonstrated consistently throughout the financial crisis of 2008. Accurate
    valuation of Credit value adjustment (CVA) is essential to reflect the economic
    values of these risks. In the present article, we reviewed several different
    approaches for calculating CVA, and compared the advantage and disadvantage for
    each method. We also introduced an more efficient and scalable computational
    framework for this calculation.

  74. FX Smile in the Heston Model.

    Authors: Agnieszka Janek, Tino Kluge, Rafal Weron, Uwe Wystup
    Subjects: Computational Finance
    Abstract

    The Heston model stands out from the class of stochastic volatility (SV)
    models mainly for two reasons. Firstly, the process for the volatility is
    non-negative and mean-reverting, which is what we observe in the markets.
    Secondly, there exists a fast and easily implemented semi-analytical solution
    for European options. In this article we adapt the original work of Heston
    (1993) to a foreign exchange (FX) setting. We discuss the computational aspects
    of using the semi-analytical formulas, performing Monte Carlo simulations,
    checking the Feller condition, and option pricing with FFT.

  75. On a numerical approximation scheme for construction of the early exercise boundary for a class of nonlinear Black-Scholes equations.

    Authors: Daniel Sevcovic
    Subjects: Computational Finance
    Abstract

    The purpose of this paper is to construct the early exercise boundary for a
    class of nonlinear Black--Scholes equations with a nonlinear volatility
    depending on the option price. We review a method how to transform the problem
    into a solution of a time depending nonlinear parabolic equation defined on a
    fixed domain. Results of numerical computation of the early exercise boundary
    for various nonlinear Black--Scholes equations are also presented.

  76. Density quantization method in the optimal portfolio choice with partial observation of stochastic volatility.

    Authors: Grzegorz Hałaj
    Subjects: Computational Finance
    Abstract

    Computational aspects of the optimal consumption and investment with the
    partially observed stochastic volatility of the asset prices are considered.
    The new quantization approach to filtering - density quantization - is
    introduced which reduces the original infinite dimensional state space of the
    problem to the finite quantization set. The density quantization is embedded
    into the numerical algorithm to solve the dynamic programming equation related
    to the portfolio optimization.

  77. Error bounds for small jumps of L\'evy processes and financial applications.

    Authors: El Hadj Aly Dia
    Subjects: Computational Finance
    Abstract

    The pricing of exotic options in exponential L\'evy models amounts to the
    computation of expectations of functionals of the whole path of a L\'evy
    process. In many situations, Monte-Carlo methods are used. However, the
    simulation of a L\'evy process with infinite L\'evy measure generally requires
    either to truncate small jumps or to replace them by a Brownian motion with the
    same variance. We derive bounds for the errors generated by these two types of
    approximation. These bounds can be applied to a number of exotic options
    (barriers, lookback, American, Asian).

  78. Connecting discrete and continuous lookback or hindsight options in exponential L\'evy models.

    Authors: El Hadj Aly Dia, Damien Lamberton
    Subjects: Computational Finance
    Abstract

    Motivated by the pricing of lookback options in exponential L\'evy models, we
    study the difference between the continuous and discrete supremum of L\'evy
    processes. In particular, we extend the results of Broadie et al. (1999) to
    jump-diffusion models. We also derive bounds for general exponential L\'evy
    models.

  79. Semi-Closed Form Cubature and Applications to Financial Diffusion Models.

    Authors: Peter Friz, Christian Bayer, Ronnie Loeffen
    Subjects: Computational Finance
    Abstract

    Cubature methods, a powerful alternative to Monte Carlo due to
    Kusuoka~[Adv.~Math.~Econ.~6, 69--83, 2004] and
    Lyons--Victoir~[Proc.~R.~Soc.\\Lond.~Ser.~A 460, 169--198, 2004], involve the
    solution to numerous auxiliary ordinary differential equations. With focus on
    the Ninomiya-Victoir algorithm~[Appl.~Math.~Fin.~15, 107--121, 2008], which
    corresponds to a concrete level $5$ cubature method, we study some parametric
    diffusion models motivated from financial applications, and exhibit structural
    conditions under which all involved ODEs can be solved explicitly and
    efficiently.

  80. Non-existence of Markovian time dynamics for graphical models of correlated default.

    Authors: Steven N. Evans, Alexandru Hening
    Subjects: Computational Finance
    Abstract

    Filiz et al. (2008) proposed a model for the pattern of defaults seen among a
    group of firms at the end of a given time period. The ingredients in the model
    are a graph, where the vertices correspond to the firms and the edges describe
    the network of interdependencies between the firms, a parameter for each vertex
    that captures the individual propensity of that firm to default, and a
    parameter for each edge that captures the joint propensity of the two connected
    firms to default.

  81. Is an historical economic crisis upcoming?.

    Authors: Caglar Tuncay
    Subjects: Computational Finance
    Abstract

    In this work, the time chart of Dow Jones Industrial Average (DJIA) index is
    analyzed and approach of recession time term is predicted, which may be
    hallmark of a worldwide economic crisis. However, the methods used for the
    prediction will be disclosed a few years from now. On the other hand, this work
    will be updated by the author frequently once in every few months where no
    revisions will be made on the previous uploads and a timestamp will designate
    each part. Thus, the time evolution of the crisis can be followed and the
    prediction may be verified by the readers in time.

  82. Calculation of aggregate loss distributions.

    Authors: Pavel V. Shevchenko
    Subjects: Computational Finance
    Abstract

    Estimation of the operational risk capital under the Loss Distribution
    Approach requires evaluation of aggregate (compound) loss distributions which
    is one of the classic problems in risk theory. Closed-form solutions are not
    available for the distributions typically used in operational risk. However
    with modern computer processing power, these distributions can be calculated
    virtually exactly using numerical methods. This paper reviews numerical
    algorithms that can be successfully used to calculate the aggregate loss
    distributions.

  83. A Penalty Method for the Numerical Solution of Hamilton-Jacobi-Bellman (HJB) Equations in Finance.

    Authors: Jan Hendrik Witte, Christoph Reisinger
    Subjects: Computational Finance
    Abstract

    We present a simple and easy to implement method for the numerical solution
    of a rather general class of Hamilton-Jacobi-Bellman (HJB) equations. In many
    cases, the considered problems have only a viscosity solution, to which,
    fortunately, many intuitive (e.g. finite difference based) discretisations can
    be shown to converge.

  84. Phase transition in a log-normal Markov functional model.

    Authors: Dan Pirjol
    Subjects: Computational Finance
    Abstract

    We derive the exact solution of a one-dimensional Markov functional model
    with log-normally distributed interest rates in discrete time. The model is
    shown to have two distinct limiting states, corresponding to small and
    asymptotically large volatilities, respectively. These volatility regimes are
    separated by a phase transition at some critical value of the volatility.

  85. Picard approximation of stochastic differential equations and application to LIBOR models.

    Authors: Antonis Papapantoleon, David Skovmand
    Subjects: Computational Finance
    Abstract

    The aim of this work is to provide fast and accurate approximation schemes
    for the Monte Carlo pricing of derivatives in LIBOR market models. Standard
    methods can be applied to solve the stochastic differential equations of the
    successive LIBOR rates but the methods are generally slow. Our contribution is
    twofold. Firstly, we propose an alternative approximation scheme based on
    Picard iterations. This approach is similar in accuracy to the Euler
    discretization, but with the feature that each rate is evolved independently of
    the other rates in the term structure.

  86. Utility maximization in incomplete markets with default.

    Authors: Marie-Claire Quenez, Thomas Lim
    Subjects: Computational Finance
    Abstract

    We adress the maximization problem of expected utility from terminal wealth.
    The special feature of this paper is that we consider a financial market where
    the price process of risky assets can have a default time. Using dynamic
    programming, we characterize the value function with a backward stochastic
    differential equation and the optimal portfolio policies. We separately treat
    the cases of exponential, power and logarithmic utility.

  87. Computation of vector sublattices and minimal lattice-subspaces of R^k. Applications in finance.

    Authors: V.N. Katsikis, I.A. Polyrakis
    Subjects: Computational Finance
    Abstract

    In this article we perform a computational study of Polyrakis algorithms
    presented in [12,13]. These algorithms are used for the determination of the
    vector sublattice and the minimal lattice-subspace generated by a finite set of
    positive vectors of R^k. The study demonstrates that our findings can be very
    useful in the field of Economics, especially in completion by options of
    security markets and portfolio insurance.

  88. Numerical methods for the L\'evy LIBOR model.

    Authors: Antonis Papapantoleon, David Skovmand
    Subjects: Computational Finance
    Abstract

    The aim of this work is to provide fast and accurate approximation schemes
    for the Monte-Carlo pricing of derivatives in the L\'evy LIBOR model of
    Eberlein and \"Ozkan (2005). Standard methods can be applied to solve the
    stochastic differential equations of the successive LIBOR rates but the methods
    are generally slow. We propose an alternative approximation scheme based on
    Picard iterations. Our approach is similar in accuracy to the full numerical
    solution, but with the feature that each rate is, unlike the standard method,
    evolved independently of the other rates in the term structure.

  89. Outperforming the Market Portfolio with a Given Probability.

    Authors: Erhan Bayraktar, Qingshuo Song, Yu-Jui Huang
    Subjects: Computational Finance
    Abstract

    Our goal is to resolve a problem proposed by Karatzas and Fernholz (2008):
    Characterizing the minimum amount of initial capital that would guarantee the
    investor to beat the market portfolio with a certain probability as a function
    of the market configuration and time to maturity. We show that this value
    function is the smallest supersolution of a non-linear PDE. As in Karatzas and
    Fernholz (2008), we do not assume the existence of an equivalent local
    martingale measure but merely the existence of a local martingale deflator.

  90. Absolute ruin in the Ornstein-Uhlenbeck type risk model.

    Authors: Pierre Patie, Ronnie L. Loeffen
    Subjects: Computational Finance
    Abstract

    We start by showing that the finite-time absolute ruin probability in the
    classical risk model with constant interest force can be expressed in terms of
    the transition probability of a positive Ornstein-Uhlenbeck type process, say
    X. Our methodology applies to the case when the dynamics of the aggregate
    claims process is a subordinator. From this expression, we easily deduce
    necessary and sufficient conditions for the infinite-time absolute ruin to
    occur.

  91. Numerical methods for an optimal order execution problem.

    Authors: Fabien Guilbaud, Mohamed Mnif, Huyên Pham
    Subjects: Computational Finance
    Abstract

    This paper deals with numerical solutions to an impulse control problem
    arising from optimal portfolio liquidation with bid-ask spread and market price
    impact penalizing speedy execution trades. The corresponding dynamic
    programming (DP) equation is a quasi-variational inequality (QVI) with solvency
    constraint satisfied by the value function in the sense of constrained
    viscosity solutions. By taking advantage of the lag variable tracking the time
    interval between trades, we can provide an explicit backward numerical scheme
    for the time discretization of the DPQVI.

  92. Pseudorandom Financial Derivatives.

    Authors: David Zuckerman
    Subjects: Computational Finance
    Abstract

    Arora, Barak, Brunnermeier, and Ge showed that taking computational
    complexity into account, a dishonest seller could increase the lemon costs of a
    family of financial derivatives dramatically. We show that if the seller is
    required to construct derivatives of a certain form, then this phenomenon
    disappears. In particular, we define and construct pseudorandom derivative
    families, for which lemon placement only slightly affects the values of the
    derivatives. Our constructions use randomness extractors and expander graphs.
    We study our derivatives in a more general setting than Arora et al.

  93. A general method for debiasing a Monte Carlo estimator.

    Authors: Don McLeish
    Subjects: Computational Finance
    Abstract

    Consider a process, stochastic or deterministic, obtained by using a
    numerical integration scheme, or from Monte-Carlo methods involving an
    approximation to an integral, or a Newton-Raphson iteration to approximate the
    root of an equation. We will assume that we can sample from the distribution of
    the process from time 0 to finite time n. We propose a scheme for unbiased
    estimation of the limiting value of the process, together with estimates of
    standard error and apply this to examples including numerical integrals,
    root-finding and option pricing in a Heston Stochastic Volatility model.

  94. Stochastic Utilities With a Given Optimal Portfolio : Approach by Stochastic Flows.

    Authors: Mohamed M'Rad, N. El Karoui
    Subjects: Computational Finance
    Abstract

    The paper generalizes the construction by stochastic flows of consistent
    utilities processes introduced by M. Mrad and N. El Karoui (2010). The market
    is incomplete and securities are modeled as locally bounded positive
    semimartingales. Making minimal assumptions and convex constraints on
    test-portfolios, we construct by composing two stochastic flows of
    homeomorphisms, all the consistent stochastic utilities whose the optimal
    wealth process is a given admissible portfolio, strictly increasing in initial
    capital. Proofs are essentially based on change of variables techniques.

  95. An Exact Connection between two Solvable SDEs and a Non Linear Utility Stochastic PDEs.

    Authors: Nicole El Karoui, Mohamed M'Rad
    Subjects: Computational Finance
    Abstract

    The paper proposes a new approach to consistent stochastic utilities, also
    called forward dynamic utility, recently introduced by M. Musiela and T.
    Zariphopoulou \cite{zar-03}. These utilities satisfy a property of consistency
    with a given incomplete financial market which gives them properties similar to
    the function values of classical portfolio optimization. First, we derive a non
    linear stochastic PDEs that satisfy consistent stochastic utilities processes
    of It\^o type and their dual convex conjugates.

  96. Convenient Multiple Directions of Stratification.

    Authors: Benjamin Jourdain, Bernard Lapeyre, Piergiacomo Sabino
    Subjects: Computational Finance
    Abstract

    This paper investigates the use of multiple directions of stratification as a
    variance reduction technique for Monte Carlo simulations of path-dependent
    options driven by Gaussian vectors. The precision of the method depends on the
    choice of the directions of stratification and the allocation rule within each
    strata.

  97. Optimal closing of a pair trade with a model containing jumps.

    Authors: Stig Larsson, Carl Lindberg, Marcus Warfheimer
    Subjects: Computational Finance
    Abstract

    A pair trade is a portfolio consisting of a long position in one asset and a
    short position in another, and it is a widely applied investment strategy in
    the financial industry. Recently, Ekstr\"om, Lindberg and Tysk studied the
    problem of optimally closing a pair trading strategy when the difference of the
    two assets is modelled by an Ornstein-Uhlenbeck process. In this paper we study
    the same problem, but the model is generalized to also include jumps. More
    precisely we assume that the above difference is an Ornstein-Uhlenbeck type
    process, driven by a L\'evy process of finite activity.

  98. Chain ladder method: Bayesian bootstrap versus classical bootstrap.

    Authors: Gareth W. Peters, Pavel V. Shevchenko, Mario V. Wüthrich
    Subjects: Computational Finance
    Abstract

    The intention of this paper is to estimate a Bayesian distribution-free chain
    ladder (DFCL) model using approximate Bayesian computation (ABC) methodology.
    We demonstrate how to estimate quantities of interest in claims reserving and
    compare the estimates to those obtained from classical and credibility
    approaches. In this context, a novel numerical procedure utilising Markov chain
    Monte Carlo (MCMC), ABC and a Bayesian bootstrap procedure was developed in a
    truly distribution-free setting.

  99. Asymptotic analysis for stochastic volatility: Edgeworth expansion.

    Authors: Masaaki Fukasawa
    Subjects: Computational Finance
    Abstract

    The validity of an approximation formula for European option prices under a
    general stochastic volatility model is proved in the light of the Edgeworth
    expansion for ergodic diffusions. The asymptotic expansion is around the
    Black-Scholes price and is uniform in bounded payoff func- tions. The result
    provides a validation of an existing singular perturbation expansion formula
    for the fast mean reverting stochastic volatility model.

  100. Fast Correlation Greeks by Adjoint Algorithmic Differentiation.

    Authors: Luca Capriotti, Mike Giles
    Subjects: Computational Finance
    Abstract

    We show how Adjoint Algorithmic Differentiation (AAD) allows an extremely
    efficient calculation of correlation Risk of option prices computed with Monte
    Carlo simulations. A key point in the construction is the use of binning to
    simultaneously achieve computational efficiency and accurate confidence
    intervals. We illustrate the method for a copula-based Monte Carlo computation
    of claims written on a basket of underlying assets, and we test it numerically
    for Portfolio Default Options.

  101. Dynamics on/in financial markets: dynamical decoupling and stylized facts.

    Authors: Stefan Reimann, Andreas Tupak
    Subjects: Computational Finance
    Abstract

    Stylized facts can be regarded as constraints for any modeling attempt of
    price dynamics on a financial market, in that an empirically reasonable model
    has to reproduce these stylized facts at least qualitatively. The dynamics of
    market prices is modeled on a macro-level as the result of the dynamic coupling
    of two dynamical components. The degree of their dynamical decoupling is shown
    to have a significant impact on the stochastic properties of return trials such
    as the return distribution, volatility clustering, and the multifractal
    behavior of time scales of asset returns.

  102. Shortfall Risk Approximations for American Options in the multidimensional Black--Scholes Model.

    Authors: Yan Dolinsky
    Subjects: Computational Finance
    Abstract

    We show that shortfall risks of American options in a sequence of multinomial
    approximations of the multidimensional Black--Scholes (BS) market converge to
    the corresponding quantities for similar American options in the
    multidimensional BS market with path dependent payoffs. In comparison to
    previous papers we consider the multi assets case for which we use the weak
    convergence approach.

  103. Error Estimates for Multinomial Approximations of American Options in Merton's Model.

    Authors: Yan Dolinsky
    Subjects: Computational Finance
    Abstract

    We derive error estimates for multinomial approximations of American options
    in a multidimensional jump--diffusion Merton's model. We assume that the
    payoffs are Markovian and satisfy Lipschitz type conditions. Error estimates
    for such type of approximations were not obtained before. Our main tool is the
    strong approximations theorems for i.i.d. random vectors which were obtained
    [14]. For the multidimensional Black--Scholes model our results can be extended
    also to a general path dependent payoffs which satisfy Lipschitz type
    conditions.

  104. Limit Theorems for Partial Hedging Under Transaction Costs.

    Authors: Yan Dolinsky
    Subjects: Computational Finance
    Abstract

    We study shortfall risk minimization for American options with path dependent
    payoffs under proportional transaction costs in the Black--Scholes (BS) model.
    We show that for this case the shortfall risk is a limit of similar terms in an
    appropriate sequence of binomial models. We also prove that in the continuous
    time BS model for a given initial capital there exists a portfolio strategy
    which minimizes the shortfall risk. In the absence of transactions costs
    (complete markets) similar limit theorems were obtained in Dolinsky and Kifer
    (2008, 2010) for game options.

  105. Indifference of Defaultable Bonds with Stochastic Intensity models.

    Authors: Regis Houssou, Olivier Besson
    Subjects: Computational Finance
    Abstract

    The utility-based pricing of defaultable bonds in the case of stochastic
    intensity models of default risk is discussed. The Hamilton-Jacobi- Bellman
    (HJB) equations for the value functions is derived. A finite difference method
    is used to solve this problem. The yield-spreads for both buyer and seller are
    extracted. The behaviour of the spread curve given the default intensity is
    analyzed. Finally the impacts of the risk aversion and the correlation
    coefficient are discussed.

  106. Computational LPPL Fit to Financial Bubbles.

    Authors: Vincenzo Liberatore
    Subjects: Computational Finance
    Abstract

    The log-periodic power law (LPPL) is a model of asset prices during
    endogenous bubbles. If the on-going development of a bubble is suspected, asset
    prices can be fit numerically to the LPPL law. The best solutions can then
    indicate whether a bubble is in progress and, if so, the bubble critical time
    (i.e., when the bubble is expected to burst). Consequently, the LPPL model is
    useful only if the data can be fit to the model with algorithms that are
    accurate and computationally efficient.

  107. Sequential optimizing investing strategy with neural networks.

    Authors: Akimichi Takemura, Ryo Adachi
    Subjects: Computational Finance
    Abstract

    In this paper we propose an investing strategy based on neural network models
    combined with ideas from game-theoretic probability of Shafer and Vovk. Our
    proposed strategy uses parameter values of a neural network with the best
    performance until the previous round (trading day) for deciding the investment
    in the current round. We compare performance of our proposed strategy with
    various strategies including a strategy based on supervised neural network
    models and show that our procedure is competitive with other strategies.

  108. Using pseudo-parabolic and fractional equations for option pricing in jump diffusion models.

    Authors: Andrey Itkin, Peter Carr
    Subjects: Computational Finance
    Abstract

    In mathematical finance a popular approach for pricing options under some
    Levy model is to consider underlying that follows a Poisson jump diffusion
    process. As it is well known this results in a partial integro-differential
    equation (PIDE) that usually does not allow an analytical solution while
    numerical solution brings some problems. In this paper we elaborate a new
    approach on how to transform the PIDE to some class of so-called
    pseudo-parabolic equations which are known in mathematics but are relatively
    new for mathematical finance.

  109. Exact retrospective Monte Carlo computation of arithmetic average Asian options.

    Authors: Benjamin Jourdain, Mohamed Sbai
    Subjects: Computational Finance
    Abstract

    Taking advantage of the recent litterature on exact simulation algorithms
    (Beskos, Papaspiliopoulos and Roberts) and unbiased estimation of the
    expectation of certain fonctional integrals (Wagner, Beskos et al. and
    Fearnhead et al.), we apply an exact simulation based technique for pricing
    continuous arithmetic average Asian options in the Black and Scholes framework.
    Unlike existing Monte Carlo methods, we are no longer prone to the
    discretization bias resulting from the approximation of continuous time
    processes through discrete sampling.

  110. Computing Tails of Compound Distributions Using Direct Numerical Integration.

    Authors: Xiaolin Luo, Pavel V. Shevchenko
    Subjects: Computational Finance
    Abstract

    An efficient adaptive direct numerical integration (DNI) algorithm is
    developed for computing high quantiles and conditional Value at Risk (CVaR) of
    compound distributions using characteristic functions. A key innovation of the
    numerical scheme is an effective tail integration approximation that reduces
    the truncation errors significantly with little extra effort. High precision
    results of the 0.999 quantile and CVaR were obtained for compound losses with
    heavy tails and a very wide range of loss frequencies using the DNI, Fast
    Fourier Transform (FFT) and Monte Carlo (MC) methods.

  111. Comparison of numerical and analytical approximations of the early exercise boundary of the American put option.

    Authors: Daniel Sevcovic, Martin Lauko
    Subjects: Computational Finance
    Abstract

    In this paper we present qualitative and quantitative comparison of various
    analytical and numerical approximation methods for calculating a position of
    the early exercise boundary of the American put option paying zero dividends.
    First we analyze their asymptotic behavior close to expiration. In the second
    part of the paper, we introduce a new numerical scheme for computing the entire
    early exercise boundary. The local iterative numerical scheme is based on a
    solution to a nonlinear integral equation.

  112. Comparisons for backward stochastic differential equations on Markov chains and related no-arbitrage conditions.

    Authors: Samuel N. Cohen, Robert J. Elliott
    Subjects: Computational Finance
    Abstract

    Most previous contributions to BSDEs, and the related theories of nonlinear
    expectation and dynamic risk measures, have been in the framework of continuous
    time diffusions or jump diffusions. Using solutions of BSDEs on spaces related
    to finite state, continuous time Markov chains, we develop a theory of
    nonlinear expectations in the spirit of [Dynamically consistent nonlinear
    evaluations and expectations (2005) Shandong Univ.]. We prove basic properties
    of these expectations and show their applications to dynamic risk measures on
    such spaces.

  113. Simulation de trajectoires de processus continus.

    Authors: Frédéric Planchet, Pierre-Emanuel Thérond
    Subjects: Computational Finance
    Abstract

    Continuous time stochastic processes are useful models especially for
    financial and insurance purposes. The numerical simulation of such models is
    dependant of the time discrete discretization, of the parametric estimation and
    of the choice of a random number generator. The aim of this paper is to provide
    the tools for the practical implementation of diffusion processes simulation,
    particularly for insurance contexts.

  114. Bayesian Inference of Stochastic Volatility Model by Hybrid Monte Carlo.

    Authors: Tetsuya Takaishi
    Subjects: Computational Finance
    Abstract

    The hybrid Monte Carlo (HMC) algorithm is applied for the Bayesian inference
    of the stochastic volatility (SV) model. We use the HMC algorithm for the
    Markov chain Monte Carlo updates of volatility variables of the SV model. First
    we compute parameters of the SV model by using the artificial financial data
    and compare the results from the HMC algorithm with those from the Metropolis
    algorithm. We find that the HMC algorithm decorrelates the volatility variables
    faster than the Metropolis algorithm.

  115. Credit models and the crisis, or how I learned to stop worrying and love the CDOs.

    Authors: Damiano Brigo, Andrea Pallavicini, Roberto Torresetti
    Subjects: Computational Finance
    Abstract

    We follow a long path for Credit Derivatives and Collateralized Debt
    Obligations (CDOs) in particular, from the introduction of the Gaussian copula
    model and the related implied correlations to the introduction of
    arbitrage-free dynamic loss models capable of calibrating all the tranches for
    all the maturities at the same time. En passant, we also illustrate the implied
    copula, a method that can consistently account for CDOs with different
    attachment and detachment points but not for different maturities. The
    discussion is abundantly supported by market examples through history.

  116. Appraisal of a contour integral method for the Black-Scholes and Heston equations.

    Authors: K.J. in 't Hout, J.A.C. Weideman
    Subjects: Computational Finance
    Abstract

    A contour integral method recently proposed by Weideman [IMA J. Numer. Anal.,
    to appear] for integrating semi-discrete advection-diffusion PDEs, is extended
    for application to some of the important equations of mathematical finance.
    Using estimates for the numerical range of the spatial operator, optimal
    contour parameters are derived theoretically and tested numerically. Test
    examples presented are the Black-Scholes PDE in one space dimension and the
    Heston PDE in two dimensions. In the latter case efficiency is compared to ADI
    splitting schemes for solving this problem.

  117. Variance Optimal Hedging for continuous time processes with independent increments and applications.

    Authors: Francesco Russo, Stéphane Goutte, Nadia Oudjane
    Subjects: Computational Finance
    Abstract

    For a large class of vanilla contingent claims, we establish an explicit
    F\"ollmer-Schweizer decomposition when the underlying is a process with
    independent increments (PII) and an exponential of a PII process. This allows
    to provide an efficient algorithm for solving the mean variance hedging
    problem. Applications to models derived from the electricity market are
    performed.

  118. Regularity of the Exercise Boundary for American Put Options on Assets with Discrete Dividends.

    Authors: Benjamin Jourdain, Michel Vellekoop
    Subjects: Computational Finance
    Abstract

    We analyze the regularity of the optimal exercise boundary for the American
    Put option when the underlying asset pays a discrete dividend at a known time
    $t_d$ during the lifetime of the option. The ex-dividend asset price process is
    assumed to follow Black-Scholes dynamics and the dividend amount is a
    deterministic function of the ex-dividend asset price just before the dividend
    date. The solution to the associated optimal stopping problem can be
    characterised in terms of an optimal exercise boundary which, in contrast to
    the case when there are no dividends, is no longer monotone.

  119. On the Performance of Delta Hedging Strategies in Exponential L\'evy Models.

    Authors: Jan Kallsen, Johannes Muhle-Karbe, Stephan Denkl, Martina Goy, Arnd Pauwels
    Subjects: Computational Finance
    Abstract

    We consider the performance of non-optimal hedging strategies in exponential
    L\'evy models. Given that both the payoff of the contingent claim and the
    hedging strategy admit suitable integral representations, we use the Laplace
    transform approach of Hubalek et al. to derive semi-explicit formulas for the
    resulting mean squared hedging error in terms of the cumulant generating
    function of the underlying L\'evy process.

  120. A dual characterization of self-generation and exponential forward performances.

    Authors: Gordan Zitkovic
    Subjects: Computational Finance
    Abstract

    We propose a mathematical framework for the study of a family of random
    fields - called forward performances - which arise as numerical representation
    of certain rational preference relations in mathematical finance. Their spatial
    structure corresponds to that of utility functions, while the temporal one
    reflects a Nisio-type semigroup property, referred to as self-generation.

  121. Financial rogue waves.

    Authors: Zhenya Yan
    Subjects: Computational Finance
    Abstract

    The financial rogue waves are reported analytically in the nonlinear option
    pricing model due to Ivancevic, which is nonlinear wave alternative of the
    Black-Scholes model. These solutions may be used to describe the possible
    physical mechanisms for rogue wave phenomenon in financial markets and related
    fields.

  122. Computation of VaR and CVaR using stochastic approximations and unconstrained importance sampling.

    Authors: Noufel Frikha, Olivier Aj Bardou, G. Pagès
    Subjects: Computational Finance
    Abstract

    Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR) are two risk
    measures which are widely used in the practice of risk management. This paper
    deals with the problem of computing both VaR and CVaR using stochastic
    approximation (with decreasing steps): we propose a first Robbins-Monro
    procedure based on Rockaffelar-Uryasev's identity for the CVaR. The convergence
    rate of this algorithm to its target satisfies a Gaussian Central Limit
    Theorem.

  123. The Financial Bubble Experiment: advanced diagnostics and forecasts of bubble terminations.

    Authors: D. Sornette, R. Woodard, Financial Crisis Observatory
    Subjects: Computational Finance
    Abstract

    This is the first delivery of the Financial Bubble Experiment that our group
    has recently launched within the Financial Crisis Observatory (FCO) at ETH
    Zurich (\url{this http URL})

  124. Study of the risk-adjusted pricing methodology model with methods of Geometrical Analysis.

    Authors: Ljudmila A. Bordag
    Subjects: Computational Finance
    Abstract

    Families of exact solutions are found for a nonlinear modification of the
    Black-Scholes equation. This risk-adjusted pricing methodology model (RAPM)
    incorporates both transaction costs and the risk from a volatile portfolio.
    Using the Lie group analysis we obtain the Lie algebra admitted by the RAPM
    equation. It gives us the possibility to describe an optimal system of
    subalgebras and correspondingly the set of invariant solutions to the model. On
    this way we can describe complete set of possible reductions of the nonlinear
    RAPM model.

  125. Dual Quantization for random walks with application to credit derivatives.

    Authors: Gilles Pagès, Benedikt Wilbertz
    Subjects: Computational Finance
    Abstract

    We propose a new Quantization algorithm for the approximation of
    inhomogeneous random walks, which are the key terms for the valuation of
    CDO-tranches in latent factor models.

  126. Exact Simulation of Bessel Diffusions.

    Authors: Roman N. Makarov, Devin Glew
    Subjects: Computational Finance
    Abstract

    We consider the exact path sampling of the squared Bessel process and some
    other continuous-time Markov processes, such as the CIR model, constant
    elasticity of variance diffusion model, and hypergeometric diffusions, which
    can all be obtained from a squared Bessel process by using a change of
    variable, time and scale transformation, and/or change of measure. All these
    diffusions are broadly used in mathematical finance for modelling asset prices,
    market indices, and interest rates.

  127. BSDEs with random default time and their applications to default risk.

    Authors: Shige Peng, Xiaoming Xu
    Subjects: Computational Finance
    Abstract

    In this paper we are concerned with backward stochastic differential
    equations with random default time and their applications to default risk. The
    equations are driven by Brownian motion as well as a mutually independent
    martingale appearing in a defaultable setting. We show that these equations
    have unique solutions and a comparison theorem for their solutions. As an
    application, we get a saddle-point strategy for the related zero-sum stochastic
    differential game problem.

  128. Phenomenology of minority games in efficient regime.

    Authors: Karol Wawrzyniak, Wojciech Wislicki
    Subjects: Computational Finance
    Abstract

    We present a comprehensive study of utility function of the minority game in
    its efficient regime. We develop an effective description of state of the game.
    For the payoff function $g(x)=\sgn (x)$ we explicitly represent the game as the
    Markov process and prove the finitness of number of states. We also demonstrate
    boundedness of the utility function. Using these facts we can explain all
    interesting observable features of the aggregated demand: appearance of strong
    fluctuations, their periodicity and existence of prefered levels.

  129. Markov Chain Monte Carlo on Asymmetric GARCH Model Using the Adaptive Construction Scheme.

    Authors: Tetsuya Takaishi
    Subjects: Computational Finance
    Abstract

    We perform Markov chain Monte Carlo simulations for a Bayesian inference of
    the GJR-GARCH model which is one of asymmetric GARCH models. The adaptive
    construction scheme is used for the construction of the proposal density in the
    Metropolis-Hastings algorithm and the parameters of the proposal density are
    determined adaptively by using the data sampled by the Markov chain Monte Carlo
    simulation. We study the performance of the scheme with the artificial
    GJR-GARCH data.

RSS-материал