English
Related papers

Related papers: Adaptive Multigrid Algorithm for the QCD Dirac-Wil…

200 papers

To numerically solve a generic elliptic equation on two-dimensional domains with rectangular Cartesian grids, we propose a cut-cell geometric multigrid method that features (1) general algorithmic steps that apply to two-dimensional…

Numerical Analysis · Mathematics 2026-01-19 Jiyu Liu , Zhixuan Li , Jiatu Yan , Zhiqi Li , Qinghai Zhang

We consider two-flavor QCD in the lattice regularization with improved Wilson fermions. In this formulation chiral symmetry is explicitly broken at order a and hence the isovector axial currents require improvement as well as a finite…

High Energy Physics - Lattice · Physics 2007-05-23 Roland Hoffmann

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Yohann de Castro , Vincent Duval , Romain Petit

Numerical solution of discrete PDEs corresponding to saddle point problems is highly relevant to physical systems such as Stokes flow. However, scaling up numerical solvers for such systems is often met with challenges in efficiency and…

Numerical Analysis · Mathematics 2024-08-23 Yutian Tao , Eftychios Sifakis

An efficient quantum algorithm for the many-body three-dimensional Dirac equation is presented. Its computational complexity is dominantly linear in the number of qubits used to spatially resolve the 4-spinor wave function.

Quantum Physics · Physics 2007-05-23 Jeffrey Yepez

Modern low-carbon power systems come with many challenges, such as increased inverter penetration and increased uncertainty from renewable sources and loads. In this context, the microgrid concept is a promising approach, which is based on…

Systems and Control · Electrical Eng. & Systems 2025-06-19 E. D. Gomez Anccas , C. A. Hans , D. Schulz

We study the convergence of multigrid schemes for the Helmholtz equation, focusing in particular on the choice of the coarse scale operators. Let G_c denote the number of points per wavelength at the coarse level. If the coarse scale…

Numerical Analysis · Mathematics 2015-01-08 Christiaan C. Stolk , Mostak Ahmed , Samir K. Bhowmik

Unmanned aerial vehicles (UAVs) are increasingly utilized in search and rescue (SAR) operations to enhance efficiency by enabling rescue teams to cover large search areas in a shorter time. Reducing coverage time directly increases the…

Robotics · Computer Science 2024-12-03 Sina Kazemdehbashi

Definition of the determinant of Euclidean Dirac operator in the nontrivial sector of gauge fields suffers from an inherent ambiguity. The popular Osterwalder-Schrader (OS) recipe for the conjugate Dirac field leads to the option of a…

High Energy Physics - Theory · Physics 2007-05-23 H. Banerjee

Considering Ginsparg-Wilson type fermions dynamically in lattice QCD simulations is a challenging task. The hope is to be able to approach smaller pion masses and to eventually reach physical situations. The price to pay is substantially…

High Energy Physics - Lattice · Physics 2009-11-11 C. B. Lang , Pushan Majumdar , Wolfgang Ortner

The computational complexity of naive, sampling-based uncertainty quantification for 3D partial differential equations is extremely high. Multilevel approaches, such as multilevel Monte Carlo (MLMC), can reduce the complexity significantly,…

Computational Engineering, Finance, and Science · Computer Science 2016-07-13 Björn Gmeiner , Daniel Drzisga , Ulrich Ruede , Robert Scheichl , Barbara Wohlmuth

Computing at the exascale level is expected to be affected by a significantly higher rate of faults, due to increased component counts as well as power considerations. Therefore, current day numerical algorithms need to be reexamined as to…

Numerical Analysis · Mathematics 2019-05-27 Mark Ainsworth , Christian Glusa

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

The principal objective in this paper is a new inverse approach to general Dirac-type systems modeled after B. Simon's 1999 inverse approach to half-line Schr\"odinger operators. In particular, we derive the so-called A-equation associated…

Spectral Theory · Mathematics 2019-03-05 Fritz Gesztesy , Alexander Sakhnovich

There exist two major problems in application of the conventional block BiCGSTAB method to the O(a)-improved Wilson-Dirac equation with multiple right-hand-sides: One is the deviation between the true and the recursive residuals. The other…

High Energy Physics - Lattice · Physics 2015-05-13 H. Tadano , Y. Kuramashi , T. Sakurai

We show that using the multisplitting algorithm as a preconditioner for conjugate gradient inversion of the domain wall Dirac operator could effectively reduce the inter- node communication cost, at the expense of performing more on-node…

High Energy Physics - Lattice · Physics 2018-04-24 Duo Guo , Robert Mawhinney , Jiqun Tu

In this work, we develop a robust adaptive well-balanced and positivity-preserving central-upwind scheme on unstructured triangular grids for shallow water equations. The numerical method is an extension of the scheme from [{\sc Liu {\em et…

Numerical Analysis · Mathematics 2021-06-29 Yekaterina Epshteyn , Thuong Nguyen

In lattice QCD, the trace of the inverse of the discretized Dirac operator appears in the disconnected fermion loop contribution to an observable. As simulation methods get more and more precise, these contributions become increasingly…

High Energy Physics - Lattice · Physics 2022-11-29 Andreas Frommer , Gustavo Ramirez-Hidalgo

We propose the first optimal geometric multigrid solver for hybrid high-order discretizations that can handle arbitrary polytopal agglomeration hierarchies in both two and three dimensions. The key ingredient is the use of modified skeleton…

Numerical Analysis · Mathematics 2026-03-03 Santiago Badia , Jordi Manyer

We introduce a multigrid multilevel Monte Carlo method for stochastic trace estimation in lattice QCD based on orthogonal projections. This formulation extends the previously proposed oblique decomposition and it is assessed on three…

High Energy Physics - Lattice · Physics 2025-09-16 Andreas Frommer , Jose Jimenez-Merchan , Francesco Knechtli , Tomasz Korzec , Gustavo Ramirez-Hidalgo