English
Related papers

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

200 papers

This work considers the iterative solution of large-scale problems subject to non-symmetric matrices or operators arising in discretizations of (port-)Hamiltonian partial differential equations. We consider problems governed by an operator…

Numerical Analysis · Mathematics 2025-10-21 Volker Mehrmann , Manuel Schaller , Martin Stoll

We present an efficient MPI-parallel geometric multigrid library for quadtree (2D) or octree (3D) grids with adaptive refinement. Cartesian 2D/3D and cylindrical 2D geometries are supported, with second-order discretizations for the…

Computational Physics · Physics 2019-08-26 Jannis Teunissen , Rony Keppens

We present a new short-recurrence reaidual-optimal Krylov subspace recycling method for sequences of Hermitian systems of linear equations with a fixed system matrix and changing right-hand sides. Such sequences of linear systems occur…

Numerical Analysis · Mathematics 2016-04-15 Martin Peter Neuenhofen , Sven Groß

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

I present a motivation of several areas where the Multigrid techniques can be employed. I present typical areas where the multigrid solver might be employed. I give an introduction to smoothers and how one might choose a preconditionor as…

Numerical Analysis · Mathematics 2008-05-21 John T. Wallis

A new polynomial preconditioner for symmetric complex linear systems based on Hermitian and skew-Hermitian splitting (HSS) for complex symmetric linear systems is herein presented. It applies to Conjugate Orthogonal Conjugate Gradient…

Numerical Analysis · Mathematics 2016-04-18 Enrico Bertolazzi , Marco Frego

This paper proposes hybrid high-order eigensolvers for the computation of guaranteed lower eigenvalue bounds. These bounds display higher order convergence rates and are accessible to adaptive mesh-refining algorithms. The involved…

Numerical Analysis · Mathematics 2026-04-23 Ngoc Tien Tran

We find the lattice spacing dependence of the eigenvalue density of the non-Hermitian Wilson Dirac operator in the $\epsilon$-domain. The starting point is the joint probability density of the corresponding random matrix theory. In addition…

High Energy Physics - Lattice · Physics 2012-02-09 Mario Kieburg , Jacobus J. M. Verbaarschot , Savvas Zafeiropoulos

The dispersive character of the Hall-MHD solutions, in particular the whistler waves, is a strong restriction to numerical treatments of this system. Numerical stability demands a time step dependence of the form $\Delta t\propto (\Delta…

Computational Physics · Physics 2009-11-13 Lukas Arnold , Juergen Dreher , Rainer Grauer

The spectral flow of the low-lying eigenvalues of the improved and unimproved Wilson-Dirac operator is studied on instanton-like configurations and on thermalized quenched configurations at various $\beta$-values and lattice sizes. We also…

High Energy Physics - Lattice · Physics 2007-05-23 Hubert Simma , Douglas Smith

The lattice studies in QCD demonstrate the nontrivial localization behavior of the eigenmodes of the 4D Euclidean Dirac operator considered as Hamiltonian of $4+1$ dimensional disordered system. We use the holographic viewpoint to provide…

High Energy Physics - Theory · Physics 2019-07-04 A. Gorsky , M. Litvinov

Recent developments have shown that a lot can be gained for QCD simulations from GPU hardware. This can be exploited especially in the case of Ginsparg-Wilson fermions when the com putational costs are particularly high. In this work, we…

High Energy Physics - Lattice · Physics 2010-10-28 Bjoern Walk , Hartmut Wittig , Egor Dranischnikow , Elmar Schömer

Methods for solving hyperbolic systems typically depend on unknown ordering (e.g., Gauss-Seidel, or sweep/wavefront/marching methods) to achieve good convergence. For many discretisations, mesh types or decompositions these methods do not…

Numerical Analysis · Mathematics 2025-11-19 S. Dargaville , R. P. Smedley-Stevenson , P. N. Smith , C. C. Pain

In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which…

Numerical Analysis · Mathematics 2024-02-13 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

In this paper we construct and analyse a level-dependent coarsegrid correction scheme for indefinite Helmholtz problems. This adapted multigrid method is capable of solving the Helmholtz equation on the finest grid using a series of…

Numerical Analysis · Mathematics 2013-09-09 Siegfried Cools , Bram Reps , Wim Vanroose

We present W-cycle multigrid algorithms for the solution of the linear system of equations arising from a wide class of $hp$-version discontinuous Galerkin discretizations of elliptic problems. Starting from a classical framework in…

Numerical Analysis · Mathematics 2013-12-02 P. F. Antonietti , M. Sarti , M. Verani

The geometric multigrid algorithm is an efficient numerical method for solving a variety of elliptic partial differential equations (PDEs). The method damps errors at progressively finer grid scales, resulting in faster convergence compared…

Numerical Analysis · Mathematics 2024-03-14 Francisco Holguin , GS Sidharth , Gavin Portwood

A deflated and restarted Lanczos algorithm to solve hermitian linear systems, and at the same time compute eigenvalues and eigenvectors for application to multiple right-hand sides, is described. For the first right-hand side, eigenvectors…

High Energy Physics - Lattice · Physics 2010-01-21 Abdou M. Abdel-Rehim , Ronald B. Morgan , Dywayne Nicely , Walter Wilcox

We report on the first successful QCD multigrid algorithm which demonstrates constant convergence rates independent of quark mass and lattice volume for the Wilson Dirac operator. The new ingredient is the adaptive method for constructing…

High Energy Physics - Lattice · Physics 2010-04-15 Ronald Babich , James Brannick , Richard C. Brower , Michael A. Clark , Saul D. Cohen , James C. Osborn , Claudio Rebbi

We design and investigate efficient multigrid solvers for multiphase Stokes problems discretised via mixed-degree local discontinuous Galerkin methods. Using the template of a standard multigrid V-cycle, we develop a smoother analogous to…

Numerical Analysis · Mathematics 2025-11-26 Robert I. Saye
‹ Prev 1 3 4 5 6 7 10 Next ›