English
Related papers

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

200 papers

The simulation of quantum many-body systems poses a significant challenge in physics due to the exponential scaling of Hilbert space with the number of particles. Traditional methods often struggle with large system sizes and frustrated…

Materials Science · Physics 2024-05-27 Avishek Singh , Nirmal Ganguli

The efficient solution of sparse, linear systems resulting from the discretization of partial differential equations is crucial to the performance of many physics-based simulations. The algorithmic optimality of multilevel approaches for…

Mathematical Software · Computer Science 2018-03-08 Andrew Reisner , Luke N. Olson , J. David Moulton

Multigrid methods despite being known to be asymptotically optimal algorithms, depend on the careful selection of their individual components for efficiency. Also, they are mostly restricted to standard cycle types like V-, F-, and…

Computational Engineering, Finance, and Science · Computer Science 2024-12-10 Dinesh Parthasarathy , Wayne Bradford Mitchell , Harald Köstler

Complex Langevin simulations provide an alternative to sample path integrals with complex weights and therefore are suited to determine the phase diagram of QCD from first principles. We use our proposed method of Dynamic Stabilisation (DS)…

High Energy Physics - Lattice · Physics 2016-07-20 Gert Aarts , Felipe Attanasio , Benjamin Jäger , Dénes Sexty

Topology optimization for large scale problems continues to be a computational challenge. Several works exist in the literature to address this topic, and all make use of iterative solvers to handle the linear system arising from the Finite…

Numerical Analysis · Mathematics 2020-10-21 Darin Peetz , Ahmed Elbanna

We consider the numerical solution of Poisson's equation on structured grids using geometric multigrid with nonstandard coarse grids and coarse level operators. We are motivated by the problem of developing high-order accurate numerical…

Numerical Analysis · Mathematics 2020-08-11 Kamala Liu , William D. Henshaw

We describe the GPU implementation of shifted or multimass iterative solvers for sparse linear systems of the sort encountered in lattice gauge theory. We provide a generic tool that can be used by those without GPU programming experience…

High Energy Physics - Lattice · Physics 2011-02-16 Richard Galvez , Greg van Anders

It is possible to improve the chiral behaviour and the approach to the continuum limit of correlation functions in lattice QCD with standard and twisted Wilson fermions by taking arithmetic averages of correlators computed in theories…

High Energy Physics - Lattice · Physics 2009-11-10 R. Frezzotti , G. C. Rossi

Multigrid methods were invented for the solution of discretized partial differential equations in ordered systems. The slowness of traditional algorithms is overcome by updates on various length scales. In this article we discuss…

High Energy Physics - Lattice · Physics 2011-04-15 Thomas Kalkreuter

We propose a data-driven and machine-learning-based approach to compute non-Galerkin coarse-grid operators in algebraic multigrid (AMG) methods, addressing the well-known issue of increasing operator complexity. Guided by the AMG theory on…

Numerical Analysis · Mathematics 2023-07-18 Ru Huang , Kai Chang , Huan He , Ruipeng Li , Yuanzhe Xi

In this paper, we study fast iterative solvers for the solution of fourth order parabolic equations discretized by mixed finite element methods. We propose to use consistent mass matrix in the discretization and use lumped mass matrix to…

Numerical Analysis · Mathematics 2016-02-26 Bin Zheng , Luoping Chen , Xiaozhe Hu , Long Chen , Ricardo H. Nochetto , Jinchao Xu

In view of the recent excitement about a tension between determinations of f_Ds from experiment and from simulations of lattice QCD with dynamical quarks, we try to clear up the picture of lattice determinations in the continuum limit of…

High Energy Physics - Lattice · Physics 2011-04-04 Jochen Heitger , Andreas Juttner

There has been major progress in recent years in the development of improved discretizations of the QCD action, current operators, etc for use in numerical simulations that employ very coarse lattices. These lectures review the field…

High Energy Physics - Lattice · Physics 2009-10-28 G. Peter Lepage

The ALPHA collaboration has determined the O(a) improved Wilson quark action for lattice spacings $a\leq 0.1$ fm, in the quenched approximation. We extend this result to coarser lattices, $a\leq 0.17$ fm, and calculate the hadron spectrum…

High Energy Physics - Lattice · Physics 2009-10-30 R. G. Edwards , U. M. Heller , T. R. Klassen

Numerical climate- and weather-prediction requires the fast solution of the equations of fluid dynamics. Discontinuous Galerkin (DG) discretisations have several advantageous properties. They can be used for arbitrary domains and support a…

Computational Physics · Physics 2020-10-13 Jack D. Betteridge , Thomas H. Gibson , Ivan G. Graham , Eike H. Müller

It has been shown that in the twisted mass formulation of Lattice QCD at maximal twist large cutoff effects are generated when the quark mass becomes of O(a Lambda_QCD^2). In general, these effects can be suppressed in two ways: either by…

High Energy Physics - Lattice · Physics 2010-03-19 D. Becirevic , Ph. Boucaud , V. Lubicz , G. Martinelli , F. Mescia , S. Simula , C. Tarantino

Lattice QCD simulations directly at physical masses of dynamical light, strange and charm quarks are highly desirable especially to remove systematic errors due to chiral extrapolations. However such simulations are still challenging. We…

We study a two-stage mixed-integer linear program (MILP) with more than 1 million binary variables in the second stage. We develop a two-level approach by constructing a semi-coarse model (coarsened with respect to variables) and a coarse…

Optimization and Control · Mathematics 2015-04-20 Fu Lin , Sven Leyffer , Todd Munson

We propose a new family of multilevel methods for unconstrained minimization. The resulting strategies are multilevel extensions of high-order optimization methods based on q-order Taylor models (with q >= 1) that have been recently…

Numerical Analysis · Mathematics 2019-04-10 Henri Calandra , Serge Gratton , Elisa Riccietti , Xavier Vasseur

We present a novel deep learning-based algorithm to accelerate - through the use of Artificial Neural Networks (ANNs) - the convergence of Algebraic Multigrid (AMG) methods for the iterative solution of the linear systems of equations…

Numerical Analysis · Mathematics 2025-06-18 Paola F. Antonietti , Matteo Caldana , Luca Dede'