English
Related papers

Related papers: Coarsest-level improvements in multigrid for latti…

200 papers

In this paper we construct and analyse a level-dependent coarsegrid correction scheme for indefinite Helmholtz problems. This adapted multigrid method is capable of solving the Helmholtz equation on the finest grid using a series of…

Numerical Analysis · Mathematics 2013-09-09 Siegfried Cools , Bram Reps , Wim Vanroose

Solving linear systems is often the computational bottleneck in real-life problems. Iterative solvers are the only option due to the complexity of direct algorithms or because the system matrix is not explicitly known. Here, we develop a…

Numerical Analysis · Computer Science 2020-10-08 Joris Tavernier , Jaak Simm , Karl Meerbergen , Yves Moreau

Algebraic Multigrid (AMG) methods are often robust and effective solvers for solving the large and sparse linear systems that arise from discretized PDEs and other problems, relying on heuristic graph algorithms to achieve their…

Numerical Analysis · Mathematics 2023-08-23 Tareq Zaman , Nicolas Nytko , Ali Taghibakhshi , Scott MacLachlan , Luke Olson , Matthew West

I review the theoretical foundations, properties as well as the simulation results obtained so far of a variant of the Wilson lattice QCD formulation: Wilson twisted mass lattice QCD. Emphasis is put on the discretization errors and on the…

High Energy Physics - Lattice · Physics 2008-05-19 A. Shindler

With the ever-growing number of computing architectures, performance portability is an important aspect of (Lattice QCD) software. The Grid library provides a good framework for writing such code, as it thoroughly separates…

High Energy Physics - Lattice · Physics 2019-04-19 Daniel Richtmann , Peter A. Boyle , Tilo Wettig

This paper is to give an overview of AMG methods for solving large scale systems of equations such as those from the discretization of partial differential equations. AMG is often understood as the acronym of "Algebraic Multi-Grid", but it…

Numerical Analysis · Mathematics 2016-11-11 Jinchao Xu , Ludmil T Zikatanov

It is shown how on-shell O(a) improvement can be implemented non-perturbatively in lattice QCD with Wilson quarks. Improvement conditions are obtained by requiring the PCAC relation to hold exactly in certain matrix elements. These are…

High Energy Physics - Lattice · Physics 2009-10-28 M. Lüscher , S. Sint , R. Sommer , P. Weisz , H. Wittig , U. Wolff

This work presents a novel agglomeration-based multilevel preconditioner designed to accelerate the convergence of iterative solvers for linear systems arising from the discontinuous Galerkin discretization of the monodomain model in…

Numerical Analysis · Mathematics 2026-05-05 Marco Feder , Pasquale Claudio Africa

In this paper we discuss how the peculiar properties of twisted lattice QCD at maximal twist can be employed to set up a consistent computational scheme in which, despite the explicit breaking of chiral symmetry induced by the presence of…

High Energy Physics - Lattice · Physics 2010-02-03 R. Frezzotti , G. C. Rossi

The construction of multigrid operators for disordered linear lattice operators, in particular the fermion matrix in lattice gauge theories, by means of algebraic multigrid and block LU decomposition is discussed. In this formalism, the…

High Energy Physics - Lattice · Physics 2016-09-01 Christoph Best

Multigrid methods are asymptotically optimal algorithms ideal for large-scale simulations. But, they require making numerous algorithmic choices that significantly influence their efficiency. Unlike recent approaches that learn optimal…

Computational Engineering, Finance, and Science · Computer Science 2024-12-12 Dinesh Parthasarathy , Tommaso Bevilacqua , Martin Lanser , Axel Klawonn , Harald Köstler

QCD is investigated at finite temperature using Wilson fermions in the fixed scale approach. A 2+1 flavor stout and clover improved action is used at four lattice spacings allowing for control over discretization errors. The light quark…

We study an element agglomeration coarsening strategy that requires data redistribution at coarse levels when the number of coarse elements becomes smaller than the used computational units (cores). The overall procedure generates coarse…

Numerical Analysis · Mathematics 2025-12-01 Hillary R. Fairbanks , Delyan Z. Kalchev , Chak Shing Lee , Panayot S. Vassilevski

Gauge fixing is an essential step in lattice QCD calculations, particularly for studying gauge-dependent observables. Traditional iterative algorithms are computationally expensive and often suffer from critical slowing down and scaling…

High Energy Physics - Lattice · Physics 2026-03-05 Ho Hsiao , Benjamin J. Choi , Hiroshi Ohno , Akio Tomiya

We discuss the implementation and optimization challenges for a Wilson-Dirac solver with Clover term on QPACE, a parallel machine based on Cell processors and a torus network. We choose the mixed-precision Schwarz preconditioned FGCR…

High Energy Physics - Lattice · Physics 2011-09-21 Andrea Nobile

Lattice Quantum Chromodynamics (Lattice QCD) is a quantum field theory on a finite discretized space-time box so as to numerically compute the dynamics of quarks and gluons to explore the nature of subatomic world. Solving the equation of…

Computational Physics · Physics 2017-10-02 Taisuke Boku , Ken-Ichi Ishikawa , Yoshinobu Kuramashi , Lawrence Meadows

We introduce a novel Unsmoothed Aggregation (UA) Algebraic Multigrid (AMG) method combined with Preconditioned Conjugate Gradient (PCG) to overcome the limitations of Extended Position-Based Dynamics (XPBD) in high-resolution and…

Graphics · Computer Science 2025-05-20 Chunlei Li , Peng Yu , Tiantian Liu , Siyuan Yu , Yuting Xiao , Shuai Li , Aimin Hao , Yang Gao , Qinping Zhao

With the advent of massive data sets much of the computational science and engineering community has moved toward data-intensive approaches in regression and classification. However, these present significant challenges due to increasing…

Computation · Statistics 2024-04-25 Julio E. Castrillon-Candas

This article discusses the uncertainty quantification (UQ) for time-independent linear and nonlinear partial differential equation (PDE)-based systems with random model parameters carried out using sampling-free intrusive stochastic…

Computational Engineering, Finance, and Science · Computer Science 2023-10-24 Sudhi Sharma , Pierre Jolivet , Victorita Dolean , Abhijit Sarkar

This paper presents a multigrid algorithm for the computation of the rank-R canonical decomposition of a tensor for low rank R. Standard alternating least squares (ALS) is used as the relaxation method. Transfer operators and coarse-level…

Numerical Analysis · Mathematics 2011-11-28 Hans De Sterck , Killian Miller