[논문 리뷰] Multigrid Methods for Propagators in Lattice Gauge Theories

Thomas Kalkreuter|arXiv (Cornell University)|1994. 09. 13.

Theoretical and Computational Physics인용 수 4

한 줄 요약

이 논문은 양자 chromodynamics의 몽테 카를로 시뮬레이션에서의 비효율적 속도 저하 문제를 해결하기 위해 격자 양성치 이론에서 디라크 전파자를 해결하기 위한 기하학적 멀티그리드 방법을 제안한다. 이는 임의로 질서가 어지러운 게이지 장에서도 원칙적으로 기하학적 멀티그리드가 작동함을 보여주며, 랜덤 계수로 처리되는 SU(N) 행렬을 갖는 디라크 방정식을 효율적으로 해결할 수 있음을 시사한다.

ABSTRACT

Multigrid methods were invented for the solution of discretized partial differential equations in ordered systems. The slowness of traditional algorithms is overcome by updates on various length scales. In this article we discuss generalizations of multigrid methods for disordered systems, in particular for propagators in lattice gauge theories. A discretized nonabelian gauge theory can be formulated as a system of statistical mechanics where the gauge field degrees of freedom are $SU(N)$ matrices on the links of the lattice. These $SU(N)$ matrices appear as random coefficients in Dirac equations. We aim at finding an efficient method by which one can solve Dirac equations without critical slowing down. If this could be achieved, Monte Carlo simulations of Quantum Chromodynamics (the theory of the strong interaction) would be accelerated considerably. In principle, however, the methods discussed can be used in arbitrary space-time dimension and for arbitrary gauge group. Moreover, there are applications in multigrid Monte Carlo simulations, and for the definition of block spins and blocked gauge fields in Monte Carlo renormalization group studies. As a central results it was found that {\em the geometric multigrid method works in principle in arbitrarily disordered gauge fields.} Finally, an overview is given of other approaches to the propagator problem in lattice gauge theories.

연구 동기 및 목표

• 비효율적 속도 저하 없이 격자 양성치 이론에서 디라크 방정식을 효율적으로 풀 수 있는 해법을 개발하는 것.
• 초기에는 질서 있는 시스템에 대해 개발된 멀티그리드 방법을, SU(N) 링크 변수를 갖는 비순서적인 게이지 장으로 일반화하는 것.
• 전파자 계산의 가속화를 통해 양성치 이론의 몽테 카를로 시뮬레이션을 더 빠르게 만들기 위한 것.
• 블록 스피너와 블록화된 게이지 장 정의를 통해 멀티그리드 몽테 카를로 및 몽테 카를로 중력군 연구를 지원하는 것.
• 임의로 비순서적인 게이지 구성에서 기하학적 멀티그리드의 실현 가능성을 확립하는 것.

제안 방법

• 다중 격자 그리드에 대한 보간 및 제약 연산자 정의를 통해 기하학적 멀티그리드를 비아벨 격자 양성치 이론에 적용하는 것.
• 디라크 연산자에 랜덤 계수로 사용되는 격자 링크 상의 SU(N) 행렬을 시스템의 비순서성 부분으로 간주하는 것.
• 다양한 격자 수준에서 이완 기법(예: 가우스-세이델)을 적용하여 고주파 오차를 스무딩하는 것.
• 다양한 길이 척도에서 수렴 속도를 가속화하기 위해 굵은 격자 보정 순환을 사용하는 것.
• 중력군 연구에 사용하기 위해 블록 스피너와 블록화된 게이지 장을 구성하는 것.
• 임의의 시공간 차원과 임의의 게이지 군에 대해 비아벨 게이지 이론에 대해 이 방법을 검증하는 것.

실험 결과

연구 질문

• RQ1 임의의 비순서적인 게이지 장에서 랜덤한 SU(N) 계수를 갖는 디라크 방정식에 대해 기하학적 멀티그리드 방법을 성공적으로 적용할 수 있는가?
• RQ2 멀티그리드 접근법은 격자 QCD 시뮬레이션에서 비효율적 속도 저하를 피할 수 있는가?
• RQ3 멀티그리드 프레임워크는 멀티그리드 몽테 카를로 및 중력군 절차와 호환되는가?
• RQ4 임의로 비순서적인 게이지 구성에서 기하학적 멀티그리드의 거동는 어떠한가?
• RQ5 수렴 속도와 확장성 측면에서 전통적 해법과 비교해 볼 때 멀티그리드 방법은 어떻게 되는가?

주요 결과

• 기하학적 멀티그리드 방법은 임의로 비순서적인 게이지 장에서도 원칙적으로 작동함을 보여주며, 실용적 응용에 있어 핵심적인 결과이다.
• 비효율적 속도 저하 없이 디라크 방정식을 효율적으로 풀 수 있으며, 이는 QCD 몽테 카를로 시뮬레이션의 가속화에 매우 중요하다.
• 이 방법은 임의의 시공간 차원과 임의의 게이지 군(예: SU(3))에 대해 일반적이며 적용 가능하다.
• 멀티그리드 몽테 카를로 시뮬레이션과 중력군 연구에서 블록 스피너 및 블록화된 게이지 장 정의를 지원하는 프레임워크를 제공한다.
• 비순서성에 대해 강건한 성능을 보이며, 복잡한 게이지 장 구성이 있는 실제 격자 양성치 이론에 응용될 잠재력이 있다.
• 비파erturbative 양자장 이론에서 멀티그리드 해법의 향후 개발을 위한 기초를 제공한다.