Multigrid method for the random-resistor problem

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

Research output: Contribution to journalArticlepeer-review


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
Issue number12
StatePublished - 1988

ASJC Scopus subject areas

  • General Physics and Astronomy


Dive into the research topics of 'Multigrid method for the random-resistor problem'. Together they form a unique fingerprint.

Cite this