Skip to main content
Erschienen in: Optimization and Engineering 3/2018

09.06.2018 | Research Article

An approach for robust PDE-constrained optimization with application to shape optimization of electrical engines and of dynamic elastic structures under uncertainty

verfasst von: Philip Kolvenbach, Oliver Lass, Stefan Ulbrich

Erschienen in: Optimization and Engineering | Ausgabe 3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a robust optimization framework that is applicable to general nonlinear programs (NLP) with uncertain parameters. We focus on design problems with partial differential equations (PDE), which involve high computational cost. Our framework addresses the uncertainty with a deterministic worst-case approach. Since the resulting min–max problem is computationally intractable, we propose an approximate robust formulation that employs quadratic models of the involved functions that can be handled efficiently with standard NLP solvers. We outline numerical methods to build the quadratic models, compute their derivatives, and deal with high-dimensional uncertainties. We apply the presented approach to the parametrized shape optimization of systems that are governed by different kinds of PDE and present numerical results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton series in applied mathematics. Princeton University Press, PrincetonMATH Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton series in applied mathematics. Princeton University Press, PrincetonMATH
Zurück zum Zitat Ben-Tal A, Nemirovski A (2000) Robust solution of linear programming problems contaminated with uncertain data. Math Program 88:411–421MathSciNetCrossRefMATH Ben-Tal A, Nemirovski A (2000) Robust solution of linear programming problems contaminated with uncertain data. Math Program 88:411–421MathSciNetCrossRefMATH
Zurück zum Zitat Bertsimas D, Nohadani O, Teo KM (2010) Robust optimization for unconstrained simulation-based problems. Oper Res 58(1):161–178MathSciNetCrossRefMATH Bertsimas D, Nohadani O, Teo KM (2010) Robust optimization for unconstrained simulation-based problems. Oper Res 58(1):161–178MathSciNetCrossRefMATH
Zurück zum Zitat Binnemans K, Jones PT, Blanpain B, Van Gerven T, Yang Y, Walton A, Buchert M (2013) Recycling of rare earths: a critical review. J Clean Prod 51:1–22CrossRef Binnemans K, Jones PT, Blanpain B, Van Gerven T, Yang Y, Walton A, Buchert M (2013) Recycling of rare earths: a critical review. J Clean Prod 51:1–22CrossRef
Zurück zum Zitat Birge J, Louveaux F (1997) Introduction to stochastic programming. Springer, BerlinMATH Birge J, Louveaux F (1997) Introduction to stochastic programming. Springer, BerlinMATH
Zurück zum Zitat Bontinck Z, Gersem HD, Schöps S (2016) Response surface models for the uncertainty quantification of eccentric permanent magnet synchronous machines. IEEE Trans Magn 52(3):1–4CrossRef Bontinck Z, Gersem HD, Schöps S (2016) Response surface models for the uncertainty quantification of eccentric permanent magnet synchronous machines. IEEE Trans Magn 52(3):1–4CrossRef
Zurück zum Zitat Brauer JR (1975) Simple equations for the magnetization and reluctivity curves of steel. IEEE Trans Magn 11(1):81–81CrossRef Brauer JR (1975) Simple equations for the magnetization and reluctivity curves of steel. IEEE Trans Magn 11(1):81–81CrossRef
Zurück zum Zitat Clarke FH (1983) Optimization and nonsmooth analysis, classics in applied mathematics, vol. 5. Society for Industrial and Applied Mathematics (1990). Reprint of the work first published by John Wiley & Sons, Inc., New York Clarke FH (1983) Optimization and nonsmooth analysis, classics in applied mathematics, vol. 5. Society for Industrial and Applied Mathematics (1990). Reprint of the work first published by John Wiley & Sons, Inc., New York
Zurück zum Zitat Clénet S (2013) Uncertainty quantification in computational electromagnetics: the stochastic approach. ICS Newsl Int Compumag Soc 20(1):3–13 Clénet S (2013) Uncertainty quantification in computational electromagnetics: the stochastic approach. ICS Newsl Int Compumag Soc 20(1):3–13
Zurück zum Zitat Conn AR, Gould NIM, Toint PL (2000) Trust-region methods, MPS/SIAM series on optimization, vol. 1. SIAM [u.a.] Conn AR, Gould NIM, Toint PL (2000) Trust-region methods, MPS/SIAM series on optimization, vol. 1. SIAM [u.a.]
Zurück zum Zitat Deuflhard P (2011) Newton methods for nonlinear problems: affine invariance and adaptive algorithms. Springer, BerlinCrossRefMATH Deuflhard P (2011) Newton methods for nonlinear problems: affine invariance and adaptive algorithms. Springer, BerlinCrossRefMATH
Zurück zum Zitat Duff GFD, Naylor D (1966) Differential equations of applied mathematics. Wiley, New YorkMATH Duff GFD, Naylor D (1966) Differential equations of applied mathematics. Wiley, New YorkMATH
Zurück zum Zitat Duvaut G, Lions JL (1976) Inequalities in mechanics and physics. Die Grundlehren der mathematischen Wissenschaften, vol 219. Springer, Berlin Duvaut G, Lions JL (1976) Inequalities in mechanics and physics. Die Grundlehren der mathematischen Wissenschaften, vol 219. Springer, Berlin
Zurück zum Zitat Gould NI, Lucidi S, Roma M, Toint PL (1999) Solving the trust-region subproblem using the lanczos method. SIAM J Optim 9(2):504–525MathSciNetCrossRefMATH Gould NI, Lucidi S, Roma M, Toint PL (1999) Solving the trust-region subproblem using the lanczos method. SIAM J Optim 9(2):504–525MathSciNetCrossRefMATH
Zurück zum Zitat Griewank A (1992) Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation. Optim Methods Softw 1(1):35–54CrossRef Griewank A (1992) Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation. Optim Methods Softw 1(1):35–54CrossRef
Zurück zum Zitat Haslinger J, Mäkinen RAE (2003) Introduction to shape optimization: theory, approxiamtion, and computation. SIAM, PhiladelphiaCrossRefMATH Haslinger J, Mäkinen RAE (2003) Introduction to shape optimization: theory, approxiamtion, and computation. SIAM, PhiladelphiaCrossRefMATH
Zurück zum Zitat Hinze M, Pinnau R, Ulbrich M, Ulbrich S (2009) Optimization with PDE constraints, mathematical modelling: theory and application. Springer, BerlinMATH Hinze M, Pinnau R, Ulbrich M, Ulbrich S (2009) Optimization with PDE constraints, mathematical modelling: theory and application. Springer, BerlinMATH
Zurück zum Zitat Houska B, Diehl M (2013) Nonlinear robust optimization via sequential convex bilevel programming. Math Program 142(1):539–577MathSciNetCrossRefMATH Houska B, Diehl M (2013) Nonlinear robust optimization via sequential convex bilevel programming. Math Program 142(1):539–577MathSciNetCrossRefMATH
Zurück zum Zitat Hughes TJR (2000) The finite element method: linear static and dynamic finite element analysis. Dover, IllinoisMATH Hughes TJR (2000) The finite element method: linear static and dynamic finite element analysis. Dover, IllinoisMATH
Zurück zum Zitat Hülsmann T, Bartel A, Schöps S, De Gersem H (2014) Extended brauer model for ferromagnetic materials: analysis and computaion. COMPEL Int J Comput Math Electr Electron Eng 33(4):1251–1263CrossRefMATH Hülsmann T, Bartel A, Schöps S, De Gersem H (2014) Extended brauer model for ferromagnetic materials: analysis and computaion. COMPEL Int J Comput Math Electr Electron Eng 33(4):1251–1263CrossRefMATH
Zurück zum Zitat Huynh DBP (2007) Reduced basis approximation and application to fracture problems. Ph.D. thesis, Singapore-MIT Alliance, National University of Singapore Huynh DBP (2007) Reduced basis approximation and application to fracture problems. Ph.D. thesis, Singapore-MIT Alliance, National University of Singapore
Zurück zum Zitat Kouri DP, Surowiec TM (2016) Risk-averse PDE-constrained optimization using the conditional value-at-risk. SIAM J Optim 26(1):365–396MathSciNetCrossRefMATH Kouri DP, Surowiec TM (2016) Risk-averse PDE-constrained optimization using the conditional value-at-risk. SIAM J Optim 26(1):365–396MathSciNetCrossRefMATH
Zurück zum Zitat Lass O, Ulbrich S (2017) Model order reduction techniques with a posteriori error control for nonlinear robust optimization governed by partial differential equations. SIAM J Sci Comput (accepted) Lass O, Ulbrich S (2017) Model order reduction techniques with a posteriori error control for nonlinear robust optimization governed by partial differential equations. SIAM J Sci Comput (accepted)
Zurück zum Zitat Lehnhäuser T, Schäfer M (2005) A numerical approach for shape optimization of fluid flow domains. Comput Methods Appl Mech Eng 194:5221–5241CrossRefMATH Lehnhäuser T, Schäfer M (2005) A numerical approach for shape optimization of fluid flow domains. Comput Methods Appl Mech Eng 194:5221–5241CrossRefMATH
Zurück zum Zitat Leyffer S (2006) Complementarity constraints as nonlinear equations: theory and numerical experience. In: Optimization with multivalued mappings, Springer, pp 169–208 Leyffer S (2006) Complementarity constraints as nonlinear equations: theory and numerical experience. In: Optimization with multivalued mappings, Springer, pp 169–208
Zurück zum Zitat Ma DL, Braatz RD (2001) Worst-case analysis of finite-time control policies. IEEE Trans Control Syst Technol 9(5):766–774CrossRef Ma DL, Braatz RD (2001) Worst-case analysis of finite-time control policies. IEEE Trans Control Syst Technol 9(5):766–774CrossRef
Zurück zum Zitat Mäkelä MM, Karmitsa N, Wilppu O (2016) Proximal bundle method for nonsmooth and nonconvex multiobjective optimization. In: Neittaanmäki P, Repin S, Tuovinen T (eds) Mathematical modeling and optimization of complex structures. Springer, Berlin, pp 191–204CrossRef Mäkelä MM, Karmitsa N, Wilppu O (2016) Proximal bundle method for nonsmooth and nonconvex multiobjective optimization. In: Neittaanmäki P, Repin S, Tuovinen T (eds) Mathematical modeling and optimization of complex structures. Springer, Berlin, pp 191–204CrossRef
Zurück zum Zitat Offermann P, Hameyer K (2013) A polynomial chaos meta-model for non-linear stochastic magnet variations. COMPEL Int J Comput Math Electr Electron Eng 32(4):1211–1218CrossRefMATH Offermann P, Hameyer K (2013) A polynomial chaos meta-model for non-linear stochastic magnet variations. COMPEL Int J Comput Math Electr Electron Eng 32(4):1211–1218CrossRefMATH
Zurück zum Zitat Offermann P, Mac H, Nguyen TT, Clénet S, De Gersem H, Hameyer K (2015) Uncertainty quantification and sensitivity analysis in electrical machines with stochastically varying machine parameters. IEEE Trans Magn 51(3):1–4CrossRef Offermann P, Mac H, Nguyen TT, Clénet S, De Gersem H, Hameyer K (2015) Uncertainty quantification and sensitivity analysis in electrical machines with stochastically varying machine parameters. IEEE Trans Magn 51(3):1–4CrossRef
Zurück zum Zitat Pahner U (1998) A general design tool for terical optimization of electromagnetic energy transducers. Ph.D. thesis, KU Leuven Pahner U (1998) A general design tool for terical optimization of electromagnetic energy transducers. Ph.D. thesis, KU Leuven
Zurück zum Zitat Polak E, Mayne DQ, Wardi Y (1983) On the extension of constrained optimization algorithms from differentiable to nondifferentiable problems. SIAM J Control Optim 21(2):179–203MathSciNetCrossRefMATH Polak E, Mayne DQ, Wardi Y (1983) On the extension of constrained optimization algorithms from differentiable to nondifferentiable problems. SIAM J Control Optim 21(2):179–203MathSciNetCrossRefMATH
Zurück zum Zitat Powell MJD (2004) On updating the inverse of a KKT matrix. In: Yuan Y (ed) Numerical linear algebra and optimization. Science Press, Beijing, pp 56–78 Powell MJD (2004) On updating the inverse of a KKT matrix. In: Yuan Y (ed) Numerical linear algebra and optimization. Science Press, Beijing, pp 56–78
Zurück zum Zitat Powell MJD (2006) The NEWUOA software for unconstrained optimization without derivatives. In: Di Pillo G, Roma M (eds) Large-Scale nonlinear optimization. Springer, Boston, pp 255–297CrossRef Powell MJD (2006) The NEWUOA software for unconstrained optimization without derivatives. In: Di Pillo G, Roma M (eds) Large-Scale nonlinear optimization. Springer, Boston, pp 255–297CrossRef
Zurück zum Zitat Powell MJD (2009) The BOBYQA algorithm for bound constrained optimization without derivatives. Cambridge NA Report NA2009/06. University of Cambridge, Cambridge Powell MJD (2009) The BOBYQA algorithm for bound constrained optimization without derivatives. Cambridge NA Report NA2009/06. University of Cambridge, Cambridge
Zurück zum Zitat Powell MJD (2015) On fast trust region methods for quadratic models with linear constraints. Math Program Comput 7(3):237–267MathSciNetCrossRefMATH Powell MJD (2015) On fast trust region methods for quadratic models with linear constraints. Math Program Comput 7(3):237–267MathSciNetCrossRefMATH
Zurück zum Zitat Rahman MA, Zhou P (1991) Determination of saturated parameters of pm motors using loading magnetic fields. IEEE Trans Magn 27(5):3947–3950CrossRef Rahman MA, Zhou P (1991) Determination of saturated parameters of pm motors using loading magnetic fields. IEEE Trans Magn 27(5):3947–3950CrossRef
Zurück zum Zitat Rendl F, Wolkowicz H (1997) A semidefinite framework for trust region subproblems with applications to large scale minimization. Math Program 77(1):273–299MathSciNetCrossRefMATH Rendl F, Wolkowicz H (1997) A semidefinite framework for trust region subproblems with applications to large scale minimization. Math Program 77(1):273–299MathSciNetCrossRefMATH
Zurück zum Zitat Rojas M, Santos SA, Sorensen DC (2001) A new matrix-free algorithm for the large-scale trust-region subproblem. SIAM J Optim 11(3):611–646MathSciNetCrossRefMATH Rojas M, Santos SA, Sorensen DC (2001) A new matrix-free algorithm for the large-scale trust-region subproblem. SIAM J Optim 11(3):611–646MathSciNetCrossRefMATH
Zurück zum Zitat Samareh JA (1999) A survey of shape parametrization techniques. Tech. Rep. NASA/CP-1999-2009136, NASA Samareh JA (1999) A survey of shape parametrization techniques. Tech. Rep. NASA/CP-1999-2009136, NASA
Zurück zum Zitat Santos SA, Sorensen DC (1995) A new matrix-free algorithm for the large-scale trust-region subproblem Santos SA, Sorensen DC (1995) A new matrix-free algorithm for the large-scale trust-region subproblem
Zurück zum Zitat Schramm H, Zowe J (1992) A version of the bundle idea for minimizing a nonsmooth function: conceptual idea, convergence analysis, numerical results. SIAM J Optim 2(1):121–152MathSciNetCrossRefMATH Schramm H, Zowe J (1992) A version of the bundle idea for minimizing a nonsmooth function: conceptual idea, convergence analysis, numerical results. SIAM J Optim 2(1):121–152MathSciNetCrossRefMATH
Zurück zum Zitat Sederberg TW, Parry SR (1986) Free-form deformation of solid geometric models. Comput Graph 20(4):151–160CrossRef Sederberg TW, Parry SR (1986) Free-form deformation of solid geometric models. Comput Graph 20(4):151–160CrossRef
Zurück zum Zitat Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on stochastic programming: modeling and theory. SIAM, PhiladelphiaCrossRefMATH Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on stochastic programming: modeling and theory. SIAM, PhiladelphiaCrossRefMATH
Zurück zum Zitat Sichau A (2013) Robust nonlinear programming with discretized PDE constraints using second-order approximations. Ph.D. thesis, Technische Universität Darmstadt Sichau A (2013) Robust nonlinear programming with discretized PDE constraints using second-order approximations. Ph.D. thesis, Technische Universität Darmstadt
Zurück zum Zitat Steihaug T (1983) The conjugate gradient method and trust regions in large scale optimization. SIAM J Numer Anal 20(3):626–637MathSciNetCrossRefMATH Steihaug T (1983) The conjugate gradient method and trust regions in large scale optimization. SIAM J Numer Anal 20(3):626–637MathSciNetCrossRefMATH
Zurück zum Zitat Stewart GW (1973) Introduction to matrix computations. Computer science and applied mathematics. Academic Press, Cambridge Stewart GW (1973) Introduction to matrix computations. Computer science and applied mathematics. Academic Press, Cambridge
Zurück zum Zitat Tiesler H, Kirby RM, Xiu D, Preusser T (2012) Stochastic collocation for optimal control problems with stochastic pde constraints. SIAM J Control Optim 50(5):2659–2682MathSciNetCrossRefMATH Tiesler H, Kirby RM, Xiu D, Preusser T (2012) Stochastic collocation for optimal control problems with stochastic pde constraints. SIAM J Control Optim 50(5):2659–2682MathSciNetCrossRefMATH
Zurück zum Zitat Toint P (1981) Towards an efficient sparsity exploiting newton method for minimization. In: Duff IS (ed) Sparse matrices and their uses. Academic Press, Cambridge, pp 57–88 Toint P (1981) Towards an efficient sparsity exploiting newton method for minimization. In: Duff IS (ed) Sparse matrices and their uses. Academic Press, Cambridge, pp 57–88
Metadaten
Titel
An approach for robust PDE-constrained optimization with application to shape optimization of electrical engines and of dynamic elastic structures under uncertainty
verfasst von
Philip Kolvenbach
Oliver Lass
Stefan Ulbrich
Publikationsdatum
09.06.2018
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 3/2018
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-018-9388-3

Weitere Artikel der Ausgabe 3/2018

Optimization and Engineering 3/2018 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.