Speeding up Computational Morphogenesis with Online Neural Synthetic Gradients

A wide range of modern science and engineering applications are formulated as optimization problems with a system of partial differential equations (PDEs) as constraints. These PDE-constrained optimization problems are typically solved in a standard discretize-then-optimize approach. In many industry applications that require high-resolution solutions, the discretized constraints can easily have millions or even billions of variables, making it very slow for the standard iterative optimizer to solve the exact gradients. In this work, we propose a general framework to speed up PDE-constrained optimization using online neural synthetic gradients (ONSG) with a novel two-scale optimization scheme. We successfully apply our ONSG framework to computational morphogenesis, a representative and challenging class of PDE-constrained optimization problems. Extensive experiments have demonstrated that our method can significantly speed up computational morphogenesis (also known as topology optimization), and meanwhile maintain the quality of final solution compared to the standard optimizer. On a large-scale 3D optimal design problem with around 1,400,000 design variables, our method achieves up to 7.5x speedup while producing optimized designs with comparable objectives.

[1]  Mark A. Anastasio,et al.  Breast ultrasound computed tomography using waveform inversion with source encoding , 2015, Medical Imaging.

[2]  Leonie Moench,et al.  Large Scale Pde Constrained Optimization , 2016 .

[3]  Glaucio H. Paulino,et al.  Connecting architecture and engineering through structural topology optimization , 2014 .

[4]  Douglas H. Werner,et al.  Multi-objective surrogate-assisted optimization applied to patch antenna design , 2017, 2017 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting.

[5]  Ole Sigmund,et al.  Giga-voxel computational morphogenesis for structural design , 2017, Nature.

[6]  Andreas Griewank,et al.  Trends in PDE Constrained Optimization , 2014 .

[7]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[8]  In Gwun Jang,et al.  Deep learning for determining a near-optimal topological design without any iteration , 2018, Structural and Multidisciplinary Optimization.

[9]  Levent Burak Kara,et al.  A data-driven investigation and estimation of optimal topologies under variable loading configurations , 2014, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[10]  W. Marsden I and J , 2012 .

[11]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[12]  Ole Sigmund,et al.  On the usefulness of non-gradient approaches in topology optimization , 2011 .

[13]  Anirban Chaudhuri,et al.  Parallel surrogate-assisted global optimization with expensive functions – a survey , 2016 .

[14]  Ricardo H. Nochetto,et al.  Optimizing the Kelvin force in a moving target subdomain , 2016, 1612.07763.

[15]  Kilian Q. Weinberger,et al.  Densely Connected Convolutional Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[16]  Max Gunzburger,et al.  Perspectives in flow control and optimization , 1987 .

[17]  Ivan V. Oseledets,et al.  Neural networks for topology optimization , 2017, Russian Journal of Numerical Analysis and Mathematical Modelling.

[18]  James K. Guest,et al.  Topology Optimization for Architected Materials Design , 2016 .

[19]  Chih-Hsing Liu,et al.  Optimal design of a soft robotic gripper with high mechanical advantage for grasping irregular objects , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Juan Pablo Leiva,et al.  Automobile body reinforcement by finite element optimization , 2004 .

[21]  Boyan Stefanov Lazarov,et al.  Topology optimization using PETSc: An easy-to-use, fully parallel, open source topology optimization framework , 2015 .

[22]  Frank Thiele,et al.  Numerical Study of the Optimization of Separation Control , 2007 .

[23]  Felix J. Herrmann,et al.  3D Frequency-Domain Seismic Inversion with Controlled Sloppiness , 2014, SIAM J. Sci. Comput..

[24]  Airong Chen,et al.  A deep Convolutional Neural Network for topology optimization with strong generalization ability , 2019, ArXiv.

[25]  Stefan Ulbrich,et al.  Optimization with PDE Constraints , 2008, Mathematical modelling.

[26]  Charbel Farhat,et al.  Progressive construction of a parametric reduced‐order model for PDE‐constrained optimization , 2014, ArXiv.

[27]  Jihong Zhu,et al.  Topology Optimization in Aircraft and Aerospace Structures Design , 2016 .

[28]  Hod Lipson,et al.  Automatic Design and Manufacture of Soft Robots , 2012, IEEE Transactions on Robotics.

[29]  E. Sturler,et al.  Large‐scale topology optimization using preconditioned Krylov subspace methods with recycling , 2007 .

[30]  Michael Yu Wang,et al.  Efficient structure topology optimization by using the multiscale finite element method , 2018 .

[31]  M. Bendsøe,et al.  Topology Optimization: "Theory, Methods, And Applications" , 2011 .

[32]  Boyan Stefanov Lazarov,et al.  On multigrid-CG for efficient topology optimization , 2013, Structural and Multidisciplinary Optimization.

[33]  Charbel Farhat,et al.  Construction of Parametrically-Robust CFD-Based Reduced-Order Models for PDE-Constrained Optimization , 2013 .

[34]  Sophia Blau,et al.  Analysis Of The Finite Element Method , 2016 .

[35]  Weiwei Hu Approximation and Control of the Boussinesq Equations with Application to Control of Energy Efficient Building Systems , 2012 .

[36]  A. Hielscher,et al.  Optical tomography as a PDE-constrained optimization problem , 2005 .

[37]  Y. Kim,et al.  Multi-resolution multi-scale topology optimization — a new paradigm , 2000 .

[38]  J. Petersson,et al.  Large-scale topology optimization in 3D using parallel computing , 2001 .

[39]  Glaucio H. Paulino,et al.  PolyTop++: an efficient alternative for serial and parallel topology optimization on CPUs & GPUs , 2015, Structural and Multidisciplinary Optimization.

[40]  Glaucio H. Paulino,et al.  Application of layout and topology optimization using pattern gradation for the conceptual design of buildings , 2011 .

[41]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[42]  Tam H. Nguyen,et al.  A computational paradigm for multiresolution topology optimization (MTOP) , 2010 .

[43]  Nouredine Melab,et al.  Parallel surrogate-assisted optimization: Batched Bayesian Neural Network-assisted GA versus q-EGO , 2020, Swarm Evol. Comput..

[44]  Chang Liu,et al.  Machine Learning-Driven Real-Time Topology Optimization Under Moving Morphable Component-Based Framework , 2018, Journal of Applied Mechanics.