PARALLEL-TRANSPORTED MULTIGRID FOR INVERTING THE DIRAC-OPERATOR - VARIANTS OF THE METHOD AND THEIR EFFICIENCY

被引:5
作者
BENAV, R
HARMATZ, M
LAUWERS, PG
SOLOMON, S
机构
[1] HEBREW UNIV JERUSALEM,RACAH INST PHYS,JERUSALEM,ISRAEL
[2] GERMAN NATL RES CTR COMP SCI,INST I1T,W-5205 ST AUGUSTIN,GERMANY
关键词
D O I
10.1016/0550-3213(93)90562-4
中图分类号
O412 [相对论、场论]; O572.2 [粒子物理学];
学科分类号
摘要
Using U(1) lattice gauge theory in two dimensions as a test case, we discuss in detail several variants of the Parallel-Transported Multi-Grid (PTMG) with different restriction and interpolation procedures, resulting in radically different efficiencies. In particular, it is optimal to stop the coarsening once the coarse mesh size is of the order of the largest correlation length xi. A dependence of the efficiency on the topological charge Q of the two-dimensional U(1) configurations was not detected, at least not for the most efficient PTMG variant in the physically relevant range of the parameters. In order to investigate this phenomenon in a reliable way, we developed and applied a Monte Carlo simulation algorithm using global update steps, which ensures ergodic covering of all topological sectors of the theory. For large enough systems and correlation lengths, an optimally tuned PTMG algorithm yields a very high convergence rate (one order of magnitude per cycle) and it beats by far the Conjugate-Gradient method in CPU time. Similar conclusions hold for other relevant lattice gauge theories.
引用
收藏
页码:623 / 666
页数:44
相关论文
共 62 条
  • [31] Harmatz M., 1991, Nuclear Physics B, Proceedings Supplements, V20, P102, DOI 10.1016/0920-5632(91)90890-Q
  • [32] THEORY OF DYNAMIC CRITICAL PHENOMENA
    HOHENBERG, PC
    HALPERIN, BI
    [J]. REVIEWS OF MODERN PHYSICS, 1977, 49 (03) : 435 - 479
  • [33] HOOD ES, 1985, PHYS REV LETT, V55, P634
  • [34] MULTIGRID MONTE-CARLO FOR A BOSE FIELD IN AN EXTERNAL GAUGE FIELD
    HULSEBOS, A
    SMIT, J
    VINK, JC
    [J]. NUCLEAR PHYSICS B, 1990, 331 (02) : 531 - 540
  • [35] MULTIGRID SIMULATION OF THE XY MODEL
    HULSEBOS, A
    SMIT, J
    VINK, JC
    [J]. NUCLEAR PHYSICS B, 1991, 356 (03) : 775 - 788
  • [36] Iwasaki Y., 1991, Nuclear Physics B, Proceedings Supplements, V20, P141, DOI 10.1016/0920-5632(91)90897-N
  • [37] SIMULATIONS WITHOUT CRITICAL SLOWING DOWN - ISING AND 3-STATE POTTS MODELS
    KANDEL, D
    DOMANY, E
    BRANDT, A
    [J]. PHYSICAL REVIEW B, 1989, 40 (01): : 330 - 344
  • [38] KANDEL D, 1989, PHYS REV LETT, V60, P1591
  • [39] MULTIGRID UPDATING OF U(1) GAUGE-FIELDS
    LAURSEN, ML
    SMIT, J
    VINK, JC
    [J]. PHYSICS LETTERS B, 1991, 262 (04) : 467 - 471
  • [40] INVERTING THE DIRAC MATRIX FOR SU(2) LATTICE GAUGE-THEORY BY MEANS OF PARALLEL TRANSPORTED MULTIGRID
    LAUWERS, PG
    BENAV, R
    SOLOMON, S
    [J]. NUCLEAR PHYSICS B, 1992, 374 (01) : 249 - 259