SPIKE-Accelerated Split-Bregman/ADMM Methods for Obstacle Problems and American Option Pricing under Jump-Diffusion Models
Amboru Yalamanda, Peeyush Singh
Abstract
This paper presents a parallel split Bregman/alternating direction method of multipliers (ADMM) goldstein,tran for obstacle problems and for the linear complementarity problems (LCPs) that arise in the pricing of American options under the Black--Scholes and Merton jump-diffusion merton models. The auxiliary variable of ADMM decouples the inequality constraint from the differential operator, so that every iteration consists of a linear solve with a fixed banded matrix and a pointwise projection. The matrix is factorized once by the SPIKE algorithm spike, as in the parallel direct approach of singh, and reused in all iterations and time steps in a Fortran~90 MPI implementation. Convergence is proved by a Lyapunov functional for every positive augmentation parameter, for the symmetric obstacle problem and the non-symmetric option LCP alike, and the iterates do not depend on the number of processes. The method therefore needs a single factorization, no tuned relaxation parameter and only pointwise, perfectly parallel updates. One- and two-dimensional obstacle problems, the Black--Scholes call and American put, and European and American options under Merton's model are computed and compared with exact, closed-form, binomial and published values. In two dimension a speed-up of 3.92 on four processes is obtained. It is also shown that the augmentation parameter has to be scaled to the diagonal of the time-stepping matrix when only a few inner iterations are used.
Create a lesson
Related papers
Stochastic counterpart of Nesterov's method for sampling and provable non-acceleration of samplers with heavy-ball structure
A. Sharma
A time-domain adversarial example demonstrating the failure of H1 elements in a-ϕ electromagnetic simulation
Timothy Carlson, Sanjay Govindjee
Signed QoI Gaps for Goal-Oriented Error Estimation: Reliability and Sharpness from the Same First-Order System Residuals
Shun Zhang
Perturbation Algorithm and Iterative Realization of a Four-Layer Semi-Discrete Scheme for an Evolutionary Problem with a Variable Operator
David Gulua, Jemal Rogava, Zurab Vashakidze
Regularity transfer for the Ritz projection
Lars Diening, Julian Rolfes, Abner J. Salgado
High-Order Area-Preserving Runge--Kutta Methods for Surface Diffusion Flow of Curves
Lei Cui, Gengen Zhang