English
Related papers

Related papers: Locally exact modifications of numerical schemes

200 papers

This work presents a novel interpolation-free mesh adaptation technique for the Euler equations within the arbitrary Lagrangian Eulerian framework. For the spatial discretization, we consider a residual distribution scheme, which provides a…

Numerical Analysis · Mathematics 2022-04-26 Stefano Colombo , Barbara Re

Recently, continuous-time dynamical systems have proved useful in providing conceptual and quantitative insights into gradient-based optimization, widely used in modern machine learning and statistics. An important question that arises in…

Optimization and Control · Mathematics 2021-04-29 Guilherme França , Michael I. Jordan , René Vidal

This work is devoted to the numerical simulation of nonlinear Schr\"odinger and Klein-Gordon equations. We present a general strategy to construct numerical schemes which are uniformly accurate with respect to the oscillation frequency.…

Numerical Analysis · Mathematics 2013-08-05 Philippe Chartier , Nicolas Crouseilles , Mohammed Lemou , Florian Méhats

We develop a general framework for numerically solving differential equations while preserving invariants. As in standard projection methods, we project an arbitrary base integrator onto an invariant-preserving manifold, however, our method…

Numerical Analysis · Mathematics 2025-11-05 Benjamin Kwanen Tapley

An implicit Euler--Maruyama method with non-uniform step-size applied to a class of stochastic partial differential equations is studied. A spectral method is used for the spatial discretization and the truncation of the Wiener process. A…

Numerical Analysis · Mathematics 2018-04-11 Yoshihito Kazashi

In this paper, we consider a class of stochastic midpoint and trapezoidal Lawson schemes for the numerical discretization of highly oscillatory stochastic differential equations. These Lawson schemes incorporate both the linear drift and…

Numerical Analysis · Mathematics 2025-01-08 Kristian Debrabant , Anne Kværnø , Nicky Cordua Mattsson

This paper considers the implicit Euler discretization of Levant's arbitrary order robust exact differentiator in presence of sampled measurements. Existing implicit discretizations of that differentiator are shown to exhibit either…

Numerical Analysis · Mathematics 2024-08-02 Richard Seeber

For Hamiltonian systems, simulation algorithms that exactly conserve numerical energy or pseudo-energy have seen extensive investigation. Most available methods either require the iterative solution of nonlinear algebraic equations at each…

Numerical Analysis · Mathematics 2022-07-04 Stefan Bilbao , Michele Ducceschi , Fabiana Zama

Traditional numerical discretizations of conservative systems generically yield an artificial secular drift of any nonlinear invariants. In this work we present an explicit nontraditional algorithm that exactly conserves these invariants.…

chao-dyn · Physics 2016-08-31 B. A. Shadwick , John C. Bowman , P. J. Morrison

In many applications, one needs to learn a dynamical system from its solutions sampled at a finite number of time points. The learning problem is often formulated as an optimization problem over a chosen function class. However, in the…

Numerical Analysis · Mathematics 2026-04-24 Bing-Ze Lu , Richard Tsai

The Euler scheme is up to date the most important numerical method for ordinary differential inclusions, because the use of the available higher-order methods is prohibited by their enormous complexity after spatial discretization.…

Numerical Analysis · Mathematics 2013-08-19 Janosch Rieger

A high-order well-balanced scheme for the Euler equations with gravitation is presented. The scheme is able to preserve a spatially high-order accurate discrete representation of a large class of hydrostatic equilibria. It is based on a…

Numerical Analysis · Mathematics 2018-07-12 Luc Grosheintz , Roger Käppeli

Recently, relaxation methods have been developed to guarantee the preservation of a single global functional of the solution of an ordinary differential equation. Here, we generalize this approach to guarantee local entropy inequalities for…

Numerical Analysis · Mathematics 2020-07-14 Hendrik Ranocha , Lisandro Dalcin , Matteo Parsani

In this paper, we formulate and analyse exponential integrations when applied to nonlinear Schr\"{o}dinger equations in a normal or highly oscillatory regime. A kind of exponential integrators with energy preservation, optimal convergence…

Numerical Analysis · Mathematics 2021-01-26 Bin Wang , Yaolin Jiang

In this paper we consider discrete gradient methods for approximating the solution and preserving a first integral (also called a constant of motion) of autonomous ordinary differential equations. We prove under mild conditions for a large…

Numerical Analysis · Mathematics 2013-01-22 Richard A. Norton , G. R. W. Quispel

We develop a numerical scheme for the Kepler problem that preserves exactly all first integrals: angular momentum, total energy, and the Laplace-Runge-Lenz vector. This property ensures that orbital trajectories retain their precise shape…

Numerical Analysis · Mathematics 2025-12-16 Jan L. Cieśliński , Maciej Jurgielewicz

This paper introduces a family of entropy-conserving finite-difference discretizations for the compressible flow equations. In addition to conserving the primary quantities of mass, momentum, and total energy, the methods also preserve…

Fluid Dynamics · Physics 2025-09-24 Carlo De Michele , Ayaboe K. Edoh , Gennaro Coppola

We consider systems of ordinary differential equations with known first integrals. The notion of a discrete tangent space is introduced as the orthogonal complement of an arbitrary set of discrete gradients. Integrators which exactly…

Numerical Analysis · Mathematics 2015-05-20 Morten Dahlby , Brynjulf Owren , Takaharu Yaguchi

Discrete control systems, as considered here, refer to the control theory of discrete-time Lagrangian or Hamiltonian systems. These discrete-time models are based on a discrete variational principle, and are part of the broader field of…

Optimization and Control · Mathematics 2007-05-29 Taeyoung Lee , Melvin Leok , N. Harris McClamroch

This article proposes modifications to standard low order finite element approximations of the Stokes system with the goal of improving both the approximation quality and the parallel algebraic solution process. Different from standard…

Numerical Analysis · Mathematics 2015-11-19 Markus Huber , Lorenz John , Petra Pustejovska , Ulrich Rüde , Christian Waluga , Barbara Wohlmuth