Knudsen, Henning Arendt; Fazekas, Sandor:
Robust algorithm for random resistor networks using hierarchical domain structure
2006
In: Journal of Computational Physics, Jg. 211 (2006), Heft 2, S. 700 - 718
Artikel/Aufsatz in Zeitschrift / Fach: Physik
Titel:
Robust algorithm for random resistor networks using hierarchical domain structure
Autor(in):
Knudsen, Henning Arendt; Fazekas, Sandor
Erscheinungsjahr
2006
Erschienen in:
Journal of Computational Physics, Jg. 211 (2006), Heft 2, S. 700 - 718
ISSN
DOI

Abstract:

In this study we discuss methods for solving random resistor networks and similar problems. We discuss the node elimination method and we demonstrate its equivalence to the Gaussian elimination scheme, finding a good elimination order, which makes the method highly efficient. The transfer matrix method is shown to be a special case of the node elimination method with an ordering that is far from optimal. We compare the performance of these exact methods with a state of the art conjugate gradient solver. In general, the node elimination method is the faster method.