English
Related papers

Related papers: Order conditions for exponential integrators

200 papers

The aim of this paper is to construct and analyze explicit exponential Runge-Kutta methods for the temporal discretization of linear and semilinear integro-differential equations. By expanding the errors of the numerical method in terms of…

Numerical Analysis · Mathematics 2023-01-24 Alexander Ostermann , Fardin Saedpanah , Nasrin Vaisi

Generating challenging instances is crucial for the evaluation and advancement of combinatorial optimization solvers. In this work, we introduce EALG (Evolutionary Adversarial Generation of Language Model-Guided Generators), a novel…

Artificial Intelligence · Computer Science 2025-06-04 Ruibo Duan , Yuxin Liu , Xinyao Dong , Chenglin Fan

A special purpose solver, based on the Magnus expansion, well suited for the integration of the linear three neutrino oscillations equations in matter is proposed. The computations are speeded up to two orders of magnitude with respect to a…

Computational Physics · Physics 2017-01-23 Fernando Casas , Jose Angel Oteo , Juan Carlos D'Olivo

This paper investigates the performance of a subclass of exponential integrators, specifically explicit exponential Runge--Kutta methods. It is well known that third-order methods can suffer from order reduction when applied to linearized…

Numerical Analysis · Mathematics 2024-12-30 Thi Tam Dang , Trung Hau Hoang

In this paper we generalize the involutive methods and algorithms devised for polynomial ideals to differential ones generated by a finite set of linear differential polynomials in the differential polynomial ring over a zero characteristic…

Analysis of PDEs · Mathematics 2025-10-20 Vladimir P. Gerdt

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

Probabilistic solvers provide a flexible and efficient framework for simulation, uncertainty quantification, and inference in dynamical systems. However, like standard solvers, they suffer performance penalties for certain stiff systems,…

Numerical Analysis · Mathematics 2023-12-20 Nathanael Bosch , Philipp Hennig , Filip Tronarp

We discuss stochastic differential equations with a stiff linear part and their approximation by stochastic exponential integrators. Representing the exact and approximate solutions using B-series and rooted trees, we derive the order…

Numerical Analysis · Mathematics 2019-07-18 Alemayehu Adugna Arara , Kristian Debrabant , Anne Kværnø

We present a method to obtain higher order integrals and polynomial algebras for two-dimensional superintegrable systems from creation and annihilation operators. All potentials with a second and a third order integrals of motion separable…

Mathematical Physics · Physics 2010-04-28 Ian Marquette

Instances generation is crucial for linear programming algorithms, which is necessary either to find the optimal pivot rules by training learning method or to evaluate and verify corresponding algorithms. This study proposes a general…

Optimization and Control · Mathematics 2022-11-22 Anqi Li , Congying Han , Tiande Guo

Exponential integrators are explicit methods for solving ordinary differential equations that treat linear behaviour exactly. The stiff-order conditions for exponential integrators derived in a Banach space framework by Hochbruck and…

Computational Physics · Physics 2023-03-28 Thoma Zoto , John C. Bowman

A systematic algorithm for building integrating factors of the form mu(x,y') or mu(y,y') for non-linear second order ODEs is presented. When such an integrating factor exists, the algorithm determines it without solving any differential…

Computational Physics · Physics 2025-06-10 E. S. Cheb-Terrab , A. D. Roche

An inductive inference system for proving validity of formulas in the initial algebra $T_{\mathcal{E}}$ of an order-sorted equational theory $\mathcal{E}$ is presented. It has 20 inference rules, but only 9 of them require user interaction;…

Logic in Computer Science · Computer Science 2024-05-07 Jose Meseguer

We present a set of new, efficient high-order symplectic methods designed for Hamiltonian systems with cubic or quartic potentials. By demonstrating that polynomial potentials require fewer order conditions, we develop schemes that…

Numerical Analysis · Mathematics 2026-05-11 Alejandro Escorihuela-Tomàs

The influence of class orderings in the evaluation of incremental learning has received very little attention. In this paper, we investigate the impact of class orderings for incrementally learned classifiers. We propose a method to compute…

Computer Vision and Pattern Recognition · Computer Science 2020-07-08 Marc Masana , Bartłomiej Twardowski , Joost van de Weijer

In data-mining applications, we are frequently faced with a large fraction of missing entries in the data matrix, which is problematic for most discriminant machine learning algorithms. A solution that we explore in this paper is the use of…

Machine Learning · Computer Science 2018-01-09 Olivier Delalleau , Aaron Courville , Yoshua Bengio

A variable stepsize exponential multistep integrator, with contour integral approximation of the operator-valued exponential functions, is proposed for solving semilinear parabolic equations with nonsmooth initial data. By this approach,…

Numerical Analysis · Mathematics 2020-11-17 Buyang Li , Shu Ma

Four new integrable evolutions equations with operator Lax pairs are found for an octonion variable. The method uses a scaling ansatz to set up a general polynomial form for the evolution equation and the Lax pair, using KdV and mKdV…

Exactly Solvable and Integrable Systems · Physics 2025-02-25 Stephen C. Anco , Philic Lam , Thomas Wolf

The structure of symplectic integrators up to fourth-order can be completely and analytical understood when the factorization (split) coefficents are related linearly but with a uniform nonlinear proportional factor. The analytic form of…

Mathematical Physics · Physics 2009-11-11 Siu A. Chin

For linear differential equations of the form $u'(t)=[A + B(t)] u(t)$, $t\geq0$, with a possibly unbounded operator $A$, we construct and deduce error bounds for two families of second-order exponential splittings. The role of quadratures…

Numerical Analysis · Mathematics 2024-05-08 Karolina Kropielnicka , Juan Carlos del Valle