English
Related papers

Related papers: Fast and high-order approximation of parabolic equ…

200 papers

In this paper, for solving a class of linear parabolic equations in rectangular domains, we have proposed an efficient Parareal exponential integrator finite element method. The proposed method first uses the finite element approximation…

Numerical Analysis · Mathematics 2024-12-03 Jianguo Huang , Yuejin Xu

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

In this paper, two novel classes of implicit exponential Runge-Kutta (ERK) methods are studied for solving highly oscillatory systems. First of all, we analyze the symplectic conditions of two kinds of exponential integrators, and present a…

Numerical Analysis · Mathematics 2023-12-05 Xianfa Hu , Wansheng Wang , Bin Wang , Yonglei Fang

We study the construction and convergence of semi-explicit and iterative decoupling schemes for an elliptic-parabolic problem using higher-order Runge-Kutta methods. For the semi-explicit schemes, which are constructed using a nearby delay…

Numerical Analysis · Mathematics 2026-05-22 Robert Altmann , Abdullah Mujahid , Benjamin Unger

Many HPC applications that solve differential equations rely on the Runge-Kutta family of methods for time integration. Among these methods, the fourth-order accurate RK4 scheme is especially popular. This time integration scheme requires…

General Relativity and Quantum Cosmology · Physics 2026-03-09 Lucas Timotheo Sanches , Steven Robert Brandt , Jay Kalinani , Liwei Ji , Erik Schnetter

We explore the performance and advantages/disadvantages of using unconditionally stable explicit super time-stepping (STS) algorithms versus implicit schemes with Krylov solvers for integrating parabolic operators in thermodynamic MHD…

Computational Engineering, Finance, and Science · Computer Science 2017-06-28 Ronald M. Caplan , Zoran Mikic , Jon A. Linker , Roberto Lionello

In this paper we derive and analyze the properties of explicit singly diagonal implicit Runge-Kutta (ESDIRK) integration methods. We discuss the principles for construction of Runge-Kutta methods with embedded methods of different order for…

Numerical Analysis · Mathematics 2018-03-06 John Bagterp Jørgensen , Morten Rode Kristensen , Per Grove Thomsen

In this paper, exponential Runge-Kutta methods of collocation type (ERKC) which were originally proposed in (Appl Numer Math 53:323-339, 2005) are extended to semilinear parabolic problems with time-dependent delay. Two classes of the ERKC…

Numerical Analysis · Mathematics 2025-12-30 Qiumei Huang , Alexander Ostermann , Gangfan Zhong

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

Implicit Runge--Kutta (IRK) methods are highly effective for solving stiff ordinary differential equations (ODEs) but can be computationally expensive for large-scale problems due to the need of solving coupled algebraic equations at each…

Numerical Analysis · Mathematics 2025-09-18 Fabio Durastante , Mariarosa Mazza

We describe a fast, direct solver for elliptic partial differential equations on a two-dimensional hierarchy of adaptively refined, Cartesian meshes. Our solver, inspired by the Hierarchical Poincar\'e-Steklov (HPS) method introduced by…

Numerical Analysis · Mathematics 2024-04-09 Damyn Chipman , Donna Calhoun , Carsten Burstedde

The aim of this paper is to construct and analyze exponential Runge-Kutta methods for the temporal discretization of a class of semilinear parabolic problems with arbitrary state-dependent delay. First, the well-posedness of the problem is…

Numerical Analysis · Mathematics 2025-09-12 Qiumei Huang , Alexander Ostermann , Gangfan Zhong

This article extends the theory of classical finite-difference summation-by-parts (FD-SBP) time-marching methods to the generalized summation-by-parts (GSBP) framework. Dual-consistent GSBP time-marching methods are shown to retain: A and…

Numerical Analysis · Mathematics 2016-01-26 Pieter D. Boom , David W. Zingg

We present a dynamically load-balanced parallel $ p $-adaptive implicit high-order flux reconstruction method for under-resolved turbulence simulation. The high-order explicit first stage, singly diagonal implicit Runge-Kutta (ESDIRK)…

Computational Physics · Physics 2020-07-15 Lai Wang , Matthias K. Gobbert , Meilin Yu

In this work we present a new class of Runge-Kutta (RK) methods for solving systems of hyperbolic equations with a particular structure, generalization of a wave-equation. The new methods are {\it partially implicit} in the sense that a…

Mathematical Physics · Physics 2016-11-10 Isabel Cordero-Carrión , Pablo Cerdá-Durán

Exponential Runge--Kutta methods have shown to be competitive for the time integration of stiff semilinear parabolic PDEs. The current construction of stiffly accurate exponential Runge--Kutta methods, however, relies on a convergence…

Numerical Analysis · Mathematics 2020-09-29 Vu Thai Luan

We provide a flexible, open-source framework for hardware acceleration, namely massively-parallel execution on general-purpose graphics processing units (GPUs), applied to the hierarchical Poincar\'e--Steklov (HPS) family of algorithms for…

Numerical Analysis · Mathematics 2025-11-17 Owen Melia , Daniel Fortunato , Jeremy Hoskins , Rebecca Willett

This article extends the theory of dual-consistent summation-by-parts (SBP) and generalized SBP (GSBP) time-marching methods by showing that they are implicit Runge-Kutta schemes. Through this connection, the accuracy theory for the…

Numerical Analysis · Mathematics 2016-01-26 Pieter D. Boom , David W. Zingg

We introduce a new class of Runge-Kutta type methods suitable for time stepping to propagate hyperbolic solutions within tent-shaped spacetime regions. Unlike standard Runge-Kutta methods, the new methods yield expected convergence…

Numerical Analysis · Mathematics 2020-02-28 Jay Gopalakrishnan , Joachim Schöberl , Christoph Wintersteiger

Isospectral Runge-Kutta methods are well-suited for the numerical solution of isospectral systems such as the rigid body and the Toda lattice. More recently, these integrators have been applied to geophysical fluid models, where their…

Numerical Analysis · Mathematics 2025-06-10 Clauson Carvalho da Silva , Christian Lessig , Carlos Tomei