Source author record

A. D. Kennedy

A. D. Kennedy appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

23works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

23 published item(s)

preprint2012arXiv

Algorithms for Dynamical Fermions

This is the write-up of three lectures on algorithms for dynamical fermions that were given at the ILFTN workshop 'Perspectives in Lattice QCD' in Nara during November 2005. The first lecture is on the fundamentals of Markov Chain Monte Carlo methods and introduces the Hybrid Monte Carlo (HMC) algorithm and symplectic integrators; the second lecture covers topics in approximation theory and thereby introduces the Rational Hybrid Monte Carlo (RHMC) algorithm and ways of evading integrator instabilities by means of multiple pseudofermion fields; the third lecture introduces on-shell chiral (Ginsparg-Wilson) lattice fermions and discusses five-dimensional formulations for computing fermion propagators for such fermions.

preprint2012arXiv

Monte Carlo Integration with Subtraction

This paper investigates a class of algorithms for numerical integration of a function in d dimensions over a compact domain by Monte Carlo methods. We construct a histogram approximation to the function using a partition of the integration domain into a set of bins specified by some parameters. We then consider two adaptations; the first is to subtract the histogram approximation, whose integral we may easily evaluate explicitly, from the function and integrate the difference using Monte Carlo; the second is to modify the bin parameters in order to make the variance of the Monte Carlo estimate of the integral the same for all bins. This allows us to use Student's t-test as a trigger for rebinning, which we claim is more stable than the χ-squared test that is commonly used for this purpose. We provide a program that we have used to study the algorithm for the case where the histogram is represented as a product of one-dimensional histograms. We discuss the assumptions and approximations made, as well as giving a pedagogical discussion of the myriad ways in which the results of any such Monte Carlo integration program can be misleading.

preprint2012arXiv

Numerical determination of partial spectrum of Hermitian matrices using a Lanczos method with selective reorthogonalization

We introduce a new algorithm for finding the eigenvalues and eigenvectors of Hermitian matrices within a specified region, based upon the LANSO algorithm of Parlett and Scott. It uses selective reorthogonalization to avoid the duplication of eigenpairs in finite-precision arithmetic, but uses a new bound to decide when such reorthogonalization is required, and only reorthogonalizes with respect to eigenpairs within the region of interest. We investigate its performance for the Hermitian Wilson--Dirac operator (γ_5D) in lattice quantum chromodynamics, and compare it with previous methods.

preprint2012arXiv

Shadow Hamiltonians, Poisson Brackets, and Gauge Theories

Numerical lattice gauge theory computations to generate gauge field configurations including the effects of dynamical fermions are usually carried out using algorithms that require the molecular dynamics evolution of gauge fields using symplectic integrators. Sophisticated integrators are in common use but are hard to optimise, and force-gradient integrators show promise especially for large lattice volumes. We explain why symplectic integrators lead to very efficient Monte Carlo algorithms because they exactly conserve a shadow Hamiltonian. The shadow Hamiltonian may be expanded in terms of Poisson brackets, and can be used to optimize the integrators. We show how this may be done for gauge theories by extending the formulation of Hamiltonian mechanics on Lie groups to include Poisson brackets and shadows, and by giving a general method for the practical computation of forces, force-gradients, and Poisson brackets for gauge theories.

preprint2011arXiv

Bounds on the convergence of Ritz values from Krylov subspaces to interior eigenvalues of Hermitean matrices

We consider bounds on the convergence of Ritz values from a sequence of Krylov subspaces to interior eigenvalues of Hermitean matrices. These bounds are useful in regions of low spectral density, for example near voids in the spectrum, as is required in many applications. Our bounds are obtained by considering the usual Kaniel-Paige-Saad formalism applied to the shifted and squared matrix.

preprint2011arXiv

Improving dynamical lattice QCD simulations through integrator tuning using Poisson brackets and a force-gradient integrator

We show how the integrators used for the molecular dynamics step of the Hybrid Monte Carlo algorithm can be further improved. These integrators not only approximately conserve some Hamiltonian $H$ but conserve exactly a nearby shadow Hamiltonian $\tilde{H}$. This property allows for a new tuning method of the molecular dynamics integrator and also allows for a new class of integrators (force-gradient integrators) which is expected to reduce significantly the computational cost of future large-scale gauge field ensemble generation.

preprint2010arXiv

Time symmetric Bloch-Nordsieck infrared cancellation

It is usually assumed that the infrared divergences that occur for virtual photons in Feynman diagrams cancel against the corresponding divergences in phase space integrals for the emission of real soft photons. If this were the case then why do the corresponding phase space integrals for the absorption of real soft photons not diverge too, as one might expect on grounds of time-reversal symmetry, and if so what cancels these divergences? We show that this apparent time asymmetry is an artifact of the way that the diagrams are calculated, and we introduce a procedure for such calculations that is manifestly time symmetric. Moreover, we show that it is not mathematically meaningful to distinguish arbitrarily soft massless particles of positive and negative energy.

preprint2010arXiv

Tuning the strange quark mass in lattice simulations

QCD lattice simulations with 2+1 flavours typically start at rather large up-down and strange quark masses and extrapolate first the strange quark mass to its physical value and then the up-down quark mass. An alternative method of tuning the quark masses is discussed here in which the singlet quark mass is kept fixed, which ensures that the kaon always has mass less than the physical kaon mass. It can also take into account the different renormalisations (for singlet and non-singlet quark masses) occurring for non-chirally invariant lattice fermions and so allows a smooth extrapolation to the physical quark masses. This procedure enables a wide range of quark masses to be probed, including the case with a heavy up-down quark mass and light strange quark mass. Results show the correct order for the baryon octet and decuplet spectrum and an extrapolation to the physical pion mass gives mass values to within a few percent of their experimental values.

preprint2009arXiv

Force Gradient Integrators

We present initial results of the use of Force Gradient integrators for lattice field theories. These promise to give significant performance improvements, especially for light fermions and large lattices. Our results show that this is indeed the case, indicating a speed-up of more than a factor of two, which is expected to increase as the integration step size becomes smaller for larger lattices and smaller fermion masses.

preprint2009arXiv

Results from 2+1 flavours of SLiNC fermions

QCD results are presented for a 2+1 flavour fermion clover action (which we call the SLiNC action). A method of tuning the quark masses to their physical values is discussed. In this method the singlet quark mass is kept fixed, which solves the problem of different renormalisations (for singlet and non-singlet quark masses) occuring for non-chirally invariant lattice fermions. This procedure enables a wide range of quark masses to be probed, including the case with a heavy up-down quark mass and light strange quark mass. Preliminary results show the correct splittings for the baryon (octet and) decuplet spectrum.

preprint2008arXiv

Clover improvement for stout-smeared 2+1 flavour SLiNC fermions: non-perturbative results

We discuss an action in which the fermion matrix has single level stout smearing for the hopping terms together with unsmeared links for the clover term. With the (tree level) Symanzik improved gluon action this constitutes the Stout Link Non-perturbative Clover or SLiNC action. To cancel O(a) terms the clover coefficient, csw, has to be tuned. We present here preliminary results of a non-perturbative determination of csw using the Schrodinger functional and as a by-product also a determination of the critical hopping parameter. A determination of the renormalisation constant for the local vector current is also given. Comparisons of the results are made with lowest order perturbation theory results.

preprint2008arXiv

Tuning HMC using Poisson brackets

We discuss how the integrators used for the Hybrid Monte Carlo (HMC) algorithm not only approximately conserve some Hamiltonian $H$ but exactly conserve a nearby shadow Hamiltonian (\tilde H), and how the difference $ΔH \equiv \tilde H - H $ may be expressed as an expansion in Poisson brackets. By measuring average values of these Poisson brackets over the equilibrium distribution $\propto e^{-H}$ generated by HMC we can find the optimal integrator parameters from a single simulation. We show that a good way of doing this in practice is to minimize the variance of $ΔH$ rather than its magnitude, as has been previously suggested. Some details of how to compute Poisson brackets for gauge and fermion fields, and for nested and force gradient integrators are also presented.

preprint2007arXiv

2+1 flavor domain wall QCD on a (2 fm)^3 lattice: light meson spectroscopy with Ls = 16

We present results for light meson masses and pseudoscalar decay constants from the first of a series of lattice calculations with 2+1 dynamical flavors of domain wall fermions and the Iwasaki gauge action. The work reported here was done at a fixed lattice spacing of about 0.12 fm on a 16^3\times32 lattice, which amounts to a spatial volume of (2 fm)^3 in physical units. The number of sites in the fifth dimension is 16, which gives m_{res} = 0.00308(4) in these simulations. Three values of input light sea quark masses, m_l^{sea} \approx 0.85 m_s, 0.59 m_s and 0.33 m_s were used to allow for extrapolations to the physical light quark limit, whilst the heavier sea quark mass was fixed to approximately the physical strange quark mass m_s. The exact rational hybrid Monte Carlo algorithm was used to evaluate the fractional powers of the fermion determinants in the ensemble generation. We have found that f_π= 127(4) MeV, f_K = 157(5) MeV and f_K/f_π= 1.24(2), where the errors are statistical only, which are in good agreement with the experimental values.

preprint2001arXiv

The overlap operator as a continued fraction

We use a continued fraction expansion of the sign-function in order to obtain a five dimensional formulation of the overlap lattice Dirac operator. Within this formulation the inverse of the overlap operator can be calculated by a single Krylov space method where nested conjugate gradient procedures are avoided. We show that the five dimensional linear system can be made well conditioned using equivalence transformations on the continued fractions. This is of significant importance when dynamical overlap fermions are simulated.

preprint2000arXiv

Cost of Generalised HMC Algorithms for Free Field Theory

We study analytically the computational cost of the Generalised Hybrid Monte Carlo (GHMC) algorithm for free field theory. We calculate the autocorrelation functions of operators quadratic in the fields, and optimise the GHMC momentum mixing angle, the trajectory length, and the integration stepsize. We show that long trajectories are optimal for GHMC, and that standard HMC is much more efficient than algorithms based on the Second Order Langevin (L2MC) or Kramers Equation. We show that contrary to naive expectations HMC and L2MC have the same volume dependence, but their dynamical critical exponents are z=1 and z=3/2 respectively.

preprint1997arXiv

The LHMC Algorithm for Free Field Theory: Reexamining Overrelaxation

We analyze the autocorrelations for the LHMC algorithm in the context of free field theory. In this case this is just Adler's overrelaxation algorithm. We consider the algorithm with even/odd, lexicographic, and random updates, and show that its efficiency depends crucially on this ordering of sites when optimized for a given class of operators. In particular, we show that, contrary to previous expectations, it is possible to eliminate critical slowing down (z[int]=0) for a class of interesting observables, including the magnetic susceptibility: this can be done with lexicographic updates but is not possible with even/odd (z[int]=1) or random (z[int]=2) updates. We are considering the dynamical critical exponent z[int] for integrated autocorrelations rather than for the exponential autocorrelation time; this is reasonable because it is the integrated autocorrelation which determines the cost of a Monte Carlo computation.

preprint1996arXiv

Thermodynamics of lattice QCD with two light quark flavours on a 16^3 x 8 lattice II

We have extended our earlier simulations of the high temperature behaviour of lattice QCD with two light flavours of staggered quarks on a $16^3 \times 8$ lattice to lower quark mass (m_q=0.00625). The transition from hadronic matter to a quark-gluon plasma is observed at $6/g^2=5.49(2)$ corresponding to a temperature of $T_c \approx 140$MeV. We present measurements of observables which probe the nature of the quark-gluon plasma and serve to distinguish it from hadronic matter. Although the transition is quite abrupt, we have seen no indications that it is first order.

preprint1994arXiv

The heavy quark potential in QCD with 2 flavors of dynamical quarks

We compute the heavy quark potential on configurations generated by the HEMCGC collaboration with dynamical staggered fermions at $6/g^2 = 5.6$ and with dynamical Wilson fermions at $6/g^2 = 5.3$. The computations are done on $16^3 \times 32$ lattices, corresponding to physical sizes of about 1.6 and 2.3 fm, respectively. Up to the distances probed no sign of string breaking is detectable. We also compute the recently proposed scale $r_0$ defined by $r_0^2 F(r_0) = 1.65$.

preprint1992arXiv

On the Dynamics of Light Quarks in QCD

We describe recent results concerning the behavior of lattice QCD with light dynamical Wilson and Staggered quarks. We show that it is possible to reach regions of parameter space with light pions $m_π\approx 0.2/a$ using Wilson fermions. If the Hybrid Molecular Dynamics (HMD) algorithm is used with the same parameters it gives incorrect results. We also present preliminary results using a higher-order integration scheme.