English
Related papers

Related papers: An Exact Bitwise Reversible Integrator

200 papers

We present a novel approach for solving quantified bit-vector formulas in Satisfiability Modulo Theories (SMT) based on computing symbolic inverses of bit-vector operators. We derive conditions that precisely characterize when bit-vector…

Logic in Computer Science · Computer Science 2018-05-15 Aina Niemetz , Mathias Preiner , Andrew Reynolds , Clark Barrett , Cesare Tinelli

Computational efficiency demands discretised, hierarchically organised, and individually adaptive time-step sizes (known as the block-step scheme) for the time integration of N-body models. However, most existing N-body codes adapt…

Instrumentation and Methods for Astrophysics · Physics 2017-09-20 Walter Dehnen

In the last decades, great achievements have been made in the development of computing machines. However, due to exponential growth of transistor density and in particular due to tremendously increasing power consumption, researchers expect…

Emerging Technologies · Computer Science 2014-07-03 Piyush Gautam

We propose a forward-backward splitting dynamical system for solving inclusion problems of the form $0\in A(x)+B(x)$ in Hilbert spaces, where $A$ is a maximal operator and $B$ is a single-valued operator. Involved operators are assumed to…

Optimization and Control · Mathematics 2024-07-12 Nam V Tran , Hai T. T. Le , An V. Truong , Vuong T. Phan

We develop an explicit, second-order, variational time integrator for full body dynamics that preserves the momenta of the continuous dynamics, such as linear and angular momenta, and exhibits near-conservation of total energy over…

Numerical Analysis · Mathematics 2021-12-06 Caroline Baker , Marcial Gonzalez

We here investigate the efficient implementation of the energy-conserving methods named Hamiltonian Boundary Value Methods (HBVMs) recently introduced for the numerical solution of Hamiltonian problems. In this note, we describe an…

Numerical Analysis · Mathematics 2013-10-22 Luigi Brugnano , Gianluca Frasca Caccia , Felice Iavernaro

By recursively solving the underlying Schr\" odinger equation, we set up an efficient systematic approach for deriving analytic expressions for discretized effective actions. With this we obtain discrete short-time propagators for both one…

Statistical Mechanics · Physics 2011-08-08 Antun Balaz , Aleksandar Bogojevic , Ivana Vidanovic , Axel Pelster

A technique used to accelerate an adaptive optics simulation platform using reconfigurable logic is described. The performance of parts of this simulation have been improved by up to 600 times (reducing computation times by this factor) by…

Astrophysics · Physics 2009-11-11 Alastair Basden

We compare exponential-type integrators for the numerical time-propagation of the equations of motion arising in the multi-configuration time-dependent Hartree-Fock method for the approximation of the high-dimensional multi-particle…

Numerical Analysis · Mathematics 2019-05-15 Winfried Auzinger , Alexander Grosz , Harald Hofstätter , Othmar Koch

Trigonometric time integrators are introduced as a class of explicit numerical methods for quasilinear wave equations. Second-order convergence for the semi-discretization in time with these integrators is shown for a sufficiently regular…

Numerical Analysis · Mathematics 2017-08-28 Ludwig Gauckler , Jianfeng Lu , Jeremy L. Marzuola , Frédéric Rousset , Katharina Schratz

Now a day reversible logic is an attractive research area due to its low power consumption in the area of VLSI circuit design. The reversible logic gate is utilized to optimize power consumption by a feature of retrieving input logic from…

Hardware Architecture · Computer Science 2015-09-15 Neeraj Kumar Misra , Mukesh Kumar Kushwaha , Subodh Wairya , Amit Kumar

Differentiable simulators continue to push the state of the art across a range of domains including computational physics, robotics, and machine learning. Their main value is the ability to compute gradients of physical processes, which…

Robotics · Computer Science 2024-07-09 Rhys Newbury , Jack Collins , Kerry He , Jiahe Pan , Ingmar Posner , David Howard , Akansel Cosgun

When simulating molecular systems using deterministic equations of motion (e.g., Newtonian dynamics), such equations are generally numerically integrated according to a well-developed set of algorithms that share commonly agreed-upon…

Computational Physics · Physics 2014-08-08 David A. Sivak , John D. Chodera , Gavin E. Crooks

The numerical solution of an ordinary differential equation can be interpreted as the exact solution of a nearby modified equation. Investigating the behaviour of numerical solutions by analysing the modified equation is known as backward…

Numerical Analysis · Mathematics 2022-12-12 Robert I McLachlan , Christian Offen

We focus on non-stationary Maxwell equations defined on a regular patch of elements as considered in the isogeometric analysis (IGA). We apply the time-integration scheme following the ideas developed by the finite difference community [M.…

Numerical Analysis · Mathematics 2021-07-20 Maciej Paszynski , Marcin Los , Judit Munoz-Matute

Inverse optimization, determining parameters of an optimization problem that render a given solution optimal, has received increasing attention in recent years. While significant inverse optimization literature exists for convex…

Optimization and Control · Mathematics 2021-09-02 Merve Bodur , Timothy C. Y. Chan , Ian Yihang Zhu

Emulators that can bypass computationally expensive scientific calculations with high accuracy and speed can enable new studies of fundamental science as well as more potential applications. In this work we discuss solving a system of…

Nuclear Theory · Physics 2022-07-06 Avik Sarkar , Dean Lee

In this work, we describe various improved implementations of the mapping approach to surface hopping (MASH) for simulating nonadiabatic dynamics. These include time-reversible and piecewise-continuous integrators, which is only formally…

Chemical Physics · Physics 2026-03-31 J. Amira Geuther , Kasra Asnaashari , Jeremy O. Richardson

We construct several variational integrators--integrators based on a discrete variational principle--for systems with Lagrangians of the form L = L_A + epsilon L_B, with epsilon << 1, where L_A describes an integrable system. These…

Astrophysics · Physics 2009-01-25 Will M. Farr

Simulations of quantum chemistry and quantum materials are believed to be among the most important potential applications of quantum information processors, but realizing practical quantum advantage for such problems is challenging. Here,…