English
Related papers

Related papers: Hierarchically deflated conjugate residual

200 papers

While classic work in convex-concave min-max optimization relies on average-iterate convergence results, the emergence of nonconvex applications such as training Generative Adversarial Networks has led to renewed interest in last-iterate…

Optimization and Control · Mathematics 2019-10-29 Jacob Abernethy , Kevin A. Lai , Andre Wibisono

We consider fermionic (Dirac or Majorana) cold thermal relic dark-matter coupling to standard-model particles through the effective dimension-5 Higgs portal operators $\Lambda^{-1} \ \mathcal{O}_{\text{DM}} \cdot H^\dagger H$, where…

High Energy Physics - Phenomenology · Physics 2014-08-26 Michael A. Fedderke , Jing-Yuan Chen , Edward W. Kolb , Lian-Tao Wang

This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level…

Numerical Analysis · Mathematics 2025-09-23 Christiaan C. Stolk

We study the robust matrix completion problem for the low-rank Hankel matrix, which detects the sparse corruptions caused by extreme outliers while we try to recover the original Hankel matrix from the partial observation. In this paper, we…

Information Theory · Computer Science 2025-04-17 HanQin Cai , Jian-Feng Cai , Juntao You

The overlap Dirac operator at nonzero quark chemical potential involves the computation of the sign function of a non-Hermitian matrix. In this talk we present an iterative method, first proposed by us in Ref. [1], which allows for an…

High Energy Physics - Lattice · Physics 2009-01-14 Jacques Bloch , Andreas Frommer , Bruno Lang , Tilo Wettig

This paper presents a general framework of high-order finite difference (HFD) schemes for the tempered fractional Laplacian (TFL) based on new generating functions obtained from the discrete symbols. Specifically, for sufficiently smooth…

Numerical Analysis · Mathematics 2026-01-30 Mingyi Wang , Dongling Wang

The numerical computation of many hadronic correlation functions is exceedingly difficult due to the exponentially decreasing signal-to-noise ratio with the distance between source and sink. Multilevel integration methods, using independent…

High Energy Physics - Lattice · Physics 2017-03-08 Marco Cè , Leonardo Giusti , Stefan Schaefer

It is shown that the effective 4D lattice Dirac operator of optimal lattice domain-wall fermions with finite N_s (in the fifth dimension) is exponentially local for sufficiently smooth gauge background.

High Energy Physics - Lattice · Physics 2014-11-17 Ting-Wai Chiu

Getting standard multigrid to work efficiently for the high-frequency Helmholtz equation has been an open problem in applied mathematics for years. Much effort has been dedicated to finding solution methods which can use multigrid…

Numerical Analysis · Mathematics 2023-08-28 Vandana Dwarka , Cornelis Vuik

We present numerical results for the 2-flavour Schwinger model with dynamical chiral lattice fermions. We insert an approximately chiral hypercube Dirac operator into the overlap formula to construct the overlap hypercube operator. This is…

High Energy Physics - Lattice · Physics 2012-04-26 Wolfgang Bietenholz , Ivan Hip , Stanislav Shcheredin , Jan Volkholz

According to the necessary requirements for a chirally symmetric Dirac operator, we present a systematic construction of such operators. We formulate a criterion for the hermitian operator which enters the construction such that the doubled…

High Energy Physics - Lattice · Physics 2011-02-16 Ting-Wai Chiu

Starting from the chiral Lagrangian for Wilson fermions at nonzero lattice spacing we have obtained compact expressions for all spectral correlation functions of the Hermitian Wilson Dirac operator in the $\epsilon$-domain of QCD with…

High Energy Physics - Lattice · Physics 2011-12-05 K. Splittorff , J. J. M. Verbaarschot

The efficient and accurate QR decomposition for matrices with hierarchical low-rank structures, such as HODLR and hierarchical matrices, has been challenging. Existing structure-exploiting algorithms are prone to numerical instability as…

Numerical Analysis · Mathematics 2018-09-28 Daniel Kressner , Ana Susnjara

Lattice simulations of Quantum Chromodynamics (QCD) enable one to calculate the low-energy properties of the strong interaction among quarks and gluons based on the first principle. The most time-consuming part of the numerical simulations…

High Energy Physics - Lattice · Physics 2026-02-17 Wei-Lun Chen , Issaku Kanamori , Hideo Matsufuru , Hartmut Neff

We propose a discretisation scheme based on the Dirac-Kahler formalism (DK) in which the algebraic relations between continuum operators ${\wedge, d, \star}$ are captured by their discrete analogues, allowing the construction of the…

High Energy Physics - Theory · Physics 2007-05-23 Vivien de Beauce , Samik Sen

We introduce a multigrid multilevel Monte Carlo method for stochastic trace estimation in lattice QCD based on orthogonal projections. This formulation extends the previously proposed oblique decomposition and it is assessed on three…

High Energy Physics - Lattice · Physics 2025-09-16 Andreas Frommer , Jose Jimenez-Merchan , Francesco Knechtli , Tomasz Korzec , Gustavo Ramirez-Hidalgo

We generalize the technique of [Solving Dirichlet boundary-value problems on curved domains by extensions from subdomains, SIAM J. Sci. Comput. 34, pp. A497--A519 (2012)] to elliptic problems with mixed boundary conditions and elliptic…

Numerical Analysis · Mathematics 2015-11-24 Weifeng Qiu , Manuel Solano , Patrick Vega

This paper develops a high-order selective discontinuous Galerkin (SDG) method for solving elliptic interface problems on interface-unfitted Cartesian meshes. This method applies the discontinuous Galerkin (DG) formulation on interface…

Numerical Analysis · Mathematics 2026-05-20 Fang Liu , Haroun Meghaichi , Xu Zhang

This paper investigates a category of constrained fractional optimization problems that emerge in various practical applications. The objective function for this category is characterized by the ratio of a numerator and denominator, both…

Optimization and Control · Mathematics 2026-05-28 Yizun Lin , Jian-Feng Cai , Zhao-Rong Lai , Cheng Li

This paper presents a scalable multigrid preconditioner targeting large-scale systems arising from discontinuous Petrov-Galerkin (DPG) discretizations of high-frequency wave operators. This work is built on previously developed multigrid…

Numerical Analysis · Mathematics 2023-10-06 Jacob Badger , Stefan Henneking , Socratis Petrides , Leszek Demkowicz