Paper: arXiv 2410.02925

Authors: J. G. López-Salas, M. Suárez-Taboada, M. J. Castro, A. M. Ferreiro-Ferreiro, J. A. García-Rodríguez

Abstract

In this article we present a novel and general methodology for building second order finite volume implicit-explicit (IMEX) numerical schemes for solving two dimensional financial parabolic PDEs with mixed derivatives. In particular, applications to basket and Heston models are presented. The obtained numerical schemes have excellent properties and are able to overcome the well-documented difficulties related with numerical approximations in the financial literature. The methods achieve true second order convergence with non-regular initial conditions. Besides, the IMEX time integrator allows to overcome the tiny time-step induced by the diffusive term in the explicit schemes, also providing very accurate and non-oscillatory approximations of the Greeks. Finally, in order to assess all the aforementioned good properties of the developed numerical schemes, we compute extremely accurate semi-analytic solutions using multi-dimensional Fourier cosine expansions. A novel technique to truncate the Fourier series for basket options is presented and it is efficiently implemented using multi-GPUs.

Complexity vs Empirical Score

  • Math Complexity: 8.5/10
  • Empirical Rigor: 7.0/10
  • Quadrant: Holy Grail — high math complexity, high empirical rigor

Why this score: The paper presents a sophisticated novel numerical scheme (IMEX Runge-Kutta for 2D PDEs) requiring advanced calculus and numerical analysis, but also includes extensive validation via semi-analytic solutions and GPU implementation, indicating strong empirical grounding.

Research Flowchart

  flowchart TD
  A["Research Goal: Develop a robust<br>2nd order FV IMEX Runge-Kutta scheme<br>for 2D financial PDEs"] --> B["Data/Inputs:<br>Basket Option & Heston Model PDEs<br>with mixed derivatives"]
  B --> C["Methodology: Second Order<br>Finite Volume IMEX Scheme<br>+ Fourier Cosine Expansion"]
  C --> D["Computational Process:<br>1. Spatial FV Discretization<br>2. IMEX Time Integration (2nd order)<br>3. GPU-Accelerated<br>Multi-dimensional Fourier Truncation"]
  D --> E["Key Findings/Outcomes:<br>• True 2nd order convergence<br>• Handles non-regular initial conditions<br>• Accurate Greeks (no oscillations)<br>• Overcomes tiny diffusive time-steps"]

Evidence Card

What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card

Proposes

The paper proposes a novel and general methodology for building second‑order finite‑volume implicit‑explicit (IMEX) numerical schemes for two‑dimensional financial parabolic PDEs with mixed derivatives.

Source sentence
In this article we present a novel and general methodology for building second order finite volume implicit-explicit (IMEX) numerical schemes for solving two dimensional financial parabolic PDEs with mixed derivatives.

Assumes 5

  • The diffusion term is stiff and can be treated implicitly while convection and source terms are non‑stiff and can be treated explicitly. model
    Source sentence
    we will apply an implicit discretization to the diffusion (stiff) part and an explicit one to the convection and source terms (non stiff).
  • The underlying option pricing problem can be described by a two‑dimensional parabolic PDE (e.g., basket or Heston models). model
    Source sentence
    In particular, applications to basket and Heston models are presented.
  • Non‑regular (non‑smooth) payoff functions are allowed as initial conditions. model
    Source sentence
    The methods achieve true second order convergence with non-regular initial conditions.
  • Time step restriction is governed only by the stability of the degenerate diffusion PDE (Δt ≤ Δx^α). model
    Source sentence
    the time step restriction will depend only on the stability of the degenerate diffusion PDE, i.e, Δt ≤Δx α , being α the convection velocity.
Show 1 more
  • The risk‑neutral distribution of the underlying at expiry is not known analytically for basket options, requiring numerical methods. market
    Source sentence
    considering the Black‑Scholes model for several underlying assets does not lead to closed form formulas for the price of a basket option.

Data

Synthetic data only.

Costs

Not applicable The paper reports no trading or execution result.

Finds 5

  • Both the IMEX and explicit finite‑volume schemes achieve second‑order accuracy in all tested regimes. theoretical
    Source sentence
    Finite volume with both time marching schemes achieves the announced second order accuracy in all regimes.
  • The IMEX solver can use much larger time steps than the explicit method, resulting in significantly lower execution times. performance
    Source sentence
    the IMEX solver can take advantage of much larger times steps, thus offering much better performance in terms of execution times.
  • Accurate, non‑oscillatory Greeks are obtained thanks to the large time steps allowed by the IMEX scheme. performance
    Source sentence
    the IMEX time integrator allows to overcome the tiny time‑step induced by the diffusive term in the explicit schemes, also providing very accurate and non‑oscillatory approximations of the Greeks.
  • The multidimensional COS Fourier method provides extremely accurate semi‑analytic benchmark prices for basket and Heston options. other
    Source sentence
    we provide an alternative way to compute very accurate approximations of the prices of arithmetic basket call options by means of a highly accurate and efficient multidimensional COS Fourier method.
  • Second‑order accuracy is preserved even with non‑smooth payoff initial conditions, eliminating the need for special techniques such as Rannacher time stepping. theoretical
    Source sentence
    second order accuracy is preserved even when non smooth initial conditions (payoffs) are considered, which is the usual situation in finance.

Checked by others

No other paper in the archive has been found to support or contradict these findings (compared with 32 related papers). Coverage is partial, so this is neither replication nor refutation.

Code

No repository by the authors found in the paper.

Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.

Cited References (31)

  1. ADI finite difference schemes for option pricing in the Heston model with correlation (2010)
  2. On the smoothing property of the crank-nicolson scheme (1982)
  3. Convergence analysis of Crank-Nicolson and Rannacher time-marching (2005)
  4. Convergence remedies for non-smooth payoffs in option pricing (2002)
  5. A semi-Lagrangian approach for American Asian options under jump diffusion (2006)
  6. Numerical Analysis of Convection‐Diffusion‐Reaction Problems with Higher Order Characteristics/Finite Elements. Part I: Time Discretization (2006)
  7. Numerical Analysis of Convection-Diffusion-Reaction Problems with Higher Order Characteristics/Finite Elements. Part II: Fully Discretized Scheme and Quadrature Formulas (2006)
  8. VOLATILITY SMILE BY MULTILEVEL LEAST SQUARE (2002)
and 23 more
  1. Numerical methods to solve PDE models for pricing business companies in different regimes and implementation in GPUs (2013)
  2. A Finite Volume Approach For Contingent Claims Valuation (2001)
  3. Robust numerical methods for PDE models of Asian options (1997)
  4. Conservative and Finite Volume Methods for the Convection-Dominated Pricing Problem (2013)
  5. Non-oscillatory central differencing for hyperbolic conservation laws (1990)
  6. Efficient conservative second-order central-upwind schemes for option-pricing problems (2019)
  7. Conservative Third-Order Central-Upwind Schemes for Option Pricing Problems (2019)
  8. A Third-Order Semidiscrete Central Scheme for Conservation Laws and Convection-Diffusion Equations (2000)
  9. Compact central WENO schemes for multidimensional conservation laws (2000)
  10. Implicit–Explicit Runge–Kutta Schemes and Applications to Hyperbolic Systems with Relaxation (2005)
  11. The Pricing of Options and Corporate Liabilities (1973)
  12. Theory of Rational Option Pricing (1973)
  13. A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options (1993)
  14. A theory of the term structure of interest rates (1985)
  15. Solving Ordinary Differential Equations, Vol.2. Stiff and Differential-algebraic Problems (1987)
  16. Eigen v3.4.0 (2010)
  17. AMFR-W-methods for parabolic problems with mixed derivates. Applications to the Heston model (2021)
  18. High-order ADI finite difference schemes for parabolic equations in the combination technique with application in finance (2017)
  19. Quasi-Regression Monte-Carlo Scheme for Semi-Linear PDEs and BSDEs with Large Scale Parallelization on GPUs (2020)
  20. Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method (1979)
  21. IMEX schemes for pricing options under jump-diffusion models (2014)
  22. Implicit–explicit Runge–Kutta methods for financial derivatives pricing models (2006)
  23. New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection–Diffusion Equations (2000)

0 of 31 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2596 linked papers.