English
Related papers

Related papers: Deflation and Flexible SAP-Preconditioning of GMRE…

200 papers

We discuss the usage and applicability of deflation methods for the overlap lattice Dirac operator, focussing on calculating the eigenvalues using a method similar to the eigCG algorithm used for other Dirac operators. The overlap operator,…

High Energy Physics - Lattice · Physics 2016-05-04 Nigel Cundy , Weonjong Lee

In lattice QCD computations a substantial amount of work is spent in solving discretized versions of the Dirac equation. Conventional Krylov solvers show critical slowing down for large system sizes and physically interesting parameter…

High Energy Physics - Lattice · Physics 2014-04-29 Andreas Frommer , Karsten Kahl , Stefan Krieg , Björn Leder , Matthias Rottmann

Numerical simulations of quantum chromodynamics (QCD) on a lattice require the frequent solution of linear systems of equations with large, sparse and typically ill-conditioned matrices. Algebraic multigrid methods are meanwhile the…

Numerical Analysis · Mathematics 2023-03-28 Jesus Espinoza-Valverde , Andreas Frommer , Gustavo Ramirez-Hidalgo , Matthias Rottmann

Computing the trace of the inverse of large matrices is typically addressed through statistical methods. Deflating out the lowest eigenvectors or singular vectors of the matrix reduces the variance of the trace estimator. This work…

Numerical Analysis · Mathematics 2020-03-18 Eloy Romero , Andreas Stathopoulos , Kostas Orginos

Lattice QCD simulations at small lattice spacings and quark masses close to their physical values are technically challenging. In particular, the simulations can get trapped in the topological charge sectors of field space or may run into…

High Energy Physics - Lattice · Physics 2015-06-05 Martin Lüscher , Stefan Schaefer

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 propose improved estimators to compute the reweighting factors which are needed for lattice QCD calculations that rely on twisted-mass reweighting for the light quark contribution and the Rational Hybrid Monte Carlo (RHMC) algorithm for…

High Energy Physics - Lattice · Physics 2024-03-19 Simon Kuberski

In lattice QCD computations a substantial amount of work is spent in solving linear systems arising in Wilson's discretization of the Dirac equations. We show first numerical results of the extension of the two-level DD-\alpha AMG method to…

High Energy Physics - Lattice · Physics 2013-07-24 A. Frommer , K. Kahl , S. Krieg , B. Leder , M. Rottmann

Versions of GMRES with deflation of eigenvalues are applied to lattice QCD problems. Approximate eigenvectors corresponding to the smallest eigenvalues are generated at the same time that linear equations are solved. The eigenvectors…

High Energy Physics - Lattice · Physics 2007-05-23 Ronald B. Morgan , Walter Wilcox

In order to develop fast inversion algorithms we have used overlap solvers in two dimensions. Lattice QED theory with U(1) group symmetry in two dimensional space-times dimensions has always been a testing ground for algorithms. By the…

High Energy Physics - Lattice · Physics 2014-06-25 Dafina Xhako , Artan Boriçi

The overlap Dirac operator, which satisfies the Ginsparg-Wilson relation, realizes exact chiral symmetry on the lattice without any unphysical doubler modes. To perform the path integrals, one should, however, note that the overlap fermion…

High Energy Physics - Lattice · Physics 2007-05-23 Hidenori Fukaya

We compute the low lying eigenvalues of the Hermitian Dirac operator in lattice QCD with $N_{\rm f} = 2+1+1$ twisted mass fermions. We discuss whether these eigenvalues are in the $\epsilon$-regime or the $p$-regime of Wilson chiral…

High Energy Physics - Lattice · Physics 2018-11-29 Krzysztof Cichy , Savvas Zafeiropoulos

The microscopic spectral density of the Wilson Dirac operator for two flavor lattice QCD is analyzed. The computation includes the leading order a^2 corrections of the chiral Lagrangian in the microscopic limit. The result is used to…

High Energy Physics - Lattice · Physics 2013-05-30 M. Kieburg , K. Splittorff , J. J. M. Verbaarschot

We present a new multigrid solver that is suitable for the Dirac operator in the presence of disordered gauge fields. The key behind the success of the algorithm is an adaptive projection onto the coarse grids that preserves the near null…

High Energy Physics - Lattice · Physics 2008-11-26 J. Brannick , R. C. Brower , M. A. Clark , J. C. Osborn , C. Rebbi

Generalized inverses play a fundamental role in numerical linear algebra, particularly when matrices are rectangular, singular, or rank deficient. Even when the input matrix is sparse, generalized inverses such as the M-P pseudoinverse are…

Optimization and Control · Mathematics 2026-05-27 Ananias Machado , Marcia Fampa , Jon Lee

We present numerical results for the 2-flavour Schwinger model with dynamical chiral lattice fermions. We insert an approximately chiral hypercube Dirac operator into the overlap formula to construct the overlap hypercube operator. This is…

High Energy Physics - Lattice · Physics 2012-04-26 Wolfgang Bietenholz , Ivan Hip , Stanislav Shcheredin , Jan Volkholz

Recently various new concepts for the construction of Dirac operators in lattice Quantum Chromodynamics (QCD) have been introduced. These operators satisfy the so-called Ginsparg-Wilson condition (GWC), thus obeying the Atiyah-Singer index…

High Energy Physics - Lattice · Physics 2011-07-19 Christof Gattringer , C. B. Lang

Individual agents in a multi-agent system (MAS) may have decoupled open-loop dynamics, but a cooperative control objective usually results in coupled closed-loop dynamics thereby making the control design computationally expensive. The…

Systems and Control · Electrical Eng. & Systems 2021-03-09 Gangshan Jing , He Bai , Jemin George , Aranya Chakrabortty

Solving discretized versions of the Dirac equation represents a large share of execution time in lattice Quantum Chromodynamics (QCD) simulations. Many high-performance computing (HPC) clusters use graphics processing units (GPUs) to offer…

High Energy Physics - Lattice · Physics 2024-07-02 Tilmann Matthaei

This talk presents results of a comparitive study of iterative algorithms like minimal residue ($MR$) and conjugate gradient ($CG$, $BiCG\gamma_5$, and \bicgstab) used for inverting the Dirac matrix $M$. The tests were done on the…

High Energy Physics - Lattice · Physics 2007-05-23 Rajan Gupta , Tanmoy Bhattacharya , Gregory Kilcup