Multigrid method for the random-resistor problem

Robert G. Edwards, Jonathan Goodman, Alan D. Sokal

Research output: Contribution to journalArticle

Abstract

We discuss the problem of solving large linear systems of equations that arise in lattice systems with disorder. Three examples of this kind of problem are (i) computing currents in a random-resistor network, (ii) computing the fermion (quark) propagator in lattice quantum chromodynamics, and (iii) the discrete Schrödinger operator with a random potential (the Anderson model of localization). We show that the algebraic multigrid is a very effective way to compute currents in a random-resistor network. It is likely that similar techniques will apply to the other problems.

Original languageEnglish (US)
Pages (from-to)1333-1335
Number of pages3
JournalPhysical Review Letters
Volume61
Issue number12
DOIs
StatePublished - Jan 1 1988

    Fingerprint

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this