English
Related papers

Related papers: Exponential integrators for large-scale stiff matr…

200 papers

The numerical simulation of three-dimensional charged-particle dynamics (CPD) under strong magnetic field is a basic and challenging algorithmic task in plasma physics. In this paper, we introduce a new methodology to design two-scale…

Numerical Analysis · Mathematics 2024-09-20 Bin Wang , Zhen Miao , Yaolin Jiang

In this paper we present a numerical scheme for the resolution of matrix Riccati equation, usualy used in control problems. The scheme is unconditionnaly stable and the solution is definite positive at each time step of the resolution. We…

Numerical Analysis · Mathematics 2011-05-10 François Dubois , Abdelkader Saïdi

This work focuses on the development of a new class of high-order accurate methods for multirate time integration of systems of ordinary differential equations. The proposed methods are based on a specific subset of explicit one-step…

Numerical Analysis · Mathematics 2019-04-16 Vu Thai Luan , Rujeko Chinomona , Daniel R. Reynolds

Optimization tasks are crucial in statistical machine learning. Recently, there has been great interest in leveraging tools from dynamical systems to derive accelerated and robust optimization methods via suitable discretizations of…

Statistical Mechanics · Physics 2023-07-06 Guilherme França , Alessandro Barp , Mark Girolami , Michael I. Jordan

We consider Arnoldi like processes to obtain symplectic subspaces for Hamiltonian systems. Large systems are locally approximated by ones living in low dimensional subspaces; we especially consider Krylov subspaces and some extensions. This…

Numerical Analysis · Mathematics 2021-06-24 Antti Koskela

Explicit step-truncation tensor methods have recently proven successful in integrating initial value problems for high-dimensional partial differential equations (PDEs). However, the combination of non-linearity and stiffness may introduce…

Numerical Analysis · Mathematics 2023-03-21 Abram Rodgers , Daniele Venturi

We propose a fast integrator to a class of dynamical systems with several temporal scales. The proposed method is developed as an extension of the variable step size Heterogeneous Multiscale Method (VSHMM), which is a two-scale integrator…

Numerical Analysis · Mathematics 2015-10-21 Yoonsang Lee , Bjorn Engquist

This work presents a new algorithm to compute the matrix exponential within a given tolerance. Combined with the scaling and squaring procedure, the algorithm incorporates Taylor, partitioned and classical Pad\'e methods shown to be…

Numerical Analysis · Mathematics 2024-04-22 Sergio Blanes , Nikita Kopylov , Muaz Seydaoğlu

In this paper, we investigate the application of exponential integrators to advection-dominated problems. We focus on Krylov subspace and Leja interpolation methods to compute the action of exponential and related matrix functions.…

Numerical Analysis · Mathematics 2025-12-04 Thi Tam Dang , Trung Hau Hoang

In this paper we study the performance of a symplectic numerical integrator based on the splitting method. This method is applied to a subtle problem i.e. higher order resonance of the elastic pendulum. In order to numerically study the…

Chaotic Dynamics · Physics 2007-05-23 J. M. Tuwankotta , G. R. W. Quispel

Error estimates for the numerical solution of the master equation are presented. Estimates are based on adjoint methods. We find that a good estimate can often be computed without spending computational effort on a dual problem. Estimates…

Numerical Analysis · Mathematics 2016-10-12 Katharina Kormann , Shev MacNamara

Strongly interacting electrons in solids are generically described by Hubbardtype models, and the impact of solar light can be modeled by an additional time-dependence. This yields a finite dimensional system of ordinary differential…

The existence of explicit symplectic integrators for general nonseparable Hamiltonian systems is an open and important problem in both numerical analysis and computing in science and engineering, as explicit integrators are usually more…

Numerical Analysis · Mathematics 2025-04-18 Lijie Mei , Xinyuan Wu , Yaolin Jiang

Exponential integrators based on contour integral representations lead to powerful numerical solvers for a variety of ODEs, PDEs, and other time-evolution equations. They are embarrassingly parallelizable and lead to global-in-time…

Numerical Analysis · Mathematics 2024-11-15 Andrew Horning , Adam R. Gerlach

For trigonometric and modified trigonometric integrators applied to oscillatory Hamiltonian differential equations with one or several constant high frequencies, near-conservation of the total and oscillatory energies are shown over time…

Numerical Analysis · Mathematics 2014-08-27 David Cohen , Ludwig Gauckler , Ernst Hairer , Christian Lubich

A rank-adaptive integrator for the dynamical low-rank approximation of matrix and tensor differential equations is presented. The fixed-rank integrator recently proposed by two of the authors is extended to allow for an adaptive choice of…

Numerical Analysis · Mathematics 2021-04-13 Gianluca Ceruti , Jonas Kusch , Christian Lubich

We propose an exponential integrator for the drift-kinetic equation in cylindrical geometry. This approach removes the CFL condition from the linear part of the system (which is often the most stringent requirement in practice) and treats…

Computational Physics · Physics 2018-08-14 Nicolas Crouseilles , Lukas Einkemmer , Martina Prugger

The effort to generate matrix exponentials and associated differentials, required to determine the time evolution of quantum systems, frequently constrains the evaluation of problems in quantum control theory, variational circuit…

Quantum Physics · Physics 2025-02-14 Michael Schilling , Francesco Preti , Matthias M. Müller , Tommaso Calarco , Felix Motzoi

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

Numerical Analysis · Mathematics 2023-08-24 Kai Bergermann , Martin Stoll

This paper deals with the application of probabilistic time integration methods to semi-explicit partial differential-algebraic equations of parabolic type and its semi-discrete counterparts, namely semi-explicit differential-algebraic…

Numerical Analysis · Mathematics 2024-12-02 R. Altmann , A. Moradi