A New Heuristic for Physical Design

arXiv2002.05644MaRDI QIDQ6334759

Guillermo Angeris, Jelena Vučković, Stephen Boyd

Publication date: 13 February 2020

Abstract: In a physical design problem, the designer chooses values of some physical parameters, within limits, to optimize the resulting field. We focus on the specific case in which each physical design parameter is the ratio of two field variables. This form occurs for photonic design with real scalar fields, diffusion-type systems, and others. We show that such problems can be reduced to a convex optimization problem, and therefore efficiently solved globally, given the sign of an optimal field at every point. This observation suggests a heuristic, in which the signs of the field are iteratively updated. This heuristic appears to have good practical performance on diffusion-type problems (including thermal design and resistive circuit design) and some control problems, while exhibiting moderate performance on photonic design problems. We also show in many practical cases there exist globally optimal designs whose design parameters are maximized or minimized at each point in the domain, i.e., that there is a discrete globally optimal structure.

Has companion code repository: https://github.com/angeris/pd-heuristic

This page was built for publication: A New Heuristic for Physical Design

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6334759)