English
Related papers

Related papers: Structure-preserving algorithms with uniform error…

200 papers

We study energy-conserving Hamiltonian Boundary Value Methods (HBVMs) for Hamiltonian systems, which arise in applications where long-term preservation of energy and symplecticity is essential. HBVMs are multi-stage schemes whose stage…

Numerical Analysis · Mathematics 2026-05-18 Fabio Durastante , Mariarosa Mazza

This work proposes a model-reduction methodology that preserves Lagrangian structure (equivalently Hamiltonian structure) and achieves computational efficiency in the presence of high-order nonlinearities and arbitrary parameter dependence.…

Computational Engineering, Finance, and Science · Computer Science 2015-04-16 Kevin Carlberg , Ray Tuminaro , Paul Boggs

We present a novel positive kinetic scheme built on the efficient collide-and-stream algorithm of the lattice Boltzmann method (LBM) to address hyperbolic conservation laws. We focus on the compressible Euler equations with strong…

Numerical Analysis · Mathematics 2024-11-25 Gauthier Wissocq , Yongle Liu , Rémi Abgrall

Modeling of conservative systems with neural networks is an area of active research. A popular approach is to use Hamiltonian neural networks (HNNs) which rely on the assumptions that a conservative system is described with Hamilton's…

Artificial Intelligence · Computer Science 2024-07-18 Katsiaryna Haitsiukevich , Alexander Ilin

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

Splitting methods constitute a widely used class of numerical integrators for ordinary and partial differential equations, particularly well suited to problems that can be decomposed into simpler subproblems. High-order splitting schemes…

Numerical Analysis · Mathematics 2026-04-02 Fernando Casas , Ander Murua

We study the efficiency of algorithms simulating a system evolving with Hamiltonian $H=\sum_{j=1}^m H_j$. We consider high order splitting methods that play a key role in quantum Hamiltonian simulation. We obtain upper bounds on the number…

Quantum Physics · Physics 2010-10-12 Anargyros Papageorgiou , Chi Zhang

Structured canonical forms under unitary and suitable structure-preserving similarity transformations for normal and (skew-)Hamiltonian as well as normal and per(skew)-Hermitian matrices are proposed. Moreover, an algorithm for computing…

Numerical Analysis · Mathematics 2024-03-19 Erna Begovic , Heike Fassbender , Philip Saltenberger

In this paper, we show how to use canonical perturbation theory for dissipative dynamical systems capable of showing limit cycle oscillations. Thus, our work surmounts the hitherto perceived barrier for canonical perturbation theory that it…

Classical Analysis and ODEs · Mathematics 2016-01-05 Tirth Shah , Rohitashwa Chattopadhyay , Kedar Vaidya , Sagar Chakraborty

In this article we discuss the numerical analysis for the finite difference scheme of the one-dimensional nonlinear wave equations with dynamic boundary conditions. From the viewpoint of the discrete variational derivative method we propose…

Numerical Analysis · Mathematics 2021-12-14 Akihiro Umeda , Yuta Wakasugi , Shuji Yoshikawa

On this paper, we have proposed an approach to observe the time-centered difference scheme for dissipative mechanical systems from a Hamiltonian perspective and to introduce the idea of symplectic algorithm to dissipative systems. The…

Mathematical Physics · Physics 2010-08-06 Tianshu Luo , Yimu Guo

In this paper, we present an advanced analysis of near optimal algorithms that use limited space to solve the frequency estimation, heavy hitters, frequent items, and top-k approximation in the bounded deletion model. We define the family…

Motivated by geometry processing for surfaces with non-trivial topology, we study discrete harmonic maps between closed surfaces of genus at least two. Harmonic maps provide a natural framework for comparing surfaces by minimizing…

Numerical Analysis · Mathematics 2025-09-03 Zhipeng Zhu , Wai Yeung Lam , Lok Ming Lui

We propose a hybrid quantum-classical algorithm to compute approximate solutions of binary combinatorial problems. We employ a shallow-depth quantum circuit to implement a unitary and Hermitian operator that block-encodes the weighted…

Quantum Physics · Physics 2023-06-16 Natacha Kuete Meli , Florian Mannel , Jan Lellmann

We present some recent developments on shock capturing methods for nonlinear hyperbolic systems of balance laws, whose prototype is the Euler system of compressible fluid flows, and especially discuss {structure-preserving} techniques. The…

Analysis of PDEs · Mathematics 2015-12-29 Philippe G. LeFloch

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

The construction of high-order structure-preserving numerical schemes to solve hyperbolic conservation laws has attracted a lot of attention in the last decades and various different ansatzes exist. In this paper, we compare three…

Numerical Analysis · Mathematics 2022-03-02 Dorian Hillebrand , Simon-Christian Klein , Philipp Öffner

Based on reasonable testing model problems, we study the preservation by symplectic Runge-Kutta method (SRK) and symplectic partitioned Runge-Kutta method (SPRK) of structures for fixed points of linear Hamiltonian systems. The…

Numerical Analysis · Mathematics 2008-02-18 Xiaohua Ding , Hongyu Liu , Zaijiu Shang , Geng Sun , Lingshu Wang

Over the past few years, deep learning has risen to the foreground as a topic of massive interest, mainly as a result of successes obtained in solving large-scale image processing tasks. There are multiple challenging mathematical problems…

In this paper, we present the Stroboscopic Averaging Method (SAM), recently introduced in [7,8,10,12], which aims at numerically solving highly-oscillatory differential equations. More specifically, we first apply SAM to the Schr\"odinger…

Numerical Analysis · Mathematics 2013-08-07 Philippe Chartier , Norbert J. Mauser , Florian Méhats , Yong Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›