Asynchronous Iterations of Parareal Algorithm for Option Pricing Models

• Main Authors: Frédéric Magoulès, Guillaume Gbikpi-Benissan, Qinmeng Zou
• Format: Article
• Language: English
• Published: MDPI AG 2018-03-01
• Series: Mathematics
• Subjects: parallel computing; asynchronous iterations; parareal method; European options; domain decomposition; time-dependent problems
• Online Access: http://www.mdpi.com/2227-7390/6/4/45

Spatial domain decomposition methods have been largely investigated in the last decades, while time domain decomposition seems to be contrary to intuition and so is not as popular as the former. However, many attractive methods have been proposed, especially the parareal algorithm, which showed both theoretical and experimental efficiency in the context of parallel computing. In this paper, we present an original model of asynchronous variant based on the parareal scheme, applied to the European option pricing problem. Some numerical experiments are given to illustrate the convergence performance and computational efficiency of such a method.