English
Related papers

Related papers: (Approximate) Low-Mode Averaging with a new Multig…

200 papers

The solution of systems of linear(ized) equations lies at the heart of many problems in Scientific Computing. In particular for systems of large dimension, iterative methods are a primary approach. Stationary iterative methods are generally…

Numerical Analysis · Mathematics 2025-04-08 Andy Wathen

We describe an adaptive multigrid algorithm for solving inverses of the domain-wall fermion operator. Our multigrid algorithm uses an adaptive projection of near-null vectors of the domain-wall operator onto coarser four-dimensional…

High Energy Physics - Lattice · Physics 2012-05-15 Saul D. Cohen , R. C. Brower , M. A. Clark , J. C. Osborn

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

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

The adoption of hybrid GPU-CPU nodes in traditional supercomputing platforms opens acceleration opportunities for electronic structure calculations in materials science and chemistry applications, where medium sized Hermitian generalized…

Numerical Analysis · Computer Science 2012-07-10 Raffaele Solcà , Thomas C. Schulthess , Azzam Haidar , Stanimire Tomov , Ichitaro Yamazaki , Jack Dongarra

We outline our implementation of the adaptive thick-restart Lanczos algorithm ($a$-TRLan) for the projection of the low-lying eigenmodes of the overlap Dirac operator in lattice QCD, and compare the performances of our code and the widely…

High Energy Physics - Lattice · Physics 2014-12-09 Ting-Wai Chiu , Tung-Han Hsieh

We discuss the usage and applicability of deflation methods for the overlap lattice Dirac operator, focussing on calculating the eigenvalues using a method similar to the eigCG algorithm used for other Dirac operators. The overlap operator,…

High Energy Physics - Lattice · Physics 2016-05-04 Nigel Cundy , Weonjong Lee

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

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

Recently a new approach to analyze and create algebraic multigrid methods (AMG) for nonsymmetric and indefinite matrices was established. Convergence is measured in general norms induced by a certain HPD matrix $B$ and $B$-orthogonal…

Numerical Analysis · Mathematics 2026-04-28 Reinhard Nabben , Ludwig Rooch

Automatic differentiation has become an important tool for optimization problems in computational science, and it has been applied to the Hartree-Fock method. Although the reverse-mode automatic differentiation is more efficient than the…

Chemical Physics · Physics 2022-11-28 Naruki Yoshikawa , Masato Sumita

Many fields require computing the trace of the inverse of a large, sparse matrix. The typical method used for such computations is the Hutchinson method which is a Monte Carlo (MC) averaging over matrix quadratures. To improve its…

High Energy Physics - Lattice · Physics 2017-05-12 Arjun Singh Gambhir , Andreas Stathopoulos , Kostas Orginos

In this manuscript, we present a collective multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty, and develop a novel convergence…

Optimization and Control · Mathematics 2024-05-20 Gabriele Ciaramella , Fabio Nobile , Tommaso Vanzan

In this paper, we propose a deep learning-enhanced multigrid solver for high-frequency and heterogeneous Helmholtz equations. By applying spectral analysis, we categorize the iteration error into characteristic and non-characteristic…

Numerical Analysis · Mathematics 2025-03-12 Chen Cui , Kai Jiang , Shi Shu

We propose a new noise subtraction method, which we call "eigenspectrum subtraction", which uses low eigenmode information to suppress statistical noise at low quark mass. This is useful for lattice calculations involving disconnected loops…

High Energy Physics - Lattice · Physics 2010-01-26 Victor Guerrero , Ronald B. Morgan , Walter Wilcox

Rational approximations of the matrix sign function lead to multishift methods. For non-Hermitian matrices long recurrences can cause storage problems, which can be circumvented with restarts. Together with deflation we obtain efficient…

High Energy Physics - Lattice · Physics 2010-05-19 Jacques C. R. Bloch , Tobias Breu , Andreas Frommer , Simon Heybrock , Katrin Schäfer , Tilo Wettig

We present a modification to the setup algorithm for the multigrid preconditioner of Wilson fermions in lattice QCD. A larger number of test vectors than that used in conventional multigrid is generated by the smoother. This set of test…

High Energy Physics - Lattice · Physics 2025-02-06 Travis Whyte , Andreas Stathopoulos , Eloy Romero

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

Numerical Analysis · Mathematics 2015-03-09 Hari Sundar , Georg Stadler , George Biros

In this paper, we investigate neural networks applied to multiscale simulations and discuss a design of a novel deep neural network model reduction approach for multiscale problems. Due to the multiscale nature of the medium, the fine-grid…

Numerical Analysis · Mathematics 2024-12-20 Min Wang , Siu Wun Cheung , Wing Tat Leung , Eric T. Chung , Yalchin Efendiev , Mary Wheeler

Algebraic Multigrid (AMG) methods have been proven to be effective solvers for large-scale linear algebraic systems $Ax = b$ with Hermitian positive definite (HPD) matrix $A$. For such problems the convergence in the $A$-norm is well…

Numerical Analysis · Mathematics 2026-04-28 Reinhard Nabben , Ludwig Rooch