Robust Resistance Network Topology Design by Conic Optimization

Abstract

After a brief introduction to the field of Conic Optimization we present an application to the (robust) resistor network topology design problem, where the goal is to design an electrical network containing resistors, such that the dissipation is minimal, given the external current values at the nodes of the network and assuming that the conductance values satisfy some normalizing constraint. We present a linear model for the single-current case and semidefinite models for multi-current cases. All models are illustrated by examples.

Keywords

• Conic optimization, Network topology design, Conic quadratic optimization, Semidefinite optimization, Robust optimization.