English
Related papers

Related papers: Rigorous numerics for critical orbits in the quadr…

200 papers

The interval approach to computation of dynamics of celestial bodies in the planetary problem has been considered. It is based on the refusal from idealization of infinitely high resolving capacity of measuring tools, and forms an…

Space Physics · Physics 2010-02-17 Valeriy V. Petrov

In this paper, we solve a maximization problem where the objective function is quadratic and the constraints set is the reachable values set of a stable discrete-time affine system. This problem is equivalent to solve an infinite number of…

Optimization and Control · Mathematics 2023-09-04 Assalé Adjé

As periodic orbit theory works badly on computing the observable averages of dynamical systems with intermittency, we propose a scheme to cooperate with cycle expansion and perturbation theory so that we can deal with intermittent systems…

Chaotic Dynamics · Physics 2022-08-24 Huanyu Cao , Ang Gao , Haotian Zheng , Yueheng Lan

We derive a new constructive procedure to rapidly generate ensembles of phase-covariant dynamical maps that may be associated to the individual spins of a closed quantum system. We do this by first computing the single-spin dynamical maps…

Quantum Physics · Physics 2024-10-04 Sean Prudhoe , Unnati Akhouri , Tommy Chin , Sarah Shandera

For appropriately chosen weights, temporal averages in chaotic systems can be approximated as a weighted sum of averages over reference states, such as unstable periodic orbits. Under strict assumptions, such as completeness of the orbit…

Dynamical Systems · Mathematics 2025-06-23 Joshua L. Pughe-Sanford , Sam Quinn , Teodor Balabanski , Roman O. Grigoriev

We consider the real dynamics of a two parameter family of plane birational maps, focusing especially on an open subset of parameter space on which the real and complex dynamics are in close agreement. On the complex side, we find a…

Dynamical Systems · Mathematics 2007-05-23 Eric Bedford , Jeffrey Diller

Given a family of rational curves depending on a real parameter, defined by its parametric equations, we provide an algorithm to compute a finite partition of the parameter space (${\Bbb R}$, in general) so that the shape of the family…

Symbolic Computation · Computer Science 2009-11-13 Juan Gerardo Alcazar

We focus on two aspects of cyclic orbit codes: invariants under equivalence and quasi-optimality. Regarding the first aspect, we establish a connection between the codewords of a cyclic orbit code and a certain linear set on the projective…

Information Theory · Computer Science 2025-01-08 Chiara Castello , Heide Gluesing-Luerssen , Olga Polverino , Ferdinando Zullo

The present work studies the robustness of certain basic homoclinic motions in an equilateral restricted four body problem. The problem can be viewed as a two parameter family of conservative autonomous vector fields. The main tools are…

Dynamical Systems · Mathematics 2021-02-24 Wouter Hetebrij , J. D. Mireles James

We present a numerical method to compute the survival function and the moments of the exit time for a piecewise-deterministic Markov process (PDMP). Our approach is based on the quantization of an underlying discrete-time Markov chain…

Probability · Mathematics 2011-08-31 Adrien Brandejsky , Benoîte de Saporta , François Dufour

This paper aims at providing rigorous numerical computation procedure for finite-time singularities in dynamical systems. Combination of time-scale desingularization as well as Lyapunov functions validation on stable manifolds of invariant…

Numerical Analysis · Mathematics 2017-11-07 Kaname Matsue

We study dynamical decoupling in a multi-qubit setting, where it is combined with quantum logic gates. This is illustrated in terms of computation using Heisenberg interactions only, where global decoupling pulses commute with the…

Quantum Physics · Physics 2008-08-14 K. Khodjasteh , D. A. Lidar

Using the recently developed theory of rigorously validated numerics, we address the Phase-Field-Crystal (PFC) model at the microscopic (atomistic) level. We show the existence of critical points and local minimizers associated with…

Numerical Analysis · Mathematics 2022-02-23 Gabriel Martine-La Boissoniere , Rustum Choksi , Jean-Philippe Lessard

We consider methods based on the topological degree theory to compute periodic orbits of area preserving maps. Numerical approximations of the Kronecker integral and the application of Stenger's method allows us to compute the value of the…

Chaotic Dynamics · Physics 2007-05-23 C. Polymilis , G. Servizi , Ch. Skokos , G. Turchetti , M. N. Vrahatis

In this work we introduce a new family of ten-step linear multistep methods for the integration of orbital problems. The new methods are constructed by adopting a new methodology which improves the phase lag characteristics by vanishing…

Numerical Analysis · Mathematics 2015-05-13 D. S. Vlachos , Z. A. Anastassi , T. E. Simos

This work presents an empirical analysis of exact algorithms for the unbounded knapsack problem, which includes seven algorithms from the literature, two commercial solvers, and more than ten thousand instances. The terminating step-off, a…

Data Structures and Algorithms · Computer Science 2019-03-22 Henrique Becker , Luciana S. Buriol

We show that in the semiclassical limit, classically chaotic systems have universal spectral statistics. Concentrating on short-time statistics, we identify the pairs of classical periodic orbits determining the small-$\tau$ behavior of the…

Chaotic Dynamics · Physics 2007-05-23 Sebastian Müller

We study the task of smoothing a circuit, i.e., ensuring that all children of a plus-gate mention the same variables. Circuits serve as the building blocks of state-of-the-art inference algorithms on discrete probabilistic graphical models…

Artificial Intelligence · Computer Science 2019-10-29 Andy Shih , Guy Van den Broeck , Paul Beame , Antoine Amarilli

We compare the divergence of orbits and the reversibility error for discrete time dynamical systems. These two quantities are used to explore the behavior of the global error induced by round off in the computation of orbits. The similarity…

Dynamical Systems · Mathematics 2012-11-15 Davide Faranda , Martin Federico Mestre , Giorgio Turchetti

In this work we propose and analyse a numerical method for computing a family of highly oscillatory integrals with logarithmic singularities. For these quadrature rules we derive error estimates in terms of $N$, the number of nodes, $k$ the…

Numerical Analysis · Mathematics 2013-11-19 Victor Dominguez