Computing the effective resistance in a aystem of conducting sticks

Jose Antonio Ventura, Donald W. Hearn

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

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
Volume14
Issue number2
DOIs
StatePublished - Jan 1 1988

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

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

  • Cite this