Abstract:In this study, we introduce a refined method for ascertaining error estimations in numerical simulations of dynamical systems via an innovative application of composition techniques. Our approach involves a dual application of a basic one-step numerical method of order p in this part, and for the class of Backward Difference Formulas schemes in the second part [Deeb A., Dutykh D. and AL Zohbi M. Error estimation for numerical approximations of ODEs via composition techniques. Part II: BDF methods, Submitted, 2024]. This dual application uses complex coefficients, resulting outputs in the complex plane. The methods innovation lies in the demonstration that the real parts of these outputs correspond to approximations of the solutions with an enhanced order of p + 1, while the imaginary parts serve as error estimations of the same order, a novel proof presented herein using Taylor expansion and perturbation technique. The linear stability of the resulted scheme is enhanced compared to the basic one. The performance of the composition in computing the approximation is also compared. Results show that the proposed technique provide higher accuracy with less computational time. This dual composition technique has been rigorously applied to a variety of dynamical problems, showcasing its efficacy in adapting the time step,particularly in situations where numerical schemes do not have theoretical error estimation. Consequently, the technique holds potential for advancing adaptive time-stepping strategies in numerical simulations, an area where accurate local error estimation is crucial yet often challenging to obtain.

Generalized extrapolation methods based on compositions of a basic 2nd-order scheme

Generalized extrapolation methods based on compositions of a basic 2nd-order scheme

Generalized Summation-by-Parts Operators for the Second Derivative with Variable Coefficients

Some Second-Order σ Schemes Combined with an H1-Galerkin MFE Method for a Nonlinear Distributed-Order Sub-Diffusion Equation

Families of efficient low order processed composition methods

Error estimation for numerical approximations of ODEs via composition techniques. Part I: One-step methods

Second-Order Time Stepping Scheme Combined with a Mixed Element Method for a 2D Nonlinear Fourth-Order Fractional Integro-Differential Equations

High-Order Schemes of Exponential Time Differencing for Stiff Systems with Nondiagonal Linear Part

Order Preserving Interpolation for Summation-by-Parts Operators at Non-Conforming Grid Interfaces

Higher order numerical methods for SDEs without globally monotone coefficients

Second order finite volume IMEX Runge-Kutta schemes for two dimensional parabolic PDEs in finance

Parallel-in-time high-order multiderivative IMEX solvers

A Novel Method to Deduce a High-Order Compact Difference Scheme for the Three-Dimensional Semilinear Convection-Diffusion Equation with Variable Coefficients

A second order directional split exponential integrator for systems of advection--diffusion--reaction equations

Variational Extrapolation of Implicit Schemes for General Gradient Flows

High-order conservative and accurately dissipative numerical integrators via auxiliary variables

Linearly Implicit Conservative Schemes for the Nonlocal Schrödinger Equation

On a new class of BDF and IMEX schemes for parabolic type equations

Exponential Collocation Methods for Conservative or Dissipative Systems.

Practical splitting methods for the adaptive integration of nonlinear evolution equations. Part I: Construction of optimized schemes and pairs of schemes