Paper: arXiv 2410.02927

Authors: V. González-Tabernero, J. G. López-Salas, M. J. Castro-Díaz, J. A. García-Rodríguez

Abstract

In this article, we propose novel boundary treatment algorithms to avoid order reduction when implicit-explicit Runge-Kutta time discretization is used for solving convection-diffusion-reaction problems with time-dependent Di-richlet boundary conditions. We consider Cartesian meshes and PDEs with stiff terms coming from the diffusive parts of the PDE. The algorithms treat boundary values at the implicit-explicit internal stages in the same way as the interior points. The boundary treatment strategy is designed to work with multidimensional problems with possible nonlinear advection and source terms. The proposed methods recover the designed order of convergence by numerical verification. For the spatial discretization, in this work, we consider Local Discontinuous Galerkin methods, although the developed boundary treatment algorithms can operate with other discretization schemes in space, such as Finite Differences, Finite Elements or Finite Volumes.

Complexity vs Empirical Score

  • Math Complexity: 9.0/10
  • Empirical Rigor: 2.0/10
  • Quadrant: Lab Rats — high math complexity, limited empirical testing

Why this score: The paper presents advanced mathematical concepts including IMEX Runge-Kutta schemes, Local Discontinuous Galerkin methods, and analysis of order reduction, demonstrating high math complexity. However, it focuses on theoretical numerical analysis and algorithmic improvements without mention of real financial data, backtesting, or implementation details relevant to quantitative finance.

Research Flowchart

  flowchart TD
  A["Research Goal: Develop boundary treatment algorithms for IMEX Runge-Kutta LDG schemes to prevent order reduction for nonlinear parabolic PDEs with time-dependent Dirichlet BCs"] --> B["Methodology: Construct novel boundary treatment algorithms<br>treat boundary values same as interior points at internal stages"]

  B --> C["Data/Inputs: Convection-Diffusion-Reaction Problems<br>Cartesian Meshes & Nonlinear Terms<br>Time-dependent Dirichlet BCs"]

  C --> D["Computational Process: Apply spatial discretization via Local Discontinuous Galerkin (LDG) methods<br>Integrate boundary treatment algorithms"]

  D --> E["Verification: Numerical verification of convergence orders"]

  E --> F["Key Findings/Outcomes: <br>1. Recover designed order of convergence<br>2. Effective for multidimensional problems<br>3. Compatible with other schemes<br>(FD, FEM, FV)"]

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 novel boundary treatment algorithms for high-order IMEX Runge‑Kutta schemes that treat boundary values at internal stages like interior points, aiming to avoid order reduction in convection‑diffusion‑reaction PDEs with time‑dependent Dirichlet boundaries.

Source sentence
In this article, we propose novel boundary treatment algorithms to avoid order reduction when implicit-explicit Runge-Kutta time discretization is used for solving convection-diffusion-reaction problems with time-dependent Di\-richlet boundary conditions. The algorithms treat boundary values at the implicit-explicit internal stages in the same way as the interior points.

Assumes 5

  • The spatial domain is a bounded rectangular domain in ℝ^d. model
    Source sentence
    Finally, Ω is a bounded rectangular domain in ℝ𝑑.
  • Cartesian (rectangular) meshes are used for discretization. model
    Source sentence
    We consider Cartesian meshes and PDEs with stiff terms coming from the diffusive parts of the PDE. We assume the rectangular mesĥ Ω = {▨𝑖𝑗= [𝑥𝑖, 𝑥𝑖+1] × [𝑦𝑗, 𝑦𝑗+1]}𝑁−1,𝑀−1 𝑖,𝑗=0 covering the spatial domain Ω with rectangular elements that will be denoted by ▨𝑖𝑗.
  • Diffusion operators are linear while convection and source terms may be nonlinear. model
    Source sentence
    In this work, we consider nonlinear convection and source terms, while, for the sake of simplicity, we only contemplate linear diffusion operators.
  • The PDE has stiff terms arising from the diffusive part. model
    Source sentence
    We consider Cartesian meshes and PDEs with stiff terms coming from the diffusive parts of the PDE.
Show 1 more
  • Time derivatives of the Dirichlet boundary condition can be computed at intermediate times (or approximated via Cauchy‑Kovalévskaya or interpolation). other
    Source sentence
    In (3.4) we are assuming that the time derivatives of the boundary condition can be computed at any intermediate time. If this is not possible, one can consider a Cauchy-Kovalévskaya procedure to compute the time derivatives with spatial derivatives in 𝑡𝑛,0.

Data

No dataset named in the text.

Costs

Not applicable The paper reports no trading or execution result.

Finds 3

  • The proposed boundary treatment restores the designed order of convergence for IMEX LDG schemes, achieving third‑order accuracy in nonlinear problems with time‑dependent Dirichlet boundaries. theoretical
    Source sentence
    The proposed methods recover the designed order of convergence by numerical verification. The proposed strategy achieves optimal order of accuracy by numerical verification.
  • Numerical experiments show that without proper boundary treatment the solver suffers order reduction, while with the treatment the expected order is recovered. other
    Source sentence
    Once more, the solver without a proper boundary treatment suffers from the order reduction phenomenon. Firstly, in the case without boundary treatment, the order reduction is severe (only second 𝐿∞order).
  • The boundary treatment strategy can be applied to other spatial discretizations (finite differences, finite elements, finite volumes) and to explicit schemes as a special case of IMEX RK methods. theoretical
    Source sentence
    For the spatial discretization, in this work, we consider Local Discontinuous Galerkin methods, although the developed boundary treatment algorithms can operate with other discretization schemes in space, such as Finite Differences, Finite Elements or Finite Volumes. The algorithms treat boundary points in the same way as interior points.

Checked by others

No other paper in the archive has been found to support or contradict these findings (compared with 10 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. Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations (1997)
  2. High Order Boundary Extrapolation Technique for Finite Difference Methods on Complex Domains with Cartesian Meshes (2016)
  3. Linearly implicit Runge–Kutta methods for advection–reaction–diffusion equations (2001)
  4. The Development of Discontinuous Galerkin Methods (2000)
  5. Efficient implementation of high order inverse Lax–Wendroff boundary treatment for conservation laws (2012)
  6. The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case (1990)
  7. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One-dimensional systems (1989)
  8. TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework (1989)
and 23 more
  1. The Runge-Kutta local projection P1-discontinuous-Galerkin finite element method for scalar conservation laws (1991)
  2. The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems (1998)
  3. Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems (2001)
  4. On Numerical Boundary Treatment of Hyperbolic Systems for Finite Difference and Finite Element Methods (1982)
  5. Inverse Lax–Wendroff procedure for numerical boundary conditions of convection–diffusion equations (2016)
  6. Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws (2010)
  7. Implicit–Explicit Runge–Kutta Schemes and Applications to Hyperbolic Systems with Relaxation (2005)
  8. Stability and Error Estimates of Local Discontinuous Galerkin Methods with Implicit-Explicit Time-Marching for Advection-Diffusion Problems (2015)
  9. Stability analysis and error estimates of local discontinuous Galerkin methods with implicit–explicit time-marching for nonlinear convection–diffusion problems (2016)
  10. Third order implicit–explicit Runge–Kutta local discontinuous Galerkin methods with suitable boundary treatment for convection–diffusion problems with Dirichlet boundary conditions (2018)
  11. Local discontinuous Galerkin methods with implicit-explicit time-marching for multi-dimensional convection-diffusion problems (2016)
  12. Stability analysis and error estimates of local discontinuous Galerkin methods with implicit–explicit time-marching for nonlinear convection–diffusion problems (2016)
  13. Stability analysis and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for the time-dependent fourth order PDEs (2017)
  14. Boundary treatment of implicit-explicit Runge-Kutta method for hyperbolic systems with source terms (2020)
  15. Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge–Kutta Discontinuous Galerkin Method for Scalar Conservation Laws (2010)
  16. Boundary treatment of high order Runge-Kutta methods for hyperbolic conservation laws (2020)
  17. Boundary treatment of linear multistep methods for hyperbolic conservation laws (2022)
  18. Additive Runge–Kutta schemes for convection–diffusion–reaction equations (2003)
  19. Positivity-Preserving Discontinuous Galerkin Methods with Lax–Wendroff Time Discretizations (2017)
  20. Inverse Lax–Wendroff boundary treatment for compressible Lagrange-remap hydrodynamics on Cartesian grids (2018)
  21. Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations (1986)
  22. Runge-Kutta methods for partial differential equations and fractional orders of convergence (1992)
  23. Interior estimates for time discretizations of parabolic equations (1995)

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