English
Related papers

Related papers: Structure-preserving algorithms with uniform error…

200 papers

We consider a class of relaxation problems mixing slow and fast variations which can describe population dynamics models or hyperbolic systems, with varying stiffness (from non-stiff to strongly dissipative), and develop a multi-scale…

Analysis of PDEs · Mathematics 2020-05-27 Philippe Chartier , Mohammed Lemou , Léopold Trémant

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

The rich non-linear dynamics of the coupled oscillators (under second harmonic injection) can be leveraged to solve computationally hard problems in combinatorial optimization such as finding the ground state of the Ising Hamiltonian. While…

Optimization and Control · Mathematics 2023-10-17 Mohammad Khairul Bashar , Zongli Lin , Nikhil Shukla

A non-equilibrium open-dissipative neural network, such as a coherent Ising machine based on mutually coupled optical parametric oscillators, has been proposed and demonstrated as a novel computing machine for hard combinatorial…

In this paper an asymptotic expansion of the global error on the stepsize for partitioned linear multistep methods is proved. This provides a tool to analyse the behaviour of these integrators with respect to error growth with time and…

Numerical Analysis · Mathematics 2024-11-21 B. Cano , A. Durán , M. Rodríguez

We study the non-canonical symplectic structure, or K-symplectic structure inherited by the charged particle dynamics. Based on the splitting technique, we construct non-canonical symplectic methods which is explicit and stable for the…

Computational Physics · Physics 2015-09-28 Yang He , Yajuan Sun , Zhaoqi Zhou , Jian Liu , Hong Qin

We propose a high-order finite element method for linear fourth-order elliptic problems that is both nodally bound-preserving and mass-conservative, based on a variational inequality formulation. The method admits an equivalent strictly…

Numerical Analysis · Mathematics 2026-05-25 Jie Shen , Zuodong Wang

Recently, there has been an increasing interest in modelling and computation of physical systems with neural networks. Hamiltonian systems are an elegant and compact formalism in classical mechanics, where the dynamics is fully determined…

Numerical Analysis · Mathematics 2022-06-28 Elena Celledoni , Andrea Leone , Davide Murari , Brynjulf Owren

Discovering a suitable coordinate transformation for nonlinear systems enables the construction of simpler models, facilitating prediction, control, and optimization for complex nonlinear systems. To that end, Koopman operator theory offers…

Machine Learning · Computer Science 2023-08-29 Pawan Goyal , Süleyman Yıldız , Peter Benner

Hamilton's equations of motion form a fundamental framework in various branches of physics, including astronomy, quantum mechanics, particle physics, and climate science. Classical numerical solvers are typically employed to compute the…

Machine Learning · Computer Science 2024-10-25 Priscilla Canizares , Davide Murari , Carola-Bibiane Schönlieb , Ferdia Sherry , Zakhar Shumaylov

We survey the numerical stability of some fast algorithms for solving systems of linear equations and linear least squares problems with a low displacement-rank structure. For example, the matrices involved may be Toeplitz or Hankel. We…

Numerical Analysis · Mathematics 2021-07-06 Richard P. Brent

We consider a dynamical system, possibly infinite dimensional or non-autonomous, with fast and slow time scales which is oscillatory with high frequencies in the fast directions. We first derive and justify the limit system of the slow…

Dynamical Systems · Mathematics 2011-03-10 Nan Lu , Chongchun Zeng

This paper is concerned with the construction of high order schemes on irregular grids for balance laws, including a discussion of an a-posteriori error indicator based on the numerical entropy production. We also impose well-balancing on…

Numerical Analysis · Mathematics 2016-02-26 Gabriella Puppo , Matteo Semplice

We introduce and analyze a family of heterogeneous multiscale methods for the numerical integration of highly oscillatory systems of delay differential equations with constant delays. The methodology suggested provides algorithms of…

Numerical Analysis · Mathematics 2018-12-03 M. P. Calvo , J. M. Sanz-Serna , Beibei Zhu

In this work we demonstrate that SVD-based model reduction techniques known for ordinary differential equations, such as the proper orthogonal decomposition, can be extended to stochastic differential equations in order to reduce the…

Numerical Analysis · Mathematics 2024-02-01 Tomasz M. Tyranowski

High order energy-preserving methods for Hamiltonian systems are presented. For this aim, an energy-preserving condition of continuous stage Runge--Kutta methods is proved. Order conditions are simplified and parallelizable conditions are…

Numerical Analysis · Mathematics 2016-11-08 Yuto Miyatake , John C. Butcher

We propose a perturbation algorithm for Hamiltonian systems on a Lie algebra $\mathbb{V}$, so that it can be applied to non-canonical Hamiltonian systems. Given a Hamiltonian system that preserves a subalgebra $\mathbb{B}$ of $\mathbb{V}$,…

Dynamical Systems · Mathematics 2021-01-06 Lorenzo Valvo , Michel Vittot

In this work, we propose a structure-preserving discretisation for the recently studied Cahn-Hilliard-Biot system using conforming finite elements in space and problem-adapted explicit-implicit Euler time integration. We prove that the…

Numerical Analysis · Mathematics 2024-07-18 Aaron Brunk , Marvin Fritz

We study numerically classical 1-dimensional Hamiltonian lattices involving inter-particle long range interactions that decay with distance like 1/r^alpha, for alpha>=0. We demonstrate that although such systems are generally characterized…

Chaotic Dynamics · Physics 2015-09-01 Helen Christodoulidi , Tassos Bountis , Lambros Drossos

Symplectic integration methods based on operator splitting are well established in many branches of science. For Hamiltonian systems which split in more than two parts, symplectic methods of higher order have been studied in detail only for…