Optimization Online


Fabrication-Adaptive Optimization, with an Application to Photonic Crystal Design

Han Men (abbymen***at***mit.edu)
Robert Freund (rfreund***at***mit.edu)
Ngoc C. Nguyen (cuongng***at***mit.edu)
Joel Saa-Seoane (jsaa***at***mit.edu)
Jaime Peraire (peraire***at***mit.edu)

Abstract: It is often the case that the computed optimal solution of an optimization problem cannot be implemented directly, irrespective of data accuracy, due to either (i) technological limitations (such as physical tolerances of machines or processes), (ii) the deliberate simplification of a model to keep it tractable (by ignoring certain types of constraints that pose computational diculties), and/or (iii) human factors (getting people to "do" the optimal solution). Motivated by this observation, we present a modeling paradigm called "fabrication-adaptive optimization" for treating issues of implementation/fabrication. We develop computationally-focused theory and algorithms, and we present computational results for incorporating considerations of implementation/fabrication into constrained optimization problems that arise in photonic crystal design. The fabrication-adaptive optimization framework stems from the robust regularization of a function. When the feasible region is not a normed space (as typically encountered in application settings), the fabrication-adaptive optimization framework typically yields a non-convex optimization problem. (In the special case where the feasible region is a finite-dimensional normed space, we show that fabrication-adaptive optimization can be re-cast as an instance of modern robust optimization.) We study a variety of problems with special structures on functions, feasible regions, and norms, for which computation is tractable, and develop an algorithmic scheme for solving these problems in spite of the challenges of non-convexity. We apply our methodology to compute fabrication-adaptive designs of two-dimensional photonic crystals with a variety of prescribed features.

Keywords: fabrication adaptivity, robust regularization, bandgap optimization, photonic crystal design

Category 1: Applications -- Science and Engineering (Basic Sciences Applications )

Category 2: Robust Optimization

Category 3: Applications -- Science and Engineering (Optimization of Systems modeled by PDEs )

Citation: MIT Operations Research Center Working Paper OR396-13, July 2013

Download: [PDF]

Entry Submitted: 07/21/2013
Entry Accepted: 07/21/2013
Entry Last Modified: 07/22/2013

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society