English
Related papers

Related papers: GPU Accelerated Explicit Time Integration Methods …

200 papers

Simulations of the dynamics generated by partial differential equations (PDEs) provide approximate, numerical solutions to initial value problems. Such simulations are ubiquitous in scientific computing, but the correctness of the results…

Numerical Analysis · Mathematics 2026-01-09 Jan Bouwe van den Berg , Maxime Breden

We examine several numerical techniques for the calculation of the dynamics of quantum systems. In particular, we single out an iterative method which is based on expanding the time evolution operator into a finite series of Chebyshev…

Strongly Correlated Electrons · Physics 2015-05-13 Holger Fehske , Jens Schleede , Gerald Schubert , Gerhard Wellein , Vladimir S. Filinov , Alan R. Bishop

Fast and accurate solutions of time-dependent partial differential equations (PDEs) are of pivotal interest to many research fields, including physics, engineering, and biology. Generally, implicit/semi-implicit schemes are preferred over…

In this paper we consider an approach to improve the performance of exponential Runge--Kutta integrators and Lawson schemes} in cases where the solution of a related, but usually much simpler, problem can be computed efficiently. While for…

Numerical Analysis · Mathematics 2023-10-20 Marco Caliari , Fabio Cassini , Lukas Einkemmer , Alexander Ostermann

The conditioning of implicit Runge-Kutta (RK) integration for linear finite element approximation of diffusion equations on general anisotropic meshes is investigated. Bounds are established for the condition number of the resulting linear…

Numerical Analysis · Mathematics 2021-01-13 Weizhang Huang , Lennard Kamenski , Jens Lang

Identifying computational tasks suitable for (future) quantum computers is an active field of research. Here we explore utilizing quantum computers for the purpose of solving differential equations. We consider two approaches: (i) basis…

Quantum Physics · Physics 2021-07-14 Benjamin Zanger , Christian B. Mendl , Martin Schulz , Martin Schreiber

Traditional time discretization methods use a single timestep for the entire system of interest and can perform poorly when the dynamics of the system exhibits a wide range of time scales. Multirate infinitesimal step (MIS) methods (Knoth…

Numerical Analysis · Mathematics 2022-02-03 Steven Roberts , Arash Sarshar , Adrian Sandu

Discontinuous Galerkin (dG) methods on meshes consisting of polygonal/polyhedral (henceforth, collectively termed as \emph{polytopic}) elements have received considerable attention in recent years. Due to the physical frame basis functions…

Numerical Analysis · Mathematics 2021-02-16 Zhaonan Dong , Emmanuil H. Georgoulis , Thomas Kappas

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

Linearly implicit Runge-Kutta methods with approximate matrix factorization can solve efficiently large systems of differential equations that have a stiff linear part, e.g. reaction-diffusion systems. However, the use of approximate…

Numerical Analysis · Computer Science 2014-08-19 Hong Zhang , Adrian Sandu , Paul Tranquilli

We present a novel numerical method for solving the elliptic partial differential equation problem for the electrostatic potential with piecewise constant conductivity. We employ an integral equation approach for which we derive a system of…

Numerical Analysis · Mathematics 2022-06-01 Kyle Bower , Kirill Serkh , Spyros Alexakis , Adam R Stinchcombe

Explicit Runge-Kutta schemes with large stable step sizes are developed for integration of high order spectral difference spatial discretization on quadrilateral grids. The new schemes permit an effective time step that is substantially…

Numerical Analysis · Mathematics 2013-07-16 M. Parsani , D. I. Ketcheson , W. Deconinck

Implicit methods and GPU parallelization are two distinct yet powerful strategies for accelerating high-order CFD algorithms. However, few studies have successfully integrated both approaches within high-speed flow solvers. The core…

Numerical Analysis · Mathematics 2025-09-09 Hongyu Liu , Xing Ji , Yuan Fu , Kun Xu

Preconditioning techniques are crucial for enhancing the efficiency of solving large-scale linear equation systems that arise from partial differential equation (PDE) discretization. These techniques, such as Incomplete Cholesky…

Machine Learning · Computer Science 2024-12-11 Rui Li , Song Wang , Chen Wang

Discrete variational methods show excellent performance in numerical simulations of different mechanical systems. In this paper, we introduce an iterative procedure for the solution of discrete variational equations for boundary value…

Optimization and Control · Mathematics 2022-06-22 Sebastián J. Ferraro , David Martín de Diego , Rodrigo Takuro Sato Martín de Almagro

This paper presents a parallel-in-time multilevel iterative method for solving differential algebraic equation, arising from a discretization of linear time-dependent partial differential equation. The core of the method is the multilevel…

Numerical Analysis · Mathematics 2024-01-02 Yogi A. Erlangga

A novel and scalable geometric multi-level algorithm is presented for the numerical solution of elliptic partial differential equations, specially designed to run with high occupancy of streaming processors inside Graphics Processing…

Mathematical Software · Computer Science 2017-03-22 J. T. Becerra-Sagredo , F. Mandujano , C. Malaga

This paper summarizes a research program that has been underway for a decade. The objective is to find a fast and accurate scheme for solving quantum problems which does not involve a Monte Carlo algorithm. We use an alternative strategy…

High Energy Physics - Phenomenology · Physics 2007-05-23 Carl M. Bender , Lawrence R. Mead , Kimball A. Milton

The Time Domain-Electric Field Integral Equation (TD-EFIE) and its differentiated version are widely used to simulate the transient scattering of a time dependent electromagnetic field by a Perfect Electrical Conductor (PEC). The time…

Computational Physics · Physics 2020-04-23 Alexandre Dély , Francesco P. Andriulli , Kristof Cools

A parallel algorithm for computing the finite difference solution to the elliptic equations with non-separable variables is presented. The resultant matrix is symmetric positive definite, thus the preconditioning conjugate gradient or the…

Numerical Analysis · Mathematics 2015-03-13 Andrew V. Terekhov