English
Related papers

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

200 papers

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

For initial value problems associated with operator-valued Riccati differential equations posed in the space of Hilbert--Schmidt operators existence of solutions is studied. An existence result known for algebraic Riccati equations is…

Analysis of PDEs · Mathematics 2018-08-06 Monika Eisenmann , Etienne Emmrich , Volker Mehrmann

This article deals with the numerical integration in time of nonlinear Schr\"odinger equations. The main application is the numerical simulation of rotating Bose-Einstein condensates. The authors perform a change of unknown so that the…

Analysis of PDEs · Mathematics 2017-01-31 Christophe Besse , Guillaume Dujardin , Ingrid Lacroix-Violet

The structural flexibility of the exponential propagation iterative methods of Runge-Kutta type (EPIRK) enables construction of particularly efficient exponential time integrators. While the EPIRK methods have been shown to perform well on…

Numerical Analysis · Mathematics 2016-08-03 Greg Rainwater , Mayya Tokman

We propose a second order exponential scheme suitable for two-component coupled systems of stiff evolutionary advection--diffusion--reaction equations in two and three space dimensions. It is based on a directional splitting of the involved…

Numerical Analysis · Mathematics 2023-11-27 Marco Caliari , Fabio Cassini

We propose two new classes of time integrators for stiff DEs: the implicit-explicit exponential (IMEXP) and the hybrid exponential methods. In contrast to the existing exponential schemes, the new methods offer significant computational…

Numerical Analysis · Mathematics 2016-05-11 Vu Thai Luan , Mayya Tokman , Greg Rainwater

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

Model order reduction algorithms for large-scale descriptor systems are proposed using balanced truncation, in which symmetry or block skew symmetry (reciprocity) and the positive realness of the original transfer matrix are preserved. Two…

Numerical Analysis · Computer Science 2018-11-13 Yuichi Tanji

We present structure preserving integrators for solving linear quadratic optimal control problems. This problem requires the numerical integration of matrix Riccati differential equations whose exact solution is a symmetric positive…

Numerical Analysis · Mathematics 2012-12-04 Philipp Bader , Sergio Blanes , Enrique Ponsoda

Low rank matrix approximation is a popular topic in machine learning. In this paper, we propose a new algorithm for this topic by minimizing the least-squares estimation over the Riemannian manifold of fixed-rank matrices. The algorithm is…

Machine Learning · Computer Science 2022-02-15 Qianqian Song

We study the problem of computing the matrix exponential of a block triangular matrix in a peculiar way: Block column by block column, from left to right. The need for such an evaluation scheme arises naturally in the context of option…

Numerical Analysis · Mathematics 2017-06-30 Daniel Kressner , Robert Luce , Francesco Statti

In this paper, we consider the application of exponential integrators to problems that are advection dominated, either on the entire or on a subset of the domain. In this context, we compare Leja and Krylov based methods to compute the…

Numerical Analysis · Mathematics 2024-10-17 Lukas Einkemmer , Trung-Hau Hoang , Alexander Ostermann

Algebraic Riccati equations with indefinite quadratic terms play an important role in applications related to robust controller design. While there are many established approaches to solve these in case of small-scale dense coefficients,…

Numerical Analysis · Mathematics 2023-01-13 Peter Benner , Jan Heiland , Steffen W. R. Werner

Exponential integrators are time stepping schemes which exactly solve the linear part of a semilinear ODE system. This class of schemes requires the approxima- tion of a matrix exponential in every step, and one successful modern method is…

Numerical Analysis · Mathematics 2016-08-09 Daniel Stone , Gabriel Lord

We introduce exponential numerical integration methods for stiff stochastic dynamical systems of the form $d\mathbf{z}_t = L(t)\mathbf{z}_tdt + \mathbf{f}(t)dt + Q(t)d\mathbf{W}_t$. We consider the setting of time-varying operators $L(t),…

Numerical Analysis · Mathematics 2022-12-20 Dev Jasuja , P. J. Atzberger

Dozens of exponential integration formulas have been proposed for the high-accuracy solution of stiff PDEs such as the Allen-Cahn, Korteweg-de Vries and Ginzburg-Landau equations. We report the results of extensive comparisons in MATLAB and…

Numerical Analysis · Mathematics 2020-05-21 Hadrien Montanelli , Niall Bootland

We revisit the idea of numerically integrating the differential form of Feynman integrals. With a novel approach for the treatment of branch cuts, we develop an integrator capable of evaluating a basis of master integrals in double and…

High Energy Physics - Phenomenology · Physics 2026-03-06 Pau Petit Rosàs

In this paper, we extend several time reversible numerical integrators to solve the Lorentz force equations from second order accuracy to higher order accuracy for relativistic charged particle tracking in electromagnetic fields. A fourth…

Accelerator Physics · Physics 2017-08-23 Ji Qiang

In this paper, we investigate the long-time near-conservations of energy and kinetic energy by the widely used exponential integrators to highly oscillatory conservative systems. The modulated Fourier expansions of two kinds of exponential…

Numerical Analysis · Mathematics 2018-09-20 Bin Wang , Jiyong Li , Yonglei Fang

Among the family of fourth-order time integration schemes, the two-stage Gauss--Legendre method, which is an implicit Runge--Kutta method based on collocation, is the only superconvergent. The computational cost of this implicit scheme for…

Numerical Analysis · Mathematics 2016-06-20 Vu Thai Luan