English
Related papers

Related papers: An Exact Bitwise Reversible Integrator

200 papers

We consider the problem of reconstructing an infinite set of sparse, finite-dimensional vectors, that share a common sparsity pattern, from incomplete measurements. This is in contrast to the work [17], where the single vector signal can be…

Optimization and Control · Mathematics 2021-11-29 Nick Dexter , Hoang Tran , Clayton Webster

Hamiltonian systems such as the gravitational N-body problem have time-reversal symmetry. However, all numerical N-body integration schemes, including symplectic ones, respect this property only approximately. In this paper, we present the…

Instrumentation and Methods for Astrophysics · Physics 2017-11-29 Hanno Rein , Daniel Tamayo

Multiplier circuits play an important role in reversible computation, which is helpful in diverse areas such as low power CMOS design, optical computing, DNA computing and bioinformatics. Here we propose a new reversible multiplier circuit…

Quantum Physics · Physics 2009-07-21 Anindita Banerjee , Anirban Pathak

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

Functional Analysis · Mathematics 2026-01-12 Nida Izhar Mallick , Izhar Uddin

Exponential integrators are a well-known class of time integration methods that have been the subject of many studies and developments in the past two decades. Surprisingly, there have been limited efforts to analyze their stability and…

Numerical Analysis · Mathematics 2021-08-03 Tommaso Buvoli , Michael L. Minion

Reversible algorithms play a crucial role both in classical and quantum computation. While for a classical bit the only nontrivial reversible operation is the bit-flip, nature is far more versatile in what it allows to do to a quantum bit.…

Quantum Physics · Physics 2022-11-14 Anandamay Das Bhowmik , Preeti Parashar

Process algebra ACP based on the interleaving semantics can not be reversed. We design a reversible version of APTC called RAPTC. It has algebraic laws of reversible choice, sequence, parallelism, communication, silent step and abstraction,…

Logic in Computer Science · Computer Science 2018-05-03 Yong Wang

Time reversal of waves has been successfully used in communications, sensing and imaging for decades. The application in underwater acoustic communications is of our special interest, as it puts together a reversible process (allowing a…

Cellular Automata and Lattice Gases · Physics 2018-06-13 Harun Siljak

Different possible sources are discussed for enhancement of the calculation time when solving ordinary differential equations systems to forecast space objects' motion. This paper presents an approach for building an integrator of ordinary…

Space Physics · Physics 2010-03-02 Atanas Marinov Atanassov

In this work, a novel Dynamic Movement Primitive (DMP) formulation is proposed which supports reversibility, i.e. backwards reproduction of a learned trajectory. Apart from sharing all favourable properties of the original DMP, decoupling…

Robotics · Computer Science 2021-10-28 Antonis Sidiropoulos , Zoe Doulgeri

We change a previous time-stepping algorithm for solving a multi-scale Vlasov-Poisson system within a Particle-In-Cell method, in order to do accurate long time simulations. As an exponential integrator, the new scheme allows to use large…

Numerical Analysis · Mathematics 2015-06-19 Emmanuel Frenod , Sever Hirstoaga , Mathieu Lutz

We present a method for efficient differentiable simulation of articulated bodies. This enables integration of articulated body dynamics into deep learning frameworks, and gradient-based optimization of neural networks that operate on…

Machine Learning · Computer Science 2021-09-17 Yi-Ling Qiao , Junbang Liang , Vladlen Koltun , Ming C. Lin

Customizing the precision of data can provide attractive trade-offs between accuracy and hardware resources. We propose a novel form of vector computing aimed at arrays of custom-precision floating point data. We represent these vectors in…

Other Computer Science · Computer Science 2016-02-16 Shixiong Xu , David Gregg

Block matrix structure is commonly arising is various physics and engineering applications. There are various advantages in preserving the blocks structure while computing the inversion of such partitioned matrices. In this context, using…

Numerical Analysis · Mathematics 2023-11-22 R. Thiru Senthil

Forward time step integrators are splitting algorithms with only positive splitting coefficients. When used in solving physical evolution equations, these positive coefficients correspond to positive time steps. Forward algorithms are…

Computational Physics · Physics 2007-05-23 Siu A. Chin

Recent developments have created differentiable physics simulators designed for machine learning pipelines that can be accelerated on a GPU. While these can simulate biomechanical models, these opportunities have not been exploited for…

Computer Vision and Pattern Recognition · Computer Science 2024-02-28 R. James Cotton

Simulation is an efficient tool in the design and control of power electronic systems. However, quick and accurate simulation of them is still challenging, especially when the system contains a large number of switches and state variables.…

Systems and Control · Electrical Eng. & Systems 2023-12-11 Han Xu , Bochen Shi , Zhujun Yu , Jialin Zheng , Zhengming Zhao

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

We suggest a numerical integration procedure for solving the equations of motion of certain classical spin systems which preserves the underlying symplectic structure of the phase space. Such symplectic integrators have been successfully…

Statistical Mechanics · Physics 2007-05-23 Robin Steinigeweg , Heinz-Jürgen Schmidt

In this paper, we analyze and provide numerical illustrations for a moving finite element method applied to convection-dominated, time-dependent partial differential equations. We follow a method of lines approach and utilize an underlying…

Numerical Analysis · Mathematics 2013-10-30 Randolph E. Bank , Maximilian S. Metti