English
Related papers

Related papers: Adaptive Aggregation Based Domain Decomposition Mu…

200 papers

Applying domain decomposition to the lattice Dirac operator and the associated quark propagator, we arrive at expressions which, with the proper insertion of random sources therein, can provide improvement to the estimation of the…

High Energy Physics - Lattice · Physics 2009-11-11 Tommy Burch , Christian Hagen

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

The main goal of this paper is to adopt a multivector calculus scheme to study finite difference discretizations of Klein-Gordon and Dirac equations for which Chebyshev polynomials of the first kind may be used to represent a set of…

Mathematical Physics · Physics 2016-01-28 Nelson Faustino

This paper reviews the most popular methods which are used in lattice QCD to compute the determinant of the lattice Dirac operator: Gaussian integral representation and noisy methods. Both of them lead naturally to matrix function problems.…

High Energy Physics - Lattice · Physics 2007-05-23 Artan Borici

We present a parallelizable SSOR preconditioning scheme for Krylov subspace iterative solvers which proves to be efficient in lattice QCD applications involving Wilson fermions. Our preconditioner is based on a locally lexicographic…

High Energy Physics - Lattice · Physics 2009-10-28 S. Fischer , A. Frommer , U. Glaessner , Th. Lippert , G. Ritzenhoefer , K. Schilling

In this paper, we propose two novel Robin-type domain decomposition methods based on the two-grid techniques for the coupled Stokes-Darcy system. Our schemes firstly adopt the existing Robin-type domain decomposition algorithm to obtain the…

Numerical Analysis · Mathematics 2021-08-11 Yizhong Sun , Feng Shi , Haibiao Zheng , Heng Li , Fan Wang

We present results for application of block BiCGSTAB algorithm modified by the QR decomposition and the SAP preconditioner to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD on a $32^3 \times 64$ lattice at almost…

High Energy Physics - Lattice · Physics 2015-05-27 Y. Nakamura , K. -I. Ishikawa , Y. Kuramashi , T. Sakurai , H. Tadano

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

Domain decomposition methods are widely used and effective in the approximation of solutions to partial differential equations. Yet the optimal construction of these methods requires tedious analysis and is often available only in…

Machine Learning · Computer Science 2022-10-19 Ali Taghibakhshi , Nicolas Nytko , Tareq Zaman , Scott MacLachlan , Luke Olson , Matthew West

Applying domain decomposition to the lattice Dirac operator and the associated quark propagator, we arrive at expressions which, with the proper insertion of random sources therein, can provide improvement to the estimation of the…

High Energy Physics - Lattice · Physics 2008-11-26 Tommy Burch , Christian Hagen

In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic partial differential equations by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$ on…

Numerical Analysis · Mathematics 2026-02-03 Ani Miraçi , Jan Papež , Martin Vohralík , Ivan Yotov

We present a geometric multigrid solver based on adaptive smoothed aggregation suitable for Discontinuous Galerkin (DG) discretisations. Mesh hierarchies are formed via domain decomposition techniques, and the method is applicable to fully…

Numerical Analysis · Mathematics 2025-06-02 Yulong Pan , Michael Lindsey , Per-Olof Persson

In this paper, we present very first results for the adaptive solution on a grid of the phase space of the Vlasov equation arising in particles accelarator and plasma physics. The numerical algorithm is based on a semi-Lagrangian method…

Numerical Analysis · Mathematics 2007-05-23 Nicolas Besse , Francis Filbet , Michael Gutnic , Ioana Paun , Eric Sonnendrücker

Over the past five years, graphics processing units (GPUs) have had a transformational effect on numerical lattice quantum chromodynamics (LQCD) calculations in nuclear and particle physics. While GPUs have been applied with great success…

High Energy Physics - Lattice · Physics 2016-11-15 R. Babich , M. A. Clark , B. Joó , G. Shi , R. C. Brower , S. Gottlieb

We present an iterative scheme, reminiscent of the Multigrid method, to solve large boundary value problems with Probabilistic Domain Decomposition (PDD). In it, increasingly accurate approximations to the solution are used as control…

Numerical Analysis · Mathematics 2017-01-06 Francisco Bernal , Juan A. Acebrón

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

Lattice QCD solvers encounter critical slowing down for fine lattice spacings and small quark mass. Traditional matrix eigenvalue deflation is one approach to mitigating this problem. However, to improve scaling we study the effects of…

High Energy Physics - Lattice · Physics 2020-02-26 Travis Whyte , Walter Wilcox , Ronald B. Morgan

The simulation of lattice QCD on massively parallel computers stimulated the development of scalable algorithms for the solution of sparse linear systems. We tackle the problem of the Wilson-Dirac operator inversion by combining a Schwarz…

High Energy Physics - Lattice · Physics 2012-04-25 Andreas Frommer , Andrea Nobile , Paul Zingler

This work proposes a scheme for significantly reducing the computational complexity of discretized problems involving the non-smooth forward propagation of uncertainty by combining the adaptive hierarchical sparse grid stochastic…

Computational Physics · Physics 2015-09-07 Robert L. Gates , Maximilian R. Bittens

In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier