English
Related papers

Related papers: The eigSUMR inverter for overlap fermion

200 papers

We present a multi-level algorithm for the solution of five dimensional chiral fermion formulations, including domain wall and Mobius Fermions. The algorithm operates on the red-black preconditioned Hermitian operator, and directly…

High Energy Physics - Lattice · Physics 2014-02-12 P A Boyle

Recent developments have shown that a lot can be gained for QCD simulations from GPU hardware. This can be exploited especially in the case of Ginsparg-Wilson fermions when the com putational costs are particularly high. In this work, we…

High Energy Physics - Lattice · Physics 2010-10-28 Bjoern Walk , Hartmut Wittig , Egor Dranischnikow , Elmar Schömer

We compare different conjugate gradient -- like matrix inversion methods (CG, BiCGstab1 and BiCGstab2) employing for this purpose the compact lattice quantum electrodynamics (QED) with Wilson fermions. The main goals of this investigation…

High Energy Physics - Lattice · Physics 2015-06-25 G. Cella , A. Hoferichter , V. K. Mitrjushkin , M. Müller--Preussker , A. Vicere

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…

High Energy Physics - Lattice · Physics 2007-05-23 Urs Wenger

The overlap hypercube fermion is constructed by inserting a lattice fermion with hypercubic couplings into the overlap formula. One obtains an exact Ginsparg-Wilson fermion, which is more complicated than the standard overlap fermion, but…

High Energy Physics - Lattice · Physics 2009-11-10 David H. Adams , Wolfgang Bietenholz

We present a progress report on a new class of multigrid solver algorithm suitable for the solution of 5d chiral fermions such as Domain Wall fermions and the Continued Fraction overlap. Unlike HDCG \cite{Boyle:2014rwa}, the algorithm works…

High Energy Physics - Lattice · Physics 2016-11-22 Azusa Yamaguchi , Peter Boyle

Close to the chiral limit, many calculations in numerical lattice QCD can potentially be accelerated using low-mode deflation techniques. In this paper it is shown that the recently introduced domain-decomposed deflation subspaces can be…

High Energy Physics - Lattice · Physics 2008-11-26 Martin Lüscher

This paper presents a new method for computing all eigenvalues and eigenvectors of quadratic matrix pencil. It is an upgrade of the quadeig algorithm by Hammarling, Munro and Tisseur, which attempts to reveal and remove by deflation certain…

Numerical Analysis · Mathematics 2019-04-12 Zlatko Drmač , Ivana Šain Glibić

Improvements of various methods to compute the sign function of the hermitian Wilson-Dirac matrix within the overlap operator are presented. An optimal partial fraction expansion (PFE) based on a theorem of Zolotarev is given. Benchmarks…

High Energy Physics - Lattice · Physics 2015-06-25 J. van den Eshof , A. Frommer , Th. Lippert , K. Schilling , H. A. van der Vorst

A common algorithm for the computation of eigenvalues of real symmetric tridiagonal matrices is the iteration of certain special maps $F_\sigma$ called shifted $QR$ steps. Such maps preserve spectrum and a natural common domain is ${\cal…

Dynamical Systems · Mathematics 2012-08-06 Ricardo S. Leite , Nicolau C. Saldanha , Carlos Tomei

We use backward error analysis for differential equations to obtain modified or distorted equations describing the behaviour of the Newmark scheme applied to the transient structural dynamics equation. Based on the newly derived distorted…

Numerical Analysis · Mathematics 2024-11-12 Donát M. Takács , Tamás Fülöp

In this paper, we discuss numerical methods for the eigenvalue decomposition of real symmetric matrices. While many existing methods can compute approximate eigenpairs with sufficiently small backward errors, the magnitude of the resulting…

Numerical Analysis · Mathematics 2026-02-24 Takeshi Terao , Katsuhisa Ozaki

The computation of eigenvalues of real symmetric tridiagonal matrices frequently proceeds by a sequence of QR steps with shifts. We introduce simple shift strategies, functions sigma satisfying natural conditions, taking each n x n matrix T…

Numerical Analysis · Mathematics 2010-08-16 Ricardo S. Leite , Nicolau C. Saldanha , Carlos Tomei

We consider solution of multiply shifted systems of nonsymmetric linear equations, possibly also with multiple right-hand sides. First, for a single right-hand side, the matrix is shifted by several multiples of the identity. Such problems…

Mathematical Physics · Physics 2008-11-26 Dean Darnell , Ronald B. Morgan , Walter Wilcox

We construct a hierarchy of lattice fermions, where the coarser lattice Dirac operator is the Schur complement of the block UL decomposition of the finer lattice operator. We show that the construction is an exact gauged renormalisation…

High Energy Physics - Lattice · Physics 2007-05-23 Artan Borici

A new integration technique for multi-loop Feynman integrals, called the matrix method, is developed and then applied to the divergent part of the overlapping two-loop quark self-energy function $\,i\Sigma\,$ in the light- cone gauge. It is…

High Energy Physics - Theory · Physics 2009-10-28 George Leibbrandt , Jimmy Williams

The QZ algorithm computes the Schur form of a matrix pencil. It is an iterative algorithm and at some point, it must decide that an eigenvalue has converged and move on with another one. Choosing a criterion that makes this decision is…

Numerical Analysis · Mathematics 2023-08-30 Thijs Steel , Raf Vandebril , Julien Langou

The application of Random Matrix Theory to the Dirac operator of QCD yields predictions for the probability distributions of the lowest eigenvalues. We measured Dirac operator spectra using massless overlap fermions in quenched QCD at…

High Energy Physics - Lattice · Physics 2009-11-10 S. Shcheredin , W. Bietenholz , T. Chiarappa , K. Jansen , K. -I. Nagai

We investigate optimal choices for the (outer) iteration method to use when solving linear systems with Neuberger's overlap operator in QCD. Different formulations for this operator give rise to different iterative solvers, which are…

High Energy Physics - Lattice · Physics 2007-05-23 G. Arnold , N. Cundy , J. van den Eshof , A. Frommer , S. Krieg , Th. Lippert , K. Schäfer

In QCD chiral symmetry is explicitly broken by quark masses, the effect of which can be described reliably by chiral perturbation theory. Effects of explicit chiral symmetry breaking by the lattice regularisation of the Dirac operator,…

High Energy Physics - Lattice · Physics 2011-01-27 Nigel Cundy , Tony Kennedy , Andreas Schäfer