Progressive construction of a parametric reduced‐order model for PDE‐constrained optimization

An adaptive approach to using reduced-order models as surrogates in PDE-constrained optimization is introduced that breaks the traditional offline-online framework of model order reduction. A sequence of optimization problems constrained by a given Reduced-Order Model (ROM) is defined with the goal of converging to the solution of a given PDE-constrained optimization problem. For each reduced optimization problem, the constraining ROM is trained from sampling the High-Dimensional Model (HDM) at the solution of some of the previous problems in the sequence. The reduced optimization problems are equipped with a nonlinear trust-region based on a residual error indicator to keep the optimization trajectory in a region of the parameter space where the ROM is accurate. A technique for incorporating sensitivities into a Reduced-Order Basis (ROB) is also presented, along with a methodology for computing sensitivities of the reduced-order model that minimizes the distance to the corresponding HDM sensitivity, in a suitable norm. The proposed reduced optimization framework is applied to subsonic aerodynamic shape optimization and shown to reduce the number of queries to the HDM by a factor of 4-5, compared to the optimization problem solved using only the HDM, with errors in the optimal solution far less than 0.1%.

[1]  S. Ravindran,et al.  A Reduced-Order Method for Simulation and Control of Fluid Flows , 1998 .

[2]  C. Farhat,et al.  Efficient non‐linear model reduction via a least‐squares Petrov–Galerkin projection and compressive tensor approximations , 2011 .

[3]  Anthony T. Patera,et al.  10. Certified Rapid Solution of Partial Differential Equations for Real-Time Parameter Estimation and Optimization , 2007 .

[4]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[5]  Charbel Farhat,et al.  Aeroelastic Dynamic Analysis of a Full F-16 Configuration for Various Flight Conditions , 2003 .

[6]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[7]  A. Quarteroni,et al.  Shape optimization for viscous flows by reduced basis methods and free‐form deformation , 2012 .

[8]  Charbel Farhat,et al.  Toward Real-Time Computational-Fluid-Dynamics-Based Aeroelastic Computations Using a Database of Reduced-Order Information , 2010 .

[9]  Jill P. Reese,et al.  Projected Pseudotransient Continuation , 2008, SIAM J. Numer. Anal..

[10]  G. Rozza,et al.  Model Order Reduction by geometrical parametrization for shape optimization in computational fluid dynamics , 2010 .

[11]  E. Sachs,et al.  Trust-region proper orthogonal decomposition for flow control , 2000 .

[12]  L. Sirovich.  Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[13]  Anthony T. Patera,et al.  Approximation of Parametric Derivatives by the Empirical Interpolation Method , 2013, Found. Comput. Math..

[14]  M. Brand,et al.  Fast low-rank modifications of the thin singular value decomposition , 2006 .

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

[16]  C. Farhat,et al.  Dimensional reduction of nonlinear finite element dynamic models with finite rotations and energy‐based mesh sampling and weighting for computational efficiency , 2014 .

[17]  Gianluigi Rozza,et al.  Reduced Order Methods for Modeling and Computational Reduction , 2013 .

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

[19]  A Samareh Jamshid,et al.  A Survey of Shape Parameterization Techniques , 1999 .

[20]  Stefan Volkwein,et al.  Proper orthogonal decomposition for optimality systems , 2008 .

[21]  Christian B Allen,et al.  12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference , 2008 .

[22]  Karen Willcox,et al.  Parametric reduced-order models for probabilistic analysis of unsteady aerodynamic applications , 2007 .

[23]  Joaquim R. R. A. Martins,et al.  pyOpt: a Python-based object-oriented framework for nonlinear constrained optimization , 2011, Structural and Multidisciplinary Optimization.

[24]  Anthony T. Patera,et al.  Reduced basis approximation and a posteriori error estimation for stress intensity factors , 2007 .

[25]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

[26]  Michael J. Aftosmis,et al.  Parametric Deformation of Discrete Geometry for Aerodynamic Shape Design , 2012 .

[27]  Lawrence Sirovich,et al.  Karhunen–Loève procedure for gappy data , 1995 .

[28]  Bogdan I. Epureanu,et al.  A parametric analysis of reduced order models of viscous flows in turbomachinery , 2003 .

[29]  C. Farhat,et al.  A low‐cost, goal‐oriented ‘compact proper orthogonal decomposition’ basis for model reduction of static systems , 2011 .

[30]  Charbel Farhat,et al.  A method for interpolating on manifolds structural dynamics reduced‐order models , 2009 .

[31]  Karl Meerbergen,et al.  Accelerating Optimization of Parametric Linear Systems by Model Order Reduction , 2013, SIAM J. Optim..

[32]  David E. Keyes,et al.  Parallel Algorithms for PDE-Constrained Optimization , 2006, Parallel Processing for Scientific Computing.

[33]  Charbel Farhat,et al.  Reduced-order fluid/structure modeling of a complete aircraft configuration , 2006 .

[34]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[35]  Charbel Farhat,et al.  Adaptation of Aeroelastic Reduced-Order Models and Application to an F-16 Configuration , 2007 .

[36]  C. Kelley,et al.  Convergence Analysis of Pseudo-Transient Continuation , 1998 .

[37]  Charbel Farhat,et al.  Sensitivity analysis and design optimization of three‐dimensional non‐linear aeroelastic systems by the adjoint method , 2003 .

[38]  A. T. Patera,et al.  Reduced-basis techniques for rapid reliable optimization of systems described by affinely parametrized coercive elliptic partial differential equations , 2007 .

[39]  S. S. Ravindran,et al.  Reduced-Order Adaptive Controllers for Fluid Flows Using POD , 2000, J. Sci. Comput..

[40]  Charbel Farhat,et al.  A Compact Proper Orthogonal Decomposition Basis for Optimization-Oriented Reduced-Order Models , 2008 .

[41]  G. Rozza,et al.  Parametric free-form shape design with PDE models and reduced basis method , 2010 .

[42]  A. Hay,et al.  Local improvements to reduced-order models using sensitivity analysis of the proper orthogonal decomposition , 2009, Journal of Fluid Mechanics.

[43]  D. Ryckelynck,et al.  A priori hyperreduction method: an adaptive approach , 2005 .

[44]  Bernard Haasdonk,et al.  Certified Nonlinear Parameter Optimization with Reduced Basis Surrogate Models , 2013 .

[45]  Gerald E. Farin,et al.  Curves and surfaces for computer-aided geometric design - a practical guide, 4th Edition , 1997, Computer science and scientific computing.

[46]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[47]  V. Rich.  Personal communication , 1989, Nature.

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

[49]  L. Cordier,et al.  Optimal rotary control of the cylinder wake using proper orthogonal decomposition reduced-order model , 2005 .

[50]  K. Afanasiev,et al.  Adaptive Control Of A Wake Flow Using Proper Orthogonal Decomposition1 , 2001 .

[51]  Charbel Farhat,et al.  Review and assessment of interpolatory model order reduction methods for frequency response structural dynamics and acoustics problems , 2012 .

[52]  A. Patera,et al.  Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations , 2007 .

[53]  Charbel Farhat,et al.  Nonlinear Model Reduction for CFD Problems Using Local Reduced Order Bases , 2012 .

[54]  Charbel Farhat,et al.  The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows , 2012, J. Comput. Phys..

[55]  C. Farhat,et al.  Interpolation Method for Adapting Reduced-Order Models and Application to Aeroelasticity , 2008 .

[56]  David Keyes,et al.  Projected Pseudo-Transient Continuation , 2007 .

[57]  Karen Willcox,et al.  Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input Space , 2008, SIAM J. Sci. Comput..

[58]  Michael Hinze,et al.  Model Order Reduction for Networks of ODE and PDE Systems , 2011, System Modelling and Optimization.

[59]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[60]  Juan J. Alonso,et al.  Airfoil design optimization using reduced order models based on proper orthogonal decomposition , 2000 .

[61]  Stefan Volkwein,et al.  Greedy Sampling Using Nonlinear Optimization , 2014 .

[62]  Bernard Haasdonk,et al.  Certified PDE-constrained parameter optimization using reduced basis surrogate models for evolution problems , 2015, Comput. Optim. Appl..

[63]  M. Imam.  Three‐dimensional shape optimization , 1982 .