English
Related papers

Related papers: Fast American Option Pricing using Nonlinear Stenc…

200 papers

We present a methodology to price options and portfolios of options on a gate-based quantum computer using amplitude estimation, an algorithm which provides a quadratic speedup compared to classical Monte Carlo methods. The options that we…

Following the recent great advance of quantum computing technology, there are growing interests in its applications to industries, including finance. In this paper, we focus on derivative pricing based on solving the Black-Scholes partial…

Quantum Physics · Physics 2021-09-28 Koichi Miyamoto , Kenji Kubo

Emerging memory technologies have a significant gap between the cost, both in time and in energy, of writing to memory versus reading from memory. In this paper we present models and algorithms that account for this difference, with a focus…

Data Structures and Algorithms · Computer Science 2016-03-15 Guy E. Blelloch , Jeremy T. Fineman , Phillip B. Gibbons , Yan Gu , Julian Shun

Binomial tree methods (BTM) and explicit difference schemes (EDS) for the variational inequality model of American options with time dependent coefficients are studied. When volatility is time dependent, it is not reasonable to assume that…

Pricing of Securities · Quantitative Finance 2018-08-23 Hyong-chol O , Song-gon Jang , Il-Gwang Jon , Mun-Chol Kim , Gyong-Ryol Kim , Hak-Yong Kim

The binary-forking model is a parallel computation model, formally defined by Blelloch et al. very recently, in which a thread can fork a concurrent child thread, recursively and asynchronously. The model incurs a cost of $\Theta(\log n)$…

Data Structures and Algorithms · Computer Science 2020-09-04 Zafar Ahmad , Rezaul Chowdhury , Rathish Das , Pramod Ganapathi , Aaron Gregory , Mohammad Mahdi Javanmard

In this article we propose a novel approach to reduce the computational complexity of various approximation methods for pricing discrete time American options. Given a sequence of continuation values estimates corresponding to different…

Computational Finance · Quantitative Finance 2013-12-30 Denis Belomestny , Fabian Dickmann , Tigran Nagapetyan

This paper addresses an important gap in rigorous numerical treatments for pricing American options under correlated two-asset jump-diffusion models using the viscosity solution framework, with a particular focus on the Merton model. The…

Computational Finance · Quantitative Finance 2025-04-11 Hao Zhou , Duy-Minh Dang

This paper investigates analytic properties of American option prices under the finite moment log-stable (FMLS) model. Under this model the price of American options is characterised by the free boundary problem of a fractional partial…

Computational Finance · Quantitative Finance 2017-10-25 Wenting Chen , Kai Du , Xinzi Qiu

In this paper, we explore how numerical calculations can be accelerated by implementing several numerical methods of fractional-order systems using parallel computing techniques. We investigate the feasibility of parallel computing…

Dynamical Systems · Mathematics 2016-11-29 A. Baban , C. Bonchiş , A. Fikl , F. Roşu

The Black-Scholes model (sometimes known as the Black-Scholes-Merton model) gives a theoretical estimate for the price of European options. The price evolution under this model is described by the Black-Scholes formula, one of the most…

General Finance · Quantitative Finance 2018-08-15 Rajeshwari Majumdar , Phanuel Mariano , Lowen Peng , Anthony Sisti

Deep hedging is a framework for hedging derivatives in the presence of market frictions. In this study, we focus on the problem of hedging a given target option by using multiple options. To extend the deep hedging framework to this…

Computational Finance · Quantitative Finance 2023-05-23 Masanori Hirano , Kentaro Imajo , Kentaro Minami , Takuya Shimada

Good process-to-compute-node mappings can be decisive for well performing HPC applications. A special, important class of process-to-node mapping problems is the problem of mapping processes that communicate in a sparse stencil pattern to…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-21 Sascha Hunold , Konrad von Kirchbach , Markus Lehr , Christian Schulz , Jesper Larsson Träff

Artificial neural networks (ANNs) have recently also been applied to solve partial differential equations (PDEs). In this work, the classical problem of pricing European and American financial options, based on the corresponding PDE…

Computational Finance · Quantitative Finance 2020-05-26 Beatriz Salvador , Cornelis W. Oosterlee , Remco van der Meer

In American options, the early exercise feature allows the option to be exercised at any time prior to expiration. However, this flexibility introduces a challenge: the pricing model must value the option while simultaneously determining an…

Computational Finance · Quantitative Finance 2026-05-11 Rohan , Siddanth Shetty , Amit N. Kumar

Stencil computations consume a major part of runtime in many scientific simulation codes. As prototypes for this class of algorithms we consider the iterative Jacobi and Gauss-Seidel smoothers and aim at highly efficient parallel…

Performance · Computer Science 2012-03-01 Jan Treibig , Gerhard Wellein , Georg Hager

In this Article, a fast numerical numerical algorithm for pricing discrete double barrier option is presented. According to Black-Scholes model, the price of option in each monitoring date can be evaluated by a recursive formula upon the…

Computational Finance · Quantitative Finance 2017-09-15 Amirhossein Sobhani , Mariyan Milev

In this work, we develop a novel efficient quadrature and sparse grid based polynomial interpolation method to price American options with multiple underlying assets. The approach is based on first formulating the pricing of American…

Numerical Analysis · Mathematics 2023-09-20 Jiefei Yang , Guanglian Li

The time-fractional Black-Scholes equation (TFBSE) is intended to price the options for which the underlying price fluctuates within a correlated fractal transmission system. Although the TFBSE is an influential approach for grasping the…

Numerical Analysis · Mathematics 2025-08-12 Nizamudheen V , Riyasudheen TK , Noufal Asharaf , Shefeeq T

This paper deals with the numerical approximation of American-style option values governed by partial differential complementarity problems. For a variety of one- and two-asset American options we investigate by ample numerical experiments…

Computational Finance · Quantitative Finance 2016-11-01 Karel in 't Hout , Radoslav Valkov

In this work, we propose an algorithm to price American options by directly solving the dual minimization problem introduced by Rogers. Our approach relies on approximating the set of uniformly square integrable martingales by a finite…

Probability · Mathematics 2016-04-13 Jérôme Lelong