Heuristic methods and performance bounds for photonic design

Angeris, Guillermo; Vučković, Jelena; Boyd, Stephen

doi:10.1364/OE.415052

Heuristic methods and performance bounds for photonic design

Journal Article · Thu Jan 14 23:00:00 EST 2021 · Optics Express

DOI:https://doi.org/10.1364/OE.415052· OSTI ID:1760056

; Vučković, Jelena; Boyd, Stephen

In the photonic design problem, a scientist or engineer chooses the physical parameters of a device to best match some desired device behavior. Many instances of the photonic design problem can be naturally stated as a mathematical optimization problem that is computationally difficult to solve globally. Because of this, several heuristic methods have been developed to approximately solve such problems. These methods often produce very good designs, and, in many practical applications, easily outperform ‘traditional’ designs that rely on human intuition. Yet, because these heuristic methods do not guarantee that the approximate solution found is globally optimal, the question remains of just how much better a designer might hope to do. This question is addressed by performance bounds or impossibility results, which determine a performance level that no design can achieve. We focus on algorithmic performance bounds, which involve substantial computation to determine. We illustrate a variety of both heuristic methods and performance bounds on two examples. In these examples (and many others not reported here) the performance bounds show that the heuristic designs are nearly optimal, and can be considered globally optimal in practice. This review serves to clearly set up the photonic design problem and unify existing approaches for calculating performance bounds, while also providing some natural generalizations and properties.

View Journal Article

Sponsoring Organization:: USDOE Advanced Research Projects Agency - Energy (ARPA-E)

Grant/Contract Number:: AR0001212

OSTI ID:: 1760056

Journal Information:: Optics Express, Journal Name: Optics Express Journal Issue: 2 Vol. 29; ISSN 1094-4087; ISSN OPEXFF

Publisher:: Optical Society of AmericaCopyright Statement

Country of Publication:: United States

Language:: English

References (83)

Generative Deep Neural Networks for Inverse Materials Design Using Backpropagation and Active Learning Chen, Chun‐Teh; Gu, Grace X. Advanced Science, Vol. 7, Issue 5 https://doi.org/10.1002/advs.201902607	journal	January 2020
The method of moving asymptotes—a new method for structural optimization Svanberg, Krister International Journal for Numerical Methods in Engineering, Vol. 24, Issue 2 https://doi.org/10.1002/nme.1620240207	journal	February 1987
Aerodynamic design via control theory Jameson, Antony Journal of Scientific Computing, Vol. 3, Issue 3 https://doi.org/10.1007/BF01061285	journal	September 1988
Optimum Aerodynamic Design Using the Navier-Stokes Equations Jameson, A.; Martinelli, L.; Pierce, N. A. Theoretical and Computational Fluid Dynamics, Vol. 10, Issue 1-4 https://doi.org/10.1007/s001620050060	journal	January 1998
Maximizing band gaps in two-dimensional photonic crystals by using level set methods Kao, C. Y.; Osher, S.; Yablonovitch, E. Applied Physics B, Vol. 81, Issue 2-3 https://doi.org/10.1007/s00340-005-1877-3	journal	July 2005
On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming Wächter, Andreas; Biegler, Lorenz T. Mathematical Programming, Vol. 106, Issue 1 https://doi.org/10.1007/s10107-004-0559-y	journal	April 2005
Derivative-free optimization: a review of algorithms and comparison of software implementations Rios, Luis Miguel; Sahinidis, Nikolaos V. Journal of Global Optimization, Vol. 56, Issue 3 https://doi.org/10.1007/s10898-012-9951-y	journal	July 2012
Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding O’Donoghue, Brendan; Chu, Eric; Parikh, Neal Journal of Optimization Theory and Applications, Vol. 169, Issue 3 https://doi.org/10.1007/s10957-016-0892-3	journal	February 2016
Bridge topology optimisation with stress, displacement and frequency constraints Guan, Hong; Chen, Yin-Jung; Loo, Yew-Chaye Computers & Structures, Vol. 81, Issue 3 https://doi.org/10.1016/S0045-7949(02)00440-6	journal	February 2003
Optimization of thermal design of heat sinks: A review Ahmed, Hamdi E.; Salman, B. H.; Kherbeet, A. Sh. International Journal of Heat and Mass Transfer, Vol. 118 https://doi.org/10.1016/j.ijheatmasstransfer.2017.10.099	journal	March 2018
Topology design of tensegrity structures via mixed integer programming Ehara, Shintaro; Kanno, Yoshihiro International Journal of Solids and Structures, Vol. 47, Issue 5 https://doi.org/10.1016/j.ijsolstr.2009.10.020	journal	March 2010
Limits to the Optical Response of Graphene and Two-Dimensional Materials Miller, Owen D.; Ilic, Ognjen; Christensen, Thomas Nano Letters, Vol. 17, Issue 9 https://doi.org/10.1021/acs.nanolett.7b02007	journal	August 2017
Global Optimization of Dielectric Metasurfaces Using a Physics-Driven Neural Network Jiang, Jiaqi; Fan, Jonathan A. Nano Letters, Vol. 19, Issue 8 https://doi.org/10.1021/acs.nanolett.9b01857	journal	July 2019
Inverse Design of Photonic Crystals through Automatic Differentiation Minkov, Momchil; Williamson, Ian A. D.; Andreani, Lucio C. ACS Photonics, Vol. 7, Issue 7 https://doi.org/10.1021/acsphotonics.0c00327	journal	June 2020
Inverse Design and Demonstration of a Compact on-Chip Narrowband Three-Channel Wavelength Demultiplexer Su, Logan; Piggott, Alexander Y.; Sapra, Neil V. ACS Photonics, Vol. 5, Issue 2 https://doi.org/10.1021/acsphotonics.7b00987	journal	November 2017
Optimization of Multilayer Optical Films with a Memetic Algorithm and Mixed Integer Programming Shi, Yu; Li, Wei; Raman, Aaswath ACS Photonics, Vol. 5, Issue 3 https://doi.org/10.1021/acsphotonics.7b01136	journal	December 2017
Training Deep Neural Networks for the Inverse Design of Nanophotonic Structures Liu, Dianjing; Tan, Yixuan; Khoram, Erfan ACS Photonics, Vol. 5, Issue 4 https://doi.org/10.1021/acsphotonics.7b01377	journal	January 2018
Adjoint Method and Inverse Design for Nonlinear Nanophotonic Devices Hughes, Tyler W.; Minkov, Momchil; Williamson, Ian A. D. ACS Photonics, Vol. 5, Issue 12 https://doi.org/10.1021/acsphotonics.8b01522	journal	November 2018
Computational Bounds for Photonic Design Angeris, Guillermo; Vučković, Jelena; Boyd, Stephen P. ACS Photonics, Vol. 6, Issue 5 https://doi.org/10.1021/acsphotonics.9b00154	journal	April 2019
Inverse Designed Metalenses with Extended Depth of Focus Bayati, Elyas; Pestourie, Raphaël; Colburn, Shane ACS Photonics, Vol. 7, Issue 4 https://doi.org/10.1021/acsphotonics.9b01703	journal	March 2020
An Introduction to the Adjoint Approach to Design Giles, Michael B.; Pierce, Niles A. Flow, Turbulence and Combustion, Vol. 65, Issue 3/4, p. 393-415 https://doi.org/10.1023/A:1011430410075	journal	December 2000
Inverse design and demonstration of a compact and broadband on-chip wavelength demultiplexer Piggott, Alexander Y.; Lu, Jesse; Lagoudakis, Konstantinos G. Nature Photonics, Vol. 9, Issue 6, p. 374-377 https://doi.org/10.1038/nphoton.2015.69	journal	May 2015
An integrated-nanophotonics polarization beamsplitter with 2.4 × 2.4 μm2 footprint Shen, Bing; Wang, Peng; Polson, Randy Nature Photonics, Vol. 9, Issue 6 https://doi.org/10.1038/nphoton.2015.80	journal	May 2015
Inverse design in nanophotonics Molesky, Sean; Lin, Zin; Piggott, Alexander Y. Nature Photonics, Vol. 12, Issue 11 https://doi.org/10.1038/s41566-018-0246-9	journal	October 2018
Inverse-designed non-reciprocal pulse router for chip-based LiDAR Yang, Ki Youl; Skarda, Jinhie; Cotrufo, Michele Nature Photonics, Vol. 14, Issue 6 https://doi.org/10.1038/s41566-020-0606-0	journal	March 2020
Fabrication-constrained nanophotonic inverse design Piggott, Alexander Y.; Petykiewicz, Jan; Su, Logan Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/s41598-017-01939-2	journal	May 2017
Analytical level set fabrication constraints for inverse design Vercruysse, Dries; Sapra, Neil V.; Su, Logan Scientific Reports, Vol. 9, Issue 1 https://doi.org/10.1038/s41598-019-45026-0	journal	June 2019
Data-driven acceleration of photonic simulations Trivedi, Rahul; Su, Logan; Lu, Jesse Scientific Reports, Vol. 9, Issue 1 https://doi.org/10.1038/s41598-019-56212-5	journal	December 2019
Physical Limitations of Omni‐Directional Antennas Chu, L. J. Journal of Applied Physics, Vol. 19, Issue 12, p. 1163-1175 https://doi.org/10.1063/1.1715038	journal	December 1948
Integrated optical devices design by genetic algorithm Sanchis, L.; Håkansson, A.; López-Zanón, D. Applied Physics Letters, Vol. 84, Issue 22 https://doi.org/10.1063/1.1738931	journal	May 2004
Inverse-designed stretchable metalens with tunable focal distance Callewaert, Francois; Velev, Vesselin; Jiang, Shizhou Applied Physics Letters, Vol. 112, Issue 9 https://doi.org/10.1063/1.5017719	journal	February 2018
Nanophotonic inverse design with SPINS: Software architecture and practical considerations Su, Logan; Vercruysse, Dries; Skarda, Jinhie Applied Physics Reviews, Vol. 7, Issue 1 https://doi.org/10.1063/1.5131263	journal	March 2020
Fundamental limit of nanophotonic light trapping in solar cells Yu, Zongfu; Raman, Aaswath; Fan, Shanhui Proceedings of the National Academy of Sciences, Vol. 107, Issue 41, p. 17491-17496 https://doi.org/10.1073/pnas.1008296107	journal	September 2010
A repository of convex quadratic programming problems Maros, István; Mészáros, Csaba Optimization Methods and Software, Vol. 11, Issue 1-4 https://doi.org/10.1080/10556789908805768	journal	January 1999
A Simplex Method for Function Minimization Nelder, J. A.; Mead, R. The Computer Journal, Vol. 7, Issue 4 https://doi.org/10.1093/comjnl/7.4.308	journal	January 1965
Bounds for Scattering from Absorptionless Electromagnetic Structures Trivedi, Rahul; Angeris, Guillermo; Su, Logan Physical Review Applied, Vol. 14, Issue 1 https://doi.org/10.1103/PhysRevApplied.14.014025	journal	July 2020
Fundamental limits to radiative heat transfer: Theory Molesky, Sean; Venkataram, Prashanth S.; Jin, Weiliang Physical Review B, Vol. 101, Issue 3 https://doi.org/10.1103/PhysRevB.101.035408	journal	January 2020
Thermodynamic Upper Bound on Broadband Light Coupling with Photonic Structures Yu, Zongfu; Raman, Aaswath; Fan, Shanhui Physical Review Letters, Vol. 109, Issue 17 https://doi.org/10.1103/PhysRevLett.109.173901	journal	October 2012
Ultimate Absorption in Light Scattering by a Finite Obstacle Miroshnichenko, Andrey E.; Tribelsky, Michael I. Physical Review Letters, Vol. 120, Issue 3 https://doi.org/10.1103/PhysRevLett.120.033902	journal	January 2018
T Operator Bounds on Angle-Integrated Absorption and Thermal Radiation for Arbitrary Objects Molesky, Sean; Jin, Weiliang; Venkataram, Prashanth S. Physical Review Letters, Vol. 123, Issue 25 https://doi.org/10.1103/PhysRevLett.123.257401	journal	December 2019
Global T operator bounds on electromagnetic scattering: Upper bounds on far-field cross sections Molesky, Sean; Chao, Pengning; Jin, Weiliang Physical Review Research, Vol. 2, Issue 3 https://doi.org/10.1103/PhysRevResearch.2.033172	journal	July 2020
Fundamental Limits to Near-Field Optical Response over Any Bandwidth Shim, Hyungki; Fan, Lingling; Johnson, Steven G. Physical Review X, Vol. 9, Issue 1 https://doi.org/10.1103/PhysRevX.9.011043	journal	March 2019
Comparison between genetic and gradient-based optimization algorithms for solving electromagnetics problems Haupt, R. IEEE Transactions on Magnetics, Vol. 31, Issue 3 https://doi.org/10.1109/20.376418	journal	May 1995
Design of resonant-cavity-enhanced photodetectors using genetic algorithms Jervase, J. A.; Bourdoucen, H. IEEE Journal of Quantum Electronics, Vol. 36, Issue 3 https://doi.org/10.1109/3.825879	journal	March 2000
Gradient-based learning applied to document recognition Lecun, Y.; Bottou, L.; Bengio, Y. Proceedings of the IEEE, Vol. 86, Issue 11 https://doi.org/10.1109/5.726791	journal	January 1998
Light Trapping Textures Designed by Electromagnetic Optimization for Subwavelength Thick Solar Cells Ganapati, Vidya; Miller, Owen D.; Yablonovitch, Eli IEEE Journal of Photovoltaics, Vol. 4, Issue 1 https://doi.org/10.1109/JPHOTOV.2013.2280340	journal	January 2014
Fundamental Limitations of Small Antennas Wheeler, H. A. Proceedings of the IRE, Vol. 35, Issue 12 https://doi.org/10.1109/JRPROC.1947.226199	journal	December 1947
Inverse design of photonic crystal devices Hakansson, A.; Sanchez-Deh, J.; Sanchis, L. IEEE Journal on Selected Areas in Communications, Vol. 23, Issue 7 https://doi.org/10.1109/JSAC.2005.851190	journal	July 2005
Hierarchical Design and Optimization of Silicon Photonics Michaels, Andrew; Wu, Ming C.; Yablonovitch, Eli IEEE Journal of Selected Topics in Quantum Electronics, Vol. 26, Issue 2 https://doi.org/10.1109/JSTQE.2019.2935299	journal	March 2020
Optical theorem and beyond Newton, Roger G. American Journal of Physics, Vol. 44, Issue 7 https://doi.org/10.1119/1.10324	journal	July 1976
Optimization by Simulated Annealing Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. Science, Vol. 220, Issue 4598 https://doi.org/10.1126/science.220.4598.671	journal	May 1983
On-chip integrated laser-driven particle accelerator Sapra, Neil V.; Yang, Ki Youl; Vercruysse, Dries Science, Vol. 367, Issue 6473 https://doi.org/10.1126/science.aay5734	journal	January 2020
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
A Limited Memory Algorithm for Bound Constrained Optimization Byrd, Richard H.; Lu, Peihuang; Nocedal, Jorge SIAM Journal on Scientific Computing, Vol. 16, Issue 5 https://doi.org/10.1137/0916069	journal	September 1995
Primal-Dual Decomposition by Operator Splitting and Applications to Image Deblurring O'Connor, Daniel; Vandenberghe, Lieven SIAM Journal on Imaging Sciences, Vol. 7, Issue 3 https://doi.org/10.1137/13094671X	journal	January 2014
Julia: A Fresh Approach to Numerical Computing Bezanson, Jeff; Edelman, Alan; Karpinski, Stefan SIAM Review, Vol. 59, Issue 1 https://doi.org/10.1137/141000671	journal	January 2017
JuMP: A Modeling Language for Mathematical Optimization Dunning, Iain; Huchette, Joey; Lubin, Miles SIAM Review, Vol. 59, Issue 2 https://doi.org/10.1137/15M1020575	journal	January 2017
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate Chen, Yanqing; Davis, Timothy A.; Hager, William W. ACM Transactions on Mathematical Software, Vol. 35, Issue 3 https://doi.org/10.1145/1391989.1391995	journal	October 2008
Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures Amestoy, Patrick R.; Buttari, Alfredo; L'Excellent, Jean-Yves ACM Transactions on Mathematical Software, Vol. 45, Issue 1 https://doi.org/10.1145/3242094	journal	March 2019
Computer-Automated Design of Multifont Print Recognition Logic Kamentsky, L. A.; Liu, C. N. IBM Journal of Research and Development, Vol. 7, Issue 1 https://doi.org/10.1147/rd.71.0002	journal	January 1963
Sum rules for optical scattering amplitudes McKellar, Bruce H. J.; Box, Michael A.; Bohren, Craig F. Journal of the Optical Society of America, Vol. 72, Issue 5 https://doi.org/10.1364/JOSA.72.000535	journal	January 1982
Real-coded genetic algorithm for Bragg grating parameter synthesis Cormier, Gabriel; Boudreau, Roger; Thériault, Sylvain Journal of the Optical Society of America B, Vol. 18, Issue 12 https://doi.org/10.1364/JOSAB.18.001771	journal	January 2001
Genetic optimization of photonic bandgap structures Goh, Joel; Fushman, Ilya; Englund, Dirk Optics Express, Vol. 15, Issue 13 https://doi.org/10.1364/OE.15.008218	journal	January 2007
Inverse design of nanophotonic structures using complementary convex optimization Lu, Jesse; Vuckovic, Jelena Optics Express, Vol. 18, Issue 4 https://doi.org/10.1364/OE.18.003793	journal	January 2010
Objective-first design of high-efficiency, small-footprint couplers between arbitrary nanophotonic waveguide modes Lu, Jesse; Vučković, Jelena Optics Express, Vol. 20, Issue 7 https://doi.org/10.1364/OE.20.007221	journal	January 2012
Nanophotonic computational design Lu, Jesse; Vučković, Jelena Optics Express, Vol. 21, Issue 11 https://doi.org/10.1364/OE.21.013351	journal	January 2013
Adjoint shape optimization applied to electromagnetic design Lalau-Keraly, Christopher M.; Bhargava, Samarth; Miller, Owen D. Optics Express, Vol. 21, Issue 18 https://doi.org/10.1364/OE.21.021693	journal	January 2013
Robust topology optimization of three-dimensional photonic-crystal band-gap structures Men, H.; Lee, K. Y. K.; Freund, R. M. Optics Express, Vol. 22, Issue 19 https://doi.org/10.1364/OE.22.022632	journal	January 2014
Fundamental limits to optical response in absorptive systems Miller, Owen D.; Polimeridis, Athanasios G.; Homer Reid, M. T. Optics Express, Vol. 24, Issue 4 https://doi.org/10.1364/OE.24.003329	journal	January 2016
Adjoint-based optimization of active nanophotonic devices Wang, Jiahui; Shi, Yu; Hughes, Tyler Optics Express, Vol. 26, Issue 3 https://doi.org/10.1364/OE.26.003236	journal	January 2018
Topology optimization of freeform large-area metasurfaces Lin, Zin; Liu, Victor; Pestourie, Raphael Optics Express, Vol. 27, Issue 11 https://doi.org/10.1364/OE.27.015765	journal	January 2019
Inverse design of nanoparticles for enhanced Raman scattering Christiansen, Rasmus E.; Michon, Jérôme; Benzaouia, Mohammed Optics Express, Vol. 28, Issue 4 https://doi.org/10.1364/OE.28.004444	journal	January 2020
High-NA achromatic metalenses by inverse design Chung, Haejun; Miller, Owen D. Optics Express, Vol. 28, Issue 5 https://doi.org/10.1364/OE.385440	journal	January 2020
Limits to surface-enhanced Raman scattering near arbitrary-shape scatterers: erratum Michon, Jérôme; Benzaouia, Mohammed; Yao, Wenjie Optics Express, Vol. 28, Issue 15 https://doi.org/10.1364/OE.401577	journal	January 2020
Demonstration of systematic photonic crystal device design and optimization by low-rank adjustments: an extremely compact mode separator Jiao, Yang; Fan, Shanhui; Miller, David A. B. Optics Letters, Vol. 30, Issue 2 https://doi.org/10.1364/OL.30.000141	journal	January 2005
Binary particle swarm optimized 2 × 2 power splitters in a standard foundry silicon photonic platform Mak, Jason C. C.; Sideris, Constantine; Jeong, Junho Optics Letters, Vol. 41, Issue 16 https://doi.org/10.1364/OL.41.003868	journal	January 2016
Photonic crystal fiber design by means of a genetic algorithm Kerrinckx, Emmanuel; Bigot, Laurent; Douay, Marc Optics Express, Vol. 12, Issue 9 https://doi.org/10.1364/OPEX.12.001990	journal	January 2004
Deep learning enabled inverse design in nanophotonics So, Sunae; Badloe, Trevon; Noh, Jaebum Nanophotonics, Vol. 9, Issue 5 https://doi.org/10.1515/nanoph-2019-0474	journal	February 2020
Proximal Algorithms Parikh, Neal Foundations and Trends® in Optimization, Vol. 1, Issue 3 https://doi.org/10.1561/2400000003	journal	January 2014
Chordal Graphs and Semidefinite Optimization Vandenberghe, Lieven; Andersen, Martin S. Foundations and Trends® in Optimization, Vol. 1, Issue 4 https://doi.org/10.1561/2400000006	journal	January 2014
Constrained Multipoint Aerodynamic Shape Optimization Using an Adjoint Formulation and Parallel Computers, Part 2 Reuther, James J.; Jameson, Antony; Alonso, Juan J. Journal of Aircraft, Vol. 36, Issue 1 https://doi.org/10.2514/2.2414	journal	January 1999
Automated Antenna Design with Evolutionary Algorithms Hornby, Gregory; Globus, Al; Linden, Derek Space 2006 https://doi.org/10.2514/6.2006-7242	conference	June 2012
Methods of conjugate gradients for solving linear systems Hestenes, M. R.; Stiefel, E. Journal of Research of the National Bureau of Standards, Vol. 49, Issue 6 https://doi.org/10.6028/jres.049.044	journal	December 1952

Similar Records

Optimal and heuristic solutions to the p-median problem

Journal Article · Sun Dec 31 23:00:00 EST 1978 · Geogr. Anal.; (United States) · OSTI ID:6778367

Search and heuristics

Book · Fri Dec 31 23:00:00 EST 1982 · OSTI ID:6676839

Heuristics for PLA folding: an analytical approach

Thesis/Dissertation · Sat Dec 31 23:00:00 EST 1983 · OSTI ID:5732778

Heuristic methods and performance bounds for photonic design

Citation Formats

References (83)

Similar Records

Related Subjects