English
Related papers

Related papers: On Sparse Grid Interpolation for American Option P…

200 papers

Extracting implied information, like volatility and/or dividend, from observed option prices is a challenging task when dealing with American options, because of the computational costs needed to solve the corresponding mathematical problem…

Computational Finance · Quantitative Finance 2020-02-05 Shuaiqiang Liu , Álvaro Leitao , Anastasia Borovykh , Cornelis W. Oosterlee

Since most of the traded options on individual stocks is of American type it is of interest to generalize the results obtained in semi-static trading to the case when one is allowed to statically trade American options. However, this…

Mathematical Finance · Quantitative Finance 2018-01-29 Erhan Bayraktar , Zhou Zhou

Pricing of financial derivatives, in particular early exercisable options such as Bermudan options, is an important but heavy numerical task in financial institutions, and its speed-up will provide a large business impact. Recently,…

Quantum Physics · Physics 2021-08-23 Koichi Miyamoto

We propose a deep neural network framework for computing prices and deltas of American options in high dimensions. The architecture of the framework is a sequence of neural networks, where each network learns the difference of the price…

Computational Finance · Quantitative Finance 2019-09-30 Yangang Chen , Justin W. L. Wan

We introduce a modular framework that extends the signature method to handle American option pricing under evolving volatility roughness. Building on the signature-pricing framework of Bayer et al. (2025), we add three practical…

Mathematical Finance · Quantitative Finance 2025-08-13 Roshan Shah

We consider scattered data approximation on product regions of equal and different dimensionality. On each of these regions, we assume quasi-uniform but unstructured data sites and construct optimal sparse grids for scattered data…

Numerical Analysis · Mathematics 2026-04-24 Michael Griebel , Helmut Harbrecht , Michael Multerer

This article presents a generic hybrid numerical method to price a wide range of options on one or several assets, as well as assets with stochastic drift or volatility. In particular for equity and interest rate hybrid with local…

Computational Finance · Quantitative Finance 2024-11-11 Olivier Deloire , Louis Roth

We present randomized algorithms to compute the sumset (Minkowski sum) of two integer sets, and to multiply two univariate integer polynomials given by sparse representations. Our algorithm for sumset has cost softly linear in the combined…

Symbolic Computation · Computer Science 2015-04-27 Andrew Arnold , Daniel S. Roche

In this paper, a new extrapolation economy cascadic multigrid method is proposed to solve the image restoration model. The new method combines the new extrapolation formula and quadratic interpolation to design a nonlinear prolongation…

Numerical Analysis · Mathematics 2023-11-07 Zhaoteng Chu , Ziqi Yan , Chenliang Li

In a standard NP-complete optimization problem we introduce an interpolating algorithm between the quick decrease along the gradient (greedy dynamics) and a slow decrease close to the level curves (reluctant dynamics). We find that for a…

Mathematical Physics · Physics 2007-05-23 P. Contucci , C. Giardina' , C. Giberti , F. Unguendoli , C. Vernia

In this work, we present a novel machine learning approach for pricing high-dimensional American options based on the modified Gaussian process regression (GPR). We incorporate deep kernel learning and sparse variational Gaussian processes…

Computational Finance · Quantitative Finance 2024-04-19 Jirong Zhuang , Deng Ding , Weiguo Lu , Xuan Wu , Gangnan Yuan

In this research, we explore neural network-based methods for pricing multidimensional American put options under the BlackScholes and Heston model, extending up to five dimensions. We focus on two approaches: the Time Deep Gradient Flow…

Computational Finance · Quantitative Finance 2025-07-24 Jasper Rou

We give a new probabilistic algorithm for interpolating a "sparse" polynomial f given by a straight-line program. Our algorithm constructs an approximation f* of f, such that their difference probably has at most half the number of terms of…

Symbolic Computation · Computer Science 2014-01-24 Andrew Arnold , Mark Giesbrecht , Daniel S. Roche

Sparse grids are tailored to the approximation of smooth high-dimensional functions. On a $d$-dimensional tensor product space, the number of grid points is $N = \mathcal O(h^{-1} |\log h|^{d-1})$, where $h$ is a mesh parameter. The…

Numerical Analysis · Mathematics 2011-06-09 Christoph Reisinger

We approximate the price of the American put for jump diffusions by a sequence of functions, which are computed iteratively. This sequence converges to the price function uniformly and exponentially fast. Each element of the approximating…

Computational Engineering, Finance, and Science · Computer Science 2008-12-03 Erhan Bayraktar , Hao Xing

In the first part of this thesis, we focus on American options in the Heston model. We first give an analytical characterization of the value function of an American option as the unique solution of the associated (degenerate) parabolic…

Probability · Mathematics 2019-11-13 Giulia Terenzi

This paper introduces a semi-analytical method for pricing American options on assets (stocks, ETFs) that pay discrete and/or continuous dividends. The problem is notoriously complex because discrete dividends create abrupt price drops and…

Pricing of Securities · Quantitative Finance 2026-01-06 Andrey Itkin

This paper studies equity basket options -- i.e., multi-dimensional derivatives whose payoffs depend on the value of a weighted sum of the underlying stocks -- and develops a new and innovative approach to ensure consistency between options…

Computational Finance · Quantitative Finance 2022-06-22 Lech A. Grzelak , Juliusz Jablecki , Dariusz Gatarek

In this article, a compact finite difference method is proposed for pricing European and American options under jump-diffusion models. Partial integro-differential equation and linear complementary problem governing European and American…

Computational Finance · Quantitative Finance 2018-04-25 Kuldip Singh Patel , Mani Mehra

We show that a generalised sparse grid combination technique which combines multi-variate extrapolation of finite difference solutions with the standard combination formula lifts a second order accurate scheme on regular meshes to a fourth…

Numerical Analysis · Mathematics 2026-01-08 Julia Muñoz-Echániz , Christoph Reisinger