Extraction of multiple exponential signals from lattice correlation functions
S. Romiti, S. Simula

TL;DR
This paper introduces a fast algorithm for extracting multiple exponential signals from lattice correlation functions, effectively handling statistical fluctuations and backward signals, with applications in QCD simulations.
Contribution
The paper presents a novel, efficient method for extracting multiple exponential signals from lattice correlation functions without prior assumptions, improving analysis of spectral data.
Findings
Successfully tested with fake data, accurately extracting signals and uncertainties.
Limited primarily by numerical rounding and noise in real lattice data.
Applicable to various correlation functions in QCD and QCD+QED simulations.
Abstract
We present a fast and simple algorithm that allows the extraction of multiple exponential signals from the temporal dependence of correlation functions evaluated on the lattice including the statistical fluctuations of each signal and treating properly backward signals. The basic steps of the method are the inversion of appropriate matrices and the determination of the roots of an appropriate polynomial, constructed using discretized derivatives of the correlation function. The method is tested strictly using fake data generated assuming a fixed number of exponential signals included in the correlation function with a controlled numerical precision and within given statistical fluctuations. All the exponential signals together with their statistical uncertainties are determined exactly by the algorithm. The only limiting factor is the numerical rounding off. In the case of correlation…
| correlator precision | internal precision | |||
|---|---|---|---|---|
| (digits) | (digits) | |||
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Extraction of multiple exponential signals from lattice correlation functions
S. Romiti
Dipartimento di Matematica e Fisica, Università degli Studi Roma Tre and INFN, Sezione di Roma Tre,
Via della Vasca Navale 84, I-00146 Rome, Italy
S. Simula
Istituto Nazionale di Fisica Nucleare, Sezione di Roma Tre,
Via della Vasca Navale 84, I-00146 Rome, Italy
Abstract
We present a fast and simple algorithm that allows the extraction of multiple exponential signals from the temporal dependence of correlation functions evaluated on the lattice including the statistical fluctuations of each signal and treating properly backward signals. The method starts from well-known features of the solution of ordinary (linear) differential equations (ODEs) and extracts multiple exponential signals from a generic correlation function simply by inverting appropriate matrices and by finding the roots of an appropriate polynomial, constructed using discretized derivatives of the correlation function. The method is tested strictly using fake data generated assuming a fixed number of exponential signals included in the correlation function with a controlled numerical precision and within given statistical fluctuations. All the exponential signals together with their statistical uncertainties are determined exactly by the ODE algorithm. The only limiting factor is the numerical rounding off. We show that, even when the total number of exponential signals contained in the correlation function is not known, the ODE method guarantees a quite good convergence toward accurate results for both masses and amplitudes, including their statistical fluctuations, at least for a significant subset of the exponential signals present in the correlation function. In the case of correlation functions evaluated by large-scale QCD simulations on the lattice various sources of noise, other than the numerical rounding, can affect the correlation function and they represent the crucial factor limiting the number of exponential signals, related to the hadronic spectral decomposition of the correlation function, that can be properly extracted. The ODE algorithm can be applied to a large variety of correlation functions typically encountered in QCD or QCD+QED simulations on the lattice, including the case of exponential signals corresponding to poles with arbitrary multiplicity and/or the case of oscillating signals. Among the appealing features of the ODE algorithm we mention its ability to detect the specific structure of the multiple exponential signals without any a priori assumption and the possibility to determine accurately the ground-state signal without the need that the lattice temporal extension is large enough to allow the ground-state signal to be isolated.
I Introduction
The investigation of the limits of the Standard Model of particle physics and the search for possible signatures of New Physics represent nowadays the main task for both experimental and theoretical physics. As present (and planned) experimental facilities explore new energy frontiers and improve the precision of the measurements, the importance of flavor physics is continuously growing. It is crucial for such studies to quantify the non-perturbative effects due to the strong interaction among hadrons in physical processes. Large-scale numerical simulations of Quantum Chromodynamics (QCD) performed on the lattice allow for an ab initio computation of hadronic quantities based on first principles only. Since several years various quantities relevant for flavour physics phenomenology have been determined by lattice QCD simulations reaching the impressive level of precision of or even better (see the recent FLAG-4 review Aoki:2019cca ). Moreover, in recent years lattice computations include also isospin-breaking effects due to electromagnetism and to the mass difference between up and down quarks, which are of the order of and , i.e. both of the order of . Thus, QCD+QED simulations on the lattice are now crucial for making further progresses in flavor physics phenomenology.
The main quantities evaluated through QCD (or QCD+QED) simulations on the lattice are correlation functions defined in terms of the expectation value on the vacuum of the time-ordered product of operators appropriate for the investigation of the physical process of interest. The operators are located at different sites on the lattice. In the case of 2-point correlation functions the above sites are referred to as the source and the sink. Generally speaking the correlation function is integrated over the spatial extension of the lattice to get its dependence on the time distance between the source and the sink. Since lattice simulations are defined in the Euclidean space, the temporal dependence of a correlation function admits a spectral decomposition in terms of a sum of exponential signals of the form , where is a hadron mass (or energy when the hadron is moving), corresponding to an eigenvalue of the QCD (or QCD+QED) Hamiltonian, and is the related amplitude containing a hadronic matrix element, which can be of interest.
In this work we present a fast and simple algorithm that allows the extraction of multiple exponential signals from the temporal dependence of correlation functions evaluated on the lattice including the determination of the statistical fluctuations of each signal. The method starts from well-known features of the solution of ordinary (linear) differential equations (ODEs) and extracts multiple exponential signals from a generic correlation function simply by inverting appropriate matrices and by finding the roots of an appropriate polynomial, constructed using discretized derivatives of the correlation function.
The idea of using properties of ODEs for extracting multiple exponential signals from data is not at all a new one and it traces back to the method originally developed by Gaspard Riche de Prony long time ago Prony . Since then, there have been many developments and applications aimed at fitting data with linear combinations of real (or complex) exponentials within many disciplines in Science and Engineering (see, e.g., Ref. PS and references therein). In the last decades Prony-type methods PS ; OS have been used to determine the masses of excited states from lattice correlators (see Refs. Fleming:2004hs ; Fleming:2009wb ; Beane:2009kya and more recently Ref. Cushman:2019tcv ). These methods are based on the construction of a difference equation which involves data at equally spaced values in the time direction and the coefficients of the exponents are determined by finding the roots of a characteristic polynomial. Our method, which we have developed having in mind applications to the analysis of lattice correlation functions, is a Prony-type method characterized by the direct use of discretized derivatives of the correlation function.
The paper is organized as follows. In Section II the basic ingredients of the ODE algorithm are presented, namely the mass and amplitude matrices. The first step is the inversion of the mass matrix, which allows to construct the appropriate polynomial whose roots provide the masses of the exponential signals (i.e. the coefficients in the exponent). Subsequently, the amplitude matrix is constructed and inverted to determine the amplitudes of the exponential signals.
It will be shown that the ODE algorithm can be applied to a large variety of correlation functions typically encountered in large-scale QCD (or QCD+QED) simulations on the lattice, including the case of exponential signals corresponding to poles with arbitrary multiplicity and/or the case of oscillating signals. The ODE algorithm is able to detect the specific structure of the exponential signals (single/multiple poles or oscillating signals) without any a priori knowledge. This feature is a remarkable one, since it allows to specify the fitting ansatz appropriate for the lattice correlator.
The case of correlators with definite time parity is discussed in Section II.1, while those corresponding to oscillating signals, poles with arbitrary multiplicity and multiple correlators are addressed in Sections II.2, II.3 and II.4, respectively. In Section II.5 we briefly discuss the issue of removing unwanted exponential signals from a correlator. Thanks to the ODE algorithm it is possible to filter out such signals without the need of determining their amplitudes, as described in details in the Appendix A.
In Section III the main features of the mass and amplitude matrices are discussed. Such matrices may be close to singularity and, therefore, the use of an appropriate numerical precision for matrix inversion is crucial for obtaining reliable results. The closeness to singularity can be described by means of the matrix condition number. On one hand side high values of the condition number represent a positive feature, that allows the ODE algorithm to be sensitive to the statistical fluctuations of the exponential signals. On the other hand side they may be a limiting factor related to the presence of noise in the correlation function, which can be produced by the numerical rounding and/or by other sources.
In Section III.1 the ODE algorithm is tested strictly using fake data for the correlation function, which are generated assuming a fixed number of exponential signals included in the correlation function and a controlled numerical precision. Each exponential signal is allowed to fluctuate within given uncertainties. We point out that, even if fake correlators represent an ideal situation different from the case of lattice correlators, it is nevertheless mandatory to check that the ODE algorithm (as well as any other algorithm developed for fitting the temporal dependence of lattice correlators) is able to provide exact results in a controlled situation. This is indeed our case and we show that the ODE algorithm is able to extract exactly all the exponential signals used as input together with their statistical uncertainties. An important, general feature of the ODE algorithm is that the ground-state signal can be extracted with accuracy even if the lattice temporal extension is not large enough to allow the ground-state signal to be isolated. This is a very useful property, which in particular can take care properly of the contamination of the excited states in the lattice correlators used for the determination of several hadronic quantities (like, e.g., the form factors).
In Section III.2 the case of correlators containing more exponential signals than those searched for is discussed. It will be shown how the ODE algorithm is still able to detect properly several exponential signals.
In Section III.3 the opposite situation, in which more signals than those included in the fake data are searched for, is investigated. It is found that the noise produced by the numerical rounding generates extra signals, which are not (or only weakly) suppressed exponentially in the time distance.
In Section IV the ODE algorithm is applied to the case of real data, namely correlation functions evaluated by means of large-scale QCD simulations on the lattice. Various sources of noise, other than the numerical rounding, can now affect the correlator, like e.g. the residues coming from gauge variant terms. It will be shown that the noise becomes the crucial factor limiting the number of exponentials, related to the eigenstates of the QCD Hamiltonian, that can be extracted from the correlation function.
In Section V the combination of the ODE algorithm with other techniques suitable for fitting lattice correlators is briefly discussed. An interesting possibility is represented by the combination of the ODE algorithm with a subsequent nonlinear least-squares minimizer, where masses and amplitudes are used as free parameters to be varied (without any prior) starting from the values obtained by the ODE method. In the case of the lattice correlators analyzed in Section IV the ODE solution is nicely confirmed, within the uncertainties, by the subsequent -minimization procedure.
Finally, Section VI contains our conclusions.
II The ODE method
Let’s start by considering a correlator composed by exponential signals in the forward time direction and exponentials in the backward one:
[TABLE]
where is the temporal extension of the lattice. In Eq. (1) the masses and are nonnegative real numbers (as in the case of hadronic masses) and the amplitudes and are real numbers111The generalization to the case of complex amplitudes is straightforward by adopting a strategy similar to the one described in Section II.4..
The correlator is supposed to be known at discretized values of the time distance , namely with , where is the lattice spacing and is the number of lattice points in the temporal direction. In lattice QCD (or QCD+QED) simulations a correlator of the form (1) may correspond, e.g., to the case of a nucleonic correlator, where the backward signals correspond to negative parity partners of the nucleon and its excitations.
For sake of simplicity we will refer to the quantities and as masses. It is however clear that Eq. (1) may correspond also to the case of correlation functions for moving hadrons by simply replacing hadron masses with energies.
The correlator (1) can be rewritten as
[TABLE]
with and
[TABLE]
in the case of forward signals () and
[TABLE]
for backward signals ().
Let’s now consider the discretized (symmetric) time derivative
[TABLE]
where
[TABLE]
By repeating the application of the differential operation (5) one gets
[TABLE]
We also assume that the correlator is known, for each time distance, in terms of a number of jackknife or bootstrap events. Its statistical error can be correspondingly evaluated. Starting from the correlator , the sequence of the correlators with can be evaluated for each jackknife or bootstrap event together with their statistical errors . It is understood that what follows applies for each single jackknife or bootstrap event.
The values of the correlator are provided in the range , while the derivatives for are evaluated only in the range . Outside this range the values of the derivatives are not independent and, therefore, we put .
Note that, because of the presence of the factor in Eq. (7), at a fixed value of the impact of the signals with higher masses increase as the order of the derivative increases.
The central step in our procedure consists in introducing real coefficients () and considering the quantity
[TABLE]
where the polynomial of degree N is given by
[TABLE]
The above polynomial has in general roots depending on the coefficients . If the latter ones (which, we stress, are independent of ) are chosen so that the polynomial has its roots at given by Eq. (6), then the condition
[TABLE]
holds for any value of . Note that the roots of the polynomial depend only on the masses and are independent of the amplitudes . Moreover, from Eq. (6) it follows that the roots are real numbers, positive for backward signals and negative for forward ones.
Equation (10) is a typical ordinary (linear) differential equation (ODE). Usually the coefficients are given and, therefore, the solution of Eq. (10) corresponds to Eq. (2) with the masses given by the roots (6) of the polynomial and with the amplitudes depending on a suitable number of initial conditions.
Here we are interested in the inverse problem: starting from the known values of the correlator and its derivatives we want to determine the coefficients of the polynomial (9) having its roots at . The procedure, which hereafter will be referred to as the ODE algorithm, is as follows.
Without any loss of generality we can put so that
[TABLE]
and Eq. (10) can be rewritten as
[TABLE]
The problem is to solve Eq. (12) for the unknowns ().
Our aim is to extract the multiple exponential signals in the correlator (2) using as input the knowledge of the correlator in a given range of values of , which eventually can span the full temporal extension . Therefore, we multiply Eq. (12) by a set of functions with and sum over in a given range from to . Since the largest range in which the derivatives can be calculated is , we put directly and , so that all the values of the correlator (2) in the full range are taken into account. We get the following system of inhomogeneous linear equations
[TABLE]
where the mass matrix is given by
[TABLE]
and the vector with dimension by
[TABLE]
The choice of the functions is in principle arbitrary, provided it leads to a non-singular mass matrix . We have explored different choices for . Simple and natural choices are either
[TABLE]
where is the uncertainty of the correlator (2), or
[TABLE]
where is the uncertainty of the derivative (7). A more sophisticated choice is
[TABLE]
where is the inverse of the covariance matrix of the correlator (2). We have checked that the performance of the ODE algorithm is not changed by the three choices (16-18) (see later Section III). In what follows we will use the definition (16). We point out that any autocorrelation between different values of is taken into account by the use of the jackknife (bootstrap) procedure.
Thus, we rewrite Eqs. (14) and (15) as
[TABLE]
and
[TABLE]
Equations (19) and (20) are evaluated starting from the correlator (2) and its derivatives (7) for each jackknife or bootstrap event. Note that using the definition (16) for the system of linear equations (13) corresponds to minimize the variable defined as
[TABLE]
i.e. to the constraints for with .
For a non-singular matrix the coefficients can be determined by inverting the matrix :
[TABLE]
Once the coefficients are known, the roots of the polynomial can be calculated, and thus the masses of the forward and backward exponential signals in lattice units, and , can be determined from Eq. (6).
The last step is the determination of the amplitudes . To this end we introduce a -variable defined as
[TABLE]
where is the statistical error of the derivative . Then, we impose the minimization condition , which leads to the following linear system of equations
[TABLE]
where
[TABLE]
The solution of the linear equation (25) is given by
[TABLE]
which allows to extract the forward and backward amplitudes, and using Eqs. (3-4).
We stress that the choice of the -variable given by Eqs. (23-24) is not unique and, consequently, also the definitions of the amplitude matrix (26) and vector (27). For instance, one can limit the sum in Eq. (23) to the first term without involving the derivatives with . Correspondingly also in Eqs. (26-27) the sum over should be limited to the first term only. Later in Sections III and IV we will check explicitly that the changes in the calculated amplitudes due to different choices of the -variable (23) are totally negligible.
The key feature of the ODE method is the inversion of the mass and amplitude matrices, given respectively by Eqs. (19) and (26). This important issue will be discussed in Section III. In the following subsections we want to illustrate how the ODE method can be applied to specific forms of the correlation functions typically encountered in QCD (or QCD+QED) simulations on the lattice.
II.1 Correlators with definite time parity
Let’s consider the case in which the backward signals in the correlator (1) have the same masses and amplitudes (in absolute value) of those appearing in the forward signals, namely
[TABLE]
where is the parity with respect to the substitution . In what follows we will refer to as the -parity of the -th exponential signal. Note that, because of periodicity, each exponential signal in Eq. (29) receives contributions also from multiple wrappings around the lattice time extension. The latter ones correspond to a modification of the amplitudes by a multiplicative factor , which we consider already absorbed into the amplitude appearing in Eq. (29). The multiplicative factor is numerically small for enough large values of , as it happens in many applications of lattice QCD simulations.
We can easily construct two combinations which have a definite -parity:
[TABLE]
Thus, without any loss of generality we can consider a correlator of the following form
[TABLE]
where now can be equal to either or for all signals and stands for the number of independent exponential signals, including now both the forward and the backward parts.
According to the results of the previous Section, the construction of the matrices (19) and (26) would imply working with matrices of dimension . Instead, in the case of correlators with definite -parity we can work with matrices having dimension . To do that we modify the definition of the derivatives . We now consider only even discretized derivatives and introduce the second derivative of the correlator (31) as
[TABLE]
where
[TABLE]
By repeating the application of the differential operation (32) one gets222We remind that the values of the correlator are provided in the range , while the derivatives for can be determined only in the range . Outside this range we consider that .
[TABLE]
We now repeat the same steps followed previously in the case of different forward and backward signals. We write again explicitly the definitions of the mass and amplitudes matrices (and related vectors), since in the next Sections they will be repeatedly mentioned.
The constraint (10) is now replaced by
[TABLE]
where the coefficients for can be determined by solving the linear system of equations (choosing )
[TABLE]
with the mass matrix given by
[TABLE]
and the -dimensional vector defined as
[TABLE]
By means of the coefficients we can construct the polynomial
[TABLE]
which has its roots at given by Eq. (33). Note that the roots : i) are positive for real values of , ii) do not depend on the amplitudes (i.e., the determination of the nonlinear unknowns is independent on the values of the linear ones ), and iii) are independent of the specific -parity of the correlator (i.e., on the value of ). Note also that, thanks to the use of even derivatives only [see the r.h.s. of Eq. (34)], the constraint (35) can be satisfied simultaneously by the forward and backward parts of each signal.
Following the same procedure described in the previous Section [see Eqs. (23-27)] the amplitudes can be obtained by solving the linear system of equations
[TABLE]
where
[TABLE]
with being the statistical error of the (even) derivative (34) and
[TABLE]
Note that the above functions depend on the specific -parity of the correlator (31).
Before closing this subsection, we remind that at large time distances the signal of the lightest mass (e.g. ) is expected to dominate. Correspondingly the ratio may exhibit a plateau related to the value of , namely
[TABLE]
We can therefore define an effective mass as
[TABLE]
II.2 Oscillating signals
Specific formulations of the QCD action on the lattice may lead to quite specific features of the correlation functions constructed using quark and gluon propagators. One of such cases is represented by the staggered formulation, in which the correlation functions may have oscillating terms related to the presence of opposite (spatial) parity partners.
In order to simplify the notations we limit ourselves to the case of a correlator with positive -parity, namely
[TABLE]
where now stands for normal/oscillating exponential signals.
The possible presence of oscillating signals do not represent a problem for the ODE algorithm. Indeed, since the correlator (46) can be written as the sum of exponential signals as
[TABLE]
where
[TABLE]
in the case of the normal signals () and
[TABLE]
for oscillating signals (), for which the masses acquire an imaginary part equal to (or equivalently ).
We can therefore apply our ODE algorithm. The only difference is that now the roots , while remaining real, can be either positive or negative. The positive ones correspond to normal signals, while the negative roots to oscillating signals (more precisely because ).
Before closing this subsection, we point out that the possibility to detect the presence of oscillating signals occurs when the analyzed correlator has a definite time parity, i.e. when the relation between masses and roots is given by Eq. (33), which originates from the use of even derivatives only. On the contrary, when both odd and even derivatives are used, the relation between masses and roots is given by Eq. (6). Since , a forward(backward) oscillating signal cannot be distinguished from a backward(forward) non-oscillating signal, basing only on the analyses of the mass matrix (14) constructed using both odd and even derivatives.
II.3 Poles with arbitrary multiplicity
Till now we have considered multiple exponential signals corresponding to single poles of the form in (Minkowskian) momentum space. In this subsection we address the case of poles characterized by an arbitrary multiplicity , which correspond to exponential signals multiplied by a polynomial of degree () in the time distance . Thus, the correlator (31) is replaced by
[TABLE]
where represents the total number of exponential terms [i.e., those in the square brackets in the r.h.s. of Eq. (52)]. In modern lattice QCD+QED simulations the above situation may occur, e.g., when isospin breaking effects, due to the quark electric charges and to the mass difference between and quarks, are taken into account at leading order in the electromagnetic coupling and in (see, e.g., Ref. RM123 ). In this case correlation functions contain double poles (i.e. ).
Within the ODE algorithm the procedure is as follows. Let’s start from the correlator
[TABLE]
where the amplitudes are given in lattice units and
[TABLE]
The sequence of even derivatives
[TABLE]
can be constructed for . One gets
[TABLE]
where and is given by Eq. (33). The constraint is satisfied for each value of only if
[TABLE]
which means that the root of the polynomial has multiplicity , namely (with )
[TABLE]
Thus, the masses and their multiplicities () are determined in two steps: first by solving the linear system of equations corresponding to Eqs. (36-38) to obtain the coefficients and then by finding the roots of the polynomial with their multiplicities . Finally, the amplitudes can be determined by solving the linear system of equations corresponding to Eqs. (40-42) with the functions replaced by given in Eq. (54).
II.4 Multiple correlators
In this subsection we address briefly the case in which different correlators sharing the same masses are available. In lattice QCD (or QCD+QED) simulations such a situation may occur when different interpolating fields, like e.g. local (L) and smeared (S) fields, are adopted in the source and in the sink.
For sake of simplicity let’s consider the simple case of four correlators with . We look for multiple exponential signals of the form
[TABLE]
We assume also that for each jackknife (or bootstrap) event one has (if not, one can average over the two types of correlators or use the one with the smallest statistical fluctuations). Thus in what follows we limit ourselves to consider three independent correlators: , and sharing the same masses and, respectively, with real amplitudes , and .
The ODE algorithm can be applied separately to each correlator , namely Eq. (36) becomes
[TABLE]
where the coefficients should be independent of the specific choice of the correlator . In order to guarantee such an independence and to make a simultaneous use of the information contained in all the correlators we construct the variable given by
[TABLE]
and we impose the global constraints for with . It follows that the coefficients should satisfy the linear system of equations
[TABLE]
where
[TABLE]
The solution of Eq. (62) allows the determination of the roots of the polynomial (39) and consequently of the common masses . Finally, the amplitudes and can be easily obtained after applying the procedure illustrated in Section II.1 to the individual correlators .
II.5 Filtering
Lattice correlation functions are defined in a (discretized) Euclidean space after performing the Wick rotation from the physical Minkowsky space. After the rotation, however, correlation functions may contain exponential signals with masses lighter than the one relevant for the physical process under investigation. A well-known example is the decay, where according to Ref. Maiani:1990ca the energy non-conserving matrix elements with the state of two pions at rest are involved. In these cases, since at finite lattice volume the eigenvalues of the QCD Hamiltonian are discretized, a possible procedure is to try to subtract or, in other words, to filter out the unwanted signals.
The filtering of unwanted signals can be carried out after the determination of both masses and amplitudes for all the exponential signals present in the correlator. In Appendix A we describe a simple procedure, based on the ODE algorithm, that allows to filter out exponential signals from a given correlator without the need of determining the amplitudes of the unwanted signals.
III Inversion of the mass and amplitude matrices
The numerical inversion of the mass and amplitude matrices can be carried out using standard methods, like the lower-upper decomposition (or factorization) method LU . In what follows we will refer to the mass and amplitude matrices as defined in Section II.1.
If the interval of summation over in Eq. (37) is restricted to a single value of , the matrix has a vanishing determinant and therefore it cannot be inverted. Generally speaking, the sum over various values of protects against the singularity of the matrix . However, the mass matrix may still be close to singularity. As we shall see in this Section and in Section IV, the quasi-singularity represents on one hand side a positive feature, that allows the ODE algorithm to be sensitive to the fluctuations of the multiple exponential signals, and on the other hand side a limiting factor related to the presence of noise in the correlation function.
In the field of numerical analysis a condition number can be associated to the system of linear equations (36) and provides a bound on the relative error of the solution (35) with respect to the relative error of the vector (38). The condition number is a property of the matrix and it is defined as cond
[TABLE]
where the symbol stands for the norm of the matrix . The latter can be defined in several ways and hereafter we adopt the Frobenius definition LU
[TABLE]
If the matrix is singular, then . It is easy to show that
[TABLE]
where () is the error on () and the vector norm is consistently defined as . Thus, as a rule of thumb, when the condition number is equal to , one may lose up to digits of accuracy in solving numerically Eq. (36).
The condition number depends strongly on the dimension of the matrix . We have found that the appropriate handling of the numerical inversion of Eq. (36) requires the use of multiple precision software. In this work we have adopted the open-source software package MPFUN2015 mpfun , which allows to change the precision level during run time. We have used at least 32 digits of precision (quadruple precision) reaching 96 digits in the most severe cases.
Also the amplitude matrix (41) needs to be inverted. In this case the condition number turns out to be much smaller and it can be handled properly by adopting 32 digits of precision.
For finding the roots of the polynomial we make use of the powerful, open-source software package MPSolve MPSolve .
III.1 Fake data
We now test the ODE algorithm by generating fake data for the correlator to be used as benchmarks. We stress that, even if fake correlators represent an ideal situation different from the case of lattice correlators, it is nevertheless mandatory to check that our algorithm (as well as any other algorithm developed for fitting the temporal dependence of lattice correlators) is able to provide exact results in a controlled situation.
Let us start by considering a correlator with positive -parity of the form
[TABLE]
on a lattice with temporal extension and spacing (the specific value of is not required since we work in lattice units). The fake data are generated by allowing the amplitudes and the masses to fluctuate with uncertainties and , respectively, adopting (uncorrelated) Gaussian distributions to produce a total of 40 jackknives. We remind that the ODE procedure is always applied to each single jackknife. The corresponding results provide central value and errors for the masses and the amplitudes according to the jackknife procedure.
The number of exponential signals in Eq. (68) is taken to be equal to . The values chosen for the amplitudes and the masses are collected in Table 1 together with their uncertainties and . The latter ones are taken to be equal to of the corresponding amplitudes and masses .
The time dependencies of the correlator , of the derivatives for and of the effective mass (see Eq. (45)) are shown in Fig. 1. The values of the lightest few masses have been chosen in such a way that at large time distances the ratio does not exhibit any plateaux within half of the temporal extension of the lattice. Thus, no direct information on the lightest mass can be extracted from the fake correlator using the standard effective mass methodology.
The numerical precision for generating the fake correlator (68) with is chosen to be 32 digits, i.e. quadruple precision (see later on Table 3), while all the internal ODE numerical calculations, namely the evaluation of the derivatives for as well as the numerical inversion of the mass and amplitude matrices of dimension , are performed using 64 digits (octuple precision). The condition numbers for the mass and amplitude matrices (37) and (41) turn out to be equal to and , respectively. Thus, with the octuple precision the numerical inversion of the mass and amplitude matrices is performed accurately.
We now apply the ODE algorithm [see Eqs. (36-42) of Section II.1] using the fake correlator and its derivatives up to , i.e. making the explicit use of the information on the number of exponential signals present in Eq. (68). The case in which, besides the correlator , the derivatives up to with are considered, is postponed to Sections III.2 and III.3. We remind that the definitions (37-38) and (41-42) correspond to the use of the values of the correlator in the full range .
The ODE algorithm provides the values for the quantities and through the jackknife procedure the ODE errors for the corresponding uncertainties with .
In the case at hand, for the relative deviations we get
[TABLE]
We have also considered the cases in which the uncertainties and are either increased up to or decreased down to of the corresponding masses and amplitudes . In the former case the maximum relative deviations are and , while in the latter case we get and .
The above findings illustrate very clearly that the ODE algorithm is able not only to determine precisely the central values of masses and amplitudes, but also to detect accurately the fluctuations generated in the fake correlator by the uncertainties of masses and amplitudes. This ability is basically due to the huge value of the condition number , i.e. to the closeness of the mass matrix to singularity. To deal with a huge value of is similar to the case of the study of a function around a value where its derivative is huge. Small variations of around can be detected, since they lead to large variations of the function .
As more exponential signals with masses above the heaviest one in Table 1 are added in the fake correlator (68), both the condition numbers and as well as the maximum relative deviations and increase quickly as shown in Table 2.
The quick rise of and with is related to the impact of the numerical rounding of the fake correlator, while it does not depend on the numerical precision of the ODE method, which can be always kept at the desired level. Indeed, the numerical accuracy of the fake correlator is external to the ODE method and it governs the maximum number of exponential signals that can be determined precisely (i.e. within given values of the maximum relative deviations and ). In Table 3 we have collected the values of found indicatively for different levels of the numerical precision of the correlator while keeping and .
We now want to discuss a particular set of masses and amplitudes for the correlator (68), which is relevant for simulating a typical situation occurring when hadronic form factors are extracted from appropriate lattice correlators. The usual procedure is to form a suitable ratio of correlation functions (typically, the ratio of 3-point and 2-point correlation functions), which at large time distances exhibits a plateau. From the latter the hadronic form factor is obtained. We stress that the above procedure requires that the temporal separation between the source and the sink should be large enough to allow the ground-state signal to be isolated. The contamination of excited states is usually investigated by varying the separation, which however may be computationally quite expensive.
In order to simulate the above situation we put the lightest mass in the fake correlator (68) equal to zero, obtaining in this way a correlator that becomes constant at large time distances. In Eq. (68) we consider and a temporal extension equal to . The values chosen for the amplitudes and the masses are collected in Table 4 together with their uncertainties and . They have been chosen in such a way that at large time distances the correlator does exhibit a (short) plateau around half of the temporal extension of the lattice, as shown in the left panel of Fig. 2.
The plateau should in principle correspond to twice the amplitude of Table 4 (the factor of is due to the positive -parity of the fake correlator), i.e. . Instead, the average of the correlator in the plateau range provides the incorrect value . Moreover, by adopting a simple fit based on two exponential signals in the larger range one gets an improved determination , which however still differs from the input value. The temporal behavior of the effective mass , given by Eq. (45) and shown in the right panel of Fig. 2, indicates clearly that the dominance of the ground-state signal, having a vanishing mass, is not yet reached. This is not at all a problem for the ODE algorithm, which is able to determine accurately all the masses and amplitudes of Table 4.
We point out that the above results illustrate an important, general feature of the ODE algorithm: it allows to extract accurately the ground-state signal without the need that the lattice temporal extension (or the temporal separation between the source and the sink for 3-point correlators) is large enough to allow the ground-state signal to be isolated. In other words, the ODE method is able to remove properly the contamination of excited states also at relatively small values of the lattice temporal extension (or without changing the temporal separation between the source and the sink for 3-point correlators).
Let us now consider the case of a correlator containing poles with arbitrary multiplicity, namely
[TABLE]
where is the multiplicity of the -th exponential with and . The values chosen for the masses , the amplitudes and the multiplicities are collected in Table 5 together with the corresponding uncertainties and . There are four single poles, two double poles and a quadruple pole for a total of exponential signals. The relative uncertainties are taken to be equal to in the case of the masses and for the amplitudes. The quadruple precision (32 digits) is used for evaluating the fake correlator (71) and the octuple precision (64 digits) for the internal ODE calculations.
The time dependencies of for and the one of the effective mass are shown in Fig. 3. It can be seen that at large time distances the effective mass (45) does not exhibit a plateau and, therefore, the lightest mass cannot be determined accurately by the standard effective mass procedure.
We now apply the ODE algorithm using all the derivatives up to . The condition numbers are found to be and . Multiple roots are now present in the polynomial (58) due to the multiple poles in the fake correlator. The ODE algorithm determines accurately all the masses, amplitudes and multiplicities of Table 5. For the maximum relative deviations [see Eqs. (69-70)] we get and , which means that all the masses and amplitudes of Table 5 as well as the multiple pole structure of the correlator (71) are determined very precisely.
An interesting case is represented by the following fake correlator
[TABLE]
composed by six double poles with masses and amplitudes given in Table 6. Three signals () are non-oscillating double poles (i.e. the corresponding masses are real), while the other three signals () are oscillating double poles (i.e. the corresponding masses contain an imaginary part equal to ). The numerical precision for generating the fake correlator (72) is again 32 digits (quadruple precision).
The application of the ODE algorithm (with 64 digits of precision) to the fake correlator and its derivatives with is successful. All the six double poles are correctly found: three roots are positive (corresponding to real masses) and the other three roots are less than (corresponding to masses with an imaginary part equal to ). The condition numbers of the mass and amplitude matrices are and , respectively. The accuracy of the ODE results for all the masses, amplitudes and their uncertainties is better than ppb.
Results with the same quality can be obtained in the case of multiple correlators (see Section II.4), which we do not report here for sake of brevity. We just mention that a well-established procedure to deal with multiple correlators is represented by the method based on the Generalized Eigenvalue Problem (GEVP) Blossier:2009kd . With this method it is possible to extract masses and amplitudes of both ground and excited states. In particular, with four correlators, generated using two different interpolating fields, the ground and the first excited states can be determined. As the number of excited states increases, the number of interpolating fields and correspondingly the number of correlators should be increased. This is at variance with the ODE method, which is able to detect properly many exponential signals independently on the number of correlators used.
III.2 ODE analyses with
In this Section we address the case in which the total number of derivatives included in the construction of the mass and amplitude matrices is less than the total number of exponential signals included in the fake data for the correlator . For the latter we use hereafter Eq. (68) with masses and amplitudes given in Table 1 for .
We apply the ODE algorithm using and its derivatives for with , so that the mass and amplitude matrices have now dimension . Furthermore, we consider that the range of analysis may not include all the values of the time distance at which the correlator is known, i.e. we may use a range , where the integer may be larger than [math], at variance with what done in the previous Sections.
We write down explicitly the main ingredients of the ODE algorithm to take into account the use of a limited range of analysis . The mass matrix (37) is replaced by
[TABLE]
with and the vector (38) is now given by
[TABLE]
The solution of the ODE conditions
[TABLE]
provides the coefficients , which are used to construct the polynomial of degree
[TABLE]
having its roots at . Once the masses have been determined, the corresponding amplitudes can be obtained by solving the linear system of equations
[TABLE]
where
[TABLE]
with333Eq. (80) holds for signals with real mass and multiplicity equal to , as assumed in the fake data (68). Later on we generalize Eq. (80) to the case of imaginary ODE masses [see Eqs. (81-82)] and multiple poles [see Eqs. (84-85)].
[TABLE]
Generally speaking we expect that the ODE masses represent an approximation of the lighter masses included in the correlator . The signals with masses above (i.e. for ) certainly affect the elements of both the mass matrix and the vector . A kind of interaction among the roots may be generated, which moves the location of the ODE roots of the polynomial (76) away from the exact ones , likely to higher values. The effect of the above interaction depends not only on the signals having the higher masses, but also on the range of the analysis, i.e. on the value of . The difference between and is expected to decrease as increases, since the impact of the signals with higher masses decreases as the time distance increases.
This is indeed the phenomenology we observe. In Tables 7 and 8 we have collected the results obtained by applying the ODE algorithm assuming in the ranges () and (), respectively.
First of all it can be seen that in Table 5 there are masses with a non-vanishing imaginary part (namely and ). They are complex conjugate, since the coefficients of the polynomial (76) are real. Their presence is a signature that in the fake data of the correlator there are more than eight exponential signals. In order to calculate the amplitudes we have to take into account the presence of conjugate masses, which appear in pairs: one with a positive value of the imaginary part and the other with an opposite (negative) value of the imaginary part. Thus, we replace Eq. (80) with
[TABLE]
where444Eq. (81) holds for signals with multiplicity equal to . Later on, Eq. (81) will be generalized to the case of multiple poles [see Eqs. (84-85)].
[TABLE]
In the limit the two exponential signals become a double pole and, indeed, Eq. (82) provides the appropriate limits for and for .
The lighter four exponential signals are reproduced within the uncertainties when the range of the analysis is equal to , and quite precisely already when . On the contrary the heavier four signals are not reproduced at all for and only the mass of the fifth signal matches the exact one within the uncertainty for .
Though not all the ODE masses and amplitudes reproduce the input values, the fake data of the correlator are reasonably reproduced by its ODE representation
[TABLE]
We find that the absolute value of the residue does not exceed and for the analyses in the ranges and , respectively. This means that small values of the residue do not guarantee that masses and amplitudes are properly reproduced.
The remarkable stability of the masses and amplitudes of the lighter four states, determined by the ODE algorithm with , for various ranges of the analysis is also illustrated in Fig. 4, where the results for the ratios and are shown.
On the contrary, an approximate stability is found for the fifth and sixth states only at large values of , as shown in Fig. 5. A very bad convergence of the masses and amplitudes of the heavier two ODE states ( and ) is clearly visible.
The number of exponential signals properly reproduced by the ODE algorithm increases as increases. As already pointed out in Section II, this is due to the fact that in any fixed range of values of the derivative is more sensitive to the signals with higher masses as the order increases (cf., e.g., the factor in Eq. (34)). This feature is illustrated in Fig. 6, where for a given choice of the analysis range () the convergence for the masses and amplitudes of the ODE states with toward the input values is clearly visible.
For sake of completeness we now generalize the structure of the ODE representation (83) to the case of multiple exponential signals having masses with non-vanishing imaginary parts and multiplicity greater than . One has
[TABLE]
where and
[TABLE]
with given in Eq. (82) and being the -parity of the correlator.
Finally, in the ODE procedure we introduce two tolerance factors and , which help in finding multiple poles. They are defined as follows. When the real parts of the masses of two signals are close enough, namely
[TABLE]
the two signals are replaced by a signal having as real part and multiplicity . When the imaginary part of the mass of a signal is small enough, namely
[TABLE]
it is put to zero. By using the above tolerance factors the relative error in the ODE representation (84)) is of the order .
The results presented in this Section illustrate that, even when the total number of exponential signals contained in the fake data is not known, the ODE method guarantees a quite good convergence toward accurate results for both masses and amplitudes, including their statistical fluctuations, at least for a significant subset of the exponential signals present in the fake correlator. We stress that the specific structure of the ODE representation [see Eq. (83) or Eq. (84)] does not require any a priori assumption, but it is properly detected by the ODE method.
III.3 ODE analyses with
In Section III.1 we have illustrated the nice performance of the ODE algorithm applied to the case in which the number of derivatives of the correlator included in the construction of the mass matrix is equal to the number of exponential signals included in the fake correlator, i.e. . According to the numerical precision of the correlator the ODE algorithm detects almost exactly all the masses and the amplitudes (together with their statistical fluctuations) used as input (see Table 3).
In this Section we describe an interesting feature of the ODE algorithm when , namely when the number of roots of the polynomial (see Eq. (76)) is larger than the number of signals present in the correlator .
Let us consider again the fake data for the correlator (68) corresponding only to the first eight masses and amplitudes given in Table 1 with . When the ODE algorithm determines precisely the input masses and amplitudes (together with their statistical fluctuations). The absolute residue between the input correlator and its ODE representation is numerically very small (), and it corresponds to the level of the numerical rounding of the whole procedure.
We now apply the ODE algorithm using . The condition number of the mass matrix quickly increases up to for . Therefore we adopt 96 digits for the internal ODE computations. For all values the eight roots of the fake correlator are properly determined, but also additional () roots are found. The interesting feature is that the values of for are real and in the range , which in turn mean imaginary values of the corresponding ODE masses , as shown in Table 9.
The extra () roots correspond to noisy signals, that the ODE algorithm includes for trying to take into account the small residual terms. Note that the extra masses of Table 9 exhibit an approximate pattern, whose interpretation requires however a separate study. The noisy roots can be simply discarded while keeping the remaining eight roots. The ODE amplitudes corresponding to the non-noisy signals can be determined from the same amplitude matrix calculated when .
IV Analysis of lattice correlators
In this Section we apply the ODE algorithm to selected correlation functions evaluated by means of large-scale QCD simulations on the lattice. We will employ in particular correlators evaluated using gauge ensembles produced by the European (now Extended) Twisted Mass Collaboration (ETMC). The numerical precision of the available correlators is optimistically the double precision (16 digits). From Table 3 we expect that the ODE algorithm should detect accurately no more than 6 exponential signals. However, in the case of lattice correlators the noise is not only due to the numerical rounding, but e.g. also to the residues coming from gauge variant terms. Therefore, we expect that only 3-4 exponential signals can be identified properly by the ODE algorithm.
Let’s start by considering the 2-point correlator defined as
[TABLE]
where is a local interpolating field that creates in a pseudoscalar (PS) mesons made of two valence quarks and with masses and . At large time distances one has
[TABLE]
so that the meson mass and the matrix element can be extracted from the exponential fit given in the r.h.s. of Eq. (89).
The evaluation of the correlator (88) involves the determination of the so-called all-to-all quark propagator. For the latter the statistical accuracy is significantly improved by using the so-called “one-end” stochastic method McNeile:2006bz , which includes spatial stochastic sources at a single time slice chosen randomly.
Among the gauge ensembles generated by ETMC with dynamical quarks (see Ref. Carrasco:2014cwa ), we have selected the case of the gauge ensemble B25.32 corresponding to a lattice volume , to a lattice spacing fm with a light-quark mass equal to MeV (in the scheme) and a strange and charm masses close to their physical values. The number of independent gauge configurations employed is 150. The correlator (88) has been calculated using 160 stochastic sources (diagonal in the spin variable and dense in the color one) per gauge configuration for valence quark masses equal to , corresponding to a simulated pion mass of MeV (see Ref. Giusti:2018mdh ). The relative statistical error does not exceed .
The ETMC correlator (88) and its second and fourth derivatives are shown in the left panel of Fig. 7. With respect to the case of fake data (see the left panel of Fig. 1) the fourth derivative (as well as higher ones) is manifestly noisy at large time distances.
We have applied the ODE algorithm using values of from up to in the full range of values of , i.e. . In the case we find three exponential signals, which are non-noisy and non-oscillating signals (i.e. ), and noisy signal of the type described in the previous Section (i.e. ).
In what follows we refer to the non-noisy states as the physical states.
When we find always four physical signals and noisy states. For all values of physical and noisy states have multiplicity equal to . Thus, for the correlator (88) the ODE representation corresponding only to the physical states is given by
[TABLE]
where indicates the number of physical states. The difference is therefore related to the noisy states only and it is shown in the right panel of Fig. 7 for . The noisy states interfere clearly with the detection of excited states and the number of physical exponential signals, that can be extracted by the ODE method, is therefore limited by the level of the noise. We speculate that the observed noise can be reduced by increasing the number of gauge configurations used. This point requires, however, further dedicated investigations.
The results for the physical signals obtained with , , , and are collected in Table 10.
A good convergence for the ground state and progressively for the excited states is observed as increases. For a nice agreement for both masses and amplitudes occurs within the uncertainties. The latter ones appear to be slightly larger as increases above and this is probably due to the occurrence of more extra roots in the mass matrix. Note the strong stability of the mass and amplitude for the ground-state signal for .
The approach commonly used to extract the ground-state signal is to look at the time dependence of the effective mass in order to identify the range of values of , where the ground-state dominates. In Fig. 8 the results corresponding to two definitions of the effective mass are shown. One definition is given by Eq. (45) and the other one is the usual logarithmic slope
[TABLE]
At enough large time distances both definitions provide the mass of the ground-state. However, at lower values of they differ due the different impact of the excited states.
A single exponential fit in a chosen range provides values for and , which in general may depend on the choice of and . Such a dependence may represent a possible source of a systematic uncertainty. In the case at hand a single exponential fit in the range yields and in nice agreement with the corresponding ODE results of Table 10. The dependence of the chosen range turns out to be a sub-leading effect with respect to the statistical error.
We stress that the ODE procedure allows to extract the ground-state signal taking into account the presence of excited states without the need of finding a range of values of , where the ground-state dominates. The systematic uncertainty related to the choice of such a range (i.e. to the contamination of excited states) is therefore avoided adopting the ODE procedure. Moreover, important pieces of information on the excited states can be obtained for spectroscopic studies.
We now move to the heavier sector of charmonium. We select the gauge ensemble D20.48 Carrasco:2014cwa corresponding to a lattice volume and to a lattice spacing fm, and choose the valence quark masses equal to GeV (in the scheme), i.e. close to the physical charm quark mass Carrasco:2014cwa . The number of independent gauge configurations employed is 100. We consider both the PS correlator (88) and the vector (V) one given by
[TABLE]
where is a local interpolating field that creates a vector meson in . Four stochastic sources per gauge configuration are employed leading to a relative statistical error which does not exceed and for the PS and V correlators, respectively.
We apply the ODE algorithm with finding always four physical signals and noisy states (all with multiplicity equal to ). The results for the physical signals obtained with , and are collected in Tables 11 and 12 for the PS and V correlators, respectively. The convergence of both masses and amplitudes for all the four physical states is quite good.
The time dependence of the effective masses (45) and (91) is shown in Fig. 9. In the PS case a single exponential fit in the range provides the values and , which agree well with the corresponding ODE results shown in Table 11.
In the V case the plateau of the effective mass is of lower quality and the dependence of the single exponential fit on the chosen range is more relevant, as it is shown in Table 13.
The corresponding systematic uncertainty turns out to be not negligible with respect to the statistical error. Note also that the results of the single exponential fit lie below the corresponding ODE results, shown in Table 12, by approximately standard deviations.
V Use of the ODE algorithm together with other techniques
The results presented in the previous Sections show that the use of the ODE algorithm allows to extract multiple exponential signals from the temporal dependence of correlation functions without the need of any further input other than the correlator itself. In particular, the ODE method is able to detect the multiplicities of the signals as well as the presence of possible oscillating signals. This represents a relevant piece of information about the specific structure of the temporal dependence of the correlator.
In this way even a quite involved representation, like the one given by Eq. (84), can be explicitly written down and the ODE algorithm provides values for both masses and amplitudes as well as their uncertainties. All that can be used as a starting point for the the application of other techniques suitable for refining the fitting procedure of the temporal dependence of the correlator.
The simplest choice is to adopt a nonlinear least-squares minimizer starting from the ODE solution corresponding to the physical states. In other words, the ODE physical states provide the specific structure of the temporal dependence of the correlator, where masses and amplitudes can be used as free parameters to be varied starting from the values obtained by the ODE algorithm and to be determined by minimizing a -variable. If the quality of the ODE representation of the correlator is adequate, then the subsequent application of the least-squares minimizer will either confirm the ODE values within the uncertainties or possibly refine the ODE solution.
Note that the ODE method does not correspond to the minimization of a unique -variable. Indeed, as pointed out in Section II, the inversion of the mass matrix is equivalent to minimize the variable defined by Eq. (21), while, once the masses are given, the determination of the amplitudes corresponds to the minimization of the -variable given by Eqs. (23-24) (or just its first term with ). Furthermore, as shown in the previous Section, the ODE algorithm is sensitive to the presence of noisy states only through the mass matrix and independently of the size of the corresponding amplitudes. Instead, a -minimization procedure is expected to be sensitive also to the amplitudes of the noise. In this way the combined ODE plus -minimization procedure can produce either a non-trivial check of the ODE solution or possibly a refinement.
We have explicitly used the above combination in the case of the lattice correlators analyzed in Section IV. We have found that the ODE solution is nicely confirmed, within the uncertainties, by the subsequent -minimization procedure. An interesting feature is that no priors on the masses and amplitudes are required in the minimization in order to obtain stable results. In the constrained curve fitting method of Ref. Lepage:2001ym priors are instead introduced just for stabilizing the results of the fitting procedure.
The combination of the ODE method with nonlinear least-squares minimizers requires, however, dedicated numerical investigations, which are outside the scope of the present paper.
We close this Section by observing that the number of hadronic states in a lattice QCD correlator (i.e. the number of exponential signals) is not finite and, generally speaking, it increases as the time distance decreases. In this respect it is worth to mention the representation of the vector-vector current correlator, relevant for the determination of the hadronic contribution to the anomalous magnetic moment of the muon, developed using quark-hadron duality at short time distances in Ref. Giusti:2018mdh . The dual contribution represents an effective way to perform a resummation of an infinite number of highly excited hadronic states at short time distances. Thus, the ODE algorithm can be combined with quark-hadron duality: it can be applied not to the full correlator, but to its difference with the dual contribution. Such an issue will be investigated in a separate work.
VI Conclusions
We have presented a fast and simple algorithm that allows the extraction of multiple exponential signals from the temporal dependence of correlation functions evaluated on the lattice including the statistical fluctuations of each signal and treating properly backward signals.
The method starts from well-known features of the solution of ordinary (linear) differential equations and extracts multiple exponential signals from a generic correlation function simply by inverting appropriate mass and amplitude matrices and by finding the roots of an appropriate polynomial. The method is based on the use of discretized derivatives of the correlation function. An important feature of the ODE method is the level of singularity of the mass matrix, described by its condition number. On one hand side this represents a positive feature, that allows the ODE algorithm to be sensitive to the fluctuations of the exponential signals, and on the other hand side it is a limiting factor related to the presence of noise in the correlation function. Huge values of the condition number require an appropriate treatment of the numerical precision, which has been obtained adopting the multiple precision software from Ref. mpfun . Moreover, the root finding has been carried out accurately using the open-source software package MPSolve MPSolve .
We have tested extensively the ODE method using fake data, generated assuming a fixed number of exponential signals included in the correlator with a controlled numerical precision and within given statistical fluctuations. All the exponential signals with their statistical uncertainties are determined exactly by the ODE algorithm, when the total number of exponential signals is known. The only limiting factor is the numerical rounding off. We have shown that, even when the total number of exponential signals contained in the correlator is not known, the ODE method guarantees a quite good convergence toward accurate results for both masses and amplitudes, including their statistical fluctuations, at least for a significant subset of the exponential signals present in the correlator.
Then, few cases of correlation functions evaluated by means of large-scale QCD simulations on the lattice have been addressed explicitly. In the case of lattice correlators, several sources of noise, other than the numerical rounding, can affect the correlator. As shown in Section IV, the noise represents the crucial factor limiting the number of physical exponential signals, related to the hadronic spectral decomposition of the correlation function, that can be determined.
We have illustrated that the ODE algorithm can be applied to a large variety of correlation functions typically encountered in QCD or QCD+QED simulations on the lattice, including the case of exponential signals corresponding to poles with arbitrary multiplicity and/or the case of oscillating signals. Two important features of the ODE algorithm are: i) its ability to detect the proper structure of the multiple exponential signals without any a priori assumption, and ii) the extraction of the ground-state signal with accuracy without the need that the lattice temporal extension is large enough to allow the ground-state signal to be isolated. This is a very useful property, which in particular can take care properly of the contamination of the excited states in the lattice correlators used for the determination of hadronic quantities, like e.g. the form factors.
A further application of the ODE algorithm is represented by its combination with a subsequent nonlinear least-squares minimizer, where masses and amplitudes are used as free parameters (without any prior) to be varied starting from the values obtained by the ODE method.
A careful study of the origin and the structure of the noisy states, which are systematically detected by the ODE algorithm when analyzing lattice correlators, requires dedicated numerical investigations, that we are planning. At the same time applications of the ODE algorithm to the analysis of 2-point and 3-point correlation functions evaluated on the lattice are in progress.
Acknowledgments
We gratefully acknowledge V. Lubicz and F. Sanfilippo for fruitful discussions and D. Giusti for a careful reading of the manuscript. S.S. warmly thanks D.H. Bailey for his valuable assistance in the use of the MPFUN2015 software package.
Appendix A Filtering of signals
In this Appendix we make use of the ODE algorithm to address the issue of subtracting exponential signals from a given correlator without the need of determining their amplitudes.
Without loss of generality let’s consider the case of a correlator with a given -parity , composed by exponential signals each with multiplicity equal to , namely
[TABLE]
The first step of the ODE algorithm is to calculate iteratively the derivatives
[TABLE]
for and construct the mass matrix (37) and the vector (38). Then, the linear system of equations (36) can be solved numerically to obtain the coefficients , which define the polynomial
[TABLE]
having roots located at .
Now we want to subtract a subset of exponential signals, for instance exponentials having the masses with . First of all, we rewrite the polynomial (95) as
[TABLE]
where
[TABLE]
Since the roots of are known, it is easy to calculate explicitly the coefficients of the polynomial , viz.
[TABLE]
with
[TABLE]
We now construct the modified correlator
[TABLE]
which implies
[TABLE]
Since by definition for , the modified correlator does not contain any more the unwanted exponential signals, i.e. those corresponding to the roots with , while it contains only the remaining exponential signals
[TABLE]
with
[TABLE]
We now apply the ODE algorithm to the modified correlator , check that it has roots at with and obtain the amplitudes . Finally we reconstruct the original amplitudes using Eq. (104).
The generalization to the case of roots with arbitrary multiplicities is straightforward.
We point out that the above filtering procedure can be very easily adapted when the masses of the unwanted signals are known a priori or from other analyses not based on the ODE algorithm. In such cases the coefficients of the polynomial can be calculated directly without applying the ODE algorithm to the original correlator (93). Then, the filtering of the unwanted states can proceed by constructing the modified correlator (101) and by applying to it the ODE algorithm.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) S. Aoki et al. [Flavour Lattice Averaging Group], ar Xiv:1902.08191 [hep-lat].
- 2(2) G.C.F.M.R. de Prony, J. Ecole Poly. 1, 24 (1795).
- 3(3) V. Pereyra and G. Scherer, “Exponential Data Fitting and Its Applications,” Bentham Science Publishers (2010).
- 4(4) M.R. Osborne, SIAM J. Numer. Anal. 12 (1975) 571. M.R. Osborne and G.K. Smith, SIAM J. Sci. Comp. 12 (1991) 362. M.R. Osborne and G.K. Smith, SIAM J. Sci. Comp. 16 (1995) 119.
- 5(5) G.T. Fleming, hep-lat/0403023.
- 6(6) G.T. Fleming, S.D. Cohen, H.W. Lin and V. Pereyra, Phys. Rev. D 80 (2009) 074506 [ar Xiv:0903.2314 [hep-lat]].
- 7(7) S.R. Beane, W. Detmold, T.C. Luu, K. Orginos, A. Parreno, M.J. Savage, A. Torok and A. Walker-Loud, Phys. Rev. D 79 (2009) 114502 [ar Xiv:0903.2990 [hep-lat]].
- 8(8) K.K. Cushman and G.T. Fleming, Po S LATTICE 2018 (2019) 297 [ar Xiv:1902.10695 [hep-lat]].
