English
Related papers

Related papers: Accelerating true orbit pseudorandom number genera…

200 papers

We develop a method for generating pseudorandom binary sequences using the Bernoulli map on cubic algebraic integers. The distinguishing characteristic of our generator is that it generates chaotic true orbits of the Bernoulli map by exact…

Number Theory · Mathematics 2018-11-14 Asaki Saito , Akihiro Yamaguchi

A general method to produce uniformly distributed pseudorandom numbers with extended precision by combining two pseudorandom numbers with lower precision is proposed. In particular, this method can be used for pseudorandom number generation…

Mathematical Software · Computer Science 2014-05-13 Vadim Demchik , Alexey Gulov

We perform several black-hole binary evolutions using fully nonlinear numerical relativity techniques at separations large enough that low-order post-Newtonian expansions are expected to be accurate. As a case study, we evolve an equal-mass…

General Relativity and Quantum Cosmology · Physics 2013-07-04 Carlos O. Lousto , Yosef Zlochower

Gravitational waves from the coalescences of black hole and neutron stars afford us the unique opportunity to determine the sources' properties, such as their masses and spins, with unprecedented accuracy. To do so, however, theoretical…

General Relativity and Quantum Cosmology · Physics 2022-11-30 Lucy M. Thomas , Geraint Pratten , Patricia Schmidt

We present techniques for successfully performing numerical relativity simulations of binary black holes with fourth-order accuracy. Our simulations are based on a new coding framework which currently supports higher order finite…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Y. Zlochower , J. G. Baker , M. Campanelli , C. O. Lousto

Let $n$ be a positive integer. In this paper we provide a general theory to produce full orbit sequences in the affine $n$-dimensional space over a finite field. For $n=1$ our construction covers the case of the Inversive Congruential…

Number Theory · Mathematics 2019-02-13 Federico Amadio Guidi , Sofia Lindqvist , Giacomo Micheli

A real number $x$ is absolutely normal if, for every base $b\ge 2$, every two equally long strings of digits appear with equal asymptotic frequency in the base-$b$ expansion of $x$. This paper presents an explicit algorithm that generates…

Data Structures and Algorithms · Computer Science 2020-07-17 Jack H. Lutz , Elvira Mayordomo

We initiate the complexity theoretic study of the problem of computing the bits of (real) algebraic numbers. This extends the work of Yap on computing the bits of transcendental numbers like \pi, in Logspace. Our main result is that…

Computational Complexity · Computer Science 2011-12-20 Samir Datta , Rameshwar Pratap

We present an algorithm for effectively generating binary sequences which would be rated by people as highly likely to have been generated by a random process, such as flipping a fair coin.

Human-Computer Interaction · Computer Science 2008-10-05 Yasmine B. Sanderson

The construction of accurate and consistent initial data for various binary parameters is a critical ingredient for numerical relativity simulations of the compact binary coalescence. In this article, we present an upgrade of the…

General Relativity and Quantum Cosmology · Physics 2019-12-25 Wolfgang Tichy , Alireza Rashti , Tim Dietrich , Reetika Dudi , Bernd Brügmann

Gaussian random number generators attract a widespread interest due to their applications in several fields. Important requirements include easy implementation, tail accuracy, and, finally, a flat spectrum. In this work, we study the…

Information Theory · Computer Science 2024-04-04 Francisco-Javier Soto , Ana I. Gómez , Domingo Gómez-Pérez

Pulsar Timing Array (PTA) experiments are expected to be sensitive to gravitational waves (GWs) emitted by individual supermassive black hole binaries (SMBHBs) inspiralling along eccentric orbits. We compare the computational cost of…

General Relativity and Quantum Cosmology · Physics 2023-07-03 Abhimanyu Susobhanan

Recently, designs of pseudorandom number generators (PRNGs) using integer-valued variants of logistic maps and their applications to some cryptographic schemes have been studied, due mostly to their ease of implementation and performance.…

Combinatorics · Mathematics 2010-07-06 Koji Nuida

Reducing orbital eccentricity in numerical relativity simulations of binary black holes is essential for producing astrophysically relevant gravitational wave models, as many of these systems are expected to be near-circular in nature.…

General Relativity and Quantum Cosmology · Physics 2026-04-27 Vittoria Tommasini , Nils L. Vu , Mark A. Scheel , Saul A. Teukolsky

Newton-step approximations to pseudo maximum likelihood estimates of spatial autoregressive models with a large number of parameters are examined, in the sense that the parameter space grows slowly as a function of sample size. These have…

Econometrics · Economics 2021-05-25 Abhimanyu Gupta

Black hole binaries on non-eccentric orbits form an important subclass of gravitational wave sources, but it is a non-trivial issue to construct numerical initial data with minimal initial eccentricity for numerical simulations. We compute…

General Relativity and Quantum Cosmology · Physics 2010-03-29 Benny Walther , Bernd Bruegmann , Doreen Mueller

We describe a strategy for rigorous arbitrary-precision evaluation of Legendre polynomials on the unit interval and its application in the generation of Gauss-Legendre quadrature rules. Our focus is on making the evaluation practical for a…

Numerical Analysis · Computer Science 2018-10-18 Fredrik Johansson , Marc Mezzarobba

This paper depicts an algorithm for solving the Decision Boolean Satisfiability Problem using the binary numerical properties of a Special Decision Satisfiability Problem, parallel execution, object oriented, and short termination. The two…

Data Structures and Algorithms · Computer Science 2018-04-17 Carlos Barrón-Romero

We make a comparison between results from numerically generated, quasi-equilibrium configurations of compact binary systems of black holes in close orbits, and results from the post-Newtonian approximation. The post-Newtonian results are…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Thierry Mora , Clifford M. Will

For each positive integer n greater than or equal to 2, a new approach to expressing real numbers as sequences of nonnegative integers is given. The n=2 case is equivalent to the standard continued fraction algorithm. For n=3, it reduces to…

Number Theory · Mathematics 2007-05-23 Thomas Garrity
‹ Prev 1 2 3 10 Next ›