Computing the effective resistance in a aystem of conducting sticks

Jose Antonio Ventura, Donald W. Hearn

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


The problem of determining the effective resistance of a network of resistors is modeled as a quadratic min-cost network flow problem. Using duality theory, it can be reformulated as an unconstrained quadratic program. Based on computational comparison with standard primal methods such as the Frank-Wolfe algorithm, the unconstrained version can be solved for more efficiently by the conjugate gradient technique. Computational results are presented for five large-scale problems from physicists' studies of conducting fibers (sticks) embedded in an insulatng polymer.

Original languageEnglish (US)
Pages (from-to)171-179
Number of pages9
JournalComputers and Industrial Engineering
Issue number2
StatePublished - Jan 1 1988

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Engineering


Dive into the research topics of 'Computing the effective resistance in a aystem of conducting sticks'. Together they form a unique fingerprint.

Cite this