A Newton–Krylov method with a tridiagonal preconditioner for American option pricing under jump–diffusion model with transaction costs

Xu Chen, Ru-Lin Ding and Siu-Long Lei

Mathematics and Computers in Simulation (MATCOM), 2026, vol. 249, issue C, 369-391

Abstract: In financial markets, trading activities are often subject to transaction costs, which are ignored under the assumptions of the traditional Black–Scholes model. In addition, the Black–Scholes model cannot capture the discontinuous jumps commonly observed in asset prices. To address these limitations, jump–diffusion models have been developed for option pricing, and recent studies have further incorporated transaction costs into such models. However, such models involve integro–differential operators and nonlinear terms, which pose challenges to existing numerical methods. This paper aims to develop a fast algorithm with theoretical guarantees for the American option pricing based on jump–diffusion models with transaction costs, which is essentially a nonlinear complementarity problem (NCP) involving integro–differential operators. To develop the fast solver, the NCP is transformed into a constant-coefficient partial integro–differential equation with two nonlinear terms, and a numerical scheme is proposed to discretize it, whose stability and positivity-preserving properties are analyzed. Then, a nested Newton–Krylov iteration framework is designed to solve the nonlinear scheme and the associated linear systems. To accelerate the convergence rate of the proposed method, a tridiagonal preconditioner is introduced. It is proven that the eigenvalues of the preconditioned matrix are clustered around one and its condition number is bounded. Numerical experiments, including an empirical example, are given to demonstrate the efficiency and effectiveness of the proposed fast solution strategy.

Keywords: Nonlinear complementarity problem; Preconditioned Krylov subspace method; Jump–diffusion model; Transaction costs; American option pricing (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475426002302
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:249:y:2026:i:c:p:369-391

DOI: 10.1016/j.matcom.2026.05.027

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().