Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · hep-lat/9909131

Numerical Stability of Lanczos Methods

Eamonn Cahill·Alan Irving·Christopher Johnson·James Sexton
View original source ↗Read source document ↗Export metadata ↓

Abstract

The Lanczos algorithm for matrix tridiagonalisation suffers from strong numerical instability in finite precision arithmetic when applied to evaluate matrix eigenvalues. The mechanism by which this instability arises is well documented in the literature. A recent application of the Lanczos algorithm proposed by Bai, Fahey and Golub allows quadrature evaluation of inner products of the form $ψ^\dagger g(A) ψ$. We show that this quadrature evaluation is numerically stable and explain how the numerical errors which are such a fundamental element of the finite precision Lanczos tridiagonalisation procedure are automatically and exactly compensated in the Bai, Fahey and Golub algorithm. In the process, we shed new light on the mechanism by which roundoff error corrupts the Lanczos procedure

Explore related subjects

hep-lat

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Eamonn Cahill, Alan Irving, Christopher Johnson, James Sexton. 1999-09-17. Numerical Stability of Lanczos Methods. https://doi.org/10.1016/s0920-5632(00)91816-4

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

KEEP EXPLORING

Related papers

arXiv2026

Can multi-level Monte-Carlo address the sign problem in a finite-density Bose gas?

Numerical simulation of field theories with complex actions is frustrated by the sign problem, which causes an exponential growth in statistical sampling noise. A key example of such a theory is QCD at finite baryon chemical potential, which has important applications to the structure of atomic nuclei and neutron stars. Until now, the sign problem has precluded the possibility of first-principles numerical calculations that could provide key insight into these important physical systems. In this work, we propose an approach to avoiding this limitation by applying a reweighting procedure coupled with a multi-level Monte-Carlo sampling algorithm that offers an exponential enhancement of statistics to counteract the sign problem. We test the approach on a simpler model that displays the same sign problem at finite chemical potential. Our results demonstrate the promise of the proposed approach, significantly increasing the range over which precise calculations are possible, and providing improvements all the way up to the phase transition.

hep-lat↗
arXiv2026

A Note On Lattice Definition of Gauge Theories With Chiral Fermions

Because of the fermion doubling problem, it has been a longstanding challenge to describe a lattice algorithm for studying four-dimensional gauge theories coupled to chiral fermions. Recently, an algorithm to do so has been described by Craig, extending partial results in the previous literature. Here we describe a variant of this algorithm, based on interpolating a lattice gauge field over the continuum (as in Craig's work) and coupling the interpolated gauge field to continuum chiral fermions. The same variant was also proposed recently by Hsu. In any dimension and for any anomaly-free representation, this approach can be implemented on a computer in principle, but not in practice by Monte Carlo methods because the chiral fermion path integral is not positive.

hep-lat↗
arXiv2026

2+1 flavor light hadron spectrum with PACS10 configurations

We present the results for the hadron spectrum, the pseudoscalar meson decay constants, and the quark mass ratio in the continuum limit using the ``PACS10'' gauge configurations generated with the $O(a)$-improved Wilson quark action and the Iwasaki gauge action. Numerical simulations are carried out at three lattice spacings keeping the space-time volumes over (10 fm$)^4$ in 2+1 flavor QCD at the physical point. We calculate physical quantities with two choices of conventions to define pseudoexperimental values expected in the isosymmetric QCD. In order to investigate the finite size effects on the physical quantities we have additionally generated the (5.4 fm$)^4$ lattice at the coarsest lattice spacing of $a=0.08487(14)$~fm, which is a hypercube with half the length in each direction compared to the PACS10 configurations. While the finite size effect is hardly observed in comparison of the hadron effective masses on the (10.9 fm$)^4$ and (5.4 fm$)^4$ lattices, the results for the pseudoscalar meson decay constants show discrepancies beyond the error bars. The (5.4 fm$)^4$ lattice also serves for determining the expansion parameters of the pseudoscalar meson masses and decay constants, and the octet baryon masses in terms of the quark masses around the physical point with the aid of the mass reweighting technique. The expansion parameters are used for the fine-tuning of the physical point employing the pseudoexperimental masses of the $π$ meson, $K$ meson, and the $Ξ$ baryon as physical inputs in each convention. We compare the results for the octet baryon masses and the pseudoscalar decay constants in the continuum limit with the corresponding pseudoexperimental values in both conventions. We also discuss the deviation between two results with different conventions. As for the quark mass ratio the result is compared with the recent FLAG summary.

hep-lat↗