ADAPTIVE AGGREGATION-BASED DOMAIN DECOMPOSITION MULTIGRID FOR THE LATTICE WILSON-DIRAC OPERATOR

被引：83

作者：

Frommer, A. ^{[1
]}

Kahl, K. ^{[1
]}

Krieg, S. ^{[2
,3
]}

Leder, B. ^{[1
]}

Rottmann, M. ^{[1
]}

机构：

[1] Berg Univ Wuppertal, Dept Math, D-42097 Wuppertal, Germany

[2] Berg Univ Wuppertal, Dept Phys, D-42097 Wuppertal, Germany

[3] Forschungszentrum Julich, Julich Supercomp Ctr, D-52428 Julich, Germany

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2014年 / 36卷 / 04期

关键词：

multilevel; multigrid; lattice QCD; Wilson-Dirac operator; domain decomposition; aggregation; adaptivity; parallel computing; KRYLOV SUBSPACE METHODS; ALPHA-SA; QCD; MASS;

D O I：

10.1137/130919507

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In lattice quantum chromodynamics (QCD) computations a substantial amount of work is spent in solving discretized versions of the Dirac equation. Conventional Krylov solvers show critical slowing down for large system sizes and physically interesting parameter regions. We present a domain decomposition adaptive algebraic multigrid method used as a preconditioner to solve the "clover improved" Wilson discretization of the Dirac equation. This approach combines and improves two approaches, namely domain decomposition and adaptive algebraic multigrid, that have been used separately in lattice QCD before. We show in extensive numerical tests conducted with a parallel production code implementation that considerable speedup can be achieved compared to conventional Krylov subspace methods, domain decomposition methods, and other hierarchical approaches for realistic system sizes.

引用

页码：A1581 / A1608

页数：28

共 56 条

[1] Nucleon electromagnetic form factors in twisted mass lattice QCD [J].

Alexandrou, C. ;

Brinet, M. ;

Carbonell, J. ;

Constantinou, M. ;

Harraud, P. A. ;

Guichon, P. ;

Jansen, K. ;

Korzec, T. ;

Papinutto, M. .

PHYSICAL REVIEW D, 2011, 83 (09)

[2]

[Anonymous], 2002, series Title: Lecture Notes in Computational Science and Engineering, DOI DOI 10.1007/978-3-642-56205-1_

[3]

[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003

[4] 2+1 flavor lattice QCD toward the physical point [J].

Aoki, S. ;

Ishikawa, K. -I. ;

Ishizuka, N. ;

Izubuchi, T. ;

Kadoh, D. ;

Kanaya, K. ;

Kuramashi, Y. ;

Namekawa, Y. ;

Okawa, M. ;

Taniguchi, Y. ;

Ukawa, A. ;

Ukita, N. ;

Yoshie, T. .

PHYSICAL REVIEW D, 2009, 79 (03)

[5] Adaptive Multigrid Algorithm for the Lattice Wilson-Dirac Operator [J].

Babich, R. ;

Brannick, J. ;

Brower, R. C. ;

Clark, M. A. ;

Manteuffel, T. A. ;

McCormick, S. F. ;

Osborn, J. C. ;

Rebbi, C. .

PHYSICAL REVIEW LETTERS, 2010, 105 (20)

[6]

Babich R., 2009, POS LAT, V2009

[7] Kaon B Parameter from Improved Staggered Fermions in Nf=2+1 QCD [J].

Bae, Taegil ;

Jang, Yong-Chull ;

Jung, Chulwoo ;

Kim, Hyung-Jin ;

Kim, Jangho ;

Kim, Jongjeong ;

Kim, Kwangwoo ;

Kim, Sunghee ;

Lee, Weonjong ;

Sharpe, Stephen R. ;

Yoon, Boram .

PHYSICAL REVIEW LETTERS, 2012, 109 (04)

[8] Nucleon mass and sigma term from lattice QCD with two light fermion flavors [J].

Bali, G. S. ;

Bruns, P. C. ;

Collins, S. ;

Deka, M. ;

Glaessle, B. ;

Goeckeler, M. ;

Greil, L. ;

Hemmert, T. R. ;

Horsley, R. ;

Najjar, J. ;

Nakamura, Y. ;

Nobile, A. ;

Pleiter, D. ;

Rakow, P. E. L. ;

Schaefer, A. ;

Schiel, R. ;

Schierholz, G. ;

Sternbeck, A. ;

Zanotti, J. .

NUCLEAR PHYSICS B, 2013, 866 (01) :1-25

[9] CHIRAL SYMMETRY-BREAKING IN CONFINING THEORIES [J].

BANKS, T ;

CASHER, A .

NUCLEAR PHYSICS B, 1980, 169 (1-2) :103-125

[10] FERMION SIMULATIONS USING PARALLEL TRANSPORTED MULTIGRID [J].

BENAV, R ;

BRANDT, A ;

HARMATZ, M ;

KATZNELSON, E ;

LAUWERS, PG ;

SOLOMON, S ;

WOLOWESKY, K .

PHYSICS LETTERS B, 1991, 253 (1-2) :185-192

← 1 2 3 4 5 6 →