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 - 1988

Fingerprint

multigrid methods
resistors
linear systems
quantum chromodynamics
fermions
disorders
quarks
operators
propagation

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Multigrid method for the random-resistor problem. / Edwards, Robert G.; Goodman, Jonathan; Sokal, Alan D.

In: Physical Review Letters, Vol. 61, No. 12, 1988, p. 1333-1335.

Research output: Contribution to journalArticle

Edwards, RG, Goodman, J & Sokal, AD 1988, 'Multigrid method for the random-resistor problem', Physical Review Letters, vol. 61, no. 12, pp. 1333-1335. https://doi.org/10.1103/PhysRevLett.61.1333
Edwards, Robert G. ; Goodman, Jonathan ; Sokal, Alan D. / Multigrid method for the random-resistor problem. In: Physical Review Letters. 1988 ; Vol. 61, No. 12. pp. 1333-1335.
@article{0c9e5b0f64294056b6fba5c74ed1141c,
title = "Multigrid method for the random-resistor problem",
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{\"o}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.",
author = "Edwards, {Robert G.} and Jonathan Goodman and Sokal, {Alan D.}",
year = "1988",
doi = "10.1103/PhysRevLett.61.1333",
language = "English (US)",
volume = "61",
pages = "1333--1335",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "12",

}

TY - JOUR

T1 - Multigrid method for the random-resistor problem

AU - Edwards, Robert G.

AU - Goodman, Jonathan

AU - Sokal, Alan D.

PY - 1988

Y1 - 1988

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4243875650&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4243875650&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.61.1333

DO - 10.1103/PhysRevLett.61.1333

M3 - Article

AN - SCOPUS:4243875650

VL - 61

SP - 1333

EP - 1335

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 12

ER -