High-degree polynomial noise subtraction for disconnected loops

被引:0
|
作者
Lashomb, Paul [1 ]
Morgan, Ronald B. [2 ]
Whyte, Travis [3 ]
Wilcox, Walter [1 ]
机构
[1] Baylor Univ, Dept Phys, Waco, TX 76798 USA
[2] Baylor Univ, Dept Math, Waco, TX 76798 USA
[3] Univ Cambridge, Dept Appl Math & Theoret Phys, Cambridge CB3 0WA, England
关键词
Lattice QCD; Disconnected loops; GMRES; GMRES; MATRIX; ESTIMATOR; TRACE;
D O I
10.1016/j.cpc.2024.109120
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In lattice QCD, the calculation of physical quantities from disconnected quark loop calculations have large variance due to the use of Monte Carlo methods for the estimation of the trace of the inverse lattice Dirac operator. In this work, we build upon our POLY and HFPOLY variance reduction methods by using high-degree polynomials. Previously, the GMRES polynomials used were only stable for low-degree polynomials, but through application of a new, stable form of the GMRES polynomial, we have achieved higher polynomial degrees than previously used. While the variance is not dependent on the trace correction term within the methods, the evaluation of this term will be necessary for forming the vacuum expectation value estimates. This requires computing the trace of high-degree polynomials, which can be evaluated stochastically through our new Multipolynomial Monte Carlo method. With these new high-degree noise subtraction polynomials, we obtained a variance reduction for the scalar operator of nearly an order of magnitude over that of no subtraction on a 24(3) x 32 quenched lattice at beta = 6.0 and kappa = 0.1570 approximate to kappa(crit). Additionally, we observe that for sufficiently high polynomial degrees, POLY and HFPOLY approach the same level of effectiveness. We also explore the viability of using double polynomials for variance reduction as a means of reducing the required orthogonalization and memory costs associated with forming high-degree GMRES polynomials.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Oblivious Sketching of High-Degree Polynomial Kernels
    Ahle, Thomas D.
    Kapralov, Michael
    Knudsen, Jakob B. T.
    Pagh, Rasmus
    Velingker, Ameya
    Woodruff, David P.
    Zandieh, Amir
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 141 - 160
  • [2] Oblivious Sketching of High-Degree Polynomial Kernels
    Ahle, Thomas D.
    Kapralov, Michael
    Knudsen, Jakob B. T.
    Pagh, Rasmus
    Velingker, Ameya
    Woodruff, David P.
    Zandieh, Amir
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 141 - 160
  • [3] Computing high-degree polynomial gradients in memory
    Bhattacharya, Tinish
    Hutchinson, George H.
    Pedretti, Giacomo
    Sheng, Xia
    Ignowski, Jim
    Van Vaerenbergh, Thomas
    Beausoleil, Ray
    Strachan, John Paul
    Strukov, Dmitri B.
    NATURE COMMUNICATIONS, 2024, 15 (01)
  • [4] High-degree polynomial models for CT simulation
    Hu, Yingkang
    Zhu, Jiehua
    JOURNAL OF X-RAY SCIENCE AND TECHNOLOGY, 2012, 20 (04) : 447 - 457
  • [5] On solenoidal high-degree polynomial approximations to solutions of the stationary Stokes equations
    Swann, H
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2000, 16 (05) : 480 - 493
  • [6] High-degree noise addition method for the k-degree anonymization algorithm
    Medkova, Jana
    2020 JOINT 11TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS AND 21ST INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (SCIS-ISIS), 2020, : 205 - 210
  • [7] DATA-COMPRESSION OF ECGS BY HIGH-DEGREE POLYNOMIAL-APPROXIMATION
    PHILIPS, W
    DEJONGHE, G
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1992, 39 (04) : 330 - 337
  • [8] A subdivision algorithm to reason on high-degree polynomial constraints over finite domains
    Bergenti, Federico
    Monica, Stefania
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2019, 87 (04) : 343 - 360
  • [9] A Simple Method for Constructing Symmetric Subdivision Schemes with High-Degree Polynomial Reproduction
    Shi, Jun
    Tan, Jieqing
    Zhang, Li
    SYMMETRY-BASEL, 2023, 15 (12):
  • [10] High-Degree Polynomial Integrals of a Natural System on the Two-Dimensional Torus
    Agapov, S. V.
    SIBERIAN MATHEMATICAL JOURNAL, 2023, 64 (02) : 261 - 268