English
Related papers

Related papers: Discrete gradient algorithms of high order for one…

200 papers

In this work we derive and analyze variational integrators of higher order for the structure-preserving simulation of mechanical systems. The construction is based on a space of polynomials together with Gauss and Lobatto quadrature rules…

Numerical Analysis · Mathematics 2014-04-08 Sina Ober-Blöbaum , Nils Saake

In this paper we introduce discrete gradient methods to discretize irreversible port-Hamiltonian systems showing that the main qualitative properties of the continuous system are preserved using this kind discretizations methods.

Numerical Analysis · Mathematics 2023-03-15 Alexandre Anahory Simoes , David Martín de Diego , Bernhard Maschke

We propose a multi-level method to increase the accuracy of machine learning algorithms for approximating observables in scientific computing, particularly those that arise in systems modeled by differential equations. The algorithm relies…

Numerical Analysis · Mathematics 2020-07-06 Kjetil O. Lye , Siddhartha Mishra , Roberto Molinaro

In this paper, an implicit nonsymplectic exact energy-preserving integrator is specifically designed for a ten-dimensional phase-space conservative Hamiltonian system with five degrees of freedom. It is based on a suitable…

General Relativity and Quantum Cosmology · Physics 2021-04-16 Shiyang Hu , Xin Wu , Enwei Liang

Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along…

Numerical Analysis · Mathematics 2022-12-06 Jithin D. George , Samuel Y. Jung , Niall M. Mangan

The notion of dissipative dynamical systems provides a formal description of processes that cannot generate energy internally. For these systems, changes in energy can only occur due to an external energy supply or dissipation effects.…

Numerical Analysis · Mathematics 2026-02-18 Attila Karsai , Philipp Schulze

Deep learning models offer superior performance compared to other machine learning techniques for a variety of tasks and domains, but pose their own challenges. In particular, deep learning models require larger training times as the depth…

Machine Learning · Computer Science 2023-05-31 Sunitha Basodi , Krishna Pusuluri , Xueli Xiao , Yi Pan

Discrete gradient methods are a powerful tool for the time discretization of dynamical systems, since they are structure-preserving regardless of the form of the total energy. In this work, we discuss the application of discrete gradient…

Numerical Analysis · Mathematics 2026-01-06 Philipp L. Kinon , Riccardo Morandin , Philipp Schulze

The paper studies numerical methods that preserve a Lyapunov function of a dynamical system, i.e. numerical approximations whose energy decreases, just like in the original differential equation. With this aim, a discrete gradient method is…

Numerical Analysis · Mathematics 2022-04-26 Yadira Hernández-Solano , Miguel Atencia

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

The equivalence between integral-chain differentiator and usual high-gain differentiator is given under suitable coordinate transformation. Integral-chain differentiator can restrain noises more thoroughly than usual high-gain linear…

Systems and Control · Computer Science 2011-02-15 Xinhua Wang

New finite element methods are proposed for elliptic interface problems in one and two dimensions. The main motivation is not only to get an accurate solution but also an accurate first order derivative at the interface (from each side).…

Numerical Analysis · Mathematics 2017-03-02 Fangfang Qin , Zhaohui Wang , Zhijie Ma , Zhilin Li

Progressive dimensionality reduction algorithms allow for visually investigating intermediate results, especially for large data sets. While different algorithms exist that progressively increase the number of data points, we propose an…

Graphics · Computer Science 2024-10-28 Marina Evers , David Hägele , Sören Döring , Daniel Weiskopf

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

Kahan introduced an explicit method of discretization for systems of first order differential equations with nonlinearities of degree at most two (quadratic vector fields). Kahan's method has attracted much interest due to the fact that it…

Numerical Analysis · Mathematics 2020-01-01 A. N. W. Hone , G. R. W. Quispel

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

In machine learning and neural network optimization, algorithms like incremental gradient, and shuffle SGD are popular due to minimizing the number of cache misses and good practical convergence behavior. However, their optimization…

Machine Learning · Computer Science 2024-02-13 Anastasia Koloskova , Nikita Doikov , Sebastian U. Stich , Martin Jaggi

This paper proposes several explicit and implicit multistep frequency response optimized integrators considering first or second order derivative. A prediction-based method aiming at accelerating a novel power system transient simulation…

Systems and Control · Electrical Eng. & Systems 2021-02-16 Sheng Lei , Alexander Flueck

In policy gradient reinforcement learning, access to a differentiable model enables 1st-order gradient estimation that accelerates learning compared to relying solely on derivative-free 0th-order estimators. However, discontinuous dynamics…

Machine Learning · Computer Science 2026-04-21 Ku Onoda , Paavo Parmas , Manato Yaguchi , Yutaka Matsuo

Multilevel optimization has gained renewed interest in machine learning due to its promise in applications such as hyperparameter tuning and continual learning. However, existing methods struggle with the inherent difficulty of efficiently…

Machine Learning · Computer Science 2024-10-16 Yuntian Gu , Xuzheng Chen