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 the submodular matrix representation of a digraph

Arlette Gaillard, Heinz Groeflin, et al.

Theoretical Computer Science

Paper

Total unimodularity and combinatorial theorems

Alan J. Hoffman

Linear Algebra and Its Applications

Paper

On greedy algorithms for series parallel graphs

Alan J. Hoffman

Mathematical Programming

Paper

The edge versus path incidence matrix of series-parallel graphs and greedy packing

Alan J. Hoffman, Baruch Schieber

Discrete Applied Mathematics

View all publications

Abstract

Related

On the submodular matrix representation of a digraph

Total unimodularity and combinatorial theorems

On greedy algorithms for series parallel graphs

The edge versus path incidence matrix of series-parallel graphs and greedy packing