English
Related papers

Related papers: Physics-inspired derivations of some algorithms fo…

200 papers

We report on a computational and experimental study of permanents. On the computational side, we use the GPU to greaatly accelerate the computation of permanents over $\mathbb{C},$ $\mathbb{R},$ $\mathbb{F}_p$ and $\mathbb{Q}.$ First, for…

Quantum Physics · Physics 2026-02-17 Igor Rivin

We discuss stochastic derivations, stochastic Hamiltonians and the flows that they generate, algebraic fluctuaion-dissipation theorems, etc., in a language common to both classical and quantum algebras. It is convenient to define distinct…

Quantum Physics · Physics 2007-05-23 John Gough

We consider higher-derivative perturbations of quantum gravity and quantum field theories in curved space and investigate tools to calculate counterterms and short-distance expansions of Feynman diagrams. In the case of single…

High Energy Physics - Theory · Physics 2008-11-26 Damiano Anselmi , Anna Benini

This work proposes a hyper-reduction method for nonlinear parametric dynamical systems characterized by gradient fields such as Hamiltonian systems and gradient flows. The gradient structure is associated with conservation of invariants or…

Numerical Analysis · Mathematics 2023-07-24 Cecilia Pagliantini , Federico Vismara

Some algorithms for the numerically exact treatment of fermion determinants are summarised. This is not supposed to be a review, rather a concise handbook. The audience is expected to have a basic understanding of how to put fermions on a…

Computational Physics · Physics 2026-04-03 Johann Ostmeyer

We propose new algorithms for numerical integration of the equations of motion for classical spin systems with fixed spatial site positions. The algorithms are derived on the basis of a mid-point scheme in conjunction with the multiple time…

Statistical Mechanics · Physics 2009-10-31 I. P. Omelyan , I. M. Mryglod , R. Folk

Our main aim in this paper is to promote the coframe variational method as a unified approach to derive field equations for any given gravitational action containing the algebraic functions of the scalars constructed from the Riemann…

General Relativity and Quantum Cosmology · Physics 2015-05-20 Ahmet Baykal , Özgur Delice

The Gr\"unwald and shifted Gr\"unwald formulas for the function $y(x)-y(b)$ are first order approximations for the Caputo fractional derivative of the function $y(x)$ with lower limit at the point $b$. We obtain second and third order…

Numerical Analysis · Mathematics 2013-11-18 Yuri Dimitrov

Computing derivatives of observables with respect to parameters of the theory is a powerful tool in lattice QCD, as it allows the study of physical effects not directly accessible in the original Monte Carlo simulation. Prominent examples…

High Energy Physics - Lattice · Physics 2026-03-26 David Albandea , Simon Kuberski , Fernando P. Panadero

The Ferraris-Kijowski purely affine Lagrangian for the electromagnetic field, that has the form of the Maxwell Lagrangian with the metric tensor replaced by the symmetrized Ricci tensor, is dynamically equivalent to the metric…

General Relativity and Quantum Cosmology · Physics 2009-03-19 Nikodem J. Poplawski

Fractional derivatives are nonlocal differential operators of real order that often appear in models of anomalous diffusion and a variety of nonlocal phenomena. Recently, a version of the Schr\"odinger Equation containing a fractional…

Statistical Mechanics · Physics 2017-09-27 Mamikon Gulian , Haobo Yang , Brenda M. Rubenstein

Various Hamiltonian formulations of f(R) gravity can be found in the literature. Some authors follow the Ostrogradsky treatment of higher derivative theories and introduce as extra variables first order time derivatives of the metric…

General Relativity and Quantum Cosmology · Physics 2009-11-05 Nathalie Deruelle , Yuuiti Sendouda , Ahmed Youssef

Hamiltonian Monte Carlo is a widely used algorithm for sampling from posterior distributions of complex Bayesian models. It can efficiently explore high-dimensional parameter spaces guided by simulated Hamiltonian flows. However, the…

Computation · Statistics 2019-04-29 Lingge Li , Andrew Holbrook , Babak Shahbaba , Pierre Baldi

Using a theorem of partial differential equations, we present a general way of deriving the conserved quantities associated with a given classical point mechanical system, denoted by its Hamiltonian. Some simple examples are given to…

Classical Physics · Physics 2007-05-23 Paulus C. Tjiang , Sylvia H. Sutanto

We introduce a Monte-Carlo algorithm for the simulation of charged particles moving in the continuum. Electrostatic interactions are not instantaneous as in conventional approaches, but are mediated by a constrained, diffusing electric…

Soft Condensed Matter · Physics 2009-11-10 Joerg Rottler , A. C. Maggs

Perturbation theory (PT) is often used to model statistical observables capturing the translation and rotation-invariant information in cosmological density fields. PT produces higher-order corrections by integration over linear statistics…

Cosmology and Nongalactic Astrophysics · Physics 2018-12-07 Zachary Slepian

Computing the permanent of a non-negative matrix is a computationally challenging, \#P-complete problem with wide-ranging applications. We introduce a novel permanental analogue of Schur's determinant formula, leveraging a newly defined…

Discrete Mathematics · Computer Science 2025-09-11 Aditi Laddha , Madhusudhan Reddy Pittu

A random matrix is likely to be well conditioned, and motivated by this well known property we employ random matrix multipliers to advance some fundamental matrix computations. This includes numerical stabilization of Gaussian elimination…

Numerical Analysis · Mathematics 2012-12-27 Victor Y. Pan , Guoliang Qian

We consider the computation of the permanent of a binary n by n matrix. It is well- known that the exact computation is a #P complete problem. A variety of Markov chain Monte Carlo (MCMC) computational algorithms have been introduced in the…

Computation · Statistics 2013-05-30 Ajay Jasra , Junshan Wang

The integral formulation of Maxwell's equations expressed in terms of an arbitrary observer family in a curved spacetime is developed and used to clarify the meaning of the lines of force associated with observer-dependent electric and…

General Relativity and Quantum Cosmology · Physics 2009-10-31 D. Bini , C. Germani , R. T. Jantzen