Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD

DOI10.1016/J.CPC.2009.09.006MaRDI QIDQ615008zbMATHOpenAlexFDO

Authors Tetsuya Sakurai, Hiroto Tadano, Yoshinobu Kuramashi

Publication date 5 January 2011

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0903.4936

zbMATH Keywords

multiple right-hand sideslattice gauge theoryblock Krylov subspacelattice Dirac equation

Mathematics Subject Classification ID

Yang-Mills and other gauge theories in quantum field theory (81T13) Strong interaction, including quantum chromodynamics (81V05) Quantum field theory on lattices (81T25)

Abstract: It is well known that the block Krylov subspace solvers work efficiently for some cases of the solution of differential equations with multiple right-hand sides. In lattice QCD calculation of physical quantities on a given configuration demands us to solve the Dirac equation with multiple sources. We show that a new block Krylov subspace algorithm recently proposed by the authors reduces the computational cost significantly without loosing numerical accuracy for the solution of the O(a)-improved Wilson-Dirac equation.

Recommendations

• Application of preconditioned block BiCGGR to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD
• A deflated conjugate gradient method for multiple right hand sides and multiple shifts
• Solution of the Dirac equation in lattice QCD using a domain decomposition method
• Krylov subspace methods for the Dirac equation
• Adaptive aggregation-based domain decomposition multigrid for the lattice Wilson-Dirac operator

Cites work

• A block version of BiCGSTAB for linear systems with multiple right-hand sides
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Block BiCGGR: A new block Krylov subspace method for computing high accuracy solutions
• Computing and deflating eigenvalues while solving multiple right-hand side linear systems with an application to quantum chromodynamics
• Improved seed methods for symmetric positive definite linear equations with multiple right-hand sides.
• Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme

Cited in

(15)

• A new deflated block GCROT(\(m,k\)) method for the solution of linear systems with multiple right-hand sides
• Krylov subspace methods for the Dirac equation
• A shifted block FOM algorithm with deflated restarting for matrix exponential computations
• On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
• A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations
• Application of preconditioned block BiCGGR to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD
• The block Hessenberg process for matrix equations
• Cross-interactive residual smoothing for global and block Lanczos-type solvers for linear systems with multiple right-hand sides
• KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
• Two new variants of the simpler block GMRES method with vector deflation and eigenvalue deflation for multiple linear systems
• Instructive discussion of an effective block algorithm for baryon-baryon correlators
• Adaptive aggregation-based domain decomposition multigrid for the lattice Wilson-Dirac operator
• Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
• A block \(\mathrm{GCROT}(m, k)\) method for linear systems with multiple right-hand sides
• An improvement in DS-biCGstab(\(l\)) and its application for linear systems in lattice QCD

This page was built for publication: Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q615008)