English
Related papers

Related papers: Parallel Binomial American Option Pricing with (an…

200 papers

In this paper we propose an efficient method to compute the price of multi-asset American options, based on Machine Learning, Monte Carlo simulations and variance reduction technique. Specifically, the options we consider are written on a…

Computational Finance · Quantitative Finance 2019-12-04 Ludovic Goudenège , Andrea Molent , Antonino Zanette

Parallel algorithms for ab initio calculations of vibrations modes of solids are presented and implemented under PVM. Load balancing and communication problems are dealt with in order to increase parallelism efficiency. For accurate time…

mtrl-th · Physics 2008-02-03 G. -M. Rignanese , J. -M. Beuken , J. -P. Michenaud , X. Gonze

This article presents fast lower and upper estimates for a large class of options: the class of constrained multiple exercise American options. Typical options in this class are swing options with volume and timing constraints, and passport…

Computational Finance · Quantitative Finance 2020-02-27 Nicolas Essis-Breton , Patrice Gaillardetz

Real-time systems increasingly use multicore processors in order to satisfy thermal, power, and computational requirements. To exploit the architectural parallelism offered by the multicore processors, parallel task models, scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-28 Niklas Ueter , Mario Günzel , Jian-Jia Chen

We consider the robust pricing and hedging of American options in a continuous time setting. We assume asset prices are continuous semimartingales, but we allow for general model uncertainty specification via adapted closed convex…

Mathematical Finance · Quantitative Finance 2025-10-08 Ivan Guo , Jan Obłój

We reconsider the valuation of barrier options by means of binomial trees from a "forward looking" prospective rather than the more conventional "backward induction" one used by standard approaches. This reformulation allows us to write…

General Physics · Physics 2007-05-23 Dario Villani , Andrei E. Ruckestein

Tree kernels are fundamental tools that have been leveraged in many applications, particularly those based on machine learning for Natural Language Processing tasks. In this paper, we devise a parallel implementation of the sequential…

Computation and Language · Computer Science 2023-05-16 Souad Taouti , Hadda Cherroun , Djelloul Ziadi

This article introduces a highly parallel algorithm for molecular dynamics simulations with short-range forces on single node multi- and many-core systems. The algorithm is designed to achieve high parallel speedups for strongly…

Computational Physics · Physics 2013-11-20 R. Meyer

The approximate minimum degree algorithm is widely used before numerical factorization to reduce fill-in for sparse matrices. While considerable attention has been given to the numerical factorization process, less focus has been placed on…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-26 Yen-Hsiang Chang , Aydın Buluç , James Demmel

We parallelize several previously proposed algorithms for the minimum routing cost spanning tree problem and some related problems.

Data Structures and Algorithms · Computer Science 2007-07-04 Ching-Lueh Chang , Yuh-Dauh Lyuu

Under the assumption of no-arbitrage, the pricing of American and Bermudan options can be casted into optimal stopping problems. We propose a new adaptive simulation based algorithm for the numerical solution of optimal stopping problems in…

Probability · Mathematics 2009-09-29 Daniel Egloff , Michael Kohler , Nebojsa Todorovic

In this paper, we develop a new method for finding an optimal biddingstrategy in sequential auctions, using a dynamic programming technique. Theexisting method assumes that the utility of a user is represented in anadditive form. Thus, the…

Computer Science and Game Theory · Computer Science 2013-01-14 Hiromitsu Hattori , Makoto Yokoo , Yuko Sakurai , Toramatsu Shintani

We consider a parallel version of a classical Bayesian search problem. $k$ agents are looking for a treasure that is placed in one of the boxes indexed by $\mathbb{N}^+$ according to a known distribution $p$. The aim is to minimize the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-17 Amos Korman , Yoav Rodeh

This work presents a comparison for the performance of sequential sorting algorithms under four different modes of execution, the sequential processing mode, a conventional multi-threading implementation, multi-threading with OpenMP Library…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-07 Mohammad Fasha

Today's PCs can directly manipulate numbers not longer than 64 bits because the size of the CPU registers and the data-path are limited. Consequently, arithmetic operations such as addition, can only be performed on numbers of that length.…

Data Structures and Algorithms · Computer Science 2012-04-03 Youssef Bassil , Aziz Barbar

We study the problem of super-replication for game options under proportional transaction costs. We consider a multidimensional continuous time model, in which the discounted stock price process satisfies the conditional full support…

Portfolio Management · Quantitative Finance 2012-03-12 Yan Dolinsky

The main objective of this paper is to present an algorithm of pricing perpetual American put options with asset-dependent discounting. The value function of such an instrument can be described as \begin{equation*}…

Mathematical Finance · Quantitative Finance 2021-03-05 Jonas Al-Hadad , Zbigniew Palmowski

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

Parallel processing is a principle which enables simultaneous implementation of anesthesia induction and operating room (OR) turnover with the aim of improving OR utilization. In this article, we study the problem of scheduling surgeries…

Optimization and Control · Mathematics 2022-01-03 Batuhan Celik , Serhat Gul , Melih Celik

Pairs-trading is a trading strategy that involves matching a long position with a short position in two stocks aiming at market-neutral profits. While a typical pairs-trading system monitors the prices of two statistically correlated stocks…

Emerging Technologies · Computer Science 2023-10-04 Kosuke Tatsumura , Ryo Hidaka , Jun Nakayama , Tomoya Kashimata , Masaya Yamasaki