A Theorem on Inverses of Convex Sets of Real Matrices with Application to the Worst Case DC Problem

Terrence R. Scott; Alan J. Hoffman

doi:10.1109/TCS.1977.1084365

IEEE Transactions on Circuits and Systems

Paper

01 Jan 1977

A Theorem on Inverses of Convex Sets of Real Matrices with Application to the Worst Case DC Problem

View publication

Abstract

It is shown that, for linear dc networks, in which certain resistors and controlled sources are allowed to vary, the “worst case” occurs when all parameter variations assume extreme values. © 1977, IEEE. All rights reserved.

Paper

On greedy algorithms for series parallel graphs

Alan J. Hoffman

Mathematical Programming

Paper

On a game in directed graphs

Alan J. Hoffman, Kate Jenkins, et al.

Information Processing Letters

Paper

Total unimodularity and combinatorial theorems

Alan J. Hoffman

Linear Algebra and Its Applications

Paper

On the submodular matrix representation of a digraph

Arlette Gaillard, Heinz Groeflin, et al.

Theoretical Computer Science

View all publications

Abstract

Related

On greedy algorithms for series parallel graphs

On a game in directed graphs

Total unimodularity and combinatorial theorems

On the submodular matrix representation of a digraph