English
Related papers

Related papers: Aggregation-based Multilevel Methods for Lattice Q…

200 papers

Multigrid solvers are the standard in modern scientific computing simulations. Domain Decomposition Aggregation-Based Algebraic Multigrid, also known as the DD-$\alpha$AMG solver, is a successful realization of an algebraic multigrid solver…

High Energy Physics - Lattice · Physics 2025-08-21 Gustavo Ramirez-Hidalgo , Lianhua He , Ke-Long Zhang

Accelerating iterative eigenvalue algorithms is often achieved by employing a spectral shifting strategy. Unfortunately, improved shifting typically leads to a smaller eigenvalue for the resulting shifted operator, which in turn results in…

Numerical Analysis · Mathematics 2024-10-10 Lambert Theisen , Benjamin Stamm

A multigrid method for the Stokes system discretized with an Hdiv-conforming discontinuous Galerkin method is presented. It acts on the combined velocity and pressure spaces and thus does not need a Schur complement approximation. The…

Numerical Analysis · Mathematics 2016-02-22 Guido Kanschat , Youli Mao

The improved Wilson quark action - the clover action - is constructed to have smaller discretization errors than the normal Wilson quark action. We test this in a quenched spectroscopy computation on 6 lattice ensembles with spacings from…

High Energy Physics - Lattice · Physics 2007-05-23 Sara Collins , R. G. Edwards , U. M. Heller , John Sloan

Pallalel GPGPU computing for lattice QCD simulations has a bottleneck on the GPU to GPU data communication due to the lack of the direct data exchanging facility. In this work we investigate the performance of quark solver using the…

High Energy Physics - Lattice · Physics 2010-11-16 Yusuke Osaki , Ken-Ichi Ishikawa

A discrete version of the inverse scattering method proposed by Ablowitz and Ladik is generalized to study an integrable full-discretization (discrete time and discrete space) of the coupled nonlinear Schr\"{o}dinger equations. The…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Takayuki Tsuchida

We review the numerical analysis' understanding of Krylov subspace methods for solving (non-hermitian) systems of equations and discuss its implications for lattice gauge theory computations using the example of the Wilson fermion matrix.…

High Energy Physics - Lattice · Physics 2009-10-28 Andreas Frommer

The current bottleneck of globally solving mixed-integer (non-convex) quadratically constrained problem (MIQCP) is still to construct strong but computationally cheap convex relaxations, especially when dense quadratic functions are…

Optimization and Control · Mathematics 2014-03-24 Hongbo Dong

Reducing memory traffic is critical to accelerate Lattice QCD computations on modern processors, given that such computations are memory-bandwidth bound. A commonly used strategy is mixed-precision solvers, however, these require careful…

High Energy Physics - Lattice · Physics 2023-02-21 M. A. Clark , Dean Howarth , Jiqun Tu , Mathias Wagner , Evan Weinberg

We investigate non-overlapping Schwarz preconditioners for the algebraic systems stemming from high-order discretizations of the coupled monodomain and Barreto-Cressman models, with applications to brain electrophysiology. The spatial…

Numerical Analysis · Mathematics 2025-12-25 Caterina B. Leimer Saglio , Stefano Pagani , Paola F. Antonietti

We present a fast iterative solver for scattering problems in 2D, where a penetrable object with compact support is considered. By representing the scattered field as a volume potential in terms of the Green's function, we arrive at the…

Numerical Analysis · Mathematics 2023-03-28 Vaishnavi Gujjula , Sivaram Ambikasaran

We consider the solution of elliptic problems on the tensor product of two physical domains as e.g. present in the approximation of the solution covariance of elliptic partial differential equations with random input. Previous sparse…

Numerical Analysis · Mathematics 2018-02-01 Helmut Harbrecht , Peter Zaspel

This paper develops a new algebraic multigrid (AMG) method for sparse least-squares systems of the form $A=G^TG$ motivated by challenging applications in scientific computing where classical AMG methods fail. First we review and relate the…

Numerical Analysis · Mathematics 2026-01-09 Ben S. Southworth , Hussam Al Daas , Golo A. Wimmer , Ed Threlfall

We carry out the convergence analysis of the Scalar Auxiliary Variable (SAV) method applied to the nonlinear Schr\"odinger equation which preserves a modified Hamiltonian on the discrete level. We derive a weak and strong convergence…

Numerical Analysis · Mathematics 2021-07-07 Alexandre Poulain , Katharina Schratz

At physical light quark masses, efficient linear solvers are crucial for carrying out the millions of inversions of the Dirac matrix required for obtaining high statistics in quark correlation functions. Adaptive algebraic multi-grid…

High Energy Physics - Lattice · Physics 2022-01-12 Shuhei Yamamoto , Simone Bacchio , Jacob Finkenrath

The Adaptive Aggregation-based Domain Decomposition Multigrid method (arXiv:1303.1377) is extended for two degenerate flavors of twisted mass fermions. By fine-tuning the parameters we achieve a speed-up of the order of hundred times…

High Energy Physics - Lattice · Physics 2016-12-21 Constantia Alexandrou , Simone Bacchio , Jacob Finkenrath , Andreas Frommer , Karsten Kahl , Matthias Rottmann

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer…

Numerical Analysis · Mathematics 2021-06-16 Peter Bastian , Robert Scheichl , Linus Seelinger , Arne Strehlow

This contribution presents a hierarchical multigrid approach for the solution of large-scale finite cell problems on both uniform grids and multi-level hp-discretizations. The proposed scheme leverages the hierarchical nature of the basis…

Numerical Analysis · Mathematics 2021-09-08 John Jomo , Oguz Oztoprak , Frits de Prenter , Nils Zander , Stefan Kollmannsberger , Ernst Rank

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

Optimizing large-language model (LLM) training on distributed domain-specific accelerator systems presents significant challenges due to its complex optimization space. Existing optimization methods, however, rely on time-consuming manual…

Multiagent Systems · Computer Science 2025-11-07 Yuran Ding , Xinwei Chen , Xiaofan Zhang , Zongwei Zhou