Krylov space solvers for shifted linear systems

B. Jegerlehner

Home/Archive/arXiv

arXiv · hep-lat/9612014

Krylov space solvers for shifted linear systems

B. Jegerlehner

View original source ↗Read source document ↗Export metadata ↓

Abstract

We investigate the application of Krylov space methods to the solution of shifted linear systems of the form (A+σ) x - b = 0 for several values of σsimultaneously, using only as many matrix-vector operations as the solution of a single system requires. We find a suitable description of the problem, allowing us to understand known algorithms in a common framework and developing shifted methods basing on short recurrence methods, most notably the CG and the BiCGstab solvers. The convergence properties of these shifted solvers are well understood and the derivation of other shifted solvers is easily possible. The application of these methods to quark propagator calculations in quenched QCD using Wilson and Clover fermions is discussed and numerical examples in this framework are presented. With the shifted CG method an optimal algorithm for staggered fermions is available.

Explore related subjects

hep-lat

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

B. Jegerlehner. 1996-12-15. Krylov space solvers for shifted linear systems. https://arxiv.org/abs/hep-lat/9612014

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Accurate Sampling from Diffusion Models

A new proposal called DM-SMC (Diffusion Model - Sequential Monte Carlo) is investigated, which samples ensembles defined in terms of an action, using diffusion models trained on samples from the ensemble. The SMC setup allows for accurate sampling in spite of an approximate diffusion model and the finite stepsize used in the numerical solution of the stochastic process. Improved update strategies are also investigated. Results are presented for a $Z_2$ symmetric scalar field theory in 2 dimensions near its 2nd order phase transition.

hep-lat↗

arXiv2026

Decomposition of the axial-vector current in a finite box

We consider the matrix element of the axial-vector current between two nucleon states in a finite box. Starting from the chiral Lagrangian density with nucleon and Delta-isobar degrees of freedom, we study the finite-volume effects at the one-loop level. We show that the standard decomposition into the axial-vector and pseudoscalar form factor is incomplete in a finite box. We derive expressions for the complete set of in-box form factors at one loop, and demonstrate how to extract the full set from lattice correlation functions. We verify that the axial Ward identity holds in the chiral limit. We derive the one-loop expressions for the pseudoscalar form factor and verify that the in-box axial Ward identity away from the chiral limit is fulfilled also. Selected numerical results are shown for two flavor-SU(2) lattice ensembles. Sizable finite-volume effects are observed, with an important role for the Delta-isobar. We discuss the implications of our results for lattice studies of the axial-vector current. We conclude that full finite-box results are crucial for a precise determination of the form factors.

hep-lat↗

arXiv2026

A variational framework for variance reduction in lattice field theory

The signal-to-noise problem limits the reach of many lattice calculations. We present a variational framework that recasts it as a transport problem: the loss of signal reflects a mismatch between the distribution one samples and the one needed to measure an observable, and can be reduced by transporting configurations to close that gap. The optimal transport is typically determined either through a stochastic estimator based on Langevin dynamics or by parametrising it as a normalising flow trained with automatic differentiation. We discuss how the framework brings these methods under a common variational principle and present results for scalar theories.

hep-lat↗