Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 4/2015

01-04-2015 | RESEARCH PAPER

Design optimization using hyper-reduced-order models

Authors: David Amsallem, Matthew Zahr, Youngsoo Choi, Charbel Farhat

Published in: Structural and Multidisciplinary Optimization | Issue 4/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Solving large-scale PDE-constrained optimization problems presents computational challenges due to the large dimensional set of underlying equations that have to be handled by the optimizer. Recently, projection-based nonlinear reduced-order models have been proposed to be used in place of high-dimensional models in a design optimization procedure. The dimensionality of the solution space is reduced using a reduced-order basis constructed by Proper Orthogonal Decomposition. In the case of nonlinear equations, however, this is not sufficient to ensure that the cost associated with the optimization procedure does not scale with the high dimension. To achieve that goal, an additional reduction step, hyper-reduction is applied. Then, solving the resulting reduced set of equations only requires a reduced dimensional domain and large speedups can be achieved. In the case of design optimization, it is shown in this paper that an additional approximation of the objective function is required. This is achieved by the construction of a surrogate objective using radial basis functions. The proposed method is illustrated with two applications: the shape optimization of a simplified nozzle inlet model and the design optimization of a chemical reaction.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
For simplicity, additional equality constraints are here embedded in k(⋅,⋅)≤0 as an equality constraint can always be written as two inequality constraints
 
2
A weighted norm can be involved in place of the Euclidian norm when the entries in w r and p are of different scales
 
3
The ROB V can be also updated by including the additional information obtained at \(\mathbf {p}_{N_{s}+1}\)
 
4
For simplicity, in this complexity analysis, it is assumed that the same class of RBFs ϕ 𝜖 can be used to interpolate the objective function and each of the N i inequality constraints in k r .
 
Literature
go back to reference Alexandrov NM, Dennis J E Jr, Lewis RM (1998) A trust-region framework for managing the use of approximation models in optimization. Structural Optimization 15:16–23CrossRef Alexandrov NM, Dennis J E Jr, Lewis RM (1998) A trust-region framework for managing the use of approximation models in optimization. Structural Optimization 15:16–23CrossRef
go back to reference Amsallem D, Farhat C (2008) Interpolation method for adapting reduced-order models and application to aeroelasticity. AIAA J 46 (7):1803–1813CrossRef Amsallem D, Farhat C (2008) Interpolation method for adapting reduced-order models and application to aeroelasticity. AIAA J 46 (7):1803–1813CrossRef
go back to reference Amsallem D, Farhat C (2011) An online method for interpolating linear parametric reduced-order models. SIAM J Sci Comput 33 (5):2169–2198MATHMathSciNetCrossRef Amsallem D, Farhat C (2011) An online method for interpolating linear parametric reduced-order models. SIAM J Sci Comput 33 (5):2169–2198MATHMathSciNetCrossRef
go back to reference Amsallem D, Zahr MJ, Farhat C (2012) Nonlinear model order reduction based on local reduced-order bases. Int J Numer Methods Eng 92(10):891–916MathSciNetCrossRef Amsallem D, Zahr MJ, Farhat C (2012) Nonlinear model order reduction based on local reduced-order bases. Int J Numer Methods Eng 92(10):891–916MathSciNetCrossRef
go back to reference Antoulas A (2005) Approximation of large-scale dynamical systems. SIAM Antoulas A (2005) Approximation of large-scale dynamical systems. SIAM
go back to reference Astrid P, Weiland S, Willcox K (2008) Missing point estimation in models described by proper orthogonal decomposition. IEEE Trans Autom Control 53 (10):2237–2251MathSciNetCrossRef Astrid P, Weiland S, Willcox K (2008) Missing point estimation in models described by proper orthogonal decomposition. IEEE Trans Autom Control 53 (10):2237–2251MathSciNetCrossRef
go back to reference (2003). In: Biegler L T, Ghattas O, Heinkenschloss M, van Bloemen Waanders B (eds) Large-scale PDE-constrained optimization. Springer (2003). In: Biegler L T, Ghattas O, Heinkenschloss M, van Bloemen Waanders B (eds) Large-scale PDE-constrained optimization. Springer
go back to reference (2007). In: Biegler L T, Ghattas O, Heinkenschloss M, Keyes D, van Bloemen Waanders B (eds) Real-time PDE-constrained optimization. SIAM (2007). In: Biegler L T, Ghattas O, Heinkenschloss M, Keyes D, van Bloemen Waanders B (eds) Real-time PDE-constrained optimization. SIAM
go back to reference Biros G, Ghattas O (2005a) Parallel Lagrange–Newton–Krylov–Schur methods for PDE-constrained optimization. Part I: the Krylov–Schur solver. SIAM J Sci Comput 27(2):687–713MATHMathSciNetCrossRef Biros G, Ghattas O (2005a) Parallel Lagrange–Newton–Krylov–Schur methods for PDE-constrained optimization. Part I: the Krylov–Schur solver. SIAM J Sci Comput 27(2):687–713MATHMathSciNetCrossRef
go back to reference Biros G, Ghattas O (2005b) Parallel Lagrange–Newton–Krylov–Schur methods for PDE-constrained optimization. Part II: the Lagrange–Newton solver and its application to optimal control of steady viscous flows. SIAM J Sci Comput 27(2):714–739MATHMathSciNetCrossRef Biros G, Ghattas O (2005b) Parallel Lagrange–Newton–Krylov–Schur methods for PDE-constrained optimization. Part II: the Lagrange–Newton solver and its application to optimal control of steady viscous flows. SIAM J Sci Comput 27(2):714–739MATHMathSciNetCrossRef
go back to reference Buffoni M, Willcox K (2010) Projection-based model reduction for reacting flows. AIAA Paper 2010-5008, 40th Fluid Dynamics Conference and Exhibit, 28 June - 1 July 2010, Chicago, Illinois Buffoni M, Willcox K (2010) Projection-based model reduction for reacting flows. AIAA Paper 2010-5008, 40th Fluid Dynamics Conference and Exhibit, 28 June - 1 July 2010, Chicago, Illinois
go back to reference Bui-Thanh T, Willcox K, Ghattas O (2008) Parametric reduced-order models for probabilistic analysis of unsteady aerodynamic applications. AIAA J 46(10):2520–2529CrossRef Bui-Thanh T, Willcox K, Ghattas O (2008) Parametric reduced-order models for probabilistic analysis of unsteady aerodynamic applications. AIAA J 46(10):2520–2529CrossRef
go back to reference Carlberg K, Farhat C (2010) A low-cost, goal-oriented ‘compact proper orthogonal decomposition’ basis for model reduction of static systems. Int J Numer Methods Eng 86(3):381–402MathSciNetCrossRef Carlberg K, Farhat C (2010) A low-cost, goal-oriented ‘compact proper orthogonal decomposition’ basis for model reduction of static systems. Int J Numer Methods Eng 86(3):381–402MathSciNetCrossRef
go back to reference Carlberg K, Bou-Mosleh C, Farhat C (2011) Efficient non-linear model reduction via a least-squares Petrov–Galerkin projection and compressive tensor approximations. Int J Numer Methods Eng 86(2):155–181MATHMathSciNetCrossRef Carlberg K, Bou-Mosleh C, Farhat C (2011) Efficient non-linear model reduction via a least-squares Petrov–Galerkin projection and compressive tensor approximations. Int J Numer Methods Eng 86(2):155–181MATHMathSciNetCrossRef
go back to reference Carlberg K, Farhat C, Cortial J, Amsallem D (2013) The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows. J Comput Phys 242(C):623–647MATHMathSciNetCrossRef Carlberg K, Farhat C, Cortial J, Amsallem D (2013) The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows. J Comput Phys 242(C):623–647MATHMathSciNetCrossRef
go back to reference Chaturantabut S, Sorensen D (2010) Nonlinear model reduction via discrete empirical interpolation. SIAM J Sci Comput 32(5):2737–2764MATHMathSciNetCrossRef Chaturantabut S, Sorensen D (2010) Nonlinear model reduction via discrete empirical interpolation. SIAM J Sci Comput 32(5):2737–2764MATHMathSciNetCrossRef
go back to reference Dihlmann M, Haasdonk B (2013) Certified PDE-constrained parameter optimization using reduced basis surrogate models for evolution problems. Submitted to J Comput Optim Appl Dihlmann M, Haasdonk B (2013) Certified PDE-constrained parameter optimization using reduced basis surrogate models for evolution problems. Submitted to J Comput Optim Appl
go back to reference Everson R, Sirovich L (1995) Karhunen–Loeve procedure for gappy data. J Opt Soc Am A 12(8):1657–1664CrossRef Everson R, Sirovich L (1995) Karhunen–Loeve procedure for gappy data. J Opt Soc Am A 12(8):1657–1664CrossRef
go back to reference Fahl M, Sachs EW (2003) Reduced order modelling approaches to PDE-constrained optimization based on proper orthogonal decomposition. In: Biegler L T, Ghattas O, Heinkenschloss M, van Bloemen Waanders B (eds) Large-scale PDE-constrained optimization. Springer, Berlin, pp 268–280CrossRef Fahl M, Sachs EW (2003) Reduced order modelling approaches to PDE-constrained optimization based on proper orthogonal decomposition. In: Biegler L T, Ghattas O, Heinkenschloss M, van Bloemen Waanders B (eds) Large-scale PDE-constrained optimization. Springer, Berlin, pp 268–280CrossRef
go back to reference Fasshauer GE (2007) Meshfree approximation methods with MATLAB. World Scientific Fasshauer GE (2007) Meshfree approximation methods with MATLAB. World Scientific
go back to reference Forrester A, Keane A (2009) Recent advances in surrogate-based optimization. Prog Aerosp Sci 45(1-3):50–79CrossRef Forrester A, Keane A (2009) Recent advances in surrogate-based optimization. Prog Aerosp Sci 45(1-3):50–79CrossRef
go back to reference Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic Press Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic Press
go back to reference Gogu C, Passieux JC (2013) Efficient surrogate construction by combining response surface methodology and reduced order modeling. Struct Multidiscip Optim 47(6):821–837CrossRef Gogu C, Passieux JC (2013) Efficient surrogate construction by combining response surface methodology and reduced order modeling. Struct Multidiscip Optim 47(6):821–837CrossRef
go back to reference Gunzburger M (2003) Perspectives in Flow Control and Optimization. SIAM Gunzburger M (2003) Perspectives in Flow Control and Optimization. SIAM
go back to reference Hay A, Borggaard JT, Akhtar I, Pelletier D (2010) Reduced-order models for parameter dependent geometries based on shape sensitivity analysis. J Comput Phys 229(4):1327–1352MATHMathSciNetCrossRef Hay A, Borggaard JT, Akhtar I, Pelletier D (2010) Reduced-order models for parameter dependent geometries based on shape sensitivity analysis. J Comput Phys 229(4):1327–1352MATHMathSciNetCrossRef
go back to reference Hömberg D, Volkwein S (2003) Control of laser surface hardening by a reduced-order approach using proper orthogonal decomposition. Math Comput Model 38(10):1003–1028MATHCrossRef Hömberg D, Volkwein S (2003) Control of laser surface hardening by a reduced-order approach using proper orthogonal decomposition. Math Comput Model 38(10):1003–1028MATHCrossRef
go back to reference LeGresley PA, Alonso JJ (2000) Airfoil design optimization using reduced order models based on proper orthogonal decomposition. AIAA Paper 2000-2545 Fluids 2000 Conference and Exhibit, Denver, CO LeGresley PA, Alonso JJ (2000) Airfoil design optimization using reduced order models based on proper orthogonal decomposition. AIAA Paper 2000-2545 Fluids 2000 Conference and Exhibit, Denver, CO
go back to reference Manzoni A (2011) Shape optimization for viscous flows by reduced basis method and free form deformation. Int J Num Meth Eng, Rozza G Manzoni A (2011) Shape optimization for viscous flows by reduced basis method and free form deformation. Int J Num Meth Eng, Rozza G
go back to reference Nocedal J, Wright SJ (2006) Numerical optimization. Springer Nocedal J, Wright SJ (2006) Numerical optimization. Springer
go back to reference Paul-Dubois-Taine A, Amsallem D (2014) An adaptive and efficient greedy procedure for the optimal training of parametric reducedorder models. Int J Num Meth Eng Paul-Dubois-Taine A, Amsallem D (2014) An adaptive and efficient greedy procedure for the optimal training of parametric reducedorder models. Int J Num Meth Eng
go back to reference Queipo NV, Haftka RT, Shyy W, Goel T (2005) Surrogate-based analysis and optimization. Prog Aerosp Sci 41:1–28CrossRef Queipo NV, Haftka RT, Shyy W, Goel T (2005) Surrogate-based analysis and optimization. Prog Aerosp Sci 41:1–28CrossRef
go back to reference Rippa S (1999) An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv Comput Math 11(2/3):193–210MATHMathSciNetCrossRef Rippa S (1999) An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv Comput Math 11(2/3):193–210MATHMathSciNetCrossRef
go back to reference Sirovich L (1987) Turbulence and the dynamics of coherent structures. Part I: coherent structures. Q Appl Math 45(3):561–571MATHMathSciNet Sirovich L (1987) Turbulence and the dynamics of coherent structures. Part I: coherent structures. Q Appl Math 45(3):561–571MATHMathSciNet
go back to reference Veroy K, Patera AT (2005) Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basis a posteriori error bounds. Int J Numer Methods Fluids 47(8–9):773–788MATHMathSciNetCrossRef Veroy K, Patera AT (2005) Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basis a posteriori error bounds. Int J Numer Methods Fluids 47(8–9):773–788MATHMathSciNetCrossRef
go back to reference Weickum G, Eldred MS, Maute K (2009) A multi-point reduced-order modeling approach of transient structural dynamics with application to robust design optimization. Struct Multidiscip Optim 38(6):599–611CrossRef Weickum G, Eldred MS, Maute K (2009) A multi-point reduced-order modeling approach of transient structural dynamics with application to robust design optimization. Struct Multidiscip Optim 38(6):599–611CrossRef
go back to reference Xiao M, Breitkopf P, Filomeno Coelho R, Knopf-Lenoir C, Villon P (2012) Enhanced POD projection basis with application to shape optimization of car engine intake port. Struct Multidiscip Optim 46(1):129–136CrossRef Xiao M, Breitkopf P, Filomeno Coelho R, Knopf-Lenoir C, Villon P (2012) Enhanced POD projection basis with application to shape optimization of car engine intake port. Struct Multidiscip Optim 46(1):129–136CrossRef
go back to reference Young DP, Huffman WP, Melvin RG, Hilmes CL, Johnson FT (2003) Nonlinear elimination in aerodynamic analysis and design optimization. In: Large-scale PDE-constrained optimization. Springer, Berlin, Heidelberg, pp 17–43 Young DP, Huffman WP, Melvin RG, Hilmes CL, Johnson FT (2003) Nonlinear elimination in aerodynamic analysis and design optimization. In: Large-scale PDE-constrained optimization. Springer, Berlin, Heidelberg, pp 17–43
go back to reference Yue Y, Meerbergen K (2013) Accelerating optimization of parametric linear systems by model order reduction. SIAM J Optim 23(2):1344–1370MATHMathSciNetCrossRef Yue Y, Meerbergen K (2013) Accelerating optimization of parametric linear systems by model order reduction. SIAM J Optim 23(2):1344–1370MATHMathSciNetCrossRef
go back to reference Zahr MJ, Farhat C (2014) Progressive construction of a parametric reduced-order model for PDE-constrained optimization. Accepted for publication, Int J Num Meth Eng Zahr MJ, Farhat C (2014) Progressive construction of a parametric reduced-order model for PDE-constrained optimization. Accepted for publication, Int J Num Meth Eng
go back to reference Zahr MJ, Amsallem D, Farhat C (2013). Construction of parametrically-robust CFD-based reduced-order models for PDE-constrained optimization. In: AIAA Paper 2013–2845, 21st AIAA Computational Fluid Dynamics Conference, San Diego, CA, June 26–29, 2013, American Institute of Aeronautics and Astronautics, Reston, Virginia Zahr MJ, Amsallem D, Farhat C (2013). Construction of parametrically-robust CFD-based reduced-order models for PDE-constrained optimization. In: AIAA Paper 2013–2845, 21st AIAA Computational Fluid Dynamics Conference, San Diego, CA, June 26–29, 2013, American Institute of Aeronautics and Astronautics, Reston, Virginia
Metadata
Title
Design optimization using hyper-reduced-order models
Authors
David Amsallem
Matthew Zahr
Youngsoo Choi
Charbel Farhat
Publication date
01-04-2015
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 4/2015
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-014-1183-y

Other articles of this Issue 4/2015

Structural and Multidisciplinary Optimization 4/2015 Go to the issue

Premium Partners