English
Related papers

Related papers: Locally exact modifications of numerical schemes

200 papers

Dynamic systems are ubiquitous in nature and are used to model many processes in biology, chemistry, physics, medicine, and engineering. In particular, systems of ordinary differential equations are commonly used for the mathematical…

Statistics Theory · Mathematics 2016-02-19 Ivan Vujačić , Itai Dattner

In this paper, we study the efficient numerical integration of functions with sharp gradients and cusps. An adaptive integration algorithm is presented that systematically improves the accuracy of the integration of a set of functions. The…

Numerical Analysis · Mathematics 2021-11-09 S. E. Mousavi , J. E. Pask , N. Sukumar

We study modified trigonometric integrators, which generalize the popular class of trigonometric integrators for highly oscillatory Hamiltonian systems by allowing the fast frequencies to be modified. Among all methods of this class, we…

Numerical Analysis · Mathematics 2014-07-18 Robert I. McLachlan , Ari Stern

The equality between dissipation and energy drop is a structural property of gradient-flow dynamics. The classical implicit Euler scheme fails to reproduce this equality at the discrete level. We discuss two modifications of the Euler…

Numerical Analysis · Mathematics 2019-08-28 Ansgar Jüngel , Ulisse Stefanelli , Lara Trussardi

We further develop an algorithmic and diagrammatic computational framework for very general exact renormalization groups, where the embedded regularisation scheme, parametrised by a general cutoff function and infinitely many higher point…

High Energy Physics - Theory · Physics 2009-11-10 Stefano Arnone , Antonio Gatti , Tim R. Morris , Oliver J. Rosten

We develop a structure-preserving computational framework for optimal mixing control in incompressible flows. Our approach exactly conserves the continuous system's key invariants (mass and $L^2$-energy), while also maintaining discrete…

Numerical Analysis · Mathematics 2026-01-13 Weiwei Hu , Ziqian Li , Yubiao Zhang , Enrique Zuazua

Viewing optimization methods as numerical integrators for ordinary differential equations (ODEs) provides a thought-provoking modern framework for studying accelerated first-order optimizers. In this literature, acceleration is often…

Optimization and Control · Mathematics 2021-02-24 Peiyuan Zhang , Antonio Orvieto , Hadi Daneshmand , Thomas Hofmann , Roy Smith

Mathematical descriptions of flow phenomena usually come in the form of partial differential equations. The differential operators used in these equations may have properties such as symmetry, skew-symmetry, positive or negative…

Numerical Analysis · Mathematics 2017-10-20 Bas van 't Hof , Mathea J. Vuik

We introduce conservative integrators for long term integration of piecewise smooth systems with transversal dynamics and piecewise smooth conserved quantities. In essence, for a piecewise dynamical system with piecewise defined conserved…

Numerical Analysis · Mathematics 2022-02-03 Anil N. Hirani , Andy T. S. Wan , Nikolas Wojtalewicz

We present a new class of high-order variational integrators on Lie groups. We show that these integrators are symplectic, momentum preserving, and can be constructed to be of arbitrarily high-order, or can be made to converge…

Numerical Analysis · Mathematics 2014-02-17 James Hall , Melvin Leok

A novel dielectric scheme is proposed for strongly coupled electron liquids that handles quantum mechanical effects beyond the random phase approximation level and treats electronic correlations within the integral equation theory of…

Statistical Mechanics · Physics 2023-04-12 Panagiotis Tolias , Federico Lucco Castello , Tobias Dornheim

The energy preserving discrete gradient methods are generalized to finite-dimensional Riemannian manifolds by definition of a discrete approximation to the Riemannian gradient, a retraction, and a coordinate center function. The resulting…

Numerical Analysis · Mathematics 2018-05-22 Elena Celledoni , Sølve Eidnes , Brynjulf Owren , Torbjørn Ringholm

An integrator for a class of stochastic Lie-Poisson systems driven by Stratonovich noise is developed. The integrator is suited for Lie-Poisson systems that also admit an isospectral formulation, which enables scalability to…

Numerical Analysis · Mathematics 2025-11-17 Sagy Ephrati , Erik Jansson , Annika Lang , Erwin Luesink

In this paper, we explore the two-point zeroth-order gradient estimator and identify the distribution of random perturbations that minimizes the estimator's asymptotic variance as the perturbation stepsize tends to zero. We formulate it as…

Machine Learning · Computer Science 2025-10-24 Shaocong Ma , Heng Huang

Using the theory of generalized hydrodynamics (GHD), we derive exact Euler-scale dynamical two-point correlation functions of conserved densities and currents in inhomogeneous, non-stationary states of many-body integrable systems with weak…

Mathematical Physics · Physics 2018-11-28 Benjamin Doyon

A general procedure for constructing conservative numerical integrators for time dependent partial differential equations is presented. In particular, linearly implicit methods preserving a time discretised version of the invariant is…

Numerical Analysis · Mathematics 2011-05-05 Morten Dahlby , Brynjulf Owren

Classical discrete-time adaptive controllers provide asymptotic stabilization. While the original adaptive controllers did not handle noise or unmodelled dynamics well, redesigned versions were proven to have some tolerance; however,…

Optimization and Control · Mathematics 2017-11-28 Daniel E. Miller

We investigate the behavior of integral formulations of variable coefficient elliptic partial differential equations (PDEs) in the presence of steep internal layers. In one dimension, the equations that arise can be solved analytically and…

Numerical Analysis · Mathematics 2013-05-31 Travis Askham , Leslie Greengard

In this paper an approach is outlined. With this approach some explicit algorithms can be applied to solve the initial value problem of $n-$dimensional damped oscillators. This approach is based upon following structure: for any…

Mathematical Physics · Physics 2011-03-09 Tianshu Luo , Yimu Guo

Local linear instability refers to the linearized discrete operator exhibiting perturbation growth exceeding that of the corresponding continuous linearized problem. In the context of nonlinear entropy-stable discretizations, we argue that…

Numerical Analysis · Mathematics 2026-05-05 Alex Bercik , David W. Zingg