English
Related papers

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

200 papers

We demonstrate that lattice QCD calculations can be made $10^3$--$10^6$ times faster by using very coarse lattices. To obtain accurate results, we replace the standard lattice actions by perturbatively-improved actions with tadpole-improved…

High Energy Physics - Lattice · Physics 2009-10-28 M. Alford , W. Dimm , G. P. Lepage , G. Hockney , P. B. Mackenzie

We show that using the multi-splitting algorithm as a preconditioner for the domain wall Dirac linear operator, arising in lattice QCD, effectively reduces the inter-node communication cost, at the expense of performing more on-node…

High Energy Physics - Lattice · Physics 2021-09-09 Jiqun Tu , M. A. Clark , Chulwoo Jung , Robert Mawhinney

The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite…

Numerical Analysis · Mathematics 2016-11-03 Mingchao Cai , Luca F. Pavarino

We propose a natural (2+1)-dimensional generalization of the Ablowitz-Ladik lattice that is an integrable space discretization of the cubic nonlinear Schroedinger (NLS) system in 1+1 dimensions. By further requiring rotational symmetry of…

Exactly Solvable and Integrable Systems · Physics 2011-07-21 Takayuki Tsuchida , Aristophanes Dimakis

We investigate the Symanzik improvement of the Wilson quark action on anisotropic lattices. Taking first a general action with nearest-neighbor and clover interactions, we study the mass dependence of the ratio of the hopping parameters,…

High Energy Physics - Lattice · Physics 2014-11-17 Junpei Harada , Andreas S. Kronfeld , Hideo Matsufuru , Noriaki Nakajima , Tetsuya Onogi

We propose a disciplined, numerically stable, and scalable approach to SDP relaxations of the ACOPF problem based on linear cutting-planes. Our method can be warm-started and, owing to its linear nature, enables the computation of tight and…

Optimization and Control · Mathematics 2025-10-27 Daniel Bienstock , Matias Villagra

Computing quark propagators in lattice QCD is equivalent to solving large, sparse linear systems with multiple right-hand sides. Block algorithms attempt to accelerate the convergence of iterative Krylov-subspace methods by solving the…

High Energy Physics - Lattice · Physics 2009-10-30 Stephen M. Pickles , UKQCD Collaboration

This paper presents a parallel-in-time multilevel iterative method for solving differential algebraic equation, arising from a discretization of linear time-dependent partial differential equation. The core of the method is the multilevel…

Numerical Analysis · Mathematics 2024-01-02 Yogi A. Erlangga

QCDLAB is a set of programs, written in GNU Octave, for lattice QCD computations. Version 2.0 includes the generation of configurations for the SU(3) theory, computation of rectangle Wilson loops as well as the low lying meson spectrum with…

High Energy Physics - Lattice · Physics 2019-04-22 Artan Borici

Monte Carlo simulations of quantum field theories on a lattice become increasingly expensive as the continuum limit is approached since the cost per independent sample grows with a high power of the inverse lattice spacing. Simulations on…

High Energy Physics - Lattice · Physics 2021-01-04 Karl Jansen , Eike Hermann Müller , Robert Scheichl

This paper introduces a novel approach to algebraic multigrid methods for large systems of linear equations coming from finite element discretizations of certain elliptic second order partial differential equations. Based on a discrete…

Numerical Analysis · Mathematics 2020-11-30 Lukas Kogler , Joachim Schöberl

The demand for substantial increases in the spatial resolution of global weather- and climate- prediction models makes it necessary to use numerically efficient and highly scalable algorithms to solve the equations of large scale…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-16 Eike H. Mueller , Robert Scheichl

We investigate the parallel one-level overlapping Schwarz method for solving finite element discretization of high-frequency Helmholtz equations. The resulting linear systems are large, indefinite, ill-conditioned, and complex-valued. We…

Numerical Analysis · Mathematics 2026-02-03 Yan Xie , Shihua Gong , Ivan G. Graham , Euan A. Spence , Chen-Song Zhang

A thermo-elastoplastic finite element approach is used to perform the simulation of a laser beam welding (LBW) process. This results in a nonlinear, nonsymmetric saddle point multiphysics system, for which the nonlinearity is handled via…

Numerical Analysis · Mathematics 2025-02-28 Tommaso Bevilacqua , Axel Klawonn , Martin Lanser

Space-time finite-element discretizations are well-developed in many areas of science and engineering, but much work remains within the development of specialized solvers for the resulting linear and nonlinear systems. In this work, we…

Numerical Analysis · Mathematics 2026-03-05 James Jackaman , Scott MacLachlan

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

An analytic method of smearing link variables in lattice QCD is proposed and tested. The differentiability of the smearing scheme with respect to the link variables permits the use of modern Monte Carlo updating methods based on molecular…

High Energy Physics - Lattice · Physics 2009-11-10 Colin Morningstar , Mike Peardon

We propose an improvement of the differential method for the computation of the equation of state of QCD from lattice simulations. In contrast to the earlier differential method our technique yields positive pressure for all temperatures…

High Energy Physics - Lattice · Physics 2015-06-25 Rajiv V. Gavai , Sourendu Gupta , Swagato Mukherjee

We present a novel two-level sketching extension of the Alternating Anderson-Picard (AAP) method for accelerating fixed-point iterations in challenging single- and multi-physics simulations governed by discretized partial differential…

Numerical Analysis · Mathematics 2026-05-20 Nicolás A. Barnafi , Massimiliano Lupo Pasini

Pricing American options is more complicated than pricing European options, because they can be exercised at any time, and one thus needs to solve a linear complementarity problem instead of simply doing time stepping for computing European…

Numerical Analysis · Mathematics 2026-05-22 Martin J. Gande , Si-Wei Liao , Liu-Di Lu