English
Related papers

Related papers: Fast and oblivious algorithms for dissipative and …

200 papers

In this paper, we study high-order exponential time differencing Runge-Kutta (ETD-RK) discontinuous Galerkin (DG) methods for nonlinear degenerate parabolic equations. This class of equations exhibits hyperbolic behavior in degenerate…

Numerical Analysis · Mathematics 2025-06-06 Ziyao Xu , Yong-Tao Zhang

We present a family of algorithms for the numerical approximation of the Schr\"odinger equation with potential concentrated at a finite set of points. Our methods belong to the so-called fast and oblivious convolution quadrature algorithms.…

Numerical Analysis · Mathematics 2019-12-02 Lehel Banjai , María López-Fernández

Time integration of Fourier pseudo-spectral DNS is usually performed using the classical fourth-order accurate Runge--Kutta method, or other methods of second or third order, with a fixed step size. We investigate the use of higher-order…

Numerical Analysis · Mathematics 2019-11-11 David I. Ketcheson , Mikael Mortensen , Matteo Parsani , Nathanael Schilling

The numerical solution of implicit and stiff differential equations by implicit numerical integrators has been largely investigated and there exist many excellent efficient codes available in the scientific community, as Radau5 (based on a…

Numerical Analysis · Mathematics 2025-06-27 Nicola Guglielmi , Ernst Hairer

Electro-quasistatic field problems involving nonlinear materials are commonly discretized in space using finite elements. In this paper, it is proposed to solve the resulting system of ordinary differential equations by an explicit…

Computational Engineering, Finance, and Science · Computer Science 2017-09-26 Christian Richter , Sebastian Schöps , Markus Clemens

Runge-Kutta methods have an irreplaceable position among numerical methods designed to solve ordinary differential equations. Especially, implicit ones are suitable for approximating solutions of stiff initial value problems. We propose a…

Numerical Analysis · Mathematics 2024-12-13 Hana Mizerová , Katarína Tvrdá

Relaxation Runge-Kutta methods reproduce a fully discrete dissipation (or conservation) of entropy for entropy stable semi-discretizations of nonlinear conservation laws. In this paper, we derive the discrete adjoint of relaxation…

Numerical Analysis · Mathematics 2021-07-27 Mario J. Bencomo , Jesse Chan

In this paper, we propose a hybrid parallel programming approach for a numerical solution of a two-dimensional acoustic wave equation using an implicit difference scheme for a single computer. The calculations are carried out in an implicit…

Computational Physics · Physics 2020-06-19 Arshyn Altybay , Michael Ruzhansky , Niyaz Tokmagambetov

The superpositional wave function oscillations for finite-time implementation of quantum algorithms modifies the desired interference required for quantum computing. We propose a scheme with trapped ultracold ion-pairs being qubits to…

Quantum Physics · Physics 2007-05-23 Feng Mang , Zhu Xiwen , Gao Kelin , Shi Lei

In this paper, we present error estimates of fully discrete Runge--Kutta discontinuous Galerkin (DG) schemes for linear time-dependent partial differential equations. The analysis applies to explicit Runge--Kutta time discretizations of any…

Numerical Analysis · Mathematics 2020-01-07 Zheng Sun , Chi-Wang Shu

We introduce a method which provides accurate numerical solutions to fractional-in-time partial differential equations posed on $[0,T] \times \Omega$ with $\Omega \subset \mathbb{R}^d$ without the excessive memory requirements associated…

Numerical Analysis · Mathematics 2023-10-12 Timon S. Gutleb , José A. Carrillo

The manuscript presents a new technique for computing the exponential of skew-Hermitian operators. Principal advantages of the proposed method include: stability even for large time-steps, the possibility to parallelize in time over many…

Numerical Analysis · Mathematics 2014-02-24 T. S. Haut , T. Babb , P. G. Martinsson , B. A. Wingate

In this paper, contrast-independent partially explicit time discretization for wave equations in heterogeneous high-contrast media via mass lumping is concerned. By employing a mass lumping scheme to diagonalize the mass matrix, the matrix…

Numerical Analysis · Mathematics 2025-02-25 Shu Fan Li , Wing Tat Leung

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…

Numerical Analysis · Mathematics 2024-10-07 V. González-Tabernero , J. G. López-Salas , M. J. Castro-Díaz , J. A. García-Rodríguez

Immersed boundary methods have attracted substantial interest in the last decades due to their potential for computations involving complex geometries. Often these cannot be efficiently discretized using boundary-fitted finite elements.…

Computational Engineering, Finance, and Science · Computer Science 2026-01-13 Tim Bürchner , Lars Radtke , Philipp Kopp , Stefan Kollmannsberger , Ernst Rank , Alexander Düster

Domain decomposition based time integrators allow the usage of parallel and distributed hardware, making them well-suited for the temporal discretization of parabolic systems, in general, and degenerate parabolic problems, in particular.…

Numerical Analysis · Mathematics 2017-08-07 Monika Eisenmann , Eskil Hansen

Multiphysics systems are driven by multiple processes acting simultaneously, and their simulation leads to partitioned systems of differential equations. This paper studies the solution of partitioned systems of differential equations using…

Numerical Analysis · Mathematics 2019-12-04 Mahesh Narayanamurthi , Adrian Sandu

We consider the Cauchy problem for wave equations with localized damping in ${\bf R}^{2}$. The damping is effective only near spatial infinity. We obtain fast energy decay estimate such that $O(t^{-2}\log t)$ as $t \to \infty$. Unlike the…

Analysis of PDEs · Mathematics 2025-09-18 Ryo Ikehata

This paper deals with the numerical computations of two space dimensional time dependent parabolic partial differential equations by adopting adopting an optimal five stage fourth-order strong stability preserving Runge Kutta (SSP-RK54)…

Numerical Analysis · Mathematics 2024-03-20 Brajesh Kumar Singh , Pramod Kumar

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