Knudsen, Henning Arendt; Fazekas, Sandor:
Robust algorithm for random resistor networks using hierarchical domain structure
In: Journal of Computational Physics, Jg. 211 (2006), Heft 2, S. 700 - 718
2006Artikel/Aufsatz in Zeitschrift
Physik (inkl. Astronomie)
Damit verbunden: 1 Publikation(en)
Titel:
Robust algorithm for random resistor networks using hierarchical domain structure
Autor*in:
Knudsen, Henning Arendt;Fazekas, Sandor
Erscheinungsjahr:
2006

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.