English
Related papers

Related papers: Is there an order-barrier $p\leq2$ for time integr…

200 papers

Space discretization of some time-dependent partial differential equations gives rise to systems of ordinary differential equations in additive form whose terms have different stiffness properties. In these cases, implicit methods should be…

Numerical Analysis · Mathematics 2015-10-02 Inmaculada Higueras , Teo Roldán

Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along…

Numerical Analysis · Mathematics 2022-12-06 Jithin D. George , Samuel Y. Jung , Niall M. Mangan

Strong Stability Preserving (SSP) time integration schemes maintain stability of the forward Euler method for any initial value problem. However, only a small subset of Runge-Kutta (RK) methods are SSP, and many efficient high-order time…

Numerical Analysis · Mathematics 2026-01-28 Mohammad R. Najafian , Brian C. Vermeire

Finding the Time-Optimal Parameterization of a Path (TOPP) subject to second-order constraints (e.g. acceleration, torque, contact stability, etc.) is an important and well-studied problem in robotics. In comparison, TOPP subject to…

Robotics · Computer Science 2017-09-20 Hung Pham , Quang-Cuong Pham

Multirate integration is an increasingly relevant tool that enables scientists to simulate multiphysics systems. Existing multirate methods are designed for equations whose fast and slow variables can be linearly separated using additive or…

Numerical Analysis · Mathematics 2025-04-07 Tommaso Buvoli , Brian K. Tran , Ben S. Southworth

In this paper a technique is given to recover the classical order of the method when explicit exponential Runge-Kutta methods integrate reaction-diffusion problems. Although methods of high stiff order for problems with vanishing boundary…

Numerical Analysis · Mathematics 2022-11-22 Begoña Cano , Marí a Jesús Moreta

High order spatial discretizations with monotonicity properties are often desirable for the solution of hyperbolic PDEs. These methods can advantageously be coupled with high order strong stability preserving time discretizations. The…

Numerical Analysis · Mathematics 2014-03-27 Sigal Gottlieb , Zachary J. Grant , Daniel Higgs

We present a methodology for simulating three-dimensional flow of incompressible viscoplastic fluids modelled by generalised Newtonian rheological equations. It is implemented in a highly efficient framework for massively parallelisable…

Fluid Dynamics · Physics 2019-09-17 Knut Sverdrup , Ann Almgren , Nikolaos Nikiforakis

We consider high order, implicit Runge-Kutta schemes to solve time-dependent stiff PDEs on dynamically adapted grids generated by multiresolution analysis for unsteady problems disclosing localized fronts. The multiresolution finite volume…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Richard Dobbins , Mitchell Smooke

Fully implicit Runge-Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner , Hans De Sterck

This paper investigates the performance of a subclass of exponential integrators, specifically explicit exponential Runge--Kutta methods. It is well known that third-order methods can suffer from order reduction when applied to linearized…

Numerical Analysis · Mathematics 2024-12-30 Thi Tam Dang , Trung Hau Hoang

In general, high order splitting methods suffer from an order reduction phenomena when applied to the time integration of partial differential equations with non-periodic boundary conditions. In the last decade, there were introduced…

Numerical Analysis · Mathematics 2026-04-08 Ramona Häberli

Exponential time differencing methods is a power tool for high-performance numerical simulation of computationally challenging problems in condensed matter physics, fluid dynamics, chemical and biological physics, where mathematical models…

Numerical Analysis · Mathematics 2024-10-15 Evelina V. Permyakova , Denis S. Goldobin

An algorithm for a family of self-starting high-order implicit time integration schemes with controllable numerical dissipation is proposed for both linear and nonlinear transient problems. This work builds on the previous works of the…

Numerical Analysis · Mathematics 2024-09-23 Daniel O'Shea , Xiaoran Zhang , Shayan Mohammadian , Chongmin Song

Runge-Kutta time-stepping methods in general suffer from order reduction: the observed order of convergence may be less than the formal order when applied to certain stiff problems. Order reduction can be avoided by using methods with high…

Numerical Analysis · Mathematics 2023-08-17 David Ketcheson , Benjamin Seibold , David Shirokoff , Dong Zhou

Strong stability preserving (SSP) Runge-Kutta methods are desirable when evolving in time problems that have discontinuities or sharp gradients and require nonlinear non-inner-product stability properties to be satisfied. Unlike the case…

Numerical Analysis · Mathematics 2018-10-12 Leah Isherwood , Zachary J. Grant , Sigal Gottlieb

Fully implicit timestepping methods have several potential advantages for atmosphere/ocean simulation. First, being unconditionally stable, they degrade more gracefully as the Courant number increases, typically requiring more solver…

Numerical Analysis · Mathematics 2025-10-16 Werner Bauer , Colin J. Cotter

In this paper we present a new general framework for anisotropic elastoplasticity at large strains. The new framework presents the following characteristics: (1) It is valid for non-moderate large strains, (2) it is valid for both elastic…

Soft Condensed Matter · Physics 2018-06-22 Marcos Latorre , Francisco J. Montans

To address the issues of stability and accuracy for reaction-diffusion equations, the development of high order and stable time-stepping methods is necessary. This is particularly true in the context of cardiac electrophysiology, where…

Numerical Analysis · Mathematics 2019-06-18 Yves Coudière , Charlie Douanla Lontsi , Charles Pierre

In this paper, we extend the Paired-Explicit Runge-Kutta schemes by Vermeire et. al. to fourth-order of consistency. Based on the order conditions for partitioned Runge-Kutta methods we motivate a specific form of the Butcher arrays which…