Thevenin decomposition and large-scale optimization

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

The Thevenin theorem, one of the most celebrated results of electric circuit theory, provides a two-parameter characterization of the behavior of an arbitrarily large circuit, as seen from two of its terminals. We interpret the theorem as a sensitivity result in an associated minimum energy/network flow problem, and we abstract its main idea to develop a decomposition method for convex quadratic programming problems with linear equality constraints, of the type arising in a variety of contexts such as the Newton method, interior point methods, and least squares estimation. Like the Thevenin theorem, our method is particularly useful in problems involving a system consisting of several sub-systems, connected to each other with a small number of coupling variables.

Original languageEnglish (US)
Pages (from-to)1-15
Number of pages15
JournalJournal of Optimization Theory and Applications
Volume89
Issue number1
DOIs
StatePublished - Apr 1996
Externally publishedYes

Keywords

  • Circuit theory
  • Decomposition
  • Network flows
  • Optimization

ASJC Scopus subject areas

  • Control and Optimization
  • Applied Mathematics
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Thevenin decomposition and large-scale optimization'. Together they form a unique fingerprint.

Cite this