Schur complement solver for Quantum Monte-Carlo simulations of strongly interacting fermions
arXiv:1803.05478 · doi:10.1016/j.cpc.2018.10.023
Abstract
We present a non-iterative solver based on the Schur complement method for sparse linear systems of special form which appear in Quantum Monte-Carlo (QMC) simulations of strongly interacting fermions on the lattice. While the number of floating-point operations for this solver scales as the cube of the number of lattice sites, for practically relevant lattice sizes it is still significantly faster than iterative solvers such as the Conjugate Gradient method in the regime of strong inter-fermion interactions, for example, in the vicinity of quantum phase transitions. The speed-up is even more dramatic for the solution of multiple linear systems with different right-hand sides. We present benchmark results for QMC simulations of the tight-binding models on the hexagonal graphene lattice with on-site (Hubbard) and non-local (Coulomb) interactions, and demonstrate the potential for further speed-up using GPU.
arXiv comment23 pages, 5 figures. Journal version: accepted for publication in Computer Physics Communications
References in corpus (16)
- Strength of effective Coulomb interactions in graphene and graphite
- High density QCD on a Lefschetz thimble?
- Monte-Carlo study of the semimetal-insulator phase transition in monolayer graphene with realistic inter-electron interaction potential
- Holographic description of quantum black hole on a computer
- Revisiting the Hybrid Quantum Monte Carlo Method for Hubbard and Electron-Phonon Models
- Monte-Carlo simulation of the tight-binding model of graphene with partially screened Coulomb interactions
- Tempered transitions between thimbles
- QCD at non-zero density and canonical partition functions with Wilson fermions
- Wilson Fermion Determinant in Lattice QCD
- New approach to canonical partition functions computation in lattice QCD at finite baryon density
- QCD phase transition at real chemical potential with canonical approach
- Collective charge excitations and the metal-insulator transition in the square lattice Hubbard-Coulomb model
- Applications of lattice QCD techniques for condensed matter systems
- Path integral representation for the Hubbard model with reduced number of Lefschetz thimbles
- Inter-electron interactions and the RKKY potential between H adatoms in graphene
- Hybrid Monte-Carlo simulation of interacting tight-binding model of graphene
Cited by in corpus (10)
- Valence-bond solid to antiferromagnet transition in the two-dimensional Su-Schrieffer-Heeger model by Langevin dynamics
- Hybrid-Monte-Carlo study of competing order in the extended fermionic Hubbard model on the hexagonal lattice
- Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice
- Numerical evidence of conformal phase transition in graphene with long-range interactions
- Avoiding Ergodicity Problems in Lattice Discretizations of the Hubbard Model
- Gross-Neveu Heisenberg criticality: dynamical generation of quantum spin Hall masses
- Non-Hertz-Millis scaling of the antiferromagnetic quantum critical metal via scalable Hybrid Monte Carlo
- Accelerating Hybrid Monte Carlo simulations of the Hubbard model on the hexagonal lattice
- Instanton gas approach to the Hubbard model
- Minimal Autocorrelation in Hybrid Monte Carlo simulations using Exact Fourier Acceleration