English
Related papers

Related papers: Conservative Integrators for Piecewise Smooth Syst…

200 papers

We present a new class of exponential integrators for ordinary differential equations. They are locally exact, i.e., they preserve the linearization of the original system at every point. Their construction consists in modifying existing…

Numerical Analysis · Mathematics 2011-04-08 Jan L. Cieśliński

We prove that the recently developed semiexplicit symplectic integrators for non-separable Hamiltonian systems preserve any linear and quadratic invariants possessed by the Hamiltonian systems. This is in addition to being symmetric and…

Numerical Analysis · Mathematics 2023-06-06 Tomoki Ohsawa

The simulation of systems that act on multiple time scales is challenging. A stable integration of the fast dynamics requires a highly accurate approximation whereas for the simulation of the slow part, a coarser approximation is accurate…

Numerical Analysis · Mathematics 2024-06-21 Sina Ober-Blöbaum , Theresa Wenger , Tobias Gail , Sigrid Leyendecker

We introduce a new class of integrators for stiff ODEs as well as SDEs. These integrators are (i) {\it Multiscale}: they are based on flow averaging and so do not fully resolve the fast variables and have a computational cost determined by…

Numerical Analysis · Mathematics 2010-11-11 Molei Tao , Houman Owhadi , Jerrold E. Marsden

Since the expense of the numerical integration of large scale dynamical systems is often computationally prohibitive, model reduction methods, which approximate such systems by simpler and much lower order ones, are often employed to reduce…

Numerical Analysis · Mathematics 2018-10-25 Yuto Miyatake

Symplectic integrators are widely used for long-term integration of conservative astrophysical problems due to their ability to preserve the constants of motion; however, they cannot in general be applied in the presence of nonconservative…

Instrumentation and Methods for Astrophysics · Physics 2015-08-10 David Tsang , Chad R. Galley , Leo C. Stein , Alec Turner

Variational integrators are well-suited for simulation of mechanical systems because they preserve mechanical quantities about a system such as momentum, or its change if external forcing is involved, and holonomic constraints. While they…

Optimization and Control · Mathematics 2017-09-04 Elliot Johnson , Jarvis Schultz , Todd Murphey

Most image smoothing filters in the literature assume a piecewise constant model of smoothed output images. However, the piecewise constant model assumption can cause artifacts such as gradient reversals in applications such as image detail…

Graphics · Computer Science 2018-01-23 Wei Liu , Wei Xu , Xiaogang Chen , Xiaolin Huang , Chunhua Shen , Jie Yang

We discuss a piecewise-conserved constant of motion for a simple dissipative oscillatory mechanical system. The system is a harmonic oscillator with sliding (dry) friction. The piecewise-conserved constant of motion corresponds to the time…

Physics Education · Physics 2009-10-31 Lior M. Burko

We address our attention to the numerical time discretization of stochastic Poisson systems via Poisson integrators. The aim of the investigation regards the backward error analysis of such integrators to reveal their ability of being…

Numerical Analysis · Mathematics 2025-04-18 Raffaele D'Ambrosio , Stefano Di Giovacchino

We present a new class of exponential integrators for ordinary differential equations: locally exact modifications of known numerical schemes. Local exactness means that they preserve the linearization of the original system at every point.…

Numerical Analysis · Mathematics 2013-08-08 Jan L. Cieśliński

In this article, we propose a novel conservative diffuse-interface method for the simulation of immiscible compressible two-phase flows. The proposed method discretely conserves the mass of each phase, momentum and total energy of the…

Computational Physics · Physics 2020-06-11 Suhas S. Jain , Ali Mani , Parviz Moin

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

Hamiltonian Monte Carlo is a prominent Markov Chain Monte Carlo algorithm, which employs symplectic integrators to sample from high dimensional target distributions in many applications, such as statistical mechanics, Bayesian statistics…

Numerical Analysis · Mathematics 2025-02-13 Geoffrey McGregor , Andy T. S. Wan

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

Recently, an extended version of magnetohydrodynamics that incorporates electron inertia, dubbed inertial magnetohydrodynamics, has been proposed. This model features a noncanonical Hamiltonian formulation with a number of conserved…

Computational Physics · Physics 2018-08-29 Michael Kraus

Numerical models of weather and climate critically depend on long-term stability of integrators for systems of hyperbolic conservation laws. While such stability is often obtained from (physical or numerical) dissipation terms, physical…

Numerical Analysis · Mathematics 2021-12-01 Rüdiger Brecht , Werner Bauer , Alexander Bihlo , François Gay-Balmaz , Scott MacLachlan

In this paper, we develop a framework to construct energy-preserving methods for multi-components Hamiltonian systems, combining the exponential integrator and the partitioned averaged vector field method. This leads to numerical schemes…

Numerical Analysis · Mathematics 2021-11-08 X. Gu , C. Jiang , Y. Wang , W. Cai

Consider a partition of $R^n$ into finitely many polyhedral regions $D_i$ and associated drift vectors $\mu_i\in R^n$. We study ``hybrid'' dynamical systems whose trajectories have a constant drift, $\dot x=\mu_i$, whenever $x$ is in the…

Systems and Control · Computer Science 2019-05-30 Arsalan Sharifnassab , John N. Tsitsiklis , S. Jamaloddin Golestani

We show a novel systematic way to construct conservative finite difference schemes for quasilinear first-order system of ordinary differential equations with conserved quantities. In particular, this includes both autonomous and…

Numerical Analysis · Mathematics 2018-05-23 Andy T. S. Wan , Alexander Bihlo , Jean-Christophe Nave