Robust algorithm for random resistor networks using hierarchical domain structure Export

@article{knudsen06, 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.}, address = {San Diego, CA, USA}, author = {Knudsen, H. and Fazekas, S.}, citeulike-article-id = {2101909}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1141749}, citeulike-linkout-1 = {http://dx.doi.org/10.1016/j.jcp.2005.06.007}, citeulike-linkout-2 = {http://linkinghub.elsevier.com/retrieve/pii/S0021999105002937}, day = {20}, doi = {10.1016/j.jcp.2005.06.007}, issn = {00219991}, journal = {Journal of Computational Physics}, keywords = {algorithm, cnt, elimination, network, node, resistor}, month = {January}, number = {2}, pages = {700--718}, posted-at = {2009-10-05 14:26:49}, priority = {2}, publisher = {Academic Press Professional, Inc.}, title = {Robust algorithm for random resistor networks using hierarchical domain structure}, url = {http://dx.doi.org/10.1016/j.jcp.2005.06.007}, volume = {211}, year = {2006} }

TY - JOUR ID - knudsen06 L3 - citeulike-article-id:2101909 N2 - 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. IS - 2 JF - Journal of Computational Physics SN - 00219991 AD - San Diego, CA, USA EP - 718 TI - Robust algorithm for random resistor networks using hierarchical domain structure PB - Academic Press Professional, Inc. VL - 211 SP - 700 KW - algorithm KW - cnt KW - elimination KW - network KW - node KW - resistor AU - Knudsen, H AU - Fazekas, S PY - 2006/01/20/ UR - http://dx.doi.org/10.1016/j.jcp.2005.06.007 ER -