Skip to main content

2014 | OriginalPaper | Buchkapitel

Optimal Design with Bounded Retardation for Problems with Non-separable Adjoints

verfasst von : Torsten Bosse, Nicolas R. Gauger, Andreas Griewank, Stefanie Günther, Lena Kaland, Claudia Kratzenstein, Lutz Lehmann, Anil Nemili, Emre Özkaya, Thomas Slawig

Erschienen in: Trends in PDE Constrained Optimization

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In the natural and enginiering sciences numerous sophisticated simulation models involving PDEs have been developed. In our research we focus on the transition from such simulation codes to optimization, where the design parameters are chosen in such a way that the underlying model is optimal with respect to some performance measure. In contrast to general non-linear programming we assume that the models are too large for the direct evaluation and factorization of the constraint Jacobian but that only a slowly convergent fixed-point iteration is available to compute a solution of the model for fixed parameters. Therefore, we pursue the so-called One-shot approach, where the forward simulation is complemented with an adjoint iteration, which can be obtained by handcoding, the use of Automatic Differentiation techniques, or a combination thereof. The resulting adjoint solver is then coupled with the primal fixed-point iteration and an optimization step for the design parameters to obtain an optimal solution of the problem. To guarantee the convergence of the method an appropriate sequencing of these three steps, which can be applied either in a parallel (Jacobi) or in a sequential (Seidel) way, and a suitable choice of the preconditioner for the design step are necessary. We present theoretical and experimental results for two choices, one based on the reduced Hessian and one on the Hessian of an augmented Lagrangian. Furthermore, we consider the extension of the One-shot approach to the infinite dimensional case and problems with unsteady PDE constraints.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat G. Biros, O. Ghattas, Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part I: the Krylov-Schur solver. SIAM J. Sci. Comput. 27(2), 687–713 (2005)MATHMathSciNet G. Biros, O. Ghattas, Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part I: the Krylov-Schur solver. SIAM J. Sci. Comput. 27(2), 687–713 (2005)MATHMathSciNet
2.
Zurück zum Zitat G. Biros, O. Ghattas, Parallel lagrange-Newton-Krylov-Schur methods for pde-constrained optimization. part i: the krylov-schur solver. SIAM J. Sci. Comput. 27(2), 687–713 (2005) G. Biros, O. Ghattas, Parallel lagrange-Newton-Krylov-Schur methods for pde-constrained optimization. part i: the krylov-schur solver. SIAM J. Sci. Comput. 27(2), 687–713 (2005)
4.
Zurück zum Zitat T. Bosse, A. Griewank, N.R. Gauger, S. Günther, V. Schulz, One-shot approaches to design optimzation, in Trends in PDE Constrained Optimization, ed. by P. Benner, G. Leugering, S. Engell, A. Griewank, H. Harbrecht, M. Hinze, R. Rannacher, S. Ulbrich. International Series of Numerical Mathematics (Springer, Basel, 2014). To appear T. Bosse, A. Griewank, N.R. Gauger, S. Günther, V. Schulz, One-shot approaches to design optimzation, in Trends in PDE Constrained Optimization, ed. by P. Benner, G. Leugering, S. Engell, A. Griewank, H. Harbrecht, M. Hinze, R. Rannacher, S. Ulbrich. International Series of Numerical Mathematics (Springer, Basel, 2014). To appear
5.
Zurück zum Zitat T. Bosse, L. Lehmann, A. Griewank, Adaptive sequencing of primal, dual, and design steps in simulation based optimization. Comput. Optim. Appl. (2013). doi:10.1007/s10589-013-9606-z T. Bosse, L. Lehmann, A. Griewank, Adaptive sequencing of primal, dual, and design steps in simulation based optimization. Comput. Optim. Appl. (2013). doi:10.1007/s10589-013-9606-z
6.
Zurück zum Zitat A. Carnarius, F. Thiele, E. Özkaya, A. Nemili, N.R. Gauger, Optimal control of unsteady flows using a discrete and a continuous adjoint approach, in System Modelling and Optimization. IFIP Advances in Information and Communication Technology, vol. 391, ed. by D. Hömberg, F. Tröltzsch (Springer, Berlin/Heidelberg, 2011), pp. 318–327 A. Carnarius, F. Thiele, E. Özkaya, A. Nemili, N.R. Gauger, Optimal control of unsteady flows using a discrete and a continuous adjoint approach, in System Modelling and Optimization. IFIP Advances in Information and Communication Technology, vol. 391, ed. by D. Hömberg, F. Tröltzsch (Springer, Berlin/Heidelberg, 2011), pp. 318–327
8.
Zurück zum Zitat N. Gauger, A. Griewank, A. Hamdi, C. Kratzenstein, E. Özkaya, T. Slawig, Automated extension of fixed point pde solvers for optimal design with bounded retardation, in Constrained Optimization and Optimal Control for Partial Differential Equations, ed. by G. Leugering, S. Engell, A. Griewank, M. Hinze, R. Rannacher, V. Schulz, M. Ulbrich, S. Ulbrich. International Series of Numerical Mathematics, vol. 160 (Springer, Basel, 2012), pp. 99–122 N. Gauger, A. Griewank, A. Hamdi, C. Kratzenstein, E. Özkaya, T. Slawig, Automated extension of fixed point pde solvers for optimal design with bounded retardation, in Constrained Optimization and Optimal Control for Partial Differential Equations, ed. by G. Leugering, S. Engell, A. Griewank, M. Hinze, R. Rannacher, V. Schulz, M. Ulbrich, S. Ulbrich. International Series of Numerical Mathematics, vol. 160 (Springer, Basel, 2012), pp. 99–122
9.
Zurück zum Zitat A. Griewank, E. Özkaya, Quantifying retardation in simulation based optimization, in Optimization, simulation, and control. Springer Optimization and its Application, vol. 76 (Springer, New York, 2013), pp. 79–96 A. Griewank, E. Özkaya, Quantifying retardation in simulation based optimization, in Optimization, simulation, and control. Springer Optimization and its Application, vol. 76 (Springer, New York, 2013), pp. 79–96
10.
Zurück zum Zitat S. Günther, N.R. Gauger, Q. Wang, Extension of the One-shot method for optimal control with unsteady PDEs, in Proceedings of the International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems (EUROGEN), Spain, 2013 S. Günther, N.R. Gauger, Q. Wang, Extension of the One-shot method for optimal control with unsteady PDEs, in Proceedings of the International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems (EUROGEN), Spain, 2013
11.
Zurück zum Zitat A. Hamdi, A. Griewank, Reduced quasi-Newton method for simultaneous design and optimization. Comput. Optim. Appl. 49(3), 521–548 (2011)CrossRefMATHMathSciNet A. Hamdi, A. Griewank, Reduced quasi-Newton method for simultaneous design and optimization. Comput. Optim. Appl. 49(3), 521–548 (2011)CrossRefMATHMathSciNet
12.
Zurück zum Zitat M. Heinkenschloss, L.N. Vicente, Analysis of inexact trust-region sqp algorithms. SIAM J. Optim. 12(2), 283–302 (2002)CrossRefMathSciNet M. Heinkenschloss, L.N. Vicente, Analysis of inexact trust-region sqp algorithms. SIAM J. Optim. 12(2), 283–302 (2002)CrossRefMathSciNet
13.
Zurück zum Zitat L. Kaland, J.C. De Los Reyes, N.R. Gauger, One-shot methods in function space for PDE-constrained optimal control problems. Optim. Methods Softw. 1–30 (2013). doi:10.1080/10556788.2013.774397 L. Kaland, J.C. De Los Reyes, N.R. Gauger, One-shot methods in function space for PDE-constrained optimal control problems. Optim. Methods Softw. 1–30 (2013). doi:10.1080/10556788.2013.774397
14.
Zurück zum Zitat C. Kratzenstein, T. Slawig, Simultaneous model spin-up and parameter identification with the One-shot method in a climate model example. Int. J. Optim. Control 3(2), 99–110 (2013)MATHMathSciNet C. Kratzenstein, T. Slawig, Simultaneous model spin-up and parameter identification with the One-shot method in a climate model example. Int. J. Optim. Control 3(2), 99–110 (2013)MATHMathSciNet
15.
Zurück zum Zitat U. Naumann, The art of differentiating computer programs: an introduction to algorithmic differentiation. Software, Environments and Tools (Society for Industrial and Applied Mathematics, Philadelphia, 2011) U. Naumann, The art of differentiating computer programs: an introduction to algorithmic differentiation. Software, Environments and Tools (Society for Industrial and Applied Mathematics, Philadelphia, 2011)
16.
Zurück zum Zitat J. Nocedal, S.J. Wright, Numerical Optimization. Springer Series in Operations Research and Financial Engineering, 2nd edn. (Springer, New York, 2006) J. Nocedal, S.J. Wright, Numerical Optimization. Springer Series in Operations Research and Financial Engineering, 2nd edn. (Springer, New York, 2006)
17.
Zurück zum Zitat P. Parekh, M.J. Follows, E.A. Boyle, Decoupling of iron and phosphate in the global ocean. Glob. Biogeochem. Cycles 19(2), GB2020 (2005) P. Parekh, M.J. Follows, E.A. Boyle, Decoupling of iron and phosphate in the global ocean. Glob. Biogeochem. Cycles 19(2), GB2020 (2005)
18.
Zurück zum Zitat T. Slawig, K. Zickfeld, Parameter optimization using algorithmic differentiation in a reduced-forms model of the atlantic thermohaline circulation. Nonlinear Anal. Real World Appl. 5/3, 501–518 (2004) T. Slawig, K. Zickfeld, Parameter optimization using algorithmic differentiation in a reduced-forms model of the atlantic thermohaline circulation. Nonlinear Anal. Real World Appl. 5/3, 501–518 (2004)
19.
Zurück zum Zitat C. Zhu, R.H. Byrd, J. Nocedal, L-bfgs-b: algorithm 778: L-bfgs-b, fortran routines for large scale bound constrained optimization. ACM Trans. Math. Softw. 23(4), 550–560 (1997)CrossRefMATHMathSciNet C. Zhu, R.H. Byrd, J. Nocedal, L-bfgs-b: algorithm 778: L-bfgs-b, fortran routines for large scale bound constrained optimization. ACM Trans. Math. Softw. 23(4), 550–560 (1997)CrossRefMATHMathSciNet
20.
Zurück zum Zitat K. Zickfeld, T. Slawig, S. Rahmstorf, A low-order model for the response of the atlantic thermohaline circulation to climate change. Ocean. Dyn. 54, 8–26 (2004)CrossRef K. Zickfeld, T. Slawig, S. Rahmstorf, A low-order model for the response of the atlantic thermohaline circulation to climate change. Ocean. Dyn. 54, 8–26 (2004)CrossRef
21.
Zurück zum Zitat J.C. Ziems, S. Ulbrich, Adaptive multilevel inexact sqp methods for pde-constrained optimization. SIAM J. Optim. 21(1), 1–40 (2011)CrossRefMATHMathSciNet J.C. Ziems, S. Ulbrich, Adaptive multilevel inexact sqp methods for pde-constrained optimization. SIAM J. Optim. 21(1), 1–40 (2011)CrossRefMATHMathSciNet
Metadaten
Titel
Optimal Design with Bounded Retardation for Problems with Non-separable Adjoints
verfasst von
Torsten Bosse
Nicolas R. Gauger
Andreas Griewank
Stefanie Günther
Lena Kaland
Claudia Kratzenstein
Lutz Lehmann
Anil Nemili
Emre Özkaya
Thomas Slawig
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-05083-6_6

Premium Partner