An interior point method for growing connected resistive networks

Sepideh Hassan Moghaddam, Mihailo R. Jovanovic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

We consider the problem of growing connected networks of resistors where effective resistance is used as a performance metric. This problem can be cast as a semidefinite program by introducing an ℓl regularization into the optimal control formulation. For small networks this problem can be solved via standard interior point method solvers (e.g., SeDuMi or SDPT3). In this paper, we develop a primal-dual interior point algorithm that is well-suited for large-scale problems. The search direction is obtained using the direct method based on Cholesky factorization and iterative method based on the preconditioned conjugate gradient. We illustrate that both of these significantly outperform general-purpose solvers.

Original languageEnglish (US)
Title of host publicationACC 2015 - 2015 American Control Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1223-1228
Number of pages6
ISBN (Electronic)9781479986842
DOIs
StatePublished - Jul 28 2015
Event2015 American Control Conference, ACC 2015 - Chicago, United States
Duration: Jul 1 2015Jul 3 2015

Publication series

NameProceedings of the American Control Conference
Volume2015-July
ISSN (Print)0743-1619

Conference

Conference2015 American Control Conference, ACC 2015
CountryUnited States
CityChicago
Period7/1/157/3/15

Keywords

  • Convex optimization
  • interior-point method
  • resistive networks
  • semidefinite programming
  • ℓ<inf>l</inf> minimization

Fingerprint Dive into the research topics of 'An interior point method for growing connected resistive networks'. Together they form a unique fingerprint.

Cite this